Discrete Morse theory and combinatorial...

38
Borel fixed ideal Eliahou-Kervaire モース CW X A ( ) Discrete Morse theory and combinatorial commutative algebra II ( 大学) ( ) トポロジー @ 大学 2012 3 15 ( 大学) () 1 / 37

Transcript of Discrete Morse theory and combinatorial...

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

Discrete Morse theory and combinatorial

commutative algebra II

柳川 浩二 (関西大学)

(非)可換代数とトポロジー @信州大学2012年 3月 15日

柳川 浩二 (関西大学) () 1 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

. .1 Borel fixed ideal とその変種

.

. .

2 Eliahou-Kervaire型の自由分解と離散モース理論

.

. .

3 CW複体 XA の性質 (正則性、など)

柳川 浩二 (関西大学) () 1 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

S := k[x1, . . . , xn]: 体 k 上の多項式環単項式で生成されるイデアル I に対し, 単項式のみからなる I の極小生成系を G (I ) と記す.

.

定義 1.1

.

.

.

. ..

.

.

イデアル I ⊂ S が Borel fixedとは, I は単項式イデアルであって,さらに

m ∈ G (I ), xj | m, i < j =⇒ xi

xj· m ∈ I

を満たすこと.

“Borel fixed” という用語が正確なのは char k = 0 の場合のみだが, 便宜上 char k 6= 0 の場合も用いる.

char k = 0 のとき, 斉次イデアル I ⊂ S の generic initial idealは Borel fixed. これにより, グレブナ基底の理論や組合せ論的可換代数で重要な概念.

柳川 浩二 (関西大学) () 2 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

d を正整数とし,

S := k[xi ,j | 1 ≤ i ≤ n, 1 ≤ j ≤ d ]

とおく. I ⊂ S = k[x1, . . . , xn] を, ∀m ∈ G (I ) に対し deg(m) ≤ d である単項式イデアルとする.

一般に, 単項式 m ∈ S は,

m =

deg(m)∏i=1

xαiwith 1 ≤ α1 ≤ α2 ≤ · · · ≤ αdeg(m)

と一意的に書ける. (例. m = x31x2x

23 のとき α1 = α2 = α3 = 1,

α4 = 2, α5 = α6 = 3). このとき, 以下のようにおく.

b-pol(m) :=

deg(m)∏i=1

xαi ,i ∈ S ,

b-pol(I ) := ( b-pol(m) | m ∈ G (I ) ) ⊂ S .

柳川 浩二 (関西大学) () 3 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

b-pol(m) は squarefree (どの変数についても, 指数が 0か 1) であることに注意.任意の単項式イデアルから, squarefree な単項式イデアルを構成する polarizationという古典的な手法が有る. b-pol(−) はこれの変種,記号もそこから取っている.

.

例 1.2

.

.

.

. ..

.

.

n = 3, d = 3 とし, S = k[x1, x2, x3] かつI = (x2

1 , x1x2, x1x3, x22 , x2x

23 ) とする.

このとき S = k[x1,1, x1,2, x1,3, x2,1, x2,2, x2,3, x3,1, x3,2, x3,3] で,

b-pol(x21 ) = x1,1x1,2, b-pol(x1x2) = x1,1x2,2, · · · , b-pol(x2x3) = x2,1x3,2x3,3

であり,

b-pol(I ) = (x1,1x1,2, x1,1x2,2, x1,1x3,2, x2,1x2,2, x2,1x3,2x3,3) ⊂ S .

柳川 浩二 (関西大学) () 4 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

Θ := { xi ,1 − xi ,j | 1 ≤ i ≤ n, 2 ≤ j ≤ d } ⊂ S

とおく. xi ,j 7→ xi が定める環準同型 φ : S → S は, 同型 S/(Θ) ∼= Sを与える.

上の記号で φ(b-pol(I )) = I . つまり, S/(Θ) ∼= S 経由で,

S/(Θ) ⊗eS b-pol(I ) ∼= I . さらに次が成立.

.

定理 1.3 (Y-)

.

.

.

. ..

.

.

I が Borel fixed のとき, Q• が b-pol(I ) の S-自由分解ならば,

S/(Θ) ⊗ Q• は, I の S-自由分解 (極小性も保つ).

柳川 浩二 (関西大学) () 5 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

注意 1.4

.

.

.

. ..

.

.

