The statistic ``number of udu's'' in Dyck paths (Q1886363): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 05:06, 5 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
