English
Related papers

Related papers: UST branches, martingales, and multiple SLE(2)

200 papers

We study the local evolution of Prim's algorithm on large finite weighted graphs. When performed for $n$ steps, where $n$ is the size of the graph, Prim's algorithm will construct the minimal spanning tree (MST). We assume that our graphs…

Probability · Mathematics 2025-07-08 Benoît Corsini , Rowel Gündlach , Remco van der Hofstad

In the second article of this series, we establish the convergence of the loop ensemble of interfaces in the random cluster Ising model to a conformal loop ensemble (CLE) --- thus completely describing the scaling limit of the model in…

Mathematical Physics · Physics 2019-07-02 Antti Kemppainen , Stanislav Smirnov

We use SLE(6) paths to construct a process of continuum nonsimple loops in the plane and prove that this process coincides with the full continuum scaling limit of 2D critical site percolation on the triangular lattice -- that is, the…

Probability · Mathematics 2009-11-11 Federico Camia , Charles M. Newman

In the first part of this paper we give easy and intuitive proofs for the small value probabilities of the martingale limit of a supercritical Galton-Watson process in both the Schr\"oder and the B\"ottcher case. These results are…

Probability · Mathematics 2007-10-19 Peter Morters , Marcel Ortgiese

We show that the law of the three-dimensional uniform spanning tree (UST) is tight under rescaling in a space whose elements are measured, rooted real trees, continuously embedded into Euclidean space. We also establish that the relevant…

Probability · Mathematics 2021-12-30 Omer Angel , David A. Croydon , Sarai Hernandez-Torres , Daisuke Shiraishi

Biggins [Uniform convergence of martingales in the branching random walk. {\em Ann. Probab.}, 20(1):137--151, 1992] proved local uniform convergence of additive martingales in $d$-dimensional supercritical branching random walks at complex…

Probability · Mathematics 2016-11-17 Konrad Kolesko , Matthias Meiners

Assign i.i.d. standard exponential edge weights to the edges of the complete graph K_n, and let M_n be the resulting minimum spanning tree. We show that M_n converges in the local weak sense (also called Aldous-Steele or Benjamini-Schramm…

Probability · Mathematics 2013-01-15 Louigi Addario-Berry

The paper studies scaling limits of random skew plane partitions confined to a box when the inner shapes converge uniformly to a piecewise linear function V of arbitrary slopes in [-1,1]. It is shown that the correlation kernels in the bulk…

Mathematical Physics · Physics 2011-10-21 Sevak Mkrtchyan

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 study the relation between the minimal spanning tree (MST) on many random points and the "near-minimal" tree which is optimal subject to the constraint that a proportion $\delta$ of its edges must be different from those of the MST.…

Probability · Mathematics 2007-07-24 David Aldous , Charles Bordenave , Marc Lelarge

We provide explicit conditions, in terms of the transition kernel of its driving particle, for a Markov branching process to admit a scaling limit toward a self-similar growth-fragmentation with negative index. We also derive a scaling…

Probability · Mathematics 2019-12-10 Benjamin Dadoun

In this paper, we provide a framework of estimates for describing 2D scaling limits by Schramm's SLE curves. In particular, we show that a weak estimate on the probability of an annulus crossing implies that a random curve arising from a…

Mathematical Physics · Physics 2015-06-15 Antti Kemppainen , Stanislav Smirnov

We introduce and study the lattice of generalized partitions, called weighted partitions. This lattice possesses similar properties of the lattice of partitions. By use of the pictorial representation of a weighted partition, the total…

Combinatorics · Mathematics 2023-01-02 Keiichi Shigechi

We consider a growing planar network where a tip grows at constant speed, branches at constant rate and inactivates when it meets a branch already created. We only consider here orthogonal branching occurring always in the same direction.…

Probability · Mathematics 2026-04-22 Vincent Bansaye , Gael Raoul , Milica Tomasevic

We develop a general framework for extracting highly uniform bounds on local stability for stochastic processes in terms of information on fluctuations or crossings. This includes a large class of martingales: As a corollary of our main…

Probability · Mathematics 2024-08-05 Morenikeji Neri , Thomas Powell

We construct martingale observables for systems of multiple SLE curves by applying screening techniques within the CFT framework recently developed by Kang and Makarov, extended to admit multiple SLEs. We illustrate this approach by…

Probability · Mathematics 2019-06-12 Jonatan Lenells , Fredrik Viklund

We consider the boundary WZW model on a half-plane with a cut growing according to the Schramm-Loewner stochastic evolution and the boundary fields inserted at the tip of the cut and at infinity. We study necessary and sufficient conditions…

Mathematical Physics · Physics 2015-05-20 Anton Alekseev , Andrei Bytsko , Konstantin Izyurov

We introduce multi-type Markov Branching trees, which are simple random population tree models where individuals are characterized by their size and type and give rise to (size,type)-children in a Galton-Watson fashion, with the rule that…

Probability · Mathematics 2019-12-17 Bénédicte Haas , Robin Stephenson

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

We consider a branching Brownian motion in $\mathbb{R}^d$. We prove that there exists a random subset $\Theta$ of $\mathbb{S}^{d-1}$ such that the limit of the derivative martingale exists simultaneously for all directions $\theta \in…

Probability · Mathematics 2020-11-20 Roman Stasiński , Julien Berestycki , Bastien Mallein