Homomesy in products of three chains and multidimensional recombination (Q2335700)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Homomesy in products of three chains and multidimensional recombination
scientific article

    Statements

    Homomesy in products of three chains and multidimensional recombination (English)
    0 references
    0 references
    15 November 2019
    0 references
    Summary: \textit{J. Propp} and \textit{T. Roby} [Electron. J. Comb. 22, No. 3, Research Paper P3.4, 29 p. (2015; Zbl 1319.05151)] 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 \textit{D. Einstein} and \textit{J. Propp} [in: Proceedings of the 26th international conference on formal power series and algebraic combinatorics, FPSAC 2014, Chicago, IL, USA, June 29 -- July 3, 2014. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 513--524 (2014; Zbl 1394.06005)] 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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    antichains
    0 references
    Ballot theorems
    0 references
    poset
    0 references
    product of chains
    0 references
    promotion
    0 references
    rowmotion
    0 references
    0 references