谢尔盖·埃夫多基莫夫；马雷克·卡宾斯基；伊利亚·波诺马伦科 紧致细胞代数和置换群。 （英语） 兹伯利0960.20001 离散数学。 197-198, 247-267 (1999). 小结：考虑到Birkhoff定理在双随机矩阵上的推广，我们定义了紧细胞代数和紧置换群。在这个联系中产生的弱紧图推广了G.Tinhofer提出的紧图。证明了紧代数正是紧群的中心化子代数。所发展的技术使我们能够获得紧代数和群的非平凡例子，并完全识别Johnson和Hamming方案的紧Frobenius群和邻接代数。特别是，Petersen的图被证明是不紧致的，这回答了C.Godsil的一个问题。给出了紧致细胞代数类和弱紧致图类的简单多项式时间同构检验。 引用于4文件 MSC公司： 2005年 有限置换群的一般理论 05C25号 图和抽象代数（群、环、域等） 15B51号 随机矩阵 20年2月25日 代数、几何或组合结构的有限自同构群 20立方厘米 普通表示和字符 关键词：随机矩阵；紧细胞代数；紧置换群；中心化子代数；紧Frobenius群；邻接代数；彼得森图 软件：cdd（光盘） PDF格式BibTeX公司 XML格式引用 \textit{S.Evdokimov}等人，《离散数学》。197-198、247-267（1999；Zbl 0960.20001） 全文： 内政部 参考文献： [1] 班奈，E。；伊藤，T.，代数组合数学I（1987），和平号：和平号莫斯科，（俄语） [2] Brouwer，A.E。；科恩，A.M。；Neumaier，A.，距离正则图（1989），Springer:Springer Berlin·Zbl 0747.05073号 [3] 法拉德夫，I.A。；Klin，M.H。；Muzichuk，M.E.，《细胞环和图的自同构群》，（Faradev，I.A.；等，《组合对象的代数理论研究》（1994），Kluwer Acad。出版物：Kluwer Acad。多德雷赫特出版社），1-152·Zbl 0795.05073号 [4] Fukuda，K.，cdd参考手册（1996），0.60版 [5] Godsil，C.D.，《对称与特征向量》（1996），预印本 [6] Godsil，C.D.，《紧图与公平划分》，线性代数应用。，255, 259-266 (1997) ·Zbl 0872.05033号 [7] Higman，D.G.，相干代数，线性代数应用。，93, 209-239 (1987) ·Zbl 0618.05014号 [8] 雷曼，A.A.，关于某些图类的自同构，Avtomatika i Telemekhanika，275-82（1970），（俄语） [9] Passman，D.S.，置换群（1968），本杰明：本杰明纽约·Zbl 0164.33805号 [10] 施雷克，H。；Tinhofer，G.，关于与循环图相关的赋值多面体的某些子多面体的注记，线性代数应用。，111，125-134（1988年）·Zbl 0692.05043号 [11] Tinhofer，G.，图同构与Birkhoff型定理，计算，36285-300（1986）·Zbl 0581.05038号 [12] Tinhofer，G.，强树图是Birkhoff图，离散应用。数学。，22, 275-288 (1988/89) ·Zbl 0672.05060号 [13] Tinhofer，G.，紧图的一个注记，离散应用。数学。，30, 253-264 (1991) ·Zbl 0771.05066号 [14] 魏斯费勒，B.Ju。，关于图的构造和识别。关于图的构造和识别，斯普林格讲义，558（1976）·Zbl 0366.05019号 [15] Weyl，H.，经典群，它们的不变量和表示（1939）·JFM 65.0058.02号 [16] Wielandt，H.，有限置换群（1964），学术出版社：纽约-伦敦学术出版社·Zbl 0138.02501号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。