• 検索結果がありません。

平面グラフの空間埋め込みの結び目解消数と交点数 の関係について

N/A
N/A
Protected

Academic year: 2021

シェア "平面グラフの空間埋め込みの結び目解消数と交点数 の関係について"

Copied!
5
0
0

読み込み中.... (全文を見る)

全文

(1)

平面グラフの空間埋め込みの結び目解消数と交点数 の関係について

秋本 裕太

(

早稲田大学

)1

(谷山公規氏(早稲田大学教育学部)

との共同研究)

この報告は

2019

12

18

日(水)から

21

日(土)まで日本大学文理学部百周年記 念館国際会議場にて開催された研究集会「結び目の数理

II

」における表題の講演内容を まとめたものです。(その後の発展や証明の細部等は

[1]

にて発表予定です) 世話人の茂 手木公彦先生、市原一裕先生に厚く御礼申し上げます。

1. 結び目の不変量対の実現問題

(1)

結び目の不変量の実現問題

K:

結び目全体の集合

,X :

集合

,α :K →X :

結び目の不変量 であるときの

Imf

を決 定するという問題は古くから研究されています.

1.1. f = ∆ :K →Z[t±1] :

アレキサンダー多項式 に対して

Im∆ = {p(t)∈Z[t±1]| p(t1) = p(t), p(1) = 1}

(2)

結び目の不変量対の実現問題

K:

結び目全体の集合

, X, Y :

集合

, α: K → X, β : K → Y :

結び目の不変量 である とき

,φ:= (α, β) :K →X×Y, (α, β)(K) = (α(K), β(K))

に対して

Imφ⊂X×Y

を 決定するという問題を考えます

.

定理

1.2. c:K →Z0 :

結び目の交点数

, u:K →Z0 :

結び目解消数

φ= (c, u) :K →Z20, PK ⊂ K :

素な結び目全体

(1)Imφ={(0,0)} ∪ {(x, y)Z2>0 | y≤ 1

2(x1)} (2)φ(PK) = φ(K)\ {(6,2)}

Imφ

を表した図が下図になります

.

1169-8050 新宿区西早稲田1-6-1早稲田大学 大学院教育学研究科 e-mail:[email protected]

(2)

また

u(K) = 1

2(c(K)1)

を満たす結び目

K

は以下の定理で決定されています.

定理

1.3. (Taniyama)[2] K :

結び目

u(K) = 1

2(c(K)1)⇔K : (2, p)-torus knot

2. 空間グラフの結び目解消数と交点数の実現問題

先述した結び目に関する結び目解消数

u

と交点数

c

の対の実現問題を空間グラフに一般 化を考えていきます. 絡み目では起きない空間グラフ特有の性質から簡単に一般化で きないことを報告します

.

(

以下

SE(G) := {f|f :G→R3 :

埋め込み

},f ∈SE(G)

とします

) knotted projection

trivializable graph

絡み目

L

の任意のダイアグラムは交点の上下を適当に入れ替えることで

trivial link

のダイアグラムが得られることと

, trivial link

の鏡像は

trivial link

であることから

u(L)≤ 1

2c(L)

が成立します. しかし一般の

planar graph

の空間埋め込みではダイアグ ラムの交点の上下を入れ替えるだけではほどくことができないダイアグラムが存在し ます

.

2.1.

上図の立方体グラフの空間埋め込みのダイアグラムは交点の上下をどのように入れ 替えてもほどくことができません

.

交点の上下をどのように与えてもほどけていないダ イアグラムが得られるはめ込みを

knotted projection

といいます

. knotted projection

を持たない

planar graph

trivializable graph

といいます. [3]

non trivializable graph

の結び目解消数と交点数

u(f) :f(G)

G

R2× {0}

への埋め込み

t

の像へ移るために必要な交点の上下入れ替 えの最小回数,

c(f) := min{c( ˜f)|f˜(G) :f(G)

のダイアグラム

}

と定義します.

2.1

の空間埋め込み

f3

に対し

c(f3) = 3

となり

, u(f3)

を考えると

, f3(P3)

は立方体グ ラフの対面の

cycle

の埋め込みがそれぞれ

Hopf link

となっていて, 次のページの図のよ うに

1

回の交差交換で多くて

2

つの

Hopf link

しかほどくことができないため

u(f3)>1

となります

.

f3(P3)

2

回でほどくことができるため,

u(f3) = 2

であることが分かり, 一般の

planar graph G

f ∈SE(G)

に対して

u(f)≤ 1

2c(f)

は成立しないことが分かります

.

(3)

3. trivializable graph の結び目解消数と交点数の関係

trivializable graph

に関しては

knotted projection

を持たないため絡み目と同様に以下 の定理が得られます

.

定理

3.1. ∀G: trivializable graph,∀f ∈SE(G), u(f) 1 2c(f) u(f) = 1

