Random discrete structures: Phase transitions, scaling limits, and universality

Speaker: 

Sanchayan Sen

Institution: 

McGill University

Time: 

Monday, January 23, 2017 - 4:00pm to 5:00pm

Location: 

RH 306
 
The aim of this talk is to give an overview of some recent results in two interconnected areas:
 
a) Random graphs and complex networks: The last decade of the 20th century saw significant growth in the availability of empirical data on networks, and their relevance in our daily lives. This stimulated activity in a multitude of fields to formulate and study models of network formation and dynamic processes on networks to understand real-world systems.
 
One major conjecture in probabilistic combinatorics, formulated by statistical physicists using non-rigorous arguments and enormous simulations in the early 2000s, is as follows: for a wide array of random graph models on n vertices and degree exponent \tau>3, typical distance both within maximal components in the critical regime as well as on the minimal spanning tree on the giant component in the supercritical regime scale like n^{\frac{\tau\wedge 4 -3}{\tau\wedge 4 -1}}. In other words, the degree exponent determines the universality class the random graph belongs to. The mathematical machinery available at the time was insufficient for providing a rigorous justification of this conjecture.
 
More generally, recent research has provided strong evidence to believe that several objects, including 
(i) components under critical percolation,
(ii) the vacant set left by a random walk, and
(iii) the minimal spanning tree,
constructed on a wide class of random discrete structures converge, when viewed as metric measure spaces, to some random fractals in the Gromov-Hausdorff-Prokhorov sense, and these limiting objects are universal under some general assumptions. We report on recent progress in proving these conjectures.
 
b) Stochastic geometry:  In contrast, less precise results are known in the case of spatial systems. We discuss a recent result concerning the length of spatial minimal spanning trees that answers a question raised by Kesten and Lee in the 90's, the proof of which relies on a variation of Stein's method and a quantification of the classical Burton-Keane argument in percolation theory.
 
Based on joint work with Louigi Addario-Berry, Shankar Bhamidi, Nicolas Broutin, Sourav Chatterjee, Remco van der Hofstad, and Xuan Wang.

Critical Phenomena in Incompressible Fluids

Speaker: 

Tarek Elgindi

Institution: 

Princeton

Time: 

Thursday, January 19, 2017 - 3:00pm to 4:00pm

Location: 

RH 306

I will describe some recent work on the incompressible Euler equations and related partial differential equations specifically related to "Critical Phenomena". It is, by now, known that the incompressible Euler equation is ill-posed in most "critical classes" such as the class of Lipschitz continuous or C^1 velocity fields (even when the data is taken to be smooth away a single point). Despite this, we prove well-posedness (global in 2d and local in 3d) for merely Lipschitz data which is smooth away from the origin and satisfies a mild symmetry assumption. To do this requires a deep understanding of the nature of unboundedness of singular integrals on $L^\infty$. Through this understanding, we define a well-adapted class of critical function spaces in which we prove well-posedness. After this, we extract a simplified equation which is satisfied by "scale invariant" solutions which lie within the setting of our local/global well-posedness theory. These scale-invariant solutions, in the 2d Euler setting, can be shown to have very interesting dynamical properties such as time-quasiperiodic behavior. Moreover, these scale-invariant solutions (while having infinite energy) can be used to prove the existence of finite-energy solutions with the "same" dynamical properties.This is joint work with In-Jee Jeong.

Hook formulas for Standard Young tableaux of skew shape

Speaker: 

Alejandro Morales

Institution: 

UCLA

Time: 

Friday, January 13, 2017 - 2:00pm to 3:00pm

Location: 

RH 440R

Counting linear extensions of a partial order (linear orders compatible with the partial order) is a classical and computationally difficult problem in enumeration and computer science. A family of partial orders that are prevalent in enumerative and algebraic combinatorics come from Young diagrams of partitions and skew partitions. Their linear extensions are called standard Young tableaux. The celebrated hook-length formula of Frame, Robinson and Thrall from 1954 gives a product formula for the number of standard Young tableaux of partition shape. No such product formula exists for skew partitions. 

In 2014, Naruse announced a formula for skew shapes as a positive sum of products of hook-lengths using ”excited diagrams” of  Ikeda-Naruse, Kreiman, Knutson-Miller-Yong in the context of equivariant cohomology. We prove Naruse’s formula algebraically and combinatorially in several different ways. Also, we show how excited diagrams give asymptotic results and product formulas for the enumeration of certain families of skew tableaux. Lastly, we give analogues of Naruse's formula in the context of equivariant K-theory.

This is joint work with Igor Pak and Greta Panova.
 

