|
О некоторых свойствах многочленов над конечным полем
С. Н. Селезнева
Аннотация:
Рассматриваются многочлены над конечным полем. Многочлены от одной переменной называются преобразованиями. Изучаются многочлены от многих переменных, которые не изменяются при замещении каждой их переменной некоторым ее преобразованием. Такие многочлены называются инвариантными относительно преобразований переменных. Изучается строение многочленов, инвариантных относительно связных преобразований. Преобразование называется связным, если для произвольных элементов $a_1$ и $a_2$ поля найдутся такие числа $m_1$ и $m_2$, что $m_1$-кратная итерация преобразования над $a_1$ совпадает с $m_2$-кратной итерацией преобразования над $a_2$. С каждым многочленом связан ряд целочисленных характеристик. В работе рассматриваются целочисленные характеристики, называемые рангом и весом многочлена от многих переменных. Доказано следующее свойство многочленов, инвариантных относительно связных преобразований: если $r$ и $w$ — соответственно ранг и вес многочлена, инвариантного относительно связных преобразований, то $w^q\geq2^r$, где $q$ — зависящая от преобразований постоянная, не большая числа элементов поля.
Статья поступила: 05.06.1999
Образец цитирования:
С. Н. Селезнева, “О некоторых свойствах многочленов над конечным полем”, Дискрет. матем., 13:2 (2001), 111–119; Discrete Math. Appl., 11:2 (2001), 189–197
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm286https://doi.org/10.4213/dm286 https://www.mathnet.ru/rus/dm/v13/i2/p111
|
Статистика просмотров: |
Страница аннотации: | 534 | PDF полного текста: | 273 | Список литературы: | 55 | Первая страница: | 1 |
|