Counting solutions of special linear equations over finite fields

DOI10.1016/J.FFA.2020.101759MaRDI QIDQ1994977zbMATH OpenOpenAlexFDO

Authors Lucas Reis

Publication date 18 February 2021

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

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

zbMATH Keywords

finite fieldslinearized polynomialsnormal elementssumsets

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30) Arithmetic theory of polynomial rings over finite fields (11T55) Finite fields (field-theoretic aspects) (12E20)

Abstract: Let $q$ be a prime power, let $mathbb{F}_q$ be the finite field with $q$ elements and let $d_1,ldots,d_k$ be positive integers. In this note we explore the number of solutions $(z_1,ldots,z_k)inoverline{mathbbF}_q^k$ of the equation �egin{equation*}L_1(x_1)+cdots+L_k(x_k)=b,end{equation*} with the restrictions $z_{i}inmathbb{F}_{q^{d_i}}$, where each $L_i(x)$ is a non zero polynomial of the form $su{m}_{j=0}^{m_i}{a}_{ij}{x}^{q^j}inmathbb{F}_q[x]$ and $binoverline{mathbbF}_q$. We characterize the elements $b$ for which the equation above has a solution and, in affirmative case, we determine the exact number of solutions. As an application of our main result, we obtain the cardinality of the sumset ${\displaystyle }$sum_{i=1}^kmathbb F_{q^{d_i}}:={alpha_1+cdots+alpha_k,|, alpha_iin mathbb F_{q^{d_i}}}.${\displaystyle }$ Our approach also allows us to solve another interesting problem, regarding the existence and number of elements in $mathbb{F}_{q^n}$ with prescribed traces over intermediate $mathbb{F}_q$-extensions of $mathbb{F}_{q^n}$.

Recommendations

• On the number of solutions of the equation \(a_1x_1^{m_1} + \cdots +a_nx_n^{m_n} = bx_1 \cdots x_n\) in a finite field
• On the number of solutions of the equation (x₁++x_n)^m=ax₁ x_n in a finite field
• The number of solutions of certain equations over a finite field
• scientific article; zbMATH DE number 2220905
• scientific article; zbMATH DE number 1159667

Cites work

• Additive combinatorics
• Additive combinatorics over finite fields: new results and applications
• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• The number of irreducible polynomials and Lyndon words with given trace

Cited in

(10)

• Distinct coordinate solutions of linear equations over finite fields
• Counting solutions to generalized Markoff-Hurwitz-type equations in finite fields
• scientific article; zbMATH DE number 5925054 (Why is no real title available?)
• On the exact number of solutions of certain linearized equations
• Generators of finite fields with prescribed traces
• On linearly Chinese field extensions
• On diagonal equations over finite fields
• Normal and primitive normal elements with prescribed traces in intermediate extensions of finite fields
• Normal points on Artin-Schreier curves over finite fields
• Prescribing traces of primitive elements in finite fields

This page was built for publication: Counting solutions of special linear equations over finite fields

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