Assembly Theory: Optimal Joint Assembly Spaces and Assembly Space Energy

Assembly theory measures a string by the shortest history that builds it. We sharpen this picture in two directions. First, we attach a discrete Dirichlet energy to an assembly space and show that it splits into the size of the space and a secondary energy, charging each step vertex the square of its secondary (pathway depth) increment. The assembly index does not imply minimum energy, and the assembly depth and the energy are independent complexity measures. Second, we ask how an ensemble T of strings co-assembles within a single space. Individuating step vertices by their formation histories rather than by the strings they carry yields three joint assembly spaces: the collectively (${\omega }_T$), multiplicity (${\mu }_T$), and singly (${\pi }_T$) optimal ones, where the latter need not exist for certain ensembles and $\mid {\omega }_T\mid \le \mid {\mu }_T\mid \le \mid {\pi }_T\mid$. All three sizes can differ, and multiplicity can lower the singly optimal size only for ensembles with $\mid {\pi }_T\mid - \mid {\omega }_T\mid \ge 2$. Collective optimization is NP-complete, while singly and multiplicity optimizations are NP-hard and lie in the second level of the polynomial hierarchy.