Enumeration of type \(D\) permutations with alternating runs (Q722498)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of type \(D\) permutations with alternating runs |
scientific article |
Statements
Enumeration of type \(D\) permutations with alternating runs (English)
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
0 references