Accelerating Self-Assembly of Crisscross Slat Systems

Authors David Doty , Hunter Fleming, Daniel Hader, Matthew J. Patitz , Lukas A. Vaughan



PDF
Thumbnail PDF

File

LIPIcs.DNA.29.7.pdf
  • Filesize: 7.03 MB
  • 23 pages

Document Identifiers

Author Details

David Doty
  • University of California-Davis, CA, USA
Hunter Fleming
  • University of Arkansas, Fayetteville, AR, USA
Daniel Hader
  • University of Arkansas, Fayetteville, AR, USA
Matthew J. Patitz
  • University of Arkansas, Fayetteville, AR, USA
Lukas A. Vaughan
  • University of Arkansas, Fayetteville, AR, USA

Cite AsGet BibTex

David Doty, Hunter Fleming, Daniel Hader, Matthew J. Patitz, and Lukas A. Vaughan. Accelerating Self-Assembly of Crisscross Slat Systems. In 29th International Conference on DNA Computing and Molecular Programming (DNA 29). Leibniz International Proceedings in Informatics (LIPIcs), Volume 276, pp. 7:1-7:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/LIPIcs.DNA.29.7

Abstract

We present an abstract model of self-assembly of systems composed of "crisscross slats", which have been experimentally implemented as a single-stranded piece of DNA [Minev et al., 2021] or as a complete DNA origami structure [Wintersinger et al., 2022]. We then introduce a more physically realistic "kinetic" model and show how important constants in the model were derived and tuned, and compare simulation-based results to experimental results [Minev et al., 2021; Wintersinger et al., 2022]. Using these models, we show how we can apply optimizations to designs of slat systems in order to lower the numbers of unique slat types required to build target structures. In general, we apply two types of techniques to achieve greatly reduced numbers of slat types. Similar to the experimental work implementing DNA origami-based slats, in our designs the slats oriented in horizontal and vertical directions are each restricted to their own plane and sets of them overlap each other in square regions which we refer to as macrotiles. Our first technique extends their previous work of reusing slat types within macrotiles and requires analyses of binding domain patterns to determine the potential for errors consisting of incorrect slat types attaching at undesired translations and reflections. The second technique leverages the power of algorithmic self-assembly to efficiently reuse entire macrotiles which self-assemble in patterns following designed algorithms that dictate the dimensions and patterns of growth. Using these designs, we demonstrate that in kinetic simulations the systems with reduced numbers of slat types self-assemble more quickly than those with greater numbers. This provides evidence that such optimizations will also result in greater assembly speeds in experimental systems. Furthermore, the reduced numbers of slat types required have the potential to vastly reduce the cost and number of lab steps for crisscross assembly experiments.

Subject Classification

ACM Subject Classification
  • Theory of computation → Models of computation
