Showing 1–16 of 16 results for author: Jonsson, T

From Trees to Gravity

Authors: Bergfinnur Durhuus, Thordur Jonsson, John Wheater

Abstract: In this article we study two related models of quantum geometry: generic random trees and two-dimensional causal triangulations. The Hausdorff and spectral dimensions that arise in these models are calculated and their relationship with the structure of the underlying random geometry is explored. Modifications due to interactions with matter fields are also briefly discussed. The approach to the s… ▽ More In this article we study two related models of quantum geometry: generic random trees and two-dimensional causal triangulations. The Hausdorff and spectral dimensions that arise in these models are calculated and their relationship with the structure of the underlying random geometry is explored. Modifications due to interactions with matter fields are also briefly discussed. The approach to the subject is that of classical statistical mechanics and most of the tools come from probability and graph theory. △ Less

Submitted 28 November, 2022; originally announced November 2022.

Comments: This is a contribution to the Handbook of Quantum Gravity which will be published in the beginning of 2023. It will appear as a chapter in the section of the handbook entitled Causal Dynamical Triangulations

Quantum walk on a comb with infinite teeth

Authors: Francois David, Thordur Jonsson

Abstract: We study continuous time quantum random walk on a comb with infinite teeth and show that the return probability to the starting point decays with time $t$ as $t^{-1}$. We analyse the diffusion along the spine and into the teeth and show that the walk can escape into the teeth with a finite probability and goes to infinity along the spine with a finite probability. The walk along the spine and into… ▽ More We study continuous time quantum random walk on a comb with infinite teeth and show that the return probability to the starting point decays with time $t$ as $t^{-1}$. We analyse the diffusion along the spine and into the teeth and show that the walk can escape into the teeth with a finite probability and goes to infinity along the spine with a finite probability. The walk along the spine and into the teeth behaves qualitatively as a quantum random walk on a line. This behaviour is quite different from that of classical random walk on the comb. △ Less

Submitted 16 January, 2022; v1 submitted 19 July, 2021; originally announced July 2021.

Comments: 65 pages, 46 figures

The structure of spatial slices of three-dimensional causal triangulations

Authors: Bergfinnur Durhuus, Thordur Jonsson

Abstract: We consider causal 3-dimensional triangulations with the topology of $S^2\times [0,1]$ or $D^2\times [0,1]$ where $S^2$ and $D^2$ are the two-dimensional sphere and disc, respectively. These triangulations consist of slices and we show that these slices can be mapped bijectively onto a set of certain coloured two-dimensional cell complexes satisfying simple conditions. The cell complexes arise as… ▽ More We consider causal 3-dimensional triangulations with the topology of $S^2\times [0,1]$ or $D^2\times [0,1]$ where $S^2$ and $D^2$ are the two-dimensional sphere and disc, respectively. These triangulations consist of slices and we show that these slices can be mapped bijectively onto a set of certain coloured two-dimensional cell complexes satisfying simple conditions. The cell complexes arise as the cross section of the individual slices. △ Less

Submitted 28 January, 2021; v1 submitted 20 December, 2017; originally announced December 2017.

Comments: 35 pages, 13 figures

Expoential bounds on the number of causal triangulations

Authors: Bergfinnur Durhuus, Thordur Jonsson

Abstract: We prove that the number of combinatorially distinct causal 3-dimensional triangulations homeomorphic to the 3-dimensional sphere is bounded by an exponential function of the number of tetrahedra. It is also proven that the number of combinatorially distinct causal 4-dimensional triangulations homeomorphic to the 4-sphere is bounded by an exponential function of the number of 4-simplices provided… ▽ More We prove that the number of combinatorially distinct causal 3-dimensional triangulations homeomorphic to the 3-dimensional sphere is bounded by an exponential function of the number of tetrahedra. It is also proven that the number of combinatorially distinct causal 4-dimensional triangulations homeomorphic to the 4-sphere is bounded by an exponential function of the number of 4-simplices provided the number of all combinatorially distinct triangulations of the 3-sphere is bounded by an exponential function of the number of tetrahedra. △ Less

