Geodesic
Discrepancy of sums of three arithmetic progressions
The electronic journal of combinatorics, Tome 13 (2006)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
The set system of all arithmetic progressions on $[n]$ is known to have a discrepancy of order $n^{1/4}$. We investigate the discrepancy for the set system ${\cal S}_n^3$ formed by all sums of three arithmetic progressions on $[n]$ and show that the discrepancy of ${\cal S}_n^3$ is bounded below by $\Omega(n^{1/2})$. Thus ${\cal S}_n^3$ is one of the few explicit examples of systems with polynomially many sets and a discrepancy this high.
DOI : 10.37236/1031
Classification : 11K38, 11B75
Mots-clés : discrepancy, arithmetic progression, circulant matrix 
Aleš Přívětivý. Discrepancy of sums of three arithmetic progressions. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1031
@article{10_37236_1031,
     author = {Ale\v{s} P\v{r}{\'\i}v\v{e}tiv\'y},
     title = {Discrepancy of sums of three arithmetic progressions},
     journal = {The electronic journal of combinatorics},
     year = {2006},
     volume = {13},
     doi = {10.37236/1031},
     zbl = {1109.11039},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1031/}
}
TY  - JOUR
AU  - Aleš Přívětivý
TI  - Discrepancy of sums of three arithmetic progressions
JO  - The electronic journal of combinatorics
PY  - 2006
VL  - 13
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1031/
DO  - 10.37236/1031
ID  - 10_37236_1031
ER  - 
%0 Journal Article
%A Aleš Přívětivý
%T Discrepancy of sums of three arithmetic progressions
%J The electronic journal of combinatorics
%D 2006
%V 13
%U http://geodesic.mathdoc.fr/articles/10.37236/1031/
%R 10.37236/1031
%F 10_37236_1031

Cité par Sources :