跳到主要內容

簡易檢索 / 詳目顯示

研究生: 許書睿
Hsu, Shu-Jui
論文名稱: 多型態分支隨機漫步的位置分佈
Position distributions in multi-type branching random walks
指導教授: 洪芷漪
Hong, Jyy-I
口試委員: 班榮超
Ban Jung-Chaoan
顏如儀
Yen Ju-Yi
學位類別: 碩士
Master
系所名稱: 理學院 - 應用數學系
Department of Mathematical Sciences
論文出版年: 2025
畢業學年度: 113
語文別: 英文
論文頁數: 28
中文關鍵詞: 分支過程多型態分支隨機漫步溯祖問題位置分佈超臨界經驗分佈
外文關鍵詞: Branching process, Multi-type, Branching random walks, Coalescence problem, Position problem, Supercritical, Empirical distribution
相關次數: 點閱:56下載:13
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 我們研究具有 L 種型態的超臨界多型態分支過程 {Z_n}_{n≥0}。首先,在適當的條件下,探討從第 n 代隨機選取一個個體時,其祖先型態的漸近比例。接著,我們考慮此過程在實數線 R 上所對應的分支隨機漫步。令 Z_{n,i}(x) 表示第 n 代中,位置小於或等於 x 的型態 i 個體數。我們證明存在一發散的數列 {β_n}_{n=0}^∞,使得 Z_{n,i}(β_nx)/|Zn| 以 L^2 的形式收斂。最後,我們證明從第 n代中隨機選取一個個體,其位置在機率分布上收斂至標準常態分布。


    We study a supercritical multi-type branching process {Z_n}_{n≥0} with L types. First, we investigate, under suitable conditions, the asymptotic proportion of ancestral types for an individual randomly selected from generation n. Next, we consider the associated branching random walk on the real line R. Let Z_{n,i}(x) denote the number of type-i individuals in generation n whose positions are less than or equal to x. We show that there is a sequence {β_n}_{n=0}^∞ with β_n → ∞ such that the ratio Z_{n,i}(β_nx)/|Zn| converges in L^2. Finally, we establish that the position of a uniformly chosen individual from generation n converges in distribution to the standard normal law.

    1 Introduction 1
    1.1 Galton-Watson branching process 1
    1.1.1 Probability of extinction and population growth 2
    1.1.2 The coalescence problem 5
    1.1.3 Branching random walks 7
    1.2 Multi-type branching process 9
    1.2.1 Evolution of population size 10
    1.2.2 The coalescence problem 12
    1.2.3 Branching random walks 13
    2 Main results 16
    2.1 The proportion of descent types in a multi-type branching process 16
    2.2 The main results in the position problems 19
    3 Conclusion 26
    References 27

    [1] K.B. Athreya. Discounted branching random walks. Advances in applied probability, 17(1):53–66, 1985.
    [2] K.B. Athreya. Branching random walks. The Legacy of Alladi Ramakrishnan in the Mathematical Sciences, pages 337–349, 2010.
    [3] K.B. Athreya. Coalescence in the recent past in rapidly growing populations. Stochastic Processes and their Applications, 122(11):3757–3766, 2012.
    [4] K.B. Athreya and J.-I. Hong. An application of the coalescence theory to branching random walks. Journal of Applied Probability, 50(3):893–899, 2013.
    [5] K.B. Athreya and J.-I. Hong. Markov limit of line of decent types in a multitype supercritical branching process. Statistics & Probability Letters, 98:54–58, 2015.
    [6] K.B. Athreya and P. E. Ney. Branching processes. Courier Corporation, 2004.
    [7] J.-L. Chi and J.-I. Hong. The range of asymmetric branching random walk. Statistics & Probability Letters, 193:109705, 2023.
    [8] P.L. Davies. The simple branching process: a note on convergence when the mean is infinite. Journal of Applied Probability, 15(3):466–480, 1978.
    [9] R. Durrett. Probability: theory and examples, volume 49. Cambridge university press, 2019.
    [10] F. Galton and H. W. Watson. On the probability of the extinction of families. The Journal of the Anthropological Institute of Great Britain and Ireland, 4:138–144, 1875.
    [11] D.R. Grey. Almost sure convergence in markov branching processes with infinite mean. Journal of Applied Probability, 14(4):702–716, 1977.
    [12] J.-I. Hong. Coalescence on supercritical multi-type branching processes. Sankhya A, 77:65–78, 2015.
    [13] J.-I. Hong. Coalescence on critical and subcritical multi-type branching processes. Journal of Applied Probability, 53(3):802–817, 2016.
    [14] W. Yang and Z. Ye. The asymptotic equipartition property for non-homogeneous Markov chains indexed by a homogeneous tree. IEEE Transactions on Information Theory, 53(9):3275–3280, 2007.

    QR CODE
    :::