Free-amoeba diversification conjecture

Consider the toy genetics process in which an amoeba has a DNA configuration of length nn, and each generation produces two offspring through independently activated crossover symbols. Call an amoeba free if its DNA consists of all different bases. Free-amoeba diversification conjecture. There exists a constant c>0c>0 such that, starting with any DNA configuration of length nn, the probability that there is a free amoeba at generation clognc\log n is at least 1/21/2.

The conjecture formalizes the heuristic that the number of distinct bases roughly doubles each generation. It is introduced as a step toward controlling fixed-word evaluations in the iterated wreath products; no proof is given.

Sources & referencesView supporting material

Primary source

Alex Gamburd, Shlomo Hoory, Mehrdad Shahshahani, Aner Shalev and Balint Virag, “On the girth of random Cayley graphs”, arXiv:0707.1833 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.