过滤链证书:消去、条码与真实循环
返回学习路线。本终点使用单位链消去理路有基链复形的单位主元消去Elementary chain cancellation · Unit-pivot chain contraction · 代数链消去在交换环有基自由链复形中删除一个单位边界对,显式交出约化微分、来回链映射及收缩同伦,并核清过滤保持、复合和非单位主元边界。、持续同调理路有限过滤的持续同调Persistent homology · 持久同调 · 持续同调从有限子复形过滤构造带包含诱导映射的同调序列,用区间记录类的出生与死亡,并区分逐层维数、系数选择、同级事件及最终常值延拓。与边界列约化理路持续边界矩阵的列约化证书Persistence boundary matrix reduction · Persistent homology matrix reduction按过滤顺序约化边界列,维护R=DV并构造真实过滤基W与DW=WB,严格恢复条码、出生循环和死亡填充链,核清同级空条与R不是新微分的边界。。任务中的同调一律为普通同调,最后给定级别以后采用常值延拓。除专门改变系数的任务外,先在有理数域计算。
下载标准库精确程序与完整结果JSON。程序使用有理数和明确的素域,核全部链等式,并另从早期循环与后来边界计算持续映射秩。它不构造点云距离复形,也未实现Ripser的专用优化。整数主元检查只接受单位 ,不会暗中把整数问题改成有理数问题。
任务一:从十一条基中交出条码与死亡链
给顶点 过滤值零;边 为一;边 为二;边 与三角形 为三;三角形 为五。按过滤值、维数和字典序排序,得到
所有单形按递增顶点定向。先核这是一份子复形过滤,再计算非零边界、列约化索引对与全部非空条码。最后必须交出一维类的出生循环和死亡填充链,并算出从时刻二到四、从二到五的持续映射秩。
完整答案
每个面都不晚于包含它的单形。边界为 ,两张三角形的边界为
每个顶点在三角形的二次边界中出现两次、符号相反,故 。顶点列为零,且所有边界项的索引都小于所在列,满足算法输入合同。
连接边 的low分别是顶点索引 ,得到对 。边 的边界可用这些早列约化为零,维护的链为
边 同样产生零列,维护的链为 。三角形 的原边界已以索引八为low,无须更早三角列消去,形成 。处理 时,主元比为 ,所以加上 列,得到
它的low为索引七,形成 。索引零没有被配对。因此非空零维条码为
一维条码为 ,其余次数没有条。 对应 ,是空区间,不报告为真实持续类。
一维出生循环取 。它在时刻二已有全部边,并且 。死亡填充链为 ,满足 ,但需要到时刻五才全部存在。因此从二到四的一维映射秩为一,从二到五为零。零维在时刻二以后只有同一个连通分支,两次映射秩都为一。
注意时刻三已有的一块三角形并未填满四边环;它只能改变环的代表,不能把本来应到五才死亡的方向提前杀掉。
任务二:消去公共对角边后,怎样恢复原链?
仍取任务一输入。删除 与 ,写出主元、、、剩余二维生成元的包含与新边界。具体核一次 。解释这为什么不要求 是单纯自由面。再回答:若连续进行了两步收缩,最终同伦应怎样写?只有最终同调维数相同是否足够?
完整答案
在 中的系数是 ,所以是整数上的单位。两者过滤值同为三,收缩保留全部过滤层。公式给
剩余二维生成元记为 ,其包含和边界为
因为 ,确实保留了任务一的实际填充链。这里低维剩余基的包含没有改变。
在 上,,并且
在 上,、,故同样给 。完整矩阵还应核 、两项链映射等式及 ;公开结果保留全部矩阵而非只交这两个抽查。
对角边有两个三角余面,不能按单纯自由面塌缩直接移走一块面。代数方法通过更新另一块面的边界,把它变成四边环的填充生成元。小复形不是从原单形集合中直接挑出的子复形,新的包含也不是原单形的原样包含。
两步证书 与 合成为
后一项必须先投影到中间复形,经过第二个同伦,再包含回原复形;只写 连定义域和值域都未必匹配。公开程序另将过滤值全为零的四顶点实心三单形连续消去七对,逐步核复合来回映射、链同伦和三项旁条件,最后留下一个零维基。
只比较最终同调维数不能恢复循环、边界或跨级别映射。在小复形中若 且 ,原复形的填充链必须交成 ,因为其边界正好是 。
任务三:改动时间或系数后,哪些消去仍合法?
先仅将三角形 的出现改为四,其余数据不动。重新给出一维条码,说明为什么原来的同级预处理必须拒绝。再考虑二项整数复形, 在级别零、 在级别一,。分别在整数、有理数、、 上说明主元与持续信息。最后解释主例中为什么不能把 当作新微分。
完整答案
延迟版本在时刻三只有新对角边,还没有对应的面,因此新增一个真实一维方向。原有四边环仍到五才被填满。一维条码为
原索引对 现在的真实端点不再相同。同一个代数单位对仍可在最终总复形中删去,但其收缩把级别三的边送到级别四的面,提高过滤值,会错误消灭 。要求持续信息保真时必须拒绝这一步。
对 ,整数中二不是单位,不能使用本页的单位消去;最终低次数同调是 ,已经足以说明直接删除是错的。域上的输出分开看:
- 有理数与 中二可逆,低次数有 ,高次数无条。最终可缩,但异级删除仍不保早期过滤
- 中二变成零。低次数基 给 ,高一次数基 给
因此系数约化改变的是实际边界,不是同一个数值主元该怎样四舍五入。
对于任务一的正确 ,用其最后一列 再作一次 运算,得到
右侧是两个不同顶点基之差,非零;特征二时变成它们之和,仍非零。所以 不是错误报警。 只换了输入列坐标。应另造 (当 配对),其余 ,再核 。主例中 的第八项为 ,仍是合法非零对角;不应无根据地把全部对角都写成一。
任务四:相同Betti表能不能保证同一条码?
取两份过滤链复形。基点 与一链 在时刻零出现;一链 、二链 在时刻一出现;。第一份 ,第二份 。分别交两层的 代表、早到晚映射、条码和持续像的直接秩检验。若观测止于时刻一,怎样解释报告中的无穷尾?
完整答案
两份早期的同调都由 生成。第一份晚期把 变成边界,因此晚期由 生成,包含诱导映射将早期 送到零。条码为 与 。
第二份晚期把 变成边界, 保留,因此早到晚映射是同一方向上的恒等,条码仅为 。两份各层Betti数都是一,却有不同的跨层秩。
直接验证时,早期循环空间都是 。第一份后来边界空间为 ,第二份为 。于是
分别为 与 ,与条码计数一致。这份计算不需要重复列约化,是另一条实际验证路径。
本终点将最后层常值延拓,所以未死亡方向记为无穷尾。若只知道真实系统到时刻一的观测,结论只能说在这份已给过滤及其常值延拓中存活;不能据此断言现实中永远不会加入填充链。输入层、输出条码和未来模型应分别声明。
交付检查
提交应有:准确系数域、各基次数与真实过滤值、、、可逆三角基与 、每条非空区间及重数、实际出生循环和死亡链。若做预处理,还应保留每步单位、同级条件和合成来回映射。公开程序在四种系数下枚举四顶点的全部面闭复形,另变换同级顺序并核全部跨层秩;这些有限检查支持具体算术,不能代替一般证明或自行推出点云稳定性。