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

DOI10.4230/OASICS.AUTOMATA.2021.5zbMATH Open1545.0522MaRDI QIDQ6587265FDOQ6587265

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

Publication date: 13 August 2024

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

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)

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)