Submitted 9 August, 2014; originally announced August 2014.

Comments: 30 pages, 9 figures

Random trees with superexponential branching weights

Authors: Svante Janson, Thordur Jonsson, Sigurdur Orn Stefansson

Abstract: We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors $w_n$ associated to the vertices of the tree and depending only on their individual degrees $n$. We focus on the case when $w_n$ grows faster than exponentially with $n$. In this case the measures on trees of finite size $N$ converge weakly as $N$ tends to infinity to a measure… ▽ More We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors $w_n$ associated to the vertices of the tree and depending only on their individual degrees $n$. We focus on the case when $w_n$ grows faster than exponentially with $n$. In this case the measures on trees of finite size $N$ converge weakly as $N$ tends to infinity to a measure which is concentrated on a single tree with one vertex of infinite degree. For explicit weight factors of the form $w_n=((n-1)!)^α$ with $α>0$ we obtain more refined results about the approach to the infinite volume limit. △ Less

Submitted 14 April, 2011; originally announced April 2011.

Comments: 19 pages

MSC Class: 05C80; 05C05; 60J80; 60F05

Journal ref: J. Phys. A: Math. Theor. 44 (2011) 485002

Condensation in nongeneric trees

Authors: Thordur Jonsson, Sigurdur Orn Stefansson

Abstract: 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 degree and the rest of the tree is distributed like a subcritical Galton-Watson tree with mean offspring probability $m<1$. We calculate the rate of divergence… ▽ More 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 degree and the rest of the tree is distributed like a subcritical Galton-Watson tree with mean offspring probability $m<1$. We calculate the rate of divergence of the degree of the highest order vertex of finite trees in the thermodynamic limit and show it goes like $(1-m)N$ where $N$ is the size of the tree. These trees have infinite spectral dimension with probability one but the spectral dimension calculated from the ensemble average of the generating function for return probabilities is given by $2β-2$ if the weight $w_n$ of a vertex of degree $n$ is asymptotic to $n^{-β}$. △ Less

Submitted 4 January, 2011; v1 submitted 9 September, 2010; originally announced September 2010.

Comments: 57 pages, 14 figures. Minor changes

MSC Class: 60J80

Appearance of vertices of infinite order in a model of random trees

Authors: Thordur Jonsson, Sigurdur O. Stefansson

Abstract: 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 long in the thermodynamic limit and all vertices have finite order and a condensed phase where the spine is finite with probability one and a single vertex of… ▽ More 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 long in the thermodynamic limit and all vertices have finite order and a condensed phase where the spine is finite with probability one and a single vertex of infinite order appears in the thermodynamic limit. We calculate the spectral dimension of the graphs in both phases and prove the existence of a Gibbs measure. We discuss generalizations of this model and the relationship with models of nongeneric random trees. △ Less

Submitted 26 August, 2009; originally announced August 2009.

Comments: 22 pages, 5 figures

On the spectral dimension of causal triangulations

Authors: Bergfinnur Durhuus, Thordur Jonsson, John F. Wheater

Abstract: 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 the Hausdorff dimension almost surely equals 2. The infinite causal triangulations are shown to be almost surely recurrent or, equivalently, their spectral d… ▽ More 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 the Hausdorff dimension almost surely equals 2. The infinite causal triangulations are shown to be almost surely recurrent or, equivalently, their spectral dimension is almost surely less than or equal to 2. We also establish that for certain reduced versions of the infinite causal triangulations the spectral dimension equals 2 both for the ensemble average and almost surely. The triangulation ensemble we consider is equivalent to the causal dynamical triangulation model of two-dimensional quantum gravity and therefore our results apply to that model. △ Less

Submitted 21 April, 2010; v1 submitted 25 August, 2009; originally announced August 2009.

Comments: 22 pages, 6 figures; typos fixed, one extra figure, references updated

Random tree growth by vertex splitting

Authors: Francois David, Mark Dukes, Thordur Jonsson, Sigurdur Orn Stefansson

