English

Asymptotic behavior of the Eden model with positively homogeneous edge weights

Probability 2016-12-16 v3

Abstract

Let dNd\in\mathbb N, αR\alpha\in\mathbb R, and let f:Rd{0}(0,)f :\mathbb R^d\setminus \{0\} \rightarrow (0,\infty) be locally Lipschitz and positively homogeneous of degree α\alpha (e.g. ff could be the α\alphath power of a norm on Rd\mathbb R^d). We study a generalization of the Eden model on Zd\mathbb Z^d wherein the next edge added to the cluster is chosen from the set of all edges incident to the current cluster with probability proportional to the value of ff at the midpoint of this edge, rather than uniformly. This model is equivalent to a variant of first passage percolation where the edge passage times are independent exponential random variables with parameters given by the value of ff at the midpoint of the edge. We prove that the ff-weighted Eden model clusters have an a.s. deterministic limit shape if α<1\alpha< 1, which is an explicit functional of ff and the limit shape of the standard Eden model, and estimate the rate of convergence to this limit shape. We also prove that if α>1\alpha>1, then there is a norm ν\nu on Rd\mathbb R^d (depending on α\alpha) such that if we set f(z)=ν(z)αf(z) = \nu(z)^{ \alpha}, then the ff-weighted Eden model clusters are a.s.\ contained in a Euclidean cone with opening angle <π<\pi for all time. We further show that there does \emph{not} exist a norm on Rd\mathbb R^d for which this latter statement holds for all α>1\alpha>1; and that there is no choice of function ff for which the above statement holds with α=1\alpha=1. Our basic approach is to compare the local behavior of the ff-weighted first passage percolation to that of unweighted first passage percolation with iid exponential edge weights (which is equivalent to the unweighted Eden model). We include a list of open problems and several computer simulations.

Keywords

Cite

@article{arxiv.1508.05140,
  title  = {Asymptotic behavior of the Eden model with positively homogeneous edge weights},
  author = {Sébastien Bubeck and Ewain Gwynne},
  journal= {arXiv preprint arXiv:1508.05140},
  year   = {2016}
}

Comments

39 pages, 11 figures; version 3 has minor corrections and some proofs have been simplified or clarified