Algebraic Geometry Seminar

Fridays, Milner 317
Texas A&M University
2:00 - 2:50 PM

Autum 2004 Schedule:
This Week's Seminar
  3 December  Frank Sottile, Texas A&M
2:00-2:50   Equivariant Cohomology of the Quot Scheme


No Seminar No Seminar, Thanksgiving
  24 September  E. Soprunova, University of Massachusetts, Amherst
2:00-2:50   Lower bounds for some sparse polynomial systems

  1 October  Kevin Purbhoo, Fields Institute, Toronto
2:00-2:50   The generalized Horn recursion

  8 October  Paulo Lima-Filho, Texas A&M University
2:00-2:50   The Bredon cohomology ring of real quadrics

  15 October  J. Maurice Rojas, Texas A&M University
2:00-2:50   A Complexity Threshold for Real Fewnomials

  22 October  Hal Schenck, Texas A&M University
2:00-2:50   Syzygies of toric varieties

  29 October  Tara Holm, Berkeley
2:00-2:50   Surjectivity techniques in symplectic geometry

  5 November  Jim Ruffo, Texas A&M
2:00-2:50   Experimentation and Conjectures in the Real Schubert Calculus for Flag Manifolds

  12 November  Luis Garcia, MSRI, Texas A&M University
2:00-2:50   Solving the Likelihood Equations of Small Phylogenetic Trees

  19 November 
  26 November 
  3 December  Frank Sottile, Texas A&M
2:00-2:50   Equivariant Cohomology of the Quot Scheme


Abstracts
24 September
E.  Soprunova, University of Massachusetts at Amherst
Lower bounds for some sparse polynomial systems

Abstract:
We present families of sparse polynomial systems having a lower bound on their number of real solutions. These are unmixed systems associated to certain polytopes. For the order polytope of a poset P this lower bound is the sign-imbalance of P and it holds if all maximal chains of P have length of the same parity. This theory also gives lower bounds in the real Schubert calculus through sagbi degeneration of the Grassmannian to a toric variety, and thus recovers a result of Eremenko and Gabrielov on the degree of the Wronski map. This is joint work with Frank Sottile
TOP


1 October
Kevin Purbhoo, Fields Institute, Toronto
The generalized Horn recursion

Abstract:
The classical statement of Horn's conjecture gives a recursive set of conditions on possible eigenvalues of triples of Hermitian matrices (A,B,C) satisfying A+B+C=0. Reformulated, it says that there is a recursive nature to the set of non-vanishing Littlewood-Richardson numbers. I'll discuss a generalisation which recursively characterises the non-vanishing Schubert intersection numbers for all minuscule flag varieties. The main focus will be on the example of the even dimensional quadric hypersurface (a type-D minuscule flag variety). The cohomology of these spaces is relatively simple, but even here, the recursion has interesting things to say.
TOP


8 October
Paulo Lima-Filho, Texas A&M University
The Bredon cohomology ring of real quadrics

Abstract:
In this talk we will briefly introduce equivariant Bredon cohomology and explain its relevance in the study of real varieties. This stems from the fact that this cohomology is a natural recipient for cycle maps from motivic (hence from classical Chow groups) cohomology, and these cycle maps are compatible with characteristic classes. We then compute the equivariant Bredon cohomology of real quadric hypersurfaces and exhibit relations to their Chow groups (as real varieties) and classical computations in both algebraic geometry and topology.
TOP


15 October
J. Maurice Rojas, Texas A&M University
A Complexity Threshold for Real Fewnomials

Abstract:
    Let f be a polynomial in n variables with integer coefficients and let RFEAS denote the following problem:

Decide whether f has a real root or not.

