Source author record

Sigurdur Orn Stefansson

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math-ph math.MP math.PR cond-mat.stat-mech

Catalog footprint

Research overview

7works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Recurrence of bipartite planar maps

This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights and describe it in terms of an infinite mobile. Secondly, we show that the local limit is in all cases almost surely recurrent. And thirdly, we show that for certain choices of weights the local limit has exactly one face of infinite degree and has in that case spectral dimension $4/3$ (the latter requires a mild moment condition).

preprint2012arXiv

Markov branching in the vertex splitting model

We study a special case of the vertex splitting model which is a recent model of randomly growing trees. For any finite maximum vertex degree $D$ , we find a one parameter model, with parameter $α\in [0,1]$ which has a so--called Markov branching property. When $D=\infty$ we find a two parameter model with an additional parameter $γ\in [0,1]$ which also has this feature. In the case $D = 3$ , the model bears resemblance to Ford's $α$ --model of phylogenetic trees and when $D=\infty$ it is similar to its generalization, the $αγ$ --model. For $α= 0$ , the model reduces to the well known model of preferential attachment. In the case $α> 0$ , we prove convergence of the finite volume probability measures, generated by the growth rules, to a measure on infinite trees which is concentrated on the set of trees with a single spine. We show that the annealed Hausdorff dimension with respect to the infinite volume measure is $1/α$ . When $γ= 0$ the model reduces to a model of growing caterpillar graphs in which case we prove that the Hausdorff dimension is almost surely $1/α$ and that the spectral dimension is almost surely $2/(1+α)$ . We comment briefly on the distribution of vertex degrees and correlations between degrees of neighbouring vertices.

preprint2012arXiv

Spectral dimension of trees with a unique infinite spine

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 distributed, then both the Hausdorff and spectral dimension can easily be determined from the probability generating function of the random variable describing the size of the outgrowths at a given vertex, provided that the probability of the height of the outgrowths exceeding n falls off as the inverse of n. We apply this new method to both critical non-generic trees and the attachment and grafting model, which is a special case of the vertex splitting model, resulting in a simplified proof for the values of the Hausdorff and spectral dimension for the former and novel results for the latter.

preprint2011arXiv

Condensation in nongeneric trees

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^{-β}$ .

preprint2011arXiv

Random trees with superexponential branching weights

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.

preprint2009arXiv

The infinite volume limit of Ford's alpha model

We prove the existence of a limit of the finite volume probability measures generated by tree growth rules in Ford's alpha model of phylogenetic trees. The limiting measure is shown to be concentrated on the set of trees consisting of exactly one infinite spine with finite, identically and independently distributed outgrowths.

preprint2007arXiv

The spectral dimension of random brushes

We consider a class of random graphs, called random brushes, which are constructed by adding linear graphs of random lengths to the vertices of Z^d viewed as a graph. We prove that for d=2 all random brushes have spectral dimension d_s=2. For d=3 we have {5\over 2}\leq d_s\leq 3 and for d\geq 4 we have 3\leq d_s\leq d.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.