Abstract: We study a model of growing planar tree graphs where in each time step we separate the tree into two components by splitting a vertex and then connect the two pieces by inserting a new link between the daughter vertices. This model generalises the preferential attachment model and Ford's $α$-model for phylogenetic trees. We develop a mean field theory for the vertex degree distribution, prove th… ▽ More We study a model of growing planar tree graphs where in each time step we separate the tree into two components by splitting a vertex and then connect the two pieces by inserting a new link between the daughter vertices. This model generalises the preferential attachment model and Ford's $α$-model for phylogenetic trees. We develop a mean field theory for the vertex degree distribution, prove that the mean field theory is exact in some special cases and check that it agrees with numerical simulations in general. We calculate various correlation functions and show that the intrinsic Hausdorff dimension can vary from one to infinity, depending on the parameters of the model. △ Less

Submitted 19 March, 2009; v1 submitted 19 November, 2008; originally announced November 2008.

Comments: 47 pages

The spectral dimension of generic trees

Authors: Bergfinnur Durhuus, Thordur Jonsson, John F. Wheater

Abstract: 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 of a uniformly bounded order. The associated probability measures are supported on trees with a single spine and Hausdorff dimension $d_h =2$. Our main resul… ▽ More 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 of a uniformly bounded order. The associated probability measures are supported on trees with a single spine and Hausdorff dimension $d_h =2$. Our main result is that their spectral dimension is $d_s=4/3$, and that the critical exponent of the mass, defined as the exponential decay rate of the two-point function along the spine, is 1/3. △ Less

Submitted 11 July, 2006; originally announced July 2006.

Random walks on combs

Authors: Bergfinnur Durhuus, Thordur Jonsson, John Wheater

Abstract: We develop techniques to obtain rigorous bounds on the behaviour of random walks on combs. Using these bounds we calculate exactly the spectral dimension of random combs with infinite teeth at random positions or teeth with random but finite length. We also calculate exactly the spectral dimension of some fixed non-translationally invariant combs. We relate the spectral dimension to the critical… ▽ More We develop techniques to obtain rigorous bounds on the behaviour of random walks on combs. Using these bounds we calculate exactly the spectral dimension of random combs with infinite teeth at random positions or teeth with random but finite length. We also calculate exactly the spectral dimension of some fixed non-translationally invariant combs. We relate the spectral dimension to the critical exponent of the mass of the two-point function for random walks on random combs, and compute mean displacements as a function of walk duration. We prove that the mean first passage time is generally infinite for combs with anomalous spectral dimension. △ Less

Submitted 26 September, 2005; originally announced September 2005.

Comments: 42 pages, 4 figures

Journal ref: J.Phys.A39:1009-1038,2006

Noncommutative waves have infinite propagation speed

Authors: Bergfinnur Durhuus, Thordur Jonsson

Abstract: We prove the existence of global solutions to the Cauchy problem for noncommutative nonlinear wave equations in arbitrary even spatial dimensions where the noncommutativity is only in the spatial directions. We find that for existence there are no conditions on the degree of the nonlinearity provided the potential is positive. We furthermore prove that nonlinear noncommutative waves have infinit… ▽ More We prove the existence of global solutions to the Cauchy problem for noncommutative nonlinear wave equations in arbitrary even spatial dimensions where the noncommutativity is only in the spatial directions. We find that for existence there are no conditions on the degree of the nonlinearity provided the potential is positive. We furthermore prove that nonlinear noncommutative waves have infinite propagation speed, i.e., if the initial conditions at time 0 have a compact support then for any positive time the support of the solution can be arbitrarily large. △ Less

Submitted 4 October, 2004; v1 submitted 25 August, 2004; originally announced August 2004.

Comments: 15 pages, references added

Journal ref: JHEP0410:050,2004

A note on noncommutative scalar multisolitons

Authors: Bergfinnur Durhuus, Thordur Jonsson

Abstract: We prove that there do not exist multisoliton solutions of noncommutative scalar field theory in the Moyal plane which interpolate smoothly between $n$ overlapping solitons and $n$ solitons with an infinite separation. We prove that there do not exist multisoliton solutions of noncommutative scalar field theory in the Moyal plane which interpolate smoothly between $n$ overlapping solitons and $n$ solitons with an infinite separation. △ Less

