Geodesic
Exponential sums with automatic sequences
Sary Drappeau 1   ; Clemens Müllner 2
1 Aix Marseille Université CNRS, Centrale Marseille I2M UMR 7373 13453 Marseille, France
2 Institut für Diskrete Mathematik und Geometrie TU Wien Wiedner Hauptstr. 8–10 1040 Wien, Austria
Acta Arithmetica, Tome 185 (2018) no. 1, pp. 81-99 Cet article a éte moissonné depuis la source Institute of Mathematics Polish Academy of Sciences

Voir la notice de l'article

We show that automatic sequences are asymptotically orthogonal to periodic exponentials of type~${\rm e}_q(f(n))$, where $f$ is a rational fraction, in the Pólya–Vinogradov range. This applies to Kloosterman sums, and may be used to study solubility of congruence equations over automatic sequences. We obtain this as consequence of a general result, stating that sums over automatic sequences can be bounded effectively in terms of two-point correlation sums over intervals.
DOI : 10.4064/aa171002-20-3
Keywords: automatic sequences asymptotically orthogonal periodic exponentials type where rational fraction lya vinogradov range applies kloosterman sums may study solubility congruence equations automatic sequences obtain consequence general result stating sums automatic sequences bounded effectively terms two point correlation sums intervals

Sary Drappeau  1   ; Clemens Müllner  2

1 Aix Marseille Université CNRS, Centrale Marseille I2M UMR 7373 13453 Marseille, France
2 Institut für Diskrete Mathematik und Geometrie TU Wien Wiedner Hauptstr. 8–10 1040 Wien, Austria 
@article{10_4064_aa171002_20_3,
     author = {Sary Drappeau and Clemens M\"ullner},
     title = {Exponential sums with automatic sequences},
     journal = {Acta Arithmetica},
     pages = {81--99},
     year = {2018},
     volume = {185},
     number = {1},
     doi = {10.4064/aa171002-20-3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/aa171002-20-3/}
}
TY  - JOUR
AU  - Sary Drappeau
AU  - Clemens Müllner
TI  - Exponential sums with automatic sequences
JO  - Acta Arithmetica
PY  - 2018
SP  - 81
EP  - 99
VL  - 185
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4064/aa171002-20-3/
DO  - 10.4064/aa171002-20-3
LA  - en
ID  - 10_4064_aa171002_20_3
ER  - 
%0 Journal Article
%A Sary Drappeau
%A Clemens Müllner
%T Exponential sums with automatic sequences
%J Acta Arithmetica
%D 2018
%P 81-99
%V 185
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4064/aa171002-20-3/
%R 10.4064/aa171002-20-3
%G en
%F 10_4064_aa171002_20_3
Sary Drappeau; Clemens Müllner. Exponential sums with automatic sequences. Acta Arithmetica, Tome 185 (2018) no. 1, pp. 81-99. doi: 10.4064/aa171002-20-3

Cité par Sources :