Chung-Feller property of Schröder objects (Q286122): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / review text | |||
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. | |||
| Property / review text: 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. / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05A15 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05A19 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6583071 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
large and small Schröder paths | |||
| Property / zbMATH Keywords: large and small Schröder paths / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
partial horizontal strips | |||
| Property / zbMATH Keywords: partial horizontal strips / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
sparse non-crossing partitions | |||
| Property / zbMATH Keywords: sparse non-crossing partitions / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
132-avoiding alternating sign matrices | |||
| Property / zbMATH Keywords: 132-avoiding alternating sign matrices / rank | |||
Normal rank | |||
Revision as of 18:41, 27 June 2023
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
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
