Abstract
RNA cotranscriptional folding is the phenomenon in which an RNA transcript folds upon itself while being synthesized out of a gene. The oritatami system is a computation model of this phenomenon, which lets its sequence (transcript) of beads (abstract molecules) fold cotranscriptionally by the interactions between beads according to the binding ruleset. In such models based on self-assembly, one of the key questions is the ability to construct fractal structures. We focus on the problem of generating an infinite fractal curves using a cyclic oritatami system, which has an infinite periodic transcript. We first establish a formal definition of drawing a curve using an oritatami system, proposing conditions and restrictions with reference to prior oritatami designs for possibly infinite conformations. Under such definition, we prove that it is impossible to draw a Koch curve or a Minkowski curve infinitely. We then establish sufficient conditions of infinite aperiodic curves that a cyclic oritatami system cannot fold.
Original language | English |
---|---|
Pages (from-to) | 691-701 |
Number of pages | 11 |
Journal | Natural Computing |
Volume | 20 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2021 Dec |
Bibliographical note
Funding Information:Han was supported by the Basic Science Research Program through NRF (2018R1D1A1A09084107). Kim was supported in part by the National Research Foundation of Korea (NRF) Grant funded by the Korea government (MSIT) (No. 2020R1F1A1072738).
Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Nature B.V.
All Science Journal Classification (ASJC) codes
- Computer Science Applications