Seminars and Colloquia by Series

Combinatorial commutative algebra rules

Series
Algebra Seminar
Time
Monday, October 16, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ada Stelzer University of Illinois Urbana-Champaign

Please Note: There will be a pre-seminar (aimed toward grad students and postdocs) from 11:00 am-11:30 am in Skiles 006.

We present an algorithm that generates sets of size equal to the degree of a given projective variety. The steps of this "CCAR" algorithm are individually well-known, but we argue that when combined they form a versatile and under-used method for studying problems in computational algebraic geometry. The latter part of the talk will focus on applying the CCAR algorithm to examples from Schubert calculus.

A stronger Torelli theorem for graphs

Series
Algebra Seminar
Time
Monday, October 2, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sarah GriffithBrown University

Please Note: There will be a pre-seminar (aimed toward grad students and postdocs) from 11:00 am-11:30 am in Skiles 006.

Recent research trends have explored curious analogies between the theory of graphs and Riemann surfaces. To each graph we can associate a real metric torus, known as its Jacobian. It was previously known that isomorphisms of graph Jacobians yield isomorphisms of the associated graphic matroids, partially mirroring a classical algebraic geometry result known as the Torelli theorem. However, the result on graphs is not as strong as a direct analogue of the Riemann surface result would be, nor does it use as much data. I will discuss how the graph Torelli theorem can be refined to incorporate additional data as with Riemann surfaces, in which case it produces isomorphisms of graphs. If time permits, I will describe further recent work in this direction.

Filtrations of tope spaces of oriented matroids

Series
Algebra Seminar
Time
Monday, September 25, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Chi Ho YuenOslo University

Please Note: There will be a pre-seminar (aimed toward grad students and postdocs) from 11:00 am-11:30 am in Skiles 006.

Oriented matroids are matroids with extra sign data, and they are useful in the tropical study of real algebraic geometry. In order to study the topology of real algebraic hypersurfaces constructed from patchworking, Renaudineau and Shaw introduced an algebraically defined filtration of the tope space of an oriented matroid based on Quillen filtration. We will prove the equality between their filtration (together with the induced maps), the topologically defined Kalinin filtration, and the combinatorially defined Varchenko-Gelfand dual degree filtration over Z/2Z. We will also explain how the dual degree filtration can serve as a Z-coefficient version of the other two in this setting. This is joint work with Kris Shaw.

Global Optimization of Analytic Functions over Compact Domains

Series
Algebra Seminar
Time
Monday, September 18, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Georgy ScholtenSorbonne Université

Please Note: There will be a pre-seminar (aimed toward grad students and postdocs) from 11:00 am-11:30 am in Skiles 006.

In this talk, we introduce a new method for minimizing analytic Morse functions over compact domains through the use of polynomial approximations. This is, in essence, an effective application of the Stone-Weierstrass Theorem, as we seek to extend a local method to a global setting, through the construction of polynomial approximants satisfying an arbitrary set precision in L-infty norm. The critical points of the polynomial approximant are computed exactly, using methods from computer algebra. Our Main Theorem states probabilistic conditions for capturing all local minima of the objective function $f$ over the compact domain. We present a probabilistic method, iterative on the degree, to construct the lowest degree possible least-squares polynomial approximants of $f$ which attains a desired precision over the domain. We then compute the critical points of the approximant and initialize local minimization methods on the objective function $f$ at these points, in order to recover the totality of the local minima of $f$ over the domain.

The Principal Minor Map

Series
Algebra Seminar
Time
Monday, September 11, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Abeer Al AhmadiehGeorgia Tech

The principal minor map takes an n x n square matrix and maps it to the 2^n-length vector of its principal minors. In this talk, I will describe both the fiber and the image of this map. In 1986, Loewy proposed a sufficient condition for the fiber to be a single point up to diagonal equivalence. I will provide a necessary and sufficient condition for the fiber to be a single point. Additionally, I will describe the image of the space of complex matrices using a characterization of determinantal representations of multiaffine polynomials, based on the factorization of their Rayleigh differences. Using these techniques I will give equations and inequalities characterizing the images of the spaces of real and complex symmetric and Hermitian matrices. This is based on joint research with Cynthia Vinzant.

