EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Assembly Theory: Optimal Joint Assembly Spaces and Assembly Space Energy

Szymon Łukaszyk, Piotr Masierak

Mathematics · 14.08.2026 · 14 (16) · 2950

DOI: 10.3390/math14162950 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 14.08.2026. Verfasst von Szymon Łukaszyk und 1 weiteren Autor:innen. Die Arbeit nennt 14 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 (ωT), multiplicity (μT), and singly (πT) optimal ones, where the latter need not exist for certain ensembles and ∣ωT∣ ≤ ∣μT∣ ≤ ∣πT∣. All three sizes can differ, and multiplicity can lower the singly optimal size only for ensembles with ∣πT∣ − ∣ωT∣ ≥ 2. Collective optimization is NP-complete, while singly and multiplicity optimizations are NP-hard and lie in the second level of the polynomial hierarchy.

Zitieren

APA

Łukaszyk, S., & Masierak, P. (2026). Assembly Theory: Optimal Joint Assembly Spaces and Assembly Space Energy. Mathematics, 14(16), 2950. https://doi.org/10.3390/math14162950

Vancouver

Łukaszyk S, Masierak P. Assembly Theory: Optimal Joint Assembly Spaces and Assembly Space Energy. Mathematics. 2026;14(16):2950. doi:10.3390/math14162950

BibTeX
@article{ukaszyk2026,
  author = {Łukaszyk, Szymon and Masierak, Piotr},
  title = {Assembly Theory: Optimal Joint Assembly Spaces and Assembly Space Energy},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {16},
  pages = {2950},
  doi = {10.3390/math14162950}
}
Kostenlos starten →