Explicit constructions of extractors and expanders
We investigate 2-variable expanders and 3-source extractors in prime fields. We extend previous results of J. Bourgain.
math.NT↗
arXiv subjects
Norbert Hegyvári
Publications and source records attributed to Norbert Hegyvári.
Iterated compositions of linear operations on sets of positive upper density
Starting from a result of Stewart, Tijdeman and Ruzsa on iterated difference sequences, we introduce the notion of iterated compositions of linear operations. We prove a general result on the stability of such compositions (with bounded coefficients) on sets of integers having a positive upper density.
math.NT↗