English
Related papers

Related papers: Shortest path and Schramm-Loewner Evolution

200 papers

In the mean field (or random link) model there are $n$ points and inter-point distances are independent random variables. For $0 < \ell < \infty$ and in the $n \to \infty$ limit, let $\delta(\ell) = 1/n \times$ (maximum number of steps in a…

Statistical Mechanics · Physics 2009-11-11 David J. Aldous

We present exact analytical results for the distribution of shortest path lengths (DSPL) in a directed network model that grows by node duplication. Such models are useful in the study of the structure and growth dynamics of gene regulatory…

Physics and Society · Physics 2019-08-21 Chanania Steinbock , Ofer Biham , Eytan Katzav

In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The…

Probability · Mathematics 2007-05-23 Jinho Baik , Percy Deift , Ken McLaughlin , Peter Miller , Xin Zhou

In recent years, important progress has been made in the field of two-dimensional statistical physics. One of the most striking achievements is the proof of the Cardy-Smirnov formula. This theorem, together with the introduction of…

Probability · Mathematics 2013-06-10 Vincent Beffara , Hugo Duminil-Copin

We construct an application, which takes as input a simple path and a possibly infinite collection of loops, and outputs a continuous path by adding the loops chronologically to the simple path as the simple path encounters them. By…

Probability · Mathematics 2026-02-05 Nathanaël Berestycki , Isao Sauzedde

This manuscript explores the connections between a class of stochastic processes called "Stochastic Loewner Evolution" (SLE) and conformal field theory (CFT). First some important results are recalled which we utilise in the sequel, in…

Mathematical Physics · Physics 2011-07-19 Roland Friedrich

Existence of Loewner trace is revisited. We identify finite energy paths (the "skeleton of Wiener measure") as natural class of regular drivers for which we find simple and natural estimates in terms of their (Cameron--Martin) norm.…

Probability · Mathematics 2015-11-10 Peter K. Friz , Atul Shekhar

An st-shortest path, or st-path for short, in a graph G is a shortest (induced) path from s to t in G. Two st-paths are said to be adjacent if they differ on exactly one vertex. A reconfiguration sequence between two st-paths P and Q is a…

Computational Complexity · Computer Science 2024-06-19 Nicolas Bousquet , Kshitij Gajjar , Abhiruk Lahiri , Amer E. Mouawad

We report on a peculiar effect regarding the use of the prime's last digit sequence which is equivalent to a quaternary symbolic sequence. This was used as a driving sequence for the recently introduced Schramm-Loewner Evolution after using…

General Physics · Physics 2022-03-22 Theophanes Raptis , Alberto Fraile

In previous work [AHP24], we proved a finite-time large deviation principle in the Hausdorff metric for multiradial Schramm-Loewner evolution, SLE$(\kappa)$, as $\kappa \to 0$, with good rate function being the multiradial Loewner energy.…

Probability · Mathematics 2026-04-16 Osama Abuzaid , Vivian Olsiewski Healey , Eveliina Peltola

One way to uniquely define Schramm-Loewner Evolution (SLE) in multiply connected domains is to use the restriction property. This gives an implicit definition of a $\sigma$-finite measure on curves; yet it is in general not clear how to…

Probability · Mathematics 2026-02-02 Juhan Aru , Philémon Bordereau

We consider a last passage percolation model in dimension $1+1$ with potential given by the product of a spatial i.i.d. potential with symmetric bounded distribution and an independent i.i.d. in time sequence of signs. We assume that the…

Probability · Mathematics 2025-01-29 Yuri Bakhtin , Konstantin Khanin , András Mészáros , Jeremy Voltz

Paths are important structural elements in complex networks because they are finite (unlike walks), related to effective node coverage (minimum spanning trees), and can be understood as being dual to star connectivity. This article…

Physics and Society · Physics 2007-12-05 Luciano da Fontoura Costa

We consider critical curves -- conformally invariant curves that appear at critical points of two-dimensional statistical mechanical systems. We show how to describe these curves in terms of the Coulomb gas formalism of conformal field…

Statistical Mechanics · Physics 2007-05-23 I. Rushkin , E. Bettelheim , I. A. Gruzberg , P. Wiegmann

We investigate the effect of sequentiallydisrupting the shortest path of percolation clusters at criticality by comparing it with the shortest alternative path. We measure the difference in length and the enclosed area between the two…

Statistical Mechanics · Physics 2019-09-25 Oliver Gschwend , Hans J. Herrmann

Stochastic Loewner evolutions (SLE) are random growth processes of sets, called hulls, embedded in the two dimensional upper half plane. We elaborate and develop a relation between SLE evolutions and conformal field theories (CFT) which is…

High Energy Physics - Theory · Physics 2008-11-26 Michel Bauer , Denis Bernard

We define multiple-paths Schramm-Loewner evolution ($SLE_\kappa$) in multiply connected domains when $\kappa\leq 4$ and prove that in annuli, the partition function is smooth. Moreover, we give up-to-constant estimates for the partition…

Probability · Mathematics 2018-11-14 Mohammad Jahangoshahi , Gregory F. Lawler

The two-dimensional Loewner exploration process is generalized to the case where the random force is self-similar with positively correlated increments. We model this random force by a fractional Brownian motion with Hurst exponent $H\geq…

Statistical Mechanics · Physics 2022-02-16 S. Tizdast , Z. Ebadi , J. Cheraghalizadeh , M. N. Najafi , José S. Andrade , Hans J. Herrmann

Using Monte-Carlo simulations, we determine the scaling form for the probability distribution of the shortest path, $\ell$, between two lines in a 3-dimensional percolation system at criticality; the two lines can have arbitrary positions,…

Statistical Mechanics · Physics 2009-11-07 Gerald Paul , Shlomo Havlin , H. Eugene Stanley

We discuss the extension of radial SLE to multiply connected planar domains. First, we extend Loewner's theory of slit mappings to multiply connected domains by establishing the radial Komatu-Loewner equation, and show that a simple curve…

Probability · Mathematics 2007-05-23 Robert O. Bauer , Roland M. Friedrich
‹ Prev 1 4 5 6 7 8 10 Next ›