主題
Search

首次通道滲流


首次通道滲流是 離散 伯努利滲流 的時間相關推廣,其中圖的每條 e of Z^d 都被分配一個 非負 隨機變數 t=t(e) 稱為時間座標,這些時間座標的集合是同分布且 獨立 分佈的。在這個模型中,主要的研究物件是 漸近 性質,當 t->infty集合

 B^~(t)={v in Z^d:T(0,v)<=t}
(1)

其中

 T(u,v)=inf{T(r):r is a path from u to v}
(2)

是所謂的從 uv 的旅行時間,其中

 T(r)=sum_(i=1)^nt(e_i)
(3)

是所謂的 路徑 rZ^d 上的透過時間,該路徑依次穿過邊 e_1,...,e_nB^~(t) 被解釋為在時間 t 內可以從 原點 到達的 頂點 的集合。

位點 版本的首次通道模型(其中 t 的值被分配給位點而不是鍵)也已被考慮,但尚未被廣泛撰寫 (Kesten 1987)。


另請參閱

AB 滲流, 伯努利滲流模型, 鍵滲流, 布林模型, 布林-泊松模型, 自舉滲流, 凱萊樹, , 簇周長, 連續滲流理論, 相關滲流, 離散滲流理論, 圓盤模型, 萌芽-晶粒模型, 非均勻滲流模型, 格點動物, 長程滲流模型, 混合滲流模型, 定向滲流模型, 滲流, 滲流理論, 滲流閾值, 多聯骨牌, 隨機-簇模型, 隨機連線模型, 隨機遊走, s-簇, s-遊程, 位點滲流

本條目由 Christopher Stover 貢獻

使用 探索

參考文獻

Grimmett, G. Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.Kesten, H. "The 1986 Wald Memorial Lectures: Percolation Theory and First-Passage Percolation." Ann. Prob. 15, 1231-1271, 1987.

請引用為

Stover, Christopher. "First-Passage Percolation." 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/First-PassagePercolation.html

主題分類