See this document in CiteSeerX!

Open Problems And Conjectures In Finite Fields (1996)  (Make Corrections)  (1 citation)
Gary L. Mullen, Igor Shparlinski



  Home/Search   Context   Related

 
View or download:
mq.edu.au/~igor/Fq3Prob.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mq.edu.au/~igor/Publ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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