Some exact asymptotics in the counting of walks in the quarter plane

Enumeration of planar lattice walks is a classical topic in combinatorics, at the cross-roads of several domains (e.g., probability, statistical physics, computer science). The aim of this paper is to propose a new approach to obtain some exact asymptotics for walks confined to the quarter plane.

[1]  G. Fayolle,et al.  Two coupled processors: The reduction to a Riemann-Hilbert problem , 1979 .

[2]  Guy Fayolle,et al.  On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane , 2010, 1004.1733.

[3]  T. Napier,et al.  An introduction to Riemann surfaces , 2012 .

[4]  J.P.C. Blanc,et al.  The relaxation time of two queueing systems in series , 1983 .

[5]  Kilian Raschel,et al.  Random walks in (Z + ) 2 with non-zero drift absorbed at the axes , 2013 .

[6]  Marni Mishna,et al.  Walks with small steps in the quarter plane , 2008, 0810.4387.

[7]  Mireille Bousquet-Mélou,et al.  Walks confined in a quadrant are not always D-finite , 2003, Theor. Comput. Sci..

[8]  W. Burnside.  Theory of Functions , 1899, Nature.

[9]  Marni Mishna,et al.  Two non-holonomic lattice walks in the quarter plane , 2009, Theor. Comput. Sci..

[10]  Guy Fayolle,et al.  Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group , 2011 .

[11]  G. S. Litvinchuk,et al.  Solvability Theory of Boundary Value Problems and Singular Integral Equations with Shift , 2000 .

[12]  Kilian Raschel,et al.  On the functions counting walks with small steps in the quarter plane , 2012 .

[13]  Ira M. Gessel.  A probabilistic method for lattice path enumeration , 1986 .

[14]  Stephen Melczer,et al.  Singularity Analysis Via the Iterated Kernel Method , 2014, Comb. Probab. Comput..

[15]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[16]  Manuel Kauers,et al.  Automatic Classification of Restricted Lattice Walks , 2008, 0811.2899.

[17]  Kilian Raschel.  Counting walks in a quadrant: a unified approach via boundary value problems , 2010 .

[18]  Manuel Kauers,et al.  The complete Generating Function for Gessel Walks is Algebraic , 2009, ArXiv.