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

Description complète

Détails bibliographiques
Auteur principal: Welsh, JAD
Autres auteurs: Hammersley, JM
Format: Thèse
Langue:English
Publié: 1964
Description
Résumé:<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>