English

Some bijections for lattice paths

Combinatorics 2021-12-14 v2

Abstract

We present three bijections, the first between little Schr\"{o}der paths and a class of growth-constrained integer sequences, the second between lattice paths consisting of steps with nonnegative slope and another class of growth-constrained sequences, the third between a class of lattice paths with steps (1,1)(1,1) and (1,j), j1(1,-j\,),\ j\ge 1, and a class with steps (k,1), k1(k,1),\ k\ge 1, and (1,1)(1,-1).

Keywords

Cite

@article{arxiv.2112.05241,
  title  = {Some bijections for lattice paths},
  author = {David Callan},
  journal= {arXiv preprint arXiv:2112.05241},
  year   = {2021}
}

Comments

6 pages, 4 figures

R2 v1 2026-06-24T08:11:35.431Z