SIAM Journal on Discrete Mathematics
Periodic body-and-bar frameworks are abstractions of crystalline structures made of rigid bodies connected by fixed-length bars and subject to the action of a lattice of translations. We give a Maxwell–Laman characterization for minimally rigid periodic body-and-bar frameworks in terms of their quotient graphs. As a consequence we obtain efficient polynomial time algorithms for their recognition based on matroid partition and pebble games.
periodic frameworks, rigidity, matroids, crystalline structure
© 2015 Society for Industrial and Applied Mathematics
Borcea, Ciprian; Streinu, Ileana; and Tanigawa, Shin-Ichi, "Periodic Body-And-Bar Frameworks" (2015). Computer Science: Faculty Publications, Smith College, Northampton, MA.
Archived as published. Final version used with permission of the publisher.