Non-D-finite excursions in the quarter plane
From MaRDI portal
Publication:392804
Abstract: The number of excursions (finite paths starting and ending at the origin) having a given number of steps and obeying various geometric constraints is a classical topic of combinatorics and probability theory. We prove that the sequence of numbers of excursions in the quarter plane corresponding to a nonsingular step set with infinite group does not satisfy any nontrivial linear recurrence with polynomial coefficients. Accordingly, in those cases, the trivariate generating function of the numbers of walks with given length and prescribed ending point is not D-finite. Moreover, we display the asymptotics of .
Recommendations
Cites work
- scientific article; zbMATH DE number 1590945 (Why is no real title available?)
- scientific article; zbMATH DE number 417050 (Why is no real title available?)
- scientific article; zbMATH DE number 3934150 (Why is no real title available?)
- scientific article; zbMATH DE number 3987281 (Why is no real title available?)
- scientific article; zbMATH DE number 3678842 (Why is no real title available?)
- scientific article; zbMATH DE number 3681764 (Why is no real title available?)
- scientific article; zbMATH DE number 3712896 (Why is no real title available?)
- scientific article; zbMATH DE number 41964 (Why is no real title available?)
- scientific article; zbMATH DE number 108044 (Why is no real title available?)
- scientific article; zbMATH DE number 1300856 (Why is no real title available?)
- scientific article; zbMATH DE number 841532 (Why is no real title available?)
- scientific article; zbMATH DE number 3893285 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- scientific article; zbMATH DE number 6258639 (Why is no real title available?)
- A combinatorial understanding of lattice path asymptotics
- An Introduction to "G"-Functions. (AM-133)
- Analytic combinatorics
- Analytic models and ambiguity of context-free languages
- Approximate formulas for some functions of prime numbers
- Asymptotic Analysis of Random Walks
- Automatic Classification of Restricted Lattice Walks
- Basic analytic combinatorics of directed lattice paths
- Brownian motion in cones
- Classifying lattice walks restricted to the quarter plane
- Convergent solutions of ordinary linear homogeneous differential equations in the neighborhood of an irregular singular point
- Counting Walks in the Quarter Plane
- Counting walks in a quadrant: a unified approach via boundary value problems
- D-finite power series
- Exit times from cones in \({\mathbb{R}}^ n\) of Brownian motion
- Explicit expression for the generating function counting Gessel's walks
- Gevrey series of arithmetic type. I: Purity and duality theorems
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- NIST handbook of mathematical functions
- Nilpotent connections and the monodromy theorem: Applications of a result of Turrittin
- On the functions counting walks with small steps in the quarter plane
- On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane
- On the magnitude of the coefficients of the cyclotomic polynomial
- Proof of Ira Gessel's lattice path conjecture
- Random Walk in a Weyl Chamber
- Random Walks on Infinite Graphs and Groups
- Random walk: A modern introduction
- Random walks and diffusions on graphs and databases. An introduction.
- Random walks in cones
- Random walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group
- Rational values of the arccosine function
- Some exact asymptotics in the counting of walks in the quarter plane
- The complete generating function for Gessel walks is algebraic
- Two non-holonomic lattice walks in the quarter plane
- Walks confined in a quadrant are not always D-finite
- Walks in the quarter plane: Kreweras' algebraic model
- Walks with small steps in the quarter plane
- \(G\)-functions and multisum versus holonomic sequences
Cited in
(49)- Walks avoiding a quadrant and the reflection principle
- On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks
- Walks in the quarter plane: genus zero case
- The asymptotics of reflectable weighted walks in arbitrary dimension
- Continued Classification of 3D Lattice Walks in the Positive Octant
- On differentially algebraic generating series for walks in the quarter plane
- Asymptotics of lattice walks via analytic combinatorics in several variables
- Counting coloured planar maps: differential equations
- Weighted lattice walks and universality classes
- Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
- Walks with small steps in the 4D-orthant
- Counting quadrant walks via Tutte's invariant method
- Two non-holonomic lattice walks in the quarter plane
- Combinatorics meets potential theory
- Lattice walks confined to an octant in dimension 3: (non-)rationality of the second critical exponent
- Lattice walks in the octant with infinite associated groups
- Non-D-finite walks in a three-quadrant cone
- Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
- Stochastic processes under constraints. Abstracts from the workshop held September 27 -- October 3, 2020 (hybrid meeting)
- Combinatorics of nondeterministic walks of the Dyck and Motzkin type
- Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
- On the kernel curves associated with walks in the quarter plane
- On the enumeration of plane bipolar posets and transversal structures
- Square lattice walks avoiding a quadrant
- On walks avoiding a quadrant
- A combinatorial understanding of lattice path asymptotics
- Further bijections to pattern-avoiding valid hook configurations
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- New steps in walks with small steps in the quarter plane: series expressions for the generating functions
- Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
- Singularity analysis via the iterated kernel method
- Quadrant walks starting outside the quadrant
- Excursion processes associated with elliptic combinatorics
- Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks
- Discrete harmonic functions in the three-quarter plane
- 3D positive lattice walks and spherical triangles
- Linear differential equations as a data structure
- Semi-Baxter and strong-Baxter permutations
- An elementary solution of Gessel's walks in the quadrant
- Higher dimensional lattice walks: connecting combinatorial and analytic behavior
- Permutations sortable by two stacks in parallel and quarter plane walks
- Words in linear groups, random walks, automata and P-recursiveness
- Computation of tight enclosures for Laplacian eigenvalues
- Enumeration of corner polyhedra and 3-connected Schnyder labelings
- On 3-dimensional lattice walks confined to the positive octant
- Counting walks with large steps in an orthant
- Computer algebra in the service of enumerative combinatorics
- On the nature of the generating series of walks in the quarter plane
- Enumeration of corner polyhedra and 3-connected Schnyder labelings
This page was built for publication: Non-D-finite excursions in the quarter plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q392804)
