Noncrossing partitions, toggles, and homomesies

zbMath1351.05029arXiv1510.06362MaRDI QIDQ727051

Miriam Farber, James Propp, Simon Rubinstein-Salzedo, Matthew Macauley, David Einstein, Emily Gunawan, Michael Joseph

Publication date: 6 December 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.06362

zbMATH Keywords

involutionnoncrossing partitionCoxeter elementhomomesytoggle group

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07)

Related Items

The birational Lalanne-Kreweras involution, Promotion of increasing tableaux: frames and homomesies, The CDE property for minuscule lattices, Homomesies on permutations: An analysis of maps and statistics in the FindStat database, THE EXPECTED JAGGEDNESS OF ORDER IDEALS, Antichain toggling and rowmotion, Toggling independent sets of a path graph, Flexible toggles and symmetric invertible asynchronous elementary cellular automata, Combinatorial, piecewise-linear, and birational homomesy for products of two chains, Unnamed Item, Homomesy in products of three chains and multidimensional recombination, Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion

Cites Work

• Promotion and rowmotion
• The enumeration of Coxeter elements
• Conjugacy of Coxeter elements.
• On the structure of the lattice of noncrossing partitions
• Orbits of antichains revisited
• Homomesy in products of two chains
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Toric partial orders
• Combinatorics of Coxeter Groups
• Noncrossing Partitions in Surprising Locations
• Powers of Coxeter elements in infinite groups are reduced
• Rowmotion and generalized toggle groups