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. Automatic Classifica ...
Conference paper

Automatic Classification of Restricted Lattice Walks

Alin Bostan (1), Manuel Kauers (2)
(1) Algorithms
(2) Research Institute for Symbolic Computation
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2008
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Proceedings
DOI
10.46298/dmtcs.2724
License
https://about.hal.science/hal-authorisation-v1
Symbolic Integration and Special Functions
Indicators
758
Views
588
Downloads

Automatic Classification of Restricted Lattice Walks

Alin Bostan (1), Manuel Kauers (2)
(1) Algorithms
(2) Research Institute for Symbolic Computation
Abstract
We propose an $\textit{experimental mathematics approach}$ leading to the computer-driven $\textit{discovery}$ of various conjectures about structural properties of generating functions coming from enumeration of restricted lattice walks in 2D and in 3D.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Automated guessing
  • lattice paths
  • generating functions
  • computer algebra
  • enumeration
Cited by

Source: OpenCitations

  • Algorithms in Symbolic Computation

    Hagenberg Research

    Authors : Peter Paule ORCID, Bruno Buchberger, Lena Kartashova, Manuel Kauers ORCID, Carsten Schneider ORCID, Franz Winkler

    Journal reference : Volume , 2009, pp. 5-62

    DOI : 10.1007/978-3-642-02127-5_2
  • Walks with small steps in the quarter plane

    arXiv (Cornell University)

    Authors : Mireille Bousquet-Mélou ORCID, Marni Mishna ORCID

    Journal reference : Volume , 2010, pp. 1-39

    DOI : 10.1090/conm/520/10252
  • Extended rate, more GFUN

    Journal of Symbolic Computation

    Authors : Waldemar Hebisch, Martin Rubey

    Journal reference : Volume 46, 2011, pp. 889-903

    DOI : 10.1016/j.jsc.2011.01.004
  • Counting walks with large steps in an orthant

    Journal of the European Mathematical Society

    Authors : Alin Bostan, Mireille Bousquet-Mélou ORCID, Stephen Melczer ORCID

    Journal reference : Volume 23, 2021, pp. 2221-2297

    DOI : 10.4171/jems/1053
  • Stieltjes Moment Sequences for Pattern-Avoiding Permutations

    The Electronic Journal of Combinatorics

    Authors : Alin Bostan, Andrew Elvey Price, Anthony John Guttmann ORCID, Jean-Marie Maillard ORCID

    Journal reference : Volume 27, 2020, pp.

    DOI : 10.37236/9402
  • Application: LatticeWalks and Smooth ACSV

    Texts & monographs in symbolic computation/Texts and monographs in symbolic computation

    Authors : Stephen Melczer ORCID

    Journal reference : Volume , 2020, pp. 247-262

    DOI : 10.1007/978-3-030-67080-1_6
  • Lattice Path Enumeration, The Kernel Method, and Diagonals

    Texts & monographs in symbolic computation/Texts and monographs in symbolic computation

    Authors : Stephen Melczer ORCID

    Journal reference : Volume , 2020, pp. 143-181

    DOI : 10.1007/978-3-030-67080-1_4
  • Operators

    Algorithms and computation in mathematics

    Authors : Manuel Kauers ORCID

    Journal reference : Volume , 2023, pp. 287-391

    DOI : 10.1007/978-3-031-34652-1_4
  • 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 3-Dimensional Lattice Walks Confined to the Positive Octant

    arXiv (Cornell University)

    Authors : Alin Bostan, Mireille Bousquet-Mélou ORCID, Manuel Kauers ORCID, Stephen Melczer ORCID

    Journal reference : Volume 20, 2016, pp. 661-704

    DOI : 10.1007/s00026-016-0328-7
  • Uniform Sampling and Visualization of 3D Reluctant Walks

    Electronic Proceedings in Theoretical Computer Science

    Authors : Benjamin Buckley, Marni Mishna ORCID

    Journal reference : Volume 403, 2024, pp. 66-72

    DOI : 10.4204/eptcs.403.16
  • The Recurrence Case in One Variable

    Algorithms and computation in mathematics

    Authors : Manuel Kauers ORCID

    Journal reference : Volume , 2023, pp. 81-183

    DOI : 10.1007/978-3-031-34652-1_2
  • Introduction

    Texts & monographs in symbolic computation/Texts and monographs in symbolic computation

    Authors : Stephen Melczer ORCID

    Journal reference : Volume , 2020, pp. 1-18

    DOI : 10.1007/978-3-030-67080-1_1
  • Background and Fundamental Concepts

    Algorithms and computation in mathematics

    Authors : Manuel Kauers ORCID

    Journal reference : Volume , 2023, pp. 1-80

    DOI : 10.1007/978-3-031-34652-1_1
  • A Fast Algorithm for Computing the P-curvature

    arXiv (Cornell University)

    Authors : Alin Bostan ORCID, Xavier Caruso, Éric Schost ORCID

    Journal reference : Volume , 2015, pp. 69-76

    DOI : 10.1145/2755996.2756674
  • Singularity Analysis Via the Iterated Kernel Method

    arXiv (Cornell University)

    Authors : STEPHEN MELCZER ORCID, MARNI MISHNA ORCID

    Journal reference : Volume 23, 2014, pp. 861-888

    DOI : 10.1017/s0963548314000145
  • Completing the Asymptotic Classification of Mostly Symmetric Short Step Walks in an Orthant

    Annals of Combinatorics

    Authors : Alexander Kroitor, Stephen Melczer ORCID

    Journal reference : Volume 29, 2024, pp. 575-599

    DOI : 10.1007/s00026-024-00739-6
  • Some exact asymptotics in the counting of walks in the quarter plane

    Discrete Mathematics & Theoretical Computer Science

    Authors : Guy Fayolle ORCID, Kilian Raschel ORCID

    Journal reference : Volume DMTCS Proceedings vol. AQ,..., 2012, pp.

    DOI : 10.46298/dmtcs.2988
  • Algorithms for Discrete Differential Equations of Order 1

    Authors : Alin Bostan ORCID, Frédéric Chyzak, Hadrien Notarantonio ORCID, Mohab Safey El Din ORCID

    Journal reference : Volume , 2022, pp. 101-110

    DOI : 10.1145/3476446.3535471
  • Summation and Integration

    Algorithms and computation in mathematics

    Authors : Manuel Kauers ORCID

    Journal reference : Volume , 2023, pp. 393-509

    DOI : 10.1007/978-3-031-34652-1_5
  • The Compensation Approach for Walks With Small Steps in the Quarter Plane

    arXiv (Cornell University)

    Authors : IVO J. B. F. ADAN, JOHAN S. H. van LEEUWAARDEN, KILIAN RASCHEL

    Journal reference : Volume 22, 2013, pp. 161-183

    DOI : 10.1017/s0963548312000594
  • Fast algorithms for differential equations in positive characteristic

    Authors : Alin Bostan ORCID, Éric Schost ORCID

    Journal reference : Volume , 2009, pp. 47-54

    DOI : 10.1145/1576702.1576712
  • Application: Lattice Paths, Revisited

    Texts & monographs in symbolic computation/Texts and monographs in symbolic computation

    Authors : Stephen Melczer ORCID

    Journal reference : Volume , 2020, pp. 387-405

    DOI : 10.1007/978-3-030-67080-1_10
  • A fast algorithm for computing the characteristic polynomial of the p-curvature

    arXiv (Cornell University)

    Authors : Alin Bostan ORCID, Xavier Caruso, Éric Schost ORCID

    Journal reference : Volume , 2014, pp. 59-66

    DOI : 10.1145/2608628.2608650
  • Asymptotic Lattice Path Enumeration Using Diagonals

    Algorithmica

    Authors : Stephen Melczer ORCID, Marni Mishna ORCID

    Journal reference : Volume 75, 2015, pp. 782-811

    DOI : 10.1007/s00453-015-0063-1
  • Guessing with Little Data

    arXiv (Cornell University)

    Authors : Manuel Kauers ORCID, Christoph Koutschan ORCID

    Journal reference : Volume , 2022, pp. 83-90

    DOI : 10.1145/3476446.3535486
  • The Differential Case in One Variable

    Algorithms and computation in mathematics

    Authors : Manuel Kauers ORCID

    Journal reference : Volume , 2023, pp. 185-286

    DOI : 10.1007/978-3-031-34652-1_3
  • Computer Algebra in the Service of Enumerative Combinatorics

    Authors : Alin Bostan

    Journal reference : Volume , 2021, pp. 1-8

    DOI : 10.1145/3452143.3465507
Preview
Loading PDF preview...