关于$\mathbb{R}^2$中图的正交表示理想
交换代数
2014-11-14 v1 组合数学
摘要
在本文中,我们从代数角度研究简单图在情形下于中的正交表示。由Lovász引入的图的正交表示是从顶点集到的映射,其中不相邻的顶点被映射为正交向量。我们展示了由表达此条件的方程生成的理想的代数性质,并推导出当且被任意域替换时正交嵌入簇的几何性质。特别地,我们分类了该理想何时为根式理想,并在时提供了一个约化准素分解。这导致将正交嵌入簇描述为由素理想定义的簇的并集。特别地,这适用于动机情形。
引用
@article{arxiv.1411.3674,
title = {On the ideal of orthogonal representations of a graph in $\mathbb{R}^2$},
author = {Jürgen Herzog and Antonio Macchia and Sara Saeedi Madani and Volkmar Welker},
journal= {arXiv preprint arXiv:1411.3674},
year = {2014}
}
备注
25 pages, 3 figures