Download this article
 Download this article For screen
For printing
Recent Issues

Volume 18
Issue 5, 747–926
Issue 4, 567–746
Issue 3, 387–566
Issue 2, 181–385
Issue 1, 1–180

Volume 17, 5 issues

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
Homomesy on permutations with toggling actions

Will Dowling and Nadia Lafrenière

Vol. 18 (2025), No. 5, 829–854
Abstract

Homomesy is an invariance phenomenon in dynamical algebraic combinatorics which occurs when the average value of some statistic on a set of combinatorial objects is the same over each orbit generated by a map on these objects. We perform a systematic search for statistics homomesic for the set of permutations under the rotation map, identifying and proving 34 instances of homomesy. We show that these homomesies actually hold not only for rotation but in fact for a whole class of maps related to rotation by the notion of toggling, which is identified initially with composition of simple transpositions. In this way these maps are related to the rowmotion action defined on various combinatorial structures, which has a useful definition in terms of toggling. We prove some initial results on maps given by restricted or modified toggles. We discuss also the computational method used to identify candidate statistics from FindStat, a combinatorial statistics database.

Keywords
homomesy, permutations, permutation rotation, dynamical algebraic combinatorics, toggling, rowmotion, permutation statistics, FindStat
Mathematical Subject Classification
Primary: 05A05, 05E18
Milestones
Received: 3 December 2023
Revised: 24 May 2024
Accepted: 25 May 2024
Published: 13 November 2025

Communicated by Jim Haglund
Authors
Will Dowling
University of Pennsylvania
Philadelphia, PA
United States
Nadia Lafrenière
Concordia University
Montreal, QC
Canada