English
Related papers

Related papers: The spectral dimension of generic trees

200 papers

Using generating functions techniques we develop a relation between the Hausdorff and spectral dimension of trees with a unique infinite spine. Furthermore, it is shown that if the outgrowths along the spine are independent and identically…

Statistical Mechanics · Physics 2012-06-22 Sigurdur Orn Stefansson , Stefan Zohren

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

The Ising model on an infinite generic tree is defined as a thermodynamic limit of finite systems. A detailed description of the corresponding distribution of infinite spin configurations is given. As an application we study the…

Statistical Mechanics · Physics 2015-05-28 Bergfinnur Durhuus , George M. Napolitano

We introduce an ensemble of infinite causal triangulations, called the uniform infinite causal triangulation, and show that it is equivalent to an ensemble of infinite trees, the uniform infinite planar tree. It is proved that in both cases…

Mathematical Physics · Physics 2010-04-22 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

We show that the spectral dimension on non-generic branched polymer models with susceptibility exponent $\gamma$ is given by $2/(1+\gamma)$. For those models with negative $\gamma$ we find that the spectral dimension is 2.

High Energy Physics - Theory · Physics 2009-10-30 Joao D. Correia , John F. Wheater

Sparse trees are trees with sparse branchings. The Laplacian on some of these trees can be shown to have singular spectral measures. We focus on a simple family of sparse trees for which the dimensions can be naturally defined and shown to…

Spectral Theory · Mathematics 2007-05-23 Jonathan Breuer

A general formulation is presented for continuum scaling limits of stochastic spanning trees. A spanning tree is expressed in this limit through a consistent collection of subtrees, which includes a tree for every finite set of endpoints in…

Probability · Mathematics 2012-06-19 Michael Aizenman , Almut Burchard , Charles M. Newman , David B. Wilson

We study nongeneric planar trees and prove the existence of a Gibbs measure on infinite trees obtained as a weak limit of the finite volume measures. It is shown that in the infinite volume limit there arises exactly one vertex of infinite…

Statistical Mechanics · Physics 2011-01-05 Thordur Jonsson , Sigurdur Orn Stefansson

We use the Mass Transport Principle to analyze the local recursion governing the resolvent $(A-z)^{-1}$ of the adjacency operator of unimodular random trees. In the limit where the complex parameter $z$ approaches a given location $\lambda$…

Probability · Mathematics 2016-09-30 Justin Salez

We discuss the geometry of trees endowed with a causal structure using the conventional framework of equilibrium statistical mechanics. We show how this ensemble is related to popular growing network models. In particular we demonstrate…

Statistical Mechanics · Physics 2007-05-23 P. Bialas

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 show that the spectral dimension on non-generic branched polymers with positive susceptibility exponent is given by $d_s=2/(1+\gamma)$. For those models with $\gamma<0$ we find that $d_s=2$.

High Energy Physics - Lattice · Physics 2009-10-31 John F. Wheater , Joao Correia

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 calculate the spectral dimension of a wide class of tree-like fractals by solving the random walk problem through a new analytical technique, based on invariance under generalized cutting-decimation transformations. These fractals are…

Statistical Mechanics · Physics 2009-10-30 Raffaella Burioni , Davide Cassi , Alberto Pirati , Sofia Regina

In this work, we investigate the spectrum of singularities of random stable trees with parameter $\gamma\in(1,2)$. We consider for that purpose the scaling exponents derived from two natural measures on stable trees: the local time $\ell^a$…

Probability · Mathematics 2015-10-27 Paul Balança

For random matrices with tree-like structure there exists a recursive relation for the local Green functions whose solution permits to find directly many important quantities in the limit of infinite matrix dimensions. The purpose of this…

Disordered Systems and Neural Networks · Physics 2015-06-17 E. Bogomolny , O. Giraud

We relate the fractal dimension of the backbone, and the spectral dimension of Eden trees to the dynamical exponent z. In two dimensions, it gives fractal dimension of backbone equal to 4/3 and spectral dimension of trees equal to 5/4. In…

Condensed Matter · Physics 2009-10-28 S. S. Manna , D. Dhar

We study an equilibrium statistical mechanical model of tree graphs which are made up of a linear subgraph (the spine) to which leaves are attached. We prove that the model has two phases, a generic phase where the spine becomes infinitely…

Statistical Mechanics · Physics 2015-05-14 Thordur Jonsson , Sigurdur O. Stefansson

For a graph $G$, let $\lambda_1(G)$ and $\lambda_2(G)$ denote the largest and the second largest adjacency eigenvalue of $G$. The sum $\lambda_1(G) + \lambda_2(G)$ is called the \emph{spectral sum} of $G$. We investigate the spectral sum of…

Combinatorics · Mathematics 2026-01-16 Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada , Hanmeng Zhan
‹ Prev 1 2 3 10 Next ›