Algorithmic Methods for Computing Monomial Invariants of Abelian Groups
Loading...
Authors
Rizzolo, Lucas
Issue Date
2022-06-01
Type
Thesis
Language
en_US
Keywords
Alternative Title
Abstract
Given some arbitrary polynomial ring, an invariant polynomial is a polynomial that is unchanged by the action of a group G. We investigate the ring of invariant polynomials under the action of some abelian groups with the goal of finding generators for this ring. When considering an abelian group, we can always find a basis such that the action is diagonal, so there exists monomial generators mi for the invariant ring. By Noether’s degree bound, the minimal set of generating monomials ⟨m1, . . . ,mk⟩ is finite and the degree of each generating monomial mi is less than |G|. Motivated by the previous work of Gandini and Derksen, we present new theoretical approaches to find invariants of Abelian groups. In combination with the theory, we can apply exact algorithmic approaches and deploy parallel programming methods to create various algorithms for computing the minimal generating set of invariants for the ring of invariants. Finally, we present the Gandini-Ratliff-Rizzolo algorithm, a seeded generation algorithm for computing invariants.
Description
iv, 65 p.
Citation
Publisher
Kalamazoo College
License
U.S. copyright laws protect this material. Commercial use or distribution of this material is not permitted without prior written permission of the copyright holder.