On Uniformly Distributed Dilates of Finite Integer Sequences

  title={On Uniformly Distributed Dilates of Finite Integer Sequences},
  author={Sergei Konyagin and Imre Z. Ruzsa and Wilhelm Schlag},
  journal={Journal of Number Theory},
Given N nonzero real numbers a1<…<aN, we consider the problem of finding a real number α so that αa1, …, αaN are close to be uniformly distributed modulo one (this question is attributed to Komlos). First, it turns out that it suffices to consider integers a1, …, aN. Given various quantities that measure how close a sequence is to being uniformly distributed, e.g., the size of the largest gap between consecutive points on the circle, discrepancy, or the number of points falling into any… 
4 Citations
Generalized de Bruijn Cycles
AbstractFor a set of integers $ \mathcal{I}$ , we define a q-ary $ \mathcal{I}$ -cycle to be an assignment of the symbols 1 through q to the integers modulo qn so that every word appears on
Stable super-resolution limit and smallest singular value of restricted Fourier matrices
The most important quantity in the theory is the minimum singular value of the Vandermonde matrix whose nodes are specified by the source locations, and a sharp and non-asymptotic lower bound is derived for this quantity.
On everywhere divergence of trigonometric Fourier series
The following theorem is established.Theorem. Let a function and a sequence satisfy the following condition: the function is non-decreasing on , and as . Then there is a function such that and for


Uniform dilations
Every sufficiently large finite setX in [0,1) has a dilationnX mod 1 with small maximal gap and even small discrepancy. We establish a sharp quantitative version of this principle, which puts into a
Combinatorial complexity bounds for arrangements of curves and spheres
Upper and lower bounds for extremal problems defined for arrangements of lines, circles, spheres, and alike are presented and it is proved that the maximum number of edges boundingm cells in an arrangement ofn lines is Θ(m2/3n 2/3 +n), and that it isO(m3/2β(m) forn unit-circles.
Non-averaging Subsets and Non-vanishing Transversals
It is shown that every set ofintegers contains a subset of size?(n1/6) in which no element is the average of two or more others, and it is proved that for every?>0 and everym>m(?) the following holds.
Topics in Multiplicative Number Theory
Three basic principles.- The large sieve.- Arithmetic formulations of the large sieve.- A weighted sieve and its application.- A lower bound of Roth.- Classical mean value theorems.- New mean value
Combinatorial geometry
  • J. Pach, P. Agarwal
  • Mathematics, Computer Science
    Wiley-Interscience series in discrete mathematics and optimization
  • 1995
\indent This beautiful discipline emerged from number theory after the fruitful observation made by Minkowski (1896) that many important results in diophantine approximation (and in some other
Ten lectures on the interface between harmonic analysis and analytic number theory. CBMS Regional conference series in mathematics #84
  • Ten lectures on the interface between harmonic analysis and analytic number theory. CBMS Regional conference series in mathematics #84
  • 1994
On non-averaging sets of integers
On the lower estimation of non-averaging sets
Newman Polynomials on |z| = 1
  • Ind. Univ. Math. J
  • 1983