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

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

    oxford Repository record for Topics in stochastic processes with special reference to first passage percolation theory (opens in a new tab)

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

    gatech Repository record for Numerical Estimation of Several Topological Quantities of the First Passage Percolation Model (opens in a new tab)

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

    gatech Repository record for first passage percolation: exceptional events and asymptotic behavior of invasion restricted geodesics (opens in a new tab)

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

    cornell Repository record for First passage percolation: Non-random fluctuations and flat edges of the limit shape (opens in a new tab)

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

    arizona-thes Repository record for Two mathematical problems in disordered systems (opens in a new tab)

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

    arizona-thes Repository record for Geodesics of Random Riemannian Metrics (opens in a new tab)

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

    toronto-retro Repository record for Directed Polymers in the Intermediate Disorder Regime and the Seppäläinen-Johansson Model (opens in a new tab)

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

    uiuc Repository record for Noisy Transport in Reaction-Diffusion Systems With Quenched Disorder (opens in a new tab)

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

    ubc Repository record for Noise sensitivity and percolation beyond the classical framework (opens in a new tab) Download PDF for Noise sensitivity and percolation beyond the classical framework (opens in a new tab)

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

    oxford Repository record for Renormalisation of random hierarchial systems (opens in a new tab)

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

    ubc Repository record for Autonomous, wireless sensor network-assisted target search and mapping (opens in a new tab) Download PDF for Autonomous, wireless sensor network-assisted target search and mapping (opens in a new tab)

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

    washington Repository record for A Geometric Perspective on First-Passage Competition (opens in a new tab)