(Enter summary)
Abstract: We discuss a number of open problems and conjectures in the theory
and application of finite fields. We also provide a brief discussion
of the status as well as references related to each problem.
1 Introduction
In this paper we try to summarise some interesting and/or important questions
in the theory and application of finite fields. These questions obviously
reflect our personal tastes but we have indeed tried to consider questions of
general interest. We hope that these questions and even... (Update)
Context of citations to this paper: More
...5.33, 5.22, and 6.47, respectively. This is indeed verified by our computation. These polynomials provide examples for Problem 27 in [28]. We also did an experiment on the existence of irreducible polynomials of the form x g(x) # F q [x] with deg g(x) log n O(1) For q = 2...
Cited by: More
Irreducible Polynomials of Given Forms - Gao, Howell, Panario (1999)
(Correct)
Active bibliography (related documents): More All
2.3: Normal Bases over Finite Fields - Gao (1993)
(Correct)
0.9: Approximate Constructions In Finite Fields - Shparlinski
(Correct)
0.9: Gauss Periods: Orders and Cryptographical Applications - Gao, Gathen, Panario (1996)
(Correct)
Similar documents based on text: More All
0.6: Some Problems Concerning Latin Squares and their Cryptographic.. - Vojvoda
(Correct)
0.2: On Exponential Sums With Sparse Polynomials And Rational Functions - Shparlinski
(Correct)
0.1: Finding Points on Curves over Finite Fields - Gathen, Shparlinski, Sinclair (1996)
(Correct)
Related documents from co-citation: More All
2: Table of primitive binary polynomials (context) - Zivkovi - 1994
BibTeX entry: (Update)
G.L. Mullen and I.E. Shparlinski, Open problems and conjectures in finite fields. In Finite Fields and Applications (S.D. Cohen and H. Niederreiter Eds.), Cambridge University Press, Lecture Note Series of London Math. Society, Vol. 233 (1996), 243-268. http://citeseer.ist.psu.edu/mullen96open.html More
@misc{ mullen96open,
author = "G. Mullen and I. Shparlinski",
title = "Open problems and conjectures in finite fields",
text = "G.L. Mullen and I.E. Shparlinski, Open problems and conjectures in finite
fields. In Finite Fields and Applications (S.D. Cohen and H. Niederreiter
Eds.), Cambridge University Press, Lecture Note Series of London Math. Society,
Vol. 233 (1996), 243-268.",
year = "1996",
url = "citeseer.ist.psu.edu/mullen96open.html" }
Citations (may not include all citations):
981
Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1992
103
On Numbers and Games (context) - Conway - 1976
52
Latin Squares and their Applications (context) - D'enes, Keedwell - 1974
25
Diameters and eigenvalues (context) - Chung - 1989
23
Finding irreducible polynomials over finite fields (context) - Adleman, Lenstra - 1986
20
Applications of Finite Fields (context) - Blake, Gao et al. - 1994
20
Applications of finite fields (context) - Blake, Gao et al. - 1993
17
Constructive problems for irreducible polynomials over finit.. (context) - Blake, Gao et al. - 1994
16
Optimal normal bases
- Gao, Lenstra - 1992
12
When does a polynomial over a finite field permute the eleme.. (context) - Lidl, Mullen - 1988
12
When does a polynomial over a finite field permute the eleme.. (context) - Lidl, Mullen - 1993
11
Digital nets and sequences constructed over finite rings and.. (context) - Larcher, Niederreiter et al.
11
Pitman Monographs and Surveys in Pure and Applied Mathematic.. (context) - Lidl, Mullen et al. - 1993
10
On character sums and primitive roots (context) - Burgess - 1962
10
Low complexity normal bases (context) - Ash, Blake et al. - 1989
7
On orders of optimal normal basis generators
- Gao, Vanstone - 1995
7
Point sets with uniformity properties and orthogonal hypercu.. (context) - Mullen, Whittle - 1992
6
On Artin's conjecture and Euclid's algorithm in global field.. (context) - Lenstra - 1977
6
Permutation polynomials over finite fields (context) - Mullen - 1993
6
Primitive polynomials over finite fields (context) - Hansen, Mullen - 1992
5
Primitive normal bases for finite fields (context) - Lenstra, Schoof - 1987
4
the distribution of residues of finitely generated multiplic.. (context) - Konyagin, Shparlinski - 1995
4
Combinatorial Bounds and Constructions in the Theory of Unif.. (context) - Lawrence - 1995
4
Self-complementary normal bases in finite fields (context) - Lempel, Weinberger - 1988
3
A characterization of the extremal distribution of optimal n.. (context) - Mullin - 1993
3
Eine Verscharfung des Satzes von der Normalbasis (context) - Blessenohl, Johnsen - 1986
3
Primitive elements and polynomials with arbitrary trace (context) - Cohen - 1990
3
Orders of Gauss periods in finite fields (context) - Gathen, Shparlinski
2
Tests for permutation functions (context) - Ma, Gathen - 1995
2
Primitive normal polynomials over finite fields (context) - Morgan, Mullen - 1994
2
Uniform distribution of polynomials over finite fields (context) - Cohen - 1972
2
Primitive elements and polynomials: Existence results (context) - Cohen - 1993
2
Infinite Algebraic Extensions of Finite Fields (context) - Brawley, Schnibben - 1989
2
Uber die Primfunktionen in einer arithmetischen Progression (context) - Kornblum - 1919
2
Orthomorphism Graphs of Groups (context) - Evans - 1992
2
Primitive t-nomials (t = 3; 5) over GF (2) whose degree is a.. (context) - Kurita, Matsumoto - 1991
1
Some remarks on Gauss sums associated with kth powers (context) - Montgomery, Vaughan et al. - 1995
1
Explicit iterative constructions of normal bases and complet.. (context) - Hachenberger - 1996
1
Windmill polynomials over fields of characteristic two (context) - Cohen - 1989
1
Specific irreducible polynomials with linearly independent r..
- Blake, Gao et al.
1
Fermat curves over finite fields (context) - Garcia, Voloch - 1988
1
Gauss periods and primitive normal bases in finite fields (context) - Gao, Gathen et al. - 1995
1
Irregularities in the distribution of irreducible polynomial.. (context) - McCurley - 1993
1
Finding (good) normal bases in finite fields (context) - Beth, Geiselmann et al. - 1991
1
A note on orthogonal circulant matrices over finite fields (context) - Jungnickel, Beth et al. - 1994
1
Polynomial factorisation, graphs, designs and codes (context) - Cohen - 1994
1
Planes of prime order with translation (context) - Evans, McFarland - 1984
1
Factoring polynomials in finite fields: An application of La.. (context) - Katz - 1990
1
Polynomial factorization and the construction of regular dir.. (context) - Cohen - 1995
1
On estimates of Gaussian sums and Waring (context) - Konyagin - 1992
1
Vanstone and R (context) - Mullin, Onyszchuk
1
Tables of (t; m; s)- net and (t; s)-sequence parameters (context) - Mullen, Mahalanabis et al. - 1995
1
Completely normal primitive basis generators of finite field.. (context) - Morgan, Mullen
1
Bases and the distribution of irreducible and primitive poly.. (context) - Mullen - 1994
1
Primitive polynomials of low weight (context) - Hansen, Mullen - 1993
1
Distribution of primitive normal polynomials (context) - Morgan, Mullen - 1994
1
Now distributed by Camb (context) - Lidl, Niederreiter et al. - 1983
1
Normal bases and completely free elements in prime power ext.. (context) - Hachenberger - 1996
1
Almost weakly self-dual bases for finite fields (context) - Morgan, Mullen et al.
1
Permutation polynomials: A matrix analogue of Schur (context) - Mullen - 1995
Documents on the same site (http://www.comp.mq.edu.au/~igor/Publ.html): More
A Lower Bound for Primality - Allender, Saks, Shparlinski (1999)
(Correct)
Finding Points on Curves over Finite Fields - Gathen, Shparlinski, Sinclair (1996)
(Correct)
A Public Key Cryptosystem Based On Sparse Polynomials - Grant, Lieman, Shparlinski (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC