On the number of solutions of certain diagonal equations over finite fields

We use character sums over finite fields to give formulas for the number of solutions of certain diagonal equations of the form$a_1{x}_1^{m_1}+a_2{x}_2^{m_2}+\cdots +a_n{x}_n^{m_n}=c.$ We also show that if the value distribution of character sums ${\sum }_{x\in {\mathbb{F}}_q}\chi (a{x}^m+bx)$, $a,b\in {\mathbb{F}}_q$, is known, then one can obtain the number of solutions of the system of equations$\{\begin{array}{cc}\hfill x_1+x_2+\cdots +x_n\hfill & \hfill =\alpha \hfill \\ \hfill x_1^m+x_2^m+\cdots +x_n^m\hfill & \hfill =\beta ,\hfill \end{array}$ for some particular m. We finally apply our results to induce some facts about Waring's problems and the covering radius of certain cyclic codes.     

On two Diophantine inequalities over primes

Let $1<c<37∕18,c\ne 2$ and $N$ be a sufficiently large real number. In this paper, we prove that, for almost all $R\in (N,2N]$, the Diophantine inequality $|p_1^c+p_2^c+p_3^c?R|<{log}^{?1}N$ is solvable in primes $p_1,p_2,p_3$. Moreover, we also investigate the problem of six primes and prove that the Diophantine inequality $|p_1^c+p_2^c+p_3^c+p_4^c+p_5^c+p_6^c?N|<{log}^{?1}N$ is solvable in primes $p_1,p_2,p_3,p_4,p_5,p_6$ for sufficiently large real number $N$.     

A class of minimal cyclic codes over finite fields

Let ${\mathbb{F}}_q$ be a finite field of odd order $q$ and $n=2^a{p}_1^{a_1}{p}_2^{a_2}$, where $a,a_1,a_2$ are positive integers, $p_1,p_2$ are distinct odd primes and $4p_1{p}_2|q?1$. In this paper, we study the irreducible factorization of $x^n?1$ over ${\mathbb{F}}_q$ and all primitive idempotents in the ring ${\mathbb{F}}_q\left[x\right]∕〈x^n?1〉$.Moreover, we obtain the dimensions and the minimum Hamming distances of all irreducible cyclic codes of length $n$ over ${\mathbb{F}}_q$.     

Proof of a conjecture on monomial graphs

Let e be a positive integer, p be an odd prime, $q=p^e$, and ${\mathbb{F}}_q$ be the finite field of q elements. Let $f,g\in {\mathbb{F}}_q[X,Y]$. The graph $G_q(f,g)$ is a bipartite graph with vertex partitions $P={\mathbb{F}}_q^3$ and $L={\mathbb{F}}_q^3$, and edges defined as follows: a vertex $(p)=(p_1,p_2,p_3)\in P$ is adjacent to a vertex $[l]=[l_1,l_2,l_3]\in L$ if and only if $p_2+l_2=f(p_1,l_1)$ and $p_3+l_3=g(p_1,l_1)$. If $f=XY$ and $g=X{Y}^2$, the graph $G_q(XY,X{Y}^2)$ contains no cycles of length less than eight and is edge-transitive. Motivated by certain questions in extremal graph theory and finite geometry, people search for examples of graphs $G_q(f,g)$ containing no cycles of length less than eight and not isomorphic to the graph $G_q(XY,X{Y}^2)$, even without requiring them to be edge-transitive. So far, no such graphs $G_q(f,g)$ have been found. It was conjectured that if both f and g are monomials, then no such graphs exist. In this paper we prove the conjecture.