Georgia Institute of Technology College of Sciences

Since the seminal work of Erdos and Renyi the phase transition of the largest components in random graphs became one of the central topics in random graph theory and discrete probability theory. Of particular interest in recent years are random graphs with constraints (e.g. degree distribution, forbidden substructures) including random planar graphs. Let G(n,M) be a uniform random graph, a graph picked uniformly at random among all graphs on vertex set [n]={1,...,n} with M edges. Let P(n,M) be a uniform random planar graph, a graph picked uniformly at random among all graphs on vertex set [n] with M edges that are embeddable in the plane. Erodos-Renyi, Bollobas, and Janson-Knuth-Luczak-Pittel amongst others studied the critical behaviour of the largest components in G(n,M) when M= n/2+o(n) with scaling window of size n^{2/3}. For example, when M=n/2+s with s=o(n) and s \gg n^{2/3}, a.a.s. (i.e. with probability tending to 1 as n approaches \infty) G(n,M) contains a unique largest component (the giant component) of size (4+o(1))s. In contract to G(n,M) one can observe two critical behaviour in P(n,M), when M=n/2+o(n) with scaling window of size n^{2/3}, and when M=n+o(n) with scaling window of size n^{3/5}. For example, when M=n/2+s with s = o(n) and s \gg n^{2/3}, a.a.s. the largest component in P(n,M) is of size (2+o(1))s, roughly half the size of the largest component in G(n,M), whereas when M=n+t with t = o(n) and t \gg n^{3/5}, a.a.s. the number of vertices outside the giant component is \Theta(n^{3/2}t^{-3/2}). (Joint work with Tomasz Luczak)

I will describe recent work on the behavior of solutions to reaction diffusion equations (PDEs) when the coefficients in the equation are random. The solutions behave like traveling waves moving in a randomly varying environment. I will explain how one can obtain limit theorems (Law of Large Numbers and CLT) for the motion of the interface. The talk will be accessible to people without much knowledge of PDE.

We consider multipoint Padé approximation to Cauchy transforms of complex measures. First, we recap that if the support of a measure is an analytic Jordan arc and if the measure itself is absolutely continuous with respect to the equilibrium distribution of that arc with Dini-continuous non-vanishing density, then the diagonal multipoint Padé approximants associated with appropriate interpolation schemes converge locally uniformly to the approximated Cauchy transform in the complement of the arc. Second, we show that this convergence holds also for measures whose Radon–Nikodym derivative is a Jacobi weight modified by a Hölder continuous function. The asymptotics behavior of Padé approximants is deduced from the analysis of underlying non–Hermitian orthogonal polynomials, for which the Riemann–Hilbert–∂ method is used.

Dodgson (the author of Alice in Wonderland) was an amateur mathematician who wrote a book about determinants in 1866 and gave a copy to the queen. The queen dismissed the book and so did the math community for over a century. The Hodgson Condensation method resurfaced in the 80's as the fastest method to compute determinants (almost always, and almost surely). Interested about Lie groups, and their representations? In crystal bases? In cluster algebras? In alternating sign matrices? OK, how about square ice? Are you nuts? If so, come and listen.