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
    0 references
    0 references
    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
    0 references
    Fuss-Schröder paths
    0 references
    type
    0 references
    sparse noncrossing partitions
    0 references
    0 references