English
Related papers

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

200 papers

In these expository notes, we describe some features of the multiplicative coalescent and its connection with random graphs and minimum spanning trees. We use Pitman's proof of Cayley's formula, which proceeds via a calculation of the…

Probability · Mathematics 2014-08-01 Louigi Addario-Berry

We prove a bound on the finite sample error of sequential Monte Carlo (SMC) on static spaces using the $L_2$ distance between interpolating distributions and the mixing times of Markov kernels. This result is unique in that it is the first…

Computation · Statistics 2025-08-26 Joe Marion , Joseph Mathews , Scott C. Schmidler

We consider an infinite spatial inhomogeneous random graph model with an integrable connection kernel that interpolates nicely between existing spatial random graph models. Key examples are versions of the weight-dependent random connection…

Probability · Mathematics 2023-06-21 Remco van der Hofstad , Pim van der Hoorn , Neeladri Maitra

For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure. The proof is based on the martingale central limit theorem…

Combinatorics · Mathematics 2022-06-16 Mikhail Isaev , Angus Southwell , Maksim Zhukovskii

We study the scaling limits of three different aggregation models on Z^d: internal DLA, in which particles perform random walks until reaching an unoccupied site; the rotor-router model, in which particles perform deterministic analogues of…

Probability · Mathematics 2010-12-24 Lionel Levine , Yuval Peres

Scaling of the Reynolds stresses has been sought by many researchers, since it provides a template of universal dynamical patterns across a range of Reynolds numbers. Various statistical and normalization schemes have been attempted, but…

Fluid Dynamics · Physics 2024-07-18 T. -W. Lee , J. E. Park

We study the edge overlap and local limit of the random spanning tree in random environment (RSTRE) on the complete graph with $n$ vertices and weights given by $\exp(-\beta \omega_e)$ for $\omega_e$ uniformly distributed on $[0,1]$. We…

Probability · Mathematics 2026-05-19 Luca Makowiec

We consider sketched approximate matrix multiplication and ridge regression in the novel setting of localized sketching, where at any given point, only part of the data matrix is available. This corresponds to a block diagonal structure on…

Machine Learning · Statistics 2020-03-23 Rakshith S Srinivasa , Mark A Davenport , Justin Romberg

Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the discrete torus in dimensions 5 and above. Moreover, on this…

Probability · Mathematics 2007-05-23 Yuval Peres , David Revelle

In this paper we consider heavy tailed Markov renewal processes and we prove that, suitably renormalised, they converge in law towards the $\ga$-stable regenerative set. We then apply these results to the strip wetting model which is a…

Probability · Mathematics 2015-05-28 Julien Sohier

We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+\lambda\delta^{1/\nu}$, with $\nu=4/3$, as the lattice spacing $\delta \to 0$. Our proposed framework extends previous analyses for $p=p_c$, based…

Statistical Mechanics · Physics 2015-06-25 F. Camia , L. R. G. Fontes , C. M. Newman

We investigate the approach of pure SU(2) lattice gauge theory with the Wilson action to its continuum limit using the deconfining phase transition, the gradient flow and the cooling flow to set the scale. For the gradient and cooling…

High Energy Physics - Lattice · Physics 2017-05-24 Bernd A. Berg , David A. Clarke

We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

We prove an invariance principle for a general class of continuous time critical branching processes with finite variance (non-local) branching mechanism. We show that the genealogical trees, viewed as random compact metric measure spaces,…

Probability · Mathematics 2026-01-12 Emma Horton , Ellen Powell

We cast a nonzero-temperature analysis of the jamming transition into the framework of a scaling ansatz. We show that four distinct regimes for scaling exponents of thermodynamic derivatives of the free energy such as pressure, bulk and…

Soft Condensed Matter · Physics 2024-08-30 Sean A. Ridout , Andrea J. Liu , James P. Sethna

In binary and ordinal regression one can distinguish between a location component and a scaling component. While the former determines the location within the range of the response categories, the scaling indicates variance heterogeneity.…

Methodology · Statistics 2019-10-31 Gerhard Tutz , Moritz Berger

We study branching Markov chains on a countable state space (space of types) $\mathscr{X}$, with the focus on the qualitative aspects of the limit behaviour of the evolving empirical population distributions. No conditions are imposed on…

Probability · Mathematics 2025-07-30 Vadim A. Kaimanovich , Wolfgang Woess

Various features of the two-parameter family of Schramm-Loewner evolutions SLE(\kappa,\rho) are studied. In particular, we derive certain restriction properties that lead to a ``strong duality'' conjecture, which is an identity in law…

Probability · Mathematics 2007-05-23 Julien Dubedat

We consider the boundary case (in the sense of Biggins and Kyprianou [Electron. J. Probab. 10 (2005) 609--631] in a one-dimensional super-critical branching random walk, and study the additive martingale $(W_n)$. We prove that, upon the…

Probability · Mathematics 2014-04-07 Elie Aidekon , Zhan Shi

A theoretical, and potentially also practical, problem with stochastic gradient descent is that trajectories may escape to infinity. In this note, we investigate uniform boundedness properties of iterates and function values along the…

Machine Learning · Computer Science 2022-06-23 Xiaoyu Wang , Mikael Johansson