Skip to main content
4 of 5
redo, since I have mistaken the meaning of OP.

Covering a circle with small balls centered at nodes on a tiling

In $\mathbb{R}$, we have $n$ finite sets, namely $\{A_1,A_2,\dots, A_n\}$. From them, we define a tiling: $$ T := \{x\in \mathbb{R}^n: x_i\in A_i\} $$ Define size of tiling as $\sigma(T) = \sum_{i=1}^n|A_i|$. Unit circle is denoted as $C =\{x\in \mathbb{R}^n: ||x||_2=1\}$. Given a small value $\epsilon$, we say tiling $T$ induces a $\epsilon$-covering of $C$ if $$ C \subseteq \cup_{x\in T}B(x,\epsilon) $$ where $B(x,\epsilon)$ is a ball centered at $x$ with radius $\epsilon$.

Question 1: find $T_{min}$ such that $\sigma(T_{min})$ = $\min \{\sigma(T)$: $T$ induces a $\epsilon$-covering of $C\}$ and $T_{min}$ induces a $\epsilon$-covering of $C$.

Question 2: if it is hard to find an explicit expression of $T_{min}$ or $\sigma(T_{min})$, can we find a good estimation for $\sigma(T_{min})$?

Brian
  • 203
  • 1
  • 7