English
Related papers

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

200 papers

For any edge weight distribution, we consider the uniform spanning tree (UST) on finite graphs with i.i.d. random edge weights. We show that, for bounded degree expander graphs and finite boxes of ${\mathbb Z}^d$, the diameter of the UST is…

Probability · Mathematics 2024-10-23 Luca Makowiec , Michele Salvi , Rongfeng Sun

We prove that the scaling limit of loop-erased random walk in a simply connected domain $D$ is equal to the radial SLE(2) path in $D$. In particular, the limit exists and is conformally invariant. It follows that the scaling limit of the…

Probability · Mathematics 2008-11-26 Gregory F. Lawler , Oded Schramm , Wendelin Werner

In this article we show the convergence of a loop ensemble of interfaces in the FK Ising model at criticality, as the lattice mesh tends to zero, to a unique conformally invariant scaling limit. The discrete loop ensemble is described by a…

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

The global structure of the minimal spanning tree (MST) is expected to be universal for a large class of underlying random discrete structures. However, very little is known about the intrinsic geometry of MSTs of most standard models, and…

Probability · Mathematics 2021-06-01 Louigi Addario-Berry , Sanchayan Sen

In this dissertation, we investigate the approach of pure SU(2) lattice gauge theory to its continuum limit using the deconfinement temperature, six gradient scales, and six cooling scales. We find that cooling scales exhibit similarly good…

High Energy Physics - Lattice · Physics 2019-02-20 David Clarke

We prove a metric space scaling limit for a critical random graph with independent and identically distributed degrees having power-law tail behaviour with exponent $\alpha+1$, where $\alpha \in (1,2)$. The limiting components are…

Probability · Mathematics 2021-08-02 Guillaume Conchon--Kerjan , Christina Goldschmidt

We consider the minimum spanning tree (MST) problem under the restriction that for every vertex v, the edges of the tree that are adjacent to v satisfy a given family of constraints. A famous example thereof is the classical…

Data Structures and Algorithms · Computer Science 2011-07-28 Rico Zenklusen

We consider multiple radial SLE curves with various time parameterizations and possible spiraling behavior. We construct them by tilting independent radial SLEs with a suitable local martingale, generalizing the earlier construction by…

Probability · Mathematics 2025-09-29 Chongzhi Huang , Eveliina Peltola , Hao Wu

We consider a matrix branching random walk on the semi-group of nonnegative matrices, where we are able to derive, under general assumptions, an analogue of Biggins' martingale convergence theorem for the additive martingale $W_n$, a spinal…

Probability · Mathematics 2025-07-15 Ion Grama , Sebastian Mentemeier , Hui Xiao

We consider a family of random trees satisfying a Markov branching property. Roughly, this property says that the subtrees above some given height are independent with a law that depends only on their total size, the latter being either the…

Probability · Mathematics 2012-11-06 Bénédicte Haas , Grégory Miermont

We construct a class of discontinuous superprocesses with dependent spatial motion and general branching mechanism. The process arises as the weak limit of critical interacting-branching particle systems where the spatial motions of the…

Probability · Mathematics 2008-07-02 Hui He

We generalize recent results of Haas and Miermont to obtain scaling limits of Markov branching trees whose size is specified by the number of nodes whose out-degree lies in a given set. We then show that this implies that the scaling limit…

Probability · Mathematics 2013-09-24 Douglas Rizzolo

We provide a conformal field theory (CFT) description of the probabilistic model of boundary effects in the wired uniform spanning tree (UST) and its algebraic content, concerning the entire first row of the Kac table with central charge…

Mathematical Physics · Physics 2025-10-15 Alex Karrila , Augustin Lafay , Eveliina Peltola , Julien Roussillon

We prove that the Minimal Spanning Tree and the Invasion Percolation Tree on a version of the triangular lattice in the complex plane have unique scaling limits, which are invariant under rotations, scalings, and, in the case of the MST,…

Probability · Mathematics 2017-01-27 Christophe Garban , Gábor Pete , Oded Schramm

We define a minimization problem for paths on planar graphs that, on the honeycomb lattice, is equivalent to the exploration path of the critical site percolation and than has the same scaling limit of SLE_6. We numerically study this model…

Mathematical Physics · Physics 2007-09-18 Davide Fichera

In this paper we prove a functional limit theorem for the weighted profile of a $b$-ary tree. For the proof we use classical martingales connected to branching Markov processes and a generalized version of the profile-polynomial martingale.…

Probability · Mathematics 2010-10-18 Eva-Maria Schopp

We study finite-horizon optimal switching with discrete intervention dates on a general filtration, allowing continuous-time observations between decision dates, and develop a deep-learning-based dual framework with computable upper bounds.…

Optimization and Control · Mathematics 2026-04-10 Junyan Ye , Hoi Ying Wong

A symbolic-computational algorithm, fully implemented in Maple, is described, that computes explicit expressions for generating functions that enable the efficient computations of the expectation, variance, and higher moments, of the random…

Combinatorics · Mathematics 2017-03-22 Andrew Lohr , Doron Zeilberger

We review some of the recent progress on the scaling limit of two-dimensional critical percolation; in particular, the convergence of the exploration path to chordal SLE(6) and the "full" scaling limit of cluster interface loops. The…

Probability · Mathematics 2007-05-23 Federico Camia , Charles M. Newman

We investigated two-dimensional brittle fragmentation with a flat impact experimentally, focusing on the low impact energy region near the fragmentation-critical point. We found that the universality class of fragmentation transition…

Statistical Mechanics · Physics 2007-05-23 Hiroaki Katsuragi , Daisuke Sugino , Haruo Honjo