Dynamical algebraic combinatorics, asynchronous cellular automata, and toggling independent sets

DOI10.4230/OASICS.AUTOMATA.2021.5MaRDI QIDQ6587265zbMATH OpenFDO

Authors Laurent David, Colin Defant, Michael Joseph, M. Macauley, Alex McDonough

Publication date 13 August 2024

zbMATH Keywords

asynchronous cellular automatagroup actionresonanceindependent setcovering spacetogglingCoxeter elementhomomesydynamical algebraic combinatoricstoric equivalence

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Group actions on combinatorial structures (05E18)

Recommendations

• Dynamics groups of asynchronous cellular automata
• Torsors and tilings from toric toggling
• Flexible toggles and symmetric invertible asynchronous elementary cellular automata
• Dynamical algebraic combinatorics and the homomesy phenomenon
• Dynamical algebraic combinatorics: promotion, rowmotion, and resonance

Cited in

(1)

• Torsors and tilings from toric toggling

This page was built for publication: Dynamical algebraic combinatorics, asynchronous cellular automata, and toggling independent sets

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