前定理の特殊な場合 (G (I ) の元の次数が揃っている場合など)は, Nagel, Reiner, Corso によって証明されていた.

I が一般の単項式イデアルならば, 前定理は不成立.

今回の講演では紹介しないが, b-pol(I ) は I より豊富な情報を持ち, 抽象単体複体のシフティング理論に現れる shiftingoperation 等に応用が有る.

柳川 浩二 (関西大学) () 6 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

Borel fixed ideal の極小自由分解は, S. Eliahou と M. Kervaire によって与えられている (1990年).彼らの記述はシンプルだが, 多少の準備が必要.

.

.

. ..

.

.

単項式 m ∈ S に対し, min(m) := min { i | xi が m を割り切る },max(m) := max { i | xi が m を割り切る } とおく.

I ⊂ S が Borel fixed のとき, 任意の単項式 m ∈ I に対し, 単項式m1 ∈ G (I ) と m2 ∈ S で

m = m1 · m2 かつ max(m1) ≤ min(m2)

を満たすものが一意的に存在. この状況で,

g(m) := m1

とおく.

柳川 浩二 (関西大学) () 7 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

例 2.1

.

.

.

. ..

.

.

Borel fixed ideal I = (x21 , x1x2x3, x1x

22 , x3

2 , x22x3) に対し,

x1x32x3 = (x1x

22 )(x2x3) より, g(x1x

32x3)) = x1x

22 .

.

定義 2.2

.

.

.

. ..

.

.

I ⊂ S を Borel fixed ideal とする. F = {i1, . . . , iq} ⊂ N に対し,(F , m) が I の admissible pair とは, m ∈ G (I ) かつ1 ≤ i1 < i2 < · · · < iq < max(m) であること.(ただし, ∀m ∈ G (I ) に対し, (∅, m) は admissible pair とする.)

.

例 2.3

.

.

.

. ..

.

.

I を例 2.1 の Borel fixed ideal とすると, 任意の F ⊂ {1, 2} に対し,(F , x2

2x3) は admissible pair.

柳川 浩二 (関西大学) () 8 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

I を Borel fixed ideal とする.

I の admissible pair (F , m) に対し, 基底 e(F , m) を対応させる.

