HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

New steps in walks with small steps in the quarter plane

Irina Kourkova 1, * Kilian Raschel 2, *
* Corresponding author
1 Modélisation stochastique
LPMA - Laboratoire de Probabilités et Modèles Aléatoires
Abstract : In this article we obtain new expressions for the generating functions counting (non-singular) walks with small steps in the quarter plane. Those are given in terms of infinite series, while in the literature, the standard expressions use solutions to boundary value problems. We illustrate our results with three examples (an algebraic case, a transcendental D-finite case, and an infinite group model).
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00840239
Contributor : Kilian Raschel Connect in order to contact the contributor
Submitted on : Saturday, September 20, 2014 - 8:29:03 AM
Last modification on : Tuesday, January 11, 2022 - 5:56:08 PM
Long-term archiving on: : Friday, April 14, 2017 - 3:17:34 PM

File

laststeps-rev.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Irina Kourkova, Kilian Raschel. New steps in walks with small steps in the quarter plane. Annals of Combinatorics, Springer Verlag, 2015, 19 (2015) (3), pp.461-511. ⟨10.1007/s00026-015-0279-4⟩. ⟨hal-00840239v2⟩

Share

Metrics

Record views

479

Files downloads

98