English
Related papers

Related papers: Uniform multifractal structure of stable trees

200 papers

We investigate the statistics of trees grown from some initial tree by attaching links to preexisting vertices, with attachment probabilities depending only on the valence of these vertices. We consider the asymptotic mass distribution that…

Statistical Mechanics · Physics 2007-05-23 François David , Philippe Di Francesco , Emmanuel Guitter , Thordur Jonsson

We study the structure of trees minimizing their number of stable sets for given order $n$ and stability number $\alpha$. Our main result is that the edges of a non-trivial extremal tree can be partitioned into $n-\alpha$ stars, each of…

Combinatorics · Mathematics 2024-03-11 Véronique Bruyère , Gwenaël Joret , Hadrien Mélot

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

The $\gamma$-stable trees are random measured compact metric spaces that appear as the scaling limit of Galton-Watson trees whose offspring distribution lies in a $\gamma$-stable domain, $\gamma \in (1, 2]$. They form a specific class of…

Probability · Mathematics 2011-11-16 Thomas Duquesne , Guanying Wang

We present a simple yet rigorous approach to the determination of the spectral dimension of random trees, based on the study of the massless limit of the Gaussian model on such trees. As a byproduct, we obtain evidence in favor of a new…

Condensed Matter · Physics 2008-11-26 C. Destri , L. Donetti

We study fine properties of the so-called stable trees, which are the scaling limits of critical Galton-Watson trees conditioned to be large. In particular we derive the exact Hausdorff measure function for Aldous' continuum random tree and…

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

We study a model of random weighted uniform spanning trees on the complete graph with $n$ vertices, where each edge is assigned a weight of $n^{1+\gamma}$ with probability $1/n$ and $1$ otherwise. Whenever $\gamma$ is large enough, we prove…

Probability · Mathematics 2025-12-29 Umberto De Ambroggio , Luca Makowiec

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 a uniform spanning tree in a $\delta$-square grid approximation of a planar domain $\Omega$. For given integer $n\ge 2$, we condition the tree on the following $n$-arm event: we pick $n$ branches, emanating from $n$ points…

Probability · Mathematics 2025-12-24 Nathanaël Berestycki , Marcin Lis , Mingchang Liu , Eveliina Peltola

We generalize the uniform spanning tree to construct a family of determinantal measures on essential spanning forests on periodic planar graphs in which every component tree is bi-infinite. Like the uniform spanning tree, these measures…

Probability · Mathematics 2017-02-14 Richard Kenyon

We introduce a simple tree growth process that gives rise to a new two-parameter family of discrete fragmentation trees that extends Ford's alpha model to multifurcating trees and includes the trees obtained by uniform sampling from…

Probability · Mathematics 2008-07-04 Bo Chen , Daniel Ford , Matthias Winkel

We define generic ensembles of infinite trees. These are limits as $N\to\infty$ of ensembles of finite trees of fixed size $N$, defined in terms of a set of branching weights. Among these ensembles are those supported on trees with vertices…

Mathematical Physics · Physics 2009-11-11 Bergfinnur Durhuus , Thordur Jonsson , John F. Wheater

Uniform spanning trees are a statistical model obtained by taking the set of all spanning trees on a given graph (such as a portion of a cubic lattice in d dimensions), with equal probability for each distinct tree. Some properties of such…

Statistical Mechanics · Physics 2009-11-10 N. Read

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 global and local regularity properties of random wavelet series whose coefficients exhibit correlations given by a tree-indexed Markov chain. We determine the law of the spectrum of singularities of these series, thereby…

Probability · Mathematics 2009-11-13 Arnaud Durand

We calculate the mean and almost-sure leading order behaviour of the high frequency asymptotics of the eigenvalue counting function associated with the natural Dirichlet form on $\alpha$-stable trees, which lead in turn to short-time heat…

Probability · Mathematics 2010-06-09 David Croydon , Ben Hambly

We analyze the eigenvalues of the adjacency matrices of a wide variety of random trees. Using general, broadly applicable arguments based on the interlacing inequalities for the eigenvalues of a principal submatrix of a Hermitian matrix and…

Probability · Mathematics 2011-04-12 Shankar Bhamidi , Steven N. Evans , Arnab Sen

We consider mass-deformed conformal gauge theories (mCGT) and investigate the scaling behaviour of hadronic observables as a function of the fermion mass. Applying renormalization group arguments directly to matrix elements, we find m_H ~…

High Energy Physics - Phenomenology · Physics 2011-06-13 Luigi Del Debbio , Roman Zwicky

We introduce a class of random compact metric spaces L(\alpha) indexed by \alpha \in (1,2) and which we call stable looptrees. They are made of a collection of random loops glued together along a tree structure, and can be informally be…

Probability · Mathematics 2014-11-14 Nicolas Curien , Igor Kortchemski

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
‹ Prev 1 2 3 10 Next ›