Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Whirling injections, ...
Article

Whirling injections, surjections, and other functions between finite sets

Michael Joseph, James Propp, Tom Roby
Download article
Open on arXiv
Submitted on
August 28, 2024
Accepted on
November 2, 2025
Published on
December 10, 2025
Last modified on
December 10, 2025
Volume 27
vol. 27:3
Combinatorics
DOI
10.46298/dmtcs.14126
License
arXiv.org - Non-exclusive license to distribute
Indicators
336
Views
244
Downloads

Whirling injections, surjections, and other functions between finite sets

Michael Joseph, James Propp, Tom Roby
Abstract
This paper analyzes a certain action called "whirling" that can be defined on any family of functions between two finite sets equipped with a linear (or cyclic) ordering. Many maps of interest in dynamical algebraic combinatorics, such as rowmotion of order ideals, can be represented as a composition of "toggling" involutions, each of which modifies its object only locally. Similarly whirling is made up of locally-acting whirling maps which directly generalize toggles, but cycle through more than two possible outputs. In this first paper on whirling, we consider it as a map on subfamilies of functions between finite sets. For whirling acting on the set of injections or the set of surjections, we prove that within each whirling orbit, any two elements of the codomain appear as outputs of functions the same number of times. This result can be stated in terms of the homomesy phenomenon, which occurs when a statistic has the same average across every orbit. We further explore homomesy results and conjectures for whirling on restricted-growth words, which correspond to set partitions. These results extend the collection of combinatorial objects for which we have interesting dynamics and homomesy, and open the door to considering whirling in other contexts. 21 pages, 5 figures
Keywords
  • Combinatorics
  • 05E18
Mathematics Subject Classification 2020
  • 05E18 - Group actions on combinatorial structures
  • 06A07 - Combinatorics of partially ordered sets
  • 06A11 - Algebraic aspects of posets
  • 60J10 - Markov chains (discrete-time Markov processes on discrete state spaces)
Preview
Loading PDF preview...