English
Related papers

Related papers: The scaling limit of the Minimal Spanning Tree - a…

200 papers

We consider full scaling limits of planar nearcritical percolation in the Quad-Crossing-Topology introduced by Schramm and Smirnov. We show that two nearcritical scaling limits with different parameters are singular with respect to each…

Probability · Mathematics 2014-08-25 Simon Aumann

We show that there exists a unique (up to multiplication by constants) and natural measure on simple loops in the plane and on each Riemann surface, such that the measure is conformally invariant and also invariant under restriction (i.e.…

Probability · Mathematics 2017-07-18 Wendelin Werner

We introduce a model of tree-rooted planar maps weighted by their number of $2$-connected blocks. We study its enumerative properties and prove that it undergoes a phase transition. We give the distribution of the size of the largest…

Probability · Mathematics 2024-07-25 Marie Albenque , Éric Fusy , Zéphyr Salvy

Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions,…

Statistical Mechanics · Physics 2014-10-28 N. A. M. Araújo , P. Grassberger , B. Kahng , K. J. Schrenk , R. M. Ziff

The methods of conformal field theory are used to compute the crossing probabilities between segments of the boundary of a compact two-dimensional region at the percolation threshold. These probabilities are shown to be invariant not only…

High Energy Physics - Theory · Physics 2009-10-22 John Cardy

The frequency-dependent scaling of the dispersive and dissipative parts of the alternating susceptibility is studied for spin glasses at criticality. An extension of the usual $\omega t$-scaling is proposed. Simulational data from the…

Statistical Mechanics · Physics 2007-05-23 Malte Henkel , Michel Pleimling

In this paper, we will study the existence problem of minmax minimal torus. We use classical conformal invariant geometric variational methods. We prove a theorem about the existence of minmax minimal torus in Theorem 5.1. Firstly we prove…

Differential Geometry · Mathematics 2009-04-10 Xin Zhou

We study non-uniform percolation in a two-dimensional cluster growth model with multiple seeds. With increasing concentration of seeds, the percolation threshold is found to increase monotonically, while the exponents for correlation…

Disordered Systems and Neural Networks · Physics 2014-10-08 Hongting Yang , Stephan Haas

In this paper, we introduce two families of planar and self-similar graphs which have small-world properties. The constructed models are based on an iterative process where each step of a certain formulation of modules results in a final…

Combinatorics · Mathematics 2024-04-19 Muhammed Alaa Morsy , Mohamed Anwar , Abdallah Aboutahoun

Sufficient conditions for the invariance of evolution problems governed by perturbations of (possibly nonlinear) $m$-accretive operators are provided. The conditions for the invariance with respect to sublevel sets of a constraint…

Analysis of PDEs · Mathematics 2020-12-21 Aleksander Ćwiszewski , Grzegorz Gabor , Wojciech Kryszewski

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

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

This paper makes two main contributions: The first is the construction of a near-minimum spanning tree with constant average distortion. The second is a general equivalence theorem relating two refined notions of distortion: scaling…

Data Structures and Algorithms · Computer Science 2018-11-14 Yair Bartal , Arnold Filtser , Ofer Neiman

We argue that conformal invariance is a common thread linking several scalar effective field theories that appear in the double copy and scattering equations. For a derivatively coupled scalar with a quartic ${\cal O}(p^4)$ vertex,…

High Energy Physics - Theory · Physics 2021-01-01 Clifford Cheung , James Mangan , Chia-Hsien Shen

We investigate scaling limits of trees built by uniform attachment with freezing, which is a variant of the classical model of random recursive trees introduced in a companion paper. Here vertices are allowed to freeze, and arriving…

Probability · Mathematics 2024-04-09 Étienne Bellin , Arthur Blanc-Renaudie , Emmanuel Kammerer , Igor Kortchemski

We prove $\sqrt{\log n}$ lower bounds on the order of growth fluctuations in three planar growth models (first-passage percolation, last-passage percolation, and directed polymers) under no assumptions on the distribution of vertex or edge…

Probability · Mathematics 2021-08-30 Erik Bates , Sourav Chatterjee

We derive a minimal continuum model to investigate the hydrodynamic mechanism behind the fingering instability recently discovered in a suspension of microrollers near a floor [Driscoll et al. Nature Physics, 2016]. Our model, consisting of…

Fluid Dynamics · Physics 2017-11-15 Blaise Delmotte , Michelle Driscoll , Aleksandar Donev , Paul Chaikin

In the laminar-constrained spanning tree problem, the goal is to find a minimum-cost spanning tree which respects upper bounds on the number of times each cut in a given laminar family is crossed. This generalizes the well-studied…

Data Structures and Algorithms · Computer Science 2023-04-18 Nathan Klein , Neil Olver

We study the scaling limits of looptrees associated with Bienaym\'e--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring…

Probability · Mathematics 2018-06-13 Igor Kortchemski , Loïc Richier

We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [9].…

Probability · Mathematics 2009-06-22 Yueyun Hu , Zhan Shi