Theory of Dimension for Large Discrete Sets and Applications

DOI10.1051/MMNP/20149510MaRDI QIDQ2933100zbMATH OpenOpenAlexFDO

Authors Alex Iosevich, Ignacio Uriarte-Tuero, Misha Rudnev

Publication date 10 December 2014

Published in Mathematical Modelling of Natural Phenomena (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.1322

zbMATH Keywords

Hausdorff dimensiongeometric measure theoryMinkowski dimensionadaptibilityFalconer distance problemsErdős distance problems

Mathematics Subject Classification ID

Potentials and capacities, extremal length and related notions in higher dimensions (31B15) Length, area, volume, other geometric measure theory (28A75) Erd?s problems and related topics of discrete geometry (52C10) Potentials and capacity, harmonic measure, extremal length and related notions in two dimensions (31A15)

Abstract: 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 between the Erdos and Falconer distance problems in geometric combinatorics and geometric measure theory, respectively.

Recommendations

• scientific article; zbMATH DE number 53952
• scientific article; zbMATH DE number 1107517
• Dimension theory. A selection of theorems and counterexamples
• Fractional dimension of sets in discrete spaces
• Dimension theory for cyclically and cocyclically ordered sets
• On the dimension of \(n\)-point sets
• On the subset theorem in dimension theory
• scientific article; zbMATH DE number 219704
• A theory of recursive dimension of ordered sets
• scientific article; zbMATH DE number 3918731

Cited in

(14)

• Marstrand-type theorems for the counting and mass dimensions in \(\mathbb{Z}\)
• An improved result for Falconer's distance set problem in even dimensions
• On Falconer's distance set problem in the plane
• scientific article; zbMATH DE number 1107517 (Why is no real title available?)
• Additive combinatorics and geometry of numbers
• On the dimension of additive sets
• A discrete Marstrand type slicing theorem with the mass dimension
• Unimodular Hausdorff and Minkowski dimensions
• Dimensional lower bounds for Falconer type incidence theorems
• On the approximate unit distance problem
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• On Gilp's group-theoretic approach to Falconer's distance problem
• Rigidity, Graphs and Hausdorff Dimension
• Intrinsic dimension of geometric data sets

This page was built for publication: Theory of Dimension for Large Discrete Sets and Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2933100)