The Foata correspondence, cycle lengths and anomalies
Combinatorics
2020-01-13 v3
Abstract
In their study of the densest jammed configurations for theater models, Krapivsky and Luck observe that two classes of permutations have the same cardinalities and ask for a bijection between them. In this note we show that the Foata correspondence provides the desired bijection.
Keywords
Cite
@article{arxiv.1905.07618,
title = {The Foata correspondence, cycle lengths and anomalies},
author = {Sanjay Ramassamy},
journal= {arXiv preprint arXiv:1905.07618},
year = {2020}
}
Comments
3 pages, 1 figure