Seminars and Colloquia by Series

Faithful tropicalization of the Grassmannian of planes

Series
Algebra Seminar
Time
Monday, October 21, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
María Angélica CuetoColumbia University
Fix a complete non-Archimedean valued field K. Any subscheme X of (K^*)^n can be "tropicalized" by taking the (closure) of the coordinate-wise valuation. This process is highly sensitive to coordinate changes. When restricted to group homomorphisms between the ambient tori, the image changes by the corresponding linear map. This was the foundational setup of tropical geometry. In recent years the picture has been completed to a commutative diagram including the analytification of X in the sense of Berkovich. The corresponding tropicalization map is continuous and surjective and is also coordinate-dependent. Work of Payne shows that the Berkovich space X^an is homeomorphic to the projective limit of all tropicalizations. A natural question arises: given a concrete X, can we find a split torus containing it and a continuous section to the tropicalization map? If the answer is yes, we say that the tropicalization is faithful. The curve case was worked out by Baker, Payne and Rabinoff. The underlying space of an analytic curve can be endowed with a polyhedral structure locally modeled on an R-tree with a canonical metric on the complement of its set of leaves. In this case, the tropicalization map is piecewise linear on the skeleton of the curve (modeled on a semistable model of the algebraic curve). In higher dimensions, no such structures are available in general, so the question of faithful tropicalization becomes more challenging. In this talk, we show that the tropical projective Grassmannian of planes is homeomorphic to a closed subset of the analytic Grassmannian in Berkovich sense. Our proof is constructive and it relies on the combinatorial description of the tropical Grassmannian (inside the split torus) as a space of phylogenetic trees by Speyer-Sturmfels. We also show that both sets have piecewiselinear structures that are compatible with our homeomorphism and characterize the fibers of the tropicalization map as affinoid domains with a unique Shilov boundary point. Time permitted, we will discuss the combinatorics of the aforementioned space of trees inside tropical projective space. This is joint work with M. Haebich and A. Werner (arXiv:1309.0450).

Incompressible Euler Equations II

Series
Dynamical Systems Working Seminar
Time
Monday, October 21, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Chongchun ZengGeorgia Tech
Incompressible Euler equation is known to be the geodesic flow on the manifold of volume preserving maps. In this informal seminar, we will discuss how this geometric and Lagrangian point of view may help us understand certain analytic and dynamic aspects of this PDE.

On Alpert multiwavelets

Series
Applied and Computational Mathematics Seminar
Time
Monday, October 21, 2013 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Jeff GeronimoGT Math
The Alpert multiwavelets are an extension of the Haar wavelet to higher degree piecewise polynomials thereby giving higher approximation order. This system has uses in numerical analysis in problems where shocks develop. An orthogonal basis of scaling functions for this system are the Legendre polynomials and we will examine the consequence of this. In particular we will show that the coefficients in the refinement equation can be written in terms of Jacobi polynomials with varying parameters. Difference equationssatisfied by these coefficients will be exhibited that give rise to generalized eigenvalue problems. Furthermore an orthogonal basis of wavelet functions will be discussed that have explicit formulas as hypergeometric polynomials.

Quasiperiodic tilings and orbit equivalence of dynamical systems

Series
School of Mathematics Colloquium
Time
Thursday, October 17, 2013 - 11:00 for 1 hour (actually 50 minutes)
Location
Skyles 006
Speaker
Antoine JulienNorwegian University of Sciences and Technology Trondheim, Norway
In this talk, my goal is to give an introduction to some of the mathematics behind quasicrystals. Quasicrystals were discovered in 1982, when Dan Schechtmann observed a material which produced a diffraction pattern made of sharp peaks, but with a 10-fold rotational symmetry. This indicated that the material was highly ordered, but the atoms were nevertheless arranged in a non-periodic way. These quasicrystals can be defined by certain aperiodic tilings, amongst which the famous Penrose tiling. What makes aperiodic tilings so interesting--besides their aesthetic appeal--is that they can be studied using tools from many areas of mathematics: combinatorics, topology, dynamics, operator algebras... While the study of tilings borrows from various areas of mathematics, it doesn't go just one way: tiling techniques were used by Giordano, Matui, Putnam and Skau to prove a purely dynamical statement: any Z^d free minimal action on a Cantor set is orbit equivalent to an action of Z.

Incomopressible Euler Equations

Series
Dynamical Systems Working Seminar
Time
Wednesday, October 16, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Chongchun ZengGeorgia Tech
Incompressible Euler equation is known to be the geodesic flow on the manifold of volume preserving maps. In this informal seminar, we will discuss how this geometric and Lagrangian point of view may help us understand certain analytic and dynamic aspects of this PDE.

Topological K-Theory

Series
Geometry Topology Student Seminar
Time
Wednesday, October 16, 2013 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Shane ScottGeorgia Tech
To any compact Hausdorff space we can assign the ring of (classes of) vector bundles under the operations of direct sum and tensor product. This assignment allows the construction of an extraordinary cohomology theory for which the long exact sequence of a pair is 6-periodic.

Stability of Pendant Drops

Series
Research Horizons Seminar
Time
Wednesday, October 16, 2013 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Dr. John McCuanSchool of Mathematics
I will discuss the variational approach to determining the stability of pendant liquid drops. The outline will include some theoretical aspects and questions which currently can only be answered numerically.

Fibrations, foliations and sutured manifolds

Series
Geometry Topology Working Seminar
Time
Friday, October 11, 2013 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
John EtnyreGeorgia Tech
In this talk we will extend the sutured product disk decompositions from the last talk to construct foliations on some knot complements and see how this can help understand the minimal genus of Seifert surfaces for knots and links.

Equilibrium Computation in Markets with Production

Series
ACO Student Seminar
Time
Friday, October 11, 2013 - 13:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Jugal GargCollege of Computing, Georgia Tech
Although production is an integral part of the Arrow-Debreu market model, most of the work in theoretical computer science has so far concentrated on markets without production, i.e., the exchange economy. In this work, we take a significant step towards understanding computational aspects of markets with production. We first define the notion of separable, piecewise-linear concave (SPLC) production by analogy with SPLC utility functions. We then obtain a linear complementarity problem (LCP) formulation that captures exactly the set of equilibria for Arrow-Debreu markets with SPLC utilities and SPLC production, and we give a complementary pivot algorithm for finding an equilibrium. This settles a question asked by Eaves in 1975. Since this is a path-following algorithm, we obtain a proof of membership of this problem in PPAD, using Todd, 1976. We also obtain an elementary proof of existence of equilibrium (i.e., without using a fixed point theorem), rationality, and oddness of the number of equilibria. Experiments show that our algorithm runs fast on randomly chosen examples, and unlike previous approaches, it does not suffer from issues of numerical instability. Additionally, it is strongly polynomial when the number of goods or the number of agents and firms is constant. This extends the result of Devanur and Kannan (2008) to markets with production. Based on a joint work with Vijay V. Vazirani.

Pages