arXiv Science⌕ Search

arXiv · 0707.1111

Some families of permutation polynomials over finite fields

Abstract

We give necessary and sufficient conditions for a polynomial of the form x^r*(1+x^v+x^(2v)+...+x^(kv))^t to permute the elements of the finite field GF(q). Our results yield especially simple criteria in case (q-1)/gcd(q-1,v) is a small prime.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Michael E. Zieve. 2007-07-07. Some families of permutation polynomials over finite fields. https://arxiv.org/abs/0707.1111

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A few remarks on a Manin-Mumford conjecture in function field arithmetic and generalized Pila-Wilkie estimates

We present here the natural extension of our Pila-Wilkie type estimates on the number of rational points of the trascendent part of a compact analytic subset of $\mathbb{F}_{q}((1/T))^{n}$ to analogous subsets of $K^{n}$, where $K$ is a general local field of any characteristic. That would integrate the analogous estimate provided by F. Loeser, G. Comte and R. Cluckers in characteristic 0.

math.NT↗

No new Goormaghtigh primes up to $10^{700}$

The Goormaghtigh conjecture states that the only two numbers which have two non-trivial representations as repunits are $31$ and $8191$. We call such a prime number a {\it Goormaghtigh prime}. We show that there are no other Goormaghtigh primes less than $10^{700}$.

math.NT↗