Data-driven mathematical analysis and scientific computing for oscillatory data

Speaker: 

Haizhao Yang

Institution: 

Duke University

Time: 

Friday, January 20, 2017 - 3:00pm to 4:00pm

Location: 

RH 306

Large amounts of data now stream from daily life; data analytics has been helping to discover hidden patterns, correlations and other insights. This talk introduces the mode decomposition problem in the analysis of oscillatory data. This problem aims at identifying and separating pre-assumed data patterns from their superposition. It has motivated new mathematical theory and scientific computing tools in applied harmonic analysis. These methods are already leading to interesting and useful results, e.g., electronic health record analysis, microscopy image analysis in materials science, art and history.

Polynomials, Counting Problems and Algebraic Topology

Speaker: 

Jesse Wolfson

Institution: 

University of Chicago

Time: 

Tuesday, January 24, 2017 - 4:00pm to 5:00pm

Host: 

Location: 

RH 306

Topology began with the study of complex functions, and the interaction of topology with algebraic geometry and number theory continues to be fertile ground.  Starting with basic examples, I will explain how the function field/number field dictionary and the remarkable framework of the Weil conjectures (as established by Weil, Grothendieck, Dworkin, Deligne and many others) allows one to use counting problems to predict and discover topological properties of manifolds, and vice versa. This is joint work with Benson Farb and Melanie Matchett Wood.

Analytic ideas in the theory of elliptic curves and the Birch and Swinnerton-Dyer conjecture

Speaker: 

Florian Sprung

Institution: 

Princeton

Time: 

Thursday, January 12, 2017 - 4:00pm to 5:00pm

Location: 

RH 306

The Birch and Swinnerton-Dyer conjecture, one of the millenium problems, is a bridge between algebraic invariants of an elliptic curve and its (complex analytic) L-function. In the case of low ranks, we prove this conjecture up to the finitely many bad primes and the prime 2, by proving the Iwasawa main conjecture in full generality. The ideas in the proof and formulation also lead us to new and mysterious phenomena. This talk assumes no specialized background in number theory.

Sharp estimates in harmonic analysis

Speaker: 

Paata Ivanisvili

Institution: 

Kent State University

Time: 

Wednesday, January 11, 2017 - 4:00pm to 5:00pm

Host: 

Location: 

RH 306

I will speak about two topics. The first one is Poincare inequality 3/2 on the Hamming cube which significantly improves the Beckner's result. The second topic will be devoted to extremal problems on BMO space where I will illustrate by dynamical algorithm how to solve all these problems together.

Fun with finite covers of 3-manifolds: connections between topology, geometry, and arithmetic

Speaker: 

Nathan Dunfield

Institution: 

University of Illinois

Time: 

Monday, November 28, 2016 - 4:00pm to 5:00pm

Host: 

Location: 

NS II 1201

 From the revolutionary work of Thurston and Perelman, we know the topology of 3-manifolds is deeply intertwined with their geometry. In particular, hyperbolic geometry, the non-Euclidean geometry of constant negative curvature, plays a central role. In turn, hyperbolic geometry opens the door to applying tools from number theory, specifically automorphic forms, to what might seem like purely topological questions.

After a passing wave at the recent breakthrough results of Agol, I will focus on exciting new questions about the geometric and arithmetic meaning of torsion in the homology of finite covers of hyperbolic 3-manifolds, motivated by the recent work of Bergeron, Venkatesh, Le, and others. I will include some of my own results in this area that are joint work with F. Calegari and J. Brock.

The geometry of division algebras

Speaker: 

Daniel Krashen

Institution: 

University of Georgia

Time: 

Tuesday, November 22, 2016 - 4:00pm to 5:00pm

Host: 

Location: 

RH 306

The study of division algebras has, from its inception, been closely tied to geometry of various kinds. This relationship has become richer with developments in both algebra and algebraic geometry. In this talk I will discuss some of the history of the theory of division algebras and some of its interactions with geometry as well as introduce some modern perspectives.

Vector bundles of conformal blocks on the moduli space of curves

Speaker: 

Angela Gibney

Institution: 

University of Georgia

Time: 

Tuesday, November 8, 2016 - 3:00pm to 4:00pm

Host: 

Location: 

RH 306

In this talk I will introduce the moduli space of curves, and a class of vector bundles “of conformal blocks” on the moduli space of curves.   I’ll give a nonspecialist definition of these bundles, which have connections to algebraic geometry, representation theory and mathematical physics.  I’ll talk about how by studying the bundles we can learn about the moduli space of curves, and vice versa, focusing on just a few recent results, and open problems.

Pages

Subscribe to RSS - Special Colloquium