Abstract
In this paper we study the irregularities of distribution of subsets of integer vectors relative to higher dimensional arithmetic progressions. In particular we give one-sided estimate of the discrepancies of subsets of d-dimensional cubes, i.e. we show that these discrepancies have both large positive and small negative values.
Similar content being viewed by others
References
S.L.G. Choi, On a theorem of Roth. Math. Ann. 179, 319–328 (1969)
S.L.G. Choi, A direct proof of a theorem of Roth. Math. Ann. 205, 1–8 (1973)
B. Doerr, A. Srivastav, P. Wehr, Discrepancy of Cartesian products of arithmetic progressions. Electron. J. Comb. 11(1), Research Paper 5, 16 p (2004)
K. Gyarmati, C. Mauduit, A. Sárközy, Measures of pseudorandomness of finite binary lattices, III (\(Q_k,\) correlation, normality, minimal values). Unif. Distrib. Theory 5, 183–207 (2010)
M.N. Huxley, Irregularity in sifted sequences. J. Number Theory 4, 437–454 (1972)
J. Matoušek, J. Spencer, Discrepancy in arithmetic progressions. J. Am. Math. Soc. 9(1), 195–204 (1996)
H.L. Montgomery, Topics in Multiplicative Number Theory (New York, Springer, 1971)
K.F. Roth, Remark concerning integer sequences. Acta Arith. 9, 257–260 (1964)
K.F. Roth, Irregularities of sequences relative to arithmetical progressions. Math. Ann. 174, 1–25 (1967a)
K.F. Roth, Irregularities of sequences relative to arithmetical progressions, II. Math. Ann. 174, 41–52 (1967b)
K.F. Roth, Irregularities of sequences relative to arithmetical progressions, III. J. Number Theory 2, 125–142 (1970)
K.F. Roth, Irregularities of sequences relative to arithmetical progressions, IV. Period. Math. Hung. 2, 301–326 (1972)
A. Sárközy, Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions I, Topics in Number Theory (Proc. Colloq., Debrecen, 1974). In Colloq. Math. Soc. János Bolyai, vol 13 (North-Holland, Amsterdam, 1976), pp. 287–303
A. Sárközy, Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions. IV. Acta Math. Acad. Sci. Hung. 30(1–2), 155–162 (1977)
A. Sárközy, Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions. III. Period. Math. Hung. 9(1–2), 127–144 (1978)
Acknowledgments
Research partially supported by Hungarian National Foundation for Scientific research, Grant No. K100291 and by the Momentum (Lendület) Fund of the Hungarian Academy of Science.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mérai, L. The higher dimensional analogue of certain estimates of Roth and Sárközy. Period Math Hung 68, 77–91 (2014). https://doi.org/10.1007/s10998-014-0016-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-014-0016-5