Grant: Discovery Grants Program - Individual
University of Alberta
$33,000.00
Asymptotic Geometric Analysis, Random Matrices, and Applications
FY 2016-17
Summary
The project concentrates on several related directions of Asymptotic Geometric Analysis (AGA). This field is concerned with geometric and linear properties of finite dimensional objects, such as convex sets and normed spaces, especially with the characteristic behavior that emerges when the dimension, or a number of other relevant free parameters, is suitably large or tends to infinity. High-dimensional systems are very frequent in mathematics and applied sciences, hence, understanding high-dimensional phenomena is becoming increasingly important. The last decade has seen a tremendous growth of AGA, with the development of new powerful techniques, mainly of probabilistic nature. By virtue of AGA's general framework, methods, and its impact on related fields, AGA can be situated at the ""crossroads"" of many branches of mathematics: functional analysis, convex and discrete geometry, and several areas of probability. Many phenomena in AGA are closely related to the behavior of singular values of random matrices. Questions on distributions of singular values of random matrices are of major importance due to many applications in pure and applied mathematics, statistics, computer sciences, electrical engineering, among others. Classical random matrix theory extensively studied corresponding limiting distributions already for a long time. In sharp contrast, our interest concentrates on the non-limiting regime. We consider a high dimensional random matrix and seek asymptotically sharp bounds for the largest and smallest singular values which hold with an overwhelming probability. This project will bring significant contributions to several directions of AGA. It will lead to development of new understanding, new techniques, and new results in the fast growing cutting edge asymptotic non-limiting theory of random matrices. It will also lead to the development of the theory of adjacency matrices of random graphs as well as to solving open problems in other directions of AGA. The project will also serve to train graduate students and postdoctoral fellows.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2016-06110
Name nom
Litvak, Alexander
Department département
Mathematical and Statistical Sciences - Mathematical and Statistical Sciences
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
33000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
800
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Partie
1
Nb partie
5
Application title
Asymptotic Geometric Analysis, Random Matrices, and Applications
Keyword
NSERC
Application summary
The project concentrates on several related directions of Asymptotic Geometric Analysis (AGA). This field is concerned with geometric and linear properties of finite dimensional objects, such as convex sets and normed spaces, especially with the characteristic behavior that emerges when the dimension, or a number of other relevant free parameters, is suitably large or tends to infinity. High-dimensional systems are very frequent in mathematics and applied sciences, hence, understanding high-dimensional phenomena is becoming increasingly important. The last decade has seen a tremendous growth of AGA, with the development of new powerful techniques, mainly of probabilistic nature. By virtue of AGA's general framework, methods, and its impact on related fields, AGA can be situated at the ""crossroads"" of many branches of mathematics: functional analysis, convex and discrete geometry, and several areas of probability. Many phenomena in AGA are closely related to the behavior of singular values of random matrices. Questions on distributions of singular values of random matrices are of major importance due to many applications in pure and applied mathematics, statistics, computer sciences, electrical engineering, among others. Classical random matrix theory extensively studied corresponding limiting distributions already for a long time. In sharp contrast, our interest concentrates on the non-limiting regime. We consider a high dimensional random matrix and seek asymptotically sharp bounds for the largest and smallest singular values which hold with an overwhelming probability. This project will bring significant contributions to several directions of AGA. It will lead to development of new understanding, new techniques, and new results in the fast growing cutting edge asymptotic non-limiting theory of random matrices. It will also lead to the development of the theory of adjacency matrices of random graphs as well as to solving open problems in other directions of AGA. The project will also serve to train graduate students and postdoctoral fellows.