The statistic ``number of udu's'' in Dyck paths (Q1886363)
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: The statistic ``number of udu's in Dyck paths |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The statistic ``number of udu's'' in Dyck paths |
scientific article |
Statements
The statistic ``number of udu's'' in Dyck paths (English)
0 references
18 November 2004
0 references
This paper studies the enumeration of Dyck paths by the number of \(udu\)'s (up-down-up). More precisely, the enumeration of Dyck paths with given semilength and given number of \(udu\)'s is obtained. An \(udu\) is said to be at low (high) level, if its peak is at level (greater than) one. Enumeration of Dyck paths with given semilength and given number of low (high) level \(udu\)'s is obtained.
0 references
Dyck paths
0 references
Motzkin numbers
0 references
combinatorial identities
0 references
enumeration
0 references
