English
Related papers

Related papers: Pointwise dimension for a class of measures on lim…

200 papers

Let E be a plane self-affine set defined by affine transformations with linear parts given by matrices with positive entries. We show that if mu is a Bernoulli measure on E with dim_H mu = dim_L mu, where dim_H and dim_L denote Hausdorff…

Dynamical Systems · Mathematics 2015-11-12 Kenneth Falconer , Tom Kempton

We prove three results on the dimension structure of complexity classes. 1. The Point-to-Set Principle, which has recently been used to prove several new theorems in fractal geometry, has resource-bounded instances. These instances…

Computational Complexity · Computer Science 2021-09-14 Jack H. Lutz , Neil Lutz , Elvira Mayordomo

We prove a variational principle for the upper and lower metric mean dimension of level sets \[ \left\{x\in X: \lim_{n\to\infty}\frac{1}{n}\sum_{j=0}^{n-1}\varphi(f^{j}(x))=\alpha\right\} \] associated to continuous potentials $\varphi:X\to…

Dynamical Systems · Mathematics 2023-08-28 Lucas Backes , Fagner B. Rodrigues

This short note describes a connection between algorithmic dimensions of individual points and classical pointwise dimensions of measures.

Computational Complexity · Computer Science 2017-04-06 Neil Lutz

A metric measure space is a metric space with a Borel measure. In Gromov's theory of metric measure spaces, there are important invariants called the partial diameter and the observable diameter. We obtain the result that the partial…

Metric Geometry · Mathematics 2024-06-28 Shun Oshima

We introduce pointwise measure expansivity for bi-measurable maps. We show through examples that this notion is weaker than measure expansivity. In spite of this fact, we show that many results for measure expansive systems hold true for…

Dynamical Systems · Mathematics 2019-09-26 Pramod Das , Abdul Gaffar Khan , Tarun Das

Let $(X,d)$ be a compact metric space. We consider the behavior of probability measures $\mu$ with the property that $$ \int_{X} d(x, y) d\mu(y) \qquad \mbox{is independent of}~x \in X.$$ It appears that such measures, when they exist,…

Metric Geometry · Mathematics 2026-02-24 Stefan Steinerberger

Self-projective sets are natural fractal sets which describe the action of a semigroup of matrices on projective space. In recent years there has been growing interest in studying the dimension theory of self-projective sets, as well as…

Dynamical Systems · Mathematics 2024-02-20 Argyrios Christodoulou , Natalia Jurga

Fractal-like structures of varying complexity are common in nature, and measure-based dimensions (Minkowski, Hausdorff) supply their basic geometric characterization. However, at the level of fundamental dynamics, which is quantum,…

High Energy Physics - Lattice · Physics 2023-03-13 Ivan Horváth , Peter Markoš , Robert Mendris

This paper concerns the convergence of empirical measures in high dimensions. We propose a new class of probability metrics and show that under such metrics, the convergence is free of the curse of dimensionality (CoD). Such a feature is…

Probability · Mathematics 2023-09-19 Jiequn Han , Ruimeng Hu , Jihao Long

Units equivariance (or units covariance) is the exact symmetry that follows from the requirement that relationships among measured quantities of physics relevance must obey self-consistent dimensional scalings. Here, we express this…

Machine Learning · Statistics 2023-06-26 Soledad Villar , Weichi Yao , David W. Hogg , Ben Blum-Smith , Bianca Dumitrascu

In this paper, we study the Hausdorff dimension of self-similar measures and sets on the real line, where the generating iterated function system consists of some maps that share the same fixed point. In particular, we will show that out of…

Dynamical Systems · Mathematics 2025-07-09 Balázs Bárány , Manuj Verma

We show that for families of measures on Euclidean space which satisfy an ergodic-theoretic form of "self-similarity" under the operation of re-scaling, the dimension of linear images of the measure behaves in a semi-continuous way. We…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman , Pablo Shmerkin

Pointwise tangential dimensions are introduced for metric spaces. Under regularity conditions, the upper, resp. lower, tangential dimensions of X at x can be defined as the supremum, resp. infimum, of box dimensions of the tangent sets, a…

Functional Analysis · Mathematics 2007-05-23 Daniele Guido , Tommaso Isola

The magnitude of a metric space is a novel invariant that provides a measure of the 'effective size' of a space across multiple scales, while also capturing numerous geometrical properties, such as curvature, density, or entropy. We develop…

Machine Learning · Computer Science 2025-01-16 Katharina Limbeck , Rayna Andreeva , Rik Sarkar , Bastian Rieck

We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several…

Data Structures and Algorithms · Computer Science 2017-03-29 Anastasios Sidiropoulos , Vijay Sridhar

Uniform measures have played a fundamental role in geometric measure theory since they naturally appear as tangent objects. For instance, they were essential in the groundbreaking work of Preiss on the rectifiability of Radon measures.…

Metric Geometry · Mathematics 2018-03-26 A. Dali Nimer

We show exact dimensionality of harmonic measures associated with random walks on groups acting on a hyperbolic space under finite first moment condition, and establish the dimension formula by the entropy over the drift. We also treat the…

Probability · Mathematics 2019-02-20 Ryokichi Tanaka

Metric mean dimension is a geometric invariant of dynamical systems with infinite topological entropy. We relate this concept with the fractal structure of the phase space and the H\"older regularity of the map. Afterwards we improve our…

Dynamical Systems · Mathematics 2025-05-29 Alexandre Baraviera , Maria Carvalho , Gustavo Pessil

We introduce a new information-theoretic formulation of quantum measurement uncertainty relations, based on the notion of relative entropy between measurement probabilities. In the case of a finite-dimensional system and for any approximate…

Mathematical Physics · Physics 2018-03-02 Alberto Barchielli , Matteo Gregoratti , Alessandro Toigo