Counting permutations by cyclic peaks and valleys

zbMATH Open1324.05002MaRDI QIDQ5250852FDOQ5250852

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

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

zbMATH Keywords

involutionsderangementsPell numberscyclic valleys

Mathematics Subject Classification ID

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

Cited In (6)

• 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
• Hopping from Chebyshev polynomials to permutation statistics

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)