アドホックネットワーク上のGossipingと情報の近似伝達率

摘要

パーコレーション理論は1957 年にBroadbent とHammersley によってはじめて数学的に導入された理論である．当初は主に多格子の物質内を浸透する流体の挙動を表す理論として研究されていたが，この理論が強磁性体の相転移現象や電気伝導度などを表現できることが判明するにつれ次第に注目を浴びるようになり，近年では，森林火災や感染症の蔓延の様子，人やコンピュータの「つながり」等を表現する理論としても注目を集めている．パーコレーション理論は確率論的に定式化されており，様々な数学的結果が得られているものの，未だに解決されていない問題も少なくない．正方格子上におけるサイトパーコレーションの臨界確率もそのひとつである．