Compact cellular algebras and permutation groups

Discrete Mathematics

Volumn 197-198, Issue , 1999, Pages 247-267

  Evdokimov, Sergei ^a,b   Karpinski, Marek ^b   Ponomarenko, Ilia ^b,c  

^a ST PETERSBURG INSTITUTE FOR INFORMATICS AND AUTOMATION   (Russian Federation)

^b UNIVERSITY OF BONN   (Germany)

^c STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

Cellular algebra; Doubly stochastic matrix; Permutation group

Indexed keywords

EID: 0347031843     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0012-365x(99)90071-7     Document Type: Article

References (16)

1. E. Bannai, T. Ito, Algebraic Combinatorics I., Moscow, Mir, 1987 (in Russian).
2. A.E. Brouwer, A.M. Cohen, A. Neumaier, Distance-Regular Graphs, Springer, Berlin, 1989.
3. I.A. Faradžev, M.H. Klin, M.E. Muzichuk, Cellular rings and groups of automorphisms of graphs, in: I.A. Faradžev et al. (Eds.), Investigations in Algebraic Theory of Combinatorial Objects, Kluwer Acad. Publ., Dordrecht, 1994, pp. 1-152.
4. K. Fukuda, cdd Reference manual, Version 0.60, 1996.
5. C.D. Godsil, Symmetry and Eigenvectors, preprint, 1996.
6. C.D. Godsil, Compact graphs and equitable partitions, Linear Algebra Appl. 255 (1997) 259-266.
7. D.G. Higman, Coherent algebras, Linear Algebra Appl. 93 (1987) 209-239.
8. A.A. Lehman, On the automorphisms of some classes of graphs, Avtomatika i Telemekhanika 2 (1970) 75-82 (in Russian).
9. D.S. Passman, Permutation Groups, Benjamin, New York, 1968.
10. H. Schreck, G. Tinhofer, A note on certain subpolytopes of the assignment polytope associated with circulant graphs, Linear Algebra Appl. 111 (1988) 125-134.
11. G. Tinhofer, Graph isomorphism and theorems of Birkhoff type, Computing 36 (1986) 285-300.
12. G. Tinhofer, Strong tree-cographs are Birkhoff graphs, Discrete Appl. Math. 22 (1988/89) 275-288.
13. G. Tinhofer, A note on compact graphs, Discrete Appl. Math. 30 (1991) 253-264.
14. B.Ju. Weisfeiler (Ed.), On construction and identification of graphs, Springer Lecture Notes, 1976, p. 558.
15. H. Weyl, Classical Groups, Their Invariants and Representations, 1939.
16. H. Wielandt, Finite Permutation Groups, Academic Press, New York - London, 1964.