English
Related papers

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

200 papers

We propose a tree-based algorithm for classification and regression problems in the context of functional data analysis, which allows to leverage representation learning and multiple splitting rules at the node level, reducing…

Machine Learning · Statistics 2020-11-03 Edoardo Belli , Simone Vantini

We consider the local limit of finite uniformly distributed directed animals on the square lattice viewed from the root. Two constructions of the resulting uniform infinite directed animal are given: one as a heap of dominoes, constructed…

Probability · Mathematics 2024-01-24 Olivier Hénard , Édouard Maurel-Segala , Arvind Singh

The minimum spanning tree of a graph is a well-studied structure that is the basis of countless graph theoretic and optimization problem. We study the minimum spanning tree (MST) perturbation problem where the goal is to spend a fixed…

Data Structures and Algorithms · Computer Science 2022-03-09 Hassene Aissi , Solal Attias , Da Qi Chen , R. Ravi

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

Probability · Mathematics 2007-12-31 Lionel Levine

The minimum spanning tree (MST) is a combinatorial optimization problem: given a connected graph with a real weight ("cost") on each edge, find the spanning tree that minimizes the sum of the total cost of the occupied edges. We consider…

Statistical Mechanics · Physics 2010-02-26 T. S. Jackson , N. Read

In this article, we propose a Milstein finite difference scheme for a stochastic partial differential equation (SPDE) describing a large particle system. We show, by means of Fourier analysis, that the discretisation on an unbounded domain…

Numerical Analysis · Mathematics 2012-04-09 Michael B. Giles , Christoph Reisinger

We define radial exploration processes from $a$ to $b$ and from $b$ to $a$ in a domain $D$ of hexagons where $a$ is a boundary point and $b$ is an interior point. We prove the reversibility: the time-reversal of the process from $b$ to $a$…

Probability · Mathematics 2017-06-06 Jianping Jiang

For $\alpha \in (1,2]$, the $\alpha$-stable graph arises as the universal scaling limit of critical random graphs with i.i.d. degrees having a given $\alpha$-dependent power-law tail behavior. It consists of a sequence of compact measured…

Probability · Mathematics 2020-07-09 Christina Goldschmidt , Bénédicte Haas , Delphin Sénizergues

In the series of lectures, we will discuss probability laws of random points, curves, and surfaces. Starting from a brief review of the notion of martingales, one-dimensional Brownian motion (BM), and the $D$-dimensional Bessel processes,…

Probability · Mathematics 2022-08-16 Makoto Katori

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe…

Probability · Mathematics 2016-08-04 Erich Baur , Grégory Miermont , Gourab Ray

Large deviations for additive path functionals of stochastic processes have attracted significant research interest, in particular in the context of stochastic particle systems and statistical physics. Efficient numerical `cloning'…

Probability · Mathematics 2021-07-21 Letizia Angeli , Stefan Grosskinsky , Adam M. Johansen

We consider a continuous time random walk on the rooted binary tree of depth $n$ with all transition rates equal to one and study its cover time, namely the time until all vertices of the tree have been visited. We prove that, normalized by…

Probability · Mathematics 2019-01-23 Aser Cortines , Oren Louidor , Santiago Saglietti

Suppose that $X=(X_{t})_{t\ge 0}$ is either a general supercritical non-local branching Markov process, or a general supercritical non-local superprocess, on a Luzin space. Here, by ``supercritical" we mean that the mean semigroup of $X$…

Probability · Mathematics 2025-09-17 Haojie Hou , Ting Yang

We point out that the construction of a martingale observable describing the spin interface of the two-dimensional Ising model extends to a class of non-integrable variants of the two-dimensional Ising model, and express it in terms of…

Mathematical Physics · Physics 2024-10-18 Rafael L. Greenblatt , Eveliina Peltola

Phylogenetic trees constitute an interesting class of objects for stochastic processes due to the non-standard nature of the space they inhabit. In particular, many statistical applications require the construction of Markov processes on…

Probability · Mathematics 2024-10-24 Rodrigo B. Alves , Yuri F. Saporito , Luiz M. Carvalho

We propose a novel finite size scaling analysis for percolation transition observed in complex networks. While it is known that cooperative systems in growing networks often undergo an infinite order transition with inverted…

Disordered Systems and Neural Networks · Physics 2013-11-08 Takehisa Hasegawa , Tomoaki Nogawa , Koji Nemoto

In Bhatt and Roy's minimal directed spanning tree (MDST) construction for a random partially ordered set of points in the unit square,all edges must respect the ``coordinatewise'' partial order and there must be a directed path from each…

Probability · Mathematics 2008-08-30 Mathew D. Penrose , Andrew R. Wade

By applying an idea of Borodin and Olshanski [J. Algebra 313 (2007), 40-60], we study various scaling limits of determinantal point processes with trace class projection kernels given by spectral projections of selfadjoint Sturm-Liouville…

Mathematical Physics · Physics 2016-08-22 Folkmar Bornemann

In this thesis, we study a new disordered system called random spanning tree in random environment (RSTRE) across different families of graphs with varying disorder distributions. We examine several observables as functions of the disorder…

Probability · Mathematics 2025-07-11 Luca Makowiec

In this paper we ask whether one can take the limit of multiple SLE as the number of slits goes to infinity. In the special case of $n$ slits that connect $n$ points of the boundary to one fixed point, one can take the limit of the Loewner…

Complex Variables · Mathematics 2015-06-19 Andrea del Monaco , Sebastian Schleissinger
‹ Prev 1 3 4 5 6 7 10 Next ›