Impossibility of strict assembly of infinite fractals by oritatami

Yo Sub Han, Hwee Kim

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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 languageEnglish
Pages (from-to)691-701
Number of pages11
JournalNatural Computing
Issue number4
Publication statusPublished - 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


Dive into the research topics of 'Impossibility of strict assembly of infinite fractals by oritatami'. Together they form a unique fingerprint.

Cite this