On translative coverings of convex bodies (Q470407): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
In this paper the authors consider \textit{translative coverings} of a convex body, defined as families of proper translates of the body, covering it, and examine some other related concepts. This problem is a variant of the classical problem of covering a convex body by its smaller positive homothetical copies, introduced by Hadwiger. If \(K\) is a convex body, let \(t(K)\) (respectively, \(h(K)\)) denote the minimum number of proper translates (respectively, smaller positive homothetic copies)of \(K\), covering \(K\), and note that \(t(K) \leq h(K)\) for every convex body. After a preliminary part, in Section 2 the authors investigate how the boundary of \(K\) can be covered by proper translates of the body. In particular, the prove that it can be carried out with \(t(K)\) number of translates. For centrally symmetric, strictly convex planar bodies they prove generalizations of Tiţeica's and Miquel's theorems. In Section 3 they define a similar variant of the classical illumination problem. They say that a point \(x \in K\) is \(t\)-\textit{illuminated} by a direction \(\delta\), if there is some (not necessarily interior) point \(y \in K\) such that the vector \(\overrightarrow{xy}\) has direction \(\delta\). The smallest number of directions \(t\)-illuminating every point of \(K\) is denoted by \(i(K)\). The authors prove that for every convex body \(K\), the inequality \(i(K) \leq t(K)\) holds and, if, in particular, \(K\) is strictly convex or planar, \(iK) = t(K)\). Nevertheless, they describe a counterexample showing that, in general, \(i(K) < t(K)\) holds for some convex body \(K\). In Section 4 the authors investigate the problem of characterizing the convex bodies \(K\) with the property that \(t(K) = h(K)\). Finally, in Section 5 they prove bounds on the values of \(t(K)\). | |||
Property / review text: In this paper the authors consider \textit{translative coverings} of a convex body, defined as families of proper translates of the body, covering it, and examine some other related concepts. This problem is a variant of the classical problem of covering a convex body by its smaller positive homothetical copies, introduced by Hadwiger. If \(K\) is a convex body, let \(t(K)\) (respectively, \(h(K)\)) denote the minimum number of proper translates (respectively, smaller positive homothetic copies)of \(K\), covering \(K\), and note that \(t(K) \leq h(K)\) for every convex body. After a preliminary part, in Section 2 the authors investigate how the boundary of \(K\) can be covered by proper translates of the body. In particular, the prove that it can be carried out with \(t(K)\) number of translates. For centrally symmetric, strictly convex planar bodies they prove generalizations of Tiţeica's and Miquel's theorems. In Section 3 they define a similar variant of the classical illumination problem. They say that a point \(x \in K\) is \(t\)-\textit{illuminated} by a direction \(\delta\), if there is some (not necessarily interior) point \(y \in K\) such that the vector \(\overrightarrow{xy}\) has direction \(\delta\). The smallest number of directions \(t\)-illuminating every point of \(K\) is denoted by \(i(K)\). The authors prove that for every convex body \(K\), the inequality \(i(K) \leq t(K)\) holds and, if, in particular, \(K\) is strictly convex or planar, \(iK) = t(K)\). Nevertheless, they describe a counterexample showing that, in general, \(i(K) < t(K)\) holds for some convex body \(K\). In Section 4 the authors investigate the problem of characterizing the convex bodies \(K\) with the property that \(t(K) = h(K)\). Finally, in Section 5 they prove bounds on the values of \(t(K)\). / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52C17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52A20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52A40 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6368766 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
covering number | |||
Property / zbMATH Keywords: covering number / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hadwiger's covering problem | |||
Property / zbMATH Keywords: Hadwiger's covering problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
illumination | |||
Property / zbMATH Keywords: illumination / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Miquel's theorem | |||
Property / zbMATH Keywords: Miquel's theorem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Tiţeica's theorem | |||
Property / zbMATH Keywords: Tiţeica's theorem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
translative covering | |||
Property / zbMATH Keywords: translative covering / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
visibility | |||
Property / zbMATH Keywords: visibility / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Voronoi region | |||
Property / zbMATH Keywords: Voronoi region / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Zsolt Lángi / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the geometry of Minkowski planes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Circle covering with a margin / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering belt bodies by smaller homothetical copies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Excursions into combinatorial geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the covering multiplicity of lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3317690 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering space with convex bodies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zum Problem der Überdeckung einer Kugel durch Kugeln / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strictly antipodal sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ausgewählte Probleme der kombinatorischen Geometrie des Euklidischen und sphärischen Raumes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solution of Hadwiger's Covering Problem for Centrally Symmetric Convex Bodies in <i>E</i> <sup>3</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering the Boundary of a Convex Set by Tiles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4019770 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Überdeckung eines Eibereiches durch Parallelverschiebung seines offenen Kerns / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Antipodality properties of finite sets in Euclidean space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial problems on the illumination of convex bodies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Feuerbach circle and orthocentricity in normed places / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The geometry of Minkowski spaces -- a survey. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An estimate for the problem of illumination of the boundary of a convex body in \(E^3\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5568974 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Miquel's theorem and inversions in normed planes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4716272 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:28, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On translative coverings of convex bodies |
scientific article |
Statements
On translative coverings of convex bodies (English)
0 references
12 November 2014
0 references
In this paper the authors consider \textit{translative coverings} of a convex body, defined as families of proper translates of the body, covering it, and examine some other related concepts. This problem is a variant of the classical problem of covering a convex body by its smaller positive homothetical copies, introduced by Hadwiger. If \(K\) is a convex body, let \(t(K)\) (respectively, \(h(K)\)) denote the minimum number of proper translates (respectively, smaller positive homothetic copies)of \(K\), covering \(K\), and note that \(t(K) \leq h(K)\) for every convex body. After a preliminary part, in Section 2 the authors investigate how the boundary of \(K\) can be covered by proper translates of the body. In particular, the prove that it can be carried out with \(t(K)\) number of translates. For centrally symmetric, strictly convex planar bodies they prove generalizations of Tiţeica's and Miquel's theorems. In Section 3 they define a similar variant of the classical illumination problem. They say that a point \(x \in K\) is \(t\)-\textit{illuminated} by a direction \(\delta\), if there is some (not necessarily interior) point \(y \in K\) such that the vector \(\overrightarrow{xy}\) has direction \(\delta\). The smallest number of directions \(t\)-illuminating every point of \(K\) is denoted by \(i(K)\). The authors prove that for every convex body \(K\), the inequality \(i(K) \leq t(K)\) holds and, if, in particular, \(K\) is strictly convex or planar, \(iK) = t(K)\). Nevertheless, they describe a counterexample showing that, in general, \(i(K) < t(K)\) holds for some convex body \(K\). In Section 4 the authors investigate the problem of characterizing the convex bodies \(K\) with the property that \(t(K) = h(K)\). Finally, in Section 5 they prove bounds on the values of \(t(K)\).
0 references
covering number
0 references
Hadwiger's covering problem
0 references
illumination
0 references
Miquel's theorem
0 references
Tiţeica's theorem
0 references
translative covering
0 references
visibility
0 references
Voronoi region
0 references
0 references
0 references
0 references