The Algebra of Semimagic Matrices and its Length
- 37 Downloads
A matrix is said to be semimagic if all its row and column sums are equal. The paper investigates the length function for the algebra of semimagic matrices with respect to different generating systems. Bibliography: 11 titles.
KeywordsPermutation Group Induction Step Nonzero Entry Length Function Induction Assumption
Unable to display preview. Download preview PDF.
- 1.I. V. Arzhantsev, V. V. Batyrev, E. I. Bunina, E. S. Golod, A. E. Guterman, M. V. Zaicev, A. I. Zobnin, A. A. Klyachko, V. T. Markov, A. A. Nechaev, A. Yu. Olshanskii, E. A. Porshnev, and Yu. G. Prokhorov, Students Olympiads in Algebra at the Department of Mathematics and Mechanics, MSU, MCCME, Moscow (2012).Google Scholar
- 3.Ch. Godsil and G. Royle, Algebraic Graph Theory, Springer-Verlag, New York (2004).Google Scholar
- 5.F. Harary, Graph Theory, Addison-Wesley (1969).Google Scholar
- 7.O. V. Markova, “The length function and matrix algebras,” Fundam. Prikl. Matem., 17, No. 6, 65–173 (2012).Google Scholar