Two statistics linking Dyck paths and non-crossing partitions (Q540076)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two statistics linking Dyck paths and non-crossing partitions |
scientific article |
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
