中文

关于$\mathbb{R}^2$中图的正交表示理想

交换代数 2014-11-14 v1 组合数学

摘要

在本文中,我们从代数角度研究简单图GGd=2d = 2情形下于Rd\mathbb{R}^d中的正交表示。由Lovász引入的图的正交表示是从顶点集到Rd\mathbb{R}^d的映射,其中不相邻的顶点被映射为正交向量。我们展示了由表达此条件的方程生成的理想的代数性质,并推导出当d=2d=2R\mathbb{R}被任意域替换时正交嵌入簇的几何性质。特别地,我们分类了该理想何时为根式理想,并在1∉K\sqrt{-1} \not\in K时提供了一个约化准素分解。这导致将正交嵌入簇描述为由素理想定义的簇的并集。特别地,这适用于动机情形K=RK = \mathbb{R}

关键词

引用

@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