the problem of determining the proper stoichiometry such that all sticky-ends could end up connected. In general, the stoichiometry
is not uniform, and the goal is to determine the proper proportion (spectrum) of each type of molecule within a test tube
to allow for complete assembly. According to possible components that assemble in complete complexes we partition multisets
of tiles, called here “pots”, into classes: unsatisfiable, weakly satisfiable, satisfiable and strongly satisfiable. This
classification is characterized through the spectrum of the pot, and it can be computed in PTIME using the standard Gauss-Jordan
elimination method. We also give a geometric description of the spectrum as a convex hull within the unit cube.
- Content Type Journal Article
- Pages 1121-1141
- DOI 10.1007/s11047-009-9169-1
- Authors
- N. Jonoska, Department of Mathematics & Statistics, University of South Florida, Tampa, FL 33620, USA
- G. L. McColm, Department of Mathematics & Statistics, University of South Florida, Tampa, FL 33620, USA
- A. Staninska, Institute of Biomathematics and Biometry Helmholtz Zentrum München, Ingolstädter Landstraße 1, 85764 Neuherberg, Germany
- Journal Natural Computing
- Online ISSN 1572-9796
- Print ISSN 1567-7818
- Journal Volume Volume 10
- Journal Issue Volume 10, Number 3