1,196 research outputs found

    Approximation of the Euclidean ball by polytopes with a restricted number of facets

    Full text link
    We prove that there is an absolute constant C C such that for every n2 n \geq 2 and N10n, N\geq 10^n, there exists a polytope Pn,NRn P_{n,N} \subset \mathbb{R}^n with at most N N facets that satisfies Δv(Dn,Pn,N):=voln(DnΔPn,N)Cn2/(n1voln(Dn)\Delta_{v}(D_n,P_{n,N}):=\text{vol}_n\left(D_n \Delta P_{n,N}\right)\leq Cn^{-2/(n-1}\text{vol}_n\left(D_n\right) and Δs(Dn,Pn,N):=voln1((DnPn,N))voln1((DnPn,N))4CN2n1voln1(Dn), \Delta_{s}(D_n,P_{n,N}):=\text{vol}_{n-1}\left(\partial\left(D_n\cup P_{n,N}\right)\right) - \text{vol}_{n-1}\left(\partial\left(D_n\cap P_{n,N}\right)\right) \leq 4CN^{-\frac{2}{n-1}} \text{vol}_{n-1}\left(\partial D_n\right), where Dn D_n is the n n-dimensional Euclidean unit ball. This result closes gaps from several papers of Hoehner, Ludwig, Sch\"utt and Werner. The upper bounds are optimal up to absolute constants. This result shows that a polytope with an exponential number of facets (in the dimension) can approximate the n n-dimensional Euclidean ball with respect to the aforementioned distances

    Nothing but a GI Thing: Geographical Indications under EU Law.

    Get PDF
    corecore