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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
