Skip to main content
removed capitals, added tag
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Asymptotic Boundbound on Minimum Epsilon Coverminimum epsilon cover of Arbitrary Manifoldsarbitrary manifolds

Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$$\mathcal{N}(\varepsilon)$ denote the sizeminimal cardinal of the minimuman $\epsilon$ cover$\varepsilon$-cover $P$ of $M$; that is for every point $x \in M$ there exists a $p \in P$ such that $\| x - p\|_{2}<\epsilon$$\| x - p\|_{2}<\varepsilon$.

Is it the case that $\mathcal{N}(\epsilon) \in \Theta\left(\frac{1}{\epsilon^k}\right)$$\mathcal{N}(\varepsilon) \in \Theta\left(\frac{1}{\varepsilon^k}\right)$? If so, is there a reference?

Asymptotic Bound on Minimum Epsilon Cover of Arbitrary Manifolds

Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$ denote the size of the minimum $\epsilon$ cover $P$ of $M$; that is for every point $x \in M$ there exists a $p \in P$ such that $\| x - p\|_{2}<\epsilon$.

Is it the case that $\mathcal{N}(\epsilon) \in \Theta\left(\frac{1}{\epsilon^k}\right)$? If so, is there a reference?

Asymptotic bound on minimum epsilon cover of arbitrary manifolds

Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\varepsilon)$ denote the minimal cardinal of an $\varepsilon$-cover $P$ of $M$; that is for every point $x \in M$ there exists a $p \in P$ such that $\| x - p\|_{2}<\varepsilon$.

Is it the case that $\mathcal{N}(\varepsilon) \in \Theta\left(\frac{1}{\varepsilon^k}\right)$? If so, is there a reference?

Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$ denote the size of the minimum $\epsilon$ cover $P$ of $M$; that is for every point $x \in M$ there exists a $p \in P$ such that $\| x - p\|_{2}$$\| x - p\|_{2}<\epsilon$.

Is it the case that $\mathcal{N}(\epsilon) \in \Theta\left(\frac{1}{\epsilon^k}\right)$? If so, is there a reference?

Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$ denote the size of the minimum $\epsilon$ cover $P$ of $M$; that is for every point $x \in M$ there exists a $p \in P$ such that $\| x - p\|_{2}$.

Is it the case that $\mathcal{N}(\epsilon) \in \Theta\left(\frac{1}{\epsilon^k}\right)$? If so, is there a reference?

Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$ denote the size of the minimum $\epsilon$ cover $P$ of $M$; that is for every point $x \in M$ there exists a $p \in P$ such that $\| x - p\|_{2}<\epsilon$.

Is it the case that $\mathcal{N}(\epsilon) \in \Theta\left(\frac{1}{\epsilon^k}\right)$? If so, is there a reference?

Source Link

Asymptotic Bound on Minimum Epsilon Cover of Arbitrary Manifolds

Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$ denote the size of the minimum $\epsilon$ cover $P$ of $M$; that is for every point $x \in M$ there exists a $p \in P$ such that $\| x - p\|_{2}$.

Is it the case that $\mathcal{N}(\epsilon) \in \Theta\left(\frac{1}{\epsilon^k}\right)$? If so, is there a reference?