3 papers
cs.FL2026
How Long Can the Escaping Ant Be Confined?
Kossi Roland Etse
Langton's ant is a simple two-dimensional cellular automaton whose long-term behavior exhibits remarkable complexity. While it is known that the ant eventually escapes any finite c…
cs.DM2024
Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
David Auger, Pierre Coucheney, Kossi Roland Etse
We develop a unified framework for rotor-routing that extends the classical model to a broad class of multigraphs equipped with Generalized Rotor Mechanisms (GRM). This perspective…
cs.DM2023
Generalized ARRIVAL Problem for Rotor Walks in Path Multigraphs
David Auger, Pierre Coucheney, Loric Duhazé +1
Rotor walks are cellular automata that determine deterministic traversals of particles in a directed multigraph using simple local rules, yet they can generate complex behaviors. F…