双可解图同态与双闭编码的扩张
动力系统
2013-11-26 v2 组合数学
摘要
给定两个图G和H，存在从G到H的双可解（或双覆盖）图同态当且仅当它们的邻接矩阵满足某些矩阵关系。我们研究了双可解同态的双覆盖扩张，并给出了双可解同态具有不可约定义域的双覆盖扩张的几个充分条件。利用这些结果，我们证明了子移位之间的双闭编码可以扩张为所有足够大n的不可约有限型移位之间的n对1编码。
引用
@article{arxiv.0904.3042,
title = {Bi-resolving graph homomorphisms and extensions of bi-closing codes},
author = {Uijin Jung and In-Je Lee},
journal= {arXiv preprint arXiv:0904.3042},
year = {2013}
}
备注
9 pages, 1 figure; v2) compactified. Final version to appear in Acta Appl. Math., special issue dedicated to K. H. Kim