Skip navigation

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets

Learn More
DSpace logo
English
中文
  • Browse
    • Communities
      & Collections
    • Publication Year
    • Author
    • Title
    • Subject
    • Advisor
  • Search TDR
  • Rights Q&A
    • My Page
    • Receive email
      updates
    • Edit Profile
  1. NTU Theses and Dissertations Repository
  2. 理學院
  3. 數學系
Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98143
Title: 邊界凍結滲流模型及其變體之探討
Boundary Frozen Percolation and a Variant
Authors: 陳鈞麒
Chun-Chi Chen
Advisor: 林偉傑
Wai-Kit Lam
Keyword: 凍結滲流模型,近臨界滲流,自組織臨界性,
frozen percolation,near-critical percolation,self-organized criticality,
Publication Year : 2025
Degree: 碩士
Abstract: 我們研究了 Makowiec 在其碩士論文 [7] 中提出的邊界凍結滲流模型,該模型定義在三角格子的有限子圖 B(N) 上,其中 B(N) 表示以原點為中心、邊長為 2N的平行四邊形區域。在此模型中,所有格點初始為空,並隨著時間從 0 漸進到 1逐漸被佔據。當某個佔據簇首次觸及 B(N) 的邊界時,即視為凍結。利用 [17] 中發展的技術,我們證明了一個比 Makowiec 在其猜想 3.1 中提出的結果更強的結論:當模型考慮在區域 B(N) 中時,原點在時間 1 屬於凍結簇的機率隨著 N → ∞趨近於零。
我們進一步引入並分析一個變體模型,稱為穿越凍結滲流模型。在此模型中,若某個佔據簇包含一條橫向(左到右)或縱向(上到下)貫穿 B(N) 的路徑,則該簇立即凍結。透過與邊界凍結滲流相同的方法,我們同樣證明:在此模型中,原點在時間 1 屬於凍結簇的機率也會隨著 N → ∞ 而趨近於零。
We study the boundary frozen percolation introduced by Makowiec in [7], which is defined on the finite subgraph B(N) of the triangular lattice. Here, B(N) denotes the parallelogram centered at the origin with side length 2N. In this model, all the sites are initially vacant and become occupied as time evolves from 0 to 1. An occupied cluster becomes frozen as soon as it touches the boundary of B(N). Using techniques developed in [17], we prove a result stronger than Conjecture 3.1 of [7]: the probability of the origin being frozen at time 1 goes to zero as N → ∞.
We further introduce and analyze a variant model, called crossing frozen percolation, where occupied clusters freeze as soon as containing either a horizontal or vertical crossing of B(N). Applying the same methods, we show that in this model as well, the probability of the origin being frozen at time 1 tends to zero as N → ∞.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98143
DOI: 10.6342/NTU202502255
Fulltext Rights: 同意授權(全球公開)
metadata.dc.date.embargo-lift: 2025-07-31
Appears in Collections:數學系

Files in This Item:
File SizeFormat 
ntu-113-2.pdf3.36 MBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved