A Generalized Lucas Sequence and Permutation Binomials

@inproceedings{Akbary2006AGL,
  title={A Generalized Lucas Sequence and Permutation Binomials},
  author={Amir Akbary and Qiang Wang},
  year={2006}
}
Let p be an odd prime and q = pm. Let l be an odd positive integer. Let p ≡ −1 (mod l) or p ≡ 1 (mod l) and l | m. By employing the integer sequence an = l−1 2 ∑ t=1 ( 2 cos π(2t− 1) l )n , which can be considered as a generalized Lucas sequence, we construct all the permutation binomials P (x) = xr + xu of the finite field Fq . 
Highly Cited
This paper has 25 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 16 extracted citations

Permutation polynomials over finite fields - A survey of recent advances

Finite Fields and Their Applications • 2015
View 4 Excerpts
Highly Influenced

Cyclotomy and permutation polynomials of large indices

Finite Fields and Their Applications • 2013
View 3 Excerpts

Permutation polynomials over finite fields from a powerful lemma

Finite Fields and Their Applications • 2011
View 1 Excerpt

Specific permutation polynomials over finite fields

Finite Fields and Their Applications • 2011
View 1 Excerpt

On inverse permutation polynomials

Finite Fields and Their Applications • 2009
View 1 Excerpt

Permutation Polynomials modulo pn

IACR Cryptology ePrint Archive • 2009
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Finite Fields

R. Lidl, H. Niederreiter
Encyclopedia of Mathematics and its Applications, Cambridge University Press • 1997
View 4 Excerpts
Highly Influenced

Sur les fonctions de sept lettres

C. Hermite
C. R. Acad. Sci. Paris 57 • 1863
View 5 Excerpts
Highly Influenced

The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group

L. E. Dickson
Ann. of Math. 11 • 1897
View 3 Excerpts
Highly Influenced

The Chebyshev Polynomials of a Matrix

SIAM J. Matrix Analysis Applications • 1998
View 1 Excerpt

Permutation polynomials of the form xrf(x(q−1)/d) and their group structure

D. Wan, R. Lidl
Monatsh. Math. 112 • 1991
View 1 Excerpt

A geometric approach to permutation polynomials over a finite field

D. R. Hayes
Duke Math. J., 34 • 1967
View 2 Excerpts

Sur les fonctions de sept lettres , C

R. .
Duke Math . J . • 1967

Similar Papers

Loading similar papers…