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...

Descripció completa

Dades bibliogràfiques
Autor principal: Welsh, JAD
Altres autors: Hammersley, JM
Format: Thesis
Idioma:English
Publicat: 1964
Descripció
Sumari:<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>