Online Learning 对抗性多臂老虎机

本文研究了对抗性多臂老虎机问题,其中对手在每个时间步自适应地选择隐藏的奖励向量,玩家选择一个动作并获得相应奖励,目标是最小化相对于最佳固定动作的累积奖励损失(即遗憾)。在仅能观测所选动作奖励的经典老虎机设置中,存在下界 Ω(√nT);而在能观测全部奖励的全信息设置中,遗憾可降至 O(√T log n)。文章的核心是提出并分析 EXP3 算法:该算法通过维护动作权重、构造奖励的无偏估计量来应对部分观测信息,并采用指数加权更新策略。分析表明,EXP3 算法在多臂老虎机设置中实现了 $O(T log n)$ 的遗憾上界,该结果通过乘法权重框架的分析技术得以证明,为对抗性环境下的在线学习提供了经典解决方案。

Read More

Online Learning 多项式逻辑模型(MNL)多臂老虎机

本文研究了基于多项式逻辑模型(MNL)的多臂老虎机问题,其中卖家从 n 个商品中选取至多 K 个组成推荐组合,顾客根据商品的效用参数进行随机选择,目标是最大化累计期望收益。静态问题在已知模型参数时可高效求解;动态问题中效用未知,传统方法遗憾界差。文章提出一种基于周期的 UCB 算法:通过持续推荐同一组合直至顾客不购买,利用几何分布性质获得效用无偏估计,并构造置信区间。算法在每周期选取置信上界最大的组合,最终实现遗憾上界为 $\widetilde{O}(\sqrt{nT})$,匹配理论下界,显著优于直接应用 UCB 的组合数指数依赖结果。

Read More

Online Learning 多臂老虎机下界

这篇文章系统性地建立了多臂老虎机(MAB)问题的信息论下界框架,核心结论是任何算法的样本复杂度或遗憾都受到问题实例内在区分难度的根本限制。通过构造“对抗性”实例对并利用总变差距离、KL散度和广义Hellinger距离等工具量化其数据分布的相似性,文章推导出关键下界:对于 $(\varepsilon, \Delta)$-PAC学习,所需样本至少为 $\Omega(\varepsilon^{-2} \ln \Delta^{-1})$;极小极大遗憾下界为 $\Omega(\sqrt{nT})$;而对“合理”算法,其实例依赖遗憾下界为 $\Omega(\sum_i \Delta_i^{-1} \log T)$,纯探索的样本复杂度下界为 $\Omega(\sum_i \Delta_i^{-2} \ln \Delta^{-1})$。这些下界通过散度分解引理将算法性能与臂的期望抽样次数直接关联,并借助广义距离度量扩展至非标准噪声分布(如均匀分布和三角分布),从而为MAB算法的理论极限提供了完整而严谨的刻画。

Read More

Online Learning 多臂老虎机改进的纯探索算法

这篇文章介绍了多臂老虎机(MAB)中两种改进的纯探索(Best-Arm Identification)算法:中值消除(Median Elimination)指数间隙消除(Exponential-Gap Elimination),以及一种基于迭代对数定律(LIL)的 lil’UCB 算法。

Read More

Online Learning 多臂老虎机基础算法

这篇文章系统介绍了多臂老虎机(Multi-Armed Bandit)的基础算法与分析框架。首先以两臂老虎机为例,介绍了简单均匀采样算法及其在识别最优臂时的概率保证(PAC)和遗憾(Regret)分析,指出其遗憾可能达到线性级别。随后引入“先探索后利用”(ETC)策略,通过平衡探索与利用将遗憾降低至 $O(T^{2/3} \log^{1/3} T)$。文章指出纯贪婪策略因缺乏主动探索可能导致线性遗憾,进而介绍 $\varepsilon$-贪婪和上置信界(UCB)算法。UCB采用乐观估计原则,给出了 $O(\sqrt{nT \log T})$ 的遗憾上界,并进一步推导出参数依赖的遗憾界 $O\left(\sum_{i=2}^{n} \Delta_i^{-1} \log T\right)$。最后,文章转向纯探索(Best-Arm Identification)目标,分别介绍了均匀采样和逐步淘汰(Successive Elimination)等算法,给出了参数无关和参数依赖的样本复杂度上界,并简要提及了对应的算法下界,展示了该领域基础算法的理论轮廓。

