Por favor, use este identificador para citar o enlazar este ítem:
http://www.repositorio.ufop.br/jspui/handle/123456789/16120
Título : | Permutations from an arithmetic setting. |
Autor : | Reis, Lucas Ribas, Sávio |
Palabras clave : | Cycle decomposition m-th residues Finite fields |
Fecha de publicación : | 2020 |
Citación : | REIS, L.; RIBAS, S. Permutations from an arithmetic setting. Discrete Mathematics, v. 343, n. 8, artigo 111923, 2020. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0012365X20301151>. Acesso em: 06 jul. 2022. |
Resumen : | Let m, n be positive integers such that m > 1 divides n. In this paper, we introduce a special class of piecewise-affine permutations of the finite set [1, n] := {1, . . . , n} with the property that the reduction (mod m) of m consecutive elements in any of its cycles is, up to a cyclic shift, a fixed permutation of [1, m]. Our main result provides the cycle decomposition of such permutations. We further show that such permutations give rise to permutations of finite fields. In particular, we explicitly obtain classes of permutation polynomials of finite fields whose cycle decomposition and its inverse are explicitly given. |
URI : | http://www.repositorio.ufop.br/jspui/handle/123456789/16120 |
metadata.dc.identifier.uri2: | https://www.sciencedirect.com/science/article/pii/S0012365X20301151 |
metadata.dc.identifier.doi: | https://doi.org/10.1016/j.disc.2020.111923 |
ISSN : | 0012-365X |
Aparece en las colecciones: | DEMAT - Artigos publicados em periódicos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ARTIGO_PermutationsArithmeticSetting.pdf Restricted Access | 394,29 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.