On differentially algebraic generating series for walks in the quarter plane

DOI10.1007/s00029-021-00703-9zbMath1476.05013arXiv2010.00963OpenAlexW3198960378MaRDI QIDQ2238221

Charlotte Hardouin, Michael F. Singer

Publication date: 1 November 2021

Published in: Selecta Mathematica. New Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.00963

zbMATH Keywords

generating functionsrandom walkstranscendenceelliptic functionsNéron-Tate heightlattice walksdifference Galois theoryMordell-Weil latticesKodaira-Néron model

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Exact enumeration problems, generating functions (05A15) Elliptic curves over global fields (11G05) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05) Linear difference equations (39A06)

Related Items

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Enumeration of walks with small steps avoiding a quadrant

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-D-finite excursions in the quarter plane
• Residues and telescopers for bivariate rational functions
• On 3-dimensional lattice walks confined to the positive octant
• Two non-holonomic lattice walks in the quarter plane
• A history and a survey of lattice path enumeration
• Hypertranscendency of meromorphic solutions of a linear functional equation
• Basic analytic combinatorics of directed lattice paths
• On the nature of the generating series of walks in the quarter plane
• On the functions counting walks with small steps in the quarter plane
• Walks in the quarter plane: genus zero case
• Modèles minimaux des variétés abéliennes sur les corps locaux et globaux
• Weighted lattice walks and universality classes
• Walks in the Quarter Plane with Multiple Steps
• Complexity of creative telescoping for bivariate rational functions
• Random Walks in the Quarter Plane
• Elliptic Surfaces
• Algorithm for determining the type of a singular fiber in an elliptic pencil
• Walks with small steps in the quarter plane
• Singularity Analysis Via the Iterated Kernel Method
• Rational Functions Certify Combinatorial Identities
• Integrable mappings via rational elliptic surfaces
• The complete generating function for Gessel walks is algebraic
• The Sage package comb_walks for walks in the quarter plane
• Counting quadrant walks via Tutte's invariant method (extended abstract)
• Differential transcendence & algebraicity criteria for the series counting weighted quadrant walks
• Basic Algebraic Geometry 1
• On the Structure of Compact Complex Analytic Surfaces, I
• On the Structure of Compact Complex Analytic Surfaces, II

This page was built for publication: On differentially algebraic generating series for walks in the quarter plane