A.V. Abornev proposed a class of permutations of a simple field constructed using bit functions over a residue ring modulo p2. In this paper, we consider a wider class of permutations of an arbitrary finite field obtained by replacing bit functions with arbitrary mappings. A lower bound is given for the 2-transitivity index of the set Σh, where Σ is a regular permutation group and h is a permutation from a new class. Sufficient conditions for the attainability of this estimate are obtained.
Download file
Counter downloads: 87
- Title 2-Transitivity degree for one class of substitutions over finite fields
- Headline 2-Transitivity degree for one class of substitutions over finite fields
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 46
- Date:
- DOI 10.17223/20710410/46/2
Keywords
подстановки конечных полей, транзитивные группы подстановок, показатель 2-транзитивности, transitivity, degree of 2-transitivity, digit function, regular group, substitutionAuthors
References
Аборнев А. В. Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа // Прикладная дискретная математика. 2013. № 4. С. 5-15
Глухов М. М. О 2-транзитивности произведения регулярных групп подстановок // Труды по дискретной математике. М.: Физматлит, 2000. С. 37-52
Глухов М. М. О приближении дискретных функций линейными функциями // Математические вопросы криптографии. 2016. T. 7. № 4. С. 29-50

2-Transitivity degree for one class of substitutions over finite fields | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2019. № 46. DOI: 10.17223/20710410/46/2
Download full-text version
Counter downloads: 434