Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

Division Polynomials With Galois Group Su3(3).2 = G2(2), David P. Roberts Jan 2015

Division Polynomials With Galois Group Su3(3).2 = G2(2), David P. Roberts

Mathematics Publications

We use a rigidity argument to prove the existence of two related degree twenty-eight covers of the projective plane with Galois group SU3(3).2 ∼= G2(2). Constructing corresponding two-parameter polynomials directly from the defining group-theoretic data seems beyond feasibility. Instead we provide two independent constructions of these polynomials, one from 3-division points on covers of the projective line studied by Deligne and Mostow, and one from 2-division points of genus three curves studied by Shioda. We explain how one of the covers also arises as a 2-division polynomial for a family of G2 motives in the …


General Factoring Algorithms For Polynomials Over Finite Fields, Wade Combs Jan 2015

General Factoring Algorithms For Polynomials Over Finite Fields, Wade Combs

Online Theses and Dissertations

In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. In particular, we develop one deterministic algorithm due to Elwyn Berlekamp and one probabilistic algorithm due to David Cantor and Hans Zassenhaus. While some authors present versions of the algorithms that can only factor polynomials of a certain form, the algorithms we give are able to factor any polynomial over any finite field. Hence, the algorithms we give are the most general algorithms available for this factorization problem. After formulating the algorithms, we look at various ways they can be applied to more specialized inquiries. For …


On The Characterization Of Prime Sets Of Polynomials By Congruence Conditions, Arvind Suresh Jan 2015

On The Characterization Of Prime Sets Of Polynomials By Congruence Conditions, Arvind Suresh

CMC Senior Theses

This project is concerned with the set of primes modulo which some monic, irreducible polynomial over the integers has a root, called the Prime Set of the polynomial. We completely characterise these sets for degree 2 polynomials, and develop sufficient machinery from algebraic number theory to show that if the Galois group of a monic, irreducible polynomial over the integers is abelian, then its Prime Set can be written as the union of primes in some congruence classes modulo some integer.