The distribution of run lengths in integer compositions (Q648416)

From MaRDI portal





scientific article; zbMATH DE number 5976499
Language Label Description Also known as
default for all languages
No label defined
    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