AIM-OTHER-0001 · Complete rooted-forest linear-space algorithm

Full Linear Homomesy Spaces for Rowmotion on Rooted Forests

Manuscript 29 September 2026 · Online 29 September 2026

math.COUnrefereed preprint

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
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}
}

More research papers

Show all 55 other papers

All 56 research papers →