| 日時 | 2025年11月19日16時45分 — 18時15分 |
| 場所 | 公立千歳科学技術大学 講義棟 B301 |
| 講演者 | 齋藤琢弥氏（北海道大学） |
| 題名 | マトロイドと数え上げ |
| 概要 | マトロイドとはベクトルの線型独立性やグラフのサイクル構造を抽象化した離散構造であり、様々な文脈で現れる。また、位相空間のように、同値な公理系が数多く存在することが知られている。この講演ではマトロイドの定義から始めて構成、具体例、関連する多項式不変量を解説する。また、時間が許せば貪欲法についても紹介したい。 |
Shun'ichi Honda's web site
本多俊一のウェブサイトです。