One-survivor conjecture for multitype urns on cycles

Let CkC_k be the cycle graph of length kk, and consider the ss-type urn model on CkC_k, with balls of ss colours and each urn monochromatic. At each step, a uniformly chosen ball adds a ball of its colour to each neighbouring urn, with one-to-one annihilation against balls of another colour when necessary. A colour survives if it is present at arbitrarily large times. Cycle urn conjecture. For every s,k3s,k\geqslant3 and every finite initial configuration, the ss-type urn model on CkC_k almost surely has only one surviving colour. The corresponding two-type urn result is proved, but this multitype extension is not known; it would imply the related multitype growth result in the relevant setting.

Sources & referencesView supporting material

Primary source

Daniel Ahlberg, Simon Griffiths, Svante Janson and Robert Morris, “Competition in growth and urns”, arXiv:1610.06479 (2017).

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.