Back to search

Georgia Institute of Technology

Symmetric ideals and numerical primary decomposition

Abstract

dc:description.abstract

The thesis considers two distinct strategies for algebraic computation with polynomials in high dimension. The first concerns ideals and varieties with symmetry, which often arise in applications from areas such as algebraic statistics and optimization. We explore the commutative algebra properties of such objects, and work towards classifying when symmetric ideals admit finite descriptions including equivariant Gröbner bases and generating sets. Several algorithms are given for computing such descriptions. Specific focus is given to the case of symmetric toric ideals. A second area of research is on problems in numerical algebraic geometry. Numerical algorithms such as homotopy continuation can efficiently compute the approximate solutions of systems of polynomials, but generally have trouble with multiplicity. We develop techniques to compute local information about the scheme structure of an ideal at approximate zeros. This is used to create a hybrid numeric-symbolic algorithm for computing a primary decomposition of the ideal.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Krone, Robert Carlton
Advisor dc:contributor.advisor
  • Leykin, Anton
Committee members dc:contributor.committeemember
  • Yu, Josephine
  • Blekherman, Greg
  • Garoufalidis, Stavros
  • Vempala, Santosh

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/53907

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Krone, Robert Carlton. Symmetric ideals and numerical primary decomposition. Doctoral thesis, Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/53907