Skip to main content

2003 | OriginalPaper | Buchkapitel

Integer Points in Rotating Convex Bodies

verfasst von : Imre Bárány, Jiří Matoušek

Erschienen in: Discrete and Computational Geometry

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Let K be a planar convex body symmetric about the origin. We define P(K) as the probability of τ K∩Z2 ≠ {0}, where τ ∈ SO(2) is a random rotation around the origin and SOZ2 denotes the integer lattice, and we let P(v) = inf{P(K) : vol(K) = υ}. By Minkowski’s theorem, P(υ) = 1 for υ > 4, and P(υ) = 0 for υ < π. We describe the behavior of P(υ) in the intervals [π, π + ε0] and [4 - ε0, 4] for a small positive constant ε0.

Metadaten
Titel
Integer Points in Rotating Convex Bodies
verfasst von
Imre Bárány
Jiří Matoušek
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-55566-4_8