|
Записки научных семинаров ПОМИ, 2018, том 472, страницы 120–144
(Mi znsl6645)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Системы порождающих матричных алгебр инцидентности над конечными полями
Н. А. Колеговa, О. В. Марковаba a Московский государственный университет имени М. В. Ломоносова, 119991 Москва
b Московский физико-технический институт (государственный университет), 141701 Московская область, г. Долгопрудный
Аннотация:
В работе исследуются две числовые характеристики матричных алгебр инцидентности над конечными полями, связанные с системами порождающих таких алгебр: минимальная мощность порождающего множества и длина алгебры. Системы порождающих понимаются в обычном смысле, когда единица алгебры считается словом длины $0$ от образующих, и в строгом, когда это допущение не используется.
Получен критерий того, что некоторое подмножество порождает алгебру инцидентности в строгом смысле. Для всех матричных алгебр инцидентности минимальная мощность порождающих систем и порождающих систем в строгом смысле вычислены как функции от мощности поля и порядка матриц. Получены некоторые новые результаты о длинах таких алгебр. В частности, вычислена длина алгебры “почти” диагональных матриц и получена новая верхняя оценка для длины произвольной матричной алгебры инцидентности.
Библ. – 23 назв.
Ключевые слова:
матричные алгебры инцидентности, система порождающих, система порождающих в строгом смысле, минимальная мощность системы порождающих, функция длины алгебр, треугольные матрицы.
Поступило: 30.10.2018
Образец цитирования:
Н. А. Колегов, О. В. Маркова, “Системы порождающих матричных алгебр инцидентности над конечными полями”, Численные методы и вопросы организации вычислений. XXXI, Зап. научн. сем. ПОМИ, 472, ПОМИ, СПб., 2018, 120–144
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6645 https://www.mathnet.ru/rus/znsl/v472/p120
|
Статистика просмотров: |
Страница аннотации: | 160 | PDF полного текста: | 67 | Список литературы: | 23 |
|