English

On alternating signed permutations with the maximal number of fixed points

Combinatorics 2015-03-24 v1

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 AA) result to type BB: 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 BB), respectively.

Keywords

Cite

@article{arxiv.1503.06279,
  title  = {On alternating signed permutations with the maximal number of fixed points},
  author = {Kyoungsuk Park},
  journal= {arXiv preprint arXiv:1503.06279},
  year   = {2015}
}
R2 v1 2026-06-22T08:58:35.708Z