A conjecture of Stanley on alternating permutations

2007/02/27 by Robin Chapman, Lauren Williams, Chapman, Robin +2
Computer Science · Engineering · Mathematics · #Advanced Combinatorial Mathematics #Bayesian Methods and Mixture Models #graph theory and CDMA systems #math.CO #msc:05Axx

paper · pdf · doi:10.48550/arxiv.math/0702808

7 pages, 4 figures, additional proof, and additional coauthor (R.C.)

arxiv created 2007/05/18 · arxiv updated 2009/12/01

Abstract

We give two simple proofs of a conjecture of Richard Stanley concerning the equidistribution of derangements and alternating permutations with the maximal number of fixed points.

Related

• On alternating signed permutations with the maximal number of fixed points
• Permutations with Extremal number of Fixed Points
• The largest and the smallest fixed points of permutations
• On a Family of Conjectures of Joel Lewis on Alternating Permutations
• Enumeration of derangements with descents in prescribed positions