A Central Limit Theorem for First Passage Percolation in the Slab
Wei Wu, Serena Sian Yuan

TL;DR
This paper establishes a Central Limit Theorem for first-passage percolation on a slab graph, extending previous planar results to non-planar structures with edges assigned passage times of 0 or 1.
Contribution
It generalizes existing CLT results for first-passage percolation from planar graphs to slab graphs of fixed width, considering a specific Bernoulli distribution of edge weights.
Findings
Proves CLT for point-to-point passage times in slabs.
Proves CLT for point-to-line passage times in slabs.
Extends prior planar results to non-planar graph structures.
Abstract
We consider first-passage percolation on the edges of namely the slab of width . Each edge is assigned independently a passage time of either 0 (with probability ) or 1 ((with probability ) where is the critical probability. We prove central limit theorems for point-to-point and point-to-line passage times. These generalize the results of [Kesten and Zhang] to non-planar graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Random Matrices and Applications · Markov Chains and Monte Carlo Methods
