チュートリアル講演 TL01

グラフ剛性の理論と応用

講師

谷川 眞一 氏 (東京大学)

概要

グラフ剛性理論とは、リンケージやトラス構造など,離散的構造物の剛性の数理モデルを取り扱うための枠組みであります。空間内の点対間に対する距離制約など、幾何制約システムの背後に潜む代数的・組合せ的性質を解析するための数理的ツールやアルゴリズムを開発することが目標となります。本講演では、グラフ剛性理論の数理的基礎を解説し、ネットワークの配置同定問題や隊列制御などの具体的話題との関係を紹介します。