Processing math: 1%
スキップしてメイン コンテンツに移動

Definition of Topology space

Introduction

Today, I will write about General Topology. General topology is very impossible for studying mathematics. General topology defines phase to define continuity of function. Today, I will explain phase.

Also, This post is my review of General Topology.

Overview

  •  Distance space
  • Axiom of phase
  • Topology space
  • Open set


Distance space
Firstly, Distance space is defined.
Let X is set, d:X\times X ->\mathbb{R},

(X,d) is distance space \iff

  • \forall x,y \in X,~~~~~d(x,y) \geq 0
  • \forall x,y \in X,~~~~~x = y \implies d(x,y) = 0
  • \forall x,y \in X,~~~~~d(x,y) = d(y,x)
  • \forall x,y,z \in X, ~~~~d(x,y) + d(y,z) \geq d(x,z)


this condition is called axiom of distance.
d is called distance function.

Topology space
Let (X,d) is distance space.
\mathbb{O} \in 2^X is phase in (X,d) \iff


  • \phi,X \in \mathbb{O}
  • \forall O_1,O_2 \in \mathbb{O} \implies O_1 \cap O_2 \in \mathbb{O}
  • \forall \Lambda ,~~\forall \{O_\lambda \}_{\lambda \in \Lambda} \in O \implies \bigcup_{\lambda \in \Lambda} O_\lambda \in \mathbb{O}


here, 2^X := \{A | A \subset X \}

Its condition is called axiom of phase.

We must watch out for \Lambda.
\Lambda is any Suffix set.

then (X,d,\mathbb{O}) is phase space.

Open set
A \subset X is open set\iff

\forall x \in A,~~\exists \epsilon > 0, ~~s.t.~~ B(x,\epsilon) \subset A
here, B(x,\epsilon):= \{y\in A| d(x,y) < \epsilon\}

This definition of the open set is a satisfied condition of the axiom of phase.

Let X:set , d:X \times X -> \mathbb{R}: distance function.
Let
\mathbb{O} := \{A \subset X|A :open set\}.
then \mathbb{O} is satisfyed axiom of phase.

proof.


  • \phi,X \in \mathbb{O}


This is obvious, because \phi do not have element, so \phi is open set, and \forall x \in X, \exists \epsilon > 0 ~~s.t.~~ B(x,\epsilon) \subset X. This is satisfyed becaue X is whole set.


  • \forall O_1,O_2 \in \mathbb{O} \implies O_1 \cap O_2 \in \mathbb{O}


about \forall O_1,O_2 \in \mathbb{O},\forall x \in O_1 \cap O_2
because x \in O_1and x \in O_2, \exists \epsilon_1 ~~s.t.~~ B(x,\epsilon_1) \in O_1 and \exists \epsilon_2 ~~s.t.~~ B(x,\epsilon_2) \in O_2
So,Let  \epsilon := \min\{\epsilon_1,\epsilon_2\}, following is satisfyed.
B(x,\epsilon) \subset B(x,\epsilon_1)
B(x,\epsilon) \subset B(x,\epsilon_2)

Thus, B(x,\epsilon) \subset O_1 \cap O_2


  • \forall \Lambda ,~~\forall \{O_\lambda \}_{\lambda \in \Lambda} \in O \implies \bigcup_{\lambda \in \Lambda} O_\lambda \in \mathbb{O}


about,\forall \{O_\lambda\}_{\lambda \in \Lambda},
\forall x \in \bigcup_{\lambda \in \Lambda} \{O_\lambda\}_{\lambda \in \Lambda},
because \forall x \in \{O_\lambda\}_{\lambda \in \Lambda}, following is satisfed.
\exists \lambda_0 \in \Lambda ~~.st.~~ x \in O_{\lambda_0}
Thus, \exists \epsilon ~~s.t.~~ B(x,\epsilon) \subset O_{\lambda_0}
So, B(x,\epsilon) \subset \{O_\lambda\}_{\lambda \in \Lambda}

Q.E.D

Conclusion
We often define phase by open set.
Continuity of function is defined by this phase.
I will explain the definition of continuity of function by phase.

Reference
https://ja.wikipedia.org/wiki/%E8%B7%9D%E9%9B%A2%E7%A9%BA%E9%96%93

https://ja.wikipedia.org/wiki/%E4%BD%8D%E7%9B%B8%E7%A9%BA%E9%96%93

コメント

このブログの人気の投稿

カーネルK-means 理論編

