Search Results

Documents authored by Cervera Roldan, Angel

Document
DOI: 10.4230/LIPIcs.DNA.32.7
Scaling up Thermodynamically Favoured Scaffolded DNA Computing by Sculpting the Energy Landscape

Authors: Joshua Petrack, Constantine G. Evans, Angel Cervera Roldan, Mahboobeh Enayati, and Damien Woods

Published in: LIPIcs, Volume 387, 32nd International Conference on DNA Computing and Molecular Programming (DNA 32) (2026)

Abstract
Thermodynamically favoured molecular computation offers advantages over more typical out-of-equilibrium computing, including simpler experimental protocols and automatic error correction. But as systems scale to large sizes the number of states increases dramatically, increasing the need for efficiently navigable energy landscapes. We give results in two theoretical models of Scaffolded DNA Computing (SDC), a recently implemented form of thermodynamically favoured DNA computing [Stérin, Eshra et al, bioRχiv 2025]. We show their computational power is characterised by logarithmic space complexity classes, meaning they are expressive at scale. Our first energy landscape result is an exact relation between the probability of target configurations (outputs), temperature and DNA sequence domain length, showing that domain length merely logarithmic in scaffold length is sufficient for the probability of the target configuration to outcompete all off-target structures. We show that even in the presence of imperfect/unequal binding strength scaffold domains we still achieve good kinetics: O(N²) or O(N³) expected completion time, depending on model assumptions, and there are even narrow conditions that yield fast O(N)-time kinetics. Finally, we address a thorny scaling problem: SDC outputs often have repeated compute domains and any binding energy variances get exaggerated under repetition making errors favourable, but we give a construction that reprograms the energy landscape to convert such a non-isoenergetic system into one with almost perfectly isoenergetic energy plateaus. We also show that systems maintain good (polynomial-time) kinetics, even in the face of a poor (uphill) scaffold energy landscape. These results give a roadmap for scaling up the SDC while highlighting the role kinetics and energy landscape programming could play in thermodynamically-favoured computing more generally.
Cite as

Joshua Petrack, Constantine G. Evans, Angel Cervera Roldan, Mahboobeh Enayati, and Damien Woods. Scaling up Thermodynamically Favoured Scaffolded DNA Computing by Sculpting the Energy Landscape. In 32nd International Conference on DNA Computing and Molecular Programming (DNA 32). Leibniz International Proceedings in Informatics (LIPIcs), Volume 387, pp. 7:1-7:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{petrack_et_al:LIPIcs.DNA.32.7,
  author =	{Petrack, Joshua and Evans, Constantine G. and Cervera Roldan, Angel and Enayati, Mahboobeh and Woods, Damien},
  title =	{{Scaling up Thermodynamically Favoured Scaffolded DNA Computing by Sculpting the Energy Landscape}},
  booktitle =	{32nd International Conference on DNA Computing and Molecular Programming (DNA 32)},
  pages =	{7:1--7:22},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-444-4},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{387},
  editor =	{Scalise, Dominic and Schweller, Robert},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.32.7},
  URN =		{urn:nbn:de:0030-drops-267776},
  doi =		{10.4230/LIPIcs.DNA.32.7},
  annote =	{Keywords: Thermodynamically favoured computing, molecular programming, DNA computing, kinetics, computational power, Scaffolded DNA Computer}
}
Document
DOI: 10.4230/LIPIcs.DNA.31.7
Tile Blockers as a Simple Motif to Control Self-Assembly: Kinetics and Thermodynamics

Authors: Constantine G. Evans, Angel Cervera Roldan, Trent Rogers, and Damien Woods

Published in: LIPIcs, Volume 347, 31st International Conference on DNA Computing and Molecular Programming (DNA 31) (2025)

Abstract
A fundamental problem in crystallisation, and in molecular tile-based self-assembly in particular, is how to simultaneously control its two main constituent processes: seeded growth and spontaneous nucleation. Often, we desire out-of-equilibrium growth without spontaneous nucleation, which can be achieved through careful calibration of temperature, concentration and experimental time-scale a laborious and overly-sensitive approach. Another technique is to find alternative nucleation-resistant tile designs [Minev et al, 2001]. Rogers, Evans and Woods [In prep] propose blockers: short DNA strands designed to dynamically block DNA tile sides, altering self-assembly dynamics. Experiments showed independent and tunable control on nucleation and growth rates. Here, we provide a theoretical explanation for these surprising results. We formally define the kBlock model where blockers bind to tiles at thermodynamic equilibrium in solution and stochastic kinetics allow self-assembly of a tiled structure. In an intentionally simplified mathematical setting we show that blockers permit reasonable seeded growth rates, akin to a non-blocked tile system at lower tile concentration, crucially giving nucleation rates that are exponentially suppressed. We then implement the kBlock model in a stochastic simulator, with results showing remarkable alignment with oversimplified theory. We provide evidence of blocker-induced tile buffering, where a large reservoir of blocked tiles slowly feeds a small unblocked tile subpopulation which acts like a regular, non-blocked, low tile concentration system, yet is capable of long-term buffered assembly. Finally, and perhaps most satisfyingly, theory and simulations align remarkably well with DNA self-assembly experiments over a wide range of concentrations and temperatures, matching the size of growth temperature windows to within 12%. Blockers are a straightforward solution to the challenging problem of simultaneously and independently controlling growth and nucleation, using a motif compatible with many DNA tile systems.
Cite as

Constantine G. Evans, Angel Cervera Roldan, Trent Rogers, and Damien Woods. Tile Blockers as a Simple Motif to Control Self-Assembly: Kinetics and Thermodynamics. In 31st International Conference on DNA Computing and Molecular Programming (DNA 31). Leibniz International Proceedings in Informatics (LIPIcs), Volume 347, pp. 7:1-7:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{evans_et_al:LIPIcs.DNA.31.7,
  author =	{Evans, Constantine G. and Cervera Roldan, Angel and Rogers, Trent and Woods, Damien},
  title =	{{Tile Blockers as a Simple Motif to Control Self-Assembly: Kinetics and Thermodynamics}},
  booktitle =	{31st International Conference on DNA Computing and Molecular Programming (DNA 31)},
  pages =	{7:1--7:19},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-399-7},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{347},
  editor =	{Schaeffer, Josie and Zhang, Fei},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.31.7},
  URN =		{urn:nbn:de:0030-drops-238564},
  doi =		{10.4230/LIPIcs.DNA.31.7},
  annote =	{Keywords: Self-assembly, kinetic model, kinetic simulation, thermodynamic prediction}
}
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact