首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Integral approximation sequences
Authors:Jozsef Beck  Joel Spencer
Institution:(1) Mathematical Institute, Budapest, Hungary;(2) Mathematical Department SUNY at Stony Brook, Stony Brook, NY, USA
Abstract:Letn linear formsL i onm variables be given, normalized so that all coefficients have absolute value at most unity. Letw 1, ...,w m be real numbers andx 1, ...,x m be integers. We sayE i =L i (w 1, ...,w m )-L i (x 1, ...,x m ) is the error in approximating thew's by thex's with respect to formL i It is shown that given anyw's there is an integral approximation ofx's so that the errorsE i are small-roughly that 
$$E_i  = O(\sqrt i  In i )$$
simultaneously for alli.
Keywords:Integral Approximation  Hadamard Matrix  Probabilistic Method  Pigeonhole Principle
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号