English
Related papers

Related papers: Self-similar real trees defined as fixed-points an…

200 papers

Motivated by the work of Lov\'asz and Szegedy on the convergence and limits of dense graph sequences, we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. Based on separable real trees,…

Combinatorics · Mathematics 2021-10-19 Gábor Elek , Gábor Tardos

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…

Mathematical Physics · Physics 2009-11-11 Bergfinnur Durhuus , Thordur Jonsson , John F. Wheater

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

Functional Analysis · Mathematics 2022-03-24 Neal Hermer , D. Russell Luke , Anja Sturm

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

We give a complete criterion for when two hyperbolic automorphisms of a tree generate a free, discrete subgroup. The decision depends only on three geometric invariants: the translation lengths of the generators and the length of overlap of…

Group Theory · Mathematics 2025-12-02 Yukun Du , Sa'ar Hersonsky

In many low-dimensional dynamical systems transport coefficients are very irregular, perhaps even fractal functions of control parameters. To analyse this phenomenon we study a dynamical system defined by a piece-wise linear map and…

Chaotic Dynamics · Physics 2009-11-10 Zbigniew Koza

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

The goal of this work is to decompose random populations with a genealogy in subfamilies of a given degree of kinship and to obtain a notion of infinitely divisible genealogies. We model the genealogical structure of a population by…

Probability · Mathematics 2019-04-09 Patrick Gloede , Andreas Greven , Thomas Rippl

Let \Gamma be a geometrically finite tree lattice. We prove a Khintchine-Sullivan type theorem for the Hausdorff measure of the points at infinity of the tree that are well approximated by the parabolic fixed points of G. Using Bruhat-Tits…

Group Theory · Mathematics 2007-05-23 Sa'ar Hersonsky , Frederic Paulin

We discuss the definition and measurability questions of random fractals and find under certain conditions a formula for upper and lower Minkowski dimensions. For the case of a random self-similar set we obtain the packing dimension.

Probability · Mathematics 2014-03-26 Artemi Berlinkov

This paper will study topological, geometrical and measure-theoretical properties of the real Fibonacci map. Our goal was to figure out if this type of recurrence really gives any pathological examples and to compare it with the infinitely…

Dynamical Systems · Mathematics 2016-09-06 Mikhail Lyubich , John W. Milnor

We obtain fractal Lipschitz-Killing curvature-direction measures for a large class of self-similar sets F in R^d. Such measures jointly describe the distribution of normal vectors and localize curvature by analogues of the higher order mean…

Metric Geometry · Mathematics 2012-12-19 Tilman Johannes Bohl , Martina Zähle

We prove an analogue for homogeneous trees and certain affine buildings of a result of Bourgain on pinned distances in sets of positive density in Euclidean spaces. Furthermore, we construct an example of a non-homogeneous tree with…

Combinatorics · Mathematics 2019-07-15 M. Björklund , A. Fish , J. Parkinson

Investigating a model of scale-invariant random spatial network suggested by Aldous, Kendall constructed a random metric $T$ on $\mathbb{R}^d$, for which the distance between points is given by the optimal connection time, when travelling…

Probability · Mathematics 2023-01-31 Guillaume Blanc

We study marginally compact macromolecular trees that are created by means of two different fractal generators. In doing so, we assume Gaussian statistics for the vectors connecting nodes of the trees. Moreover, we introduce bond-bond…

Soft Condensed Matter · Physics 2017-07-18 Maxim Dolgushev , Adrian L. Hauber , Philipp Pelagejcev , Joachim P. Wittmer

We study various measure theories using the classical approach and then compute the Hausdorff dimension of some simple objects and self-similar fractals. We then develop a nonstandard approach to these measure theories and examine the…

Logic · Mathematics 2018-12-06 Mee Seong Im

We define two notions of discrete dimension based on the Minkowski and Hausdorff dimensions in the continuous setting. After proving some basic results illustrating these definitions, we apply this machinery to the study of connections…

Combinatorics · Mathematics 2007-07-10 Alex Iosevich , Misha Rudnev , Ignacio Uriarte-Tuero

We prove that for random affine code tree fractals the affinity dimension is almost surely equal to the unique zero of the pressure function. As a consequence, we show that the Hausdorff, packing and box counting dimensions of such systems…

Dynamical Systems · Mathematics 2016-07-27 Esa Järvenpää , Maarit Järvenpää , Meng Wu , Wen Wu

We define twelve variants of a Reifenberg's affine approximation property, which are known to be connected with the singular sets of minimal surfaces. With this motivation we investigate the regularity of the sets possessing these. We…

Metric Geometry · Mathematics 2010-12-21 Amos N. Koeller

We use a natural ordered extension of the Chinese Restaurant Process to grow a two-parameter family of binary self-similar continuum fragmentation trees. We provide an explicit embedding of Ford's sequence of alpha model trees in the…

Probability · Mathematics 2009-09-25 Jim Pitman , Matthias Winkel