English

Generalized Schr\"oder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials

Combinatorics 2023-10-17 v1

Abstract

Lattice paths called \ell-Schr\"oder paths are introduced. They are paths on the upper half-plane consisting of +2\ell+2 types of steps: (i,i)(i,\ell-i) for i=0,,i=0,\ldots,\ell, and (1,1)(1,-1). Those paths generalize Schr\"oder paths and some variants, such as mm-Schr\"oder paths by Yang and Jiang and Motzkin-Schr\"oder paths by Kim and Stanton. We show that \ell-Schr\"oder paths arise naturally from a combinatorial interpretation of the moments of generalized Laurent bi-orthogonal polynomials introduced by Wang, Chang, and Yue. We also show that some generating functions of non-intersecting \ell-Schr\"oder paths can be factorized in closed forms.

Keywords

Cite

@article{arxiv.2310.09906,
  title  = {Generalized Schr\"oder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials},
  author = {Mawo Ito},
  journal= {arXiv preprint arXiv:2310.09906},
  year   = {2023}
}

Comments

28 pages, 8 figures

R2 v1 2026-06-28T12:51:10.429Z