Read More

Online Learning 集中不等式

这篇文章系统性地介绍了集中不等式,这是在线学习与强化学习中量化探索阶段不确定性的核心数学工具。文章以动态定价中的“探索后承诺”策略为例,指出需要建立估计误差的置信区间,这引出了对独立随机变量和(如伯努利变量之和)偏离其期望的概率上界的研究。文章首先回顾了中心极限定理及其带误差界的贝里-埃森定理,指出其在尾部概率估计上的局限性。随后重点转向更精确的尾部(切尔诺夫)界限,通过矩生成函数方法,推导出比基于方差(切比雪夫)或更高阶矩的方法更紧的概率上界,并给出了经典的切尔诺夫不等式霍夫丁不等式伯恩斯坦不等式的具体形式及其比较,阐明了在不同应用场景(如变量有界、方差已知等)下如何选择最合适的集中不等式来为在线决策算法提供理论保证。

Read More

Online Learning 导论

这篇文章介绍了在线学习强化学习的基本框架及其在动态决策中的应用。传统机器学习采用“先学后用”的静态模式,而在线学习则强调“边学边用”,模型在与环境交互中持续更新。文章通过动态定价定价与库存管理两个示例,揭示了在线决策的核心挑战——探索与利用的两难困境:既要通过尝试新策略来收集信息(探索),又要基于已有知识最大化即时收益(利用)。其中,库存管理等场景因当前决策影响未来状态,自然引入了强化学习的范式。文章还提及了上下文老虎机等扩展模型,并列出从基础理论到高级应用的学习大纲,为理解数据驱动的序贯决策问题提供了系统性导引。

Read More

Numerical Analysis II 数值积分

本文档介绍数值积分的基本理论和方法,包括插值型求积公式、Newton-Cotes公式、代数精度概念以及常见数值积分方法(如梯形公式、Simpson公式)的误差分析。

Read More

Numerical Analysis II 高维分片多项式逼近

本文档介绍高维(二维)分片多项式逼近理论,主要涉及有限元空间的构造,包括一维和二维有限元空间、各种类型的有限元(线性元、二次元、三次元、Hermite元等)及其插值条件。

Read More

Differential Geometry 经典微分几何 (Classical Differential Geometry)

本文档系统介绍经典微分几何的核心内容。首先建立Riemann度量的概念,包括第一基本形式和诱导度量。详细介绍曲线的曲率理论,包括弧长参数化、Frenet标架和挠率。研究曲面的曲率,通过第二基本形式定义Weingarten映射,引入高斯曲率K和平均曲率H。重点证明Gauss绝妙定理,说明高斯曲率只依赖于第一基本形式(内在不变量)。介绍Cartan形式体系,给出结构方程的优雅表达。最后通过Gauss-Bonnet定理展示几何(曲率)与拓扑(Euler示性数)的深刻联系。

Read More

Differential Geometry de Rham上同调 (de Rham Cohomology)

本文档系统介绍de Rham上同调理论,这是微分几何和代数拓扑的重要桥梁。首先定义de Rham复形和上同调群,建立闭形式和恰当形式的商空间。通过$S^1$的详细计算说明上同调群的计算方法。重点证明同伦不变性定理,说明上同调是同伦不变量。作为重要推论,给出Poincaré引理,说明$\mathbb{R}^n$的上同调性质。详细介绍Stokes定理,这是微积分基本定理的推广。引入Mayer-Vietoris序列,提供计算上同调的强大工具。最后给出积分同构定理和紧支集Poincaré引理。

Read More

Differential Geometry 微分形式 (Differential Forms)

