Non-D-finite excursions in the quarter plane
From MaRDI portal
Publication:392804
DOI10.1016/j.jcta.2013.09.005zbMath1279.05003arXiv1205.3300OpenAlexW2066934281MaRDI QIDQ392804
Kilian Raschel, Alin Bostan, Bruno Salvy
Publication date: 15 January 2014
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.3300
Sums of independent random variables; random walks (60G50) Exact enumeration problems, generating functions (05A15)
Related Items
Counting coloured planar maps: differential equations, Combinatorics meets potential theory, Counting quadrant walks via Tutte's invariant method, 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, On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks, Singularity Analysis Via the Iterated Kernel Method, On the nature of the generating series of walks in the quarter plane, Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence, Weighted lattice walks and universality classes, Walks with small steps in the 4D-orthant, Walks in the quarter plane: genus zero case, A combinatorial understanding of lattice path asymptotics, Enumeration of corner polyhedra and 3-connected Schnyder labelings, New steps in walks with small steps in the quarter plane: series expressions for the generating functions, Non-D-finite walks in a three-quadrant cone, Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Lattice walks in the octant with infinite associated groups, Quadrant walks starting outside the quadrant, Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, Enumeration of corner polyhedra and 3-connected Schnyder labelings, On the enumeration of plane bipolar posets and transversal structures, Permutations sortable by two stacks in parallel and quarter plane walks, Computation of Tight Enclosures for Laplacian Eigenvalues, Stochastic processes under constraints. Abstracts from the workshop held September 27 -- October 3, 2020 (hybrid meeting), On differentially algebraic generating series for walks in the quarter plane, On 3-dimensional lattice walks confined to the positive octant, Semi-Baxter and strong-Baxter permutations, Words in linear groups, random walks, automata and P-recursiveness, Continued Classification of 3D Lattice Walks in the Positive Octant, Asymptotics of lattice walks via analytic combinatorics in several variables, Further bijections to pattern-avoiding valid hook configurations, Hypergeometric expressions for generating functions of walks with small steps in the quarter plane, Counting walks with large steps in an orthant, Square lattice walks avoiding a quadrant, 3D positive lattice walks and spherical triangles, On walks avoiding a quadrant, Discrete harmonic functions in the three-quarter plane, Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior, Linear differential equations as a data structure, On the kernel curves associated with walks in the quarter plane
Uses Software
Cites Work
- Walks in the quarter plane: Kreweras' algebraic model
- Random walks and diffusions on graphs and databases. An introduction.
- Explicit expression for the generating function counting Gessel's walks
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- Two non-holonomic lattice walks in the quarter plane
- D-finite power series
- Classifying lattice walks restricted to the quarter plane
- \(G\)-functions and multisum versus holonomic sequences
- Exit times from cones in \({\mathbb{R}}^ n\) of Brownian motion
- Analytic models and ambiguity of context-free languages
- Brownian motion in cones
- Gevrey series of arithmetic type. I: Purity and duality theorems
- Basic analytic combinatorics of directed lattice paths
- Walks confined in a quadrant are not always D-finite
- On the functions counting walks with small steps in the quarter plane
- Random walks in cones
- A combinatorial understanding of lattice path asymptotics
- Counting walks in a quadrant: a unified approach via boundary value problems
- Rational values of the arccosine function
- Nilpotent connections and the monodromy theorem: Applications of a result of Turrittin
- Approximate formulas for some functions of prime numbers
- Convergent solutions of ordinary linear homogeneous differential equations in the neighborhood of an irregular singular point
- Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group
- Some exact asymptotics in the counting of walks in the quarter-plane
- Walks with small steps in the quarter plane
- Proof of Ira Gessel's lattice path conjecture
- On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
- Automatic Classification of Restricted Lattice Walks
- Asymptotic Analysis of Random Walks
- Random Walk: A Modern Introduction
- Random Walk in a Weyl Chamber
- An Introduction to "G"-Functions. (AM-133)
- Counting Walks in the Quarter Plane
- The complete generating function for Gessel walks is algebraic
- Random Walks on Infinite Graphs and Groups
- On the magnitude of the coefficients of the cyclotomic polynomial
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
