A resolution of Paz's conjecture in the presence of a nonderogatory matrix

被引:20
作者
Guterman, Alexander [1 ]
Laffey, Thomas [2 ]
Markova, Olga [1 ]
Smigoc, Helena [2 ]
机构
[1] Moscow MV Lomonosov State Univ, Dept Algebra, Fac Mech & Math, Moscow 119991, Russia
[2] Univ Coll Dublin, Sch Math & Stat, Dublin, Ireland
基金
俄罗斯科学基金会;
关键词
Finite-dimensional algebras; Lengths of sets and algebras; Paz's conjecture; Nonderogatory matrices; COMPLEX MATRICES; IRREDUCIBLE PAIRS; LENGTHS; THEOREM; ALGEBRA; SIZE;
D O I
10.1016/j.laa.2018.01.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let M-n(F) be the algebra of n x n matrices over the field F and let S be a generating set of M-n(F)as an F-algebra. The length of a finite generating set S of M-n(F) is the smallest number k such that words of length not greater than k generate M-n(F) as a vector space. It is a long standing conjecture of Paz that the length of any generating set of M-n(F) cannot exceed 2n - 2. We prove this conjecture under the assumption that the generating set S contains a nonderogatory matrix. In addition, we find linear bounds for the length of generating sets that include a matrix with some conditions on its Jordan canonical form. Finally, we investigate cases when the length 2n - 2 is achieved. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:234 / 250
页数:17
相关论文
共 15 条
[1]  
[Anonymous], 1996, Fields Institute Monographs
[2]   Lengths of quasi-commutative pairs of matrices [J].
Guterman, A. E. ;
Markova, O. V. ;
Mehrmann, V. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 498 :450-470
[3]   Commutative matrix subalgebras and length function [J].
Guterman, A. E. ;
Markova, O. V. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (07) :1790-1805
[4]   The effect of assuming the identity as a generator on the length of the matrix algebra [J].
Laffey, Thomas ;
Markova, Olga ;
Smigoc, Helena .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 498 :378-393
[5]   A theorem of burnside on matrix rings [J].
Lam, TY .
AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (07) :651-653
[6]   ON THE LENGTHS OF PAIRS OF COMPLEX MATRICES OF SIZE SIX [J].
Lambrou, M. S. ;
Longstaff, W. E. .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (02) :177-201
[7]   On the lengths of pairs of complex matrices of size at most five [J].
Longstaff, W. E. ;
Niemeyer, A. C. ;
Panaia, Oreste .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2006, 73 (03) :461-472
[8]   ON THE LENGTHS OF IRREDUCIBLE PAIRS OF COMPLEX MATRICES [J].
Longstaff, W. E. ;
Rosenthal, Peter .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (11) :3769-3777
[9]   Burnside's theorem: irreducible pairs of transformations [J].
Longstaff, WE .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 382 :247-269
[10]  
Markova O. V., 2012, J MATH SCI N Y, V17, p[65, 687]