pith. sign in

arxiv: 1805.05317 · v1 · pith:2G7O5YQJnew · submitted 2018-05-14 · 🧮 math.CO

Fuss-Schr\"oder Paths and Rooted Plane Forests

classification 🧮 math.CO
keywords pathsfuss-schroderenumerateforestslambdaplanerooted
0
0 comments X
read the original abstract

We describe a bijection between $(k,k)$-Fuss-Schr\"oder paths of type $\lambda$ and certain rooted plane forests with $n(k+1)+2$ vertices. This yields a recursion which allows us to analytically enumerate the number of large $(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)$-Fuss-Schr\"oder paths to $(k,S)$-Fuss-Schr\"oder paths, in which $r$ can take any value in a given set $S$, and enumerate these paths as well.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.