English

Generalized cyclotomic mappings: Switching between polynomial, cyclotomic, and wreath product form

Number Theory 2021-03-02 v1

Abstract

This paper is concerned with so-called index dd generalized cyclotomic mappings of a finite field Fq\mathbb{F}_q, which are functions FqFq\mathbb{F}_q\rightarrow\mathbb{F}_q that agree with a suitable monomial function xaxrx\mapsto ax^r on each coset of the index dd subgroup of Fq\mathbb{F}_q^{\ast}. We discuss two important rewriting procedures in the context of generalized cyclotomic mappings and present applications thereof that concern index dd generalized cyclotomic permutations of Fq\mathbb{F}_q and pertain to cycle structures, the classification of (q1)(q-1)-cycles and involutions, as well as inversion.

Keywords

Cite

@article{arxiv.2103.00664,
  title  = {Generalized cyclotomic mappings: Switching between polynomial, cyclotomic, and wreath product form},
  author = {Alexander Bors and Qiang Wang},
  journal= {arXiv preprint arXiv:2103.00664},
  year   = {2021}
}

Comments

60 pages