Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
134 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Hausdorff dimension for finite sets (1508.02946v1)

Published 12 Aug 2015 in cs.DM and math.CA

Abstract: The classical Hausdorff dimension of finite or countable sets is zero. We define an analog for finite sets, called finite Hausdorff dimension which is non-trivial. It turns out that a finite bound for the finite Hausdorff dimension guarantees that every point of the set has "nearby" neighbors. This property is important for many computer algorithms of great practical value, that obtain solutions by finding nearest neighbors. We also define an analog for finite sets of the classical box-counting dimension, and compute examples. The main result of the paper is a Convergence Theorem. It gives conditions under which, if a sequence of finite sets converges to a compact set (convergence of compact subsets of Euclidean space under the Hausdorff metric), then the finite Hausdorff dimension of the finite sets will converge to the classical Hausdorff dimension of the compact set.

Citations (4)

Summary

We haven't generated a summary for this paper yet.