English
Related papers

Related papers: Effective Strong Dimension, Algorithmic Informatio…

200 papers

Two-dimensional quantum gravity, defined either via scaling limits of random discrete surfaces or via Liouville quantum gravity, is known to possess a geometry that is genuinely fractal with a Hausdorff dimension equal to 4. Coupling…

General Relativity and Quantum Cosmology · Physics 2020-02-05 Jerome Barkley , Timothy Budd

We propose \textit{DeepMartingale}, a deep-learning framework for the dual formulation of discrete-monitoring optimal stopping problems under continuous-time models. Leveraging a martingale representation, our method implements a…

Optimization and Control · Mathematics 2026-02-27 Junyan Ye , Hoi Ying Wong

\emph{Fractal percolation} or \emph{Mandelbrot percolation} is one of the most well studied families of random fractals. In this paper we study some of the geometric measure theoretical properties (dimension of projections and structure of…

Dynamical Systems · Mathematics 2015-06-16 Michal Rams , Károly Simon

We review the theoretical framework that establishes a crucial bridge between the general Steiner-type formula of Hug, Last, and Weil and the theory of complex (fractal) dimensions of Lapidus et all. Two novel families of geometric…

Metric Geometry · Mathematics 2025-09-08 Goran Radunović

We relate various concepts of fractal dimension of the limiting set C in fractal percolation to the dimensions of the set consisting of connected components larger than one point and its complement in C (the "dust"). In two dimensions, we…

Probability · Mathematics 2012-03-08 Erik Broman , Federico Camia , Matthijs Joosten , Ronald Meester

Our goal in this paper is to develop an effective estimator of fractal dimension. We survey existing ideas in dimension estimation, with a focus on the currently popular method of Grassberger and Procaccia for the estimation of correlation…

Data Analysis, Statistics and Probability · Physics 2014-01-17 Shohei Hidaka , Neeraj Kashyap

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

In this work we are interested in the self--affine fractals studied by Gatzouras and Lalley and by the author which generalize the famous general Sierpinski carpets studied by Bedford and McMullen. We give a formula for the Hausdorff…

Dynamical Systems · Mathematics 2009-06-23 Nuno Luzia

In this work, we introduce the notion of product gales, which is the modification of an $s$-gale such that $k$ separate bets can be placed at each symbol. The product of the bets placed are taken into the capital function of the…

Information Theory · Computer Science 2025-02-11 Akhil S

Fine regularity of stochastic processes is usually measured in a local way by local H\"older exponents and in a global way by fractal dimensions. Following a previous work of Adler, we connect these two concepts for multiparameter Gaussian…

Probability · Mathematics 2012-06-05 Erick Herbin , Benjamin Arras , Geoffroy Barruel

Transport by normal diffusion can be decomposed into the so-called hydrodynamic modes which relax exponentially toward the equilibrium state. In chaotic systems with two degrees of freedom, the fine scale structure of these hydrodynamic…

Chaotic Dynamics · Physics 2009-10-31 P. Gaspard , I. Claus , T. Gilbert , J. R. Dorfman

The Apollonian gasket is a well-studied circle packing. Important properties of the packing, including the distribution of the circle radii, are governed by its Hausdorff dimension. No closed form is currently known for the Hausdorff…

Dynamical Systems · Mathematics 2024-06-10 Polina Vytnova , Caroline Wormell

Let $K \subset \mathbb{R}^{2}$ be a rotation and reflection free self-similar set satisfying the strong separation condition, with dimension $\dim K = s > 1$. Intersecting $K$ with translates of a fixed line, one can study the $(s -…

Dynamical Systems · Mathematics 2016-02-02 Tuomas Orponen

Cohesive particles form agglomerates that are usually very porous. Their geometry, particularly their fractal dimension, depends on the agglomeration process (diffusion-limited or ballistic growth by adding single particles or…

Soft Condensed Matter · Physics 2023-12-07 Dietrich E. Wolf , Thorsten Pöschel

Many natural systems show emergent phenomena at different scales, leading to scaling regimes with signatures of chaos at large scales and an apparently random behavior at small scales. These features are usually investigated quantitatively…

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

The point-to-set principle \cite{LutLut17} characterizes the Hausdorff dimension of a subset $E\subseteq\R^n$ by the \textit{effective} (or algorithmic) dimension of its individual points. This characterization has been used to prove…

Computational Complexity · Computer Science 2021-05-13 D. M. Stull

In this work, we aim to advance the development of a fractal theory for sets of integers. The core idea is to utilize the fractal structure of $p$-adic integers, where $p$ is a prime number, and compare this with conventional densities and…

Number Theory · Mathematics 2024-08-07 Davi Lima , Alex Zamudio Espinosa

In this paper, we study the effective dimension of points in infinite fractal trees generated recursively by a finite tree over some alphabet. Using unequal costs coding, we associate a length function with each such fractal tree and show…

Logic · Mathematics 2024-03-08 Christopher P. Porter

We use Kolmogorov complexity methods to give a lower bound on the effective Hausdorff dimension of the point (x, ax+b), given real numbers a, b, and x. We apply our main theorem to a problem in fractal geometry, giving an improved lower…

Computational Complexity · Computer Science 2017-04-07 Neil Lutz , D. M. Stull