English

Rowmotion on 321-avoiding permutations

Combinatorics 2022-12-23 v1

Abstract

We give a natural definition of rowmotion for 321321-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 AA. 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 AA and BB, by showing that it is equivalent to the Robinson--Schensted--Knuth correspondence on 321321-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}
}