...
首页> 外文期刊>Discrete & computational geometry >The Probability that a Convex Body Intersects the Integer Lattice in a k-dimensional Set
【24h】

The Probability that a Convex Body Intersects the Integer Lattice in a k-dimensional Set

机译:凸体与k维集中的整数格相交的概率

获取原文
获取原文并翻译 | 示例
           

摘要

Let K be a convex body in ? ~d. It is known that there is a constant C _0 depending only on d such that the probability that a random copy ρ(K) of, and this is best possible. We show that for every k < d there is a constant C such that the probability that ρ(K) contains a subset of dimension k is smaller than, This is best possible if k = d - 1. We conjecture that this is not best possible in the rest of the cases; if d = 2 and k = 0 then we can obtain better bounds. For d = 2, we find the best possible value of C _0 in the limit case when width(K)→0 and {pipe}K{pipe}~(→∞).
机译:设K是?中的凸体? 〜d。已知存在仅取决于d的常数C_0,使得最大可能的随机拷贝ρ(K)的概率为d。我们证明,对于每个k

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号