self similar growth fragmentations as scaling limits of
play

Self-similar growth-fragmentations as scaling limits of Markov - PowerPoint PPT Presentation

Apr 06, 2024 •287 likes •1.38k views

Self-similar growth-fragmentations as scaling limits of Markov branching processes Benjamin Dadoun Institut fr Mathematik, Universitt Zrich Les probabilits de demain 3 mai 2018 Outline Introduction 1 Motivating example 2

  1. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 28 ) = ( 4 , 4 , 3 , 2 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  2. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 29 ) = ( 4 , 4 , 3 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  3. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 30 ) = ( 4 , 3 , 3 , 2 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  4. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 31 ) = ( 4 , 3 , 3 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  5. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 32 ) = ( 4 , 3 , 2 , 2 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  6. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 34 ) = ( 4 , 3 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  7. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 35 ) = ( 4 , 2 , 2 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  8. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 37 ) = ( 4 , 1 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  9. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 38 ) = ( 4 , 2 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  10. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 39 ) = ( 4 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  11. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 40 ) = ( 5 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  12. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 41 ) = ( 4 , 2 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  13. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 42 ) = ( 4 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  14. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 43 ) = ( 5 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  15. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 44 ) = ( 4 , 2 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  16. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 45 ) = ( 4 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  17. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 46 ) = ( 3 , 2 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  18. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 47 ) = ( 3 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  19. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 48 ) = ( 2 , 2 , 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  20. Motivating example Peeling a random Boltzmann triangulation of the n -gon Hole perimeters: X ( n ) ( 50 ) = ( 0 , . . . ) B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  21. Motivating example Peeling a random Boltzmann triangulation of the n -gon Fact (Bertoin et al., 2016, 2017) . There is a scaling limit:   ( n ) ( ⌊ a n t ⌋ )  � X ( d )  “ : t ≥ 0 − − − → Y ” n n →∞ B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 1/10

  22. Self-similar growth-fragmentation Y Y is a positive, self-similar, Markov process B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  23. Self-similar growth-fragmentation Y � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  24. Self-similar growth-fragmentation Y ∅ � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  25. Self-similar growth-fragmentation x Y ∅ b 1 � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  26. Self-similar growth-fragmentation x − y Y ∅ y b 1 � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  27. Self-similar growth-fragmentation Y ∅ Y 1 y b 1 � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  28. Self-similar growth-fragmentation Y ∅ Y 1 b 1 b 2 � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  29. Self-similar growth-fragmentation Y ∅ Y 2 Y 1 b 1 b 2 � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  30. Self-similar growth-fragmentation Y ∅ Y 2 Y 1 b 1 b 2 b 21 � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  31. Self-similar growth-fragmentation Y ∅ Y 2 Y 21 Y 1 b 1 b 2 b 21 � � y − γ · self-similar: law of Y under P y = law of yY under P 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  32. Self-similar growth-fragmentation Y ∅ Y 2 Y 21 Y 1 b 1 b 2 b 21 � � � � � � Y ( t ) = Y u ( t − b u ): b u ≤ t = Y 1 ( t ) ≥ Y 2 ( t ) ≥ · · · B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 2/10

  33. Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  34. Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  35. Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  36. Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  37. Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  38. Markov branching process p 4 , 3 X ( 5 ) : p 2 , 4 p 2 , 5 p 3 , 2 p 5 , 3 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  39. Markov branching process p 4 , 3 X ( 5 ) : p 2 , 4 p 2 , 5 p 3 , 2 p 5 , 3 The system is entirely described through the Markov transition kernel p n , k , n ≤ 2 k , of the locally largest particle X ( n ) . B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  40. Markov branching process p 4 , 3 X ( 5 ) : p 2 , 4 p 2 , 5 p 3 , 2 p 5 , 3 locally largest The system is entirely described through the Markov transition kernel p n , k , n ≤ 2 k , of the locally largest particle X ( n ) . B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  41. Markov branching process p 4 , 3 X ( 5 ) : p 2 , 4 p 2 , 5 p 3 , 2 p 5 , 3 locally largest 2 nd locally largest The system is entirely described through the Markov transition kernel p n , k , n ≤ 2 k , of the locally largest particle X ( n ) . B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10

  42. Scaling limits Which asymptotic conditions on ( p n , k ) imply a scaling limit 1. for the Markov branching process X ( n ) ? B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 4/10

  43. Scaling limits Which asymptotic conditions on ( p n , k ) imply a scaling limit 1. for the Markov branching process X ( n ) ? 2. for the associated genealogical tree X ( n ) ? B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 4/10

  44. Scaling limits Which asymptotic conditions on ( p n , k ) imply a scaling limit 1. for the Markov branching process X ( n ) ? 2. for the associated genealogical tree X ( n ) ? Without growth: Haas and Miermont (2004, 2012) [self-similar fragmentation tree/process]. B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 4/10

  45. Scaling limits Which asymptotic conditions on ( p n , k ) imply a scaling limit 1. for the Markov branching process X ( n ) ? 2. for the associated genealogical tree X ( n ) ? Without growth: Haas and Miermont (2004, 2012) [self-similar fragmentation tree/process]. Starting point: scaling limit for the locally largest particle X ( n ) . B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 4/10

  46. Two difficulties induced by growth ◮ The total mass is no longer conserved. B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 5/10

  47. Two difficulties induced by growth ◮ The total mass is no longer conserved. ◮ The system may even explode, e.g. 1 1 2 1 ... 1 2 1 1 2 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 5/10

  48. Two difficulties induced by growth ◮ The total mass is no longer conserved. ◮ The system may even explode, e.g. 1 1 2 1 ... 1 2 1 1 2 1 Since we do not (want to) deal with the behaviour of p n , k for “small” n , we must prune the system: B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 5/10

  49. Two difficulties induced by growth ◮ The total mass is no longer conserved. ◮ The system may even explode, e.g. 1 1 2 1 ... 1 2 1 1 2 1 Since we do not (want to) deal with the behaviour of p n , k for “small” n , we must prune the system: Particles with size ≤ M (large but fixed) are frozen . = ⇒ Locally largest particle stopped below M ( p n , n := 1 , n ≤ M ) . B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 5/10

  50. Outline Introduction 1 Motivating example 2 Self-similar growth-fragmentation 3 Markov branching process 4 Scaling limits 5 Two difficulties induced by growth Results 6 Assumptions 7 Scaling limit for the process 8 Scaling limit for the tree 9-10 Proof aspects B. Dadoun | Self-similar scaling limits of Markov branching processes › Results

  51. Assumptions n →∞ a ⌊ nx ⌋ / a n = x γ . Let γ > 0 and ( a n ) regularly varying: ∀ x > 0 , lim B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 6/10

  52. Assumptions n →∞ a ⌊ nx ⌋ / a n = x γ . Let γ > 0 and ( a n ) regularly varying: ∀ x > 0 , lim We suppose that there exist q ∗ > 0 and a Lévy process ξ such that B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 6/10

  53. Assumptions n →∞ a ⌊ nx ⌋ / a n = x γ . Let γ > 0 and ( a n ) regularly varying: ∀ x > 0 , lim We suppose that there exist q ∗ > 0 and a Lévy process ξ such that (H1) for all t ∈ R , �� m � ∞ � � i t log E [ e it ξ 1 ] =: Ψ( i t ); Ψ n ( i t ) := a n p n , m − 1 − − − → n n →∞ m = 1 B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 6/10

  54. Assumptions n →∞ a ⌊ nx ⌋ / a n = x γ . Let γ > 0 and ( a n ) regularly varying: ∀ x > 0 , lim We suppose that there exist q ∗ > 0 and a Lévy process ξ such that (H1) for all t ∈ R , �� m � ∞ � � i t log E [ e it ξ 1 ] =: Ψ( i t ); Ψ n ( i t ) := a n p n , m − 1 − − − → n n →∞ m = 1 ∞ � m � � q ∗ (H2) lim sup < ∞ ; a n p n , m n n →∞ m = 2 n B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 6/10

  55. Assumptions n →∞ a ⌊ nx ⌋ / a n = x γ . Let γ > 0 and ( a n ) regularly varying: ∀ x > 0 , lim We suppose that there exist q ∗ > 0 and a Lévy process ξ such that (H1) for all t ∈ R , �� m � ∞ � � i t log E [ e it ξ 1 ] =: Ψ( i t ); Ψ n ( i t ) := a n p n , m − 1 − − − → n n →∞ m = 1 ∞ � m � � q ∗ (H2) lim sup < ∞ ; a n p n , m n n →∞ m = 2 n (H3) κ ( q ∗ ) < 0, and for some ε > 0, � n − 1 � � � � 1 − e y � q ∗ − ε Λ( d y ) , q ∗ − ε 1 − m lim = n →∞ a n p n , m n R − m = 1 � R − ( 1 − e y ) q Λ( d y ) . with Λ Lévy measure of ξ , κ ( q ) := Ψ( q ) + B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 6/10

  56. Scaling limit for the process Theorem 1. Under (H1) – (H3) , we can fix M large so that � � X ( n ) ( ⌊ a n t ⌋ ) ( d ) : t ≥ 0 − − − → Y n n →∞ holds as càdlàg processes in ℓ q for q ≥ 1 ∨ q ∗ . B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 7/10

  57. Scaling limit for the process Theorem 1. Under (H1) – (H3) , we can fix M large so that � � X ( n ) ( ⌊ a n t ⌋ ) ( d ) : t ≥ 0 − − − → Y n n →∞ holds as càdlàg processes in ℓ q for q ≥ 1 ∨ q ∗ . The limit Y is the self-similar growth-fragmentation driven by Y , where �� t � Y ( s ) − γ d s log Y ( t ) = ξ , t ≥ 0 . 0 B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 7/10

  58. Scaling limit for the tree Theorem 2. Under (H1) – (H3) , q ∗ > γ , we can fix M so that X ( n ) ( d ) − n →∞ Y , − − → a n as compact real trees in the Gromov–Hausdorff topology. B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 8/10

  59. Scaling limit for the tree Theorem 2. Under (H1) – (H3) , q ∗ > γ , we can fix M so that X ( n ) ( d ) − n →∞ Y , − − → a n as compact real trees in the Gromov–Hausdorff topology. The limit Y is the continuum random tree associated with Y , as constructed by Rembardt and Winkel (2016). B. Dadoun | Self-similar scaling limits of Markov branching processes › Results 8/10

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi

Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi

Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi Growth-Fragmentations CIMAT, 11-15 December, 2017 1 / 34 Literature Jean Bertoin, Compensated fragmentation processes and limits of dilated

1.39k views • 93 slides
Self-similar growth-fragmentations &amp; random planar maps Igor Kortchemski (joint work with J.

Self-similar growth-fragmentations &amp; random planar maps Igor Kortchemski (joint work with J.

Self-similar growth-fragmentations &amp; random planar maps Igor Kortchemski (joint work with J. Bertoin, T. Budd, N. Curien) CNRS &amp; cole polytechnique Stable Processes November 2016 Oaxaca Planar maps BienaymGaltonWatson

1.86k views • 172 slides
Random planar maps &amp; growth-fragmentations Igor Kortchemski (joint work with J. Bertoin and

Random planar maps &amp; growth-fragmentations Igor Kortchemski (joint work with J. Bertoin and

Random planar maps &amp; growth-fragmentations Igor Kortchemski (joint work with J. Bertoin and N. Curien) CNRS &amp; cole polytechnique Motivation Boltzmann triangulations Peeling explorations Growth-fragmentations Motivation What does a

1.37k views • 98 slides
Self-similar scaling limits of Markov chains on the positive integers 1.2 1 0.8 0.6 0.4 0.2

Self-similar scaling limits of Markov chains on the positive integers 1.2 1 0.8 0.6 0.4 0.2

Self-similar scaling limits of Markov chains on the positive integers 1.2 1 0.8 0.6 0.4 0.2 4 0 0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 3.5 1.2 3 1 3 2.5 0.8 2.5 2 0.6 2 1.5 0.4 1.5 1 0.2 1 0.5 0 0 0.2 0.4

1.01k views • 99 slides
Conformal random growth models Lecture 2: Scaling limits Frankie Higgs and George Liddle

Conformal random growth models Lecture 2: Scaling limits Frankie Higgs and George Liddle

Conformal random growth models Lecture 2: Scaling limits Frankie Higgs and George Liddle Lancaster University LMS PiNE Lectures, September 2020 Frankie Higgs Conformal random growth models Lecture 2: Scaling limits f.higgs@lancaster.ac.uk

526 views • 33 slides
Polynomial Chaos and Scaling Limits of Disordered Systems 3. Marginally relevant models

Polynomial Chaos and Scaling Limits of Disordered Systems 3. Marginally relevant models

Polynomial Chaos and Scaling Limits of Disordered Systems 3. Marginally relevant models Francesco Caravenna Universit` a degli Studi di Milano-Bicocca YEP XIII, Eurandom March 7-11, 2016 Francesco Caravenna Scaling Limits of Disordered

801 views • 58 slides
Polynomial Chaos and Scaling Limits of Disordered Systems 3. Marginally relevant models

Polynomial Chaos and Scaling Limits of Disordered Systems 3. Marginally relevant models

Polynomial Chaos and Scaling Limits of Disordered Systems 3. Marginally relevant models Francesco Caravenna Universit` a degli Studi di Milano-Bicocca YEP XIII, Eurandom March 7-11, 2016 Francesco Caravenna Scaling Limits of Disordered

299 views • 17 slides
Polynomial Chaos and Scaling Limits of Disordered Systems Francesco Caravenna Universit` a

Polynomial Chaos and Scaling Limits of Disordered Systems Francesco Caravenna Universit` a

Disordered Systems Partition Function CDPM Further Developments Polynomial Chaos and Scaling Limits of Disordered Systems Francesco Caravenna Universit` a degli Studi di Milano-Bicocca Nantes June 6, 2014 Francesco Caravenna Scaling

1.31k views • 92 slides
Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes Jacopo Borga UZH ZRICH (joint work with M. Maazoun) Permuton limits Bipolar orientations and walks in cones Coalescent-walk

197 views • 18 slides
Hyperbolic Scaling Limits in a Regime of Shock Waves A Synthesis of Probabilistic and PDE

Hyperbolic Scaling Limits in a Regime of Shock Waves A Synthesis of Probabilistic and PDE

Random Perturbations Compensated Compactness Relaxation of Interacting Exclusions Hyperbolic Scaling Limits in a Regime of Shock Waves A Synthesis of Probabilistic and PDE Techniques Viv at TADAHISA!!! J ozsef Fritz, TU Budapest Kochi:

1.08k views • 69 slides
Scaling (NMDS) Objective: Group data points into classes of similar points based on a series of

Scaling (NMDS) Objective: Group data points into classes of similar points based on a series of

Multivariate Fundamentals: Distance Non-metric Multidimensional Scaling (NMDS) Objective: Group data points into classes of similar points based on a series of variables Lots of types of multidimensional scaling: PCA is aka Classic

360 views • 11 slides
Scaling limits of permutation classes with a finite specification Mickal Maazoun UMPA, ENS

Scaling limits of permutation classes with a finite specification Mickal Maazoun UMPA, ENS

Scaling limits of permutation classes with a finite specification Mickal Maazoun UMPA, ENS de Lyon Joint work with F. Bassino, M. Bouvel, V. Fray, L. Gerin and A. Pierrot (LIPN-P13, Zrich 2 , CMAP-Polytechnique, LMO-Orsay) Oxford

1.67k views • 148 slides
Marginal triviality of the scaling limits of critical 4D Ising and 4 4 models Michael Aizenman

Marginal triviality of the scaling limits of critical 4D Ising and 4 4 models Michael Aizenman

Marginal triviality of the scaling limits of critical 4D Ising and 4 4 models Michael Aizenman Princeton Univ. Talk based on a joint work with Hugo Duminil-Copin. Quantissima in the Serenissima Venice, 22 Aug. 2019. 1 /10 Different

373 views • 10 slides
Time-optimal time scaling Chapter 9 Introduction to Robotics: Mechanics, Planning, and Control

Time-optimal time scaling Chapter 9 Introduction to Robotics: Mechanics, Planning, and Control

Time-optimal time scaling Chapter 9 Introduction to Robotics: Mechanics, Planning, and Control Frank Park and Kevin Lynch Time-optimal time scaling of a path Dynamics constrained to a path Actuator torque/force limits Acceleration limits

431 views • 15 slides
Liouville Quantum gravity and KPZ Scott Sheffield Scaling limits of random planar maps Central

Liouville Quantum gravity and KPZ Scott Sheffield Scaling limits of random planar maps Central

Liouville Quantum gravity and KPZ Scott Sheffield Scaling limits of random planar maps Central mathematical puzzle: Show that the scaling limit of some kind of discrete quantum gravity (perhaps decorated by random loops, random trees, etc.) is

704 views • 29 slides
Scaling limits of random dissections Igor Kortchemski (work with N. Curien and B. Haas) DMA

Scaling limits of random dissections Igor Kortchemski (work with N. Curien and B. Haas) DMA

Scaling limits of random dissections Igor Kortchemski (work with N. Curien and B. Haas) DMA cole Normale Suprieure SIAM Discrete Mathematics - June 2014 Motivation Definition: Boltzmann dissections Theorem Applications Proof Outline

879 views • 85 slides
The scaling limit of critical random graphs Christina Goldschmidt Joint work with Louigi

The scaling limit of critical random graphs Christina Goldschmidt Joint work with Louigi

Statistical Mechanics Seminar, Warwick, 18th February 2010 The scaling limit of critical random graphs Christina Goldschmidt Joint work with Louigi Addario-Berry (McGill University) and Nicolas Broutin (INRIA Rocquencourt) Part I : Trees A

1.32k views • 93 slides
Combinatorial structures and algorithms: phase transition, enumeration and sampling Mihyun Kang

Combinatorial structures and algorithms: phase transition, enumeration and sampling Mihyun Kang

W ORKSHOP ON R ANDOMNESS AND E NUMERATION , 24-28 N OVEMBER 2008, C URACAUTN , C HILE Combinatorial structures and algorithms: phase transition, enumeration and sampling Mihyun Kang Institut fr Informatik Institut fr Mathematik

1.66k views • 150 slides
Shedding new light on random chromosome segregation Qi Zheng Department of Epidemiology and

Shedding new light on random chromosome segregation Qi Zheng Department of Epidemiology and

Shedding new light on random chromosome segregation Qi Zheng Department of Epidemiology and Biostatistics 1 Motivation Bacteria were thought to be mono-ploid (haploid), but not any more Ploidy value c is the number of chromosomes per

299 views • 14 slides
Subcritical random hypergraphs, high-order components, and hypertrees Wenjie Fang, Institute of

Subcritical random hypergraphs, high-order components, and hypertrees Wenjie Fang, Institute of

Graph Hypergraph Strategy Remarks Subcritical random hypergraphs, high-order components, and hypertrees Wenjie Fang, Institute of Discrete Mathematics, TU Graz With Oliver Cooley, Nicola del Giudice and Mihyun Kang ANR-FWF-MOST meeting, TU

598 views • 25 slides
Greedy maximal independent sets via local limits Peleg Michaeli Tel Aviv University Workshop on

Greedy maximal independent sets via local limits Peleg Michaeli Tel Aviv University Workshop on

Greedy maximal independent sets via local limits Peleg Michaeli Tel Aviv University Workshop on Local Algorithms WOLA 2019 ETH Zurich, July 21, 2019 Joint work with Michael Krivelevich, Tams Mszros and Clara Shikhelman Peleg Michaeli

1.57k views • 108 slides
Probability Distribu.ons on Structured Objects September 17, 2013

Probability Distribu.ons on Structured Objects September 17, 2013

Probability Distribu.ons on Structured Objects September 17, 2013 Reminder HW1 is due at 11:59pm tonight There was some ambiguity in this assignment

916 views • 66 slides
Branching Processes in Fluid Mechanics: An application to the Navier-Stokes and LANS-alpha

Branching Processes in Fluid Mechanics: An application to the Navier-Stokes and LANS-alpha

Branching Processes in Fluid Mechanics: An application to the Navier-Stokes and LANS-alpha equations. Enrique Thomann Joint work with Larry Chen, Ron Guenther, Ed Waymire (Oregon State University) and Sun-Chul Kim (Chung Ang University)

707 views • 33 slides
Quantum Chromodynamics Lecture 2: Leading order and showers Hadron Collider Physics Summer School

Quantum Chromodynamics Lecture 2: Leading order and showers Hadron Collider Physics Summer School

Quantum Chromodynamics Lecture 2: Leading order and showers Hadron Collider Physics Summer School 2010 John Campbell, Fermilab Tasks for today Discuss a recipe for QCD predictions Leading Order (LO) Monte Carlo. Understand the

592 views • 28 slides

More recommend