On alternating signed permutations with the maximal number of fixed points
Kyoungsuk Park

TL;DR
This paper extends a known result about alternating permutations with many fixed points being equidistributed with derangements from type A to type B, involving signed permutations.
Contribution
It generalizes the equidistribution result from type A to type B for alternating signed permutations with maximal fixed points.
Findings
Proves equidistribution between certain classes of signed permutations and derangements of type B.
Extends Stanley's conjecture from type A to type B.
Provides combinatorial proofs for the generalized results.
Abstract
A conjecture by R. Stanley on a class of alternating permutations, which is proved by R. Chapman and L. Williams states that alternating permutations with the maximal number of fixed points is equidistributed with derangements. We extend this (type ) result to type : We prove that various classes of alternating signed permutations with the maximal number of fixed points is equidistributed with certain types of derangements (of type ), respectively.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Genome Rearrangement Algorithms · Algorithms and Data Compression
