Linear spanning sets for matrix spaces

DOI10.1016/J.LAA.2015.06.008MaRDI QIDQ490899zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 21 August 2015

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.3020

zbMATH Keywords

finite fieldscardinalitylinear spancyclic matricesmatrix space

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Algebraic systems of matrices (15A30)

Abstract: Necessary and sufficient conditions are given on matrices $A$, $B$ and $S$, having entries in some field $mathbbF$ and suitable dimensions, such that the linear span of the terms $A^{i}S{B}^j$ over $mathbbF$ is equal to the whole matrix space. This result is then used to determine the cardinality of subsets of $mathbbF[A]SmathbbF[B]$ when $mathbbF$ is a finite field.

Recommendations

• On the matrices of given rank in a large subspace
• Words containing a basis for the algebra of all matrices
• Linear span of the conjugacy class of a matrix
• An improved bound for the lengths of matrix algebras
• Bases of spaces of matrices satisfying rank conditions

Cites work

• scientific article; zbMATH DE number 48723 (Why is no real title available?)
• scientific article; zbMATH DE number 3300998 (Why is no real title available?)
• Common eigenvectors of two matrices
• Cryptanalysis of a noncommutative key exchange protocol
• Generators of matrix algebras in dimension 2 and 3
• Inertia characteristics of self-adjoint matrix polynomials
• On a matrix product question in cryptography
• Public key cryptography based on semigroup actions
• Simultaneous reduction of sets of matrices under similarity

Cited in

(4)

• Linear span of the conjugacy class of a matrix
• Cryptanalysis of a noncommutative key exchange protocol
• Spans in the module (Z_m)^s
• Cryptanalysis of the CLR-cryptosystem

This page was built for publication: Linear spanning sets for matrix spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490899)