Enhanced Algorithms For F-Pure Threshold Computation
dc.contributor.author | Pagi, Gilad | |
dc.date.accessioned | 2018-06-07T17:48:47Z | |
dc.date.available | NO_RESTRICTION | |
dc.date.available | 2018-06-07T17:48:47Z | |
dc.date.issued | 2018 | |
dc.date.submitted | 2018 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/144158 | |
dc.description.abstract | We explore different computational techniques for the F-pure threshold invariant of monomial ideals and of polynomials. For the former, we introduce a novel algorithm to reduce the number of generators of the ideal and the number of variables involved in the remaining generators, thus effectively creating a new ``simpler'' ideal with the same value of the F-pure threshold. Then, the value is the sum of entries of the inverse to the new ideal's splitting matrix. This algorithm can be further improved by using the integral closure of the ideal. For polynomials, we introduce a direct computational technique involving properties of roots of Deuring polynomials, which are closely related to Legendre polynomials. This technique is then applied to two different families of polynomials: polynomials defining Elliptic Curves, and bivariate homogeneous polynomials with up to four distinct roots in projective space of dimension 1. The invariance of the F-pure threshold under changing variables is then used to prove properties of prime characteristic roots of Legendre polynomials. We end the dissertations with generalizing the Deuring polynomial techniques used thus far, and introducing a way to explicitly stratify the coefficient space of polynomials supported by a fixed set of monomials, by identifying regions representing polynomials with the same F-pure threshold. We give an explicit description of the different strata as subschemes of a projective space. | |
dc.language.iso | en_US | |
dc.subject | F-pure threshold | |
dc.subject | Monomial ideals | |
dc.subject | Elliptic Curves | |
dc.subject | Schur Congruence | |
dc.subject | Deuring polynomials, Legendre Polynomials. | |
dc.title | Enhanced Algorithms For F-Pure Threshold Computation | |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Mathematics | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.contributor.committeemember | Smith, Karen E | |
dc.contributor.committeemember | Tappenden, James P | |
dc.contributor.committeemember | Bhatt, Bhargav | |
dc.contributor.committeemember | Fomin, Sergey | |
dc.contributor.committeemember | Hochster, Mel | |
dc.contributor.committeemember | Mustata, Mircea Immanuel | |
dc.subject.hlbsecondlevel | Mathematics | |
dc.subject.hlbtoplevel | Science | |
dc.description.bitstreamurl | https://deepblue.lib.umich.edu/bitstream/2027.42/144158/1/gpagi_1.pdf | |
dc.identifier.orcid | 0000-0003-4393-6055 | |
dc.identifier.name-orcid | Pagi, Gilad; 0000-0003-4393-6055 | en_US |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.