• 제목/요약/키워드: Fuss-Catalan paths

검색결과 2건 처리시간 0.018초

ENUMERATION OF FUSS-CATALAN PATHS BY TYPE AND BLOCKS

  • An, Suhyung;Jung, JiYoon;Kim, Sangwook
    • 호남수학학술지
    • /
    • 제43권4호
    • /
    • pp.641-653
    • /
    • 2021
  • Armstrong enumerated the number of Fuss-Catalan paths with a given type and Rhoades provided the number of Dyck paths with a given type and a given number of blocks. In this paper we generalize those results to enumerate the number of Fuss-Catalan paths with a fixed type and a fixed number of blocks. We provide two proofs of this result. The first one uses the Chung-Feller theorem and a certain polynomial, while the second one is bijective. Also, we give a conjecture generalizing this result to the family of small Fuss-Schröder paths.

FUSS-NARAYANA STATISTICS

  • Kim, Sangwook
    • 충청수학회지
    • /
    • 제35권4호
    • /
    • pp.335-343
    • /
    • 2022
  • We show that valleys, high peaks, and modular ascents are statistics of Fuss-Catalan paths having a distribution given by the Fuss-Narayana number. We prove the results using the Cycle Lemma and provide bijections among them. We also show that relative peaks are independent of the base path. In particular, valleys and high peaks can be obtained from relative peaks by fixing the base path in certain ways.