本文档系统介绍微分形式理论,这是de Rham上同调和积分理论的基础。首先定义余切空间和1-形式,说明其作为切空间对偶的性质。详细介绍外微分算子,证明其唯一性并满足$d^2=0$。引入楔积运算,建立微分形式的外代数结构。研究k-形式的性质和局部坐标表示。介绍内积算子$\iota_X$的性质。重点阐述Cartan魔法公式($L_X = d·\iota_X + \iota_X·d$)及其应用,建立三个基本算子(d、$\iota_X$、$L_X$)之间的关系。最后给出超导数的六大基本关系。

Read More

Differential Geometry 向量场 (Vector Fields)

本文档系统介绍向量场理论。首先定义向量场为切丛的光滑截面,建立其作为导数的观点。详细研究李括号的性质和局部坐标表示,说明其作为向量场非交换性度量的作用。介绍积分曲线和流的概念,证明常微分方程解的存在唯一性定理。深入研究李导数的几何意义,给出Cartan魔法公式($L_X = d·\iota_X + \iota_X·d$)及其应用。最后通过Frobenius定理说明完全可积性条件,展示微分方程理论与几何的深刻联系。

Read More

Differential Geometry 切空间 (Tangent Spaces)

本文档引入切空间的核心概念,这是理解流形上微积分的基础。给出切向量的三种等价定义:曲线表示、偏导数表示和莱布尼茨法则刻画。证明切空间的维数定理,说明 $\dim T_pM = \dim M$。详细介绍切丛的构造和性质,说明其作为向量丛的结构。研究切映射(诱导映射)的性质和链式法则,给出局部坐标下的雅可比矩阵表示。最后介绍李代数的概念,说明李括号的封闭性。

Read More

Differential Geometry 子流形 (Submanifolds)

本文档详细介绍子流形的理论和光滑映射的局部结构。首先给出子流形的严格定义,说明子流形如何继承流形结构。重点介绍常数秩定理,这是分析映射局部结构的核心工具。通过秩的概念分类光滑映射:浸没(满射)、浸入(单射)和嵌入(单射浸入且同胚)。利用正则值理论提供构造子流形的重要方法。最后通过具体例子说明逆函数定理和隐函数定理的应用。

Read More

Differential Geometry 光滑映射 (Smooth Maps)

本文档系统介绍流形之间的光滑映射理论。首先定义函数和映射的光滑性,通过坐标卡局部刻画光滑映射。重点介绍单位分解理论,包括延拓引理和Bump函数的构造,这是从局部性质过渡到全局性质的关键工具。通过光滑函数的代数刻画,建立流形与其光滑函数代数谱之间的双射关系。最后介绍李群的基本概念,展示群结构与光滑结构的完美结合。

Read More

Differential Geometry 光滑流形 (Smooth Manifolds)

本文档在拓扑流形的基础上引入光滑结构。首先建立微分的定义和光滑性层次($C^k$、$C^\infty$),然后定义光滑流形和微分同胚的概念。重点介绍最大图集的唯一性存在性,以及光滑坐标卡之间的相容性条件。详细讨论可定向性理论,包括保向映射、定向图集和定向流形的刻画。通过球面$S^n$和实射影空间$\mathbb{R}P^n$的例子说明光滑结构的构造方法,最后介绍Grassmann流形作为重要的例子。

Read More

Differential Geometry 流形 (Manifolds)

本文档系统介绍流形的基本概念和构造方法。首先建立实$n$维流形的三个基本条件:豪斯多夫性、第二可数性和局部欧几里得性。然后详细介绍坐标卡和图集的概念,通过粘同胚将局部坐标粘合为全局流形。重点分析经典例子:球面$S^n$使用球极投影构造,实射影空间$\mathbb{R}P^n$通过商空间构造,以及纤维丛的通用构造方法。最后讨论仿紧性与第二可数性的等价关系,为光滑结构的引入做好准备。

Read More

Statistical Inference 渐进评估

本文系统研究统计推断量的渐近性质。首先建立相合性的概念和判断准则,这是估计量的基本性质。然后引入渐近有效性的概念,证明极大似然估计在正则条件下是相合且渐近有效的,达到Cramér-Rao下界。接着研究不同估计量之间的渐近相对效率(ARE),为大样本下选择估计量提供标准。然后推导似然比检验的渐近分布,证明其在原假设下收敛于卡方分布。最后介绍大样本检验的其他方法,包括Wald检验和Score检验,这些方法在样本量较大时都具有良好的性质,共同构成统计推断的大样本理论框架。