Keywords
  • DNA origami
  • self-assembly
  • kinetic modeling
  • computational modeling

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Leonard Adleman, Qi Cheng, Ashish Goel, and Ming-Deh Huang. Running time and program size for self-assembled squares. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pages 740-748, Hersonissos, Greece, 2001. URL: https://doi.org/10.1145/380752.380881.
  2. Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, and Shinnosuke Seki. The power of nondeterminism in self-assembly. Theory of Computing, 9:1-29, 2013. URL: https://doi.org/10.4086/toc.2013.v009a001.
  3. Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, and Andrew Winslow. Two hands are better than one (up to constant factors): Self-assembly in the 2HAM vs. aTAM. In Natacha Portier and Thomas Wilke, editors, STACS, volume 20 of LIPIcs, pages 172-184, 2013. Google Scholar
  4. Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, and Tim Wylie. Optimal staged self-assembly of general shapes. Algorithmica, 80(4):1383-1409, 2018. URL: https://doi.org/10.1007/s00453-017-0318-0.
  5. Ho-Lin Chen, David Doty, and Shinnosuke Seki. Program size and temperature in self-assembly. In ISAAC 2011: Proceedings of the 22nd International Symposium on Algorithms and Computation, volume 7074 of Lecture Notes in Computer Science, pages 445-453. Springer-Verlag, 2011. Google Scholar
  6. Ho-Lin Chen, Rebecca Schulman, Ashish Goel, and Erik Winfree. Reducing facet nucleation during algorithmic self-assembly. Nano Letters, 7(9):2913-2919, 2007. Google Scholar
  7. E. D. Demaine, M. L. Demaine, S. P. Fekete, M. J. Patitz, R. T. Schweller, A. Winslow, and D. Woods. One tile to rule them all: Simulating any tile assembly system with a single universal tile. In Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014), IT University of Copenhagen, Denmark, July 8-11, 2014, volume 8572 of LNCS, pages 368-379, 2014. Google Scholar
  8. David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, and Damien Woods. The tile assembly model is intrinsically universal. In Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, pages 302-310, 2012. Google Scholar
  9. Constantine G Evans, Rizal F Hariadi, and Erik Winfree. Direct atomic force microscopy observation of dna tile crystal growth at the single-molecule level. Journal of the American Chemical Society, 134(25):10485-10492, 2012. Google Scholar
  10. Constantine G Evans and Erik Winfree. Physical principles for DNA tile self-assembly. Chemical Society Reviews, 46(12):3808-3829, 2017. Google Scholar
  11. David Furcy, Scott M Summers, and Christian Wendlandt. Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3d. Theoretical Computer Science, 872:55-78, 2021. Google Scholar
  12. Daniel T Gillespie. Exact stochastic simulation of coupled chemical reactions. The journal of physical chemistry, 81(25):2340-2361, 1977. Google Scholar
  13. Daniel Hader. RodSim: An Optimized Simulator for the kSAM. http://self-assembly.net/wiki/index.php?title=RodSim, 2023. [Online; accessed 28-April-2023].
  14. Daniel Hader, Aaron Koch, Matthew J. Patitz, and Michael Sharp. The impacts of dimensionality, diffusion, and directedness on intrinsic universality in the abstract tile assembly model. In Shuchi Chawla, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020, pages 2607-2624. SIAM, 2020. Google Scholar
  15. Daniel Hader and Matthew J. Patitz. SlatTAS: A Graphical Simulator for the aSAM^-. http://self-assembly.net/wiki/index.php?title=SlatTAS, 2023. [Online; accessed 28-April-2023].
  16. Daniel Hader, Matthew J Patitz, and Scott M Summers. Fractal dimension of assemblies in the abstract tile assembly model. In International Conference on Unconventional Computation and Natural Computation, pages 116-130. Springer, 2021. Google Scholar
  17. James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, and Scott M. Summers. Computability and complexity in self-assembly. Theory Comput. Syst., 48(3):617-647, 2011. URL: https://doi.org/10.1007/s00224-010-9252-0.
  18. James I. Lathrop, Jack H. Lutz, and Scott M. Summers. Strict self-assembly of discrete Sierpinski triangles. Theoretical Computer Science, 410:384-405, 2009. Google Scholar
  19. Pierre-Étienne Meunier, Damien Regnault, and Damien Woods. The program-size complexity of self-assembled paths. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath, and Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020, pages 727-737, 2020. URL: https://doi.org/10.1145/3357713.3384263.
  20. Pierre-Étienne Meunier and Damien Woods. The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation. In Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pages 328-341, 2017. URL: https://doi.org/10.1145/3055399.3055446.
  21. Dionis Minev, Christopher M Wintersinger, Anastasia Ershova, and William M Shih. Robust nucleation control via crisscross polymerization of highly coordinated DNA slats. Nature Communications, 12(1):1-9, 2021. Google Scholar
  22. Matthew J. Patitz and Scott M. Summers. Self-assembly of decidable sets. Natural Computing, 10(2):853-877, 2011. URL: https://doi.org/10.1007/s11047-010-9218-9.
  23. Paul W. K. Rothemund. Theory and Experiments in Algorithmic Self-Assembly. PhD thesis, University of Southern California, December 2001. Google Scholar
  24. Paul W. K Rothemund, Nick Papadakis, and Erik Winfree. Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol, 2(12):e424, December 2004. Google Scholar
  25. Paul W. K. Rothemund and Erik Winfree. The program-size complexity of self-assembled squares (extended abstract). In STOC '00: Proceedings of the thirty-second annual ACM Symposium on Theory of Computing, pages 459-468, Portland, Oregon, United States, 2000. ACM. Google Scholar
  26. David Soloveichik and Erik Winfree. Complexity of self-assembled shapes. SIAM Journal on Computing, 36(6):1544-1569, 2007. URL: https://doi.org/10.1137/S0097539704446712.
  27. Erik Winfree. Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, June 1998. Google Scholar
  28. Christopher M Wintersinger, Dionis Minev, Anastasia Ershova, Hiroshi M Sasaki, Gokul Gowri, Jonathan F Berengut, F Eduardo Corea-Dilbert, Peng Yin, and William M Shih. Multi-micron crisscross structures grown from dna-origami slats. Nature Nanotechnology, pages 1-9, 2022. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail