English
Related papers

Related papers: Exact Hausdorff and packing measures for random se…

200 papers

Let $K$ be the attractor of a linear iterated function system (IFS) $S_j(x)=\rho_jx+b_j,$ $j=1,\cdots,m$, on the real line satisfying the generalized finite type condition (whose invariant open set $\mathcal{O}$ is an interval) with an…

Classical Analysis and ODEs · Mathematics 2013-08-20 Hua Qiu

In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the…

Probability · Mathematics 2025-09-30 George Andriopoulos

Consider the Erd\H{o}s-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical random graph locally behaves like a Galton-Watson tree with Poisson offspring…

Probability · Mathematics 2016-04-08 Charles Bordenave , Pietro Caputo

We develop a theoretical framework for the analysis of oblique decision trees, where the splits at each decision node occur at linear combinations of the covariates (as opposed to conventional tree constructions that force axis-aligned…

Statistics Theory · Mathematics 2023-09-01 Matias D. Cattaneo , Rajita Chandak , Jason M. Klusowski

The Hausdorff distance is a relatively new measure of similarity of graphs. The notion of the Hausdorff distance considers a special kind of a common subgraph of the compared graphs and depends on the structural properties outside of the…

Combinatorics · Mathematics 2023-06-22 Aleksander Kelenc

Self-similar Markov trees constitute a remarkable family of random compact real trees carrying a decoration function that is positive on the skeleton. As the terminology suggests, they are self-similar objects that further satisfy a Markov…

Probability · Mathematics 2025-04-16 Jean Bertoin , Nicolas Curien , Armand Riera

In this paper we propose a new model of random graph directed fractals that extends the current well-known model of random graph directed iterated function systems, $V$-variable attractors, and fractal and Mandelbrot percolation. We study…

Metric Geometry · Mathematics 2019-12-23 Sascha Troscheit

Given $\ut\in\Rm$ and any norm $\Vert.\Vert$ on $\Rm$, we consider "inhomogeneously singular" vectors in $\Rm$ that admit an integer vector solution $(q,\underline{p})=(q,p_1,\ldots,p_m)$ to the system \[ 1\leq q\leq Q, \qquad \Vert…

Number Theory · Mathematics 2022-03-11 Johannes Schleischitz

We consider an infinite homogeneous tree V endowed with the usual metric d defined on graphs and a weighted measure \mu. The metric measure space V,d,\mu) is nondoubling and of exponential growth, hence the classical theory of Hardy spaces…

Functional Analysis · Mathematics 2019-02-26 Laura Arditti , Anita Tabacco , Maria Vallarino

In this paper, we investigate the Hausdorff measure of planar dominated self-affine sets at their affinity dimension. We show that the Hausdorff measure being positive and finite is equivalent to the K\"aenm\"aki measure being a mass…

Dynamical Systems · Mathematics 2026-02-26 Balázs Bárány

In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed…

Combinatorics · Mathematics 2007-05-23 Richard W. Kenyon , James G. Propp , David B. Wilson

We consider sequences of finite weighted random graphs that converge locally to unimodular i.i.d. weighted random trees. When the weights are atomless, we prove that the matchings of maximal weight converge locally to a matching on the…

Probability · Mathematics 2025-03-31 Nathanaël Enriquez , Mike Liu , Laurent Ménard , Vianney Perchet

Besicovitch showed that if a set is null for the Hausdorff measure associated to a given dimension function, then it is still null for the Hausdorff measure corresponding to a smaller dimension function. We prove that this is not true for…

Classical Analysis and ODEs · Mathematics 2015-11-06 Ignacio García , Pablo Shmerkin

We establish a new connection between metric Diophantine approximation and the parametric geometry of numbers by proving a variational principle facilitating the computation of the Hausdorff and packing dimensions of many sets of interest…

Number Theory · Mathematics 2020-07-22 Tushar Das , Lior Fishman , David Simmons , Mariusz Urbański

We prove that every closed set which is not sigma-finite with respect to the Hausdorff measure H^{N-1} carries singularities of continuous vector fields in the Euclidean space R^N for the divergence operator. We also show that finite…

Analysis of PDEs · Mathematics 2014-07-07 Augusto C. Ponce

We study the fundamental question of how likely it is that two randomly chosen trees are isomorphic to each other for different models of random trees. We show that the probability decays exponentially for rooted labeled trees as well as…

Probability · Mathematics 2023-04-11 Christoffer Olsson

We prove endpoint and sparse-like bounds for Bergman projectors on nonhomogeneous, radial trees $X$ that model manifolds with possibly unbounded geometry. The natural Bergman measures on $X$ may fail to be doubling, and even locally…

Classical Analysis and ODEs · Mathematics 2024-10-31 José M. Conde-Alonso , Filippo De Mari , Matteo Monti , Elena Rizzo , Maria Vallarino

Motivated by the study of random temporal networks, we introduce a class of random trees that we coin \emph{uniform temporal trees}. A uniform temporal tree is obtained by assigning independent uniform $[0,1]$ labels to the edges of a…

Probability · Mathematics 2025-01-23 Caelan Atamanchuk , Luc Devroye , Gabor Lugosi

We consider a family of conformal iterated function systems (for short, CIFSs) of generalized complex continued fractions. Note that in our previous paper we showed that the proper-dimensional Hausdorff measure of the limit set is zero and…

Dynamical Systems · Mathematics 2024-08-21 Kanji Inui , Hiroki Sumi

In this note we consider the Hausdorff dimension of self-affine sets with random perturbations. We extend previous work in this area by allowing the random perturbation to be distributed according to distributions with unbounded support as…

Dynamical Systems · Mathematics 2014-05-09 Thomas Jordan , Natalia Jurga