Read More

Statistical Inference 区间估计

本文系统研究参数的区间估计理论。首先定义区间估计、覆盖概率和置信系数等基本概念。然后介绍两种主要的区间构造方法:一是通过反转假设检验得到置信区间,建立检验与区间估计的对偶关系;二是利用枢轴量方法,适用于位置族、尺度族和位置-尺度族。接着建立区间估计的评价标准,研究最短置信区间和一致最大准确(UMA)置信集,证明反转UMP检验可得到UMA置信区间。最后引入无偏置信集的概念,并介绍贝叶斯可信区间,展示频率学派和贝叶斯学派在区间估计上的不同视角。

Read More

Statistical Inference 假设检验

本文系统研究统计假设检验理论。首先建立假设检验的基本框架,包括原假设、备择假设、拒绝域和接受域等概念。然后引入似然比检验、联合-交集检验和交集-联合检验等构造方法。接着建立检验的评价体系,通过功效函数分析第一类错误和第二类错误的权衡,引入显著性水平和水平检验的概念。深入研究一致最大功效(UMP)检验,证明Neyman-Pearson引理和Karlin-Rubin定理,为构造最优检验提供理论依据。最后讨论无偏检验以及UIT和IUT的大小界限问题,形成完整的假设检验理论体系。

Read More

Statistical Inference 点估计

本文系统研究参数的点估计理论。首先介绍点估计量的基本概念,包括矩估计法、极大似然估计和贝叶斯估计三种经典方法,并讨论指数族的共轭先验结构。然后建立估计量的评价体系,从均方误差出发,引入无偏性、一致最小方差无偏估计(UMVUE)等概念,证明Cramér-Rao不等式、Rao-Blackwell定理和Lehmann-Scheffé定理等重要结果。接着介绍EM算法用于处理缺失数据下的最大似然估计问题。最后从决策理论角度研究损失函数最优性,包括贝叶斯规则和最小最大规则,为比较不同估计量提供理论依据。

Read More

Statistical Inference 数据简化原理

本文系统研究统计推断中的数据简化原理。核心思想是通过充分统计量在不损失参数信息的前提下简化数据。我们首先引入充分统计量的概念和充分性原理,然后证明Factorization定理,这是判断充分统计量的关键工具。接着研究极小充分统计量,它是最简洁的数据简化方式。还介绍辅助统计量的概念及其在位置族和尺度族中的应用。最后定义完全统计量并证明Basu定理,该定理揭示了完全充分统计量与辅助统计量之间的独立性关系。这些原理为后续的点估计、假设检验和区间估计提供了理论框架。

Read More

Statistical Inference 概率论基础

本文系统研究统计推断所需的概率论基础知识。首先介绍独立随机变量的定义和性质,这是理解样本分布的基础。然后详细研究各种重要概率分布,包括Gamma分布、正态分布、Beta分布、指数分布、Poisson分布、卡方分布和t分布,推导它们的概率密度函数、数字特征和矩生成函数。接着引入指数族的概念,这是统计推断中最重要的分布族。最后介绍Delta方法和次序统计量理论,并证明正态分布样本均值和样本方差独立性这一基本结果,这些内容为后续的统计推断理论奠定坚实基础。

Read More

Complex Analysis 复常微分方程

本文介绍复域中的常微分方程理论。首先建立存在性和唯一性定理:对于全纯的右端项,复ODE存在局部全纯解且解是唯一的。然后重点研究线性ODE系统,证明解空间是有限维向量空间。接着定义沿曲线的单值化(monodromy),讨论解在解析延拓下的行为,这连接了复ODE与代数拓扑。这些理论在研究特殊函数(如超几何函数)和单值化理论中有重要应用。

Read More

Complex Analysis 椭圆函数

