Chung-Feller property of Schröder objects (Q286122): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The butterfly decomposition of plane trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Chung-Feller theorem revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Fluctuations in Coin-Tossing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refined Chung-Feller theorems for lattice paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern avoidance in alternating sign matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(abab\)-free and \(abba\)-free set partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chung-Feller property in view of generating functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of connected Catalan objects by type / rank
 
Normal rank

Latest revision as of 01:18, 12 July 2024

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