RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2018, том 52, выпуск 1, страницы 8–11 (Mi uzeru451)

Эта публикация цитируется в 2 статьях

Mathematics

On the minimal coset coverings of the set of singular and of the set of nonsingular matrices

[Минимальное покрытие смежными классами для множества вырожденных и множества невырожденных матриц]

A. V. Minasyan

Chair of Discrete Mathematics and Theoretical Informatics YSU, Armenia

Аннотация: В статье для двух множеств матриц $A(n\times n)$ над конечным полем $F_q$, таких что для одного $\det(A)=0$, а для другого – $\det(A)\neq 0$, оценивалось минимальное количество смежных классов, необходимых для покрытия этих множеств. Доказывается, что их число для вырожденных матриц равно $1+q+q^2+\ldots+q^{n-1}$, а для невырожденных – $\dfrac{(q^n-1)(q^n-q)(q^n-q^2)\cdots(q^n-q^{n-1})}{q^{\binom{n}{2}}}$.

Ключевые слова: linear algebra, covering with cosets, matrices.

MSC: Primary 97H60; Secondary 14N20, 51E21

Поступила в редакцию: 21.12.2017
Принята в печать: 01.02.2018

Язык публикации: английский



© МИАН, 2024