Chung-Feller property of Schröder objects (Q286122)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Chung-Feller property of Schröder objects |
scientific article; zbMATH DE number 6583071
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Chung-Feller property of Schröder objects |
scientific article; zbMATH DE number 6583071 |
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
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.8793076
0 references
0.8669567
0 references
0.85873705
0 references
0.85592806
0 references
0.85531425
0 references
0 references
0.8438922
0 references
0.8406871
0 references
