×

zbMATH — the first resource for mathematics

Homomesy in products of three chains and multidimensional recombination. (English) Zbl 1427.05231
Summary: J. Propp and 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 D. Einstein and 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.

MSC:
05E18 Group actions on combinatorial structures
05E10 Combinatorial aspects of representation theory
06A11 Algebraic aspects of posets
06A07 Combinatorics of partially ordered sets
Software:
SageMath
PDF BibTeX XML Cite
Full Text: Link arXiv
References:
[1] J. Bloom, O. Pechenik, and D. Saracino. Proofs and generalizations of a homomesy conjecture of Propp and Roby. Discrete Math., 339(1):194-206, 2016. · Zbl 1322.05136
[2] P. J. Cameron and D. G. Fon-Der-Flaass. Orbits of antichains revisited. European J. Combin., 16(6):545-554, 1995. · Zbl 0831.06001
[3] O. Cheong.The Ipe extensible drawing editor (Version 7), 2016.http://ipe. otfried.org/.
[4] K. Dilks, O. Pechenik, and J. Striker. Resonance in orbits of plane partitions and increasing tableaux. J. Combin. Theory Ser. A, 148:244-274, 2017. · Zbl 1355.05266
[5] D. Einstein, M. Farber, E. Gunawan, M. Joseph, M. Macauley, J. Propp, and S. Rubinstein-Salzedo. Noncrossing partitions, toggles, and homomesies. Electron. J. Combin., 23(3):Paper 3.52, 2016. · Zbl 1351.05029
[6] D. Einstein and J. Propp. Combinatorial, piecewise-linear, and birational homomesy for products of two chains, 2013.arXiv:1310.5294.
[7] D. Einstein and J. Propp. Piecewise-linear and birational toggling. In 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), Discrete Math. Theor. Comput. Sci. Proc., AT, pages 513-524. Discrete Math. Theor. Comput. Sci., Nancy, 2014. · Zbl 1394.06005
[8] O. Pechenik. Cyclic sieving of increasing tableaux and small Schr¨oder paths. J. Combin. Theory Ser. A, 125:357-378, 2014. · Zbl 1295.05265
[9] O. Pechenik. Promotion of increasing tableaux: frames and homomesies. Electron. J. Combin., 24(3): #P3.50, 2017. · Zbl 1369.05215
[10] J. Propp and T. Roby. Homomesy in products of two chains. Electron. J. Combin., 22(3):Paper 3.4, 29, 2015. · Zbl 1319.05151
[11] T. Roby. Dynamical algebraic combinatorics and the homomesy phenomenon. In Recent Trends in Combinatorics, pages 619-652, Cham, 2016. Springer International Publishing. · Zbl 1354.05146
[12] D. B. Rush and K. Wang. On orbits of order ideals of minuscule posets II: homomesy, 2015.arXiv:1509.08047.
[13] M. P. Sch¨utzenberger. Promotion des morphismes d’ensembles ordonn´es. Discrete Math., 2:73-94, 1972.
[14] W. Stein et al. Sage Mathematics Software (Version 7.3). The Sage Development Team, 2016.http://www.sagemath.org.
[15] J. Striker. A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux. Adv. in Appl. Math., 46(1-4):583-609, 2011. · Zbl 1239.06001
[16] J. Striker. Dynamical algebraic combinatorics: promotion, rowmotion, and resonance. Notices Amer. Math. Soc., 64(6):543-549, 2017. · Zbl 1370.05219
[17] J. Striker and N. Williams.Promotion and rowmotion.European J. Combin., 33(8):1919-1942, 2012. · Zbl 1417.06003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.