Branching, smoothing and endogeny
|
|
- Leslie Brandon Webster
- 5 years ago
- Views:
Transcription
1 Branching, smoothing and endogeny John D. Biggins, School of Mathematics and Statistics, University of Sheffield, Sheffield, S7 3RH, UK September 2011, Paris Joint work with Gerold Alsmeyer and Matthias Meiners To appear: Ann Probab
2 Aldous and Bandyopadhyay Ann Probab 2005 Recursive distributional equations Given: (ξ, N) where ξ = (ξ i, i = 1,..., N). (X i, i = 1,..., N) independent of these. A function g of these Get a new distribution by Y d = g (ξ, (X i, i = 1,..., N)) Transformation of distributions; could be iterated. Fixed point when Y has same distribution as the X s. Why? Fractals, algorithms,...
3 Aldous and Bandyopadhyay Ann Probab 2005 Recursive tree framework Use N as family size in a Galton-Watson process. Attach an independent copy of ξ to each person. Gives ((ξ i, N i ) i T). F (n) = σ{(ξ i, N i ) i n 1}; F = σ{(ξ i, N i ) i T}. Recursive tree process (RTP) {X i : i = n}, i.i.d given F (n) X i = g (ξ i, (X ii, i = 1,..., N i )) N.B. the distribution of X can change with generation RTP is invariant if (X i, i T) are identically distributed. Fixed point of RDE invariant RPT (with that marginal)
4 Aldous and Bandyopadhyay Ann Probab 2005 Definition (Endogony) Suppose you have an invariant RTP: (X i, i T) identically distributed, with then it is endogenous if X i = g (ξ i, (X ii, i = 1,..., N i )) i T. X F (= σ{(ξ i, N i ) i T}). no extra randomness a kind of stability
5 Aldous and Bandyopadhyay Ann Probab 2005 The linear case g (ξ, (X i, i = 1,..., N)) = Also called the smoothing transform Durrett and Liggett ZW 1983 and... N ξ i X i i=1 Now write T = ξ, and assume T i 0 i. Fixed point of smoothing transform gives invariant RTP X i = i T i,i X ii i
6 Example Simple example: P(N 1) = 1; EN (0, ) T i = 1/EN for i = 1,..., N; T i = 0 otherwise W the limit of the normed population size more generally number in generation (n + i ) born to i W i = lim n (EN) n Endogenous W i = i W ii EN
7 Questions When are there (non-zero) fixed points? [Literature on this] What do the fixed points look like? [Much literature on this: including Alsmeyer, B and Meiners] When does a fixed point correspond to an (invariant) endogenous RTP? [Simple case discussed in Aldous and Bandyopadhyay: their Open Problem 18].
8 Non-negative fixed points Confine attention to X 0 solutions: X d = i T i X i. Let then φ(t) = E exp( tx ) φ(t) = E i 1 φ(tt i ) When there is a solution say the associated invariant RTP is based on T.
9 Non-negative fixed points X d = i T i X i. Assume throughout 1 (for good reasons) EN > 1 (and, usually, P(N 1) = 1; ) (supercritical) P(T i {0, 1} i) < 1 (not degenerate) E T i = 1. (conservative) E (T i ) β > 1 for β < 1 ( drift down ) 1 conservative / drift down changed at end
10 Non-negative fixed points Let L i be the product of the values of T down the line of descent from to i. Then W (n) = L i = L i W (1) i i =n i =n 1 is a martingale. Its limit (W ) satisfies W i = i T i,i W ii. An endogenous (invariant) RTP and an interesting one if also P(W > 0) > 0.
11 Martingale, and other, non-trivial fixed points EW = 1 exactly when E i T i log T i (, 0) and EW (1) log + W (1) < or... or... Alsmeyer and Iksanov, Electron. J. Probab Now, by approximation, we can now get non-trivial fixed points when P(N < ) = 1 Liu Adv Appl Probab 1998 [General conditions for existence when P(N = ) > 0 is an open problem.]
12 Multiplicative martingales If a non-trivial solution exists, so there is a φ with φ(t) = E φ(tt i ) = E φ(tl i ), i then M (n) (t) = φ(tl i ) = i =n i =n i =n 1 is a bounded martingale with the limit: M (t) = M i (tl i ) i =n A disintegration of the fixed point equation. M (1) i (tl i )
13 Slow variation If E i T i log T i 0, or..., then (it can be shown that) 1 φ(t)/t is slowly varying at t = 0 and so log M (n) (t) = log φ(tl i ) i =n i =n(1 φ(tl i )) = i =n i =n (1 φ(tl i )) tl i tl i (1 φ(l i )) tl i = t log M (n) (1) L i i.e. log M (t) = t log M (1) = t lim n (1 φ(l i )) i =n
14 Endogenous RTP, identifying the variables Let Then and X i = log M i (1) = lim (1 φ(l i )). n i =n log M i (t) = t log M i (1) = tx i φ(t) = EM (t) = E exp(log M (t)) = E exp( tx ). Thus X i have the right distribution.
15 Endogenous RTP Recall X i = log M i (1). Recall M (t) = M i (tl i ) i =n X = log M (1) = i =n log M i (L i ) = i =n L i log M i (1) = i =n L i X i an endogenous RTP (should be for a general node, not just ).
16 No choice once endogenous Let Z i produce an endogenous invariant RTP for φ. ( E exp( tz ) F (n)) exp( tz ) ( endogenous) but also ( E exp( tz ) F (n)) = E exp t L i Z i F (n) i =n Hence Z = X. = E φ(tl i ) i =n = M (n) (t) exp( tx )
17 Endogeny is forced Let Z i produce an invariant RTP for φ. Let Y i be independent variables with Laplace transform φ. Let Y (n) = i =n L i Y i [ ( E exp ) F (n)] sz ty (n) = E exp s L i Z i t L i Y i F (n) i =n i =n = M (n) (t)m (n) (s) exp( (s + t)x ) i.e. (Z, Y (n) d ) (X, X )
18 Endogeny is forced (Aldous and Bandyopadhyay) Recall: R 1, R 2 i.i.d. 2var(R 1 ) = E(R 1 R 2 ) 2. Λ bounded function. Z, Y (n) indep given F (n). [ ] E 2 var(λ(z ) F (n) ) = E [ ( ) ] E(Λ(Z ) F (n) ) E(Λ(Y (n) 2 ) F (n) ) ( = E E(Λ(Z ) Λ(Y (n) ) F (n) ) ( ) E Λ(Z ) Λ(Y (n) 2 ) E (Λ(X ) Λ(X )) 2 = 0 ) 2 That is [ E Λ(Z ) F (n)] Λ(Z ) i.e. for every Λ, Λ(Z ) is F-measurable, as required.
19 Fixed points that are not necessarily Laplace transforms Decreasing f with f (t) = E i 1 f (tt i), f (0) = f (0+) = 1 E T α i = 1; E T β i 1 as β α (*) (*) replaces (conservative) 2 and ( drift down ) M(t) = lim f (tl i ) n Then i =n M(t) = exp( Wh(t)t α ) where W is an endogenous fixed point w.r.t. T (α) and h(t) is constant in the non-lattice case (and multiplicatively periodic otherwise). When f is a Laplace transform, this corresponds to an invariant RTP that is not endogenous with X i = i T i,ix ii. 2 N.B (conservative) might still hold, without ( drift down )
20 ... and now for something (completely?) different Not from Alsmeyer B and Meiners; arxiv Supercritical surviving BRW first generation {z i } B (n) rightmost in generation n exp κ(θ) = E i exp(θz i ) B (n) n { } κ(θ) Γ = inf θ>0 θ
21 Reducible Multitype Types 1, 2,..., k; a type can only have children of its own type and those later in the order (and 1 eventually can give k) i.e. genealogies increase in type; type i has κ i ; start with 1, B (n) k rightmost of type k; i j: i can have descendants of type j. B (n) k n max i j { inf max κi (ϕ) 0<ϕ θ ϕ, κ } j(θ) θ Speed can be faster than max{γ 1,..., Γ k } Speed can be slower than expectation speed.
Mandelbrot s cascade in a Random Environment
Mandelbrot s cascade in a Random Environment A joint work with Chunmao Huang (Ecole Polytechnique) and Xingang Liang (Beijing Business and Technology Univ) Université de Bretagne-Sud (Univ South Brittany)
More informationFixed points of multivariate smoothing transforms with scalar weights
ALEA, Lat. Am. J. Probab. Math. Stat. 1 (1), 69 114 (015) Fixed points of multivariate smoothing transforms with scalar weights Alexander Iksanov and Matthias Meiners National T. Shevchenko University
More informationHard-Core Model on Random Graphs
Hard-Core Model on Random Graphs Antar Bandyopadhyay Theoretical Statistics and Mathematics Unit Seminar Theoretical Statistics and Mathematics Unit Indian Statistical Institute, New Delhi Centre New Delhi,
More informationarxiv: v3 [math.pr] 11 Oct 2012
The Annals of Probability 2012, Vol. 40, No. 5, 2069 2105 DOI: 10.1214/11-AOP670 c Institute of Mathematical Statistics, 2012 arxiv:0906.3133v3 [math.pr] 11 Oct 2012 THE FUNCTIONAL EQUATION OF THE SMOOTHING
More informationBranching within branching: a general model for host-parasite co-evolution
Branching within branching: a general model for host-parasite co-evolution Gerold Alsmeyer (joint work with Sören Gröttrup) May 15, 2017 Gerold Alsmeyer Host-parasite co-evolution 1 of 26 1 Model 2 The
More informationRARE EVENT SIMULATION FOR STOCHASTIC FIXED POINT EQUATIONS RELATED TO THE SMOOTHING TRANSFORMATION. Jie Xu
Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds. RARE EVENT SIMULATION FOR STOCHASTIC FIXED POINT EQUATIONS RELATED TO THE SMOOTHING
More informationResistance Growth of Branching Random Networks
Peking University Oct.25, 2018, Chengdu Joint work with Yueyun Hu (U. Paris 13) and Shen Lin (U. Paris 6), supported by NSFC Grant No. 11528101 (2016-2017) for Research Cooperation with Oversea Investigators
More informationMean-field dual of cooperative reproduction
The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time
More informationTHE x log x CONDITION FOR GENERAL BRANCHING PROCESSES
J. Appl. Prob. 35, 537 544 (1998) Printed in Israel Applied Probability Trust 1998 THE x log x CONDITION FOR GENERAL BRANCHING PROCESSES PETER OLOFSSON, Rice University Abstract The x log x condition is
More informationTHE NOISY VETO-VOTER MODEL: A RECURSIVE DISTRIBUTIONAL EQUATION ON [0,1] April 28, 2007
THE NOISY VETO-VOTER MODEL: A RECURSIVE DISTRIBUTIONAL EQUATION ON [0,1] SAUL JACKA AND MARCUS SHEEHAN Abstract. We study a particular example of a recursive distributional equation (RDE) on the unit interval.
More informationUPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES
Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a
More informationThe Functional Equation of the Smoothing Transform
The Functional Equation of the Smoothing Transform Gerold Alsmeyer Universität Münster J. D. Biggins University of Sheffield arxiv:0906.3133v2 [math.pr] 17 Mar 2010 Matthias Meiners Uppsala universitet
More informationPower Laws on Weighted Branching Trees
Power Laws on Weighted Branching Trees Predrag R. Jelenković and Mariana Olvera-Cravioto 1 Introduction Our recent work on the analysis of recursions on weighted branching trees is motivated by the study
More informationMax-type Recursive Distributional Equations. Antar Bandyopadhyay
Max-type Recursive Distributional Equations by Antar Bandyopadhyay M.Stat. Indian Statistical Institute, Calcutta, India) 1998 M.A. University of California, Berkeley) 2000 A dissertation submitted in
More informationEndogeny for the Logistic Recursive Distributional Equation
Zeitschrift für Analysis und ihre Anendungen Journal for Analysis and its Applications Volume 30 20, 237 25 DOI: 0.47/ZAA/433 c European Mathematical Society Endogeny for the Logistic Recursive Distributional
More informationOn the behavior of the population density for branching random. branching random walks in random environment. July 15th, 2011
On the behavior of the population density for branching random walks in random environment Makoto Nakashima Kyoto University July 15th, 2011 Branching Processes offspring distribution P(N) = {{q(k)} k=0
More informationRandom trees and branching processes
Random trees and branching processes Svante Janson IMS Medallion Lecture 12 th Vilnius Conference and 2018 IMS Annual Meeting Vilnius, 5 July, 2018 Part I. Galton Watson trees Let ξ be a random variable
More informationAlmost giant clusters for percolation on large trees
for percolation on large trees Institut für Mathematik Universität Zürich Erdős-Rényi random graph model in supercritical regime G n = complete graph with n vertices Bond percolation with parameter p(n)
More informationFixed points of the smoothing transform; the boundary case
Fixed points of the smoothing transform; the boundary case J.D. Biggins Department of Probability and Statistics, The University of Sheffield, Sheffield, S3 7RH, U.K. email: J.Biggins@sheffield.ac.uk A.E.
More informationPROTECTED NODES AND FRINGE SUBTREES IN SOME RANDOM TREES
PROTECTED NODES AND FRINGE SUBTREES IN SOME RANDOM TREES LUC DEVROYE AND SVANTE JANSON Abstract. We study protected nodes in various classes of random rooted trees by putting them in the general context
More informationErdős-Renyi random graphs basics
Erdős-Renyi random graphs basics Nathanaël Berestycki U.B.C. - class on percolation We take n vertices and a number p = p(n) with < p < 1. Let G(n, p(n)) be the graph such that there is an edge between
More informationA Conceptual Proof of the Kesten-Stigum Theorem for Multi-type Branching Processes
Classical and Modern Branching Processes, Springer, New Yor, 997, pp. 8 85. Version of 7 Sep. 2009 A Conceptual Proof of the Kesten-Stigum Theorem for Multi-type Branching Processes by Thomas G. Kurtz,
More informationContinuous-state branching processes, extremal processes and super-individuals
Continuous-state branching processes, extremal processes and super-individuals Clément Foucart Université Paris 13 with Chunhua Ma Nankai University Workshop Berlin-Paris Berlin 02/11/2016 Introduction
More informationFRINGE TREES, CRUMP MODE JAGERS BRANCHING PROCESSES AND m-ary SEARCH TREES
FRINGE TREES, CRUMP MODE JAGERS BRANCHING PROCESSES AND m-ary SEARCH TREES CECILIA HOLMGREN AND SVANTE JANSON Abstract. This survey studies asymptotics of random fringe trees and extended fringe trees
More informationIntroduction to self-similar growth-fragmentations
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
More informationModern Discrete Probability Branching processes
Modern Discrete Probability IV - Branching processes Review Sébastien Roch UW Madison Mathematics November 15, 2014 1 Basic definitions 2 3 4 Galton-Watson branching processes I Definition A Galton-Watson
More informationThe range of tree-indexed random walk
The range of tree-indexed random walk Jean-François Le Gall, Shen Lin Institut universitaire de France et Université Paris-Sud Orsay Erdös Centennial Conference July 2013 Jean-François Le Gall (Université
More informationA simple branching process approach to the phase transition in G n,p
A simple branching process approach to the phase transition in G n,p Béla Bollobás Department of Pure Mathematics and Mathematical Statistics Wilberforce Road, Cambridge CB3 0WB, UK b.bollobas@dpmms.cam.ac.uk
More informationBranching processes. Chapter Background Basic definitions
Chapter 5 Branching processes Branching processes arise naturally in the study of stochastic processes on trees and locally tree-like graphs. After a review of the basic extinction theory of branching
More informationConnecting Yule Process, Bisection and Binary Search Tree via Martingales
JIRSS (2004) Vol. 3, No. 2, pp 89-116 Connecting Yule Process, Bisection and Binary Search Tree via Martingales Brigitte Chauvin, Alain Rouault LAMA, Bâtiment Fermat, Université de Versailles F-78035 Versailles.
More informationA new characterization of endogeny
A new characterization of endogeny Tibor Mach Anja Sturm Jan M. Swart October 1, 2018 Abstract Aldous and Bandyopadhyay have shown that each solution to a recursive distributional equation (RDE) gives
More informationarxiv:math.pr/ v1 17 May 2004
Probabilistic Analysis for Randomized Game Tree Evaluation Tämur Ali Khan and Ralph Neininger arxiv:math.pr/0405322 v1 17 May 2004 ABSTRACT: We give a probabilistic analysis for the randomized game tree
More informationAlmost sure asymptotics for the random binary search tree
AofA 10 DMTCS proc. AM, 2010, 565 576 Almost sure asymptotics for the rom binary search tree Matthew I. Roberts Laboratoire de Probabilités et Modèles Aléatoires, Université Paris VI Case courrier 188,
More informationA. Bovier () Branching Brownian motion: extremal process and ergodic theorems
Branching Brownian motion: extremal process and ergodic theorems Anton Bovier with Louis-Pierre Arguin and Nicola Kistler RCS&SM, Venezia, 06.05.2013 Plan 1 BBM 2 Maximum of BBM 3 The Lalley-Sellke conjecture
More information1 Informal definition of a C-M-J process
(Very rough) 1 notes on C-M-J processes Andreas E. Kyprianou, Department of Mathematical Sciences, University of Bath, Claverton Down, Bath, BA2 7AY. C-M-J processes are short for Crump-Mode-Jagers processes
More informationLecture 2: Tipping Point and Branching Processes
ENAS-962 Theoretical Challenges in Networ Science Lecture 2: Tipping Point and Branching Processes Lecturer: Amin Karbasi Scribes: Amin Karbasi 1 The Tipping Point In most given systems, there is an inherent
More informationExtinction of Family Name. Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng
Extinction of Family Name Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng Description The purpose of this project is to give a brief introduction of the Galton- Watson-Bienaymé
More informationBeyond the Gaussian universality class
Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth
More informationLecture 06 01/31/ Proofs for emergence of giant component
M375T/M396C: Topics in Complex Networks Spring 2013 Lecture 06 01/31/13 Lecturer: Ravi Srinivasan Scribe: Tianran Geng 6.1 Proofs for emergence of giant component We now sketch the main ideas underlying
More informationSharpness of second moment criteria for branching and tree-indexed processes
Sharpness of second moment criteria for branching and tree-indexed processes Robin Pemantle 1, 2 ABSTRACT: A class of branching processes in varying environments is exhibited which become extinct almost
More informationPopulation growth: Galton-Watson process. Population growth: Galton-Watson process. A simple branching process. A simple branching process
Population growth: Galton-Watson process Population growth: Galton-Watson process Asimplebranchingprocess September 27, 2013 Probability law on the n-th generation 1/26 2/26 A simple branching process
More informationExam Stochastic Processes 2WB08 - March 10, 2009,
Exam Stochastic Processes WB8 - March, 9, 4.-7. The number of points that can be obtained per exercise is mentioned between square brackets. The maximum number of points is 4. Good luck!!. (a) [ pts.]
More informationSpectral asymptotics for stable trees and the critical random graph
Spectral asymptotics for stable trees and the critical random graph EPSRC SYMPOSIUM WORKSHOP DISORDERED MEDIA UNIVERSITY OF WARWICK, 5-9 SEPTEMBER 2011 David Croydon (University of Warwick) Based on joint
More informationBivariate Uniqueness in the Logistic Recursive Distributional Equation
Bivariate Uniqueness in the Logistic Recursive Distributional Equation Antar Bandyopadhyay Technical Report # 629 University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860
More informationarxiv: v2 [math.pr] 25 Feb 2017
ypical behavior of the harmonic measure in critical Galton Watson trees with infinite variance offspring distribution Shen LIN LPMA, Université Pierre et Marie Curie, Paris, France E-mail: shen.lin.math@gmail.com
More informationEQUITY MARKET STABILITY
EQUITY MARKET STABILITY Adrian Banner INTECH Investment Technologies LLC, Princeton (Joint work with E. Robert Fernholz, Ioannis Karatzas, Vassilios Papathanakos and Phillip Whitman.) Talk at WCMF6 conference,
More informationRecent results on branching Brownian motion on the positive real axis. Pascal Maillard (Université Paris-Sud (soon Paris-Saclay))
Recent results on branching Brownian motion on the positive real axis Pascal Maillard (Université Paris-Sud (soon Paris-Saclay)) CMAP, Ecole Polytechnique, May 18 2017 Pascal Maillard Branching Brownian
More informationSOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES
Communications on Stochastic Analysis Vol. 4, No. 3 010) 45-431 Serials Publications www.serialspublications.com SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES YURI BAKHTIN* AND CARL MUELLER
More informationTravelling-waves for the FKPP equation via probabilistic arguments
Travelling-waves for the FKPP equation via probabilistic arguments Simon C. Harris Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, United Kingdom. Abstract. We outline a completely
More informationProtected nodes and fringe subtrees in some random trees
Electron. Commun. Probab. 19 (214), no. 6, 1 1. DOI: 1.1214/ECP.v19-348 ISSN: 183-589X ELECTRONIC COMMUNICATIONS in PROBABILITY Protected nodes and fringe subtrees in some random trees Luc Devroye Svante
More informationAncestor Problem for Branching Trees
Mathematics Newsletter: Special Issue Commemorating ICM in India Vol. 9, Sp. No., August, pp. Ancestor Problem for Branching Trees K. B. Athreya Abstract Let T be a branching tree generated by a probability
More informationRecursive tree processes and the mean-field limit of stochastic flows
Recursive tree processes and the mean-field limit of stochastic flows Tibor Mach Anja Sturm Jan M. Swart December 26, 2018 Abstract Interacting particle systems can often be constructed from a graphical
More informationBootstrap Percolation on Periodic Trees
Bootstrap Percolation on Periodic Trees Milan Bradonjić Iraj Saniee Abstract We study bootstrap percolation with the threshold parameter θ 2 and the initial probability p on infinite periodic trees that
More informationScale free random trees
Scale free random trees Tamás F. Móri Department of Probability Theory and Statistics, Eötvös Loránd University, 7 Budapest, Pázmány Péter s. /C moritamas@ludens.elte.hu Research supported by the Hungarian
More informationRandomized Algorithms III Min Cut
Chapter 11 Randomized Algorithms III Min Cut CS 57: Algorithms, Fall 01 October 1, 01 11.1 Min Cut 11.1.1 Problem Definition 11. Min cut 11..0.1 Min cut G = V, E): undirected graph, n vertices, m edges.
More informationWorkshop on Stochastic Processes and Random Trees
Workshop on Stochastic Processes and Random Trees Program and abstracts October 11 12, 2018 TU Dresden, Germany Program Thursday, October 11 09:00 09:45 Rudolf Grübel: From algorithms to arbotons 09:45
More informationChapter 11. Min Cut Min Cut Problem Definition Some Definitions. By Sariel Har-Peled, December 10, Version: 1.
Chapter 11 Min Cut By Sariel Har-Peled, December 10, 013 1 Version: 1.0 I built on the sand And it tumbled down, I built on a rock And it tumbled down. Now when I build, I shall begin With the smoke from
More informationConcentration inequalities for Feynman-Kac particle models. P. Del Moral. INRIA Bordeaux & IMB & CMAP X. Journées MAS 2012, SMAI Clermond-Ferrand
Concentration inequalities for Feynman-Kac particle models P. Del Moral INRIA Bordeaux & IMB & CMAP X Journées MAS 2012, SMAI Clermond-Ferrand Some hyper-refs Feynman-Kac formulae, Genealogical & Interacting
More informationThe Contour Process of Crump-Mode-Jagers Branching Processes
The Contour Process of Crump-Mode-Jagers Branching Processes Emmanuel Schertzer (LPMA Paris 6), with Florian Simatos (ISAE Toulouse) June 24, 2015 Crump-Mode-Jagers trees Crump Mode Jagers (CMJ) branching
More informationA Note on the Central Limit Theorem for a Class of Linear Systems 1
A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.
More information6.207/14.15: Networks Lecture 3: Erdös-Renyi graphs and Branching processes
6.207/14.15: Networks Lecture 3: Erdös-Renyi graphs and Branching processes Daron Acemoglu and Asu Ozdaglar MIT September 16, 2009 1 Outline Erdös-Renyi random graph model Branching processes Phase transitions
More informationBranching Brownian motion seen from the tip
Branching Brownian motion seen from the tip J. Berestycki 1 1 Laboratoire de Probabilité et Modèles Aléatoires, UPMC, Paris 09/02/2011 Joint work with Elie Aidekon, Eric Brunet and Zhan Shi J Berestycki
More informationP (A G) dp G P (A G)
First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume
More informationThe Anderson Model on the Bethe Lattice: Lifshitz Tails
The Anderson Model on the Bethe Lattice: Lifshitz Tails Christoph Schumacher TU Chemnitz, Germany 5 September 2016 / A trilateral German-Russian-Ukrainian summer school on Spectral Theory, Differential
More informationOn critical branching processes with immigration in varying environment
On critical branching processes with immigration in varying environment Márton Ispány Faculty of Informatics, University of Debrecen Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences
More informationBRANCHING PROCESSES 1. GALTON-WATSON PROCESSES
BRANCHING PROCESSES 1. GALTON-WATSON PROCESSES Galton-Watson processes were introduced by Francis Galton in 1889 as a simple mathematical model for the propagation of family names. They were reinvented
More informationarxiv: v2 [math.pr] 22 Aug 2017
Submitted to the Annals of Probability PHASE TRANSITION FOR THE ONCE-REINFORCED RANDOM WALK ON Z D -LIKE TREES arxiv:1604.07631v2 math.pr] 22 Aug 2017 By Daniel Kious and Vladas Sidoravicius, Courant Institute
More informationLearning with L q<1 vs L 1 -norm regularisation with exponentially many irrelevant features
Learning with L q
More informationAsymptotic Behavior of a Controlled Branching Process with Continuous State Space
Asymptotic Behavior of a Controlled Branching Process with Continuous State Space I. Rahimov Department of Mathematical Sciences, KFUPM, Dhahran, Saudi Arabia ABSTRACT In the paper a modification of the
More information14 Branching processes
4 BRANCHING PROCESSES 6 4 Branching processes In this chapter we will consider a rom model for population growth in the absence of spatial or any other resource constraints. So, consider a population of
More informationL n = l n (π n ) = length of a longest increasing subsequence of π n.
Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,
More informationRandom trees and applications
Probability Surveys Vol. 2 25) 245 311 ISSN: 1549-5787 DOI: 1.1214/15495785114 Random trees and applications Jean-François Le Gall DMA-ENS, 45 rue d Ulm, 755 PARIS, FRANCE e-mail: legall@dma.ens.fr Abstract:
More informationBrownian survival and Lifshitz tail in perturbed lattice disorder
Brownian survival and Lifshitz tail in perturbed lattice disorder Ryoki Fukushima Kyoto niversity Random Processes and Systems February 16, 2009 6 B T 1. Model ) ({B t t 0, P x : standard Brownian motion
More informationTwo viewpoints on measure valued processes
Two viewpoints on measure valued processes Olivier Hénard Université Paris-Est, Cermics Contents 1 The classical framework : from no particle to one particle 2 The lookdown framework : many particles.
More informationAn extension of Hawkes theorem on the Hausdorff dimension of a Galton Watson tree
Probab. Theory Relat. Fields 116, 41 56 (2000) c Springer-Verlag 2000 Steven P. Lalley Thomas Sellke An extension of Hawkes theorem on the Hausdorff dimension of a Galton Watson tree Received: 30 June
More informationStochastic domination in space-time for the supercritical contact process
Stochastic domination in space-time for the supercritical contact process Stein Andreas Bethuelsen joint work with Rob van den Berg (CWI and VU Amsterdam) Workshop on Genealogies of Interacting Particle
More informationDiscrete random structures whose limits are described by a PDE: 3 open problems
Discrete random structures whose limits are described by a PDE: 3 open problems David Aldous April 3, 2014 Much of my research has involved study of n limits of size n random structures. There are many
More informationarxiv: v1 [math.pr] 13 Nov 2018
PHASE TRANSITION FOR THE FROG MODEL ON BIREGULAR TREES ELCIO LEBENSZTAYN AND JAIME UTRIA arxiv:1811.05495v1 [math.pr] 13 Nov 2018 Abstract. We study the frog model with death on the biregular tree T d1,d
More informationCrump Mode Jagers processes with neutral Poissonian mutations
Crump Mode Jagers processes with neutral Poissonian mutations Nicolas Champagnat 1 Amaury Lambert 2 1 INRIA Nancy, équipe TOSCA 2 UPMC Univ Paris 06, Laboratoire de Probabilités et Modèles Aléatoires Paris,
More informationNecessary and sufficient conditions for the convergence of the consistent maximal displacement of the branching random walk
Necessary and sufficient conditions for the convergence of the consistent maximal displacement of the branching random walk Bastien Mallein January 4, 08 Abstract Consider a supercritical branching random
More informationAsymptotic of the maximal displacement in a branching random walk
Graduate J Math 1 2016, 92 104 Asymptotic of the maximal displacement in a branching random walk Bastien Mallein Abstract In this article, we study the maximal displacement in a branching random walk a
More informationArmitage and Doll (1954) Probability models for cancer development and progression. Incidence of Retinoblastoma. Why a power law?
Probability models for cancer development and progression Armitage and Doll (95) log-log plots of incidence versus age Rick Durrett *** John Mayberry (Cornell) Stephen Moseley (Cornell) Deena Schmidt (MBI)
More informationLIMIT THEOREMS FOR SHIFT SELFSIMILAR ADDITIVE RANDOM SEQUENCES
Watanabe, T. Osaka J. Math. 39 22, 561 63 LIMIT THEOEMS FO SHIFT SELFSIMILA ADDITIVE ANDOM SEQUENCES TOSHIO WATANABE eceived November 15, 2 1. Introduction We introduce shift selfsimilar random sequences,
More informationThe genealogy of branching Brownian motion with absorption. by Jason Schweinsberg University of California at San Diego
The genealogy of branching Brownian motion with absorption by Jason Schweinsberg University of California at San Diego (joint work with Julien Berestycki and Nathanaël Berestycki) Outline 1. A population
More informationA Branching-selection process related to censored Galton-Walton. processes
A Branching-selection process related to censored Galton-Walton processes Olivier Couronné, Lucas Gerin Université Paris Ouest Nanterre La Défense. Equipe Modal X. 200 avenue de la République. 92000 Nanterre
More informationUniformity of hitting times of the contact process
ALEA, Lat. Am. J. Probab. Math. Stat. 15, 233 245 2018) DOI: 10.30757/ALEA.v15-11 Uniformity of hitting times of the contact process Markus Heydenreich, Christian Hirsch and Daniel Valesin Mathematisches
More information18.440: Lecture 28 Lectures Review
18.440: Lecture 28 Lectures 18-27 Review Scott Sheffield MIT Outline Outline It s the coins, stupid Much of what we have done in this course can be motivated by the i.i.d. sequence X i where each X i is
More informationThe Tightness of the Kesten-Stigum Reconstruction Bound for a Symmetric Model With Multiple Mutations
The Tightness of the Kesten-Stigum Reconstruction Bound for a Symmetric Model With Multiple Mutations City University of New York Frontier Probability Days 2018 Joint work with Dr. Sreenivasa Rao Jammalamadaka
More informationThe Moran Process as a Markov Chain on Leaf-labeled Trees
The Moran Process as a Markov Chain on Leaf-labeled Trees David J. Aldous University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860 aldous@stat.berkeley.edu http://www.stat.berkeley.edu/users/aldous
More informationAsymptotic properties of maximum likelihood estimator for the growth rate for a jump-type CIR process
Asymptotic properties of maximum likelihood estimator for the growth rate for a jump-type CIR process Mátyás Barczy University of Debrecen, Hungary The 3 rd Workshop on Branching Processes and Related
More informationFinite rooted tree. Each vertex v defines a subtree rooted at v. Picking v at random (uniformly) gives the random fringe subtree.
Finite rooted tree. Each vertex v defines a subtree rooted at v. Picking v at random (uniformly) gives the random fringe subtree. 1 T = { finite rooted trees }, countable set. T n : random tree, size n.
More informationMIXING TIMES OF RANDOM WALKS ON DYNAMIC CONFIGURATION MODELS
MIXING TIMES OF RANDOM WALKS ON DYNAMIC CONFIGURATION MODELS Frank den Hollander Leiden University, The Netherlands New Results and Challenges with RWDRE, 11 13 January 2017, Heilbronn Institute for Mathematical
More informationEndogeneity in non separable models. Application to treatment models where the outcomes are durations
Endogeneity in non separable models. Application to treatment models where the outcomes are durations J.P. Florens First Draft: December 2004 This version: January 2005 Preliminary and Incomplete Version
More informationNew Versions of Some Classical Stochastic Inequalities
New Versions of Some Classical Stochastic Inequalities Deli Li Lakehead University, Canada 19 July 2018 at The 14th WMPRT in Chengdu This is a joint work with Professor Andrew ROSALSKY at University of
More informationA fast algorithm for the Kolakoski sequence
A fast algorithm for the Kolakoski sequence Richard P. Brent Australian National University and University of Newcastle 13 December 2016 (updated 30 Dec. 2016) Joint work with Judy-anne Osborn The Kolakoski
More informationCASE STUDY: EXTINCTION OF FAMILY NAMES
CASE STUDY: EXTINCTION OF FAMILY NAMES The idea that families die out originated in antiquity, particilarly since the establishment of patrilineality (a common kinship system in which an individual s family
More informationLecture 13: p-values and union intersection tests
Lecture 13: p-values and union intersection tests p-values After a hypothesis test is done, one method of reporting the result is to report the size α of the test used to reject H 0 or accept H 0. If α
More information4 Branching Processes
4 Branching Processes Organise by generations: Discrete time. If P(no offspring) 0 there is a probability that the process will die out. Let X = number of offspring of an individual p(x) = P(X = x) = offspring
More informationAdditive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535
Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June
More informationLimit Theorems for Exchangeable Random Variables via Martingales
Limit Theorems for Exchangeable Random Variables via Martingales Neville Weber, University of Sydney. May 15, 2006 Probabilistic Symmetries and Their Applications A sequence of random variables {X 1, X
More information