The geometry and topology of reconfiguration

A number of reconfiguration problems in robotics, biology, computer science, combinatorics, and group theory coordinate local rules to effect global changes in system states. We define for any such reconfigurable system a cubical complex—the state complex—which coordinates independent local moves. We prove classification and realization theorems for state complexes, using CAT(0) geometry as the primary tool.