Construction of minimal bracketing covers for rectangles (Q1010822)

From MaRDI portal
Revision as of 21:11, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Construction of minimal bracketing covers for rectangles
scientific article

    Statements

    Construction of minimal bracketing covers for rectangles (English)
    0 references
    0 references
    7 April 2009
    0 references
    Summary: We construct explicit \(\delta\)-bracketing covers with minimal cardinality for the set system of (anchored) rectangles in the two dimensional unit cube. More precisely, the cardinality of these \(\delta\)-bracketing covers are bounded from above by \(\delta^{-2} + o(\delta^{-2})\). A lower bound for the cardinality of arbitrary \(\delta\)-bracketing covers for \(d\)-dimensional anchored boxes from [\textit{M. Gnewuch}, ''Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy,'' J.Complexity 24, No.\,2, 154--172 (2008; Zbl 1138.11031)] implies the lower bound \(\delta^{-2}+O(\delta^{-1})\) in dimension \(d=2\), showing that our constructed covers are (essentially) optimal. We study also other \(\delta\)-bracketing covers for the set system of rectangles, deduce the coefficient of the most significant term \(\delta^{-2}\) in the asymptotic expansion of their cardinality, and compute their cardinality for explicit values of \(\delta\).
    0 references
    bracketing covers
    0 references
    anchored boxes
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references