Ascents of size less than \(d\) in compositions (Q632273)

From MaRDI portal





scientific article; zbMATH DE number 5866006
Language Label Description Also known as
default for all languages
No label defined
    English
    Ascents of size less than \(d\) in compositions
    scientific article; zbMATH DE number 5866006

      Statements

      Ascents of size less than \(d\) in compositions (English)
      0 references
      0 references
      0 references
      15 March 2011
      0 references
      Let \(n = p_1+\dots+p_k\) a composition of \(n\): An ascent of size \(\geq d\) (or \(< d\), respectively) in this composition is an index \(i\) with \(p_{i+1}\geq p_i+d\) (or \(p_i<p_{i+1}<p_i+d\), respectively), a descent is an index \(i\) with \(p_i>p_{i+1}\), and a level is an index \(i\) with \(p_i=p_{i+1}\). The authors present the multi--variable generating function of compositions counted by their sum (\(n\)) and their numbers of parts, of ascents \(\geq d\), of ascents \(< d\), of descents, and of levels. Moreover, they determine the limiting distribution of the number of ascents \(< d\).
      0 references
      0 references
      compositions
      0 references
      ascents
      0 references
      descents
      0 references
      generating functions
      0 references

      Identifiers