• Beasley, Leroy B. (Department of Mathematics and Statistics Utah State University) ;
  • Kang, Kyung-Tae (Department of Mathematics Jeju National University) ;
  • Song, Seok-Zun (Department of Mathematics and Research Institute for Basic Sciences Jeju National University)
  • Received : 2013.11.20
  • Published : 2014.07.01


We consider linear operators on square matrices over antinegative semirings. Let ${\varepsilon}_k$ denote the set of all primitive matrices of exponent k. We characterize those linear operators which preserve the set ${\varepsilon}_1$ and the set ${\varepsilon}_2$, and those that preserve the set ${\varepsilon}_{n^2-2n+2}$ and the set ${\varepsilon}_{n^2-2n+1}$. We also characterize those linear operators that strongly preserve ${\varepsilon}_2$, ${\varepsilon}_{n^2-2n+2}$ or ${\varepsilon}_{n^2-2n+1}$.


Supported by : National Research Foundation of Korea(NRF)


  1. R. Brualdi and H. Ryser, Combinatorial Matrix Theory, Cambridge University Press, New York, 1991.
  2. L. B. Beasley and N. J. Pullman, Term-rank, permanent, and rook-polynomial preservers, Linear Algebra Appl. 90 (1987), 33-46.
  3. L. B. Beasley and N. J. Pullman, Linear operators that strongly preserve primitivity, Linear and Multilinear Algebra 25 (1989), no. 3, 205-213.
  4. L. B. Beasley and N. J. Pullman, Linear operators that strongly preserve the index of imprimitivity, Linear and Multilinear Algebra 31 (1992), no. 1-4, 267-283.
  5. A. L. Dulmadge and N. S. Mendelsohn, The exponents of incident matrices, Duke Math. J. 31 (1964), 575-584.
  6. G. Frobenius, Uber die Darstellung der entlichen Gruppen durch Linear Substitutionen, S. B. Deutsch. Akad. Wiss. Berlin (1897), 994-1015.
  7. J. C. Holladay and R. S. Varga, On powers of non-negative matrices, Proc. Amer. Math. Soc. 9 (1985), 631-634.
  8. M. Lewin and Y. Vitek, A system of gaps in the exponent set of primitive matrices, Illinois J. Math. 25 (1981), no. 1, 87-98.
  9. C.-K. Li and S. J. Pierce, Linear preserver problems, Amer. Math. Monthly 108 (2001), no. 7, 591-605.
  10. B. Liu, On the bounds of exponents of primitive (0, 1) matrices, Southeast Asia Bull. Math. 22 (1998), no. 1, 57-65.
  11. S. J. Pierce, et al., A survey of linear preserver problems, Linear and Multilinear Algebra 33 (1992), no. 1-2, 1-129.
  12. H. Wielandt, Unzerlegbare, nicht negative Matrizen, Math. Z. 52 (1950), 642-648.
  13. L. B. Beasley and A. E. Guterman, Operators preserving primitivity for matrix pairs, Matrix methods: theory, algorithms and applications, World Sci. Publ., Hackensack, NJ, 2-19, 2010.
  14. L. B. Beasley and A. E. Guterman, The characterization of operators preserving primitivity for matrix k-tuples, Linear Algebra Appl. 430 (2009), no. 7, 1762-1777.
  15. L. B. Beasley and N. J. Pullman, Boolean rank preserving operators and Boolean rank-1 spaces, Linear Algebra Appl. 59 (1984), 55-77.