Related papers: Shortest path and Schramm-Loewner Evolution
We present a scaling hypothesis for the distribution function of the shortest paths connecting any two points on a percolating cluster which accounts for {\it (i)} the effect of the finite size of the system, and {\it (ii)} the dependence…
The tip multifractal spectrum of a two-dimensional curve is one way to describe the behavior of the uniformizing conformal map of the complement near the tip. We give the tip multifractal spectrum for a Schramm-Loewner evolution (SLE)…
We prove existence (and simpleness) of the trace for both forward and backward Loewner chains under fairly general conditions on semimartingale drivers. As an application, we show that stochastic Komatu-Loewner evolutions SKLE$_{\alpha,b}$…
We study a one parameter family of discrete Loewner evolutions driven by a random walk on the real line. We show that it converges to the stochastic Loewner evolution (SLE) under rescaling. We show that the discrete Loewner evolution…
SLE(kappa,rho) is a generalisation of Schramm-Loewner evolution which describes planar curves which are statistically self-similar but not conformally invariant in the strict sense. We show that, in the context of boundary conformal field…
The shortest path problem is among the most fundamental combinatorial optimization problems to answer reachability queries. It is hard to deter-mine which vertices or edges are visited during shortest path traversals. In this paper, we…
Levy-Loewner evolution (LLE) is a generalization of the Schramm-Loewner evolution (SLE) where the branching is possible in a course of growth process. We consider a class of radial Levy-Loewner evolutions for which sets of points of the…
We derive the Ward identities of Conformal Field Theory (CFT) within the framework of Schramm-Loewner Evolution (SLE) and some related processes. This result, inspired by the observation that particular events of SLE have the correct…
The shortest path multiplicity is an important metric of complex networks. The shortest path multiplicity of real networks is high and it correlates with their community structure. Since local network evolution induces network communities,…
We consider the measure on multiple chordal Schramm-Loewner evolution ($SLE_\kappa$) curves. We establish a derivative estimate and use it to give a direct proof that the partition function is $C^2$ if $\kappa<4$.
We define the Schramm-Loewner evolution (SLE) in multiply connected domains for kappa \leq 4 using the Brownian loop measure. We show that in the case of the annulus, this is the same measure obtained recently by Dapeng Zhan. We use the…
Schramm Loewner Evolutions (SLE) are random increasing hulls defined through the Loewner equation driven by Brownian motion. It is known that the increasing hulls are generated by continuous curves. When the driving process is of the form…
Questions regarding the continuity in $\kappa$ of the $SLE_{\kappa}$ traces and maps appear very naturally in the study of SLE. In order to study the first question, we consider a natural coupling of SLE traces: for different values of…
The mating of trees approach to Schramm-Loewner evolution (SLE) in the random geometry of Liouville quantum gravity (LQG) has been recently developed by Duplantier-Miller-Sheffield (2014). In this paper we consider the mating of trees…
The aim of these notes is threefold. First, we discuss geometrical aspects of conformal covariance in stochastic Schramm-Loewner evolutions (SLEs). This leads us to introduce new ``dipolar'' SLEs, besides the known chordal, radial or…
We propose a bond-percolation model intended to describe the consumption, and eventual exhaustion, of resources in transport networks. Edges forming minimum-length paths connecting demanded origin-destination nodes are removed if below a…
We outline a strategy for showing convergence of loop-erased random walk on the Z^2 square lattice to SLE(2), in the supremum norm topology that takes the time parametrization of the curves into account. The discrete curves are parametrized…
In this paper we present an analytic study of sampled networks in the case of some important shortest-path sampling models. We present analytic formulas for the probability of edge discovery in the case of an evolving and a static network…
We study the behavior of the optimal path between two sites separated by a distance $r$ on a $d$-dimensional lattice of linear size $L$ with weight assigned to each site. We focus on the strong disorder limit, i.e., when the weight of a…
The shortest-path percolation (SPP) model aims at describing the consumption and eventual exhaustion of a network's resources. Starting from a network containing a macroscopic connected component, random pairs of nodes are sequentially…