Geodesic
Systems of generators of matrix incidence algebras over finite fields
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXI, Tome 472 (2018), pp. 120-144

Voir la notice de l'article provenant de la source Math-Net.Ru

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 as 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 calculated 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 calculated, and a new upper bound for the length of an arbitrary matrix incidence algebra is obtained. 
@article{ZNSL_2018_472_a9,
     author = {N. A. Kolegov and O. V. Markova},
     title = {Systems of generators of matrix incidence algebras over finite fields},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {120--144},
     publisher = {mathdoc},
     volume = {472},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2018_472_a9/}
}
TY  - JOUR
AU  - N. A. Kolegov
AU  - O. V. Markova
TI  - Systems of generators of matrix incidence algebras over finite fields
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2018
SP  - 120
EP  - 144
VL  - 472
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2018_472_a9/
LA  - ru
ID  - ZNSL_2018_472_a9
ER  - 
%0 Journal Article
%A N. A. Kolegov
%A O. V. Markova
%T Systems of generators of matrix incidence algebras over finite fields
%J Zapiski Nauchnykh Seminarov POMI
%D 2018
%P 120-144
%V 472
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2018_472_a9/
%G ru
%F ZNSL_2018_472_a9
N. A. Kolegov; O. V. Markova. Systems of generators of matrix incidence algebras over finite fields. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXI, Tome 472 (2018), pp. 120-144. http://geodesic.mathdoc.fr/item/ZNSL_2018_472_a9/