Intestinal Fortitude - From Flying Spaghetti to Donut

This video illustrates the Shrink-On-No-Overlaps algorithm (SONO) applied to a
maximally-compact hamiltonian walk on a 14x14x14 cubic lattice.

SONO was conceived by Piotr Pieranski. The shrinking-knot animation was furnished by Sylwester Przybyl and Piotr Pieranski. See http://fizyka.phys.put.poznan.pl/~pieransk/Hamiltonian%20knots.html

The program that created randomly-generated (up to a certain degree) compact hamiltonian walks on a lattice was written by Alexander Borovinskiy. The knot analysis (e.g. using the mathematics of knot invariants) was performed by Rhonald Lua. This work was done under the direction of Alexander Grosberg at the University of Minnesota.
For related work, check out the following publications online:
http://www.pnas.org/cgi/content/full/101/37/13431
http://compbiol.plosjournals.org/perlserv/?request=get-document&doi=10.13...

Category:

Film & Animation

Tags:

• knots
• topology
• lattice
• cubic
• hamiltonian
• polymers
• morphing
• transformer

[frosty14cutie]

Amazeing vid!

[maxwellsdaemon7]

Thanks!

[britoca]

very cool

[maxwellsdaemon7]

Thanks!

[24sHiGaWo62]

awesome!!!!

[Solidsonic1]

cool

[Bonzenpunk]

hhhhhmmmmmmmmmmmmmmm donuts