Algebraicity conjecture for Kreweras and reverse Kreweras walks

Let G(t;a,b)G(t;a,b) denote the generating function for the corresponding model, with parameters tt, aa, and bb. Models 19 and 20 are the Kreweras and reverse Kreweras walks, respectively. A generating function is algebraic if it satisfies a nonzero polynomial equation with coefficients in the relevant rational function field. Algebraicity conjecture. The generating functions G(t;a,b)G(t;a,b) for Models 19 and 20, Kreweras and reverse Kreweras walks, are algebraic for all a,ba,b.

The generating functions for Models 19 and 20 are equal, and algebraicity has been shown when a=ba=b. Algebraic solutions have also been guessed at various integer values of aa and bb, while the general case remains unresolved.

Sources & referencesView supporting material

Primary source

Nicholas R Beaton, Aleksander L Owczarek and Andrew Rechnitzer, “Exact solution of some quarter plane walks with interacting boundaries”, arXiv:1807.08853 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.