Enumeration of type \(D\) permutations with alternating runs (Q722498)

From MaRDI portal





scientific article; zbMATH DE number 6909696
Language Label Description Also known as
default for all languages
No label defined
    English
    Enumeration of type \(D\) permutations with alternating runs
    scientific article; zbMATH DE number 6909696

      Statements

      Enumeration of type \(D\) permutations with alternating runs (English)
      0 references
      0 references
      0 references
      23 July 2018
      0 references
      Following the work of \textit{C.-O. Chow} and \textit{S.-M. Ma} [Discrete Math. 323, 49--57 (2014; Zbl 1283.05014)], the authors of this paper study the enumeration of type D permutations with alternating runs. They obtain several results such as establishing a recurrence for the generating function of alternating runs and an identity on alternating runs of type D permutations. Note that the even signed permutations of rank \(n\) is called a Coxeter group of type D.
      0 references
      alternating runs
      0 references
      peaks
      0 references
      valleys
      0 references
      up signed permutations
      0 references
      type \(D\) permutations
      0 references

      Identifiers