Counting quadrant walks via Tutte's invariant method
From MaRDI portal
Publication:5048440
DOI10.5070/C61055360zbMath1498.05012arXiv1708.08215MaRDI QIDQ5048440
Kilian Raschel, Olivier Bernardi, Mireille Bousquet-Mélou
Publication date: 16 November 2022
Published in: Combinatorial Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.08215
05A15: Exact enumeration problems, generating functions
30D05: Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable
30C20: Conformal mappings of special domains
39A06: Linear difference equations
Related Items
Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, Walks in the quarter plane: genus zero case, The generating function of planar Eulerian orientations, Winding of simple walks on the square lattice, Inhomogeneous restricted lattice walks, On walks avoiding a quadrant, Integral expression for the stationary distribution of reflected Brownian motion in a wedge, Some open problems related to creative telescoping, Quadrant walks starting outside the quadrant, The six-vertex model on random planar maps revisited
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generating functions of bipartite maps on orientable surfaces
- Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks
- An elementary solution of Gessel's walks in the quadrant
- Non-D-finite excursions in the quarter plane
- On 3-dimensional lattice walks confined to the positive octant
- Counting permutations with no long monotone subsequence via generating trees and the kernel method
- Explicit expression for the generating function counting Gessel's walks
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- Square lattice walks avoiding a quadrant
- Two non-holonomic lattice walks in the quarter plane
- D-finite power series
- Classifying lattice walks restricted to the quarter plane
- A probabilistic method for lattice path enumeration
- The diagonal of a D-finite power series is D-finite
- Enumeration of lattice paths and generating functions for skew plane partitions
- Galois theory of difference equations
- Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
- Linear recurrences with constant coefficients: The multivariate case
- Basic analytic combinatorics of directed lattice paths
- Random walk in an alcove of an affine Weyl group, and non-colliding random walks on an interval
- On the nature of the generating series of walks in the quarter plane
- Hypertranscendence of solutions of Mahler equations
- Chromatic sums revisited
- On the functions counting walks with small steps in the quarter plane
- Walks in the quarter plane: genus zero case
- Counting lattice walks by winding angle
- About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
- Counting colored planar maps: algebraicity results
- Winding of simple walks on the square lattice
- On walks avoiding a quadrant
- Random walks in cones
- Counting coloured planar maps: differential equations
- Bijective counting of Kreweras walks and loopless triangulations
- Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
- Counting walks in a quadrant: a unified approach via boundary value problems
- Random walks in cones: the case of nonzero drift
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- Walks in the Quarter Plane with Multiple Steps
- A human proof of Gessel’s lattice path conjecture
- Proof of Ira Gessel's lattice path conjecture
- Singularity Analysis Via the Iterated Kernel Method
- Two Parallel Queues Created by Arrivals with Two Demands I
- Crossings and nestings of matchings and partitions
- General Néron desingularization and approximation
- Random Walk in a Weyl Chamber
- A compensation approach for two-dimensional Markov processes
- Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence
- The complete generating function for Gessel walks is algebraic
- Enumeration of Quadrangular Dissections of the Disk
- Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
- On the Enumeration of Rooted Non-Separable Planar Maps