Some statistics on Dyck paths (Q1347982)
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: Some statistics on Dyck paths |
scientific article; zbMATH DE number 1741602
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some statistics on Dyck paths |
scientific article; zbMATH DE number 1741602 |
Statements
Some statistics on Dyck paths (English)
0 references
15 May 2002
0 references
Dyck paths are underdiagonal paths in the \(Z^2\) lattice, starting at the origin, never going above the main diagonal, and making east \(=(1,0)\) and north \(=(0,1)\) steps. A basic counting tool for the characteristics of Dyck paths are Catalan numbers. It turns out that a Dyck path corresponds to a word in a language generated by a specified grammar and this allows one to apply classical methods to find proper generating functions. The authors combine this approach with the Lagrange inversion formula to obtain generating function identities and further to establish unimodality properties and asymptotics of certain characteristics of Dyck paths. The main role in their study plays the so-called trinomial statistic, counting Dyck words with semilength \(n\) (i.e. Dyck paths arriving at point \((n,n\))) having \(k\) occurrences of the string 010.
0 references
Dyck paths
0 references
Catalan numbers
0 references
generating functions
0 references
Lagrange inversion formula
0 references
trinomial statistic
0 references
counting
0 references
0.93575025
0 references
0.91179216
0 references
0.9047377
0 references
0.8932131
0 references
0.88690597
0 references
0.8839668
0 references