Name
Abstract | ||
|---|---|---|
Having in mind the generalization of Birkhoff's theorem on doubly stochastic matrices we define compact cellular algebras and compact permutation groups. Arising in this connection weakly compact graphs extend compact graphs introduced by G. Tinhofer. It is proved that compact algebras are exactly the centralizer algebras of compact groups. The technique developed enables us to get nontrivial examples of compact algebras and groups as well as completely identify compact Frobenius groups and the adjacency algebras of Johnson's and Hamming's schemes. In particular, Petersen's graph proves to be not compact, which answers a question by C. Godsil. Simple polynomial-time isomorphism tests for the classes of compact cellular algebras and weakly compact graphs are presented. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1016/S0012-365X(98)00238-6 | Discrete Mathematics |
Keywords | Field | DocType |
connection weakly compact graph,compact cellular algebras,adjacency algebra,compact cellular algebra,compact group,permutation group,weakly compact graph,compact algebra,compact frobenius group,centralizer algebra,compact permutation group,compact graph,permutation groups,polynomial time | Discrete mathematics,Compact quantum group,Combinatorics,Noncommutative harmonic analysis,Compact operator on Hilbert space,Compact group,Locally compact group,Cellular algebra,Mathematics,Random compact set,Relatively compact subspace | Journal |
Volume | Issue | ISSN |
197-198, | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
4 | 0.54 | 3 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sergei Evdokimov | 1 | 171 | 16.35 |
| Marek Karpinski | 2 | 2895 | 302.60 |
| Ilia N. Ponomarenko | 3 | 40 | 7.24 |