Seminars and Colloquia by Series

Chebyshev varieties

Series
Algebra Seminar
Time
Monday, November 27, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Chiara MeroniHarvard John A. Paulson School of Engineering and Applied Sciences

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

Chebyshev polynomials offer a natural basis for solving polynomial equations. When we switch from monomials to Chebyshev polynomials, we can replace toric varieties with Chebyshev varieties. We will introduce these objects and discuss their main properties, including equations, dimension, and degree. This is an ongoing project with Zaïneb Bel-Afia and Simon Telen.

Geometry and the complexity of matrix multiplication

Series
Algebra Seminar
Time
Monday, November 20, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Austin ConnerHarvard University

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

Determining the computational complexity of matrix multiplication has been one of the central open problems in theoretical computer science ever since in 1969
Strassen presented an algorithm for multiplication of n by n matrices requiring only O(n^2.81) arithmetic operations. The data describing this method is
equivalently an expression to write the structure tensor of the 2 by 2 matrix algebra as a sum of 7 decomposable tensors. Any such decomposition of an n by n
matrix algebra yields a Strassen type algorithm, and Strassen showed that such algorithms are general enough to determine the exponent of matrix multiplication. Bini later showed all of the above remains true when we allow the decomposition to depend on a parameter and take limits.

I present a recent technique for lower bounds for this decomposition problem, border apolarity. Two key ideas to this technique are (i) to not just look at the sequence of decompositions, but the sequence of ideals of the point sets determining the decompositions and (ii) to exploit the symmetry of the matrix
multiplication tensor to insist that the limiting ideal has an extremely restrictive structure. I discuss its applications to the matrix multiplication
tensor and other tensors potentially useful for obtaining upper bounds via Strassen's laser method. This talk discusses joint work with JM Landsberg, Alicia Harper, and Amy Huang.

Toric vector bundles, valuations and matroids

Series
Algebra Seminar
Time
Monday, November 13, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Kiumars KavehUniversity of Pittsburgh

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

A toric vector bundle is a vector bundle over a toric variety equipped with a linear action by the torus of the base. Toric vector bundles pf rank r were famously classified by Klyachko (1989) using certain combinatorial data of compatible filtrations in an r-dimensional vector space E. This data can be thought of as a higher rank generalization of an (integer-valued) piecewise linear function. In this talk, we give an interpretation of Klyachko data as a "piecewise linear map" to a tropical linear space. This point of view leads us to introduce the notion of a "matroidal vector bundle", a generalization of toric vector bundles to (possibly non-representable) matroids. As a special case and by-product of this construction, one recovers the tautological classes of matroids introduced by Berget, Eur, Spink and Tseng. This is a work in progress with Chris Manon (Kentucky).

Sums of squares on surfaces

Series
Algebra Seminar
Time
Monday, November 6, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Gregory G. SmithQueen's University

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

How do we effectively verify that a polynomial function is nonnegative?  One may certify nonnegativity by exhibiting a nonnegative multiplier such that the product is a sum of squares.  We will survey a few known results before focusing on some new degree bounds on multipliers.  Unexpectedly, our novel techniques are particularly well-suited to ruled surfaces.  This talk is based on joint work with Grigoriy Blekherman, Rainer Sinn, and Mauricio Velasco.
 

Lie algebra representations, flag manifolds, and combinatorics. An old story with new twists

Series
Algebra Seminar
Time
Monday, October 30, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Cristian LenartSUNY Albany

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

The connections between representations of complex semisimple Lie algebras and the geometry of the corresponding flag manifolds have a long history. Moreover, combinatorics plays an important role in the related computations. My talk is devoted to new aspects of this story. On the Lie algebra side, I consider certain modules for quantum affine algebras. I discuss their relationship with Macdonald polynomials, which generalize the irreducible characters of simple Lie algebras. On the geometric side, I consider the quantum K-theory of flag manifolds, which is a K-theoretic generalization of quantum cohomology. A new combinatorial model, known as the quantum alcove model, is also presented. The talk is based on joint work with S. Naito, D. Sagaki, A. Schilling, and M. Shimozono.

Standard monomials and Gröbner bases for positroid varieties

Series
Algebra Seminar
Time
Monday, October 23, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ayah AlmousaUniversity of Minnesota - Twin Cities

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

Positroid varieties are subvarieties of the Grassmannian that arise in the study of total positivity. Knutson, Lam, and Speyer described a certain type of Gröbner degeneration called the Hodge degeneration as projections of order complexes of intervals in the Bruhat order, but their description does not give an explicit Gröbner basis nor initial ideal. We give an explicit, combinatorial description of the Gröbner basis and initial ideal corresponding to the Hodge degeneration for an arbitrary positroid variety. As an application, we show that promotion on rectangular-shaped semistandard tableaux gives a bijection between standard monomials of a positroid variety and its cyclic shifts. This is joint work with Shiliang Gao (UIUC) and Daoji Huang (Minnesota).

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.

Pages