The sum of digits function in finite fields

Dartyge, Cécile; Sárközy, András

doi:10.1090/S0002-9939-2013-11801-0

The sum of digits function in finite fields
HTML articles powered by AMS MathViewer

by Cécile Dartyge and András Sárközy PDF

Proc. Amer. Math. Soc. 141 (2013), 4119-4124 Request permission

Abstract:

We define and study certain sum of digits functions in the context of finite fields. We give the number of polynomial values of $\mathbb {F}_q$ with a fixed sum of digits. We also state a result for the sum of digits of polynomial values with generator arguments.

References

William D. Banks, Alessandro Conflitti, and Igor E. Shparlinski, Character sums over integers with restricted $g$-ary digits, Illinois J. Math. 46 (2002), no. 3, 819–836. MR 1951242
Cécile Dartyge and András Sárközy, On additive decompositions of the set of primitive roots modulo $p$, Monatsh. Math. 169 (2013), no. 3-4, 317–328. MR 3019286, DOI 10.1007/s00605-011-0360-y
Cécile Dartyge and Gérald Tenenbaum, Sommes des chiffres de multiples d’entiers, Ann. Inst. Fourier (Grenoble) 55 (2005), no. 7, 2423–2474 (French, with English and French summaries). MR 2207389, DOI 10.5802/aif.2166
Cécile Dartyge and Gérald Tenenbaum, Congruences de sommes de chiffres de valeurs polynomiales, Bull. London Math. Soc. 38 (2006), no. 1, 61–69 (French, with English summary). MR 2201604, DOI 10.1112/S0024609305017789
Michael Drmota, Christian Mauduit, and Joël Rivat, The sum-of-digits function of polynomial sequences, J. Lond. Math. Soc. (2) 84 (2011), no. 1, 81–102. MR 2819691, DOI 10.1112/jlms/jdr003
E. Fouvry and C. Mauduit, Méthodes de crible et fonctions sommes des chiffres, Acta Arith. 77 (1996), no. 4, 339–351 (French). MR 1414514, DOI 10.4064/aa-77-4-339-351
E. Fouvry and C. Mauduit, Sommes des chiffres et nombres presque premiers, Math. Ann. 305 (1996), no. 3, 571–599 (French). MR 1397437, DOI 10.1007/BF01444238
A. O. Gel′fond, Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta Arith. 13 (1967/68), 259–265 (French). MR 220693, DOI 10.4064/aa-13-3-259-265
Rudolf Lidl and Harald Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983. With a foreword by P. M. Cohn. MR 746963
Christian Mauduit and Joël Rivat, La somme des chiffres des carrés, Acta Math. 203 (2009), no. 1, 107–148 (French). MR 2545827, DOI 10.1007/s11511-009-0040-0
Christian Mauduit and Joël Rivat, Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Ann. of Math. (2) 171 (2010), no. 3, 1591–1646 (French, with English and French summaries). MR 2680394, DOI 10.4007/annals.2010.171.1591
Christian Mauduit and András Sárközy, On the arithmetic structure of the integers whose sum of digits is fixed, Acta Arith. 81 (1997), no. 2, 145–173. MR 1456239, DOI 10.4064/aa-81-2-145-173
Thomas Stoll, The sum of digits of polynomial values in arithmetic progressions. part 2, Funct. Approx. Comment. Math. 47 (2012), no. part 2, 233–239. MR 3051450, DOI 10.7169/facm/2012.47.2.7
André Weil, Sur les courbes algébriques et les variétés qui s’en déduisent, Publ. Inst. Math. Univ. Strasbourg, vol. 7, Hermann & Cie, Paris, 1948 (French). MR 0027151