Chung-Feller property of Schröder objects (Q286122)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chung-Feller property of Schröder objects
scientific article

    Statements

    Chung-Feller property of Schröder objects (English)
    0 references
    20 May 2016
    0 references
    Summary: Large Schröder paths, sparse noncrossing partitions, partial horizontal strips, and \(132\)-avoiding alternating sign matrices are objects enumerated by Schröder numbers. In this paper we give formula for the number of Schröder objects with given type and number of connected components. The proofs are bijective using Chung-Feller style. A bijective proof for the number of Schröder objects with given type is provided. We also give a combinatorial interpretation for the number of small Schröder paths.
    0 references
    0 references
    large and small Schröder paths
    0 references
    partial horizontal strips
    0 references
    sparse non-crossing partitions
    0 references
    132-avoiding alternating sign matrices
    0 references
    0 references
    0 references