Related papers: Shortest path and Schramm-Loewner Evolution
We prove that, after centering and diffusively rescaling space and time, the collection of rightmost infinite open paths in a supercritical oriented percolation configuration on the space-time lattice Z^2_{even}:={(x,i) in Z^2: x+i is even}…
We characterize and describe all random subsets $K$ of a given simply connected planar domain (the upper half-plane $\H$, say) which satisfy the ``conformal restriction'' property, i.e., $K$ connects two fixed boundary points (0 and…
We study the quality of weighted shortest paths when a continuous 2-dimensional space is discretized by a weighted triangular tessellation. In order to evaluate how well the tessellation approximates the 2-dimensional space, we study three…
We show that, for $\kappa\in(0,8)$, the integral of the laws of two-sided radial SLE$_\kappa$ curves through different interior points against a measure with SLE$_\kappa$ Green function density is the law of a chordal SLE$_\kappa$ curve,…
We demonstrate that challenging shortest path problems can be solved via direct spline regression from a neural network, trained in an unsupervised manner (i.e. without requiring ground truth optimal paths for training). To achieve this, we…
It is known that a backward Schramm--Loewner evolution (SLE) is coupled with a free boundary Gaussian free field (GFF) with boundary perturbation to give conformal welding of quantum surfaces. Motivated by a generalization of conformal…
We consider the Schramm-Loewner evolution (SLE$_\kappa$) with $\kappa=4$, the critical value of $\kappa > 0$ at or below which SLE$_\kappa$ is a simple curve and above which it is self-intersecting. We show that the range of an SLE$_4$…
In the subcritical regime Erd\H{o}s-R\'enyi (ER) networks consist of finite tree components, which are non-extensive in the network size. The distribution of shortest path lengths (DSPL) of subcritical ER networks was recently calculated…
We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical…
Computing a shortest path between two nodes in an undirected unweighted graph is among the most basic algorithmic tasks. Breadth first search solves this problem in linear time, which is clearly also a lower bound in the worst case.…
Let L_n denote the lowest crossing of the 2n \times 2n square box B(n) centered at the origin for critical site percolation on Z^2 or critical site percolation on the triangular lattice imbedded in Z^2, and denote by Q_n the set of pivotal…
The co-evolution between network structure and functional performance is a fundamental and challenging problem whose complexity emerges from the intrinsic interdependent nature of structure and function. Within this context, we investigate…
We consider evolution in the unit disk in which the sample paths are represented by the trajectories of points evolving randomly under the generalized Loewner equation. The driving mechanism differs from the SLE evolution, but nevertheless…
We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…
We define multiple chordal SLEs in a simply connected domain by considering a natural configurational measure on paths. We show how to construct these measures so that they are conformally covariant and satisfy certain boundary perturbation…
We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…
It is known that Schramm-Loewner Evolutions (SLEs) have a.s. frontier points if $\kappa>4$ and a.s. cutpoints if $4<\kappa<8$. If $\kappa>4$, an appropriate version of $\SLE(\kappa)$ has a renewal property: it starts afresh after visiting…
Stochastic Loewner Evolution (SLE_kappa) has been introduced as a description of the continuum limit of cluster boundaries in two-dimensional critical systems. We show that the problem of N radial SLEs in the unit disc is equivalent to…
Substantial progress has been made in recent years on the 2D critical percolation scaling limit and its conformal invariance properties. In particular, chordal SLE6 (the Stochastic Loewner Evolution with parameter k=6) was, in the work of…
In this note we provide a short proof of the distributional equality between last passage percolation with geometric weights along a general down-right path and Schur processes. We do this in both the full-space and half-space settings, and…