Large discrepancy in homogeneous quasi-arithmetic progressions

被引:2
|
作者
Hochberg, R [1 ]
机构
[1] E Carolina Univ, Dept Comp Sci, Greenville, NC 27858 USA
关键词
11B25; 11K38; 05C15;
D O I
10.1007/s00493-006-0004-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that the class of homogeneous quasi-arithmetic progressions has unbounded discrepancy. That is, we show that given any 2-coloring of the natural numbers and any positive integer D, one can find a real number alpha >= 1 and a set of natural numbers of the form {0, [alpha],[2 alpha],[3 alpha],..., [k alpha]} so that, one color appears at least D times more than the other color. This was already proved by Beck in 1983, but the proof given here is somewhat simpler and gives a better bound oil the discrepancy.
引用
收藏
页码:47 / 64
页数:18
相关论文
共 50 条
  • [1] Large Discrepancy In Homogenous Quasi-Arithmetic Progressions
    Robert Hochberg
    [J]. Combinatorica, 2006, 26 : 47 - 64
  • [2] ON THE HEREDITARY DISCREPANCY OF HOMOGENEOUS ARITHMETIC PROGRESSIONS
    Nikolov, Aleksandar
    Talwar, Kunal
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (07) : 2857 - 2863
  • [3] Discrepancy One among Homogeneous Arithmetic Progressions
    Hochberg, Robert
    Phillips, Paul
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2443 - 2460
  • [4] On the composition of homogeneous quasi-arithmetic means
    Kahlig, P
    Matkowski, J
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1997, 216 (01) : 69 - 85
  • [5] Discrepancy One among Homogeneous Arithmetic Progressions
    Robert Hochberg
    Paul Phillips
    [J]. Graphs and Combinatorics, 2016, 32 : 2443 - 2460
  • [6] Discrepancy in arithmetic progressions
    Matousek, J
    Spencer, J
    [J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 1996, 9 (01) : 195 - 204
  • [7] Discrepancy in generalized arithmetic progressions
    Cilleruelo, Javier
    Hebbinghaus, Nils
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (07) : 1607 - 1611
  • [8] Discrepancy in modular arithmetic progressions
    Fox, Jacob
    Xu, Max Wenqiang
    Zhou, Yunkun
    [J]. COMPOSITIO MATHEMATICA, 2022, 158 (11) : 2082 - 2108
  • [9] Discrepancy of arithmetic progressions in grids
    Fox, Jacob
    Xu, Max Wenqiang
    Zhou, Yunkun
    [J]. MATHEMATIKA, 2024, 70 (01)
  • [10] ON THE BEST HARDY CONSTANT FOR QUASI-ARITHMETIC MEANS AND HOMOGENEOUS DEVIATION MEANS
    Pales, Zsolt
    Pasteczka, Pawel
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2018, 21 (02): : 585 - 599