Counting walks with large steps in an orthant
DOI10.4171/JEMS/1053zbMath1467.05012arXiv1806.00968MaRDI QIDQ2039575
Alin Bostan, Stephen Melczer, Mireille Bousquet-Mélou
Publication date: 5 July 2021
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1806.00968
lattice pathsenumerative combinatoricsD-finite generating functionsdiscrete partial differential equations
Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Asymptotic enumeration (05A16) Classical hypergeometric functions, ({}_2F_1) (33C05) Symbolic computation of special functions (Gosper and Zeilberger algorithms, etc.) (33F10)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic lattice path enumeration using diagonals
- 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
- Walks in the quarter plane: Kreweras' algebraic model
- Explicit formula for the generating series of diagonal 3D rook paths
- Explicit expression for the generating function counting Gessel's walks
- On the exit time from a cone for random walks with drift
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- D-finite power series
- Classifying lattice walks restricted to the quarter plane
- Exit times from cones in \({\mathbb{R}}^ n\) of Brownian motion
- A probabilistic method for lattice path enumeration
- Analytic models and ambiguity of context-free languages
- The diagonal of a D-finite power series is D-finite
- Hypergeometric solutions of linear recurrences with polynomial coefficients
- Factorization of differential operators with rational functions coefficients
- Gevrey series of arithmetic type. I: Purity and duality theorems
- Linear recurrences with constant coefficients: The multivariate case
- Basic analytic combinatorics of directed lattice paths
- On the nature of the generating series of walks in the quarter plane
- Linear differential operators for polynomial equations
- Walks confined in a quadrant are not always D-finite
- On the functions counting walks with small steps in the quarter plane
- Walks in the quarter plane: genus zero case
- About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
- Random walks in cones
- Weighted lattice walks and universality classes
- Asymptotics of bivariate analytic functions with algebraic singularities
- A combinatorial understanding of lattice path asymptotics
- 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
- The representation of the symmetric group on \(m\)-Tamari intervals
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- On the values of \(G\)-functions
- Computing hypergeometric solutions of second order linear differential equations using quotients of formal solutions and integral bases
- A Fast Algorithm for Computing the P-curvature
- A human proof of Gessel’s lattice path conjecture
- Analytic Combinatorics in Several Variables
- Computation of the Similarity Class of the p-Curvature
- Walks with small steps in the quarter plane
- Proof of Ira Gessel's lattice path conjecture
- Calculating cyclotomic polynomials
- Automatic Classification of Restricted Lattice Walks
- Random Walk in a Weyl Chamber
- Counting Walks in the Quarter Plane
- Singular behaviour of the cubic lattice Green functions and associated integrals
- Isingn-fold integrals as diagonals of rational functions and integrality of series expansions
- The complete generating function for Gessel walks is algebraic
- Asymptotics of lattice walks via analytic combinatorics in several variables
- Counting quadrant walks via Tutte's invariant method (extended abstract)