On diagonal equations over finite fields via walks in NEPS of graphs

DOI10.1016/J.FFA.2021.101882MaRDI QIDQ1979953zbMATH OpenOpenAlexFDO

Authors Denis E. Videla

Publication date 3 September 2021

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.03145

zbMATH Keywords

diagonal equationsfinite fieldsHamming graphsNEPS

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Counting solutions of Diophantine equations (11D45) Congruences in many variables (11D79) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Abstract: In this paper, we obtain an explicit combinatorial formula for the number of solutions $(x_1,ldots,x_r)inmathbb{F}_{p^{ab}}$ to the diagonal equation $x_1^k+cdots+x_r^k=alpha$ over the finite field $mathbb{F}_{p^{ab}}$, with $k=frac{p}^{ab}-1b(p^a-1)$ and $b>1$ by using the number of $r$-walks in NEPS of complete graphs.

Recommendations

• scientific article; zbMATH DE number 1116686
• On a class of diagonal equations over finite fields
• On diagonal equations over finite fields
• On the number of solutions of diagonal equations over a finite field
• scientific article; zbMATH DE number 1558382

Cites work

• Eigenspaces of graphs
• GCD-graphs and NEPS of complete graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 691493 (Why is no real title available?)
• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• Numbers of solutions of equations in finite fields
• On a class of diagonal equations over finite fields
• On diagonal equations over finite fields
• On generalised Paley graphs and their automorphism groups
• On the number of solutions of diagonal equations over a finite field
• On the number of solutions to certain diagonal equations over finite fields
• Spectra of graphs
• The number of solutions of certain diagonal equations over finite fields
• The Waring's problem over finite fields through generalized Paley graphs

Cited in

(5)

• A reduction formula for Waring numbers through generalized Paley graphs
• Waring numbers over finite commutative local rings
• Generalized Paley graphs equienergetic with their complements
• A note on almost cospectrality of components of NEPS of bipartite graphs
• Number of cliques of Paley-type graphs over finite commutative local rings

This page was built for publication: On diagonal equations over finite fields via walks in NEPS of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1979953)