Counting quadrant walks via Tutte's invariant method
From MaRDI portal
Publication:5048440
DOI10.5070/C61055360zbMath1498.05012arXiv1708.08215OpenAlexW2752353740MaRDI 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
Exact enumeration problems, generating functions (05A15) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05) Conformal mappings of special domains (30C20) Linear difference equations (39A06)
Related Items (11)
Some open problems related to creative telescoping ⋮ Walks in the quarter plane: genus zero case ⋮ Enumeration of three-quadrant walks via invariants: some diagonally symmetric models ⋮ Quadrant walks starting outside the quadrant ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ The six-vertex model on random planar maps revisited ⋮ 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
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
This page was built for publication: Counting quadrant walks via Tutte's invariant method
