English
Related papers

Related papers: Fractal random sets associated with multitype Galt…

200 papers

We introduce fractional flat space, described by a continuous geometry with constant non-integer Hausdorff and spectral dimensions. This is the analogue of Euclidean space, but with anomalous scaling and diffusion properties. The basic tool…

High Energy Physics - Theory · Physics 2013-01-22 Gianluca Calcagni

We pursue two goals in this article. As our first goal, we construct a family $\mathcal{M}_G$ of Gibbs like measures on the set of piecewise linear convex functions $g:\mathbb{R}^2\to\mathbb{R}$. It turns out that there is a one-to-one…

Probability · Mathematics 2022-05-18 Mehdi Ouaki , Fraydoun Rezakhanlou

We consider a family of random line tessellations of the Euclidean plane introduced in a much more formal context by Hug and Schneider [Geom. Funct. Anal. 17, 156 (2007)] and described by a parameter \alpha\geq 1. For \alpha=1 the zero-cell…

Statistical Mechanics · Physics 2010-08-26 H. J. Hilhorst , P. Calka

In this paper, we study a parallel version of Galton-Watson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-22 Olivier Bodini , Camille Coti , Julien David

We prove non-asymptotic stretched exponential tail bounds on the height of a randomly sampled node in a random combinatorial tree, which we use to prove bounds on the heights and widths of random trees from a variety of models. Our results…

Probability · Mathematics 2022-04-26 Louigi Addario-Berry , Anna Brandenberger , Jad Hamdan , Céline Kerriou

This paper establishes a universality result for scaling limits of uniformly random lozenge tilings of large domains. We prove that whenever a boundary of the domain has three adjacent straight segments inclined under 120 degrees to each…

Probability · Mathematics 2021-06-15 Amol Aggarwal , Vadim Gorin

We study the random planar map obtained from a critical, finite variance, Galton-Watson plane tree by adding the horizontal connections between successive vertices at each level. This random graph is closely related to the well-known causal…

Probability · Mathematics 2019-03-07 Nicolas Curien , Tom Hutchcroft , Asaf Nachmias

We study the porosity properties of fractal percolation sets $E\subset\mathbb{R}^d$. Among other things, for all $0<\varepsilon<\tfrac12$, we obtain dimension bounds for the set of exceptional points where the upper porosity of $E$ is less…

Probability · Mathematics 2020-10-02 Changhao Chen , Tuomo Ojala , Eino Rossi , Ville Suomala

The first main result of this paper is that the law of the (rescaled) two-dimensional uniform spanning tree is tight in a space whose elements are measured, rooted real trees continuously embedded into Euclidean space. Various properties of…

Probability · Mathematics 2017-07-04 M. T. Barlow , D. A. Croydon , T. Kumagai

Random tessellations of the space represent a class of prototype models of heterogeneous media, which are central in several applications in physics, engineering and life sciences. In this work, we investigate the statistical properties of…

Statistical Mechanics · Physics 2016-07-25 Coline Larmier , Eric Dumonteil , Fausto Malvagi , Alain Mazzolo , Andrea Zoia

We consider a fragmentation of discrete trees where the internal vertices are deleted independently at a rate proportional to their degree. Informally, the associated cut-tree represents the genealogy of the nested connected components…

Probability · Mathematics 2016-08-11 Daphné Dieuleveut

Since the seminal work by Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible, yet analytically tractable model for hierarchical spatial…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

We consider Galton--Watson trees conditioned on both the total number of vertices $n$ and the number of leaves $k$. The focus is on the case in which both $k$ and $n$ grow to infinity and $k = \alpha n + O(1)$, with $\alpha \in (0, 1)$.…

Probability · Mathematics 2023-10-19 Vladislav Kargin

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…

Probability · Mathematics 2015-06-18 Jakob E. Björnberg , Sigurdur Örn Stefánsson

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex…

Combinatorics · Mathematics 2022-11-28 Éric Fusy , Emmanuel Guitter

We define some new sequences of recursively constructed random combinatorial trees, and show that, after properly rescaling graph distance and equipping the trees with the uniform measure on vertices, each sequence converges almost surely…

Probability · Mathematics 2016-11-07 Nathan Ross , Yuting Wen

We study the topology and the Hausdorff dimension of a random Cantor set with overlaps, generated by an iterated function system with scaling ratio equal to the Golden Mean. The results extend known formulas to a case where the Open Set…

Number Theory · Mathematics 2026-01-29 Anna Chiara Lai , Paola Loreti

Let $\tau$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study…

Probability · Mathematics 2017-09-28 Romain Abraham , Aymen Bouaziz , Jean-François Delmas

Spatially homogeneous random tessellations that are stable under iteration (nesting) in the 3-dimensional Euclidean space are considered, so-called STIT tessellations. They arise as outcome of a spatio-temporal process of subsequent cell…

Probability · Mathematics 2013-09-20 Christoph Thaele , Viola Weiss

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