Researcher profile

Gary L. Mullen

Gary L. Mullen contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.NT Information Theory math.IT

Trust snapshot

Quick read

Trust 15 - Baseline

3works

0followers

3topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2015arXiv

A Constructive Finite Field Method for Scattering Points on the Surface of $d$-Dimensional Spheres

In this exploratory article, we present a constructive method for scattering points on the surface of $d$ dimensional spheres which we believe is new and of interest. Indeed, the problem of uniformly distributing points on spheres is an interesting and difficult problem with vast applications in fields as diverse as crystallography, approximation theory, computational complexity, molecular structure, and electrostatics.

preprint2015arXiv

On coefficients of powers of polynomials and their compositions over finite fields

For any given polynomial $f$ over the finite field $\mathbb{F}_q$ with degree at most $q-1$, we associate it with a $q\times q$ matrix $A(f)=(a_{ik})$ consisting of coefficients of its powers $(f(x))^k=\sum_{i=0}^{q-1}a_{ik} x^i$ modulo $x^q -x$ for $k=0,1,\ldots,q-1$. This matrix has some interesting properties such as $A(g\circ f)=A(f)A(g)$ where $(g\circ f)(x) = g(f(x))$ is the composition of the polynomial $g$ with the polynomial $f$. In particular, $A(f^{(k)})=(A(f))^k$ for any $k$-th composition $f^{(k)}$ of $f$ with $k \geq 0$. As a consequence, we prove that the rank of $A(f)$ gives the cardinality of the value set of $f$. Moreover, if $f$ is a permutation polynomial then the matrix associated with its inverse $A(f^{(-1)})=A(f)^{-1}=PA(f)P$ where $P$ is an antidiagonal permutation matrix. As an application, we study the period of a nonlinear congruential pseduorandom sequence $\bar{a} = \{a_0, a_1, a_2, ... \}$ generated by $a_n = f^{(n)}(a_0)$ with initial value $a_0$, in terms of the order of the associated matrix. Finally we show that $A(f)$ is diagonalizable in some extension field of $\mathbb{F}_q$ when $f$ is a permutation polynomial over $\mathbb{F}_q$.

preprint2012arXiv

Value sets of polynomial maps over finite fields

We provide upper bounds for the cardinality of the value set of a polynomial map in several variables over a finite field. These bounds generalize earlier bounds for univariate polynomials.