dc.contributor.advisor | 陳隆奇 | zh_TW |
dc.contributor.advisor | Chen, Lung-Chi | en_US |
dc.contributor.author (Authors) | 李柏駿 | zh_TW |
dc.contributor.author (Authors) | Li, Bo-Jyun | en_US |
dc.creator (作者) | 李柏駿 | zh_TW |
dc.creator (作者) | Li, Bo-Jyun | en_US |
dc.date (日期) | 2023 | en_US |
dc.date.accessioned | 2-Aug-2023 13:02:39 (UTC+8) | - |
dc.date.available | 2-Aug-2023 13:02:39 (UTC+8) | - |
dc.date.issued (上傳時間) | 2-Aug-2023 13:02:39 (UTC+8) | - |
dc.identifier (Other Identifiers) | G0110751001 | en_US |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/146300 | - |
dc.description (描述) | 碩士 | zh_TW |
dc.description (描述) | 國立政治大學 | zh_TW |
dc.description (描述) | 應用數學系 | zh_TW |
dc.description (描述) | 110751001 | zh_TW |
dc.description.abstract (摘要) | 在這篇論文中,我們介紹兩個獨立的簡單隨機漫步在 d 維整數晶格上的臨界行為。假設這兩個隨機漫步的起點分別為 a 和 b,且滿足2r < |a − b| < 2R 的條件。我們將研究在每個維度上,兩個獨立的簡單隨機漫步在距離小於 2r 之前距離超過 2R 的機率。也就是說,這是兩個獨立簡單隨機漫步的「逃脫機率」。為了解決這個問題,我們首先介紹了懶惰隨機漫步 Ln,它由兩個獨立的簡單隨機漫步的相對位置生成。我們討論了懶惰隨機漫步的格林函數 G(x),其中 x ∈ Zd 且 d ≥ 3,以及懶惰隨機漫步的勢能核 a(x),其中x ∈ Z2。我們將展示當 |x| 趨於無窮並且位於偶數位置時,G(x) 與簡單隨機漫步的格林函數相同並以相同的速度收斂。同樣地,a(x) 與簡單隨機漫步的勢能核相同並以相同的速度收斂。基於此,我們觀察到 G(Ln) 和 a(Ln)在沒有碰到原點的情況是鞅。通過應用選擇停止定理,我們建立了格林函數、勢能核和逃脫機率之間的聯繫。此外,我們也會探討兩個獨立簡單隨機漫步路徑的交錯次數的期望值,我們求得在維度 d ≥ 5 的整數晶格上,兩個獨立簡單隨機漫步的路徑交錯有限多次的機率等於 1;在維度 d ≤ 4 的整數晶格上,兩個獨立簡單隨機漫步的路徑交錯無窮多次的機率等於 1。 | zh_TW |
dc.description.abstract (摘要) | In this thesis, we introduce the critical behavior of two independent simple random walks on the Zd lattices. We suppose that the starting points of these two random walks are denoted by a and b, respectively, and satisfy the condition 2r <|a−b| < 2R. Our objective is to investigate the probability of the distance between these two independent simple random walks exceeding 2R before it becomes less than 2r in any dimensional lattice. This probability is commonly referred to as the ”escape probability” of two independent simple random walks.To address this question, we first introduce the lazy random walk Ln, which is generated by the relative positions of two independent simple random walks. We delve into the discussion of the Green’s function G(x) of the lazy random walk, where x ∈ Zd and d ≥ 3, as well as the potential kernel a(x) of the lazy random walk, where x ∈ Z2. We aim to demonstrate that, as the magnitude of |x| tends to infinity and x lies on an even site, G(x) is equivalent to the Green’s function of the simple random walk and converges at the same rate. Likewise, a(x) is equivalent to the potential kernel of the simple random walk and converges at the same rate. Drawing from this, we observe that G(Ln) and a(Ln) act as martingales when they avoid reaching the origin. By applying the optional stopping theorem, we establish a connection between the Green’s function, potential kernel, and the escape probability.Furthermore, we explore the expected number of intersections between the paths of two independent simple random walks. We establish a proof on the Zd lattice, where d ≥ 5, the probability of the paths intersecting for a finite numberof times is equal to 1. On the Zd lattice, where d ≤ 4, the probability of the paths intersecting for an infinite number of times is equal to 1. | en_US |
dc.description.tableofcontents | 1 Introduction 11.1 Simple random walk 11.2 The lazy random walk 21.3 Notation 32 Main Result 52.1 The Green’s function and potential kernel of simple random walk on Zd. . . . 52.2 The Green’s function and potential kernel of two independent simple random walks on Zd. . 82.3 Paths of two independent simple random walks on Zd 103 Escape probability of two independent simple random walks 123.1 Escape probability on Z 123.2 Escape probability on Zd with d ≥ 3 143.3 Escape probability on Z2 194 Proof of the main result 224.1 Some useful lemmas 224.2 Proof of Theorem 2.1.1 244.3 Proof of Theorem 2.1.2 314.4 Proof of Theorem 2.2.2 404.5 Proof of Theorem 2.2.4 42Bibliography 44 | zh_TW |
dc.format.extent | 502721 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0110751001 | en_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 (關鍵詞) | Simple random walk | en_US |
dc.subject (關鍵詞) | The lazy random walk | en_US |
dc.subject (關鍵詞) | Green’s function | en_US |
dc.subject (關鍵詞) | Potential kernel | en_US |
dc.subject (關鍵詞) | Escape probability | en_US |
dc.subject (關鍵詞) | Optional stopping theorem | en_US |
dc.title (題名) | 兩個獨立簡單隨機漫步在 d 維整數晶格之臨界行為 | zh_TW |
dc.title (題名) | The critical behavior of two independent simple random walks on Z^d lattices | en_US |
dc.type (資料類型) | thesis | en_US |
dc.relation.reference (參考文獻) | [1] Robert Brown. Brownian motion. Unpublished experiment, 38, 1827.[2] Edward A Codling, Michael J Plank, and Simon Benhamou. Random walk models inbiology. Journal of the Royal society interface, 5(25):813–834, 2008.[3] Yasunari Fukai and Kôhei Uchiyama. Potential kernel for two-dimensional random walk.The Annals of Probability, 24(4):1979–1992, 1996.[4] Philippe Marchal. Constructing a sequence of random walks strongly converging tobrownian motion. Discrete Mathematics & Theoretical Computer Science, 2003.[5] Karl Pearson. The problem of the random walk. Nature, 72(1865):294–294, 1905.[6] Georg Pólya. Über eine aufgabe der wahrscheinlichkeitsrechnung betreffend die irrfahrtim straßennetz. Mathematische Annalen, 84(1-2):149–160, 1921.[7] Serguei Popov. Two-Dimensional Random Walk: From Path Counting to RandomInterlacements, volume 13. Cambridge University Press, 2021.[8] Enrico Scalas. The application of continuous-time random walks in finance and economics.Physica A: Statistical Mechanics and its Applications, 362(2):225–239, 2006.[9] Frank Spitzer. Principles of random walk, volume 34. Springer Science & Business Media,2013.[10] Kôhei Uchiyama. Green’s functions for random walks on ℤn. Proceedings of the LondonMathematical Society, 77(1):215–240, 1998.[11] George H Weiss and Robert J Rubin. Random walks: theory and selected applications.Advances in Chemical Physics, 52:363–505, 1983. | zh_TW |