Ball codes: A coding characterization of Hausdorff and packing dimensions
We prove a purely classical, coding-theoretic characterization of Hausdorff and packing dimensions in \(\mathbb R^n\). A \emph{ball code} assigns names to closed balls of \(\mathbb R^n\): it is a partial map from a prefix-free set of finite binary strings to balls. For every nonempty \(E\subseteq\mathbb R^n\), the Hausdorff dimension of \(E\) is the minimum, over all ball codes, of the supremum over \(x\in E\) of the lower asymptotic rate at which \(x\) can be described by names of balls containing it; the packing dimension is obtained in the same way from the upper rates. The Hausdorff…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.29561
curl -X POST /api/v1/records/arxiv/2608.29561/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.29561/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'