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 (42)
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
- 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
This page was built for publication: Non-D-finite excursions in the quarter plane