The probability that a convex body intersects the integer lattice in a \(k\)-dimensional set (Q664357): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00454-011-9389-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1966450417 / rank
 
Normal rank

Revision as of 21:43, 19 March 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
    0 references
    lattices
    0 references
    convex bodies
    0 references
    geometric probability
    0 references
    0 references