On the nature of the generating series of walks in the quarter plane

DOI10.1007/s00222-018-0787-zzbMath1392.05007arXiv1702.04696OpenAlexW3106539250MaRDI QIDQ1656696

Charlotte Hardouin, Julien Roques, Michael F. Singer, Thomas Dreyfus

Publication date: 10 August 2018

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.04696

zbMATH Keywords

algebraic approachholonomic generating series

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Exact enumeration problems, generating functions (05A15) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05) Linear difference equations (39A06)

Related Items (28)

Counting quadrant walks via Tutte's invariant method ⋮ Martin boundary of random walks in convex cones ⋮ Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence ⋮ Difference Galois theory for the ``applied mathematician ⋮ Constructing discrete harmonic functions in wedges ⋮ Walks with small steps in the 4D-orthant ⋮ Walks in the quarter plane: genus zero case ⋮ Enumeration of three-quadrant walks via invariants: some diagonally symmetric models ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Enumeration of walks with small steps avoiding a quadrant ⋮ Counting lattice walks by winding angle ⋮ Galois groups of linear difference-differential equations ⋮ Height gap conjectures, \(D\)-finiteness, and a weak dynamical Mordell-Lang conjecture ⋮ How to Generate All Possible Rational Wilf-Zeilberger Pairs? ⋮ On the nature of four models of symmetric walks avoiding a quadrant ⋮ On differentially algebraic generating series for walks in the quarter plane ⋮ Rational dynamical systems, \(S\)-units, and \(D\)-finite power series ⋮ Differential transcendence criteria for second-order linear difference equations and elliptic hypergeometric functions ⋮ Asymptotics of 3-stack-sortable permutations ⋮ Counting walks with large steps in an orthant ⋮ 3D positive lattice walks and spherical triangles ⋮ Transcendental holomorphic maps between real algebraic manifolds in a complex space ⋮ On walks avoiding a quadrant ⋮ Integral expression for the stationary distribution of reflected Brownian motion in a wedge ⋮ Exact solution of some quarter plane walks with interacting boundaries ⋮ On the kernel curves associated with walks in the quarter plane ⋮ Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models ⋮ Hypertranscendence and linear difference equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-D-finite excursions in the quarter plane
• Residues and telescopers for bivariate rational functions
• Two non-holonomic lattice walks in the quarter plane
• Differential Galois theory of linear difference equations
• Galois theory of difference equations
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• Hypertranscendence of solutions of Mahler equations
• On the functions counting walks with small steps in the quarter plane
• Counting walks in a quadrant: a unified approach via boundary value problems
• Walks in the Quarter Plane with Multiple Steps
• Galois Theories of Linear Difference Equations: An Introduction
• Walks with small steps in the quarter plane
• On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
• Singularity Analysis Via the Iterated Kernel Method
• Hypertranscendance des systèmes aux différences diagonaux
• The Arithmetic of Elliptic Curves
• Using Algebraic Geometry
• The complete generating function for Gessel walks is algebraic

This page was built for publication: On the nature of the generating series of walks in the quarter plane