Tight Bounds for Active Self-Assembly Using an Insertion Primitive

Benjamin Hescott, Caleb Malchik, Andrew Winslow

We prove two tight bounds on the behavior of a model of self-assembling particles introduced by Dabby and Chen (SODA 2013), called insertion systems, where monomers insert themselv…