English

Fuss-Schr\"oder Paths and Rooted Plane Forests

Combinatorics 2018-05-15 v1

Abstract

We describe a bijection between (k,k)(k,k)-Fuss-Schr\"oder paths of type λ\lambda and certain rooted plane forests with n(k+1)+2n(k+1)+2 vertices. This yields a recursion which allows us to analytically enumerate the number of large (k,r)(k,r)-Fuss-Schr\"oder paths of type λ\lambda, solving an open question posed by An, Jung, and Kim. Furthermore, we generalize the concept of (k,r)(k,r)-Fuss-Schr\"oder paths to (k,S)(k,S)-Fuss-Schr\"oder paths, in which rr can take any value in a given set SS, and enumerate these paths as well.

Keywords

Cite

@article{arxiv.1805.05317,
  title  = {Fuss-Schr\"oder Paths and Rooted Plane Forests},
  author = {Michael Kural},
  journal= {arXiv preprint arXiv:1805.05317},
  year   = {2018}
}
R2 v1 2026-06-23T01:54:28.350Z