本文系统研究椭圆函数理论。首先定义椭圆函数为双周期亚纯函数,证明不存在非常数的全纯椭圆函数,建立椭圆函数的次数理论。然后详细研究Weierstrass ℘-函数,证明它满足代数微分方程,并建立椭圆曲线与复环面的双全纯同构。接着讨论椭圆函数域的结构,证明每个椭圆函数都可以表示为℘和℘’的有理函数。最后引入Abel定理和θ函数,研究椭圆积分,并讨论模函数λ在单值化中的作用。

Read More

Complex Analysis Gamma函数

本文研究Gamma函数及相关的无穷乘积理论。首先介绍无穷乘积的收敛理论,建立与对数级数的联系,并证明正弦函数的Euler乘积公式。然后定义Gamma函数,通过无穷乘积和Euler积分两种方式引入,证明其基本性质和函数方程。接着介绍Weierstrass乘积公式,展示如何构造具有给定零点分布的整函数,并定义Weierstrass σ函数、ζ函数和℘函数。最后证明Mittag-Leffler定理,讨论如何构造具有给定极点和主部的亚纯函数。

Read More

Complex Analysis Picard定理

本文介绍 Picard 定理及其证明,这是复分析中的深刻结果。文章首先引入双曲度量的概念,通过 Liouville 方程刻画满足曲率为 -1 的度量。随后定义 Kobayashi 伪度量,证明其在具有双曲度量的区域上构成真正的度量。利用这些工具,我们证明了 Picard 小定理:非常数的整函数最多遗漏一个值。进一步证明了 Picard 大定理:在本性奇点附近,除了至多一个例外值外,所有其他值都被取到无穷多次。最后还讨论了特定区域双曲度量的构造。

Read More

Complex Analysis Riemann映射定理

本文证明复几何中的核心定理——Riemann映射定理。首先建立全纯函数的紧性理论,包括Montel定理和关于收敛性的结果。然后证明Riemann映射定理:每个非全平面的单连通区域都可以双全纯映射到单位圆盘。证明采用构造性方法,利用极值原理和Schwarz引理。我们进一步讨论双全纯映射到边界的延拓(Carathéodory定理),并通过Riemann映射定理引入椭圆函数的概念。

Read More

Complex Analysis 留数

本文深入研究Cauchy积分理论和留数定理及其应用。首先引入环绕数的概念,证明同伦曲线上的积分相等,建立初等区域的特征。然后通过Laurent分解将全纯函数展开为Laurent级数,定义留数并证明留数定理。作为应用,我们展示如何用留数定理计算实积分、无穷级数(特别是Riemann ζ函数在偶数点的值),以及通过幅角原理计数零点和极点。留数定理是复分析中最强有力的计算工具之一。

Read More

Complex Analysis 几何

本文从几何角度研究复分析。首先计算各种区域的自同构群,包括ℂ、单位圆盘和Riemann球面,重点介绍Schwarz引理及其应用。然后引入双曲几何,定义单位圆盘上的双曲距离,证明其度量性质。接着研究Möbius变换群,推导交比这一重要的射影不变量,并研究Möbius变换的刻画——Schwarzian导数。这些内容展现了全纯映射深刻的几何特征。

Read More

Complex Analysis 全纯函数与复积分

本文系统研究全纯函数与复积分理论。首先定义复积分并证明Goursat定理,建立Cauchy积分公式,这是全纯函数理论的基石。我们导出全纯函数的无限可微性,并证明Liouville定理和代数基本定理等重要结果。然后详细研究全纯函数的零点结构,包括孤立零点、可去奇点、极点和本性奇点的分类。最后介绍开映射定理和最大模原理,这些结果深刻揭示了全纯函数的几何性质。

Read More

Complex Analysis 引言

本文作为复分析系列的引言,介绍复数的基本概念和全纯函数的理论。首先回顾复数的代数和几何性质,以及它们不能排序的特性。然后定义复可微性和全纯函数,推导Cauchy-Riemann方程,这是全纯函数的核心刻画。我们讨论调和函数与全纯函数的关系,证明复隐函数定理,并研究指数函数和对数函数的基本性质,为后续章节奠定基础。

Read More

Real Analysis 拓扑空间测度

