Back to search

Georgia Institute of Technology

Fixed-Magnetization Spin Models and Their Application to Programmable Matter

Abstract

dc:description.abstract

Nature provides many examples where large swarms of organisms organize and exhibit large-scale collective behaviors. Birds in a flock seem to make local adjustments to synchronize the direction of motion of the collective; some species of ants spontaneously form bridges or rafts by clinging onto their neighbors in bodies of water, despite its perils. Are these complex behaviors evidence of complex reasoning and coordination? Or can they be explained as emergent behaviors arising from far simpler, localized interactions, by agents acting independently, without a leader to direct them or any awareness of the collective? This thesis focuses on questions at the interface between many domains of science and technology; how much might emergence play a role in collective coordination, and how can we design systems that coordinate using these insights? Our work strongly relates to swarm robotics, the study of how to design groups of robots that can operate without external infrastructure or centralized control. Desirable properties of such models of distributed computation include agents having very limited computational capabilities and only local interactions. We study self-organization in the context of self-organizing particle system on a lattice, where each site of an underlying lattice can hold at most one particle. These particles are anonymous but may switch between states, and can move stochastically between adjacent lattice nodes---these movements and state changes are then analyzed as a Markov chain. There are multiple examples of prior work implementing various collective behaviors under such assumptions, like compression and aggregation, where particles collect closely together, or separation, where particles group with their own kind. This thesis generalizes some of these existing results, while developing new applications like alignment, where individuals are upon a common orientation, sorting, a generalization of separation where particles organize themselves spatially in various configurations, and foraging, where particles collectively respond to the presence or absence of environmental stimuli. To formally analyze these models and give rigorous mathematical explanations of their outcomes, we make the connection from these programmable matter systems to spin models from physics. We apply existing techniques from statistical physics used to study such spin models, while at the same time developing extensions of these tools to better suit our line of work. Fixed-magnetization spin models refer to spin models where a hard constraint is imposed on the quantities of each type of spin. These models are notoriously difficult to analyze compared to their traditional variable-magnetization counterparts, as existing statistical physics tools are often ill-equipped to deal with fixed-magnetization settings. Consequently, we make significant advances in the application of these tools for fixed-magnetization variants of commonly-studied spin models like the Ising, Potts and Blume--Capel models.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Oh, Shunhao
Advisor dc:contributor.advisor
  • Randall, Dana
Committee members dc:contributor.committeemember
  • Perkins, Will
  • Chen, Zongchen
  • Goldman, Daniel I
  • Richa, Andrea W.

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/78733

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Oh, Shunhao. Fixed-Magnetization Spin Models and Their Application to Programmable Matter. Doctoral thesis, Georgia Institute of Technology, 2025. https://hdl.handle.net/1853/78733