セミナー

微分幾何・トポロジーセミナー

タイトル 有向グラフ上のパーコレーション
開催日時 2016年6月6日 16:30-18:00
主催者
講演者 田中 守 氏 (東北大学)
場所 矢上キャンパス14-733(14棟7階ミーティング3)
内容 パーコレーション理論は、グラフ上の頂点を"ランダム"につなげたとき、その連結成分の性質を調べる理論である。
特に、いろいろなグラフにおいて連結成分が確率1で有限集合か、または確率正で無限集合になるものが存在するかの閾値である臨界確率を求めることが一つの目標となっている。
ここでは、パーコレーションのモデルの一つとして、頂点推移的な無限連結有向グラフに対して、各頂点が周りの頂点をいくつ選ぶかをランダムに決め、各頂点とその選んだ頂点をつなげた連結成分(弱結合クラスター)と、互いに選びあっているときだけつなげた連結成分(強結合クラスター)の大きさについて得られた結果を紹介したい。
資料
URL

PAGETOP