本文档在拓扑空间上建立测度理论。首先定义Radon测度,研究其正则性质和逼近定理。通过Lusin定理建立可测函数与连续函数的联系,说明可测函数可以用连续函数逼近。核心是Riesz表示定理,建立$C_c(X)$上的正线性泛函与Radon测度的一一对应关系。最后介绍Radon测度的收敛模式(模糊收敛、弱收敛)和Prokhorov定理,为概率论和泛函分析提供工具。

Read More

Real Analysis Hausdorff测度与维数

本文档研究Hausdorff测度与维数理论,这是分形几何的数学基础。首先定义Hausdorff外测度,证明其是度量外测度,所有Borel集都可测。然后介绍Hausdorff维数的概念,研究其基本性质和计算方法。通过密度定理和面积公式建立测度的局部性质。最后分析经典分形集(如Cantor集、Koch曲线)的Hausdorff维数,展示理论在几何分析中的应用。

Read More

Real Analysis 微分理论

本文档建立测度论中的微分理论。首先研究符号测度的Hahn分解和Jordan分解,证明Lebesgue分解定理。核心是Radon-Nikodym定理,给出绝对连续的充要条件——导数的存在性。然后介绍有界变差函数及其性质,证明其可以表示为两个单调增函数的差。最后建立微积分基本定理的推广形式,给出绝对连续函数的刻画,完成微分与积分的完美统一。

Read More

Real Analysis $L^p$ 空间理论

本文档系统研究$L^p$空间的完整理论。首先建立Young不等式、Holder不等式和Minkowski不等式。然后证明$L^p$空间的完备性,研究其对偶空间($L^p$与$L^q$的对偶关系)。分析单位逼近的性质。最后讨论弱收敛和弱星收敛的概念,通过Riesz表示定理研究空间的几何性质。

Read More

Real Analysis 函数空间

本文档建立可积函数的空间理论。重点介绍$L^1$、$L^2$和$L^\infty$空间,并介绍这些空间的稠密子空间:简单函数、阶梯函数和光滑紧支函数。

Read More

Real Analysis 收敛模式

本文档整理函数序列的各种收敛模式及其相互关系。介绍几乎处处收敛、近一致收敛、依测度收敛和$L^p$收敛的定义与性质。重点证明Egorov定理(a.e.收敛与近一致收敛的关系)和Riesz定理(子序列定理)。详细分析各种收敛模式之间的蕴含关系及其反例,特别是测度有限和无限情形的区别。最后介绍Vitali收敛定理,给出$L^1$收敛的充要条件。

Read More

Real Analysis Lebesgue积分理论

本文档系统建立Lebesgue积分理论。首先从简单函数出发,通过分层定义建立一般函数的积分。然后详细证明积分的线性性、单调性和Fatou引理。重点介绍三大收敛定理——单调收敛定理、Fatou引理和控制收敛定理,这些是处理极限与积分交换的核心工具。最后通过Tonelli-Fubini定理处理乘积空间上的积分,为后续的函数空间理论奠定基础。

Read More

Real Analysis 测度论基础

本文档系统整理测度论的基础理论。首先建立集合系的层次结构(半环、环、代数、σ-代数),这是可测性的基础。然后通过Carathéodory外测度构造法,从预测度延拓为完备测度。接着研究可测函数的性质,为积分理论做好准备。最后详细介绍Borel σ-代数的构造和Lebesgue测度的建立过程,这是现代分析学的基石。

Read More

Topology CW复形

本文档介绍CW复形这一重要的空间构造理论。CW复形通过逐次附着胞腔(disk的内部)的方式构造拓扑空间,具有良好的拓扑性质(满足所有分离公理、局部可缩等)。我们定义骨架序列、特征映射和开胞腔等概念,研究CW复形的基本性质。CW复形是代数拓扑和几何拓扑的主要研究对象,包括球面、环面、实射影空间、Klein瓶等经典例子都可以表示为CW复形。最后介绍Euler示性数和CW复形的基本群计算。

Read More

Topology Seifert-Van Kampen theorem

