We study $2$-dimensional unit vector flows on graphs, that is, nowhere-zero flows that assign to each oriented edge a unit vector in $\mathbb R^{3}$. We give a new geometric characterization of $\mathbb S^{2}$-flows on cubic graphs. We also prove that the class of cubic graphs admitting an $\mathbb S^{2}$-flow is closed under a natural composition operation, which yields further constructions; in particular, blowing up a vertex into a triangle preserves the existence of an $\mathbb S^{2}$-flow. Our second contribution is algebraic: we extend the rank-based approach of [SIAM J. Discrete Math., 29 (2015), pp.~2166--2178] from $\mathbb S^{1}$-flows to $\mathbb S^{2}$-flows. More precisely, we show that if an $\mathbb S^{2}$-flow $\varphi$ satisfies $\operatorname{rank}(S_{\mathbb{Q}}(\varphi))\le 2$ and $S_{\mathbb{Q}}(\varphi)$ is odd-coordinate-free, then the graph admits a nowhere-zero $4$-flow.


翻译:我们研究图上的二维单位向量流,即无处为零的流,它将每个有向边赋值为$\mathbb R^{3}$中的一个单位向量。我们给出了三次图上$\mathbb S^{2}$流的一种新的几何刻画。我们还证明了允许$\mathbb S^{2}$流的三次图类在一种自然的合成操作下是封闭的,这产生了进一步的构造;特别地,将一个顶点膨胀为一个三角形会保持$\mathbb S^{2}$流的存在性。我们的第二个贡献是代数方面的:我们将[SIAM J. Discrete Math., 29 (2015), pp.~2166--2178]中基于秩的方法从$\mathbb S^{1}$流推广到$\mathbb S^{2}$流。更准确地说,我们证明如果一个$\mathbb S^{2}$流$\varphi$满足$\operatorname{rank}(S_{\mathbb{Q}}(\varphi))\le 2$且$S_{\mathbb{Q}}(\varphi)$是奇坐标自由的,则该图允许一个无处为零的$4$-流。

0
下载
关闭预览

相关内容

【2023新书】无限维微分几何导论,284页pdf
专知会员服务
42+阅读 · 2023年8月16日
专知会员服务
34+阅读 · 2021年6月24日
124页哈佛数学系本科论文,带你了解流形学习的数学基础
专知会员服务
45+阅读 · 2020年12月23日
Normalizing Flows入门(上)
AINLP
10+阅读 · 2020年8月1日
面试题:请简要介绍下tensorflow的计算图
七月在线实验室
14+阅读 · 2019年6月10日
知识点 | 全面理解支持向量机
机器学习算法与Python学习
10+阅读 · 2019年1月2日
【收藏】支持向量机原理详解+案例+代码!【点击阅读原文下载】
机器学习算法与Python学习
10+阅读 · 2018年9月13日
基础|Word2vec的原理介绍
全球人工智能
10+阅读 · 2018年1月4日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 3月12日
Arxiv
0+阅读 · 2月6日
VIP会员
最新内容
美军MAVEN项目全面解析:算法战架构
专知会员服务
1+阅读 · 8分钟前
从俄乌战场看“马赛克战”(万字长文)
专知会员服务
0+阅读 · 25分钟前
最新“指挥控制”领域出版物合集(16份)
专知会员服务
8+阅读 · 4月12日
面向军事作战需求开发的人工智能(RAIMOND)
专知会员服务
15+阅读 · 4月12日
远程空中优势:新一代超视距导弹的兴起
专知会员服务
2+阅读 · 4月12日
大语言模型溯因推理的统一分类学与综述
专知会员服务
4+阅读 · 4月12日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员