活動情報

イベント詳細

第19回セミナー・勉強会

日時: 2021.12.16 Thu. 10:00-12:00
会場: オンライン
話者: 山中 克久(岩手大学,招待講演)
題目: あみだくじの列挙と遷移
概要:
多くの日本人は,小さい頃,あみだくじを使った記憶があるのではないだろうか.あみだくじは日本人にとって馴染み深いだけでなく,数学ならびに計算機科学において興味深い研究対象として認知されている.本講演では,あみだくじの列挙問題および遷移問題を紹介し,得られた結果を紹介する.はじめに,本講演で扱うあみだくじの定義を与える.続いて,あみだくじの列挙問題に対する結果として,発表者らが設計した列挙アルゴリズムの概要を解説する.このアルゴリズムは,あみだくじのブレイドリレーションという関係を利用することで列挙を行っている.続いて,あみだくじの遷移問題について解説する.2つのあみだくじが与えられたとき,一方のあみだくじからもう一方のあみだくじへ,ブレイドリレーションという関係を繰り返し用いることにより遷移可能かどうか,という遷移問題について,主に,最短の遷移長に関して得られた結果を解説する.
2021.12.01 更新