English
Related papers

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

200 papers

We introduce an algorithm that performs a one-directional mesh overset of a parallel forest of octrees with another distributed mesh of unrelated partition. The forest mesh consists of several adaptively refined octrees. Individual smooth…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-03 Hannes Brandt , Carsten Burstedde

Multifractal analysis of stochastic processes deals with the fine scale properties of the sample paths and seeks for some global scaling property that would enable extracting the so-called spectrum of singularities. In this paper we…

Probability · Mathematics 2014-06-12 Danijel Grahovac , Nikolai N. Leonenko

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…

Probability · Mathematics 2015-06-15 Tom Alberts , Michael J. Kozdron , Robert Masson

We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root,…

Probability · Mathematics 2016-08-26 Camille Pagnard

We consider a discrete-time branching random walk in the boundary case, where the associated random walk is in the domain of attraction of an $\alpha$-stable law with $1<\alpha<2$. We prove that the derivative martingale $D_n$ converges to…

Probability · Mathematics 2016-10-13 Hui He , Jingning Liu , Mei Zhang

We study the scaling limit of a statistical system, which is a special case of the integrable inhomogeneous six-vertex model. It possesses $U_q\big(\mathfrak{sl}(2)\big)$ invariance due to the choice of open boundary conditions imposed. An…

High Energy Physics - Theory · Physics 2024-06-05 Holger Frahm , Sascha Gehrmann , Gleb A. Kotousov

We consider the branch-length estimation problem on a bifurcating tree: a character evolves along the edges of a binary tree according to a two-state symmetric Markov process, and we seek to recover the edge transition probabilities from…

Computation · Statistics 2025-07-30 David Clancy , Hanbaek Lyu , Sebastien Roch

We consider statistical tasks in high dimensions whose loss depends on the data only through its projection into a fixed-dimensional subspace spanned by the parameter vectors and certain ground truth vectors. This includes classifying…

Machine Learning · Statistics 2025-12-23 Reza Gheissari , Aukosh Jagannath

Our motivation comes from the large population approximation of individual based models in population dynamics and population genetics. We propose a general method to investigate scaling limits of finite dimensional population size Markov…

Probability · Mathematics 2018-11-07 Vincent Bansaye , Maria-Emilia Caballero , Sylvie Méléard

In this paper we prove a scaling limit result for the component of the root in the Wired Minimal Spanning Forest (WMSF) of the Poisson-Weighted Infinite Tree (PWIT), where the latter tree arises as the local weak limit of the Minimal…

Probability · Mathematics 2025-10-28 Omer Angel , Delphin Sénizergues

A finite graph embedded in the plane is called a series-parallel map if it can be obtained from a finite tree by repeatedly subdividing and doubling edges. We study the scaling limit of weighted random two-connected series-parallel maps…

When the \textit{martingale representation property} holds, we call any local martingale which realizes the representation a \textit{representation process}. There are two properties of the \textit{representation process} which can greatly…

Probability · Mathematics 2016-03-18 Shiqi Song

In this paper, we provide a pathwise spine decomposition for superprocesses with both local and non-local branching mechanisms under a martingale change of measure. This result complements the related results obtained in Evans (1993),…

Probability · Mathematics 2020-06-09 Yan-Xia Ren , Renming Song , Ting Yang

The uniform infinite planar quadrangulation is an infinite random graph embedded in the plane, which is the local limit of uniformly distributed finite quadrangulations with a fixed number of faces. We study asymptotic properties of this…

Probability · Mathematics 2017-01-05 Jean-François Le Gall , Laurent Ménard

In the present paper we establish a clear correspondence between probabilities of certain edges belonging to a realization of the uniform spanning tree (UST), and the states of a fermionic Gaussian free field. Namely, we express the…

Probability · Mathematics 2023-12-27 Alan Rapoport

Going from a scaling approach for birth/death processes, we investigate the scaling limit of solutions to non-Markovian stochastic control problems by studying the convergence of solutions to BSDEs driven a sequence of converging…

Probability · Mathematics 2020-10-06 Paul Jusselin , Thibaut Mastrolia

The competition between local and global driving forces is significant in a wide variety of naturally occurring branched networks. We have investigated the impact of a global minimization criterion versus a local one on the structure of…

Disordered Systems and Neural Networks · Physics 2009-11-07 Anuraag R. Kansal , Salvatore Torquato

We consider the probability that a spanning tree chosen uniformly at random from a graph can be partitioned into a fixed number $k$ of trees of equal size by removing $k-1$ edges. In that case, the spanning tree is called {\em splittable}.…

Data Structures and Algorithms · Computer Science 2026-02-25 David Gillman , Jacob Platnick , Dana Randall

Let $G$ be a connected graph in which almost all vertices have linear degrees and let $T$ be a uniform spanning tree of $G$. For any fixed rooted tree $F$ of height $r$ we compute the asymptotic density of vertices $v$ for which the…

Probability · Mathematics 2018-11-26 Jan Hladký , Asaf Nachmias , Tuan Tran

We study uniform spanning trees (USTs) on the cylindrical graph $G = C_n \times P_m$. Fix a trunk $L$ as a designated simple path in the tree connecting the two boundary rings of the cylinder. We prove an exponential tail bound for the…

Combinatorics · Mathematics 2026-02-09 Nikita Kalinin , Denis Rakhmankin