Showing cs.DMShow all
2 papers · 1 filter
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…