Some statistics on Dyck paths (Q1347982)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some statistics on Dyck paths |
scientific article |
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