Counting quadrant walks via Tutte's invariant method (extended abstract)
Counting quadrant walks via Tutte's invariant method (extended abstract)
In the 1970s, Tutte developed a clever algebraic approach, based on certain "invariants" , to solve a functional equation that arises in the enumeration of properly colored triangulations. The enumeration of plane lattice walks confined to the first quadrant is governed by similar equations, and has led in the past …