Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On generalized kissing numbers and blocking numbers - MaRDI portal

On generalized kissing numbers and blocking numbers (Q2707488)

From MaRDI portal





scientific article
Language Label Description Also known as
English
On generalized kissing numbers and blocking numbers
scientific article

    Statements

    3 July 2001
    0 references
    kissing number
    0 references
    blocking number
    0 references
    0 references
    0 references
    0 references
    On generalized kissing numbers and blocking numbers (English)
    0 references
    Let \(C\) be a convex body in \(\mathbb{R}^{n}\) and \(\alpha >0\). The generalized kissing number \(N_{\alpha }(C)\) is the maximal number of non-overlapping translates of \(\alpha C\) such that each touches \(C\). NEWLINENEWLINENEWLINEThe authors prove the following bounds: \(N_{\alpha }(C)\leq ((1+2\alpha)^{n}-1)/\alpha ^{n}\) with equality if and only if \(C\) is a parallelotope and \(\alpha =1/k\) for a positive integer \(k\), and \(N_{\alpha }(C)\geq 2^{cn} 4\) for \(\alpha <\sqrt{2}\), with a positive constant \(c\) depending only on \(\alpha \). As \(\alpha \) tends to zero, \(N_{\alpha }(C)\) is shown to be asymptotically equal to a certain constant (depending on \(C\)) times \( 1/\alpha ^{n-1}\), thereby extending a result of \textit{L. Fejes Tóth} on polytopes [Stud. Sci. Math. Hung. 5, 173-180 (1970; Zbl 0198.55101)]. NEWLINENEWLINENEWLINEThe generalized blocking number \(B_{\alpha }(C)\) is the smallest number of non-overlapping translates of \(\alpha C\) each touching \(C\) such that no additional translate of \(\alpha C\) with these properties can be inserted. For \(n=3\), the asymptotical behaviour of \(B_{\alpha }(C)\) (for \(\alpha \rightarrow 0\)) is shown to be similar to that of \(N_{\alpha }(C)\). In view of technical difficulties, the case \(n>3\) is only settled for polytopes.NEWLINENEWLINEFor the entire collection see [Zbl 0948.00038].
    0 references

    Identifiers