Source author record

Sigurdur Örn Stefánsson

Sigurdur Örn Stefánsson appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

5 published item(s)

preprint2022arXiv

Decorated stable trees

We define decorated $α$-stable trees which are informally obtained from an $α$-stable tree by blowing up its branchpoints into random metric spaces. This generalizes the $α$-stable looptrees of Curien and Kortchemski, where those metric spaces are just deterministic circles. We provide different constructions for these objects, which allows us to understand some of their geometric properties, including compactness, Hausdorff dimension and self-similarity in distribution. We prove an invariance principle which states that under some conditions, analogous discrete objects, random decorated discrete trees, converge in the scaling limit to decorated $α$-stable trees. We mention a few examples where those objects appear in the context of random trees and planar maps, and we expect them to naturally arise in many more cases.

preprint2015arXiv

Almost sure convergence of vertex degree densities in the vertex-splitting model

We study the limiting degree distribution of the vertex splitting model introduced in \cite{DDJS:2009}. This is a model of randomly growing ordered trees, where in each time step the tree is separated into two components by splitting a vertex into two, and then inserting an edge between the two new vertices. Under some assumptions on the parameters, related to the growth of the maximal degree of the tree, we prove that the vertex degree densities converge almost surely to constants which satisfy a system of equations. Using this we are also able to strengthen and prove some previously non-rigorous results mentioned in the literature.

preprint2015arXiv

Majority bootstrap percolation on the random graph G(n,p)

Majority bootstrap percolation on the random graph $G_{n,p}$ is a process of spread of "activation" on a given realisation of the graph with a given number of initially active nodes. At each step those vertices which have more active neighbours than inactive neighbours become active as well. We study the size $A^*$ of the final active set. The parameters of the model are, besides $n$ (tending to $\infty$), the size $A(0)=A_0(n)$ of the initially active set and the probability $p=p(n)$ of the edges in the graph. We prove that the process cannot percolate for $A(0) = o(n)$. We study the process for $A(0) = θn$ and every range of $p$ and show that the model exhibits different behaviours for different ranges of $p$. For very small $p \ll \frac{1}{n}$, the activation does not spread significantly. For large $p \gg \frac{1}{n}$ then we see a phase transition at $A(0) \simeq \frac{1}{2}n$. In the case $p= \frac{c}{n}$, the activation propagates to a significantly larger part of the graph but (the process does not percolate) a positive part of the graph remains inactive.

preprint2015arXiv

Random walk on random infinite looptrees

Looptrees have recently arisen in the study of critical percolation on the uniform infinite planar triangulation. Here we consider random infinite looptrees defined as the local limit of the looptree associated with a critical Galton--Watson tree conditioned to be large. We study simple random walk on these infinite looptrees by means of providing estimates on volume and resistance growth. We prove that if the offspring distribution of the Galton--Watson process is in the domain of attraction of a stable distribution with index $α\in(1,2]$ then the spectral dimension of the looptree is $2α/(α+1)$.

preprint2015arXiv

Scaling limits of random planar maps with a unique large face

We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges $n$ of the planar maps goes to infinity, the profile of distances to a marked vertex rescaled by $n^{-1/2}$ is described by a Brownian excursion. The planar maps, with the graph metric rescaled by $n^{-1/2}$, are then shown to converge in distribution toward Aldous' Brownian tree in the Gromov-Hausdorff topology. In the proofs, we rely on the Bouttier-di Francesco-Guitter bijection between maps and labeled trees and recent results on simply generated trees where a unique vertex of a high degree appears when the trees are large.