The distribution of run lengths in integer compositions (Q648416)

From MaRDI portal





scientific article; zbMATH DE number 5976499
Language Label Description Also known as
English
The distribution of run lengths in integer compositions
scientific article; zbMATH DE number 5976499

    Statements

    The distribution of run lengths in integer compositions (English)
    0 references
    0 references
    22 November 2011
    0 references
    Summary: We find explicitly the generating function for the number of compositions of \(n\) that avoid all words on a given list of forbidden subwords, in the case where the forbidden words are pairwise letter-disjoint. From this we get the generating function for compositions of \(n\) with no \(k\) consecutive parts equal, as well as the number with \(m\) parts and no consecutive \(k\) parts being equal, which generalizes corresponding results for Carlitz compositions.
    0 references
    generating function
    0 references
    number of compositions
    0 references
    avoiding words
    0 references
    forbidden words
    0 references
    Carlitz composition
    0 references

    Identifiers