Source author record

Stephen D. Lappano

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT

Catalog footprint

Research overview

3works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Proof of a conjecture on monomial graphs

Let $e$ be a positive integer, $p$ be an odd prime, $q=p^{e}$ , and $\Bbb F_q$ be the finite field of $q$ elements. Let $f,g \in \Bbb F_q [X,Y]$ . The graph $G=G_q(f,g)$ is a bipartite graph with vertex partitions $P=\Bbb F_q^3$ and $L=\Bbb 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)$ . Motivated by some questions in finite geometry and extremal graph theory, Dmytrenko, Lazebnik and Williford conjectured in 2007 that if $f$ and $g$ are both monomials and $G$ has no cycle of length less than eight, then $G$ is isomorphic to the graph $G_q(XY,XY^2)$ . They proved several instances of the conjecture by reducing it to the property of polynomials $A_k= X^k[(X+1)^k - X^k]$ and $B_k= [(X+1)^{2k} - 1] X^{q-1-k} - 2X^{q-1}$ being permutation polynomials of $\Bbb F_q$ . In this paper we prove the conjecture by obtaining new results on the polynomials $A_k$ and $B_k$ , which are also of interest on their own.

preprint2013arXiv

Determination of a Type of Permutation Binomials over Finite Fields

Let $f=a\x+\x^{3q-2}\in\Bbb F_{q^2}[\x]$, where $a\in\Bbb F_{q^2}^*$ . We prove that $f$ is a permutation polynomial of $\Bbb F_{q^2}$ if and only if one of the following occurs: (i) $q=2^e$ , $e$ odd, and $a^{\frac{q+1}3}$ is a primitive $3$ rd root of unity. (ii) $(q,a)$ belongs to a finite set which is determined in the paper.

preprint2012arXiv

A New Approach to Permutation Polynomials over Finite Fields, II

Let $p$ be a prime and $q$ a power of $p$ . For $n\ge 0$ , let $g_{n,q}\in\Bbb F_p[{\tt x}]$ be the polynomial defined by the functional equation $\sum_{a\in\Bbb F_q}({\tt x}+a)^n=g_{n,q}({\tt x}^q-{\tt x})$ . When is $g_{n,q}$ a permutation polynomial (PP) of $\Bbb F_{q^e}$ ? This turns out to be a challenging question with remarkable breath and depth, as shown in the predecessor of the present paper. We call a triple of positive integers $(n,e;q)$ {\em desirable} if $g_{n,q}$ is a PP of $\Bbb F_{q^e}$ . In the present paper, we find many new classes of desirable triples whose corresponding PPs were previously unknown. Several new techniques are introduced for proving a given polynomial is a PP.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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