IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i6p895-d1607407.html
   My bibliography  Save this article

Formalization of Side-Aware DNA Origami Words and Their Rewriting System, and Equivalent Classes

Author

Listed:
  • Da-Jung Cho

    (Department of Software and Computer Engineering, Ajou University, Suwon 16499, Republic of Korea)

Abstract

DNA origami is a powerful technique for constructing nanoscale structures by folding a single-stranded DNA scaffold with short staple strands. While traditional models assume staples bind to a fixed side of the scaffold, we introduce a side-aware DNA origami framework that incorporates the directional binding of staples to either the left or right side. The graphical representation of DNA origami is described using rectangular basic modules of scaffolds and staples, which we refer to as symbols in side-aware DNA origami words. We further define the concatenation of these symbols to represent side-aware DNA origami words. A set of rewriting rules is introduced to define equivalent words that correspond to the same graphical structure. Finally, we compute the number of possible structures by determining the equivalence classes of these words.

Suggested Citation

  • Da-Jung Cho, 2025. "Formalization of Side-Aware DNA Origami Words and Their Rewriting System, and Equivalent Classes," Mathematics, MDPI, vol. 13(6), pages 1-26, March.
    • Handle: RePEc:gam:jmathe:v:13:y:2025:i:6:p:895-:d:1607407
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/6/895/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/13/6/895/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bryan Wei & Mingjie Dai & Peng Yin, 2012. "Complex shapes self-assembled from single-stranded DNA tiles," Nature, Nature, vol. 485(7400), pages 623-626, May.
    2. Shawn M. Douglas & Hendrik Dietz & Tim Liedl & Björn Högberg & Franziska Graf & William M. Shih, 2009. "Self-assembly of DNA into nanoscale three-dimensional shapes," Nature, Nature, vol. 459(7245), pages 414-418, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vishal Maingi & Zhao Zhang & Chris Thachuk & Namita Sarraf & Edwin R. Chapman & Paul W. K. Rothemund, 2023. "Digital nanoreactors to control absolute stoichiometry and spatiotemporal behavior of DNA receptors within lipid bilayers," Nature Communications, Nature, vol. 14(1), pages 1-12, December.
    2. Yahong Chen & Chaoyong Yang & Zhi Zhu & Wei Sun, 2022. "Suppressing high-dimensional crystallographic defects for ultra-scaled DNA arrays," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    3. Sungwook Woo & Sinem K. Saka & Feng Xuan & Peng Yin, 2024. "Molecular robotic agents that survey molecular landscapes for information retrieval," Nature Communications, Nature, vol. 15(1), pages 1-12, December.
    4. Molly F. Parsons & Matthew F. Allan & Shanshan Li & Tyson R. Shepherd & Sakul Ratanalert & Kaiming Zhang & Krista M. Pullen & Wah Chiu & Silvi Rouskin & Mark Bathe, 2023. "3D RNA-scaffolded wireframe origami," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    5. Martina F. Ober & Anna Baptist & Lea Wassermann & Amelie Heuer-Jungemann & Bert Nickel, 2022. "In situ small-angle X-ray scattering reveals strong condensation of DNA origami during silicification," Nature Communications, Nature, vol. 13(1), pages 1-7, December.
    6. Francis Schuknecht & Karol Kołątaj & Michael Steinberger & Tim Liedl & Theobald Lohmueller, 2023. "Accessible hotspots for single-protein SERS in DNA-origami assembled gold nanorod dimers with tip-to-tip alignment," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    7. A. Mills & N. Aissaoui & D. Maurel & J. Elezgaray & F. Morvan & J. J. Vasseur & E. Margeat & R. B. Quast & J. Lai Kee-Him & N. Saint & C. Benistant & A. Nord & F. Pedaci & G. Bellot, 2022. "A modular spring-loaded actuator for mechanical activation of membrane proteins," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    8. Ioanna Smyrlaki & Ferenc Fördős & Iris Rocamonde-Lago & Yang Wang & Boxuan Shen & Antonio Lentini & Vincent C. Luca & Björn Reinius & Ana I. Teixeira & Björn Högberg, 2024. "Soluble and multivalent Jag1 DNA origami nanopatterns activate Notch without pulling force," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    9. Agnese I. Curatolo & Ofer Kimchi & Carl P. Goodrich & Ryan K. Krueger & Michael P. Brenner, 2023. "A computational toolbox for the assembly yield of complex and heterogeneous structures," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    10. Jeroen F. Dyck & Jonathan R. Burns & Kyle I. P. Huray & Albert Konijnenberg & Stefan Howorka & Frank Sobott, 2022. "Sizing up DNA nanostructure assembly with native mass spectrometry and ion mobility," Nature Communications, Nature, vol. 13(1), pages 1-8, December.
    11. Kumar, Premashis & Banerjee, Kinshuk & Gangopadhyay, Gautam, 2022. "Interplay of energy, dissipation, and error in kinetic proofreading: Control via concentration and binding energy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    12. Johann M. Weck & Amelie Heuer-Jungemann, 2025. "Fully addressable designer superstructures assembled from one single modular DNA origami," Nature Communications, Nature, vol. 16(1), pages 1-13, December.
    13. Chi Chen & Xingfei Wei & Molly F. Parsons & Jiajia Guo & James L. Banal & Yinong Zhao & Madelyn N. Scott & Gabriela S. Schlau-Cohen & Rigoberto Hernandez & Mark Bathe, 2022. "Nanoscale 3D spatial addressing and valence control of quantum dots using wireframe DNA origami," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    14. Swarup Dey & Adam Dorey & Leeza Abraham & Yongzheng Xing & Irene Zhang & Fei Zhang & Stefan Howorka & Hao Yan, 2022. "A reversibly gated protein-transporting membrane channel made of DNA," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    15. Eva Bertosin & Christopher M. Maffeo & Thomas Drexler & Maximilian N. Honemann & Aleksei Aksimentiev & Hendrik Dietz, 2021. "A nanoscale reciprocating rotary mechanism with coordinated mobility control," Nature Communications, Nature, vol. 12(1), pages 1-11, December.
    16. Nicolò Canestrari & Diana Nelli & Riccardo Ferrando, 2025. "General theory for packing icosahedral shells into multi-component aggregates," Nature Communications, Nature, vol. 16(1), pages 1-12, December.
    17. Linlin Tang & Zhijin Tian & Jin Cheng & Yijing Zhang & Yongxiu Song & Yan Liu & Jinghao Wang & Pengfei Zhang & Yonggang Ke & Friedrich C. Simmel & Jie Song, 2023. "Circular single-stranded DNA as switchable vector for gene expression in mammalian cells," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    18. Jae Young Lee & Heeyuen Koh & Do-Nyun Kim, 2023. "A computational model for structural dynamics and reconfiguration of DNA assemblies," Nature Communications, Nature, vol. 14(1), pages 1-12, December.
    19. Hong Kang & Yuexuan Yang & Bryan Wei, 2024. "Synthetic molecular switches driven by DNA-modifying enzymes," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    20. Le Luo & Swathi Manda & Yunjeong Park & Busra Demir & Jesse Sanchez & M. P. Anantram & Ersin Emre Oren & Ashwin Gopinath & Marco Rolandi, 2023. "DNA nanopores as artificial membrane channels for bioprotonics," Nature Communications, Nature, vol. 14(1), pages 1-10, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:6:p:895-:d:1607407. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.