The chance that a convex body is lattice-point free:: A relative of Buffon's needle problem

被引:2
|
作者
Barany, Imre
机构
[1] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
[2] UCL, Dept Math, London WC1E 6BT, England
关键词
D O I
10.1002/rsa.20138
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Given a convex body K subset of R(d), what is the probability that a randomly chosen congruent copy, K*, of K is lattice-point free, that is, K* boolean AND Z(d) = circle divide? Here Z(d) is the usual lattice of integer points in R(d). Luckily, the underlying probability is well defined since integer translations of K can be factored out. The question came up in connection with integer programming. We explain what the answer is for convex bodies of large enough volume. (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码:414 / 426
页数:13
相关论文
共 50 条