Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"First-passage percolation"”.
-
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. </p> …
-
Numerical Estimation of Several Topological Quantities of the First Passage Percolation Model
In this thesis, our main goal is to use numerical simulations to study some quantities related to the growing set B(t). Motivated by prior works, we mainly study quantities including the boundary size, the hole size, and the location of each hole for B(t). We discuss the theoretical background of …
-
first passage percolation: exceptional events and asymptotic behavior of invasion restricted geodesics
In first-passage percolation (FPP), we let \tau_v be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If F is the distribution function of \tau_v, there are different regimes: if F(0) is small, this weight typically grows like …
-
First passage percolation: Non-random fluctuations and flat edges of the limit shape
First passage percolation is a simple model describing a random distance on a graph, classically the square lattice, obtained by assigning each edge an i.i.d. weight. Under weak assumptions on the edge weights, the distance converges to a deterministic large-scale limit and balls with respect to …
-
Two mathematical problems in disordered systems
… in disordered systems are studied: geodesics in first-passage percolation and conductivity of random resistor networks. In first-passage percolation, we consider a translation-invariant ergodic family {t(b): b bond of Z²} of nonnegative random variables, where t(b) represent bond passage times. …
-
Geodesics of Random Riemannian Metrics
We introduce Riemannian First-Passage Percolation (Riemannian FPP) as a new model of random differential geometry, by considering a random, smooth Riemannian metric on R^d . We are motivated in our study by the random geometry of first-passage percolation (FPP), a lattice model which was developed …
-
Directed Polymers in the Intermediate Disorder Regime and the Seppäläinen-Johansson Model
… polymer and the Sepp\"al\"ainen--Johansson first-passage percolation model. The directed polymer was introduced by Huse and Henley as a model for the domain wall in a ferromagnetic Ising model with random bond impurities. This model depends on a parameter $\beta$, the inverse temperature. We …
-
Noisy Transport in Reaction-Diffusion Systems With Quenched Disorder
… hopping conduction in doped semiconductors and first passage percolation. These tools will allow for predictions to be made for a number of important transport-related features: the infection time, or time needed for the population to traverse the system; the velocity of the front moving through …
-
Noise sensitivity and percolation beyond the classical framework
… of sharpness is well understood for Bernoulli percolation, but removing the independence hypothesis breaks down most of the standard techniques. A similar situation arises when the perturbations studied in noise sensitivity questions exhibit more local structures, differing from the typical …
-
Renormalisation of random hierarchial systems
… graphs. In one example, which is related to first-passage percolation on a random hierarchical lattice, we show the existence of a family of non-degenerate fixed points and show that the sequence of distributions will converge to one of these. The results of some simulations are reported in …
-
Autonomous, wireless sensor network-assisted target search and mapping
… to infer node locations. Using results from first-passage percolation theory and a maximum entropy argument, we formulate a stochastic jump process which approximates the message hop count at distance r from the source. We show that the marginal distribution of this process has a simple …
-
A Geometric Perspective on First-Passage Competition
We study the macroscopic geometry of first-passage competition on the integer lattice <bold>Z</bold><super>d</super>, with a particular interest in describing the behavior when one species initially occupies the exterior of a cone. First-passage competition is a stochastic process modeling two …