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

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

zbMATH Keywords

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

0 references

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS

0 references

The butterfly decomposition of plane trees

0 references

The Chung-Feller theorem revisited

0 references

On Fluctuations in Coin-Tossing

0 references

Refined Chung-Feller theorems for lattice paths

0 references

Pattern avoidance in alternating sign matrices

0 references

On \(abab\)-free and \(abba\)-free set partitions

0 references

Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)

0 references

Chung-Feller property in view of generating functions

0 references

Q5538192

0 references

Enumeration of connected Catalan objects by type

0 references

Identifiers

zbMATH Open document ID

1338.05011

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:286122

@@ Property / author @@
-Young Ja Park
@@ Property / author: Young Ja Park / rank @@
-Normal rank
@@ Property / author @@
-Sang-Wook Kim
@@ Property / author: Sang-Wook Kim / rank @@
-Normal rank
@@ 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.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A15
@@ Property / Mathematics Subject Classification ID: 05A15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A19
@@ Property / Mathematics Subject Classification ID: 05A19 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6583071
@@ 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 @@
+-avoiding alternating sign matrices
@@ Property / zbMATH Keywords: 132-avoiding alternating sign matrices / rank @@
+Normal rank
@@ Property / author @@
+Young Ja Park
@@ Property / author: Young Ja Park / rank @@
+Normal rank
@@ Property / author @@
+Sang-Wook Kim
@@ Property / author: Sang-Wook Kim / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS
+Normal rank
@@ Property / cites work @@
+The butterfly decomposition of plane trees
@@ Property / cites work: The butterfly decomposition of plane trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Chung-Feller theorem revisited
@@ Property / cites work: The Chung-Feller theorem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On Fluctuations in Coin-Tossing
@@ Property / cites work: On Fluctuations in Coin-Tossing / rank @@
+Normal rank
@@ Property / cites work @@
+Refined Chung-Feller theorems for lattice paths
@@ Property / cites work: Refined Chung-Feller theorems for lattice paths / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern avoidance in alternating sign matrices
@@ Property / cites work: Pattern avoidance in alternating sign matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On \(abab\)-free and \(abba\)-free set partitions
@@ Property / cites work: On \(abab\)-free and \(abba\)-free set partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
+Normal rank
@@ Property / cites work @@
+Chung-Feller property in view of generating functions
+Normal rank
@@ Property / cites work @@
+Q5538192
@@ Property / cites work: Q5538192 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of connected Catalan objects by type
@@ Property / cites work: Enumeration of connected Catalan objects by type / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:286122