Topics in stochastic processes with special reference to first passage percolation theory

<p>First passage percolation theory in its most general form is the randomised version of the well-known shortest route problem. It thus has several important physical applications. Ordinary percolation theory is but a special case of this more general problem which we formulate as follows. &l...

Popoln opis

Bibliografske podrobnosti
Glavni avtor: Welsh, JAD
Drugi avtorji: Hammersley, JM
Format: Thesis
Jezik:English
Izdano: 1964
Opis
Izvleček:<p>First passage percolation theory in its most general form is the randomised version of the well-known shortest route problem. It thus has several important physical applications. Ordinary percolation theory is but a special case of this more general problem which we formulate as follows. </p> <p>To each arc of an arbitrary, countably infinite, connected graph we independently assign a non-negative random variable called the time coordinate of that arc. This assignment of random variables induces a time state 'w' on g. The 'length' of any path of g is the sum of the time coordinates of its component arcs.</p> <p>[This abstract continues in the thesis file.]</p>