講義名：束論とその応用について（数理情報学のための束論）
講師：平井広志（東京大学大学院 情報理工学系研究科 数理情報学専攻）
場所：大阪大学豊中キャンパス 理学研究科棟 教室E204
内容: 以下を解説する．
・束（ラティス, lattice）に関する基礎的事項
・分配束に関するBirkhoffの表現定理とその応用（安定結婚問題，行列のDM分解）
・束を貼り合わせた構造を持つグラフ（メディアングラフ，モジュラグラフ等）
スケジュール:
10/25(月) 4限（15:10～16:40）談話会 (17:00～ 教室E404) プレゼン資料 pdf ppt
10/26(火) 4,5限（15:10～16:40, 16:50～18:20）
10/27(水) 4,5限（15:10～16:40, 16:50～18:20）
10/28(木) 2限（10:30～12:00）
講義ノート(version 20211108)
関連スライド： GSアルゴリズム
課題レポート:
1. 適当なサイズの安定結婚問題のインスタンスに対して安定マッチングのなす分配束の半順序表現をもとめよ．
2. 適当なサイズの行列に対してDM分解をもとめよ．
締切: 11月末
提出先：hirai at mist.i.u-tokyo.ac.jp
世話人・連絡先: 太田慎一先生（s.ohta at math.sci.osaka-u.ac.jp）