旋转变换、映射以及有限集之间的其他函数
Whirling injections, surjections, and other functions between finite sets
AI总结:
本文研究了旋转变换在有限集之间函数的动态行为,证明了其在轨道中的输出均匀性,并探讨了其在受限增长词上的同态现象。
摘要:
本文分析了一种称为
英文摘要:
This paper analyzes a certain action called "whirling" that can be defined on any family of functions between two finite sets equipped with a linear (or cyclic) ordering. Many maps of interest in dynamical algebraic combinatorics, such as rowmotion of order ideals, can be represented as a composition of "toggling" involutions, each of which modifies its object only locally. Similarly whirling is made up of locally-acting whirling maps which directly generalize toggles, but cycle through more than two possible outputs. In this first paper on whirling, we consider it as a map on subfamilies of functions between finite sets. For whirling acting on the set of injections or the set of surjections, we prove that within each whirling orbit, any two elements of the codomain appear as outputs of functions the same number of times. This result can be stated in terms of the homomesy phenomenon, which occurs when a statistic has the same average across every orbit. We further explore homomesy results and conjectures for whirling on restricted-growth words, which correspond to set partitions. These results extend the collection of combinatorial objects for which we have interesting dynamics and homomesy, and open the door to considering whirling in other contexts.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。