Enumeration of type \(D\) permutations with alternating runs
type: Item
instance of: scholarly article
title: Enumeration of type \(D\) permutations with alternating runs
zbMATH Open document ID: 1398.05006
author: Emily X. L. Gao
author: Brian Y. Sun
published in: Results in Mathematics
publication date: 2018-07-23T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 6909696
zbMATH Keywords: alternating runs
zbMATH Keywords: peaks
zbMATH Keywords: valleys
zbMATH Keywords: up signed permutations
zbMATH Keywords: type \(D\) permutations
reviewed by: Peter J.-S. Shiue
describes a project that uses: OEIS
MaRDI profile type: Publication
full work available at URL: s00025-018-0840-7
OpenAlex ID: W2804104644
cites work: The peak algebra and the descent algebras of types B and D
cites work: New Eulerian numbers of type \(D\)
cites work: Counting permutations by their alternating runs
cites work: The generating function for the Dirichlet series $L_{m}(s)$
cites work: Labeled Ballot Paths and the Springer Numbers
cites work: On the Eulerian polynomials of type \(D\).
cites work: Counting involutory, unimodal, and alternating signed permutations
cites work: Counting signed permutations by their alternating runs
cites work: Recurrences for Eulerian polynomials of type B and type D
cites work: An explicit formula for the number of permutations with a given number of alternating runs
cites work: Enumeration of permutations by number of alternating runs
cites work: \(q\)-Eulerian polynomials and polynomials with only real zeros
cites work: Q4443440
DOI: 10.1007/S00025-018-0840-7
Wikidata QID: Q129814771
description: scientific article; zbMATH DE number 6909696