2c(f)

を満たす空間埋め込み

f

の特徴付け

結び目解消数が交点数の半分となる結び目は自明な結び目のみで, 絡み目については以 下の結果があります

.

定理

3.2. (Taniyama)[2] L:µ

成分絡み目に対して次の

(1),(2)

は同値

(1)u(L) = 1

2c(L)

(2)L

は以下をすべて満たすダイアグラムを持つ

各ループは単純閉曲線

2

つのループは交代射影図

ここでは

trivializable graph G

に対して

u(f) = 1

2c(f)

を満たす空間埋め込み

f ∈SE(G)

の特徴を決定することを考えます

.

まず

u(f) = 1

2c(f)

を満たす自明でない空間埋め込み

f

を持つ

planar graph

は以下の 定理によって決定されます

.

定理

3.3. G:planar graph

に対し

,

以下の

(1),(2)

は同値

. (1)u(f) = 1

2c(f)

を満たす

G

の自明でない空間埋め込み

f

が存在する

(2)G

disjoint cycle

の組を持つ

(1) (2)

の対偶は

[4]

において決定されている

disjoint cycle

の組を持たない

graph

の 空間埋め込み

f

u(f)< 1

2c(f)

であることを示すことで得られます

.

定理

3.2

の類推として

, G = H :Handcuff graph

の空間埋め込み

f

u(f) = 1 2c(f)

を満たすときの特徴を決定しました

.

(4)

定理

3.4. H :Handcuff graph ,f ∈SE(H)

に対して

,

次の

(1),(2)

は同値

(1)u(f) = 1

2c(f)

(2)f(H)

は以下をすべて満たすダイアグラムを持つ

各ループは単純閉曲線

2

つのループは交代射影図

すべての交点はループ同士

以下の図は

Handcuff graph

とその空間埋め込みであり

, u(f) = 1

2c(f)

を満たしてい る例となっています

.

定理

3.4

の証明の概略

(1)(2)

の対偶を示すにあたって以下の補題を用います

.

補題

3.5. G: trivializable graph,f ∈SE(G), ˜f(G) :f(G)

のダイアグラム

f(G)˜

上である辺が自己交差を持つとき

, u( ˜f) 1

2(c( ˜f)−1)

補題

3.5

の証明

自己交差を除き半分以下の交点の上下を入れ替えることでほどくことができます

.

(5)

補題

3.5

より

,

ダイアグラムの各ループは単純閉曲線とします

.

このとき下図のよう に

1

つのループが他の成分の上, もしくは下となるように交差交換するとほどくことが できるため

,

ループ以外の成分に交点があるダイアグラム

f(H)˜

u( ˜f) < 1

2c( ˜f)

を満 たします

.

最後に

2

つのループが交代射影図でないダイアグラム

f(H)˜

u( ˜f) < 1

2c( ˜f)

を満たす ことを示します

. ˜f(H)

には交点の上下が交代になっていない

2

交点が存在します

.

その

2

交点を除き片方の成分がもう片方の成分の上

,

もしくは下になるように交差交換 すると

,

元のダイアグラムの各ループが単純閉曲線であること

,

交点は全てループ同士 であることからループに

disk

が貼れる空間埋め込みのダイアグラムが出現します

.

よっ て

u( ˜f)≤ 1

2(c( ˜f)2)

を満たします

.

参考文献

[1] Y. Akimoto and K. Taniyama, in preparation.

[2] K. Taniyama, Unknotting numbers of diagrams of a given nontrivial knot are un- bounded, J. Knot Theory Ramifications 18(2009), 1049-1063.

[3] K. Taniyama, Knotted projections of planar graphs, Proc. Amer. Math. Soc. 123(1995), 3575-3579.

[4] K. Taniyama, Cobordism, homotopy and homology of graphs in R3, Topology, 33(1994), 509-523.

参照

関連したドキュメント

一部の電子基準点で 2013 年から解析結果に上下方 向の周期的な変動が検出され始めた.調査の結果,日 本全国で 2012 年頃から展開されている LTE サービ スのうち, GNSS

管理画面へのログイン ID について 管理画面のログイン ID について、 希望の ID がある場合は備考欄にご記載下さい。アルファベット小文字、 数字お よび記号 「_ (アンダーライン)

■2019 年3月 10

その他、2019

継続企業の前提に関する注記に記載されているとおり、会社は、×年4月1日から×年3月 31

約3倍の数値となっていた。),平成 23 年 5 月 18 日が 4.47~5.00 (入域の目 的は同月

事業名  開 催 日  会      場  参加人数  備    考  オーナーとの出会いの. デザイン  3月14日(土)  北沢タウンホール 

関西学院大学社会学部は、1960 年にそれまでの文学部社会学科、社会事業学科が文学部 から独立して創設された。2009 年は創設 50