Rowmotion on 321-avoiding permutations
Combinatorics
2022-12-23 v1
Abstract
We give a natural definition of rowmotion for -avoiding permutations, by translating, through bijections involving Dyck paths and the Lalanne--Kreweras involution, the analogous notion for antichains of the positive root poset of type . We prove that some permutation statistics, such as the number of fixed points, are homomesic under rowmotion, meaning that they have a constant average over its orbits. Our setting also provides a more natural description of the celebrated Armstrong--Stump--Thomas equivariant bijection between antichains and non-crossing matchings in types and , by showing that it is equivalent to the Robinson--Schensted--Knuth correspondence on -avoiding permutations permutations.
Cite
@article{arxiv.2212.11347,
title = {Rowmotion on 321-avoiding permutations},
author = {Ben Adenbaum and Sergi Elizalde},
journal= {arXiv preprint arXiv:2212.11347},
year = {2022}
}