Rowmotion and generalized toggle groups

MaRDI QIDQ4560241zbMATH OpenFDO

Authors Jessica Striker

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1601.03710, https://dmtcs.episciences.org/4518/pdf

zbMATH Keywords

convex geometryposetrowmotiontoggle group

Mathematics Subject Classification ID

Group actions on combinatorial structures (05E18) Generalizations of ordered sets (06A75)

Abstract: We generalize the notion of the toggle group, as defined in [P. Cameron-D. Fon-der-Flaass '95] and further explored in [J. Striker-N. Williams '12], from the set of order ideals of a poset to any family of subsets of a finite set. We prove structure theorems for certain finite generalized toggle groups, similar to the theorem of Cameron and Fon-der-Flaass in the case of order ideals. We apply these theorems and find other results on generalized toggle groups in the following settings: chains, antichains, and interval-closed sets of a poset; independent sets, vertex covers, acyclic subgraphs, and spanning subgraphs of a graph; matroids and convex geometries. We generalize rowmotion, an action studied on order ideals in [P. Cameron-D. Fon-der-Flaass '95] and [J. Striker-N. Williams '12], to a map we call cover-closure on closed sets of a closure operator. We show that cover-closure is bijective if and only if the set of closed sets is isomorphic to the set of order ideals of a poset, which implies rowmotion is the only bijective cover-closure map.

Recommendations

• Antichain toggling and rowmotion
• Rowmotion and increasing labeling promotion
• Piecewise-linear and birational toggling
• Birational and noncommutative lifts of antichain toggling and rowmotion
• On the action of the toggle group of the Dynkin diagram of type A

Cited in

(27)

• Rowmotion and increasing labeling promotion
• Paths to understanding birational rowmotion on products of two chains
• Generalized bitstring rotation and its applications to toggle dynamical systems
• The birational Lalanne-Kreweras involution
• Polyurethane toggles
• Birational and noncommutative lifts of antichain toggling and rowmotion
• Birational antichain toggling and rowmotion
• Rowmotion on fences
• A birational lifting of the Stanley-Thomas word on products of two chains
• scientific article; zbMATH DE number 7203434 (Why is no real title available?)
• Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
• Toggling independent sets of a path graph
• Independence posets
• The CDE property for skew vexillary permutations
• Torsors from toggling independent sets
• Rowmotion on rooted trees
• Rowmotion Markov chains
• Semidistrim Lattices
• Semidistrim lattices
• Coloring groups
• Transitive generalized toggle groups containing a cycle
• Toggling, rowmotion, and homomesy on interval-closed sets
• Toggleability spaces of fences
• Antichain toggling and rowmotion
• Flexible toggles and symmetric invertible asynchronous elementary cellular automata
• Whirling injections, surjections, and other functions between finite sets
• Noncrossing partitions, toggles, and homomesies

This page was built for publication: Rowmotion and generalized toggle groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560241)