Homomesy in products of two chains (Q2517651)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Homomesy in products of two chains
scientific article

    Statements

    Homomesy in products of two chains (English)
    0 references
    0 references
    0 references
    27 August 2015
    0 references
    Summary: Many invertible actions \(\tau\) on a set \(\mathcal{S}\) of combinatorial objects, along with a natural statistic \(f\) on \(\mathcal{S}\), exhibit the following~property which we dub homomesy: the average of \(f\) over each \(\tau\)-orbit in \(\mathcal{S}\) is the same as the average of \(f\) over the whole set \(\mathcal{S}\). This phenomenon was first noticed by \textit{D. I. Panyushev} [Eur. J. Comb. 30, No. 2, 586--594 (2009; Zbl 1165.06001)] in the context of the rowmotion action on the set of antichains of a root poset; \textit{D. Armstrong} et al. [Trans. Am. Math. Soc. 365, No. 8, 4121--4151 (2013; Zbl 1271.05011)] proved Panyushev's conjecture. 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.
    0 references
    0 references
    0 references
    0 references
    0 references
    antichains
    0 references
    Ballot theorems
    0 references
    homomesy
    0 references
    Lyness 5-cycle
    0 references
    orbit
    0 references
    order ideals
    0 references
    Panyushev complementation
    0 references
    permutations
    0 references
    poset
    0 references
    product of chains
    0 references
    promotion
    0 references
    rowmotion
    0 references
    sandpile
    0 references
    Suter's symmetry
    0 references
    toggle group
    0 references
    Young's lattice
    0 references
    Young tableaux
    0 references
    0 references