Homotopy classification of monoliteral phrases with four or less letters
福永 知則
∗
北海道大学理学院数学専攻
D3
1 序文
この論文では, V.Turaevにより導入された語のホモトピー理論に関する著者の結果について述べる.
V.Turaev
は2005
年頃,論文[12]
において語のトポロジー理論を導入した. さらに, Turaevは論文[13]
において, 語やフレーズのホモトピー理論の特殊化を考えると, 仮想結び目の理論や仮想糸の理論など の, 既存の理論と同値なものになるということを示した. また, 語のホモトピーの理論は
free knot
の理 論とも関わりがあることがA.Gibson
やV.O.Mantrov
によって述べられている([7], [11]). したがっ て,Turaevの語のホモトピー理論の研究の進展は,これらの結び目理論からの幾何学的対象の研究の進展 につながり, さらに語の理論によりこれらの幾何学的な対象を統一的に理解することにも役に立つと思 われる. 今回は,語のホモトピー理論の研究の一例として、語およびフレーズのホモトピーによる分類に 関する結果と,その曲面上の順序,基点,向き付き多成分曲線の安定同値による分類への応用について紹 介したいと思う.2 nanoword, nanophrase とその homotopy
この
section
では,論文[12], [13]
において, Turaevによって導入されたnanoword
及びnanophrase
に ついて述べる.詳しいことは, [12], [13]及び[14]
を参照してほしい.本論文では,
alphabet
とは有限集合のこととし,その元をletter
と呼ぶことにする. alphabetA
上の長さが
k
のword
とは,写像w : { 1, 2, · · · , k } → A
の事とする(これをw(1)w(2) · · · w(k)
と記す).以下では
α
をinvolution τ : α → α
付きのalphabet
とする. alphabetα
に対してα - alphabet
と は, alphabetA
とmap | · | : A → α
の組( A , | · | )
のことである. さて、ここでこのレポートの主役で ある, ´etale word, ´ etale phrase, nanoword
そしてnanophrase
を定義する. まずは, ´etale word
と´ etale phrase
を定義する.定義
2.1. α
上の長さn
の´ etale word
とはα-alphabet A
と,A
上のword
の組( A , w)
のことである.また
α
上の長さk
の´ etale phrase
とは,α-alphabet A
とk
個のword (w 1 | w 2 | . . . | w k )
の組のことで ある.∗日本学術振興会特別研究員
(DC2), This work was supported by Grant-in-Aid for JSPS Fellows.
α
がA
と等しく,τ
が恒等写像のときは,これは通常のword
及びphrase
とみなせることから、´etale word
及び´ etale phrsae
は,通常のword
及びphrase
の一般化と思うことができる. ´etale phrase
の中 で, 特に1
つの文字からなる´ etale phrase
をmonoliteral phrase
とよぶ.さて、語の理論を曲面上の曲線に応用するためには、次に定義する
nanoword
及びnanophrase
とい うものを考えると都合が良い.定義
2.2. α
上の長さn
のnanoword
とはα-alphabet A
と,A
上のword w : { 1, 2, · · · , n } → A
でA
のletter
がもれなく2
回現れるものの組( A , w)
のことである. またα
上の長さk
のnanophrase
とは,α-alphabet A
とk
個のword (w 1 | w 2 | . . . | w k )
の組で, (A , w 1 w 2 · · · w k )
がnanoword
となるもののこと である.なお, word及び
phrase
で すべてのletter
がもれなく2
回現れるものは,それぞれGauss word
及びGauss phrse
と呼ばれている. C.F.Gaussは,今日ではGauss word
と呼ばれているword
を用いて,平 面曲線のトポロジーを研究していた([5]を参照). Turaevは, 論文[12], [13]
において, 結び目理論に おけるReidemeister move
のアナロジーで, nanoword及びnanophrase
に対して,S-homotopy
と呼ば れる同値関係を導入した. homotopyを定義する為に,まずはisomorhic
と,S -homotopy move
を定義 する.定義
2.3.
2つのα
上のnanophrase ( A 1 , (w 1 | w 2 | · · · | w k ))
と( A 2 , (v 1 | v 2 | · · · | v k ))
がisomorphic
であ るとは, 全単射f : A 1 → A 2
で,| A | = | f (A) | for all A ∈ A 1
かつf ◦ w j = v j for all j ∈ { 1, 2, · · · , k }
をみたすものが存在することである. また,この全単射f
を, isomorphismと呼ぶ.定義
2.4. S
をα × α × α
の任意の部分集合とする.α
上のnanophrase
のS-homotopy move (1) - (3)
とは,次のようなnanophrase
の変形のことである: (1) (A , (xAAy))
を( A \ { A } , (xy))
に置き換える.(2) | A | = τ( | B | )
をみたすとき( A , (xAByBAz))
を( A \ { A, B } , (xyz))
に置き換える.(3) ( | A | , | B | , | C | ) ∈ S
をみたすとき( A , (xAByACzBCt))
を( A , (xBAyCAzCBt))
に置き換える.ここで,
x, y, z, t
はそれぞれA
上のword
で, 記号|
が含まれていてもよいものとする.以上の準備のもと,
S-homotopic
という同値関係の定義をする.定義
2.5.
2つのα
上のnanophrase ( A 1 , (w 1 | w 2 | · · · | w k ))
と( A 2 , (v 1 | v 2 | · · · | v k ))
がS-homotopic
で あるとは,有限回のisomorphism
とS-homotopy move
及びその逆move
によって, 互いに移りあえる ときのことをいう.特に
S
がα × α × α
の対角線集合のとき,S-homotopy
を単にhomotopy
と呼ぶことにする. Turaev は 論文[12]
において,文字数が6
以下のnanoword
のhomotopy
による分類を行った. ここでは,この 本論文の内容と関係する文字数が4
以下のnanoword
の分類のみ紹介する.定理
2.6 (Turaev [12]). w
をα
上の文字数が4
以下のnanoword
とする. このときw
は∅
とhomotopic
であるか,またはw a,b := ( A = { A, B } , ABAB )
で| A | = a, | B | = b ∈ α
かつa 6 = τ(b)
の形のnanoword
とisomrphic
である. さらにa 6 = τ(b),
のときnanoword w a,b
は∅
とhomotopic
でなく,かつnanoword w a,b
とw a
0,b
0 がhomotopic
であるための必要十分条件は,a = a
0 かつb = b
0 が成り立つことである.このレポートでは,著者の定義した
nanophrase
の不変量を用いて,文字数が4
以下のnanophrase
を 長さの制限を付けずにhomotopy
により分類した結果を紹介する. 更に, ´etale phrase
に関して,長さが4
以下のmonoliteral phrase
のhomotopy
による分類結果を紹介する.3 nanophrase の homotopy 不変量
このセクションでは, nanophaseの
homotopy
不変量について紹介する. 本論文の主結果である, letter の数が4
以下のnanophrase
分類と, letterの数が4
以下のmonoliteral phrase
の分類には,いくつかのnanophrase
のhomotopy
不変量を用いるが, 本論文では今回新しく定義したhomotopy
不変量である,R o
不変量のみ紹介する. また,この不変量は,任意のα
に対して定義できるが,今回は簡単のため,α
が1
点集合の場合の定義のみ紹介する(分類を完成させるためには, α
が1
点集合のときのR o
不変量の定 義を知っていれば, 十分である). その他のnanophase
のhomotopy
不変量については, [1], [2], [3], [4],[6], [7], [8], [9], [12], [13]
及び[14]
などを参照してほしい.3.1 R o
不変量nanophrase over the one-element set ( A , P )
を考える. 記号A l
で,A
のletter
のうち,l
番目のcomponent
に2
回現れるletter
からなる集合をあらわすとする. このとき, letterX ∈ A l
1 及びY ∈ A l
2に対して,
dl P (X, Y ) ∈ Z /2 Z
をdl P (X, Y ) = Card { Z ∈ A l
1l
2| n(X, Z) = 1, n(Y, Z ) = − 1 } mod 2
で定義し,さらにに整数l 1
とl 2
に対して,de P (l 1 , l 2 ) ∈ Z /2 Z
をde P (l 1 , l 2 ) = Card { (X, Y ) ∈ A l
1× A l
2| dl(X, Y ) = 1 } mod 2
と定義する. そしてR o (P)
を次のように定義するR o (P) = (de(l 1 , l 2 )) l
1<l
2.
このとき,次のことが成立する.命題
3.1. R o
は, nanophrase over the one-element set のhomotopy
不変量である.計算例は,以下の通りである.
例
3.2. nanophrase
(P a 2,2;l
1,l
2) d = ( ∅| · · · |∅| A 12 A 13 A 14 A 12 A 23 A 24 |∅| · · · |∅| A 13 A 23 A 34 A 14 A 24 A 34 |∅| · · · |∅ )
に対して,
R o
不変量を計算する. 以下この例では,P a 2,2;l
1,l
2 のdesingularization (P a 2,2;l
1,l
2) d
をP
と記 すことにする. まず,dl P (A 12 , A 34 ) = Card { A 14 } = 1
であることがわかり,更にde P (i, j) =
1 if (i, j) = (l 1 , l 2 ), 0 otherwise
となる.故にR o (P ) = e (l
1,l
2) .
であることがわかる. なお, empty phraseに対しては,
R o (( ∅ ) k )
は0
と等しいことがわかる. 従って, この計算例から,P a 2,2;l
1,l
2 はempty phrase
とhomotopic
ではないことがわかる.4 文字数が 4 以下の nanophrase の homotopy による分類
最初に, 文字数が
2
以下のnanophrase
の分類結果を述べる.P a 1,1;l
1,l
2:= ( ∅| · · · |∅|
l
1A ˇ |∅| · · · |∅|
l
2A ˇ
|∅| · · · |∅ ) with | A | = a for 1 ≤ l 1 < l 2 ≤ k
とおく.定理
4.1 ([3]). P
を長さk
で文字数が2
以下のnanophrase
とする. このときP
は( ∅| · · · |∅ )
にhomotopic
かまたはP a 1,1;l
1,l
2for some l 1 , l 2 ∈ { 1, · · · k } , a ∈ α
にisomorphic
のいずれかである. さら に,P a 1,1;l
1,l
2 とP a 1,1;l
0 01,l
02 がhomotopic
であるための必要十分条件はl 1 = l
01 , l 2 = l
02
かつa = a
0 が成 り立つことである.次に文字数が
4
以下のnanophrase
分類定理を述べるために、いくつかの記号を準備する.P a,b 4;l := ( ∅| · · · |∅| ABAB ˇ l |∅| · · · |∅ ), P a,b 3,1;l
1,l
2:= ( ∅| · · · |∅|
l
1ABA ˇ |∅| · · · |∅|
l
2B ˇ |∅| · · · |∅ ), P a,b 2,2I;l
1,l
2:= ( ∅| · · · |∅|
l
1AB ˇ |∅| · · · |∅|
l
2AB ˇ |∅| · · · |∅ ), P a,b 2,2II;l
1,l
2:= ( ∅| · · · |∅|
l
1AB ˇ |∅| · · · |∅|
l
2BA ˇ |∅| · · · |∅ ), P a,b 1,3;l
1,l
2:= ( ∅| · · · |∅| A l
1ˇ |∅| · · · |∅| BAB l ˇ
2|∅| · · · |∅ ),
P a,b 2,1,1I;l
1,l
2,l
3:= ( ∅| · · · |∅| AB l ˇ
1|∅| · · · |∅| A l ˇ
2|∅| · · · |∅| B l ˇ
3|∅| · · · |∅ ), P a,b 2,1,1II;l
1,l
2,l
3:= ( ∅| · · · |∅| BA l ˇ
1|∅| · · · |∅| A l ˇ
2|∅| · · · |∅| B l ˇ
3|∅| · · · |∅ ), P a,b 1,2,1I;l
1,l
2,l
3:= ( ∅| · · · |∅| l A
1ˇ |∅| · · · |∅| AB l ˇ
2|∅| · · · |∅| B l ˇ
3|∅| · · · |∅ ), P a,b 1,2,1II;l
1,l
2,l
3:= ( ∅| · · · |∅| A l
1ˇ |∅| · · · |∅| BA l ˇ
2|∅| · · · |∅| B l ˇ
3|∅| · · · |∅ ), P a,b 1,1,2I;l
1,l
2,l
3:= ( ∅| · · · |∅| l A
1ˇ |∅| · · · |∅| B l ˇ
2|∅| · · · |∅| AB l ˇ
3|∅| · · · |∅ ), P a,b 1,1,2II;l
1,l
2,l
3:= ( ∅| · · · |∅|
l
1A ˇ |∅| · · · |∅|
l
2B ˇ |∅| · · · |∅|
l
3BA ˇ |∅| · · · |∅ ), P a,b 1,1,1,1I;l
1,l
2,l
3,l
4:= ( ∅| · · · |∅|
l
1A ˇ |∅| · · · |∅|
l
2A ˇ |∅| · · · |∅|
l
3B ˇ |∅| · · · |∅|
l
4B ˇ |∅| · · · |∅ ), P 1,1,1,1II;l
1,l
2,l
3,l
4a,b := ( ∅| · · · |∅|
l
1A ˇ |∅| · · · |∅|
l
2B ˇ |∅| · · · |∅|
l
3A ˇ |∅| · · · |∅|
l
4B ˇ |∅| · · · |∅ ), P 1,1,1,1III;l
1,l
2,l
3,l
4a,b := ( ∅| · · · |∅| l A
1ˇ |∅| · · · |∅| B l ˇ
2|∅| · · · |∅| B l ˇ
3|∅| · · · |∅| A l
4ˇ |∅| · · · |∅ ),
with | A | = a, | B | = b.
ただし, もしa = τ (b)
ならば,P a,b 4;l , P a,b 2,2I;l
1,l
2 及びP a,b 2,2II;l
1,l
2 は( ∅| · · · |∅ )
とhomotopic
になることが容易にわかる. そこで,P a,b 4;l , P a,b 2,2I ;l
1,l
2, P a,b 2,2II;l
1,l
2 と書いたときは, 常にa 6 = τ(b)
を仮定することにする.以上の準備のもと, 文字数が
4
以下のnanophrase
の分類結果について述べる.定理
4.2 ([3]). P
を長さk
で文字数が4
以下のnanophrase
とする. このときP
は文字数が2
以下の
nanophrase
にhomotopic
かまたはP a,b X;Y for some X ∈ { 4, (3, 1), · · · , (1, 1, 1, 1III) } , Y ∈ { 1, · · · , k, (1, 2), · · · , (k − 3, k − 2, k − 1, k) }
にisomorphic
のいずれかである. さらにP a,b X;Y
とP a X
0,b
0;Y
0 0が
homotopic
であるための必要十分条件はX = X
0, Y = Y
0, a = a
0 かつb = b
0 が成り立つことで ある.5 letter の数が 4 以下の monoliteral phrase の分類
この
letter
の数が4
以下のmonoliteral phrase
の分類について紹介するTuraev
は論文[12]
において, ´etale word
のdesingularization
という操作を通して, ´etale word
にもhomotopy
という同値関係を定義した. この定義は、´etale phrase
に対しても自然に拡張できる.定義
5.1. ´ etale phrase ( A , P )
に対してA d
をα-alphabet { A i,j := (A, i, j) | A ∈ A , 1 ≤ i < j ≤ m P (A) } with the projection | A i,j | := | A | for all A i,j
とし, phraseP d
をP
から次のようにして得られるphrase
とする: まず重複度が1
以下のletter
を全て消去する. そして,各A ∈ A
で重複度m P (A)
が2
以上の ものに対して,i
番目に出てくるA
を 次で置き換える:A 1,i A 2,i . . . A i
−1,i A i,i+1 A i,i+2 . . . A i,m
P(A) .
得られた
nanophrase ( A d , P d )
をdesingularization of ( A , P )
と呼ぶ.定義
5.2. 2
つの´ etale phrase
が互いにS-homotopic
であるとは, それらのdesingularization
がnanophrase
として互いにS-homotopic
であることと定義する.Turaev
は,論文[12]
において,文字数が5
以下のword
に対して, (wordを自然な方法で´ etale word
と みなして) homotopyによる分類を行った. ここでは,文字数が4
以下のmonoliteral phrase
のhomotopy
による分類結果を述べる. そのために,次の記号を用意する:P a 4;l := ( ∅| · · · |∅|
l
a ˇ 4 |∅| · · · |∅ ), P a 3,1;l
1,l
2:= ( ∅| · · · |∅|
l
1a ˇ 3 |∅| · · · |∅| l ˇ a
2|∅| · · · |∅ ), P a 2,2;l
1,l
2:= ( ∅| · · · |∅|
l
1a ˇ 2 |∅| · · · |∅|
l
2a ˇ 2 |∅| · · · |∅ ), P a 1,3;l
1,l
2:= ( ∅| · · · |∅| l ˇ a
1|∅| · · · |∅|
l
2a ˇ 3 |∅| · · · |∅ ), P a 2,1,1;l
1,l
2,l
3:= ( ∅| · · · |∅|
l
1a ˇ 2 |∅| · · · | l ˇ a
2|∅| · · · |∅| l ˇ a
3|∅| · · · |∅ ), P a 1,2,1;l
1,l
2,l
3:= ( ∅| · · · |∅| l a ˇ
1|∅| · · · |
l
2a ˇ 2 |∅| · · · |∅| l ˇ a
3|∅| · · · |∅ ), P a 1,1,2;l
1,l
2,l
3:= ( ∅| · · · |∅| l a ˇ
1|∅| · · · | l ˇ a
2|∅| · · · |∅|
l
3a ˇ 2 |∅| · · · |∅ ),
P a 1,1,1,1;l
1,l
2,l
3,l
4:= ( ∅| · · · |∅| l ˇ a
1|∅| · · · |∅| l ˇ a
2|∅| · · · |∅| l ˇ a
3|∅| · · · |∅| l ˇ a
4|∅| · · · |∅ ), P a 1,1;l
1,l
2:= ( ∅| · · · |∅| l ˇ a
1|∅| · · · |∅| l ˇ a
2|∅| · · · |∅ ),
P a 3;l := ( ∅| · · · |∅|
l
a ˇ 3 |∅| · · · |∅ ), P a 2,1;l
1,l
2:= ( ∅| · · · |∅|
l
1a ˇ 2 |∅| · · · |∅| l ˇ a
2|∅| · · · |∅ ), P a 1,2;l
1,l
2:= ( ∅| · · · |∅| l ˇ a
1|∅| · · · |∅|
l
2a ˇ 2 |∅| · · · |∅ ),
P a 1,1,1;l
1,l
2,l
3:= ( ∅| · · · |∅| l a ˇ
1|∅| · · · | l ˇ a
2|∅| · · · |∅| l ˇ a
3|∅| · · · |∅ ),
但し
a ∈ α
であり,l, l 1 ,l 2 ,l 3 ,l 4 ∈ { 1, · · · , k }
はl 1 < l 2 < l 3 < l 4
をみたすとする. ここで,a = τ(a)
のときは
P a 4;l
及びP a 3;l
は( ∅| · · · |∅ )
とhomotopic
であることが容易に示せるので,P a 4;l , P a 3;l
という記号を用いたときは,常に
a 6 = τ (a)
を仮定することにする.また,
a = τ(a)
のとき,P a 3,1;l
1,l
2 とP a 1,3;l
1,l
2 はP a 1,1;l
1,l
2 にhomotopic
であることもわかる. 実際(P a 3,1;l
1,l
2) d = ( ∅| · · · |∅| A 12 A 13 A 14 A 12 A 23 A 24 A 13 A 23 A 34 |∅| · · · |∅| A 14 A 24 A 34 |∅| · · · |∅ )
' ( ∅| · · · |∅| A 13 A 12 A 14 A 23 A 12 A 24 A 23 A 13 A 34 |∅| · · · |∅| A 14 A 24 A 34 |∅| · · · |∅ ) ' ( ∅| · · · |∅| A 13 A 12 A 23 A 14 A 12 A 23 A 24 A 13 A 34 |∅| · · · |∅| A 24 A 14 A 34 |∅| · · · |∅ ) ' ( ∅| · · · |∅| A 13 A 14 A 24 A 13 A 34 |∅| · · · |∅| A 24 A 14 A 34 |∅| · · · |∅ )
' ( ∅| · · · |∅| A 13 A 13 A 34 |∅| · · · |∅| A 34 |∅| · · · |∅ ) ' ( ∅| · · · |∅| A 34 |∅| · · · |∅| A 34 |∅| · · · |∅ ) ' (P a 1,1;l
1,l
2) d .
そこで,
P a 3,1;l
1,l
2, P a 1,3;l
1,l
2 と書いたときも,a 6 = τ(a)
を仮定することにする.以上の準備の下,次の定理が成立する.
定理
5.3. P
を 重複度1
の文字を含まないmonoliteral phrase over α
で,文字数が4
以下のものとす る. このとき,P
は( ∅| · · · |∅ )
とisomorphic
であるか 以下の´ etale phrase
のいずれかとhomotopic
で ある:P a 1,1;l
1,l
2, P a 3;l , P a 2,1;l
1,l
2, P a 1,2;l
1,l
2, P a 1,1,1;l
1,l
2,l
3, P a 4;l , P a 3,1:l
1,l
2, P a 1,3;l
1,l
2, P a 2,2;l
1,l
2, P a 2,1,1;l
1,l
2,l
3P a 1,2,1;l
1,l
2,l
3, P a 1,1,2;l
1,l
2,l
3, P a 1,1,1,1;l
1,l
2,l
3,l
4for some l 1 , l 2 , l 3 l 4 ∈ { 1, · · · , k } and a ∈ α.
さらに, ´etale phrase
これらのmonoliteral phrase
たちがhomotopic
であるための必要十分条件は, それらが互いに 等しいことである.6 曲面上の曲線のトポロジーへの応用
この
section
では, nanophraseのhomotopy
による分類結果を, 曲面上の曲線論へ応用した結果の一例を述べる. 曲線の安定同値に関する用語などは
[3]
や[13]
などを参照してほしい.V. Turaev
は論文[13]
において,α 0 = { a, b }
とinvolution τ : a 7→ b
上の長さk
のnanophrase
のhomotopy
類は,曲面上のk
成分の基点,順序,向き付き曲線の安定同値類とone-to-one
かつonto
に対 応することを示した. したがって,上記のnanophrase
の分類結果をα
がα 0
の場合に適用し同値類の個 数を数え上げると,次の結果を得る.系
6.1 ([1]).
最小交点数が2
以下の曲面上の2
成分の基点, 順序, 向き付き曲線の安定同値類は19
個ある.
より一般に、次を示すことができる.
系
6.2 ([2]). k
を正の整数とする. このとき最小交点数が2
以下の曲面上のk
成分の基点,順序,向き付き曲線の
stable equvalence
類は1 + 1 2 k 2 + k 3 + 1 2 k 4
個注意
6.3. Turaev
は,曲線とnanophrase
の対応を具体的に与えている. したがって, nanophraseが与 えられれば,そこから対応する曲線を求めることも可能である.他の応用結果については,例えば
[2], [3], [13]
を参照してほしい. また, ´etale phrase
のhomotopy
に よる分類結果の応用については,今後の課題である.7 おわりに
Turaev
の語のトポロジーの理論はまだ比較的若い分野であり,取り組むべき問題もたくさんあると思われる. 2009年に東京工業大学で行われた研究集会「nanowordsと