Generalizing the decomposition of a connected planar graph into a tree and a dual tree, we prove a combinatorial analog of the classic Helmholz-Hodge decomposition of a smooth vector field. Specifically, we show that for every polyhedral complex, $K$, and every dimension, $p$, there is a partition of the set of $p$-cells into a maximal $p$-tree, a maximal $p$-cotree, and a collection of $p$-cells whose cardinality is the $p$-th Betti number of $K$. Given an ordering of the $p$-cells, this tri-partition is unique, and it can be computed by a matrix reduction algorithm that also constructs canonical bases of cycle and boundary groups.


翻译:将连接的平面图分解为一棵树和一棵双树,我们证明这是典型的Helmholz-Hodge平滑矢量场分解的组合类比。 具体地说,我们显示,对于每个多面建筑群,$K美元和每个维度,$p美元,每维,美元,每维,每维,每维,每维,每维,每维,每维,每维,每维,每维,每维,每维,每维,每维,每平方美元,每平方美元,每平方美元,每平方美元,每平方美元,每平方美元,每立一双树,每立方美元,每立一小细胞,每组,每组就各1美元,每组,每立方美元,每立方美元,每立一小块,每组就可分成1美元,每平方美元,每平方美元,每立一股,每组各取1美元,每平方美元,每组每组每组的每组每组每组每组一美元,每组每组一美元,每组每组一美元,每组每组一美元,每组每组一美元,每组一美元,每组每组每组一美元,每组一美元,每组一美元,每组一美元,每组为每组每组1美元,每组每组每组每组1美元,每组每组每组每组每组为每组每组每组,每组,每组,每组每组每组每组每组每组每组每组每组每组,每组,每组,每组每组每组1美元,每组1美元,每组1美元,每组为1美元,每组,每组,每组,每组,每组,每组,每组1美元,每组每组1美元,每组为每组为每组1美元,每组每组为每组1美元,每组为每组1美元,每组1美元,每组1美元,每组1美元,每组1美元,每组1美元,每组为1美元,每组1美元,每组1美元,每组1美元,每组

0
下载
关闭预览

相关内容

因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
53+阅读 · 2019年9月29日
已删除
将门创投
6+阅读 · 2019年4月10日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
计算机视觉的不同任务
专知
5+阅读 · 2018年8月27日
论文浅尝 | Hike: A Hybrid Human-Machine Method for Entity Alignment
机器学习研究会
6+阅读 · 2018年1月6日
Arxiv
0+阅读 · 2021年5月13日
Arxiv
0+阅读 · 2021年5月12日
Arxiv
0+阅读 · 2021年5月4日
VIP会员
最新内容
人工智能赋能无人机:俄乌战争(万字长文)
专知会员服务
4+阅读 · 今天6:56
国外海军作战管理系统与作战训练系统
专知会员服务
2+阅读 · 今天4:16
美军条令《海军陆战队规划流程(2026版)》
专知会员服务
9+阅读 · 今天3:36
《压缩式分布式交互仿真标准》120页
专知会员服务
4+阅读 · 今天3:21
《电子战数据交换模型研究报告》
专知会员服务
6+阅读 · 今天3:13
《基于Transformer的异常舰船导航识别与跟踪》80页
《低数据领域军事目标检测模型研究》
专知会员服务
6+阅读 · 今天2:37
【CMU博士论文】物理世界的视觉感知与深度理解
伊朗战争停火期间美军关键弹药状况分析
专知会员服务
8+阅读 · 4月22日
电子战革命:塑造战场的十年突破(2015–2025)
相关资讯
已删除
将门创投
6+阅读 · 2019年4月10日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
计算机视觉的不同任务
专知
5+阅读 · 2018年8月27日
论文浅尝 | Hike: A Hybrid Human-Machine Method for Entity Alignment
机器学习研究会
6+阅读 · 2018年1月6日
Top
微信扫码咨询专知VIP会员