Blocking numbers and fixing numbers of convex bodies (Q1045195)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Blocking numbers and fixing numbers of convex bodies |
scientific article; zbMATH DE number 5648215
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Blocking numbers and fixing numbers of convex bodies |
scientific article; zbMATH DE number 5648215 |
Statements
Blocking numbers and fixing numbers of convex bodies (English)
0 references
15 December 2009
0 references
The blocking number of a convex body \(K\) in \(E^d\) is the minimum number of non-overlapping translates of \(K\) that touch \(K\) at its boundary and prevent any other translate from touching \(K\). In this paper it is proved that the blocking number of the crosspolytope in \(E^3\) is 6 and that the blocking number of the \(l_p\) unit ball in \(E^3\) is at most 6 for \(\frac{\ln 3}{\ln 2} < p <\infty\). There is also given a lower and an upper bound for the blocking number of a \(d\)-dimensional cylinder whose base is a \((d-1)\)-dimensional convex body. Moreover, the fixing number of a convex body \(K\) is introduced. This number is defined to be the minimum number of non-overlapping translates of \(K\) that touch \(K\) at its boundary and fix \(K\). A lower and an upper bound for this parameter for an arbitrary \(d\)-dimensional convex body are presented which cannot be improved in general.
0 references
blocking number
0 references
fixing number
0 references
Hadwiger covering number
0 references
Minkowski norm
0 references
Minkowski distance
0 references
crosspolytope in \(E^3\)
0 references
\(l_p\) unit ball
0 references
\(d\)-dimensional
0 references