On Hilbert cubes in certain sets

Citation
N. Hegyvari et A. Sarkozy, On Hilbert cubes in certain sets, RAMANUJAN J, 3(3), 1999, pp. 303-314
Citations number
17
Categorie Soggetti
Mathematics
Journal title
RAMANUJAN JOURNAL
ISSN journal
13824090 → ACNP
Volume
3
Issue
3
Year of publication
1999
Pages
303 - 314
Database
ISI
SICI code
1382-4090(199909)3:3<303:OHCICS>2.0.ZU;2-C
Abstract
A set of the form {d + Sigma(i) epsilon(i) a : epsilon(i) = 0 or 1, Sigma(i ) epsilon(i) < infinity} (where d is a non-negative integer, a(1), a(2), .. . are positive integers) is called a Hilbert cube. If {a(1), a(2), ...} is a finite set of, say, k elements, then it called a k-cube, while if {a(1), a(2), ...} is infinite, then the cube is said to be an infinite cube. As a partial answer to a question of Brown, Erdos and Freedman, an upper bound i s given for the size of a Hilbert cube contained in the set of the squares not exceeding n. Estimates of Gaussian sums, Gallagher's "large sieves" and a result of Olson play a crucial rule in the proof. Hilbert cubes in other special sets are also studied.