Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

A lower bound for the dispersion on the torus

    Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

    Abstract

    We consider the volume of the largest axis-parallel box in the $d$-dimensional torus that contains no point of a given point set ${\cal P}_n$ with $n$ elements. We prove that, for all natural numbers $d,n$ and every point set ${\cal P}_n$, this volume is bounded from below by $min\{1,d/n\}$.This implies the same lower bound for the discrepancy on the torus.
    OriginalspracheEnglisch
    Seiten (von - bis)186-190
    Seitenumfang5
    FachzeitschriftMathematics and Computers in Simulation
    Volume143
    Ausgabenummer143
    DOIs
    PublikationsstatusVeröffentlicht - Jän. 2018

    Wissenschaftszweige

    • 101002 Analysis
    • 101032 Funktionalanalysis

    JKU-Schwerpunkte

    • Computation in Informatics and Mathematics

    Dieses zitieren