Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 多型態分支隨機漫步的位置分佈
Position distributions in multi-type branching random walks
作者 許書睿
Hsu, Shu-Jui
貢獻者 洪芷漪
Hong, Jyy-I
許書睿
Hsu, Shu-Jui
關鍵詞 分支過程
多型態
分支隨機漫步
溯祖問題
位置分佈
超臨界
經驗分佈
Branching process
Multi-type
Branching random walks
Coalescence problem
Position problem
Supercritical
Empirical distribution
日期 2025
上傳時間 1-Jul-2025 14:41:07 (UTC+8)
摘要 我們研究具有 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] 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.
描述 碩士
國立政治大學
應用數學系
112751001
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0112751001
資料類型 thesis
dc.contributor.advisor 洪芷漪zh_TW
dc.contributor.advisor Hong, Jyy-Ien_US
dc.contributor.author (Authors) 許書睿zh_TW
dc.contributor.author (Authors) Hsu, Shu-Juien_US
dc.creator (作者) 許書睿zh_TW
dc.creator (作者) Hsu, Shu-Juien_US
dc.date (日期) 2025en_US
dc.date.accessioned 1-Jul-2025 14:41:07 (UTC+8)-
dc.date.available 1-Jul-2025 14:41:07 (UTC+8)-
dc.date.issued (上傳時間) 1-Jul-2025 14:41:07 (UTC+8)-
dc.identifier (Other Identifiers) G0112751001en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/157752-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學系zh_TW
dc.description (描述) 112751001zh_TW
dc.description.abstract (摘要) 我們研究具有 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代中隨機選取一個個體,其位置在機率分布上收斂至標準常態分布。zh_TW
dc.description.abstract (摘要) 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.en_US
dc.description.tableofcontents 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 27zh_TW
dc.format.extent 392681 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0112751001en_US
dc.subject (關鍵詞) 分支過程zh_TW
dc.subject (關鍵詞) 多型態zh_TW
dc.subject (關鍵詞) 分支隨機漫步zh_TW
dc.subject (關鍵詞) 溯祖問題zh_TW
dc.subject (關鍵詞) 位置分佈zh_TW
dc.subject (關鍵詞) 超臨界zh_TW
dc.subject (關鍵詞) 經驗分佈zh_TW
dc.subject (關鍵詞) Branching processen_US
dc.subject (關鍵詞) Multi-typeen_US
dc.subject (關鍵詞) Branching random walksen_US
dc.subject (關鍵詞) Coalescence problemen_US
dc.subject (關鍵詞) Position problemen_US
dc.subject (關鍵詞) Supercriticalen_US
dc.subject (關鍵詞) Empirical distributionen_US
dc.title (題名) 多型態分支隨機漫步的位置分佈zh_TW
dc.title (題名) Position distributions in multi-type branching random walksen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [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.zh_TW