А. В. Аборневым предложен класс подстановок простого поля, построенный с помощью разрядных функций над кольцом вычетов по модулю p2. В данной работе рассматривается более широкий класс подстановок произвольного конечного поля, полученный заменой разрядных функций на произвольные отображения. Приводится оценка снизу показателя 2-транзитивности множества Σh, где Σ - регулярная группа подстановок, а h - подстановка из нового класса. Получены достаточные условия достижимости указанной оценки.
Скачать электронную версию публикации
Загружен, раз: 85
- Title Показатель 2-транзитивности одного класса подстановок конечного поля
- Headline Показатель 2-транзитивности одного класса подстановок конечного поля
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 46
- Date:
- DOI 10.17223/20710410/46/2
Ключевые слова
подстановки конечных полей, транзитивные группы подстановок, показатель 2-транзитивности, transitivity, degree of 2-transitivity, digit function, regular group, substitutionАвторы
Ссылки
Аборнев А. В. Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа // Прикладная дискретная математика. 2013. № 4. С. 5-15
Глухов М. М. О 2-транзитивности произведения регулярных групп подстановок // Труды по дискретной математике. М.: Физматлит, 2000. С. 37-52
Глухов М. М. О приближении дискретных функций линейными функциями // Математические вопросы криптографии. 2016. T. 7. № 4. С. 29-50

Показатель 2-транзитивности одного класса подстановок конечного поля | Прикладная дискретная математика. 2019. № 46. DOI: 10.17223/20710410/46/2
Скачать полнотекстовую версию
Загружен, раз: 433