zbMATH — the first resource for mathematics

Primitivity of permutation groups, coherent algebras and matrices. (English) Zbl 1011.20003
The term “primitive” is used in many senses in algebra. In particular, a permutation group is primitive if it preserves no non-trivial equivalence relation; a coherent algebra (such as the centralizer algebra of a permutation group) is primitive if it does not contain the matrix of such a relation; and a real square matrix is primitive if some power of the matrix has all entries strictly positive. There is a natural relationship between the first two uses of the term primitive. The main result of the present paper is the following relationship between the last two uses. A coherent algebra \(W\) has a basis consisting of square \(\{0,1\}\)-matrices. Suppose that \(W\) is not the centralizer algebra of a regular permutation group of prime degree. Then \(W\) is a primitive coherent algebra if and only if each nonidentity basis element is a primitive matrix. This result is applied to give necessary and sufficient conditions for the exponentiation \(W\uparrow G\) of a coherent algebra \(W\) by a permutation group \(G\) to be primitive.
Reviewer: J.D.Dixon (Ottawa)

20B15 Primitive groups
15A30 Algebraic systems of matrices
15B48 Positive matrices and their generalizations; cones of matrices
05E30 Association schemes, strongly regular graphs
Full Text: DOI
[1] Brualdi, R.A.; Ryser, H.J., Combinatorial matrix theory, (1991), Cambridge University Press Cambridge · Zbl 0746.05002
[2] Cameron, P.J., Finite permutation groups and finite simple groups, Bull. London math. soc., 13, 1-22, (1981) · Zbl 0463.20003
[3] Dixon, J.D.; Mortimer, B., Permutation groups, (1996), Springer-Verlag New York · Zbl 0951.20001
[4] Evdokimov, S.A.; Ponomarenko, I.N., On primitive cellular algebras, Zap. nauchn. sem. S.-peterburg. otdel. mat. inst. Steklov. (POMI), 256, 38-68, (1999) · Zbl 0979.16017
[5] I. A. Faradzev, M. H. Klin, and M. E. Muzichuk, Cellular rings and groups of automorphisms of graphs, in Investigations on Algebraic Theory of Combinatorial Objects (I. A. Faradzev, A. A. Ivanov, M. H. Klin, and A. J. Woldar, Eds.), Soviet Series, Vol. 84, pp. 1-152, Kluwer, Dordrecht, 1994. · Zbl 0795.05073
[6] Frobenius, G., Über matrizen aus nicht negativen elementen, S.-B. preuss. akad. wiss. (Berlin), 456-477, (1912) · JFM 43.0204.09
[7] Harary, F., Exponentiation of permutation groups, Amer. math. monthly, 66, 572-575, (1969) · Zbl 0089.01602
[8] Harary, F.; Palmer, E.M., Graphical enumeration, (1973), Academic Press New York · Zbl 0266.05108
[9] Higman, D.G., Intersection matrices for finite permutation groups, J. algebra, 6, 22-42, (1967) · Zbl 0183.02704
[10] Higman, D.G., Coherent algebras, Linear algebra appl., 93, 209-239, (1987) · Zbl 0618.05014
[11] Klin, M.H., Investigations of algebras of invariant relations of certain classes of permutation groups, (1974), Nikolaev
[12] Y. Moshe, A new proof of the criterion of primitivity of the exponentiations of permutation groups, private communication, Beer-Sheva, April 1999.
[13] Schneider, H., The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov, Linear algebra appl., 18, 139-162, (1977) · Zbl 0365.15009
[14] Schur, I., Zur theorie der einfach transitiven permutationsgruppen, S.-B. preuss. akad. wiss., phys.-math. kl., 18/20, 598-623, (1933) · JFM 59.0151.01
[15] Scott, L.L., Representations in characteristic p, Proc. symp. pure math., 37, 319-331, (1980)
[16] Sims, C.C., Graphs and finite permutation groups, Math. Z., 95, 76-86, (1967) · Zbl 0244.20001
[17] Varga, R.S., Matrix iterative analysis, (1962), Prentice-Hall Englewood Cliffs · Zbl 0133.08602
[18] Weisfeiler, B., On construction and identification of graphs, Lecture notes in mathematics, 558, (1976), Springer-Verlag Berlin
[19] Wielandt, H., Finite permutation groups, (1964), Academic Press New York · Zbl 0138.02501
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.