Stabilization Time for a Type of Evolution on Binary Strings

Jacob Funk, Mihai Nica, Michael Noyes

We consider a type of evolution on {0,1}^n which occurs in discrete steps whereby at each step, we replace every occurrence of the substring "01" by "10". After at most n-1 steps w…