Consider a finely-grained computing medium where tasks are collectively executed via distributed algorithms of individual units. Such is the vision of programmable matter, an emerging technology that spans potential real-world applications ranging from self-repairing structures, medical agents healing wounds, to swarm robotics. Towards this end, self-organizing particle systems (SOPS) are used to abstractly model the
Faculty Mentor: Andrea Richa
Enumeration of Self-Avoiding Walks in Self-Organizing Particle Systems
The objective of this research will be to investigate different approaches for counting and bounding the number of closed, self-avoiding walks with a given length, which are unique up to the translation on the triangular lattice. If new bounds are proven, the new values will be used to inform tighter bounds on the bias parameter
