Length derivative of the generating series of walks confined in the quarter plane - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Length derivative of the generating series of walks confined in the quarter plane

Résumé

In the present paper, we use difference Galois theory to study the nature of the generating function counting walks with small steps in the quarter plane. These series are trivariate formal power series $Q(x,y,t)$ that count the number of walks confined in the first quadrant of the plane with a fixed set of admissible steps, called the model of the walk. While the variables $x$ and $y$ are associated to the ending point of the path, the variable $t$ encodes its length. In this paper, we prove that in the unweighted case, $Q(x,y,t)$ satisfies an algebraic differential relation with respect to $t$ if and only if it satisfies an algebraic differential relation with respect $x$ (resp. $y$). Combined with other papers, we are able to characterize the $t$-differential transcendence of the $79$ models of walks listed by Bousquet-M\'elou and Mishna.

Dates et versions

hal-03513964 , version 1 (06-01-2022)

Identifiants

Citer

Thomas Dreyfus, Charlotte Hardouin. Length derivative of the generating series of walks confined in the quarter plane. 2022. ⟨hal-03513964⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More