Abstract
We give a reduction formula for the Waring number g(k, q) over a finite field \(\mathbb {F}_q\). By exploiting the relation between g(k, q) with the diameter of the generalized Paley graph \(\Gamma (k,q)\) and by using the characterization due to Pearce and Praeger (2019) of those \(\Gamma (k,q)\) which are Cartesian decomposable, we obtain the reduction formula
for p prime and a, b, c positive integers under certain arithmetic conditions. Then, we find some arithmetic conditions to apply the formula above, which allow us to obtain many infinite families of explicit values of Waring numbers. Finally, we use the reduction formula together with the characterization of 2-weight irreducible cyclic codes due to Schmidt and White (2002) to find infinite families of explicit even values of g(k, q).
Similar content being viewed by others
Data availability
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
References
Cipra, J.A.: Waring’s number in a finite field. Integers 9(4), 435–440 (2009)
Cipra, J.A., Cochrane, T., Pinner, C.: Heilbronn’s conjecture on Waring’s number (mod \(p\)). J. Number Theory 125(2), 289–297 (2007)
Cochrane, T., Pinner, C.: Sum-product estimates applied to Waring’s problem mod \(p\). Integers 8(1), A46 (2008)
Dodson, M.M.: On Waring’s problem in \(GF[p]\). Acta Arith. 19, 147–173 (1971)
Dodson, M.M., Tietäväinen, A.: A note on Waring’s problem in \(GF[p]\). Acta Arith. 30, 159–167 (1976)
Garcia, C., Solé, P.: Diameter lower bound for Waring graphs and multiloop networks. Discr. Math. 111, 257–261 (1993)
Ghinelli, D., Key, J.D.: Codes from incidence matrices and line graphs of Paley graphs. Adv. Math. Comm. 5, 93–108 (2011)
Glibichuk, A.A.: Sums of powers of subsets of an arbitrary finite field. Izvestiya: Math. 75(2), 253 (2011)
Glibichuk, A., Rudnev, M.: On additive properties of product sets in an arbitrary finite field. J. d’Analyse Mathé. 108(1), 159–170 (2009)
Hammack, R., Imrich, W., Klavžar, S.: Handbook of product graphs. CRC Press 2nd Ed. (2011)
Hardy, H.G., Littlewood, J.E.: Some problems of ’Partitio Numerorum’(VIII): the number \(\Gamma (k)\) in Waring’s Problem. Proc. London Math. Soc. 28(7), 518–542 (1928)
Jones, G.: Characterisations and Galois conjugacy of generalised Paley maps. J. Comb. Theory Ser. B 1032, 209–219 (2013)
Jones, G., Wolfart, J.: Dessins d’Enfants on Riemann Surfaces. Springer International Publishing Switzerland, (2016)
Key, J.D., Limbupasiriporn, J.: Partial permutation decoding for codes from Paley graphs. Cong. Numer. 170, 143–155 (2004)
Kononen, K.: More exact solutions to Waring’s problem for finite fields. Acta Arith. 145, 209–212 (2010)
Konyagin, S.V.: On estimates of sums of Gauss and Waring’s problem for prime module. Proc. Steklov Inst. Math. 198, 105–117 (1994)
Lim, T.K., Praeger, C.: On Generalised Paley Graphs and their automorphism groups. Michigan Math. J. 58, 294–308 (2009)
Moreno, O., Castro, F.N.: On the calculation and estimation of Waring number for finite fields. Séminaires et Congrès SMF 11, 29–40 (2005)
Moreno, O., Castro, F.N.: Optimal divisibility for certain diagonal equations over finite fields. J. Ramanujan Math. Soc. 23, 43–61 (2008)
Mullen, G.L., Panario, D.: Handbook of finite fields. CRC Press, 2013
Pearce, G., Praeger, C.: Generalised Paley graphs with a product structure. Ann. Comb. 23, 171–182 (2019)
Podestá, R.A., Videla, D.E.: The spectra of generalized Paley graphs of \(q^\ell +1\)-th powers and applications. arXiv:1812.03332 (2018)
Podestá, R.A., Videla, D.E.: Spectral properties of generalized Paley graphs and their associated irreducible cyclic codes. arXiv:1908.08097 (2019)
Podestá, R.A., Videla, D.E.: The Waring’s problem over finite fields through generalized Paley graphs. Discr. Math. 344, 112324 (2021)
Podestá, R.A., Videla, D.E.: The weight distribution of irreducible cyclic codes associated with decomposable generalized Paley graphs. Adv. Math. Comm. https://doi.org/10.3934/amc.2021002 (2021)
Schmidt, B., White, C.: All two weight irreducible cyclic codes. Finite Fields App. 8, 1–17 (2002)
Seneviratne, P., Limbupasiriporn, J.: Permutation decoding from generalized Paley graphs. Appl. Algebra Eng. Comm. Comput. 24, 225–236 (2013)
Small, C.: Sum of powers in large finite fields. Proc. Am. Math. Soc. 65(1), 356–359 (1977)
Tietäväinen, A.: On diagonal forms over finite fields. Ann. Univ. Turku Ser. A 118, 10 (1968)
Tornheim, L.: Sums of \(n\)-th powers in fields of prime characteristic. Duke Math. J. 4, 359–362 (1938)
Videla, D.E.: On diagonal equations over finite fields via walks in NEPS of graphs. Finite Fields App. 75, 101882 (2021)
Winterhof, A.: On Waring’s problem in finite fields. Acta Arith. 87, 171–177 (1998)
Winterhof, A.: A note on Waring’s problem in finite fields. Acta Arith. 96(4), 365–368 (2001)
Winterhof, A., van de Woestijne, C.: Exact values to Waring’s problem in finite fields. Acta Arith. 141, 171–190 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Partially supported by CONICET, FONCyT and SECyT-UNC.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Podestá, R.A., Videla, D.E. A reduction formula for Waring numbers through generalized Paley graphs. J Algebr Comb 56, 1255–1285 (2022). https://doi.org/10.1007/s10801-022-01154-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01154-x