Many invertible actions $τ$ on a set ${\mathcal{S}}$ of combinatorial objects, along with a natural statistic $f$ on ${\mathcal{S}}$, exhibit the following property which we dub \textbf{homomesy}: the average of $f$ over each $τ$-orbit in ${\mathcal{S}}$ is the same as the average of $f$ over the whole set ${\mathcal{S}}$. This phenomenon was first noticed by Panyushev in 2007 in the context of the rowmotion action on the set of antichains of a root poset; Armstrong, Stump, and Thomas proved Panyushev's conjecture in 2011. We describe a theoretical framework for results of this kind that applies more broadly, giving examples in a variety of contexts. These include linear actions on vector spaces, sandpile dynamics, Suter's action on certain subposets of Young's Lattice, Lyness 5-cycles, promotion of rectangular semi-standard Young tableaux, and the rowmotion and promotion actions on certain posets. We give a detailed description of the latter situation for products of two chains.
Homomesy in products of three chains and multidimensional recombination
J. Propp和T.罗比发现了一种现象,即一个集合上的统计量在任何轨道上的平均值都与其全局平均值相同,并将其命名为homomesy。证明了两个链偏序集在行运动下乘积的阶理想的基数统计量具有同态性。在本文中,我们证明了一个类似的结果的情况下,三个链的产品,其中一个链有两个元素。为了证明这个结果,我们将D.爱因斯坦和普罗普发展研究homomesy。我们看到,我们的主要同态结果并没有完全推广到任意三个链的乘积,也没有推广到更大的链的乘积;然而,我们有一个部分推广到任意三个链的乘积。额外的推论包括完善homomesy结果的产品的三个链和一个新的结果增加tableaux。最后,我们将重组推广到任意秩偏序集,并得到了跨二元链的B型极小偏序集的同态结果。
Symmetric chains, Gelfand-Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
de Bruijn-Tengbergen-Kruyswijk(BTK)构造是一个简单的算法,它产生一个链的乘积的显式对称链分解。我们线性化的BTK算法,并表明,它产生一个显式的对称约旦基础(SJB)。在布尔代数的特殊情况下,所得的SJB关于标准内积正交,并且,此外,我们可以写出这些链中连续向量的长度之比的显式公式(即,奇异值)。这产生了一个新的,建设性的证明显式块对角化的Terwilliger代数的二进制汉明计划。我们还给出了一个表示理论的基础上,解释其正交性,即,它是规范定义的对称Gelfand-Tsetlin基础。