由整数流格构造图拟阵

Zsuzsanna Dancso; Stavros Garoufalidis

由整数流格构造图拟阵

组合数学 2016-11-22 v1 几何拓扑

作者: Zsuzsanna Dancso , Stavros Garoufalidis

摘要

图的整数流格已知可确定图直至 2-同构（Su--Wagner 与 Caporaso--Viviani 的工作）。本文给出了给定图 $G$ 的整数流格 $\calF(G)$ 时，图 $G$ 的图拟阵 $\calM(G)$ 的算法构造。该算法随后可应用于从 $\calF(G)$ 计算 $G$ 的任何其他 2-同构不变量（即拟阵不变量）。我们的方法基于 Amini 的一个结果，该结果描述了 $\calF(G)$ 的 Voronoi 胞几何与 $G$ 的结构之间的关系。

关键词

图拟阵整数流格图 2-同构算法构造 Voronoi 胞拟阵不变量

引用

@article{arxiv.1611.06282,
  title  = {A construction of the graphic matroid from the lattice of integer flows},
  author = {Zsuzsanna Dancso and Stavros Garoufalidis},
  journal= {arXiv preprint arXiv:1611.06282},
  year   = {2016}
}

备注

14 pages, 8 figures

由整数流格构造图拟阵

摘要

关键词

引用

备注

相关论文