Computing isotopy type of real zero sets faster for n-variate (n+k)-nomials

Series
Algebra Seminar
Time
Monday, August 28, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Weixun DengTexas A&M
Suppose f is a Laurent polynomial in n variables with degree d, exactly (n+2) monomial terms, and all its coefficients in {-H,...,H} for some positive integer H. Suppose further that the exponent vectors of f do not all lie in an affine hyperplane: Such a set of exponent vectors is referred to as a circuit. We prove that the positive zero set of f is isotopic to the real zero set of an explicit n-variate quadric q, and give a fast algorithm to explicitly compute q: The bit complexity is (log(dH))^O(n). The best previous bit-complexity bounds were of the form (dlog(H))^{\Omega(n)} (to compute a data structure called a roadmap). Our results also extend to real zero sets of n-variate exponential sums over circuits. Finally, we discuss how to approach the next case up: n-variate polynomials with exactly (n+3) terms.

Lorentzian polynomials on cones

Series
Algebra Seminar
Time
Monday, April 24, 2023 - 10:20 for 1.5 hours (actually 80 minutes)
Location
Skiles 005
Speaker
Jonathan LeakeUniversity of Waterloo

We show how the theory of Lorentzian polynomials extends to cones other than the positive orthant, and how this may be used to prove Hodge-Riemann relations of degree one for Chow rings. If time permits, we will show explicitly how the theory applies to volume polynomials of matroids and/or polytopes. Joint work with Petter Brändén.

Invariants of Matrices

Series
Algebra Seminar
Time
Monday, April 17, 2023 - 10:20 for 1.5 hours (actually 80 minutes)
Location
Skiles 005
Speaker
Harm DerksenNortheastern University

The group SL(n) x SL(n) acts on m-tuples of n x n matrices by simultaneous left-right multiplication.  Visu Makam and the presenter showed the ring of invariants is generated by invariants of degree at most mn^4. We will also discuss geometric aspects of this action and connections to algebraic complexity and the notion of noncommutative rank.

CANCELLED

Series
Algebra Seminar
Time
Monday, April 10, 2023 - 10:20 for 1.5 hours (actually 80 minutes)
Location
Skiles 005
Speaker
Chiara Meroni Max Planck Institute for Mathematics in the Sciences

Intersection bodies are a popular construction in convex geometry. I will give an introduction on these objects, convex algebraic geometry, and starshaped sets in general. Then, we will analyze some features of intersection bodies and focus on the polyotopal case. Intersection bodies of polytopes are always semialgebraic sets and they are naturally related to hyperplane arrangements, which reveal their boundary structure. Finally, we will investigate their convexity, in the two-dimensional case. The exposition will be enriched by examples and computations. This is based on joint works with Katalin Berlow, Marie-Charlotte Brandenburg and Isabelle Shankar.

Root-freeness and generalized log-concavity

Series
Algebra Seminar
Time
Monday, April 3, 2023 - 10:20 for 1.5 hours (actually 80 minutes)
Location
Skiles 005
Speaker
Thuy-Duong VuongStandford University

In this talk, we explore the fractional log-concavity property of generating polynomials of discrete distributions. This property is an analog to the Lorentzian [Branden-Huh’19]/log-concavity [Anari-Liu-OveisGharan-Vinzant’19] property of the generating polynomials of matroids. We show that multivariate generating polynomials without roots in a sector of the complex plane are fractionally log-concave. Furthermore, we prove that the generating polynomials of linear delta matroids and of the intersection between a linear matroid and a partition matroid have no roots in a sector, and thus are fractionally log-concave. Beyond root-freeness, we conjecture that for any subset F of {0,1}^n such that conv(F) has constantly bounded edge length, the generating polynomial for the uniform distribution over F is fractionally log-concave.

Based on joint works with Yeganeh Alimohammadi , Nima Anari and Kirankumar Shiragur.

Pages