Counting generalized Schr\"oder paths
Combinatorics
2020-09-14 v2
Abstract
A Schr\"oder path is a lattice path from to with steps , and that never goes below the axis. A small Schr\"{o}der path is a Schr\"{o}der path with no steps on the axis. In this paper, a 3-variable generating function is given for Schr\"{o}der paths and small Schr\"{o}der paths respectively. As corollaries, we obtain the generating functions for several kinds of generalized Schr\"{o}der paths counted according to the order in a unified way.
Keywords
Cite
@article{arxiv.2009.04900,
title = {Counting generalized Schr\"oder paths},
author = {Xiaomei Chen and Yuan Xiang},
journal= {arXiv preprint arXiv:2009.04900},
year = {2020}
}
Comments
12 pages