关于双重出现词的实现
组合数学
2007-09-20 v1
摘要
设 S 为一个双重出现词（double occurrence word），令 M_S 为该词的重合矩阵（interlacement matrix），视为 GF(2) 上的矩阵。Gauss 探讨了哪些双重出现词可由平面上的通用闭曲线实现。我们重述了 Rosenstiehl 以及 de Fraysseix 和 Ossona de Mendez 给出的答案，以给出可实现词的新图论和代数刻画。我们的代数刻画尤为优美：S 可实现当且仅当存在对角矩阵 D_S，使得 M_S+D_S 在 GF(2) 上是幂等的。
引用
@article{arxiv.0709.2933,
title = {On the realization of double occurrence words},
author = {Blerta Shtylla and Lorenzo Traldi and Louis Zulli},
journal= {arXiv preprint arXiv:0709.2933},
year = {2007}
}
评论
4 pages, 1 figure