English

Counting generalized Schr\"oder paths

Combinatorics 2020-09-14 v2

Abstract

A Schr\"oder path is a lattice path from (0,0)(0,0) to (2n,0)(2n,0) with steps (1,1)(1,1), (1,1)(1,-1) and (2,0)(2,0) that never goes below the xx-axis. A small Schr\"{o}der path is a Schr\"{o}der path with no (2,0)(2,0) steps on the xx-axis. In this paper, a 3-variable generating function RL(x,y,z)R_L(x,y,z) 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