Full Linear Homomesy Spaces for Rowmotion on Rooted Forests
Manuscript 29 September 2026 · Online 29 September 2026
Abstract
For every finite rooted forest with minimal roots, we compute the full spaces of linear order-ideal and antichain statistics that have zero average on every rowmotion orbit. The algorithm retains the orbit through the empty ideal and two affine hulls, each represented by at most n+1 vectors, instead of enumerating the orbits. A deletion lemma for Cartesian products yields scalar recursions for both zero-mesy dimensions and an exact rational basis algorithm using O(n^4) field operations, apart from integer gcd/lcm operations. The two full homomesy dimensions agree; the zero-mesy dimensions can differ by one. A known acyclic-toggle theorem transfers the ideal-indicator result to Coxeter toggle actions.
Record
- Affiliation
- Mercury Software GmbH
- Contact
- [email protected] · GitHub
- Result
- Complete rooted-forest linear-space algorithm
- Categories
- math.CO
- Manuscript
- 29 September 2026
- Online release
- 29 September 2026
- Version
- 1.0
- License
- Creative Commons Attribution 4.0 International
Files and verification
The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.
Citation
Alper Ferudun, “Full Linear Homomesy Spaces for Rowmotion on Rooted Forests,” EulerSolve Research Papers, AIM-OTHER-0001, 2026. https://doi.org/10.5281/zenodo.23032063.
BibTeX
@misc{Ferudun2026AIMOTHER0001,
author = {Ferudun, Alper},
title = {Full Linear Homomesy Spaces for Rowmotion on Rooted Forests},
year = {2026},
howpublished = {EulerSolve Research Papers},
url = {https://eulersolve.org/papers/aim-other-0001/},
doi = {10.5281/zenodo.23032063},
note = {AIM-OTHER-0001; unrefereed preprint}
}