多様体の単体分割の 組合せ論と代数 - kobe university...講演の概要 1....

27
多様体の単体分割の 組合せ論と代数 村井 (大阪大学大学院情報科学研究科) 第63回トポロジーシンポジウム 2016年7月6日 神戸大学

Upload: others

Post on 28-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

多様体の単体分割の組合せ論と代数

村井 聡

(大阪大学大学院情報科学研究科)

第63回トポロジーシンポジウム

2016年7月6日 神戸大学

Page 2: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

講演の概要

1. 組合せ論の話

多様体の最小頂点三角形分割

2. 代数(手法)の話

スタンレー・ライスナー環のポアンカレ双対性

Page 3: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

言葉の準備

多様体 の三角形分割=(有限)単体的複体で と同相なもの

:オイラー数

( :体)

Page 4: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

最小三角形分割問題

9 vertex triangulationTorus

1

2

3

4 7

6

8 2

3

4 7

1

1 1

5

9

Page 5: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

最小三角形分割問題

8 vertex triangulationTorus

1

2

3

4 6

5

72

3

4 6

1

1 1

8

Page 6: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

最小三角形分割問題

Torus 7 vertex triangulation

7

1

2

3 4

5

61

2

3 4

7

7 7

頂点数最小!

Page 7: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

最小三角形分割問題

7

1

2

3 4

5

61

2

3 4

7

7 7

の最小三角形分割

最小性をどうやって確かめる??

Page 8: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

Heawoodの不等式

頂点数

Page 9: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

Heawoodの不等式

証明. を辺・面の数とすると, 次が成り立つ

上を( を消去して)次の不等式に代入すれば証明終了

Page 10: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

一般の閉曲面の場合

Page 11: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

3次元以上だと?

必要な頂点数の最小値を見つけるのはとても難しい.

次元トーラスには 頂点三角形分割が存在

の三角形分割の頂点数

Page 12: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

先行研究

最小頂点数が決まるもの

12頂点 9頂点 12頂点 16頂点

Page 13: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

最近分かったこと①

2,4次元の以下の不等式の一般化注:

2次元:

4次元:

Page 14: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

最近分かったこと②

最小頂点数が決まるもの

49頂点 69頂点 89頂点 109頂点

Page 15: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

§2 スタンレー・ライスナー環のポアンカレ双対性

Page 16: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

面の個数の対称性

• 次の数列を -vectorと呼ぶ

の持つ 次元面の個数

例.

Page 17: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

面の個数の対称性

例. 3次元( =3)の場合

Page 18: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

”-vector

次元単体的複体

を次で定義

さらに を次で定義

注: -vector と ’’-vector は等価な情報を持つ

Page 19: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

”-vector

例.1

2

3

4 7

6

8 2

3

4 7

1

1 1

5

9

計算方法

Page 20: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

”-vector

例.1

2

3

4 7

6

8 2

3

4 7

1

1 1

5

9

Page 21: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

”-vector

例.1

2

3

4 7

6

8 2

3

4 7

1

1 1

5

9

対称な数列!

Page 22: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

Stanley-Reisner環

:(無限)体

:多項式環

次の環を(体 上の) Stanley-Reisner環とよぶ

:頂点集合を とする抽象単体的複体

Page 23: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

Gotoのイデアル

:Krull 次元 の次数付 代数

斉次式の列 が巴系 (sop)def

巴系 が線形巴系(lsop) def

Page 24: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

S-R環のポアンカレ双対性

注: は の次数 の斉次成分

系.

Page 25: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

頂点数との関係

の次数 部分の 次元 の次数 部分の 次元

Page 26: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

Question ①

本当はもっと良いものが欲しい・・・

ポアンカレ球面の最小頂点数

の基本群の生成元の個数の最小値

Page 27: 多様体の単体分割の 組合せ論と代数 - Kobe University...講演の概要 1. 組合せ論の話 多様体の最小頂点三角形分割 2. 代数(手法)の話 スタンレー・ライスナー環のポアンカレ双対性

Question ②

レンズ空間の三角形分割の頂点数(smallest known)