Euler characteristic

Euler定理

尽管我们有四个不同的四面体,但是如果我们将顶点数\((v)\)减去棱数\((e)\)再加上面的数目\((J)\)

引入:绝对值

distance\(:|a-b|\)
properties\(:(1)|x| \geq 0\),for all \(x \in R\),and \("=” \Leftrightarrow x=0\)
\((2):|a-b|=|b-a|(|x|=|-x|)\)
\((3):|x+y| \leq |x|+|y|\),for all \(x,y \in R\)
(\(|a-c| \leq |a-b|+|b-c|\))

度量空间

Distance function/metric space
Let \(X\) be a set.
\(\underline{Def:}\)A function \(X \times X \stackrel{d}{\longrightarrow}\mathbb{R}\)is called a distance function on \(X\)
1.\(\forall x,y\in X\),\(d(x,y)\geq 0\) and \("=” \Leftrightarrow x=y\)
2.\(\forall x,y\in X\),\(d(x,y)=d(y,x)\)
3.\(\forall x,y,z \in X\),\(d(x,z)\leq d(x,y)+d(y,z)\)

Example:

\(\mathfrak{A}:\)
1.\(x=(x_1,x_2,\dots,x_m),y=(y_1,y_2,\dots,y_m)\in \mathbb{R}^n\)
\(d_2(x,y):=\sqrt{|x_1-y_1|^2+\cdots+|x_m-y_m|^2}=|x-y|\)
\(d_2\) is a metric on \(\mathbb{R}^n\)(Cauchy inequality)
2.\(d_1(x,y):=|x_1-y_1|+|x_2-y_2|+\cdots+|x_m-y_m|\)
3.\(d_{\infty}(x,y)=max\{|x_1-y_1|,\dots,|x_m-y_m|\}\)
\(\mathfrak{B}:\)
X:a set.For \(x,y \in X\),let \[d(x,y):=\left\{
\begin{aligned}
1&if&x\leq y
\\
0&if&x =y
\end{aligned}
\right.
\]
\(d(x,y)\Rightarrow\)the discrete metric

开集,闭集

we may generalize the definitions about limits and convergence to metric space
\(\underline{Def}\) Let \((X,d)\) be a metric space,\(a_n(n \in \mathbb{N})\)be a seq in \(\mathrm{X}\).and \(\mathcal{L}\)in X
\(a_n(n \in \mathbb{N})\)converges to \(\mathcal{L}\)
(1)For \(r \geq 0\)and \(x_0 \in X\),we let \(B_r(x_0)=\{x \in X|d(x,x_0)\leq r\}\)(open ball)
(2).S is an open set(of\((X,d)\)),if \(\forall x \in S\),\(\exists r >0\)
(\(B_r(x_0)\subset S\))open ball \(\Rightarrow\)open set
EX:
\((X,d):\)metric space.\(x_0 \in X,r \geq 0\)
Show that:(1)\(B_r(x_0)\)is open
(2)\(\{x \in X|d(x,x_0)> r\}\)is open
warning:A subset \(S\) of a topological space \((X, \mathcal{T})\) is said to be clopen if it is both open and closed in \((X, \mathcal{T})\)
Example. \(\quad\) Let \(X=\{a, b, c, d, e, f\}\) and
\[
\tau_{1}=\{X, \emptyset,\{a\},\{c, d\},\{a, c, d\},\{b, c, d, e, f\}\}
\]
We can see:

(i) the set \(\{a\}\) is both open and closed;

(ii) the set \(\{b, c\}\) is neither open nor closed;

(iii) the set \(\{c, d\}\) is open but not closed;

(iv) the set \(\{a, b, e, f\}\) is closed but not open.
In a discrete space every set is both open and closed, while in an indiscrete space\((X, \tau),\) all subsets of \(X\) except \(X\) and \(\emptyset\) are neither open nor closed.

Topological space

\(\underline{Def:}\)A topology space
\(\mathcal{X}=(\underline{X},\eth_{x})\)consists of a set \(\underline{X}\),called the underlying space of \(\mathcal{X}\) ,and a family \(\eth_{x}\)of subsets of \(\mathcal{X}\)(ie.\(\eth_{x}\subset P(\underline{X})\))
\(P(\underline{X})\)means the power set of \(\underline{X}\)
s.t.:(1):\(\underline{X}\) and \(\varnothing \in \eth_{x}\)
(2):\(U_{\alpha}\in \eth_{x}(\alpha \in A) \Rightarrow\)
\(\cup_{\alpha \in A}U_{\alpha} \in \eth_{x}\)
(3).\(U,U^{\prime}\in \eth_{x} \Rightarrow U \cap U^{\prime} \in \eth_{x}\)
\(\eth_{x}\) is called a topology(topological structure) on \(\underline{X}\)
\(\underline{Convention:}\)We usually use \(\mathcal{X}\) to indicate the set \(\underline{X}\)and omit the subscript \(x\) in \(\eth_{x}\) by saying "a topological space\((X,\eth)\)"
\(\underline{Examples:}\)(1)metric space:
\((X,d) \looparrowright(X,\eth_{d})\)(open sets induced by d)
\(\bullet\)Different distance funcs might determine the same topology
\(\underline{Def:}\)Let X and Y be topology spaces and \(\underline{X}\stackrel{f}{\longrightarrow}\underline{Y}\)a map.
We say that f is conti(from X to Y)
f is conti at a point \(x_0 \in X\)(from X to Y)
(1)if\(\forall V \in f(x_0),V \in \eth_{Y},\exists x_0 \in U \in \eth_{x},f(U) \subset V\)
(2)f is continuous(from X to Y)
if it is conti at every point of X
\(\underline{Def:}\) X : top space
\(K \subset \underline{X}\)
K is compact on X if
\(\forall U_{\alpha} \subset_{open} X\)

什么是拓扑

我们从集合出发,在代数结构上我们得到群的性质
我们从拓扑结构上,我们能得到拓扑空间

拓扑空间

一个集合X上一个拓扑是X的子集的一个族\(\Im\)

它满足以下条件:

\((i) \varnothing\)和\(X\)都要在\(\Im\)中

\((ii)\Im\)的任意子族的元素的并都要在\(\Im\)中

\((iii)\Im\)的任意有限子族的元素的交都要在\(\Im\)中

一个指定了拓扑\(\Im\)的集合X叫做一个拓扑空间(拓扑空间指的是有序对(\(\Im,X\)),一般来说不专门提到\(\Im\)

从某种角度来说,我们可以认为拓扑空间指的是一个集合X连同它的子集的一个族(拓扑空间指的是集合的某种组合),拓扑本身来说就是集合为元素的集合,这里我们引入幂集的概念\(2^{\mathcal{T}}\),\(\mathcal{T} \subset 2^{\mathcal{T}}\)

\(X\)的子集的全部组合我们称之为幂集\(2^X\)

例子:

==1.1:==\(X=\{a,b,c,d,e,f\},\Im_{1} =\{X,\varnothing,\{a\},\{c,d\},\{a,c,d\},\{b,c,d,e,f\}\}\)则\(\Im_{1}\)满足上述的性质,\(\Im_{1}\)为X上的一个拓扑
==1.2:==\(X=\{a,b,c,d,e\},\Im_{2} =\{X,\varnothing,\{a\},\{c,d\},\{a,c,e\},\{b,c,d\}\}\),\(\{a\}\cup\{c,d\} \nsubseteq \Im_{2}\),则\(\Im_{2}\)不是X上的拓扑
==1.3==\(X=\{a,b,c,d,e\},\Im_{3} =\{X,\varnothing,\{a\},\{f\},\{a,c,f\},\{b,c,d,e,f\}\}\),\(\{a\}\cap\{f\}\cap\{a,c,f\}\nsubseteq\Im_{3}\),则\(\Im_{3}\)不是X上的拓扑
==1.4==\(\Im_{4}\)为\(\mathbb{N}\)组成的所有有限子集,假设 \(A_i={i} ,i\)取遍所有大于1的整数。我们仔细想想,如果把所有的\(A_{i}\)并在一起,那就组成了\(\mathbb{N}\),\(\mathbb{N}\)为无穷集合,与拓扑并的性质违背,\(\Im_{4}\)为\(\mathbb{N}\)组成的所有有限子集,\(\Im_{4}\)不是X上的拓扑

Exercises

HW1

1. 设 M 为正多面体,它的每个面有 p 个边,每个顶点是 q 个面的交点. 用Euler 定理\(v − e + f = 2,\)证明:
(a). \(\frac{1}{p}+\frac{1}{q}=\frac{1}{2}+\frac{1}{e}\)
(b). 由 (a) 证明正多面体只有 5 种.

2. 计算由立方体按下图中箭头粘合边并且对面两两粘合(即上表面和底面粘合,前表面和后表面粘合,左侧面和右侧面粘合)得到的商空间的Euler示性数

HW3

1. 设 \(\mathcal{T}\) 是 \(X\) 上的拓扑,A 是 \(X\) 的一个子集,规定:
\(\mathcal{T}^{\prime}=\{A \cup U \quad | U \in \mathcal{T}\} \cup\{\emptyset\}\)
证明:\(\mathcal{T}^{\prime}\)也是\(X\)上的拓扑
2. 设集合\(X = \{a,b,c\}\), 请给出 \(X\)上的所有可能的拓扑.

HW4

3. 设\(X\)是一个拓扑空间,则对于任意 \(A,B\subset X\) 有:
(a). \((A \cap B)^{\circ}=A^{\circ} \cap B^{\circ}\)
(b). \(A^{\circ \circ}=A^{\circ}\)
4. 证明:每一个离散拓扑空间都是可度量化的。( 提示:注意到离散拓扑空间的任意子集都是开集,要证明其可度量化,只需说明存在⼀个度量,使得空间的任意⼀个子集都可以表示成⼀些由该度量定义的开球的并.)

HW5

3. 度量空间的每个子集的导集是闭集.

Oscar的拓扑笔记本的更多相关文章

  1. Oscar的数理统计笔记本

    目录 Random Variable discrete distribution: continuous distribution: 统计量 现代统计学时期: Survey sampling Rand ...

  2. 两台笔记本搭建openvswitch网络

    环境说明: 笔记本A.B均运行Ubuntu 14.04,两台笔记本通过无线网卡上网,用一根网线连接两台笔记本的有线网卡. 网络拓扑: 其中,vm1 vm2 S1位于笔记本A,vm3 vm4 S2位于笔 ...

  3. 算法与数据结构(七) AOV网的拓扑排序

    今天博客的内容依然与图有关,今天博客的主题是关于拓扑排序的.拓扑排序是基于AOV网的,关于AOV网的概念,我想引用下方这句话来介绍: AOV网:在现代化管理中,人们常用有向图来描述和分析一项工程的计划 ...

  4. 设置Fn键 笔记本直接按F1-F12 无须按Fn键 Fn+F12改F12(联想小新300为例)

    最近公司给配的笔记本联想小新300 80RT  i7-6500U 4G内存 500G机械,后加装120G固态+4G内存 这样就感觉还不错了. 在使用这本子的时候,去了Win10,强行装了Win7.无线 ...

  5. 有向无环图的应用—AOV网 和 拓扑排序

    有向无环图:无环的有向图,简称 DAG (Directed Acycline Graph) 图. 一个有向图的生成树是一个有向树,一个非连通有向图的若干强连通分量生成若干有向树,这些有向数形成生成森林 ...

  6. 通过HTML5的Drag and Drop生成拓扑图片Base64信息

    HTML5 原生的 Drag and Drop是很不错的功能,网上使用例子较多如 http://html5demos.com/drag ,但这些例子大部分没实际用途,本文将搞个有点使用价值的例子,通过 ...

  7. 【BZOJ-2938】病毒 Trie图 + 拓扑排序

    2938: [Poi2000]病毒 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 609  Solved: 318[Submit][Status][Di ...

  8. BZOJ1565 [NOI2009]植物大战僵尸(拓扑排序 + 最大权闭合子图)

    题目 Source http://www.lydsy.com/JudgeOnline/problem.php?id=1565 Description Input Output 仅包含一个整数,表示可以 ...

  9. (转) 注意啦,笔记本是无线的,虚拟机上网方式莫用NAT,好难整。

    有线网络 在有线网络的条件下,vmware的安装非常简单,上网方式几乎不用怎么设置(默认 NAT模式) 如果默认情况下不能上网,则按以下步骤尝试: ************************** ...

随机推荐

  1. JS ~ Promise 对象

    Promise 对象用于表示一个异步操作的最终状态(完成或失败),以及该异步操作的结果值. Promise.all(iterable) 这个方法返回一个新的promise对象,该promise对象在i ...

  2. 经验分享:Essay写作遇到困难请你这样做

    很多留学生在essay写作中可能会遇到很多困难,要么是essay写作内容出现问题,又或者是对于essay写作格式的不了解,导致自己无法顺利完成essay.今天小编就收集了几位留学生的写作经验分享,希望 ...

  3. Essay写作的六大黄金法则以及四大禁区

    虽然Essay这么难写,但是,也有一些可以拿高分的准则,本文小编就为大家分享高分Essay写作必知黄金法则,希望对想要在Essay拿高分的留学生小伙伴们有些帮助. 黄金法则1.关注相关问题的重点词汇 ...

  4. 实验吧Web-难-头有点大(http头伪造:浏览器、国家、.Net framework版本)

    进去网站显示: 此处告诉我们要干三件事: (1).net framework 版本为9.9 (2)告诉服务器我们的地址为英国 (3)我们访问站点用的是IE 下面我们就抓的包中伪造. 1:.net fr ...

  5. JSTL与EL表达式(为空判断)

    JSTL与EL表达式(为空判断) 一.循环遍历集合  1.在jsp中引入标准函数声明  <%@ taglib uri="http://java.sun.com/jsp/jstl/cor ...

  6. UVA - 1629 Cake slicing(切蛋糕)(dp---记忆化搜索)

    题意:有一个n行m列(1<=n, m<=20)的网格蛋糕上有一些樱桃.每次可以用一刀沿着网格线把蛋糕切成两块,并且只能够直切不能拐弯.要求最后每一块蛋糕上恰好有一个樱桃,且切割线总长度最小 ...

  7. 编写软件动态加载NT式驱动

    NT式设备驱动程序的动态加载主要是由服务控制管理程序(Service Control Manager,即SCM)系统组件来完成的. Windwos服务可以在系统启动时加载,用户也可以按需在服务控制平台 ...

  8. WebView的学习

    加载网页: 加载URL(网络或者本地assets文件下的html文件) 加载html代码 Native和JavaScript相互调用(利于混合开发) 1.加载网络URL webview.loadUrl ...

  9. 文献阅读报告 - Social LSTM:Human Trajectory Prediction in Crowded Spaces

    概览 简述 文献所提出的模型旨在解决交通中行人的轨迹预测(pedestrian trajectory prediction)问题,特别是在拥挤环境中--人与人交互(interaction)行为常有发生 ...

  10. servlet-api api文档获取请求参数

    1.假如有个get请求后面带有的参数如下: a=b&a2=b2&a3=b3&a4=b4. 如果想获取所有的key,value.这个时候可以根据request的getQueryS ...