4 Letter Walks in Diamond Lattice

Based on Context Independent L–Systems

25 Feb 2004

Erik Jensen

University of California, Santa Cruz

Veikko Keränen

Rovaniemi Polytechnic, School of Technology

http://south.rotol.ramk.fi

http://south.rotol.ramk.fi/IMS_IAS_Events.html

veikko.keranen@ramk.fi

2003 Vectorgram concept by Erik Jensen

2004 Tetrahedron concept by Veikko Keränen

The support of pLAB at Rovaniemi Polytechnic is gratefully acknowledged.

You may interactively rotate and zoom the following LiveGraphics3D representations.

Just use CTRL, SHIFT, and MOUSE. Try to see loops (in case of equally many a, b, c, d letters),

symmetrices, semipalindromes, three letter projections, or even 2D walks.

The rest of the page is Mathematica code and still graphics. Enjoy!

LiveGraphics3D representations follow:

tetrahedron
zeroSum

g85aPath
g85aStart34
reducedg85aPath
g85to2ofa

g98aPath
g98to2ofa

abacabaWalkWithForbiddenPoints

From here you may download the full *Mathematica* notebook as a zip file:

4LetterWalksInDiamondLattice.zip (zip: 1010 kB, nb: 7212 kB)

L-system basics

2D Walks

3D Walks

Starting algorithms for 3D walks

Old graphics

New graphics (see code below)

Code

Matrices for coordinate rotations about a coordinate axis

(here the coordinate system is being rotated)

Combined rotations of a point about any axis

(component rotations are about a coordinate axis)

Designing of the heads for arrows

Arrows, our3DdisplacementForm, our3DShow, and newShow

Code for RealTime3D (newRTShow)

Code for reduced RealTime3D (reducedRTShow)

Code for producing LiveGraphics3D Java 1.1 applet

3D Walks from a-2-free strings over four letters

visualShuffleAndCodingToFourLetters

The cycles in the 3D graphics below come from the grey areas

(in which letters a, b, c, d occur equally often) of

g85(a) = abc acdcbcdcadcdbdabacabadbabcbd

bcbacbc dcacbabd abac adcb cdc acdb

cbacbcdcacdcbdcd adbdcbca

g85(a) = abc acdcbcdcadcdbdabacabadbabcbd

bcbacbcdcacba bdabacadcbcd c acdb

cbacbcdcacdcbdcd adbdcbca

Please edit the last lines of "g85to2ofa.m": Change PlotLabel ->, to PlotLabel ->"", .

Sorry, I had no time to check why this went wrong in the first place.

Once again: Change PlotLabel ->, to PlotLabel ->"", .

Computing the final 2D point reached by extremely long walks for g85 and g98

DNA sequences

Acknowledgements

Created by Mathematica (February 18, 2004)