Non-D-finite excursions in the quarter plane
From MaRDI portal
Publication:392804
DOI10.1016/j.jcta.2013.09.005zbMath1279.05003arXiv1205.3300MaRDI 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
60G50: Sums of independent random variables; random walks
05A15: Exact enumeration problems, generating functions
Related Items
Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence, Counting quadrant walks via Tutte's invariant method, Computation of Tight Enclosures for Laplacian Eigenvalues, Continued Classification of 3D Lattice Walks in the Positive Octant, Asymptotics of lattice walks via analytic combinatorics in several variables, Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior, Enumeration of corner polyhedra and 3-connected Schnyder labelings, Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, Enumeration of corner polyhedra and 3-connected Schnyder labelings, Combinatorics meets potential theory, 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, Permutations sortable by two stacks in parallel and quarter plane walks, On 3-dimensional lattice walks confined to the positive octant, Words in linear groups, random walks, automata and P-recursiveness, Hypergeometric expressions for generating functions of walks with small steps in the quarter plane, Square lattice walks avoiding a quadrant, New steps in walks with small steps in the quarter plane: series expressions for the generating functions, On the nature of the generating series of walks in the quarter plane, Lattice walks in the octant with infinite associated groups, Semi-Baxter and strong-Baxter permutations, Further bijections to pattern-avoiding valid hook configurations, Counting walks with large steps in an orthant, Discrete harmonic functions in the three-quarter plane, On the kernel curves associated with walks in the quarter plane, On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks, Walks in the quarter plane: genus zero case, 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, 3D positive lattice walks and spherical triangles, On walks avoiding a quadrant, Linear differential equations as a data structure, Counting coloured planar maps: differential equations, Weighted lattice walks and universality classes, A combinatorial understanding of lattice path asymptotics, Non-D-finite walks in a three-quadrant cone, Walks with small steps in the 4D-orthant, Quadrant walks starting outside the quadrant, Singularity Analysis Via the Iterated Kernel Method
Uses Software
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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