Date of Completion
Homomesy, Foata, Permutations
David Reed Solomon
Field of Study
Doctor of Philosophy
In this thesis, we consider two different families of maps on the symmetric group Sn, each created by intertwining a bijection of Foata with dihedral involutions on permutation matrices. Iterating each map creates a cyclic action on Sn, partitioning it into orbits. This allows us to look at statistics that have the same average value over each orbit, called homomesic. The homomesy phenomenon was first proposed by Propp and Roby in 2011, and many instances have been found across a wide range of combinatorial objects and maps.
The first family of maps involves the so-called “fundamental bijection” of R ́enyi and Foata, which “drops parentheses” from a permutation in canonical disjoint cycle decomposition. The second, due to Foata and Schu ̈tzenberger, was originally used to provide a bijective proof showing the equidistribution across Sn of the inversion number and the major index. Computations in SageMath led to a number of con- jectural homomesies on well-known permutation statistics. We prove many of them here, and state the remainder as open problems.
Sheridan-Rossi, Elizabeth, "Homomesy for Foatic Actions on the Symmetric Group" (2020). Doctoral Dissertations. 2620.