RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2018, том 472, страницы 120–144 (Mi znsl6645)

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

Системы порождающих матричных алгебр инцидентности над конечными полями

Н. А. Колеговa, О. В. Марковаba

a Московский государственный университет имени М. В. Ломоносова, 119991 Москва
b Московский физико-технический институт (государственный университет), 141701 Московская область, г. Долгопрудный

Аннотация: В работе исследуются две числовые характеристики матричных алгебр инцидентности над конечными полями, связанные с системами порождающих таких алгебр: минимальная мощность порождающего множества и длина алгебры. Системы порождающих понимаются в обычном смысле, когда единица алгебры считается словом длины $0$ от образующих, и в строгом, когда это допущение не используется. Получен критерий того, что некоторое подмножество порождает алгебру инцидентности в строгом смысле. Для всех матричных алгебр инцидентности минимальная мощность порождающих систем и порождающих систем в строгом смысле вычислены как функции от мощности поля и порядка матриц. Получены некоторые новые результаты о длинах таких алгебр. В частности, вычислена длина алгебры “почти” диагональных матриц и получена новая верхняя оценка для длины произвольной матричной алгебры инцидентности. Библ. – 23 назв.

Ключевые слова: матричные алгебры инцидентности, система порождающих, система порождающих в строгом смысле, минимальная мощность системы порождающих, функция длины алгебр, треугольные матрицы.

УДК: 512.643

Поступило: 30.10.2018



© МИАН, 2024