Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Given a graph G with non-negative edge weights, the passage time of a path is the sum of weights of the edges in the path, and the first-passage time to reach u from v is the minimum passage time of a path joining them. We consider a long range first-passage model on Zd in which, the weight w⟨xy⟩ of the edge joining x, y ∈ Zd has exponential distribution with mean ||x−y||α for some fixed α > 0, and the edge weights are independent. We analyze the growth of the set of vertices reachable from the origin within time t, and show that there are four different growth regimes depending on the value of α. Joint work with Partha Dey.