Enumeration of Fuss-Schröder paths (Q2628260)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of Fuss-Schröder paths |
scientific article |
Statements
Enumeration of Fuss-Schröder paths (English)
0 references
13 June 2017
0 references
Summary: In this paper we enumerate the number of \((k, r)\)-Fuss-Schröder paths of type \(\lambda\). \textit{Y. Park} and the third author [Electron. J. Comb. 23, No. 2, Research Paper P2.34, 14 p. (2016; Zbl 1338.05011)] studied small Schröder paths with type \(\lambda\). Generalizing the results to small \((k, r)\)-Fuss-Schröder paths with type \(\lambda\), we give a combinatorial interpretation for the number of small \((k, r)\)-Fuss-Schröder paths of type \(\lambda\) by using Chung-Feller style. We also give two sets of sparse noncrossing partitions of \([2(k + 1)n + 1]\) and \([2(k + 1)n + 2]\) which are in bijection with the set of all small and large, respectively, \((k, r)\)-Fuss-Schröder paths of type \(\lambda\).
0 references
Fuss-Schröder paths
0 references
type
0 references
sparse noncrossing partitions
0 references