Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-14T04:51:53.714Z Has data issue: false hasContentIssue false
  • English
  • Français

On Infinite-Difference Sets

Published online by Cambridge University Press:  20 November 2018

C. L. Stewart  and
R. Tijdeman
C. L. Stewart
Affiliation:
University of Waterloo, Waterloo, Ontario
R. Tijdeman
Affiliation:
Mathematical Institute, Wassenaarseweg 80, Leiden, Netherlands
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

1. Introduction. Let A be a sequence; throughout this paper sequences are understood to be infinite, strictly increasing and composed of non-negative integers. We define D, the infinite-difference set of A, to be the set of those non-negative integers which occur infinitely often as the difference of two terms of A. Plainly D has no positive terms if and only if ai+1 — ai → ∞ as i → ∞. Note that D contains zero. We shall be interested in the case when . Then D certainly contains more than one term. In fact, see Corollary 1, §2, in this case. Here and ḏ denote the (natural asymptotic) upper and lower density respectively.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 31 , Issue 5 , 01 October 1979 , pp. 897 - 910
Copyright
Copyright © Canadian Mathematical Society 1979

References

1. Cantor, D. G. and Gordon, B., Sequences of integers with missing differences, J. Comb. Th. (A. 14 (1973), 281–287.Google Scholar
2. Cassels, J. W. S., The inhomogeneous minimum of binary quadratic, ternary cubic and quaternary quartic forms, Proc. Camb. Phil. Soc. 48 (1952), 72–86.Google Scholar
3. Furstenberg, H., Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204–256.Google Scholar
4. Haralambis, N. M., Sets of integers with missing differences, J. Comb. Th. (A). 23 (1977), 22–33.Google Scholar
5. Hindman, N., Finite sums from sequences within cells of a partition of N, J. Comb. Th. (A) 17 (1974), 1–11.Google Scholar
6. Kuipers, L. and Niederreiter, H., Uniform distribution of sequences (Wiley, New York, 1974).Google Scholar
7. Prikry, K., private communication.Google Scholar
8. Rotenburg, D., Sur une classe de parties êvitables, Colloq. Math. 20 (1969), 67–68.Google Scholar
9. Ruzsa, I. Z., On difference-sequences, Acta Arith. 25 (1974), 151–157.Google Scholar
10. Sârkozy, A., On difference sets of sequences of integers I, Acta Math. Acad. Sci. Hungar.. 31 (1978), 125–149.Google Scholar
11. Sârkozy, A., On difference sets of sequences of integers II, Annales Univ. Sci. Budapest. Eotvôs (to appear).Google Scholar
12. Sârkozy, A., On difference sets of sequences of integers III, Acta Math. Acad. Sci. Hungar.. 31 (1978), 355–386.Google Scholar