| 発表言語 |
日本語
|
| 開催日 |
2009年06月05日 13時00分
|
| 終了日 |
2009年06月05日 14時30分
|
| 開催場所 | 京都大学理学部3号館 (数学教室) 552号室 |
| セミナー名 | 離散幾何解析セミナー |
| タイトル |
ジャンプシステム上のＭ凸関数 |
| 分野 |
幾何
解析
|
| 講演者名 | 室田 一雄氏 |
| 講演者所属 | 東大情報 |
| 概要 | マトロイドの一般化として，ポリマトロイドが定義され，その更なる一般化としてジャンプシステムという概念が定義されている．マトロイド理論における最小化アルゴリズムはジャンプシステムまで拡張されるが，双対定理が綺麗な形で拡張できるのはポリマトロイドまでである．この構図は，それらの上に定義される離散凸関数（Ｍ凸関数）についても同様である．
本講演では，離散凸性の立場からジャンプシステムという概念の位置づけを考えたい． |
| リンク | https://www.math.kyoto-u.ac.jp/~kumagai/DGA.html |
|