Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



On the lengths of irreducible pairs of complex matrices

Authors: W. E. Longstaff and Peter Rosenthal
Journal: Proc. Amer. Math. Soc. 139 (2011), 3769-3777
MSC (2010): Primary 15A30; Secondary 47L05
Published electronically: June 13, 2011
MathSciNet review: 2823023
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The length of a pair of matrices is the smallest integer $ l$ such that words in the matrices with at most $ l$ factors span the unital algebra generated by the pair. Upper bounds for lengths have been much studied. If $ B$ is a rank one $ n\times n$ (complex) matrix, the length of the irreducible pair $ \{A,B\}$ is $ 2n-2$ and the subwords of $ A^{n-1}BA^{n-2}$ form a basis for $ M_n(\mathbb{C})$. New examples are given of irreducible pairs of $ n\times n$ matrices of length $ n$. There exists an irreducible pair of $ 5\times 5$ matrices of length $ 4$. We begin the study of determining lower bounds for lengths.

References [Enhancements On Off] (What's this?)

  • 1. L. Brickman and P. A. Fillmore, `The invariant subspace lattice of a linear transformation', Canad. J. Math. 19 (1967), 810-822. MR 0213378 (35:4242)
  • 2. D. Constantine and M. Darnall, `Lengths of finite dimensional representations of PBW algebras', Linear Algebra Appl. 395 (2005), 175-181. MR 2112883 (2005i:17009)
  • 3. A. Freedman, R. Gupta and R. Guralnick, `Shirshov's theorem and representations of semigroups', Pacific J. Math., Special Issue (1997), 159-176. MR 1610851 (99b:20098)
  • 4. M. S. Lambrou and W. E. Longstaff, `On the lengths of pairs of complex matrices of size $ 6$', Bull. Aust. Math. Soc. 80 (2009), 177-201. MR 2540352 (2010i:15047)
  • 5. W. E. Longstaff, `Burnside's Theorem: Irreducible pairs of transformations', Lin. Alg. & Applic. 382 (2004), 247-269. MR 2050111 (2005b:47159)
  • 6. W. E. Longstaff, A. Niemeyer and Oreste Panaia, `On the lengths of pairs of complex matrices of size at most $ 5$', Bull. Aust. Math. Soc. 73 (2006), 461-472. MR 2230653 (2007c:15024)
  • 7. Christopher J. Pappacena, `An upper bound for the length of a finite-dimensional algebra', J. Algebra 197 (1997), 535-545. MR 1483779 (98j:16013)
  • 8. A. Paz, `An application of the Cayley-Hamilton theorem to matrix polynomials in several variables', Lin. Mult. Algebra 15 (1984), 161-170. MR 740668 (85h:15019)
  • 9. H. Radjavi and P. Rosenthal, `Matrices for operators and generators of $ {\mathcal B}({\mathcal H})$', J. London Math. Soc. (2) 2 (1970), 557-560. MR 0265978 (42:887)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 15A30, 47L05

Retrieve articles in all journals with MSC (2010): 15A30, 47L05

Additional Information

W. E. Longstaff
Affiliation: School of Mathematics & Statistics, The University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia

Peter Rosenthal
Affiliation: Department of Mathematics, University of Toronto, Toronto, Ontario M5S 2E4, Canada

Keywords: Length, words
Received by editor(s): March 1, 2010
Published electronically: June 13, 2011
Communicated by: Marius Junge
Article copyright: © Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society