scispace - formally typeset
Search or ask a question
Topic

Generic polynomial

About: Generic polynomial is a research topic. Over the lifetime, 608 publications have been published within this topic receiving 6784 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: Examples of polynomials with Galois group over Q(t) corresponding to every transitive group through degree eight are calculated, constructively demonstrating the existence of an infinity of extensions with each Galois groups over Q through degreeEight.
Abstract: Examples of polynomials with Galois group over Q(t) corresponding to every transitive group through degree eight are calculated, constructively demonstrating the existence of an infinity of extensions with each Galois group over Q through degree eight. The methods used, which for the most part have not appeared in print, are briefly discussed.

18 citations

Journal ArticleDOI
TL;DR: A polynomial source of randomness over F n is a random variable X = f(Z) where f is aPolynomial map and Z is arandom variable distributed uniformly over F r for some integer r.
Abstract: A polynomial source of randomness over F n is a random variable X = f(Z) where f is a polynomial map and Z is a random variable distributed uniformly over F r for some integer r. The three main parameters of interest associated with a polynomial source are the order q of the field, the (total) degree D of the map f , and the base-q logarithm of the size of the range of f over inputs in F r , denoted by k. For simplicity we call X a (q; D; k)-source.

18 citations

01 Jan 2016
TL;DR: In this paper, a constructive approach to the inverse Galois problem is described, where given a finite group G and a field K, determine whether there exists a Galois extension of K whose Galois group is isomorphic to G, and if there is such an extension, find an explicit polynomial over K whose group is the prescribed group G. The existence of such generic polyno-mials is discussed, and where they do exist, a detailed treatment of their construction is given.
Abstract: book describes a constructive approach to the inverse Galois problem: Given a finite group G and a field K, determine whether there exists a Galois extension of K whose Galois group is isomorphic to G. Further, if there is such a Galois extension, find an explicit polynomial over K whose Galois group is the prescribed group G. The main theme of the book is an exposition of a family of " generic " poly-nomials for certain finite groups, which give all Galois extensions having the required group as their Galois group. The existence of such generic polyno-mials is discussed, and where they do exist, a detailed treatment of their construction is given. The book also introduces the notion of " generic dimension " to address the problem of the smallest number of parameters required by a generic polynomial. published by the press syndicate of the university of cambridge A catalogue record for this book is available from the British Library.

18 citations

01 Jan 2003
TL;DR: In this paper, the number of Hopf Galois structures on a Galois extension of K, fields, with Galois group Γ was investigated. But the results were restricted to the case where the associated group of the Hopf algebra H is a safeprime.
Abstract: Let L be a Galois extension of K, fields, with Galois group Γ. We obtain two results. First, if Γ = Hol(Zpe ), we determine the number of Hopf Galois structures on L/K where the associated group of the Hopf algebra H is Γ (i.e. L ⊗K H ∼ L(Γ)). Now let p be a safeprime, that is, p is a prime such that q =( p − 1)/2 > 2 is also prime. If L/K is Galois with group Γ = Hol(Zp), p a safeprime, then for every group G of cardinality p(p−1) there is an H-Hopf Galois structure on L/K where the associated group of H is G, and we count the structures.

18 citations

Journal ArticleDOI
TL;DR: Given the extension E/F of Galois fields, it is proved that, for any primitive b element of F*, there exists a primitive element in E which is free over F and whose (E, F)-norm is equal to b.

18 citations

Network Information
Related Topics (5)
Algebraic geometry
8.7K papers, 205K citations
85% related
Elliptic curve
13.9K papers, 255.3K citations
84% related
Algebraic number
20.6K papers, 315.6K citations
83% related
Discrete orthogonal polynomials
8.9K papers, 174.7K citations
83% related
Conjecture
24.3K papers, 366K citations
82% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20234
20227
20216
202010
20196
20186