Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Walks in the Quarter ...
Conference paper

Walks in the Quarter Plane with Multiple Steps

Manuel Kauers ORCID (1), Rika Yatchak (1)
(1) Research Institute for Symbolic Computation
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2463
License
Attribution 4.0 International (CC BY 4.0)
Y 464
Indicators
688
Views
1168
Downloads

Walks in the Quarter Plane with Multiple Steps

Manuel Kauers ORCID (1), Rika Yatchak (1)
(1) Research Institute for Symbolic Computation
Abstract
English
We extend the classification of nearest neighbour walks in the quarter plane to models in which multiplicities are attached to each direction in the step set. Our study leads to a small number of infinite families that completely characterize all the models whose associated group is D4, D6, or D8. These families cover all the models with multiplicites 0, 1, 2, or 3, which were experimentally found to be D-finite — with three noteworthy exceptions.
French
Nous étendons la classification des marches aux plus proches voisins dans le quart de plan à des modèles dans lesquels une multiplicité est attachée à chaque direction de l’ensemble des pas. Notre étude identifie un petit nombre de familles infinies qui caractérisent complétement tous les modèles dont le groupe est D4, D6 ou D8. Ces familles contiennent tous les modèles à multiplicités 0, 1, 2 ou 3 dont il a été prouvé expérimentalement qu’ils étaientD-finis —avec trois exceptions notables.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Lattice Walks
  • D-finiteness
  • Computer Algebra
Cited by

Source: OpenCitations

  • The asymptotics of reflectable weighted walks in arbitrary dimension

    Advances in Applied Mathematics

    Authors : Marni Mishna ORCID, Samuel Simon

    Journal reference : Volume 118, 2020, pp. 102043

    DOI : 10.1016/j.aam.2020.102043
  • The Degree of Symmetry of Lattice Paths

    arXiv (Cornell University)

    Authors : Sergi Elizalde ORCID

    Journal reference : Volume 25, 2021, pp. 877-911

    DOI : 10.1007/s00026-021-00551-6
  • On the Nature of Four Models of Symmetric Walks Avoiding a Quadrant

    arXiv (Cornell University)

    Authors : Thomas Dreyfus ORCID, Amélie Trotignon ORCID

    Journal reference : Volume 25, 2021, pp. 617-644

    DOI : 10.1007/s00026-021-00541-8
  • Walks with Small Steps in the 4D-Orthant

    Annals of Combinatorics

    Authors : Manfred Buchacher ORCID, Sophie Hofmanninger, Manuel Kauers ORCID

    Journal reference : Volume 25, 2021, pp. 153-166

    DOI : 10.1007/s00026-020-00520-5
  • On differentially algebraic generating series for walks in the quarter plane

    arXiv (Cornell University)

    Authors : Charlotte Hardouin, Michael F. Singer ORCID

    Journal reference : Volume 27, 2021, pp.

    DOI : 10.1007/s00029-021-00703-9
  • An elementary solution of Gessel's walks in the quadrant

    Advances in Mathematics

    Authors : Mireille Bousquet-Mélou ORCID

    Journal reference : Volume 303, 2016, pp. 1171-1189

    DOI : 10.1016/j.aim.2016.08.038
  • On the nature of the generating series of walks in the quarter plane

    arXiv (Cornell University)

    Authors : Thomas Dreyfus, Charlotte Hardouin, Julien Roques, Michael F. Singer

    Journal reference : Volume 213, 2018, pp. 139-203

    DOI : 10.1007/s00222-018-0787-z
  • On the Kernel Curves Associated with Walks in the Quarter Plane

    arXiv (Cornell University)

    Authors : Thomas Dreyfus ORCID, Charlotte Hardouin, Julien Roques ORCID, Michael F. Singer ORCID

    Journal reference : Volume , 2021, pp. 61-89

    DOI : 10.1007/978-3-030-84304-5_3
Preview
Loading PDF preview...