Related Experiment Video
Updated: Apr 17, 2026

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles
Published on: May 8, 2015
The complexity of sequences generated by the arc-fractal system
Hoai Nguyen Huynh1, Andri Pradana2, Lock Yue Chew3
1Complexity Institute, Nanyang Technological University, Singapore, Singapore.
Abstract:
We study properties of the symbolic sequences extracted from the fractals generated by the arc-fractal system introduced earlier by Huynh and Chew. The sequences consist of only a few symbols yet possess several nontrivial properties. First using an operator approach, we show that the sequences are not periodic, even though they are constructed from very simple rules. Second by employing the ϵ-machine approach developed by Crutchfield and Young, we measure the complexity and randomness of the sequences and show that they are indeed complex, i.e. neither periodic nor random, with the value of complexity measure being significant as compared to the known example of logistic map at the edge of chaos. The complexity and randomness of the sequences are then discussed in relation with the properties of associated fractal objects, such as their fractal dimension, symmetry and orientations of the arcs.
Related Concept Videos
Sequences
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Geometric Sequences
Arithmetic Sequences
Basic Discrete Time Signals
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is...