本文档介绍代数拓扑中最重要的计算工具之一——Seifert-Van Kampen定理。该定理将复杂空间的基本群分解为较简单空间基本群的自由积,并考虑交集部分的约束关系。我们首先建立积空间和一点并的基本群,然后引入群论中的自由积、正规闭包和群表示等概念。通过Seifert-Van Kampen定理,可以计算大量重要空间的基本群,包括环面、Klein瓶、楔形空间等。这个定理展示了如何通过”分而治之”的策略计算拓扑不变量。

Read More

Topology 覆叠空间

本文档深入研究覆叠空间理论,这是连接拓扑空间与基本群的重要桥梁。覆叠映射是局部同胚的满射,具有唯一的同伦提升性质。通过覆叠空间,我们可以计算基本群、研究万有覆叠空间和群作用。经典例子包括$\mathbb{R}\to S^1$的指数映射和$S^1\to S^1$的幂映射。我们利用覆叠空间理论计算$S^1$的基本群,引入卷绕数概念。最后讨论基本群的函子性质和同伦不变性,证明形变收缩的基本群同构。

Read More

Topology 同伦基本群

本文档是代数拓扑的核心内容之一。首先引入同伦概念,研究连续映射的连续形变,定义同伦等价、可缩空间、形变收缩等重要概念。然后建立基本群理论,将圈的集合赋予群结构,得到第一个重要的代数拓扑不变量。我们证明基本群是函子性的、同伦不变量,并给出基本群在同伦等价下的同构关系。基本群将几何问题转化为代数问题,是研究空间分类的强有力工具。

Read More

Topology Urysohn引理

本文档陈述Urysohn引理这一拓扑学中的核心定理。该定理断言:在正规空间中,任意两个不交闭集都可以被一个连续函数分离。这个结果深刻揭示了拓扑空间的可分性,建立了拓扑性质与分析性质的联系。Urysohn引理是构造连续函数、证明Tietze扩张定理和Urysohn度量化定理的基础,在现代分析学和几何学中有广泛应用。

Read More

Topology 拓扑群

本文档研究拓扑群这一重要的数学结构,即群结构和拓扑结构的有机结合。群运算(乘法和求逆)与拓扑结构相容,使得代数方法和拓扑方法可以相互配合。我们介绍经典的矩阵群($GL_n$、$SL_n$、$O(n)$、$SO(n)$、$U(n)$)以及Homeo群,它们在几何、表示论和物理中有广泛应用。最后讨论群作用理论,通过轨道空间商构造实射影空间和复射影空间等重要例子。

Read More

Topology 商空间

本文档介绍商空间这一重要的拓扑构造方法。通过等价关系将空间”粘合”得到新的拓扑空间,商拓扑是使得商映射连续的最细拓扑。我们研究商映射的性质、商映射的复合以及商映射与连续映射的关系。引入附着空间的概念,通过”粘合”映射构造新空间。最后给出Möbius带、Klein瓶、实射影空间等经典例子,展示商空间在构造特殊拓扑空间中的强大作用。

Read More

Topology 连通性

本文档研究拓扑空间的连通性质,这是空间的另一个核心特征。连通性衡量空间是否”断开”,给出连通空间的多种等价刻画。引入连通分量和道路分量的概念,建立道路连通与连通的关系。在实数集上,连通集恰为区间,这展示了拓扑学与经典分析的深刻联系。最后给出Jordan曲线定理,展示简单概念如何导出深刻的几何结果。

Read More

Topology 紧性

本文档深入探讨拓扑学中最重要的概念之一——紧性。紧性是有限维空间的本质特征,通过”有限子覆盖”性质抽象出”有限性”概念。我们建立紧性与列紧性的关系,证明Heine-Borel定理、Tychonoff定理等核心结果。在度量空间中,紧性与列紧性等价,这引出Lebesgue数引理。最后介绍局部紧性、单点紧化和紧-开拓扑,为后续的调和分析和泛函分析奠定基础。

Read More

Topology 积无交并

本文档介绍两种从已知拓扑空间构造新空间的基本方法:积空间和无交并。积拓扑通过”有限条件”定义,使得映射连续性等价于各分量连续,具有良好的泛性质。积拓扑的收敛是逐点收敛,因此也称为点态收敛拓扑。无交并拓扑则提供了一种将空间”并”起来的自然方式。这两种构造是代数拓扑和泛函分析中的重要工具。

