Seminars and Colloquia by Series

Progressions with a pseudorandom step

Series
Combinatorics Seminar
Time
Friday, October 25, 2013 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Elad HorevUniversity of Hamburg
An open problem of interest in combinatorial number theory is that of providing a non-ergodic proof to the so called polynomial Szemeredi theorem. So far, the landmark result in this venue is that of Green who considered the emergence of 3-term arithmetic progressions whose gap is a sum of two squares (not both zero) in dense sets of integers. In view of this we consider the following problem. Given two dense subsets A and S of a finite abelian group G, what is the weakest "pseudorandomness assumption" once put on S implies that A contains a 3-term arithmetic progressions whose gap is in S? We answer this question for G=Z_n and G = F_p^n. To quantify pseudorandomness we use Gowers norms.

Markov functions: reflections and musings

Series
ACO Student Seminar
Time
Friday, October 25, 2013 - 13:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Ton DiekerISyE, Georgia Tech
This talk evolves around Markov functions, i.e., when a function of a Markov chain results in another Markov chain. We focus on two examples where this concept yields new results and insights: (1) the evolution of reflected stochastic processes in the study of stochastic networks, and (2) spectral analysis for a special high-dimensional Markov chain.

Thresholds for Random Geometric k-SAT

Series
Stochastics Seminar
Time
Thursday, October 24, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Will PerkinsGeorgia Tech, School of Mathematics
Random k-SAT is a distribution over boolean formulas studied widely in both statistical physics and theoretical computer science for its intriguing behavior at its phase transition. I will present results on the satisfiability threshold in a geometric model of random k-SAT: labeled boolean literals are placed uniformly at random in a d-dimensional cube, and for each set of k contained in a ball of radius r, a k-clause is added to the random formula. Unlike standard random k-SAT, this model exhibits dependence between the clauses. For all k we show that the satisfiability threshold is sharp, and for k=2 we find the location of the threshold as well. I will also discuss connections between this model, the random geometric graph, and other probabilistic models. This is based on joint work with Milan Bradonjic.

Breakdown of linear response for smooth families of dynamical systems with bifurcations

Series
School of Mathematics Colloquium
Time
Thursday, October 24, 2013 - 11:00 for 1 hour (actually 50 minutes)
Location
Skyles 006
Speaker
Viviane BaladiEcole Normale Superieure, Paris
(Joint with: M. Benedicks and D. Schnellmann) Many interesting dynamical systems possess a unique SRB ("physical")measure, which behaves well with respect to Lebesgue measure. Given a smooth one-parameter family of dynamical systems f_t, is natural to ask whether the SRB measure depends smoothly on the parameter t. If the f_t are smooth hyperbolic diffeomorphisms (which are structurally stable), the SRB measure depends differentiably on the parameter t, and its derivative is given by a "linear response" formula (Ruelle, 1997). When bifurcations are present and structural stability does not hold, linear response may break down. This was first observed for piecewise expanding interval maps, where linear response holds for tangential families, but where a modulus of continuity t log t may be attained for transversal families (Baladi-Smania, 2008). The case of smooth unimodal maps is much more delicate. Ruelle (Misiurewicz case, 2009) and Baladi-Smania (slow recurrence case, 2012) obtained linear response for fully tangential families (confined within a topological class). The talk will be nontechnical and most of it will be devoted to motivation and history. We also aim to present our new results on the transversal smooth unimodal case (including the quadratic family), where we obtain Holder upper and lower bounds (in the sense of Whitney, along suitable classes of parameters).

Riemann's mapping theorem for variable metrics

Series
Geometry Topology Student Seminar
Time
Wednesday, October 23, 2013 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Jing HuGeorgia Tech
Consider the Beltrami equation f_{\bar z}=\mu *f_{z}. The prime aim is to investigate f in its dependence on \mu. If \mu depends analytically, differentiably, or continuously on real parameters, the same is true for f; in the case of the plane, the results holds also for complex parameters.

Smooth 4-Manifolds

Series
Research Horizons Seminar
Time
Wednesday, October 23, 2013 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Dr. John EtnyreSchool of Math
Abstract: Four dimensions is unique in many ways. For example, n-dimensional Euclidean space has a unique smooth structure if and only if n is not equal to four. In other words, there is only one way to understand smooth functions on R^n if and only if n is not 4. There are many other ways that smooth structures on 4-dimensional manifolds behave in surprising ways. In this talk I will discuss this and I will sketch the beautiful interplay of ideas (you got algebra, analysis and topology, a little something for everyone!) that go into proving R^4 has more that one smooth structure (actually it has uncountably many different smooth structures but that that would take longer to explain).

Breaking of Ergodicity in Expanding Systems of Globally Coupled Piecewise Affine Circle Maps

Series
CDSNS Colloquium
Time
Monday, October 21, 2013 - 16:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Bastien FernandezCPT Luminy
To identify and to explain coupling-induced phase transitions in Coupled Map Lattices (CML) has been a lingering enigma for about two decades. In numerical simulations, this phenomenon has always been observed preceded by a lowering of the Lyapunov dimension, suggesting that the transition might require changes of linear stability. Yet, recent proofs of co-existence of several phases in specially designed models work in the expanding regime where all Lyapunov exponents remain positive. In this talk, I will consider a family of CML composed by piecewise expanding individual map, global interaction and finite number N of sites, in the weak coupling regime where the CML is uniformly expanding. I will show, mathematically for N=3 and numerically for N>3, that a transition in the asymptotic dynamics occurs as the coupling strength increases. The transition breaks the (Milnor) attractor into several chaotic pieces of positive Lebesgue measure, with distinct empiric averages. It goes along with various symmetry breaking, quantified by means of magnetization-type characteristics. Despite that it only addresses finite-dimensional systems, to some extend, this result reconciles the previous ones as it shows that loss of ergodicity/symmetry breaking can occur in basic CML, independently of any decay in the Lyapunov dimension.

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.

Pages