|
A generalized Lucas sequence and permutation binomials
Authors:
Amir Akbary and Qiang Wang
Journal:
Proc. Amer. Math. Soc. 134 (2006), 15-22
MSC (2000):
Primary 11T06
Posted:
July 21, 2005
MathSciNet review:
2170538
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: Let be an odd prime and . Let be an odd positive integer. Let or and . By employing the integer sequence , which can be considered as a generalized Lucas sequence, we construct all the permutation binomials of the finite field .
References
- 1.
L. E. Dickson, The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group, Ann. of Math. 11 (1897), 65-120, 161-183. MR 1502221
- 2.
M. D. Fried, R. Guralnick, J. Saxl, Schur covers and Carlitz's conjecture, Israel J. Math. 82 (1993), no. 1-3, 157-225. MR 1239049 (94j:12007)
- 3.
D. R. Hayes, A geometric approach to permutation polynomials over a finite field, Duke Math. J., 34 (1967), 293-305. MR 0209266 (35:168)
- 4.
C. Hermite, Sur les fonctions de sept lettres, C. R. Acad. Sci. Paris 57 (1863), 750-757; Oeuvres, vol. 2, pp. 280-288, Gauthier-Villars, Paris, 1908.
- 5.
R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, Cambridge University Press, 1997. MR 1429394 (97i:11115)
- 6.
M. O. Rayes, V. Trevisan and P. Wang, Factorization of Chebyshev polynomials, http://icm.mcs.kent.edu/reports/index1998.html.
- 7.
T. J. Rivlin, The Chebyshev Polynomials, Wiley-Interscience, New York, 1974. MR 0450850 (56:9142)
- 8.
N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, Published electronically at http://www.research.att.com/njas/sequences/.
- 9.
D. Wan, R. Lidl, Permutation polynomials of the form
and their group structure, Monatsh. Math. 112 (1991), 149-163. MR 1126814 (92g:11119)
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC (2000):
11T06
Retrieve articles in all journals
with MSC (2000):
11T06
Additional Information
Amir Akbary
Affiliation:
Department of Mathematics and Computer Science, University of Lethbridge, 4401 University Drive West, Lethbridge, Alberta, Canada T1K 3M4
Email:
akbary@cs.uleth.ca
Qiang Wang
Affiliation:
School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada K1S 5B6
Email:
wang@math.carleton.ca
DOI:
http://dx.doi.org/10.1090/S0002-9939-05-08220-1
PII:
S 0002-9939(05)08220-1
Received by editor(s):
July 27, 2004
Posted:
July 21, 2005
Additional Notes:
The research of both authors was partially supported by NSERC
Communicated by:
Jonathan M. Borwein
Article copyright:
© Copyright 2005 American Mathematical Society
The copyright for this article reverts to public domain after
28 years from publication.
|