How can a twisted thread correct itself?

Damien Regnault (1)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

The question addressed here is "How can a twisted thread correct itself?". We consider a theoretical model where the studied math- ematical object represents a twisted thread linking two points. We intro- duce a random process such that the thread reorganizes itself to become a line between these two points. The modifications are local and also the decision to make a modification is based only on local arguments. Thus, this paper presents a self-organization process which constructs a line between two points. From the practical side, this paper is a generaliza- tion of previous results which is part of a study of cooling processes in crystallography. From the theoretical side, this paper improves mathematical tools used to analyze random processes in cellular automata. Note that, the random processes studied on cellular automata were used in the conception of the model of cooling processes.

Mots clés: auto-stabilization; random process; cellular automata

Domaines: Complexité [cs.CC]; Mathématique discrète [cs.DM]

Damien Regnault. How can a twisted thread correct itself?. 2014. ⟨hal-01005830⟩