Do you want to publish a course? Click here

The additive index of polynomials over finite fields

232   0   0.0 ( 0 )
 Added by Qiang Wang
 Publication date 2021
  fields
and research's language is English




Ask ChatGPT about the research

In this paper we introduce the additive analogue of the index of a polynomial over finite fields. We study several problems in the theory of polynomials over finite fields in terms of their additive indices, such as value set sizes, bounds on multiplicative character sums, and characterizations of permutation polynomials.



rate research

Read More

In this paper, we present three classes of complete permutation monomials over finite fields of odd characteristic. Meanwhile, the compositional inverses of these complete permutation polynomials are also proposed.
95 - Bjorn Poonen 2017
In 2005, Kayal suggested that Schoofs algorithm for counting points on elliptic curves over finite fields might yield an approach to factor polynomials over finite fields in deterministic polynomial time. We present an exposition of his idea and then explain details of a generalization involving Pilas algorithm for abelian varieties.
Let K be a global field and f in K[X] be a polynomial. We present an efficient algorithm which factors f in polynomial time.
228 - Jianing Li , Songsong Li , 2021
Let $D$ be a negative integer congruent to $0$ or $1bmod{4}$ and $mathcal{O}=mathcal{O}_D$ be the corresponding order of $ K=mathbb{Q}(sqrt{D})$. The Hilbert class polynomial $H_D(x)$ is the minimal polynomial of the $j$-invariant $ j_D=j(mathbb{C}/mathcal{O})$ of $mathcal{O}$ over $K$. Let $n_D=(mathcal{O}_{mathbb{Q}( j_D)}:mathbb{Z}[ j_D])$ denote the index of $mathbb{Z}[ j_D]$ in the ring of integers of $mathbb{Q}(j_D)$. Suppose $p$ is any prime. We completely determine the factorization of $H_D(x)$ in $mathbb{F}_p[x]$ if either $p mid n_D$ or $p mid D$ is inert in $K$ and the $p$-adic valuation $v_p(n_D)leq 3$. As an application, we analyze the key space of Oriented Supersingular Isogeny Diffie-Hellman (OSIDH) protocol proposed by Col`o and Kohel in 2019 which is the roots set of the Hilbert class polynomial in $mathbb{F}_{p^2}$.
Let $K$ be the function field of a smooth, irreducible curve defined over $overline{mathbb{Q}}$. Let $fin K[x]$ be of the form $f(x)=x^q+c$ where $q = p^{r}, r ge 1,$ is a power of the prime number $p$, and let $betain overline{K}$. For all $ninmathbb{N}cup{infty}$, the Galois groups $G_n(beta)=mathop{rm{Gal}}(K(f^{-n}(beta))/K(beta))$ embed into $[C_q]^n$, the $n$-fold wreath product of the cyclic group $C_q$. We show that if $f$ is not isotrivial, then $[[C_q]^infty:G_infty(beta)]<infty$ unless $beta$ is postcritical or periodic. We are also able to prove that if $f_1(x)=x^q+c_1$ and $f_2(x)=x^q+c_2$ are two such distinct polynomials, then the fields $bigcup_{n=1}^infty K(f_1^{-n}(beta))$ and $bigcup_{n=1}^infty K(f_2^{-n}(beta))$ are disjoint over a finite extension of $K$.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا