Counting permutations by cyclic peaks and valleys

MaRDI QIDQ5250852zbMATH OpenFDO

Authors Chak-On Chow, Shi-Mei Ma, Toufik Mansour, Mark Shattuck

Publication date 22 May 2015

Full work available at URL http://ami.ektf.hu/uploads/papers/finalpdf/AMI_43_from43to54.pdf

zbMATH Keywords

involutionsderangementsPell numberscyclic valleys

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Counting permutations by peaks, descents, and cycle type
• Counting permutations by alternating descents
• Hopping from Chebyshev polynomials to permutation statistics
• Plethystic formulas for permutation enumeration
• Counting permutations by runs

Cited in

(6)

• Hopping from Chebyshev polynomials to permutation statistics
• Counting permutations by peaks, descents, and cycle type
• Pell numbers identities from Toeplitz-Hessenberg determinants
• Permutations with given peak set
• An asymptotic distribution theory for Eulerian recurrences with applications
• A combinatorial proof for the enumeration of alternating permutations with given peak set

This page was built for publication: Counting permutations by cyclic peaks and valleys

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5250852)