The Foata correspondence, cycle lengths and anomalies

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.

3 pages, 1 figure