Stanley's equidistribution conjecture for alternating permutations and derangements
Stanley's equidistribution conjecture for alternating permutations and derangements
Let and let be the set of permutations of . A permutation is alternating if , and it is reverse alternating if . Let and denote, respectively, the numbers of alternating and reverse alternating permutations in with fixed points. Let be the number of derangements in , that is, permutations with no fixed points.
Stanley's conjecture. For and , respectively,
and
This conjecture asserts an equidistribution between derangements and alternating or reverse alternating permutations having the maximal possible number of fixed points. The source presents it as Stanley's conjecture; no resolution status is supplied here.
Sources & referencesView supporting material
Primary source
Robin Chapman and Lauren K. Williams, “A conjecture of Stanley on alternating permutations”, arXiv:math/0702808 (2007).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.