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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10
Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10
Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10
Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10
Markov branching process X ( 5 ) : B. Dadoun | Self-similar scaling limits of Markov branching processes › Introduction 3/10
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Recommend
More recommend