Department of Mathematics,
University of California San Diego

****************************

Math 278C: Optimization and Data Science

Prof. Achill Schürmann
University of Rostock, Germany

Computing Certificates for Complete Positivity

Abstract:

A key problem in computer proofs based on solutions from copositive optimization, is checking whether or not a given quadratic form is completely positive or not. In this talk we describe the first known algorithm for arbitrary rational input. It is based on a suitable adaption of Voronoi's Algorithm and the underlying theory from positive definite to copositive quadratic forms. We observe several similarities with the classical theory, but also some differences, in particular for three and more variables. A key element and currently the main bottleneck in our algorithm is an adapted shortest vector computation, asking for all nonnegative integer vectors attaining the copositive minimum of a given copositive quadratic form. (This is based on joint work with Valentin Dannenberg, Alexander Oertel, Mathieu Dutour Sikiric and Frank Vallentin).

-

APM 2402 & Zoom (Meeting ID: 926 5846 1639 / Password: 278CWN26)

****************************

Department of Mathematics,
University of California San Diego

****************************

Advancement to Candidacy

Sutanay Bhattacharya

Coinvariants in Superspace

Abstract:

The rank $n$ superspace $\Omega_n$ is the algebra of polynomial-valued differential forms on affine $n$-space. This carries an $G$-action for any pseudo-reflection group $G$ -- two important examples being the symmetric group $\mathfrak S_n$ and the hyperoctahedral group $\mathfrak B_n$. The superspace coinvariant ring for $G$, defined as the quotient of $\Omega_n$ cut out by $G$-invariants of $\Omega_n$ with vanishing constant term, has received increased attention in recent years. In this talk, we explore some recent results on the superspace coinvariant rings for $\mathfrak S_n$ and $\mathfrak B_n$, including their Hilbert series, explicit monomial bases, and their representation-theoretic structures.

-

APM 6402

****************************