Homomesy in products of three chains and multidimensional recombination

Corey Vorland¹

¹North Dakota State University

The electronic journal of combinatorics, Tome 26 (2019) no. 4

Résumé

J. Propp and T. Roby isolated a phenomenon in which a statistic on a set has the same average value over any orbit as its global average, naming it homomesy. They proved that the cardinality statistic on order ideals of the product of two chains poset under rowmotion exhibits homomesy. In this paper, we prove an analogous result in the case of the product of three chains where one chain has two elements. In order to prove this result, we generalize from two to n dimensions the recombination technique that D. Einstein and Propp developed to study homomesy. We see that our main homomesy result does not fully generalize to an arbitrary product of three chains, nor to larger products of chains; however, we have a partial generalization to an arbitrary product of three chains. Additional corollaries include refined homomesy results in the product of three chains and a new result on increasing tableaux. We conclude with a generalization of recombination to any ranked poset and a homomesy result for the Type B minuscule poset cross a two element chain.

Détail

DOI : 10.37236/7702

Classification : 05E18, 05E10, 06A11, 06A07
Mots-clés : antichains, Ballot theorems, poset, product of chains, promotion, rowmotion