Two statistics linking Dyck paths and non-crossing partitions (Q540076)
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: Two statistics linking Dyck paths and non-crossing partitions |
scientific article; zbMATH DE number 5903013
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two statistics linking Dyck paths and non-crossing partitions |
scientific article; zbMATH DE number 5903013 |
Statements
Two statistics linking Dyck paths and non-crossing partitions (English)
0 references
1 June 2011
0 references
Summary: We introduce a pair of statistics, maj and sh, on Dyck paths and show that they are equidistributed. Then we prove that this maj is equivalent to the statistics \(ls\) and \(rb\) on non-crossing partitions. Based on non-crossing partitions, we give the most obvious \(q\)-analogue of the Narayana numbers and the Catalan numbers.
0 references
