Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 多型態分支過程中的親子結構之探討
Parent-child structures in multitype branching processes
作者 石家榕
Shih, Chia-Rong
貢獻者 洪芷漪
Hong, Jyy-I
石家榕
Shih, Chia-Rong
關鍵詞 多型態分支過程
親子結構
親子結構過程
分支性質
數值模擬
Multitype branching processes
Parent-child structures
Parent child structure processes
Branching property
Numerical simulation
日期 2025
上傳時間 4-Aug-2025 13:10:17 (UTC+8)
摘要 在這篇論文中,首先介紹Galton-Watson分支過程以及多型態Galton-Watson分支過程的一些重要定義與命題。 接著,為了透過多型態Galton-Watson分支過程研究家庭結構的演化,我們提出「親子結構」的概念。親子結構是一種二層次的有根樹,用以表示不同類型個體所產生後代的特定模式。基於此概念,我們建構了一個新的隨機過程,稱為「親子結構過程」,以探討不同親子結構在族群所占比例之變化與預測其極限比例。我們證明此引發過程本身為一個多型態Galton-Watson 分支過程,因此,在非奇異性、正規性與超臨界等條件下,各種親子結構所佔的比例會幾乎必然收斂至一個向量中對應的分量,而此向量是透過將歸一化左特徵向量除以其分量總和後所得。 最後,我們透過數值模擬驗證在這篇論文中提出來的例子,得到數值模擬與理論預測呈現一致之結果。 本研究提供了一種新穎的機率方法,用以建模及理解複雜的家庭演化模式,並且可作為日後在人口統計學、社會科學以及族群建模等相關領域研究的基礎。
In this thesis, first, we give an introduction to some important definitions and propositions of the Galton-Watson branching processes and the multitype Galton-Watson branching processes. Next, in order to study the evolution of family structures through multitype Galton-Watson branching processes, we present the concept of parent-child structures which are two-level rooted trees representing specific patterns of producing offspring of individuals of various types, and therefore, we construct a new stochastic process, called the parent-child structure process, to support us to predict how the proportion of each parent-child structure varies in the future. Also, we show that this induced process is a multitype Galton-Watson branching process, so under the conditions of nonsingularity, positive regularity, and supercritical case, the proportion of each parent-child structure converges almost surely to the corresponding component of a vector which is obtained by dividing the normalized left eigenvector by the sum of its components. Finally, we conduct some numerical simulations of the example mentioned in this thesis to validate if the simulated outcome coincides with theoretical prediction. This study provides a probabilistic approach to modeling and understanding complex family evolution patterns in a novel way and may serve as a foundation for future research in demography, social science, and population modeling.
參考文獻 [1] Krishna B. Athreya and Peter E. Ney. Branching processes. Courier Corporation, 2004. [2] Peter L. Davies. The simple branching process: a note on convergence when the mean is infinite. Journal of Applied Probability, 15(3):466–480, 1978. [3] Theodore E. Harris. The theory of branching processes. Springer Berlin, 1963.
描述 碩士
國立政治大學
應用數學系
110751006
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0110751006
資料類型 thesis
dc.contributor.advisor 洪芷漪zh_TW
dc.contributor.advisor Hong, Jyy-Ien_US
dc.contributor.author (Authors) 石家榕zh_TW
dc.contributor.author (Authors) Shih, Chia-Rongen_US
dc.creator (作者) 石家榕zh_TW
dc.creator (作者) Shih, Chia-Rongen_US
dc.date (日期) 2025en_US
dc.date.accessioned 4-Aug-2025 13:10:17 (UTC+8)-
dc.date.available 4-Aug-2025 13:10:17 (UTC+8)-
dc.date.issued (上傳時間) 4-Aug-2025 13:10:17 (UTC+8)-
dc.identifier (Other Identifiers) G0110751006en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/158368-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學系zh_TW
dc.description (描述) 110751006zh_TW
dc.description.abstract (摘要) 在這篇論文中,首先介紹Galton-Watson分支過程以及多型態Galton-Watson分支過程的一些重要定義與命題。 接著,為了透過多型態Galton-Watson分支過程研究家庭結構的演化,我們提出「親子結構」的概念。親子結構是一種二層次的有根樹,用以表示不同類型個體所產生後代的特定模式。基於此概念,我們建構了一個新的隨機過程,稱為「親子結構過程」,以探討不同親子結構在族群所占比例之變化與預測其極限比例。我們證明此引發過程本身為一個多型態Galton-Watson 分支過程,因此,在非奇異性、正規性與超臨界等條件下,各種親子結構所佔的比例會幾乎必然收斂至一個向量中對應的分量,而此向量是透過將歸一化左特徵向量除以其分量總和後所得。 最後,我們透過數值模擬驗證在這篇論文中提出來的例子,得到數值模擬與理論預測呈現一致之結果。 本研究提供了一種新穎的機率方法,用以建模及理解複雜的家庭演化模式,並且可作為日後在人口統計學、社會科學以及族群建模等相關領域研究的基礎。zh_TW
dc.description.abstract (摘要) In this thesis, first, we give an introduction to some important definitions and propositions of the Galton-Watson branching processes and the multitype Galton-Watson branching processes. Next, in order to study the evolution of family structures through multitype Galton-Watson branching processes, we present the concept of parent-child structures which are two-level rooted trees representing specific patterns of producing offspring of individuals of various types, and therefore, we construct a new stochastic process, called the parent-child structure process, to support us to predict how the proportion of each parent-child structure varies in the future. Also, we show that this induced process is a multitype Galton-Watson branching process, so under the conditions of nonsingularity, positive regularity, and supercritical case, the proportion of each parent-child structure converges almost surely to the corresponding component of a vector which is obtained by dividing the normalized left eigenvector by the sum of its components. Finally, we conduct some numerical simulations of the example mentioned in this thesis to validate if the simulated outcome coincides with theoretical prediction. This study provides a probabilistic approach to modeling and understanding complex family evolution patterns in a novel way and may serve as a foundation for future research in demography, social science, and population modeling.en_US
dc.description.tableofcontents 致謝 i 中文摘要 ii Abstract iii Contents iv List of Figures v 1 Introduction 1 1.1 Galton-Watson Branching Processes 1 1.2 Multitype Galton-Watson Branching Processes 4 2 Parent-Child Structure Processes 8 2.1 The Parent-Child Structures 8 2.2 The Parent-Child Structure Processes 11 2.3 Branching Property of Parent-Child Structure Processes 13 2.4 Numerical Simulation 21 3 Conclusion 26 References 27zh_TW
dc.format.extent 588846 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0110751006en_US
dc.subject (關鍵詞) 多型態分支過程zh_TW
dc.subject (關鍵詞) 親子結構zh_TW
dc.subject (關鍵詞) 親子結構過程zh_TW
dc.subject (關鍵詞) 分支性質zh_TW
dc.subject (關鍵詞) 數值模擬zh_TW
dc.subject (關鍵詞) Multitype branching processesen_US
dc.subject (關鍵詞) Parent-child structuresen_US
dc.subject (關鍵詞) Parent child structure processesen_US
dc.subject (關鍵詞) Branching propertyen_US
dc.subject (關鍵詞) Numerical simulationen_US
dc.title (題名) 多型態分支過程中的親子結構之探討zh_TW
dc.title (題名) Parent-child structures in multitype branching processesen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [1] Krishna B. Athreya and Peter E. Ney. Branching processes. Courier Corporation, 2004. [2] Peter L. Davies. The simple branching process: a note on convergence when the mean is infinite. Journal of Applied Probability, 15(3):466–480, 1978. [3] Theodore E. Harris. The theory of branching processes. Springer Berlin, 1963.zh_TW