Jump to content

Talk:First passage percolation

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Two questions on the comparison of first-passage percolation to Bernoulli percolation in the introduction

[edit]
  1. The first line of the introduction says "First passage percolation is a subset of percolation theory, specifically Bernoulli percolation,..." How is first-passage percolation a "subset" of Bernoulli percolation? The two models are related, but I would not call one a subset of the other, because the central questions in each field are different. In particular, Bernoulli percolation deals with connectivity in the graph, without considering any time parameter, whereas first-passage percolation models a fluid spreading through the network over time.
  2. On a related note, the next paragraph says "First passage percolation differs from Bernoulli percolation by assigning a different p value, or different Weight, to each link, as opposed to having the same p value used for every link in the system." The edge weights in first-passage percolation are interpreted as times, not probabilities, so I don't see how it makes sense to compare first-passage percolation to Bernoulli percolation in this way. Am I missing something?

174.24.251.209 (talk) 16:38, 7 January 2015 (UTC)[reply]