Seminars and Colloquia by Series

Independent sets in triangle-free planar graphs

Series
Graph Theory Seminar
Time
Tuesday, September 24, 2013 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Zdenek DvorakCharles University
By the 4-color theorem, every planar graph on n vertices has an independent set of size at least n/4. Finding a simple proof of this fact is a long-standing open problem. Furthermore, no polynomial-time algorithm to decide whether a planar graph has an independent set of size at least (n+1)/4 is known. We study the analogous problem for triangle-free planar graphs. By Grotzsch' theorem, each such graph on n vertices has an independent set of size at least n/3, and this can be easily improved to a tight bound of (n+1)/3. We show that for every k, a triangle-free planar graph of sufficiently large tree-width has an independent set of size at least (n+k)/3, thus giving a polynomial-time algorithm to decide the existence of such a set. Furthermore, we show that there exists a constant c < 3 such that every planar graph of girth at least five has an independent set of size at least n/c.Joint work with Matthias Mnich.

Congruence subgroups of braid groups

Series
Geometry Topology Seminar
Time
Monday, September 23, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Tara BrendleU Glasgow
The so-called integral Burau representation gives a symplectic representation of the braid group. In this talk we will discuss the resulting congruence subgroups of braid groups, that is, preimages of the principal congruence subgroups of the symplectic group. In particular, we will show that the level 4 congruence braid group is equal to the group generated by squares of Dehn twists. One key tool is a "squared lantern relation" amongst Dehn twists. Joint work with Dan Margalit.

James periodicity and the EHP sequence III

Series
Geometry Topology Working Seminar
Time
Friday, September 20, 2013 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Kirsten Wickelgren Georgia Tech
Allowing formal desuspensions of maps and objects takes the category of topological spaces to the category of spectra, where cohomology is naturally represented. The EHP spectral sequence encodes how far one can desuspend maps between spheres. It's among the most useful tools for computing homotopy groups of spheres. RP^infty has a cell structure with a cell in each dimension and with attaching maps of degrees ...020202... Note that this sequence is periodic. In fact, it is more than the degrees of these maps which are periodic and a map of Snaith relates this periodicity to the EHP sequence.We will develop the EHP sequence, James periodicity and the relationship between the two.

The Kac Model Coupled to a Thermostat

Series
Math Physics Seminar
Time
Thursday, September 19, 2013 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ranjini VaidyanathanGeorgia Tech
We consider a model of randomly colliding particles interacting with a thermal bath. Collisions between particles are modeled via the Kac master equation while the thermostat is seen as an infinite gas at thermal equilibrium at inverse temperature \beta. The system admits the canonical distribution at inverse temperature \beta as the unique equilibrium state. We prove that the any initial distribution approaches the equilibrium distribution exponentially fast both by computing the gap of the generator of the evolution, in a proper function space, as well as by proving exponential decay in relative entropy. We also show that the evolution propagates chaos and that the one-particle marginal, in the large system limit, satisfies an effective Boltzmann-type equation. This is joint work with Federico Bonetto and Michael Loss.

Random Matrix Theory and the Angles Between Random Subspaces

Series
Stochastics Seminar
Time
Thursday, September 19, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Brendan FarrellCaltech
We consider two approaches to address angles between random subspaces: classical random matrix theory and free probability. In the former, one constructs random subspaces from vectors with independent random entries. In the latter, one has historically started with the uniform distribution on subspaces of appropriate dimension. We point out when these two approaches coincide and present new results for both. In particular, we present the first universality result for the random matrix theory approach and present the first result beyond uniform distribution for the free probability approach. We further show that, unexpectedly, discrete uncertainty principles play a natural role in this setting. This work is partially with L. Erdos and G. Anderson.

Well-quasi-ordering of directed graphs

Series
Graph Theory Seminar
Time
Thursday, September 19, 2013 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Paul WollanSchool of Mathematics, Georgia Tech and University of Rome, Italy
While Robertson and Seymour showed that graphs are well-quasi-ordered under the minor relation, it is well known that directed graphs are not. We will present an exact characterization of the minor-closed sets of directed graphs which are well-quasi-ordered. This is joint work with M. Chudnovsky, S. Oum, I. Muzi, and P. Seymour.

Probability and Dynamics: A survey and open problems

Series
School of Mathematics Colloquium
Time
Thursday, September 19, 2013 - 11:00 for 1 hour (actually 50 minutes)
Location
Skyles 006
Speaker
Manfred DenkerPenn State University
Probabilistic methods in dynamical systems is a popular area of research. The talk will present the origin of the interplay between both subjects with Poincar\'e's unpredictability and Kolmogorov's axiomatic treatment of probability, followed by two main breakthroughs in the 60es by Ornstein and Gordin. Present studies are concerned with two main problems: transferring probabilistic laws and laws for 'smooth' functions. Recent results for both type of questions are explained at the end.

Destruction of Invariant Circles in the Standard Map

Series
Research Horizons Seminar
Time
Wednesday, September 18, 2013 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Adam FoxSchool of Math
The standard map is a widely studied area-preserving system with application to many natural phenomena. When unperturbed, every orbit of this map lies on an invariant circle. In this talk we will explore what happens to these circles when the system is perturbed, employing both analytical and numerical tools. I will conclude by discussing some active areas of current research.

A real analogue of the Bezout inequality and connected components of sign conditions

Series
Algebra Seminar
Time
Monday, September 16, 2013 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sal BaroneGeorgia Tech

Please Note: Joint work with Saugata Basu sbasu@math.purdue.edu On a real analogue of Bezout inequality and the number of connected components of sign conditions. http://arxiv.org/abs/1303.1577

It is a classical problem in real algebraic geometry to try to obtain tight bounds on the number of connected components of semi-algebraic sets, or more generally to bound the higher Betti numbers, in terms of some measure of complexity of the polynomials involved (e.g., their number, maximum degree, and number of variables or so-called dense format). Until recently, most of the known bounds relied ultimately on the Oleinik-Petrovsky-Thom-Milnor bound of d(2d-1)^{k-1} on the number of connected components of an algebraic subset of R^k defined by polynomials of degree at most d, and hence the resulting bounds depend on only the maximum degree of the polynomials involved. Motivated by some recent results following the Guth-Katz solution to one of Erdos' hard problems, the distinct distance problem in the plane, we proved that in fact a more refined dependence on the degrees is possible, namely that the number of connected components of sign conditions, defined by k-variate polynomials of degree d, on a k'-dimensional variety defined by polynomials of degree d_0, is bounded by (sd)^k' d_0^{k−k'} O(1)^k. Our most recent work takes this refinement of the dependence on the degrees even further, obtaining what could be considered a real analogue to the classical Bezout inequality over algebraically closed fields.

The decategorification of bordered Khovanov homology

Series
Geometry Topology Seminar
Time
Monday, September 16, 2013 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Lawrence RobertsUniversity of Alabama
Khovanov homology is an invariant of a link in S^3 which refines the Jones polynomial of the link. Recently I defined a version of Khovanov homology for tangles with interesting locality and gluing properties, currently called bordered Khovanov homology, which follows the algebraic pattern of bordered Floer homology. After reviewing the ideas behind bordered Khovanov homology, I will describe what appears to be the Jones polynomial-like structure which bordered Khovanov homology refines.

Pages