7 papers · 1 filter
On the number and size of holes in the growing ball of first-passage percolation
Michael Damron, Julian Gold, Wai-Kit Lam +1
First-passage percolation is a random growth model defined on using i.i.d. nonnegative weights on the edges. Letting be the distance between vertice…
Transitions for exceptional times in dynamical first-passage percolation
Michael Damron, Jack Hanson, David Harper +1
In first-passage percolation (FPP), we let be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If $F…
Near-critical avalanches in 2D frozen percolation and forest fires
Wai-Kit Lam, Pierre Nolin
We study two closely related processes on the triangular lattice: frozen percolation, where connected components of occupied vertices freeze (they stop growing) as soon as they con…
Universality of Approximate Message Passing Algorithms
Wei-Kuo Chen, Wai-Kit Lam
We consider a broad class of Approximate Message Passing (AMP) algorithms defined as a Lipschitzian functional iteration in terms of an random symmetric matrix . We…
Universality of the time constant for critical first-passage percolation
Michael Damron, Jack Hanson, Wai-Kit Lam
We consider first-passage percolation (FPP) on the triangular lattice with vertex weights whose common distribution function satisfies . This is known as the…
Order of Fluctuations of the Free Energy in the SK Model at Critical Temperature
Wei-Kuo Chen, Wai-Kit Lam
We present an elementary approach to the order of fluctuations for the free energy in the Sherrington-Kirkpatrick mean field spin glass model at and near the critical temperature.…