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
    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

    Identifiers