活動情報

イベント詳細

第04回セミナー・勉強会

日時: 2020.12.25 Fri. 15:00-17:00
会場: オンライン
話者: 岡本 吉央(電気通信大学,C01班)
題目: 組合せ遷移と離散構造
概要:
「組合せ遷移は,離散数学において伝統的に研究されてきた」という立場で,離散数学において どのような組合せ遷移問題が考えられてきたか,紹介する.また,その文脈において,最近勃興 してきた計算理論的側面も含めて,講演者自身の共同研究成果と未解決問題も述べる.その際 に,鍵となる概念は,有限束のハッセ図,凸多面体の1骨格,および,有限群のケーリーグラフ である.これらの概念を,まず,コンピュータ・サイエンスにおける基本的な問題であるソー ティングを例として,説明する.そして,カタラン構造,線形計画法,置換群のような離散数学 における概念と組合せ遷移がどのように関係しているのか,紹介する.
2020.12.18 更新