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
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
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