Permutations from an arithmetic setting

DOI10.1016/J.DISC.2020.111923MaRDI QIDQ2185926zbMATH OpenOpenAlexFDO

Authors Lucas Reis, Sávio Ribas

Publication date 8 June 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.12920

zbMATH Keywords

\(m\)-th residuescycle decompositionfinite fieldspermutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: 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,ldots,n$ with the property that the reduction $pmodm$ 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.

Recommendations

• Permutations over cyclic groups
• scientific article; zbMATH DE number 4142162
• scientific article; zbMATH DE number 2124965
• Permutations on finite fields with invariant cycle structure on lines
• scientific article; zbMATH DE number 4108894

Cites work

• A note on inverses of cyclotomic mapping permutation polynomials over finite fields
• A piecewise construction of permutation polynomials over finite fields
• Complete permutation polynomials from exceptional polynomials
• Constructing permutation polynomials from piecewise permutations
• Constructing permutations of finite fields via linear translators
• Cycle structure of automorphisms of finite cyclic groups
• Cycles of linear permutations over a finite field
• Cyclotomy and permutation polynomials of large indices
• Handbook of finite fields
• scientific article; zbMATH DE number 61942 (Why is no real title available?)
• On constructing permutations of finite fields
• On the cycle structure of permutation polynomials
• Permutation polynomials over finite fields -- a survey of recent advances
• Reflection ciphers
• The functional graph of linear maps over finite fields and applications

Cited in

(5)

• Arithmetical properties of permutations of integers
• Rédei permutations with the same cycle structure
• Permutations destroying arithmetic structure
• scientific article; zbMATH DE number 4079429 (Why is no real title available?)
• Permutations Fixing ak-set

This page was built for publication: Permutations from an arithmetic setting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2185926)