Back to Search Start Over

Impossibility of strict assembly of infinite fractals by oritatami

Authors :
Hwee Kim
Yo-Sub Han
Source :
Natural Computing. 20:691-701
Publication Year :
2021
Publisher :
Springer Science and Business Media LLC, 2021.

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.

Details

ISSN :
15729796 and 15677818
Volume :
20
Database :
OpenAIRE
Journal :
Natural Computing
Accession number :
edsair.doi...........f233ef57e2b676f8a78453f1c6d69f21