arXiv Science⌕ Search

arXiv · 0707.1110

On some permutation polynomials over F_q of the form x^r*h(x^((q-1)/d)))

Abstract

In a recent paper, Akbary and Wang gave a sufficient condition for x^u + x^r to permute GF(q), in terms of the period of a certain sequence involving sums of cosines. As an application they gave necessary and sufficient conditions in case u,r,q satisfy certain special properties. We show that the Akbary-Wang sufficient condition follows from a more general sufficient condition which does not involve sums of cosines. This leads to vastly simpler proofs of the Akbary-Wang results, as well as generalizations to polynomials of the form x^r*h(x^{(q-1)/d}).

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Michael E. Zieve. 2007-07-07. On some permutation polynomials over F_q of the form x^r*h(x^((q-1)/d))). https://arxiv.org/abs/0707.1110

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↗