RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2019, номер 46, страницы 19–26 (Mi pdm681)

Теоретические основы прикладной дискретной математики

Показатель $2$-транзитивности одного класса подстановок конечного поля

Д. У. Эрнандес Пилото

ООО «Центр сертификационных исследований», г. Москва, Россия

Аннотация: А. В. Аборневым предложен класс подстановок простого поля, построенный с помощью разрядных функций над кольцом вычетов по модулю $p^2$. В данной работе рассматривается более широкий класс подстановок произвольного конечного поля, полученный заменой разрядных функций на произвольные отображения. Приводится оценка снизу показателя $2$-транзитивности множества $\Sigma h$, где $\Sigma$ — регулярная группа подстановок, а $h$ — подстановка из нового класса. Получены достаточные условия достижимости указанной оценки.

Ключевые слова: подстановки конечных полей, транзитивные группы подстановок, показатель $2$-транзитивности.

УДК: 621.391:519.7+621.391.1:004.7

DOI: 10.17223/20710410/46/2



Реферативные базы данных:


© МИАН, 2024