Submitted 5 June, 2002; v1 submitted 11 April, 2002; originally announced April 2002.

Comments: 8 pages

Report number: RH-03-2002

Journal ref: Phys.Lett. B539 (2002) 277-280

The Existence and Stability of Noncommutative Scalar Solitons

Authors: Bergfinnur Durhuus, Thordur Jonsson, Ryszard Nest

Abstract: We establish existence and stabilty results for solitons in noncommutative scalar field theories in even space dimension $2d$. In particular, for any finite rank spectral projection $P$ of the number operator ${\mathcal N}$ of the $d$-dimensional harmonic oscillator and sufficiently large noncommutativity parameter $θ$ we prove the existence of a rotationally invariant soliton which depends smoo… ▽ More We establish existence and stabilty results for solitons in noncommutative scalar field theories in even space dimension $2d$. In particular, for any finite rank spectral projection $P$ of the number operator ${\mathcal N}$ of the $d$-dimensional harmonic oscillator and sufficiently large noncommutativity parameter $θ$ we prove the existence of a rotationally invariant soliton which depends smoothly on $θ$ and converges to a multiple of $P$ as $θ\to\infty$. In the two-dimensional case we prove that these solitons are stable at large $θ$, if $P=P_N$, where $P_N$ projects onto the space spanned by the $N+1$ lowest eigenstates of ${\mathcal N}$, and otherwise they are unstable. We also discuss the generalisation of the stability results to higher dimensions. In particular, we prove stability of the soliton corresponding to $P=P_0$ for all $θ$ in its domain of existence. Finally, for arbitrary $d$ and small values of $θ$, we prove without assuming rotational invariance that there do not exist any solitons depending smoothly on $θ$. △ Less

Submitted 23 August, 2001; v1 submitted 13 July, 2001; originally announced July 2001.

Comments: 36 pages, 1 figure

Report number: RH-02-2001

Journal ref: Commun.Math.Phys. 233 (2003) 49-78

Noncommutative scalar solitons: existence and nonexistence

Authors: B. Durhuus, T. Jonsson, R. Nest

Abstract: We study the variational equations for solitons in noncommutative scalar field theories in an even number of spatial dimensions. We prove the existence of spherically symmetric solutions for a sufficiently large noncommutativity parameter $θ$ and we prove the absence of spherically symmetric solutions for small $θ$. We study the variational equations for solitons in noncommutative scalar field theories in an even number of spatial dimensions. We prove the existence of spherically symmetric solutions for a sufficiently large noncommutativity parameter $θ$ and we prove the absence of spherically symmetric solutions for small $θ$. △ Less

Submitted 27 November, 2000; v1 submitted 15 November, 2000; originally announced November 2000.

Comments: 11 pages, 1 figure, reference added, minor corrections

Report number: NBI-HE-00-44, NORDITA 2000/101 HE

Journal ref: Phys.Lett.B500:320-325,2001

Discrete approximations to integrals over unparametrized paths

Authors: B. Durhuus, T. Jonsson

Abstract: We discuss measures on spaces of unparametrized paths related to the Wiener measure. These measures arise naturally in the study of one-dimensional gravity coupled to scalar fields. Two kinds of discrete approximations are defined, the piecewise linear and the hypercubic approximations. The convergence of these approximations in the sense of weak convergence of measures is proven. We describe a… ▽ More We discuss measures on spaces of unparametrized paths related to the Wiener measure. These measures arise naturally in the study of one-dimensional gravity coupled to scalar fields. Two kinds of discrete approximations are defined, the piecewise linear and the hypercubic approximations. The convergence of these approximations in the sense of weak convergence of measures is proven. We describe a family of sets of unparametrized paths that are analogous to cylinder sets of parametrized paths. Integrals over some of these sets are evaluated in terms of Dirichlet propagators in bounded regions. △ Less

Submitted 17 October, 2000; originally announced October 2000.

Comments: 29 pages, 2 figures

Report number: RH-05-00