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

ver descrição completa

Detalhes bibliográficos
Autor principal: Welsh, JAD
Outros Autores: Hammersley, JM
Formato: Tese
Idioma:English
Publicado em: 1964
Descrição
Resumo:<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>