APq(I ) := ( (F , m), #F = q なる I の admissible pair 全体の集合).とおく.

鎖複体 L• を以下のように定める. 各 q ∈ N に対し,

Lq :=⊕

(F ,m)∈APq(I )

S e(F , m)

とおく.

柳川 浩二 (関西大学) () 9 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

F = {i1, . . . , iq} ⊂ N なる admissible pair (F , m) に対し, 微分写像∂ : Lq → Lq−1 は以下のように定める.

∂(e(F , m)) =

q∑r=1

(−1)r · xir · e(F \ {ir}, m)

−q∑

r=1

(−1)r · xir m

g(xir m)· e(F \ {ir}, g(xir m)).

ここで, (F \ {ir}, g(xir m)) が admissible でなければ,e(F \ {ir}, g(xir m)) = 0 とする.( (F \ {ir}, m) は常に admissible であることに注意 ).

柳川 浩二 (関西大学) () 10 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

例 2.4

.

.

.

. ..

.

.

Borel fixed ideal I = (x1, x2, x3)3 ⊂ k[x1, x2, x3] に対し,

({1, 2}, x1x2x3) は admissible pair だが,

∂(e({1, 2}, x1x2x3)) = − x1 · e({2}, x1x2x3) + x2 · e({1}, x1x2x3)

− x3 · e({1}, x1x22 ),

g(x1(x1x2x3)) = x21x2 より, ({2}, x2

1x2) は admissible ではなく,e({2}, x1x

22 ) は上の式の右辺にあらわれない.

.

定理 2.5 (Eliahou-Kervaire)

.

.

.

. ..

.

.

上で定めた L• は, Borel fixed ideal I の極小自由分解を与える.

以下, L• を I の EK自由分解と呼ぶ.柳川 浩二 (関西大学) () 11 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

Borel fixed ideal I の EK自由分解は, b-pol(I ) に持ち上がらない.一工夫必要.

.

定義 2.6

.

.

.

. ..

.

.

単項式 m ∈ S と 1 ≤ i < max(m) なる整数 i に対し(復習しておくと, max(m) := max { i | xi divides m }),

bi(m) := (xi/xk) · m (ここで k := min{ l > i | xl divides m } )

とおく.

.

注意 2.7

.

.

.

. ..

.

.

I が Borel fixed ならば, m ∈ I =⇒ bi(m) ∈ I .

柳川 浩二 (関西大学) () 12 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

簡単の為, 以下のように略記.

m := b-pol(m), I := b-pol(I ).

.

定義 2.8

.

.

.

. ..

.

.

F = { (i1, j1), . . . , (iq, jq) } ⊂ N × N と単項式m =∏n

i=1 xaii に対し,

(F , m) が I の admissible pair とは次が満たされること.

m ∈ G (I ) (言いかえると, m ∈ G (I )),

1 ≤ i1 < i2 < . . . < iq < max(m),

∀r に対し jr = 1 +∑ir

i=1 ai .

(ただし, ∀m ∈ G (I ) に対し (∅, m) は admissible pair とする. )

柳川 浩二 (関西大学) () 13 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

注意 2.9

.

.

.

. ..

.

.

F = { (i1, j1), . . . , (iq, jq) } ⊂ N × N とし, (F , m) が I の admissiblepair とする.

1 ≤ j1 ≤ j2 ≤ · · · ≤ jq.

∀r に対し (F \ {ir , jr}, m) は admissible pair.

F = { i1, . . . , iq } とすると, (F , m) は I の admissible pair.

これにより, I の admissible pair と, I のそれは, 一対一対応.

柳川 浩二 (関西大学) () 14 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

I の admissible pair (F , m) に対し, 基底 e(F , m) を対応させる.

APq (I ) : I の admissible pair (F , m) で #F = q であるもの全体の集合.

鎖複体 P• を以下のように定める.各 q ∈ N に対し,

Pq :=⊕

(eF ,em)∈APq(eI )

S e(F , m)

とおく.

微分写像は多少複雑. 次頁で.

柳川 浩二 (関西大学) () 15 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

簡単の為, m ∈ G (I ) と i < max(m) に対し, 以下のように略記.

m(i) := g(bi(m)) ∈ G (I ), m(i) := b-pol(m(i)) ∈ G (I ).

admissible pair (F , m) (F = {(i1, j1), . . . , (iq, jq)}) に対し,

∂(e(F , m)) =

q∑r=1

(−1)r · xir ,jr · e(F \ {(ir , jr )}, m)

−q∑

r=1

(−1)r · xir ,jr · mm(ir )

· e(F \ {(ir , jr )}, m(ir )).

ここで, (F \ {(ir , jr )}, m(ir )) が admissible でなければ,

e(F \ {(ir , jr )}, m(ir )) = 0 とする.

柳川 浩二 (関西大学) () 16 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

例 2.10

.

.

.

. ..

.

.

Borel fixed ideal I = (x1, x2, x3)3 ⊂ k[x1, x2, x3] に対し,

(x1,1x3,2x3,3)(2) = x1,1x2,2x3,3 で, e({ (1, 2) }, x1,1x2,2x3,3) はadmissible だが,(x1,1x3,2x3,3)(1) = x1,1x1,2x3,2 で, e({ (2, 2) }, x1,1x1,2x3,3) はadmissible でない, よって,

∂(e({ (1, 2), (2, 2) }, x1,1x3,2x3,3))

= −x1,2 · e({ (2, 2) }, x1,1x3,2x3,3) + x2,2 · e({ (1, 2) }, x1,1x3,2x3,3)

= −x3,2 · e({ (1, 2) }, x1,1x2,2x3,3).

柳川 浩二 (関西大学) () 17 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

定理 2.11 (Okazaki-Y)

.

.

.

. ..

.

.

Borel fixed ideal I の b-pol(I ) に対し, 我々の P• は極小自由分解を与える.

Borel fixed ideal I 自身も b-pol(I ) も, linear quotients を持ち,Batzies-Welker (以下, BW)の論法が使え, 「離散モース理論」経由で得られる CW複体を台とする極小自由分解が存在.

一般に斉次イデアルの極小自由分解は, 鎖複体として, 同型を除いて一意的. しかし, その「記述」は, 基底の取り方に依存する. とくに, 「CW複体を台とする」という性質は, 基底の取り方に依る.

よって, Borel fixed ideal I の EK自由分解や, b-pol(I ) の我々の自由分解が, Batzies-Welkerの構成と, 基底の選び方が一致するかは, 興味深い問題.

柳川 浩二 (関西大学) () 18 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

定理 2.12 (Okazaki-Y.)

.

.

.

. ..

.

.

Borel fixed ideal I の b-pol(I ) に関する 我々の極小自由分解 P• は,BWの記述 (基底の取り方)と一致. よって, 離散モース理論で構成される CW複体 XA を台に持つ.

Θ := { xi ,1 − xi ,j | 1 ≤ i ≤ n, 1 < j ≤ d } ⊂ S とおくと,

S/(Θ) ⊗S P• は, I の極小自由分解であった. これも XA を台に持つ.

I の極小自由分解 S/(Θ) ⊗S P• は, EK自由分解とは基底の取り方が異なる. EK自由分解が, BWの理論の枠組みに乗るかは不明(「乗る」と予想はしている).

柳川 浩二 (関西大学) () 19 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

BWの論法では, G (I ) のべき集合 2G(I ) を (#G (I ) − 1)-単体と見て, これに離散モース理論を施す. 具体的には,

m ∈ G (I ) と 1 ≤ i1 < i2 < . . . < iq < max(m) なるF = {i1, i2, . . . , iq} に対する

{m(il ) | 1 ≤ l ≤ q} ∪ { m } (1)

という形の集合のみが, critical となるような acyclic matching A が存在. (昨日の岡崎氏の講演の通り)

上の状況で, j1, . . . , jq ∈ N が一意的に存在し,

(F .m), F = { (i1, j1), . . . , (iq, jq) }, が (1) に対応する admissible pairとなる.

柳川 浩二 (関西大学) () 20 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

BWの方法で構成した自由分解が, 我々の P• と同じ記述であることを示すには, 次の2点を確認する必要がある.

.

.

. ..

.

.

両者が admissible pair ならば, (F , m) から (F \ {(ir , jr )}, m(ir )) へ,gradient path が唯一つ存在.さらに, この path が与える符号が, P• の符号と一致.

根性で示す.

.

.

. ..

.

.

(F , m) から次元を一つだけ落とす gradient path は,

(F \ {(ir , jr )}, m) や (F \ {(ir , jr )}, m(ir )) を終点とするもの以外には存在しない.

xi ,j の添え字が 2重であることが効き, 楽に示せる.EK自由分解について考察する際は, ここがネックとなる.

柳川 浩二 (関西大学) () 21 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

昨日の岡崎氏の講演にも出てきたが・・・(ただし, 簡単の為, 以下CW複体は cell が有限個であることを常に仮定する.)

.

定義 3.1

.

.

.

. ..

.

.

CW複体 X (∗) が正則とは, 任意の cell σ に対し, 特性写像fσ : B i → σ が同相であること. (一般には, B i の内点への制限が同相としか仮定しない.)

.

注意 3.2

.

.

.

. ..

.

.

CW複体 X (∗) が正則ならば, 各 cell σ に対し, 境界∂σ := σ \ σ は, 幾つかの (より次元の低い) cellの和集合.

重心細分 (barycentric subdivision)が使える. 次頁で詳述.

離散モース理論は, (基本的に)正則 CW複体を適応対象とするが, 結果として得られる複体が正則とは限らない.

柳川 浩二 (関西大学) () 22 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

組合せ論では, 半順序集合 (Partially Ordered SET)のことを, posetという (本講演では, poset は常に有限集合と仮定).

.

定義 3.3

.

.

.

. ..

.

.

P を poset とする. 部分集合 C が鎖 (chain)とは, ∀x , y ∈ C が比較可能 (i.e., x º y か y º x の一方が成立)なこと.

P の鎖全体の集合を ∆(P) と記す. これは抽象単体的複体なので,P の order complexと言う.

CW 複体 X (∗) を, 以下のようにして poset とみなす.

σ º τdef⇐⇒ σ ⊇ τ

この poset を PX (∗) と記す.

柳川 浩二 (関西大学) () 23 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

命題 3.4

.

.

.

. ..

.

.

X (∗) が正則な CW複体ならば, order complex ∆(PX (∗)) は, X の下の位相空間の単体分割を与える. これを X (∗) の重心細分(barycentric subdivision) という.

.

定義 3.5 (Bjorner)

.

.

.

. ..

.

.

ある正則な CW複体 X (∗) があって, PX (∗) に最小元 0 を加えたものと同型となるような poset のことを, CW posetと言う.

柳川 浩二 (関西大学) () 24 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

poset P の元 x , y に対し,

[x , y ] := { z ∈ P | x ¹ z ¹ y }

とおく. 最小元 0 が存在すれば,

[0, x ] = { y ∈ P | y ¹ x }.

各 x ∈ P に対して, subposet [0, x ] の極大な鎖が全て同じ位数ならば, P は graded posetと言う. このとき,

ρ(x) := [0, x ] の極大な鎖の位数− 1

CW複体 X (∗) が正則ならば, PX (∗) t {0} は graded で,

ρ(σ) = dim σ.

柳川 浩二 (関西大学) () 25 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

I を Borel fixed ideal とし, XA を上で構成した CW複体とする.PXA

t {0} が CW poset であるか否かをチェックするのが, 当面の目標.以下の定理は著名であり, 我々の場合にも有効.

.

定理 3.6 (Bjorner)

.

.

.

. ..

.

.

以下の条件を満たせば, P は CW poset となる.

(i) P は graded. とくに, 最小元 0 を持つ.

(ii) ∀x , y ∈ P with x ≺ y , ρ(y) = ρ(x) + 2 に対し, [x , y ] は 4つの元からなる.

(iii) ∀x ∈ P に対し, ∆([0, x ]) は shellable.

柳川 浩二 (関西大学) () 26 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

PXAt {0} が, 上の定理の条件 (i) を満たすのは明らか. (ii), (iii) が

問題となる.

一般に poset P において, x , y ∈ P が x ≺ y であって, かつ x と yの間に他の元が存在しないとき, y は x を cover すると言う.

PXAの元は admissible pair (F , m) と同一視されるが, これに cover

される元は,

(F \ {(ir , jr )}, m) と (F \ {(ir , jr )}, m(ir ))

の 2種類のみ. 前者は任意の r でOKだが, 後者は r の値によっては admissible ではなく (PXA

の元にならない), やや複雑.

条件 (ii) が満たされることは, 真面目に計算すると確認できる.残りは条件 (iii) のみ.

柳川 浩二 (関西大学) () 27 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

そもそも, “shellable” とは・・・

(有限)単体的複体 ∆ に対し, 包含関係で極大な単体を, ∆ の facetという.全ての facet が同じ次元を持つとき, ∆ は pureという.

.

定義 3.7

.

.

.

. ..

.

.

単体的複体 ∆ が shellableとは, 次が満たされること.

∆ は pure.

∆ の全ての facet を, F1, . . . , Fk と並べ, 1 ≤ ∀j < k に対し,(j⋃

i=1

Fi

)∩ Fj+1

が dim ∆ − 1 次元の pure な複体となるようにできる.

柳川 浩二 (関西大学) () 28 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

各面が単体である高次元凸多面体の表面を単体的複体と見たものは, 常に shellable.

(境界を許す)多様体 M が shellableな単体分割を持てば, M は球面または閉球体. これが, CW poset に関する Bjornerの定理のベースにある事実.

3次元以上の球面の単体的分割で, shellableでないものが存在.

柳川 浩二 (関西大学) () 29 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

我々の場合でも, shellable性を直接示すのは非常に難しい.そこで, edge labeling という手法を用いる.(Eliahou-Kervaire resolution が, 正則な CW複体で support されることを示したT.B. Clark が既に使った論法.)

.

.

. ..

.

.

P を最小元 0 と最大元 1 を持つ graded poset とする. y が x をcover するような各組 (x , y) に対し, 整数 λ(x , y) を一定の条件(かなり強いものだが, 詳細は略)を満たすように割り当てる.

ρ(1) = l ならば, P の極大鎖は l +1 個の元 (よって l 個の “coveringpair”)からなるが, 上の λ により, 各極大鎖が l 項整数ベクトルでラベル付けられる. 極大鎖を, 対応するラベルの辞書式順序で並べると, shellable の条件を満たす.

この手法で shellable であることが示される poset を, EL shellableと言う (Bjorner-Wachs の仕事).

柳川 浩二 (関西大学) () 30 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

我々の poset PXAにおいて covering pair は,

α := (F , m), β := (F \ {(ir , jr )}, m), β′ := (F \ {(ir , jr )}, m(ir ))

としたときの, (α, β), (α, β′) の 2種.(前述の通り, β′ の場合は r の選び方が, やや複雑)

上の状況で,λ(α, β) = −ir , λ(α, β′) = ir

とラベル付けると, PXAの各閉区間は EL shellable となる.

これで, PXAt {0} が CW poset であることが示された.

柳川 浩二 (関西大学) () 31 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

定理 3.8

.

.

.

. ..

.

.

I を Borel fixed ideal, XA を前節で (離散モース理論を用いて)構成した CW複体とする. このとき, PXA

t {0} は CW poset.

∆(PXA) は可縮であることが, 容易に確認できる.

Forman の証明が完全には理解できないので, 彼の離散モース理論が, どの程度「構成的」なのか良く分からない.

ただし, CW poset PXAを与える正則 CW複体は, 離散モース理論

で構成する複体が持つべき性質を全て満たしている.その意味で, 「XA は正則にできる」と言える.

柳川 浩二 (関西大学) () 32 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

可換環論では Cohen-Macaulay環というクラスが非常に重要.

I ⊂ S が Borel fixed ideal で codim(I ) = c のとき

S/I が Cohen-Macaulay ⇐⇒ G (I ) の元が全て x1, . . . , xc の単項式

.

定理 3.9 (Okazaki-Y)

.

.

.

. ..

.

.

I を Borel fixed ideal で S/I が Cohen-Macaulayなものとする. このとき, CW複体 XA は閉球体と同相 (次元は codim(I ) − 1).

証明には, 次の事実を用いる.

柳川 浩二 (関西大学) () 33 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

定理 3.10 (よく知られたもの)

.

.

.

. ..

.

.

d 次元単体的複体 ∆ が次の条件を満たすとき, ∆ の位相空間は d次元球面か 閉球体と同相.

(i) 任意の d − 1 次元の面は, 高々2個の d 次元の面に含まれる.

(ii) ∆ は constructible (shellable と似た概念だが, だいぶ弱い).

XA は球面と同相にはなり得ないので, ∆(PXA) が, 上の 2条件,

特に (ii) を満たすことを確かめる.

柳川 浩二 (関西大学) () 34 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

.

例 3.11

.

.

.

. ..

.

.

実際には, Cohen-Macaulay性より弱い条件 (技術的かつ煩雑なので, 省略)で, XA が閉球体と同相と言える.

I = (x2, xy 2, xyz , xyw , xz2, xzw) は (Cohen-Macaulay でない)Borelfixed ideal であって, 上述の条件を満たす.以下, 我々の自由分解 S/(Θ) ⊗

eS P• と EK自由分解 L• を与えるCW複体を, それぞれ図示する.

柳川 浩二 (関西大学) () 35 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

例 3.11 (続き)

xyz

xyw

xy2

xz2

x2

xzw

1

Figure: S/(Θ) ⊗eS

P• の場合

xy2

xyw

xz2

xzw

xyz

x2

1

Figure: L• の場合

どちらも, 頂点が 6つ, 辺が 11本, 面が 8つ, 立体が 2つで, 極小自由分解は 0 −→ S2 −→ S8 −→ S11 −→ S6 −→ 0.

一方, S/(Θ) ⊗eS P• が台とする CW複体は球と同相だが, L• のもの

は異なる.柳川 浩二 (関西大学) () 36 / 37

Borel fixed ideal とその変種 Eliahou-Kervaire 型の自由分解と離散モース理論 CW 複体 XA の性質 (正則性、など)

参考文献トポロジストが書いた離散モース理論の文献については, 栗林先生や玉木先生の方が遥かに良くご存じと思うので, 載せていない.また, 第3節の内容については準備中.

E. Batzies and V. Welker, Discrete Morse theory for cellularresolutions, J. Reine Angew. Math. 543 (2002), 147–168.

S. Eliahou and M. Kervaire, Minimal resolutions of some monomialideals, J. Algebra 129 (1990), 1–25.

R. Okazaki and K. Yanagawa, Alternative polarizations of Borel fixedideals, Eliahou-kervaire type and discrete Morse theory, preprint(arXiv:1111.6258).

V. Welker, Discrete morse theory and free resolutions, in AlgebraicCombinatorics (叢書 Universitextの一冊), Springer, 2007.

K. Yanagawa, Alternative polarizations of Borel fixed ideals, to

appear in Nagoya. Math. J. (arXiv:1011.4662).

柳川 浩二 (関西大学) () 37 / 37