Introduction English ver 今日は、カーネルK-meansの理論について書きます。カーネルK-meansは通常のK-meansの欠点を補うことができます。通常のK-meansの欠点とカーネルK-meansの強みも説明します。もし、まだ御覧になられていなければ、通常の K-means 理論編 の記事を見ていただけるとよいのではないかと思います。 カーネルK-meansの実装編 も併せてご覧ください。 概要 K-meansの弱点 カーネルトリック カーネルK-means アルゴリズム K-meansの弱点 例えば、次のようなデータを用意します。 このデータはK-meansによってうまく分類することはできません。なぜなら通常のK-meansでは、データとプロトタイプのユークリッド距離に依存しているからです。そのため、このような円状に分布しているデータはうまく分類することができません。 プロトタイプとはそれぞれのクラスにあり、そのクラスを代表するようなもののことです。K-meansでは各クラスの平均ベクトルとなります。それゆえ、以下のような分類になってしまいます。 このようなデータではK-meansはうまくいきません。 K-meansで分類できるデータセットは次のように各クラスで固まっている必要があります。 カーネルK-meansはK-meansの弱点を補います。 カーネルトリック 初めに、カーネルトリックを説明します。 線形分離できないようなデータXを例えば次のように線形分離できるように\phi(x)に送る写像\phiを考えます。 カーネルは次のように定義されます。 K(x,y) = \phi(x)^T \phi(y) \phiを具体的に計算することは難しいですが、K(x,y)を計算することなら簡単です。 この手法をカーネルトリックと呼ばれます。 カーネルK means K-meansの目的関数を復習しておきます。 J = \sum_{n=1}^{N} \sum_{k=1}^{K} r_{nk} ||x_n-\mu_k||^2 ここで、 プロトタイプは\mu_i ~\forall k \in Kとしま...

変分法の可視化

Introduction English ver 今日は、変分法の可視化を実装しました。変分法は、汎関数を最小化させるために使われます。汎関数とは、関数の関数のようなものです。変分法については、  [1] , [2] , [3] , [5] ,  [6] などを参考にしてください。 概要 汎関数 実装 可視化 汎関数 今回は、次のような汎関数を使います。 F(x) = \sqrt{1+(\frac{du}{dx}(x))^2} l(u) = \int_{0}^{1} \sqrt{1+(\frac{du}{dx}(x))^2} dx l(u)はu(x)という曲線の長さです。.  u(0)=a and u(1)=bという制約のもと、l(u)を最小化したいといます。 最適なl(u)u(x) = (b-a)x+a となります。 (0,a) から (1,b)への直線になっているのがわかります。 これは、l(u)uの曲線の長さなので、これを最小化するためには直線が一番であることが直観的にわかります。 変分法での導出は、 [5] を参考にしてください。 実装 変分法における最適な曲線とそうでない曲線の違いを可視化する実装をしました。 u_Au_A = (b-a)x+a + A sin(8t) とします。 A sin(8t)uから話す役割を持ちます。. A \in [0,0.5]であり、もしA=0であれば、u_A=uです。 github でcodeを公開しています。 可視化 上側の画像はu_A(x)を表しています。下側の画像はl(u_A)の値を表しています。 u_A(x)uに近づくほど、l(u_A)が小さくなることがわかります。 Reference [1] http://www2.kaiyodai.ac.jp/~takenawa/optimization/resume10-4.pdf [2] http://hooktail.sub.jp/mathInPhys/brach...

ダイクストラ法

Introduction English ver 今日は、ダイクストラ法について書きます。ダイクストラ法とは最短距離を求めるアルゴリズムです。地図はグラフで表されます。もし、まだ this page を見ていない方は先にこちらをご覧ください。今回はこの記事を前提としています。このページでは、グラフの定義と、ヒープ構造について書いています。ダイクストラ法ではヒープ構造を使って、かなりの計算量を落とします。 この スライド はダイクストラ法を説明したスライドです。 Overview アルゴリズム 実装 アルゴリズム このアルゴリズムは スタート始点のノードを決める。そして、それをAと名付ける。 各ノードにd=\inftyを割り当てる。ただし、スタート地点はd=0 Aの隣接ノードのリストをadj_listと名付ける。  For adj in adj_list:  If d of adj > d of A + weight to adj -> d = A + weight to adj. グラフnetworkからAを取り除く グラフnetworkの中で最初のdを持っているノードをAとし、4に戻る。 となっています。 このアルゴリズムを図を用いて説明します。  このグラフを使って説明します。  初めに、スタート地点を決めます。そして、各ノードにd=\inftyを割り当てます。  Aから始まります。Aの隣接ノードであるBのdを更新します。もし、現在のBよりもAのdとA->Bへの重みを足したもののほうが小さいならdをその値に更新します。同じようにCnのdを更新します。 次にAを取り除きます。  次はBから始まります。Aと同じことをやります。 このダイクストラ法では今のような操作をグラフの全てのノードに×がつくまで続きます。 実装 このアルゴリズムではO(log(|V|^2))という計算量を持っています。最小のdを持つノードを探すのに時間がかかります。 しかし、ヒープ構造を使えばO((E+V)log(V))に減らせます。ヒープ構造で現時点での...