Walks confined in a quadrant are not always D-finite
From MaRDI portal
Publication:1885016
DOI10.1016/S0304-3975(03)00219-6zbMath1070.68112arXivmath/0211432OpenAlexW2081302100MaRDI QIDQ1885016
Mireille Bousquet-Mélou, Marko Petkovsek
Publication date: 27 October 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0211432
Related Items (34)
Combinatorics meets potential theory ⋮ Two non-holonomic lattice walks in the quarter plane ⋮ Asymptotic lattice path enumeration using diagonals ⋮ An elementary solution of Gessel's walks in the quadrant ⋮ Singularity Analysis Via the Iterated Kernel Method ⋮ Encoding algebraic power series ⋮ Weighted lattice walks and universality classes ⋮ On the functions counting walks with small steps in the quarter plane ⋮ Non-D-finite excursions in the quarter plane ⋮ In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants ⋮ New steps in walks with small steps in the quarter plane: series expressions for the generating functions ⋮ Harmonic functions for singular quadrant walks ⋮ Partially directed paths in a wedge ⋮ Counting walks in a quadrant: a unified approach via boundary value problems ⋮ The research and progress of the enumeration of lattice paths ⋮ The quasi-holonomic ansatz and restricted lattice walks ⋮ On the tiling system recognizability of various classes of convex polyominoes ⋮ On some problems about ternary paths: a linear algebra approach ⋮ On 3-dimensional lattice walks confined to the positive octant ⋮ Words in linear groups, random walks, automata and P-recursiveness ⋮ Families of prudent self-avoiding walks ⋮ The complete generating function for Gessel walks is algebraic ⋮ Walks in the quarter plane: Kreweras' algebraic model ⋮ Asymptotics of lattice walks via analytic combinatorics in several variables ⋮ Counting elements and geodesics in Thompson's group \(F\). ⋮ Explicit expression for the generating function counting Gessel's walks ⋮ Hypergeometric expressions for generating functions of walks with small steps in the quarter plane ⋮ Counting walks with large steps in an orthant ⋮ Classifying lattice walks restricted to the quarter plane ⋮ Guessing Gröbner bases of structured ideals of relations of sequences ⋮ A human proof of Gessel’s lattice path conjecture ⋮ Walks obeying two-step rules on the square lattice: full, half and quarter planes ⋮ Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior ⋮ Counting ternary trees according to the number of middle edges and factorizing into (3/2)-ary trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Walks in the quarter plane: Kreweras' algebraic model
- Generalized Dyck paths
- The ballot problem with three candidates
- D-finite power series
- 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
- Differentiably finite power series
- A class of hypertranscendental functions
- Underdiagonal lattice paths with unrestricted steps
- Hypertranscendency of meromorphic solutions of a linear functional equation
- Generating functions for generating trees
- Lattice paths between diagonal boundaries
- Linear recurrences with constant coefficients: The multivariate case
- On the enumeration and generation of generalized Dyck words
- Basic analytic combinatorics of directed lattice paths
- Random walk in an alcove of an affine Weyl group, and non-colliding random walks on an interval
- Walks on the slit plane
- Mahler functions and transcendence
- A problem of arrangements
- A Gap Theorem for Power Series Solutions of Algebraic Differential Equations
- Random Walk in a Weyl Chamber
- Counting Walks in the Quarter Plane
- A bijection for some paths on the slit plane
- Walks on the slit plane: Other approaches
This page was built for publication: Walks confined in a quadrant are not always D-finite
