English

A Foata bijection for the alternating group and for q analogues

Combinatorics 2007-05-23 v1

Abstract

The Foata bijection Φ:SnSn\Phi : S_n \to S_n is extended to the bijections Ψ:An+1An+1\Psi : A_{n+1} \to A_{n+1} and Ψq:Sn+q1Sn+q1\Psi_q : S_{n+q-1} \to S_{n+q-1}, where S_m, A_m are the symmetric and the alternating groups. These bijections imply bijective proofs for recent equidistribution theorems, by Regev and Roichman, for A_{n+1} and for S_{n+q-1}.

Keywords

Cite

@article{arxiv.math/0503112,
  title  = {A Foata bijection for the alternating group and for q analogues},
  author = {Dan Bernstein and Amitai Regev},
  journal= {arXiv preprint arXiv:math/0503112},
  year   = {2007}
}

Comments

16 pages