The discretized sum-product and projection theorems

被引:56
|
作者
Bourgain, Jean [1 ]
机构
[1] Inst Adv Study, Sch Math, Princeton, NJ 08540 USA
来源
关键词
D O I
10.1007/s11854-010-0028-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give a new presentation of the discrete ring theorem for sets of real numbers [B]. Special attention is given to the relation between the various parameters. As an application, new Marstrand type projection theorems are obtained and formulated either in terms of box or Hausdorff dimension. It is shown that the dimension of the projections satisfies a nontrivial lower bound outside a very sparse set of exceptional directions.
引用
收藏
页码:193 / 236
页数:44
相关论文
共 50 条
  • [41] Dual Sum-Product Networks Autoencoding
    Wang, Shengsheng
    Zhang, Hang
    Liu, Jiayun
    Yu, Qiang-Yuan
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT (KSEM 2018), PT I, 2018, 11061 : 377 - 387
  • [42] Bayesian Learning of Sum-Product Networks
    Trapp, Martin
    Peharz, Robert
    Ge, Hong
    Pernkopf, Franz
    Ghahramani, Zoubin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [43] Sum-Product Decoding of BCH Codes
    Ogiwara, Haruo
    Shimamura, Kyouhei
    Shohon, Toshiyuki
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 373 - 378
  • [44] ON THE DISCRETISED ABC SUM-PRODUCT PROBLEM
    Orponen, Tuomas
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 377 (07) : 4647 - 4702
  • [45] Sum-product estimates for rational functions
    Bukh, Boris
    Tsimerman, Jacob
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2012, 104 : 1 - 26
  • [46] Asymmetric estimates and the sum-product problems
    Xue, Boqing
    ACTA ARITHMETICA, 2021, 198 (03) : 289 - 311
  • [47] Learning Relational Sum-Product Networks
    Nath, Aniruddh
    Domingos, Pedro
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 2878 - 2886
  • [48] AN IMPROVED SUM-PRODUCT BOUND FOR QUATERNIONS
    Basit, Abdul
    Lund, Ben
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (02) : 1044 - 1060
  • [49] VARIATIONS ON THE SUM-PRODUCT PROBLEMS II
    Murphy, Brendan
    Roche-Newton, Oliver
    Shkredov, Ilya D.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1878 - 1894
  • [50] An Explicit Sum-Product Estimate in Fp
    Garaev, M. Z.
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2007, 2007