## Seminars and Colloquia by Series

### Computing Linear Systems on Metric Graphs

Series
Algebra Seminar
Time
Monday, January 25, 2016 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Bo LinUC Berkeley
A Linear system on metric graphs is a set of effective divisors. It has the structure of a cell complex. We introduce the anchor divisors in it - they serve as the landmarks for us to compute the f-vector of the complex and find all cells in the complex. A linear system can also be identified as a tropical convex hull of rational functions. We can also compute the extremal generators of the tropical convex hull using the landmarks. We apply these methods to some examples - $K_{4}$ and $K_{3,3}$..

### Symmetrization in Tropical Algebra

Series
Algebra Seminar
Time
Monday, January 11, 2016 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Louis RowenBar-Ilan University
Tropicalization involves passing to an ordered group M, usually taken to be (R, +) or (Q, +), and viewed as a semifield. Although there is a rich theory arising from this viewpoint, idempotent semirings possess a restricted algebraic structure theory, and also do not reflect important valuation-theoretic properties, thereby forcing researchers to rely often on combinatoric techniques. Our research in tropical algebra has focused on coping with the fact that the max-plus’ algebra lacks negation, which is used throughout the classical structure theory of modules. At the outset one is confronted with the obstacle that different cosets need not be disjoint, which plays havoc with the traditional structure theory. Building on an idea of Gaubert and his group (including work of Akian and Guterman), we introduce a general way of artificially providing negation, in a manner similar to the construction of Z from N but with one crucial difference necessitated by the fact that the max-plus algebra is not additively cancelative! This leads to the possibility of defining many auxiliary tropical structures, such as Lie algebras and exterior algebras, and also providing a key ingredient for a module theory that could enable one to use standard tools such as homology.

### Extremal Matrices for Graphs without K_5 Minors

Series
Algebra Seminar
Time
Monday, November 30, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Liam SolusUniversity of Kentucky
Given a graph G on p vertices we consider the cone of concentration matrices associated to G; that is, the cone of all (p x p) positive semidefinite matrices with zeros in entries corresponding to the nonedges of G. Due to its applications in PSD-completion problems and maximum-likelihood estimation, the geometry of this cone is of general interest. A natural pursuit in this geometric investigation is to characterize the possible ranks of the extremal rays of this cone. We will investigate this problem combinatorially using the cut polytope of G and its semidefinite relaxation, known as the elliptope of G. For the graphs without K_5 minors, we will see that the facet-normals of the cut polytope identify a distinguished set of extremal rays for which we can recover the ranks. In the case that these graphs are also series-parallel we will see that all extremal ranks are given in this fashion. Time permitting, we will investigate the potential for generalizing these results. This talk is based on joint work with Caroline Uhler and Ruriko Yoshida.

### Secants of the Veronese and the Determinant

Series
Algebra Seminar
Time
Monday, November 16, 2015 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Cameron FarnsworthTexas A&amp;amp;M
Let det_n be the homogeneous polynomial obtained by taking the determinant of an n x n matrix of indeterminates. In this presentation linear maps called Young flattenings will be defined and will be used to show new lower bounds on the symmetric border rank of det_n.

### Exponential varieties

Series
Algebra Seminar
Time
Monday, November 9, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005 or 006
Speaker
Caroline UhlerMIT
Exponential varieties arise from exponential families in statistics. These real algebraic varieties have strong positivity and convexity properties, generalizing those of toric varieties and their moment maps. Another special class, including Gaussian graphical models, are varieties of inverses of symmetric matrices satisfying linear constraints. We develop a general theory of exponential varieties, with focus on those defined by hyperbolic polynomials. Joint work with Mateusz Michałek, Bernd Sturmfels, and Piotr Zwiernik.

### Rational curves on elliptic surfaces

Series
Algebra Seminar
Time
Monday, November 2, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Doug Ulmer Georgia Tech
Given a non-isotrivial elliptic curve E over K=Fq(t), there is always a finite extension L of K which is itself a rational function field such that E(L) has large rank. The situation is completely different over complex function fields: For "most" E over K=C(t), the rank E(L) is zero for any rational function field L=C(u). The yoga that suggests this theorem leads to other remarkable statements about rational curves on surfaces generalizing a conjecture of Lang.

### Repairing tropical curves by means of tropical modifications

Series
Algebra Seminar
Time
Monday, October 26, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Maria Angelica CuetoThe Ohio State University
Tropical geometry is sensitive to embeddings of algebraic varieties inside toric varieties. In this talk, I will advertise tropical modifications as a tool to locally repair bad embeddings of plane curves, allowing the re-embedded tropical curve to better reflect the geometry of the input one. Our motivating examples will be plane elliptic cubics and genus two hyperelliptic curves. Based on joint work with Hannah Markwig (arXiv:1409.7430) and ongoing work in progress with Hannah Markwig and Ralph Morrison.

### Amoebas, Nonnegative Polynomials and Sums of Squares Supported on Circuits

Series
Algebra Seminar
Time
Monday, October 5, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Timo de WolffTexas A&amp;amp;M University
Deciding nonnegativity of real polynomials is a key question in real algebraic geometry with crucial importance in polynomial optimization. Since this problem is NP-hard, one is interested in finding sufficient conditions (certificates) for nonnegativity, which are easier to check. The standard certificates are sums of squares (SOS), which trace back to Hilbert (see Hilbert’s 17th problem). In this talk we completely characterize sections of the cones of nonnegative polynomials and sums of squares with polynomials supported on circuits, a genuine class of sparse polynomials. In particular, nonnegativity is characterized by an invariant, which can be immediately derived from the initial polynomial. Based on these results, we obtain a completely new class of nonnegativity certificates independent from SOS certificates. Furthermore, nonnegativity of such circuit polynomials f coincides with solidness of the amoeba of f , i.e., the Log-absolute-value image of the algebraic variety V(f) in C^n of f. These results establish a first direct connection between amoeba theory and nonnegativity of polynomials. These results generalize earlier works by Fidalgo, Ghasemi, Kovacec, Marshall and Reznick. The talk is based on joint work with Sadik Iliman.

### Tropical Homotopy Continuation

Series
Algebra Seminar
Time
Monday, September 28, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Anders JensenAarhus University, Denmark
In numerical algebraic geometry the key idea is to solve systems of polynomial equations via homotopy continuation. By this is meant, that the solutions of a system are tracked as the coefficients change continuously toward the system of interest. We study the tropicalisation of this process. Namely, we combinatorially keep track of the solutions of a tropical polynomial system as its coefficients change. Tropicalising the entire regeneration process of numerical algebraic geometry, we obtain a combinatorial algorithm for finding all tropical solutions. In particular, we obtain the mixed cells of the system in a mixed volume computation. Experiments suggest that the method is not only competitive but also asymptotically performs better than conventional methods for mixed cell enumeration. The method shares many of the properties of a recent tropical method proposed by Malajovich. However, using symbolic perturbations, reverse search and exact arithmetic our method becomes reliable, memory-less and well-suited for parallelisation.

### Duality in Convex Algebraic Geometry

Series
Algebra Seminar
Time
Monday, September 21, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Rainer SinnGeorgia Tech
Duality is an important feature in convexity and in projective algebraic geometry. We will discuss the interplay of these two dualities for the cone of sums of squares of ternary forms and its dual cone, the Hankel spectrahedron.