×
伦多，佩尔哈坎;克拉斯·马克斯特罗姆

图同态转移矩阵的精确和近似压缩。 （英语） Zbl 1223.05177号

LMS J.计算。数学。 11, 1-14 (2008).
摘要：本文的目的是扩展以往关于传输矩阵压缩的工作[第一作者，离散数学.231，No.1-3，321-329（2001；Zbl 0979.05090号)]在图同态的情况下。对于类格图的（H）-同态，我们证明了如何使用（H）的自同态以及底层格的自同构来减小相关转移矩阵的大小。作为该方法的应用，我们给出了目前已知的正方形网格的4-和5-着色数以及三维立方晶格的3-和4-着色数的界。最后，我们还讨论了传递矩阵的近似压缩。

引用于6文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C15号 图和超图的着色
82B20型 格系统（伊辛、二聚体、波茨等）和平衡统计力学中出现的图上系统

关键词：

传输矩阵压缩;传递矩阵的近似压缩;图同态;\类格图的（H\）-同态

引文：

Zbl 0979.05090号
PDF格式BibTeX公司 XML格式引用
\textit{P.H.Lundow}和\textit{K.Markström}，LMS J.Compute。数学。11、1-14（2008；Zbl 1223.05177）
全文： DOI程序

参考文献：

[1] DOI:10.1016/S0196-8858（03）00077-0·Zbl 1041.05027号 ·doi:10.1016/S0196-8858（03）00077-0
[2] 内政部：10.1215/S0012-7094-98-09401-7·Zbl 0939.05024号 ·doi:10.1215/S0012-7094-98-09401-7
[3] 巴卡耶夫，J.Phys。第27页，6731页–（1994年）
[4] DOI:10.1016/0166-218X（86）90014-4·兹伯利0646.05048 ·doi:10.1016/0166-218X（86）90014-4
[5] DOI:10.1103/RevModPhys.54.235·doi:10.1103/RevModPhys.54.235
[6] DOI:10.1023/A:1010376605067·Zbl 1100.82509号 ·doi:10.1023/A:1010376605067
[7] 阅读，“染色多项式”第15页–（1988）·兹比尔0667.05022
[8] DOI:10.1016/S0012-365X（00）00329-0·Zbl 0979.05090号 ·doi:10.1016/S0012-365X（00）00329-0
[9] DOI:10.1103/PhysRev.162.162·doi:10.1103/PhysRev.162.162
[10] DOI:10.1023/A:1024611424456·Zbl 1118.82303号 ·doi:10.1023/A:1024611424456
[11] DOI:10.1023/A:1015721706350·Zbl 1024.82007年 ·doi:10.1023/A:1015721706350
[12] DOI:10.1023/A:1010328721905·Zbl 1100.82506号 ·doi:10.1023/A:1010328721905
[13] Godsil，代数图论（2001）·doi:10.1007/978-1-4613-0163-9
[14] DOI:10.1016/j.aam.2004.08.005·Zbl 1076.82009年 ·doi:10.1016/j.aam.2004.08.005
[15] 内政部：10.1090/S0894-0347-06-00529-7·Zbl 1107.05089号 ·doi:10.1090/S0894-0347-06-00529-7
[16] 内政部：10.1006/jctb.1999.1899·Zbl 1026.05028号 ·doi:10.1006/jctb.1999.1899
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。