On generalized kissing numbers and blocking numbers
type: Item
instance of: scholarly article
zbMATH Open document ID: 0974.52003
publication date: 2001-07-03T00:00:00Z
Mathematics Subject Classification ID: 52A20
Mathematics Subject Classification ID: 52C17
zbMATH DE Number: 1583837
zbMATH Keywords: kissing number
zbMATH Keywords: blocking number
MaRDI profile type: MaRDI publication profile
Recommended article: Some remarks concerning kissing numbers, blocking numbers and covering numbers
Recommended article: A lower bound for the translative kissing numbers of simplices
Recommended article: Blocking numbers and fixing numbers of convex bodies
Recommended article: Exponential lower bound for the translative kissing numbers of \(d\)-dimensional convex bodies
Recommended article: Q4825858
Recommended article: On the kissing numbers of some special convex bodies
Recommended article: An example concerning the translative kissing number of a convex body
Recommended article: Q4314654
Recommended article: On a lemma of Minkowski
Recommended article: The blocking numbers of convex bodies
author: Károly jun. Böröczky
author: D. G. Larman
author: S. Sezgin
author: Cheng Zong
title: On generalized kissing numbers and blocking numbers
review text: 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].
reviewed by: Johann Linhart
description: scientific article; zbMATH DE number 1583837