首页> 外文期刊>Journal of complexity >Bounds for discrepancies in the Hamming space
【24h】

Bounds for discrepancies in the Hamming space

机译:汉明空间差异的界限

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

摘要

We derive bounds for the ball L-p-discrepancies in the Hamming space for 0 p infinity and p = infinity. Sharp estimates of discrepancies have been obtained for many spaces such as the Euclidean spheres and more general compact Riemannian manifolds. In the present paper, we show that the behavior of discrepancies in the Hamming space differs fundamentally because the volume of the ball in this space depends on its radius exponentially while such a dependence for the Riemannian manifolds is polynomial. (C) 2021 Elsevier Inc. All rights reserved.
机译:我们从汉明空间中的球L-P界面的界限获得0& P& 无限和p =无限远。 对于许多空间,例如欧几里德球体和更一般的紧凑型黎曼歧管,已经获得了差异差异的敏锐估计。 在本文中,我们表明,汉明空间中的差异的行为根本地不同,因为该空间中的球的体积取决于其半径指数,而对于黎曼歧管的这种依赖性是多项式的。 (c)2021 Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号