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

From MaRDI portal





scientific article; zbMATH DE number 6909696
Language Label Description Also known as
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