Classification Results for Intersective Polynomials With No Integral Roots
| dc.contributor.author | Banks, Nicolas | |
| dc.date.accessioned | 2025-12-08T18:51:36Z | |
| dc.date.available | 2025-12-08T18:51:36Z | |
| dc.date.issued | 2025-12-08 | |
| dc.date.submitted | 2025-11-27 | |
| dc.description.abstract | In this thesis, we algebraically classify strongly intersective polynomials - polynomials with no integer roots but with a root modulo every positive integer - of degree 5--10. In particular, we compute a list of possible Galois groups of such polynomials. We also prove constraints on the splitting behaviour of ramified primes (i.e. primes that ramify in a splitting field of the polynomial). In the process, we show that intersectivity can be thought of as a property of a Galois number field, together with its set of subfields of specified degrees. This was achieved with characterisations of Berend-Bilu and Sonn, the latter of which we also generalise. Implementations in SageMath and GAP are provided. We also utilise Hensel's Lemma and other standard results on the local behaviour of simple field extensions. | |
| dc.identifier.uri | https://hdl.handle.net/10012/22723 | |
| dc.language.iso | en | |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.relation.uri | https://github.com/N2Banks/Intersective-Polynomials-Algorithms | |
| dc.subject | intersective polynomials | |
| dc.subject | strongly intersective polynomials | |
| dc.subject | minimally intersective polynomials | |
| dc.subject | local-global principle | |
| dc.subject | polynomial roots modulo integers | |
| dc.subject | p-adic integers | |
| dc.subject | p-adic numbers | |
| dc.subject | z_p | |
| dc.subject | q_p | |
| dc.subject | galois theory | |
| dc.subject | galois groups | |
| dc.subject | algebraic number theory | |
| dc.subject | ramification | |
| dc.subject | ramification degrees | |
| dc.subject | inertia degrees | |
| dc.subject | decomposition groups | |
| dc.subject | frobenius elements | |
| dc.subject | discriminants | |
| dc.subject | resultants | |
| dc.subject | subdirect products | |
| dc.subject | conjugate covering | |
| dc.subject | transitive subgroups | |
| dc.subject | dihedral groups | |
| dc.subject | classification | |
| dc.subject | computational algebra | |
| dc.subject | gap | |
| dc.subject | group theory | |
| dc.subject | sagemath | |
| dc.subject | algorithmic number theory | |
| dc.subject | experimental number theory | |
| dc.subject | groups algorithms programming | |
| dc.subject | ergodic theory | |
| dc.subject | local fields | |
| dc.subject | inverse galois problem | |
| dc.title | Classification Results for Intersective Polynomials With No Integral Roots | |
| dc.type | Doctoral Thesis | |
| uws-etd.degree | Doctor of Philosophy | |
| uws-etd.degree.department | Pure Mathematics | |
| uws-etd.degree.discipline | Pure Mathematics | |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws-etd.embargo.terms | 0 | |
| uws.contributor.advisor | McKinnon, David | |
| uws.contributor.affiliation1 | Faculty of Mathematics | |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |