The statistic ``number of udu's'' in Dyck paths (Q1886363): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.disc.2004.07.002 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2034762331 / rank | |||
Normal rank | |||
Revision as of 19:47, 19 March 2024
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
