English

On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks

Combinatorics 2022-04-29 v2 Mathematical Physics math.MP

Abstract

We answer some questions on the asymptotics of ballot walks raised in [Personal Journal Shalosh B Ekhad and Doron Zeilberger, Apr 5, 2021; see also arXiv:2104.01731] and prove that these models are not D-finite. This short note demonstrates how the powerful tools developed in the last decades on lattice paths in convex cones help us to answer some challenging problems that were out of reach for a long time. On the way we generalize tandem walks to the family of large tandem walks whose steps are of arbitrary length and map them bijectively to a generalization of ballot walks in three dimensions.

Keywords

Cite

@article{arxiv.2105.12155,
  title  = {On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks},
  author = {Michael Wallner},
  journal= {arXiv preprint arXiv:2105.12155},
  year   = {2022}
}

Comments

11 pages, 1 figure