English
Related papers

Related papers: Fractal random sets associated with multitype Galt…

200 papers

We introduce a technique that uses projection properties of fractal percolation to establish dimension conservation results for sections of deterministic self-similar sets. For example, let $K$ be a self-similar subset of $\mathbb{R}^2$…

Probability · Mathematics 2014-09-25 Kenneth Falconer , Xiong Jin

Stationary and isotropic iteration stable random tessellations are considered, which can be constructed by a random process of cell division. The collection of maximal polytopes at a fixed time $t$ within a convex window $W\subset{\Bbb…

Probability · Mathematics 2011-04-05 Tomasz Schreiber , Christoph Thaele

We study the graph structure of large random dissections of polygons sampled according to Boltzmann weights, which encompasses the case of uniform dissections or uniform $p$-angulations. As their number of vertices $n$ goes to infinity, we…

Probability · Mathematics 2014-02-13 Nicolas Curien , Bénédicte Haas , Igor Kortchemski

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…

Probability · Mathematics 2026-04-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

Evans defines a notion of what it means for a set B to be polar for a process indexed by a tree. The main result herein is that a tree picked from a Galton-Watson measure whose offspring distribution has mean m and finite variance will…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

To each sequence $(a_n)$ of positive real numbers we associate a growing sequence $(T_n)$ of continuous trees built recursively by gluing at step $n$ a segment of length $a_n$ on a uniform point of the pre-existing tree, starting from a…

Probability · Mathematics 2016-06-22 Bénédicte Haas

The hierarchical structure of the butterfly fractal -- the Hofstader butterfly, is found to be described by an octonary tree. In this framework of building the butterfly graph, every iteration generates sextuplets of butterflies, each with…

General Mathematics · Mathematics 2024-06-04 Indubala I Satija

We study survival properties of inhomogeneous Galton-Watson processes. We determine the so-called branching number (which is the reciprocal of the critical value for percolation) for these random trees (conditioned on being infinite), which…

Probability · Mathematics 2011-12-22 Erik Broman , Ronald Meester

We construct a conformally invariant random family of closed curves in the plane by welding of random homeomorphisms of the unit circle given in terms of the exponential of Gaussian Free Field. We conjecture that our curves are locally…

Complex Variables · Mathematics 2009-12-18 K. Astala , P. Jones , A. Kupiainen , E. Saksman

It is well-known that the height profile of a critical conditioned Galton-Watson tree with finite offspring variance converges, after a suitable normalization, to the local time of a standard Brownian excursion. In this work, we study the…

Probability · Mathematics 2021-06-22 Gabriel Berzunza Ojeda , Svante Janson

A random recursive cell splitting scheme of the $2$-dimensional unit sphere is considered, which is the spherical analogue of the STIT tessellation process from Euclidean stochastic geometry. First-order moments are computed for a large…

Probability · Mathematics 2017-11-06 Christian Deuß , Julia Hörrmann , Christoph Thaele

Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams…

Combinatorics · Mathematics 2007-05-23 Henry Cohn , Michael Larsen , James Propp

This note treats a simple minded question: what does a typical random matrix range look like? We study the relationship between various modes of convergence for tuples of operators, on the one hand, and continuity of matrix ranges with…

Operator Algebras · Mathematics 2023-05-10 Malte Gerhold , Orr Shalit

We study the problem of generating a hyperplane tessellation of an arbitrary set $T$ in $\mathbb{R}^n$, ensuring that the Euclidean distance between any two points corresponds to the fraction of hyperplanes separating them up to a…

Probability · Mathematics 2022-01-17 Sjoerd Dirksen , Shahar Mendelson , Alexander Stollenwerk

Fix $n\in\mathbb{N}$. Let $\mathbf{T}_n$ be the set of rooted trees $(T,o)$ whose vertices are labeled by elements of $\{1,...,n\}$. Let $\nu$ be a strongly connected multi-type Galton-Watson measure. We give necessary and sufficient…

Statistics Theory · Mathematics 2013-07-24 Serdar Altok

This work addresses the problem of simulating Gaussian random fields that are continuously indexed over a class of metric graphs, termed graphs with Euclidean edges, being more general and flexible than linear networks. We introduce three…

Statistics Theory · Mathematics 2024-04-29 Alfredo Alegría , Xavier Emery , Tobia Filosi , Emilio Porcu

A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain…

Biological Physics · Physics 2015-06-26 Zu-Guo Yu , Bai-lin Hao , Hui-min Xie , Guo-Yi Chen

In this paper, we redesign and simplify an algorithm due to Remy et al. for the generation of rooted planar trees that satisfies a given partition of degrees. This new version is now optimal in terms of random bit complexity, up to a…

Discrete Mathematics · Computer Science 2014-01-21 Olivier Bodini , David Julien , Marchal Philippe

We use the self-similar tilings constructed by the second author in "Canonical self-affine tilings by iterated function systems" to define a generating function for the geometry of a self-similar set in Euclidean space. This tubular zeta…

Dynamical Systems · Mathematics 2011-02-01 Michel L. Lapidus , Erin P. J. Pearse

Random feature maps are used to decrease the computational cost of kernel machines in large-scale problems. The Mondrian kernel is one such example of a fast random feature approximation of the Laplace kernel, generated by a computationally…

Machine Learning · Computer Science 2025-03-13 Calvin Osborne , Eliza O'Reilly