One-survivor conjecture for multitype urns on cycles
One-survivor conjecture for multitype urns on cycles
Let be the cycle graph of length , and consider the -type urn model on , with balls of 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 and every finite initial configuration, the -type urn model on 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
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.