The probability that a convex body intersects the integer lattice in a \(k\)-dimensional set (Q664357): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1007/s00454-011-9389-x / rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S00454-011-9389-X / rank | |||
Normal rank |
Revision as of 06:42, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The probability that a convex body intersects the integer lattice in a \(k\)-dimensional set |
scientific article |
Statements
The probability that a convex body intersects the integer lattice in a \(k\)-dimensional set (English)
0 references
1 March 2012
0 references
Let \(K\) be a convex body in \(\mathbb{R}^d\). It is known that there is a constant \(C_0\) depending only on \(d\) such that the probability that a random copy \(\rho (K)\) of \(K\) does not intersect \(\mathbb{Z}^d\) is smaller than \(C_0/| K|\), and this is best possible. The author proves that for every \(k<d\) there is a constant \(C\) such that the probability that \(\rho(K)\) contains a subset of dimension \(k\) is smaller than \(C/| K|\). This is best possible if \(k=d-1\). It is conjectured that this is not best possible in the rest of the cases; it is stated that if \(d=2\) and \(k=0\) then one can obtain better bounds. For \(d=2\), the author provides the best possible value of \(C_0\) in the limit case when \(\mathrm{width} (K)\to 0\) and \(| K|\to \infty\).
0 references
lattices
0 references
convex bodies
0 references
geometric probability
0 references
0 references