In spite of RFEAS being (arguably) the most fundamental problem of real algebraic geometry, our knowledge of its computational complexity is rather coarse: For instance, while RFEAS can be solved in polynomial time for the family of quadratic f (thanks to work of Barvinok), solving RFEAS in polynomial time for the seemingly simple family of univariate polynomials with 4 monomial terms is an open question.
    So, assuming that f has exactly m monomial terms, we give a new threshold for when m is large enough to make RFEAS NP-hard. We show that:
  (a) For m >= 6n+6, RFEAS is NP-hard.
  (b) For m <= n+1, RFEAS is in NP.
  (c) For m <= n+1, the analogue of RFEAS for roots with all coordinates nonzero is doable in polynomial time.
These results are joint work with our own Casey Stella. No background in complexity theory is assumed. Time permitting, we'll also discuss how randomization can help us break some of these complexity barriers.
TOP
22 October
Hal Schenck, Texas A&M University
Syzygies of toric varieties

Abstract:
A toric variety is a rational variety, and is defined by a fan of polyhedral cones. Toric varieties give the simplest examples of varieties defined intrinsically (i.e. in terms of local information). If a toric variety is projective, then choosing a divisor yields a map to projective space. This map is determined by the polytope consisting of the global sections of the line bundle associated to the divisor. In this talk, we'll investigate the interplay between properties of the polytope and properties of the embedded variety (defining equations, free resolution, etc.). Some portions of the talk are joint work with Greg Smith (Queens).
TOP


29 October
Tara Holm, Berkeley
Surjectivity techniques in symplectic geometry

Abstract:
I will talk about the topology of symplectic (and other) quotients. I will briefly review Kirwan's techniques for proving that the restriction map from the equivariant cohomology of the originial space to the ordinary cohomology of the symplectic reduction is a surjection. I will show how this result can be used to understand various aspects of the topology of quotients, touching on such themes as real loci, orbifolds and orbifold cohomology.
TOP


5 November
Jim Ruffo, Texas A&M
Experimentation and Conjectures in the Real Schubert Calculus for Flag Manifolds

Abstract:
The classical Schubert calculus solves the problem of enumerating linear subspaces of an ambient vector space satifying conditions imposed by fixed flags of linear subspaces, when the vector spaces are complex. Over the real numbers, the answers depend very subtly on the fixed subspaces, and the situation is further complicated if we consider the more general case of enumerating flags. The Shapiro conjecture states that all solutions are real when the fixed flags are chosen in a certain way. This conjecture fails for flags, but extensive computation has lead to a very interesting refinement. We will discuss this project, its implications and some new results it has inspired. This is joint work with Y. Sivan, E. Soprunova, and F. Sottile.
TOP


12 November
Luis Garcia, MSRI, Texas A&M University
Solving the Likelihood Equations of Small Phylogenetic Trees

Abstract:
Maximum likelihood estimation in statistics leads to the problem of maximizing a product of powers of polynomials. The algebraic degree of the critical equations of this optimization problem was studied by Catanse, Hosten, Khetan and Sturmfels. This degree is related to the number of bounded regions in the corresponding arrangement of hypersurfaces, and to the Euler characteristic of the complexified complement.

Algebraic algorithms for computing all complex solutions to the critical equations of the likelihood function were introduced by Hosten, Khetan and Sturmfels, with the aim of identifying the local maxima in the probability simplex.

In this talk, I will first introduce the notion of maximum likelihood degree of a statistical model. Then I will introduce some models used in Computational Biology to reconstruct phylogenetic trees from DNA sequences. Finally, I will present an application of these algebraic algorithms to compute the ML of some small phylogenetic trees. If time allows, I will compare our analytic methods to the numerical methods commonly used, e.g. fastDNAml, for estimating maximum likelihood phylogenetic trees from nucleotide sequences.
TOP


3 December
Frank Sottile, Texas A&M
Equivariant Cohomology of the Quot Scheme

Abstract:
We study the quot scheme which compactifies the space of rational curves on a Grassmannian. Our main result is a presentation of its equivariant cohomology using an extension of the formalism of Goresky-Kottwicz-Macpherson.
This is joint work in progress with Tom Braden and Linda Chen.
TOP


Last modified: 28 September 2004 by Frank Sottile