Systems of Generators of Matrix Incidence Algebras over Finite Fields
- Authors: Kolegov N.A.1, Markova O.V.1,2
-
Affiliations:
- Lomonosov Moscow State University
- Moscow Institute of Physics and Technology (State University)
- Issue: Vol 240, No 6 (2019)
- Pages: 783-798
- Section: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/242836
- DOI: https://doi.org/10.1007/s10958-019-04396-6
- ID: 242836
Cite item
Abstract
The paper studies two numerical characteristics of matrix incidence algebras over finite fields associated with generating sets of such algebras: the minimal cardinality of a generating set and the length of an algebra. Generating sets are understood in the usual sense, the identity of the algebra being considered a word of length 0 in generators, and also in the strict sense, where this assumption is not used. A criterion for a subset to generate an incidence algebra in the strict sense is obtained. For all matrix incidence algebras, the minimum cardinality of a generating set and a generating set in the strict sense are determined as functions of the field cardinality and the order of the matrices. Some new results on the lengths of such algebras are obtained. In particular, the length of the algebra of “almost” diagonal matrices is determined, and a new upper bound for the length of an arbitrary matrix incidence algebra is obtained.
About the authors
N. A. Kolegov
Lomonosov Moscow State University
Author for correspondence.
Email: na.kolegov@ya.ru
Russian Federation, Moscow
O. V. Markova
Lomonosov Moscow State University; Moscow Institute of Physics and Technology (State University)
Email: na.kolegov@ya.ru
Russian Federation, Moscow; Dolgoprudny, Moscow Region