arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generalized Schröder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials

Published: 2023-10-15
Comments: 28 pages, 8 figures

Abstract

Lattice paths called $\ell$-Schröder paths are introduced. They are paths on the upper half-plane consisting of $\ell+2$ types of steps: $(i,\ell-i)$ for $i=0,\ldots,\ell$, and $(1,-1)$. Those paths generalize Schröder paths and some variants, such as $m$-Schröder paths by Yang and Jiang and Motzkin-Schröder paths by Kim and Stanton. We show that $\ell$-Schröder 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öder paths can be factorized in closed forms.

BibTeX

Loading...