arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Foata correspondence, cycle lengths and anomalies

Published: 2019-05-18 | Updated: 2020-01-09
Comments: 3 pages, 1 figure
Journal: J. Stat. Mech., 2020(1):013205, 2020

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.

BibTeX

Loading...