Linear spanning sets for matrix spaces

DOI10.1016/J.LAA.2015.06.008zbMATH Open1321.15034arXiv1409.3020OpenAlexW770061817MaRDI QIDQ490899FDOQ490899

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 21 August 2015

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

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.

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

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

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)

Cites Work

• Inertia characteristics of self-adjoint matrix polynomials
• Title not available (Why is that?)
• Public key cryptography based on semigroup actions
• Common eigenvectors of two matrices
• Simultaneous reduction of sets of matrices under similarity
• Cryptanalysis of a noncommutative key exchange protocol
• On a matrix product question in cryptography
• Title not available (Why is that?)
• Generators of matrix algebras in dimension 2 and 3

Cited In (4)

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

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)