English

Rowmotion on rooted trees

Combinatorics 2022-08-26 v1

Abstract

A rooted tree T is a poset whose Hasse diagram is a graph-theoretic tree having a unique minimal element. We study rowmotion on antichains and lower order ideals of T. Recently Elizalde, Roby, Plante and Sagan considered rowmotion on fences which are posets whose Hasse diagram is a path (but permitting any number of minimal elements). They showed that in this case, the orbits could be described in terms of tilings of a cylinder. They also defined a new notion called homometry which means that a statistic takes a constant value on all orbits of the same size. This is a weaker condition than the well-studied concept of homomesy which requires a constant value for the average of the statistic over all orbits. Rowmotion on fences is often homometric for certain statistics, but not homomesic. We introduce a tiling model for rowmotion on rooted trees. We use it to study various specific types of trees and show that they exhibit homometry, although not homomesy, for certain statistics.

Keywords

Cite

@article{arxiv.2208.12155,
  title  = {Rowmotion on rooted trees},
  author = {Pranjal Dangwal and Jamie Kimble and Jinting Liang and Jianzhi Lou and Bruce E. Sagan and Zach Stewart},
  journal= {arXiv preprint arXiv:2208.12155},
  year   = {2022}
}

Comments

20 pages, 9 figures

R2 v1 2026-06-25T01:58:43.394Z