全学共通科目講義(1回生〜4回生対象)
|
現代の数学と数理解析 |
―― 基礎概念とその諸科学への広がり |
| |
日時: | 2016年4月22日(金) 16:30−18:00 |
場所: | 数理解析研究所 420号室 |
講師: | 熊谷 隆 教授 |
題目: |
カード・シャッフリングとマルコフ連鎖
|
要約: |
トランプをするとき、ゲームの前にカードがしっかり混ざるようにカードを切ります(シャッフリングします)が、何回くらい切ればカードがよく混ざってくれるでしょうか?実は、大体7回切ればよく、しかも7回前後で急に「よく混ざった」状態になることが、今から25年ほど前にP. Diaconisらによって証明されました。 この講義では、トランプのシャッフリングを数学的にどのようにモデル化するか、「よく混ざる」とはどういうことか、というところから話を起こします。そこで登場するのが、マルコフ連鎖とよばれる、確率変数の族によるランダムな時間発展です。講義では、マルコフ連鎖の収束についての一般論に触れ、またカード・シャッフリングについての上述した結果の、組み合わせ論的な計算による初等的証明の雰囲気を味わってもらう予定です。 普段の授業ではあまり扱われない題材ですが、現代数学における「離散」をキーワードにした深い解析の一端を垣間見てもらいたいと思います。 参考文献:
|
"http://www.kurims.kyoto-u.ac.jp/ja/special-02.html" |