Grant: Discovery Grants Program - Individual
University of British Columbia
$25,000.00
Stochastic processes and geometry of random networks
EF 2015-16
Résumé
My research focuses on the interface between discrete and continuous objects, and on connections between the geometry and topological properties of structures, both random and ordered, and the behaviour of stochastic processes on them.
Planar maps. <span style=""line-height: 1.5em;"">A main aim here is the development of new tools for analysis of random <span style=""line-height: 1.5em;"">planar maps and quantum gravity, a thriving field at the intersection of <span style=""line-height: 1.5em;"">probability, statistical physics, combinatorics and complex analysis. A key <span style=""line-height: 1.5em;"">idea is view planar maps as a surface rather than as a metric space, whether <span style=""line-height: 1.5em;"">by endowing the maps with a conformal structure, or by using Koebe's circle <span style=""line-height: 1.5em;"">packing theorem to embed the maps in R2. This leads to central open <span style=""line-height: 1.5em;"">problems in this field such as determination of the speed exponent and <span style=""line-height: 1.5em;"">scaling limit for the simple random walk on random planar maps, and to the <span style=""line-height: 1.5em;"">KPZ identity, a conjectural formula relating dimensions of certain random <span style=""line-height: 1.5em;"">sets in random maps and in Z2, where computing the dimensions are notoriously hard <span style=""line-height: 1.5em;"">problems.
Scaling of maps. <span style=""line-height: 1.5em;"">A second aim is to extend recent results giving the scaling limits of random maps to other classes of maps. While some types of maps have been analyzed, there are still very few tools for studying the large scale structure of more general random planar maps. In particular, I plan to study maps endowed with some statistical physical model such as spanning trees or independent sets.
Geodesic networks. <span style=""line-height: 1.5em;"">A third aim is to better understand the structure of geodesics in the Brownian map. It is known that in the Brownian map geodesics to a point typically coalesce midway, and that almost no point is in the interior of any geodesic. I intend to extend this, and study geodesics network, and in particular show that the union of all geodesics without their endpoints has dimension 1.
High genus maps. <span style=""line-height: 1.5em;"">A long standing conjecture is that random maps of high genus have a distributional limit, and there is a conjectured distribution for the limit. In order to prove this I will build on work with Ray and others on unicellular maps. The next step is to understand the number of graph homeomorphisms from the unicellular maps to <em style=""line-height: 1.5em;"">Z<span style=""line-height: 1.5em;"">.
Random walks and geometry of groups. Amenability and the Liouville property (every bounded harmonic function is constant), are two fundamental geometric properties of some groups. It is notoriously hard to determine in general whether a group is amenable and if it is Liouville. A major goal is to prove that being Liouville does not depend on the choice of a generating set of a group. I proceed by studying random walks on the groups, and on Schreier graphs for actions of the groups. By showing that the Schreier graphs are recurrent we can prove that certain groups are Liouville, and are thus also amenable. I will expand the applicability of these methods to other groups for which amenability and Liouville are not known, such as Thompson's group, and the interval exchange group, and certain automaton groups conjectured by Sidki to be amenable.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2015-04570
Name nom
Angel, Omer
Department département
Mathematics - Mathematics
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
25000
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
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
3006
Research subject group en
Statistics and probability
Research subject group fr
Statistique et probabilité
Research subject en
Probability theory
Research subject fr
Théorie de la probabilité
Partie
1
Nb partie
5
Application title
Stochastic processes and geometry of random networks
Keyword
NSERC
Application summary
<p>My research focuses on the interface between discrete and continuous objects, and on connections between the geometry and topological properties of structures, both random and ordered, and the behaviour of stochastic processes on them.<br />
<strong>Planar maps. </strong><span style=""line-height: 1.5em;"">A main aim here is the development of new tools for analysis of random </span><span style=""line-height: 1.5em;"">planar maps and quantum gravity, a thriving field at the intersection of </span><span style=""line-height: 1.5em;"">probability, statistical physics, combinatorics and complex analysis. A key </span><span style=""line-height: 1.5em;"">idea is view planar maps as a surface rather than as a metric space, whether </span><span style=""line-height: 1.5em;"">by endowing the maps with a conformal structure, or by using Koebe's circle </span><span style=""line-height: 1.5em;"">packing theorem to embed the maps in <em>R</em><sup>2</sup>. This leads to central open </span><span style=""line-height: 1.5em;"">problems in this field such as determination of the speed exponent and </span><span style=""line-height: 1.5em;"">scaling limit for the simple random walk on random planar maps, and to the </span><span style=""line-height: 1.5em;"">KPZ identity, a conjectural formula relating dimensions of certain random </span><span style=""line-height: 1.5em;"">sets in random maps and in <em>Z</em><sup>2</sup>, where computing the dimensions are notoriously hard </span><span style=""line-height: 1.5em;"">problems.</span></p>
<p><strong>Scaling of maps. </strong><span style=""line-height: 1.5em;"">A second aim is to extend recent results giving the scaling limits of random maps to other classes of maps. While some types of maps have been analyzed, there are still very few tools for studying the large scale structure of more general random planar maps. In particular, I plan to study maps endowed with some statistical physical model such as spanning trees or independent sets.</span></p>
<p>
<strong>Geodesic networks. </strong><span style=""line-height: 1.5em;"">A third aim is to better understand the structure of geodesics in the Brownian map. It is known that in the Brownian map geodesics to a point typically coalesce midway, and that almost no point is in the interior of any geodesic. I intend to extend this, and study geodesics network, and in particular show that the union of all geodesics without their endpoints has dimension 1.</span></p>
<p>
<strong>High genus maps. </strong><span style=""line-height: 1.5em;"">A long standing conjecture is that random maps of high genus have a distributional limit, and there is a conjectured distribution for the limit. In order to prove this I will build on work with Ray and others on unicellular maps. The next step is to understand the number of graph homeomorphisms from the unicellular maps to </span><em style=""line-height: 1.5em;"">Z</em><span style=""line-height: 1.5em;"">.</span></p>
<p>
<strong>Random walks and geometry of groups. </strong>Amenability and the Liouville property (every bounded harmonic function is constant), are two fundamental geometric properties of some groups. It is notoriously hard to determine in general whether a group is amenable and if it is Liouville. A major goal is to prove that being Liouville does not depend on the choice of a generating set of a group. I proceed by studying random walks on the groups, and on Schreier graphs for actions of the groups. By showing that the Schreier graphs are recurrent we can prove that certain groups are Liouville, and are thus also amenable. I will expand the applicability of these methods to other groups for which amenability and Liouville are not known, such as Thompson's group, and the interval exchange group, and certain automaton groups conjectured by Sidki to be amenable.</p>