{"title":"Rowmotion on 321-Avoiding Permutations","authors":"Ben Adenbaum, S. Elizalde","doi":"10.37236/11792","DOIUrl":null,"url":null,"abstract":"We give a natural definition of rowmotion for $321$-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 $A$. 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. \nOur setting also provides a more natural description of the celebrated Armstrong--Stump--Thomas equivariant bijection between antichains and non-crossing matchings in types $A$ and $B$, by showing that it is equivalent to the Robinson--Schensted--Knuth correspondence on $321$-avoiding permutations permutations.","PeriodicalId":11515,"journal":{"name":"Electronic Journal of Combinatorics","volume":"389 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2022-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.37236/11792","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 3
Abstract
We give a natural definition of rowmotion for $321$-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 $A$. 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 $A$ and $B$, by showing that it is equivalent to the Robinson--Schensted--Knuth correspondence on $321$-avoiding permutations permutations.
通过引入Dyck路径的双射和Lalanne—Kreweras对合,我们给出了$321$-避免置换的行运动的一个自然定义,这与类型$ a $的正根序集的反链的类似概念是等价的。我们证明了一些排列统计量,如不动点的数目,在行运动下是同调的,这意味着它们在其轨道上有一个常数平均值。我们的设置也提供了一个更自然的描述著名的Armstrong- Stump- Thomas等变双射之间的反链和非交叉匹配类型$ a $和$B$,通过表明它是等价于$321$-避免排列排列的Robinson- Schensted- Knuth对应。
期刊介绍:
The Electronic Journal of Combinatorics (E-JC) is a fully-refereed electronic journal with very high standards, publishing papers of substantial content and interest in all branches of discrete mathematics, including combinatorics, graph theory, and algorithms for combinatorial problems.