Read More

Topology 拓扑空间和连续映射

本文档系统建立拓扑空间的基本理论框架。首先定义拓扑空间及其基本结构(开集、闭集、基、子空间拓扑),然后研究连续映射的多种等价刻画。深入讨论邻域、内部、闭包、边界等基本概念,并系统介绍可数性公理(第一可数、第二可数、可分、Lindelof)和分离公理(T1-T4)。最后给出Urysohn度量化定理,展示拓扑空间与度量空间的联系。

Read More

Topology 记号

本文档定义了拓扑学中常用的基本记号和空间。包括球体$D^n$、球面$S^{n-1}$、环面$T^n$、实射影空间$\mathbb{R}P^n$和复射影空间$\mathbb{C}P^n$等核心研究对象。这些空间在代数拓扑和几何拓扑中扮演着重要角色,是许多拓扑构造和定理的基础例子。

Read More

Topology 拓扑讲义

本文档是拓扑学的总览,涵盖点集拓扑和代数拓扑两个核心部分。点集拓扑部分从拓扑空间的基本定义出发,逐步建立连续映射、积空间、商空间等概念,并深入研究紧性、连通性、分离公理等核心性质。代数拓扑部分引入同伦、基本群、覆叠空间等工具,通过代数方法研究拓扑空间的分类问题。最后介绍CW复形这一重要的空间构造方法。

Read More

Algebra II Other Modules

本文档介绍模论的其他主题,包括多元多项式环上的模、整性扩张、代数整数以及相关的模论性质等内容。

Read More

Algebra II Unique Factorization

本文档介绍唯一分解理论,包括欧氏整环、主理想整环(PID)、唯一分解整环(UFD)及其相互关系,以及多项式环的相关性质。

Read More

Algebra II Sylow Theorem

本文档介绍群作用和Sylow定理,包括群作用的定义、轨道-稳定子定理、共轭作用、p群性质以及Sylow定理等内容。

Read More

Algebra II

本文档是代数II的总体介绍,概述了本系列文章的主要内容,包括范畴论、群论、环论、模论和域论等高级代数结构。

Read More

Algebra I 环和模

本文档系统介绍环论、模论和多项式环理论,以及它们在矩阵相似标准形理论中的应用。首先建立环的基本概念,包括子环、理想、素理想和极大理想,利用Zorn引理证明极大理想的存在性,并给出环的同构定理。然后引入模的概念,建立模的直和分解理论和同调代数基础定理。在多项式环$K[t]$理论中,证明欧氏整环、主理想整环和唯一分解整环之间的包含关系,研究不可约多项式的性质。最后将上述理论应用于矩阵的相似分类,引入$\lambda$-矩阵的相抵概念,证明矩阵相似与$\lambda$-矩阵相抵的等价性,系统推导不变因子、初等因子和行列式因子的理论,最终给出有理标准形和Jordan标准形的完整构造,并通过准素分解和循环分解实现空间的直和分解。

Read More

Algebra I 算子

本文档系统介绍线性算子理论及其在各类空间上的应用。首先建立对偶空间和对偶算子的基本概念,证明对偶映射的矩阵为原矩阵的转置。然后深入研究双线性型理论,包括对称双线性型、交错型和厄尔米特型,证明惯性定理并建立正定性理论。在欧氏空间和厄尔米特空间框架下,引入伴随变换的概念,系统研究正交算子、酉算子、对称算子、厄尔米特算子和正规算子的性质,给出实谱定理和复谱定理的完整证明,为理解算子的谱分解提供理论基础。

Read More

Algebra I 矩阵和空间

本文档介绍矩阵理论和空间理论的基础内容。首先建立向量空间的基本概念,然后重点研究矩阵的性质和变换。

Read More

Algebra I 代数1讲义

我将在这里系统整理Algebra I课程的讲义内容,涵盖矩阵理论、线性算子、环论和模论等核心主题。

Read More