Free-amoeba diversification conjecture
Free-amoeba diversification conjecture
Consider the toy genetics process in which an amoeba has a DNA configuration of length , 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 such that, starting with any DNA configuration of length , the probability that there is a free amoeba at generation is at least .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.