vix.ing · top · new · best · stats · spec

Enumeration of Fuss-Schröder paths

2017/01/02 by Suhyung An, An, Suhyung, JiYoon Jung +3
Mathematics · #Advanced Combinatorial Mathematics #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology

paper · pdf · doi:10.48550/arxiv.1701.00378

openalex publication_date 2017/01/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we enumerate the number of (k, r)-Fuss-Schröder paths of type λ. Y. Park and S. Kim studied small Schröder paths with type λ. Generalizing the results to small (k, r)-Fuss-Schröder paths with type λ, we give a combinatorial interpretation for the number of small (k, r)-Fuss-Schröder paths of type λ 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 λ.

Related