In many situations we have a stochastic microscopic model of some kind and we want to understand what happens for large such systems. Often a macroscopic, non-random shape of some form emerges. This limit shape typically depends on the details of the model and is often described by some variational principle or a differential equation. If we look at the microscopic details of the model they will also depend on the specific model. However, random fluctuations of the the limit shape at an intermediate scale are very often universal, i.e. they are the same within broad classes of models. This phenomenon is called universality. A classical example is the central limit theorem which is a universal limit law in many situations. It is a very interesting and surprising fact, that has only emerged in the last 15-20 years, that in many cases the fluctuations around the limit shape are the same as the distributions that appear in random matrix theory and these laws appear to be universal. One basic example is the Tracy-Widom distribution for the largest eigenvalues of big matrices. Investigating this phenomenon and proving the occurrence of these laws in various models has been a central research theme for the group at KTH. Typical models are local random growth models, directed polymers and random tiling/dimer models. Figure 1 shows a random uniform tiling of a shape called the Aztec diamond. We can see a shape emerging in this picture, namely the interface between the disordered region in the center and the completely ordered tiling surrounding it. This is interface has fluctuations described by the Tracy-Widom distribution which originated in random matrix theory. The mathematics behind these developments is very rich with connections to asymptotic analysis, combinatorics, representation theory, special functions, mathematical physics, probability theory and more. Some of the results have also been verified experimentally in random growth experiments. The area is very active at the moment with many new developments. Ongoing research at KTH is concerned for example with with models generalizing the Aztec diamond and deeper properties of random growth models.
Random matrices are an attractive class of models for large stochastics systems whose study connects mathematics with many branches of science such as statistics, physics, computer science and genetics to name a few. Random matrices were introduced in statistics by Wishart in 1928 within the statistical analysis of large samples as the associated sample covariance matrices. In physics they were introduce by Wigner in 1955 in the study of energy levels of heavy nuclei. Wigner envisioned that the energy levels of large complex quantum systems behave in the same way as the eigenvalues of large matrices whose entries are independent random variables, and that the emerging behavior is universal in the sense that it only depend on the basic symmetry type of the systems but is otherwise independent of the details. While we still do not fully understand universality for most physically realistic models, spectacular progress was made in the last decade in deriving universality for Wigner random matrices with parallel results for sample covariance matrices. The developed methods combine powerful tools from probability theory, functional analysis and mathematical physics. Interesting applications yielding a strong link to high dimensional statistical inference and stochastic growth models include the derivation of Tracy-Widom fluctuations of the largest eigenvalue for various random matrix ensembles. Ongoing research at KTH focuses on the understanding of the universality phenomena in more general and more physical models, on connections to quantum physics, spectral theory, integrable probability and the theory of free probability, as well as on applications in mathematical statistics and in the theory of random networks.
The research activities in our group are strongly related to analysis. In studying various universality questions of interest one often relies on methods and techniques from fields such as complex analysis, potential theory, ordinary differential equations and spectral theory. An important connection is with the theory of orthogonal polynomials and their asymptotic properties as the degree becomes large. In the late 90's the Riemann-Hilbert approach for those polynomials was introduced to obtain various asymptotic results, including a first proof of the universality for the microscopic behavior of the eigenvalues of Unitary Ensembles. This complex analytical tool proved to be very fruitful. In particular, in the study of singular behaviors or phase transitions where remarkable connections have been found with special functions such as the Painlevé transcendents. It has also been successfully applied to the asymptotic analysis of Toeplitz determinants with Fisher-Hartwig symbols. This is an active area with interesting ongoing developments.
A notion strongly related to orthogonal polynomials that plays a prominent role in random matrix theory are Jacobi matrices and CMV matrices. For instance, gaussian beta ensembles can be represented as eigenvalues of random Jacobi matrices or CMV matrices. This opens up interesting connections to spectral theory. A recent development that has been of particular interest in the research group at KTH, is the use of Jacobi matrices in the analysis of fluctuations of macroscopic and mesoscopic linear statistics for determinantal point processes. This is a new approach for understanding the global fluctuations and the random Gaussian fields that arise. A topic that currently witnesses a high activity in the literature.
Some references for previous research at KTH:
J. Baik, P. Deift, and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc. 12 (1999), no. 4, 1119–1178
Z. Bao, L. Erdos and K. Schnelli, Local law of addition of random matrices on optimal scale, too appear in Comm. Math. Phys. (arXiv:1509.07080)
J. Breuer and M. Duits, Central Limit Theorems for biorthogonal ensembles and asymptotics of recurrence coefficients, J. Amer. Math. Soc. 30 (2017) No. 1, 27--66. (arXiv:1309.6224)
S. Chhita and K. Johansson, Domino statistics of the two-periodic Aztec diamond. Adv. Math. 294 (2016), 37–149
M. Duits and D. Geudens, A critical phenomenon in the two-matrix model in the quartic/quadratic case, Duke Math. J. 162 (2013) No. 8, 1383--1462. (arXiv:1111.2162)
M. Duits, On global fluctuations for non-colliding processes, (arXiv:1510.08248)
K. Johansson, Shape fluctuations and random matrices. Comm. Math. Phys. 209 (2000), no. 2, 437–476
K. Johansson, Two Time Distribution in Brownian Directed Percolation, to appear in Commun. Math. Physics
R. Kozhan and M. Duits, Relative Szego Asymptotics for Toeplitz determinants, (arXiv:1611.01020)
J. O. Lee and K. Schnelli, Local law and Tracy-Widom limit for sparse random matrices, (arXiv:1605.08767)
J. O. Lee and K. Schnelli, Tracy-Widom distribution for the largest eigenvalue of real sample covariance matrices with general population, to appear in Ann. Appl. Probab. (arXiv:1409.4979)
Some review papers:
D. Aldous and P. Diaconis, Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 4, 413–432
A. Borodin and V. Gorin, Lectures on integrable probability, arXiv:1212.3351
P. Deift, Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach, Courant Lecture Notes, vol. 3, New York, American Mathematical Society 2000.
I. Corwin, Kardar-Parisi-Zhang universality. Notices Amer. Math. Soc. 63 (2016), no. 3, 230–239
L. Erdos and H.-T. Yau, Universality of local spectral statistics of random matrices, Bull. Amer. Math. Soc. 49(3), 377-414, (arXiv:1106.4986)
K. Johansson, Kurt Random matrices and determinantal processes. Mathematical statistical physics, 1–55, Elsevier B. V., Amsterdam, 2006
I. M. Johnstone, High Dimensional Statistical Inference and Random Matrices, Proc. International Congress of Mathematicians 2006, 307-333, (arXiv:math/0611589)
A.B.J. Kuijlaars, Universality, in: “Oxford Handbook on Random Matrix theory”, edited by G. Akemann, J. Baik and P. Di Francesco, Oxford University Press, 2011.
We are currently offering up to
five two-year post-doctoral positions. The positions are financed by grants from the Knut and Alice Wallenberg Foundation and the Göran Gustafsson Foundation(UU/KTH). The main duty is research
within the field of the group or related areas. A limited amount of teaching may be part of the duties.
One or two of the positions are with Maurice Duits as mentor, two are with Kurt Johansson and one
with Kevin Schnelli.
For more information click here
The positions are time limited, full time, two-year postdoc positions starting July 1, 2017 or later. A PhD degree, awarded (or planned to be awarded before the commencement of the position) in mathematics or in related fields is a requirement. Candidates cannot have their PhD degrees from KTH. We seek a candidate with a strong background in parts of mathematics relevant to the research activity of the group.