Connecting two types of representations of a permutation of F_q

DOI10.1016/J.DISC.2019.111793MaRDI QIDQ2297741zbMATH OpenOpenAlexFDO

Authors Zhiguo Ding

Publication date 20 February 2020

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldrepresentationpermutation polynomialrational functionprojective lineCarlitz rank

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Polynomials over finite fields (11T06)

Abstract: In this paper, we connect two types of representations of a permutation $sigma$ of the finite field $F_q$. One type is algebraic, in which the permutation is represented as the composition of degree-one polynomials and $k$ copies of $x^{q-2}$, for some prescribed value of $k$. The other type is combinatorial, in which the permutation is represented as the composition of a degree-one rational function followed by the product of $k$ $2$-cycles on $$, where each $2$-cycle moves $infty$. We show that, after modding out by obvious equivalences amongst the algebraic representations, then for each $k$ there is a bijection between the algebraic representations of $sigma$ and the combinatorial representations of $sigma$. We also prove analogous results for permutations of $$. One consequence is a new characterization of the notion of Carlitz rank of a permutation on $F_q$, which we use elsewhere to provide an explicit formula for the Carlitz rank. Another consequence involves a classical theorem of Carlitz, which says that if $q>2$ then the group of permutations of $F_q$ is generated by the permutations induced by degree-one polynomials and $x^{q-2}$. Our bijection provides a new perspective from which the two proofs of this result in the literature can be seen to arise naturally, without requiring the clever tricks that previously appeared to be needed in order to discover those proofs.

Recommendations

• On the Carlitz rank of permutation polynomials
• The Carlitz rank of permutations of finite fields: a survey
• On a theorem of Carlitz
• On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences
• Permutation polynomials with Carlitz rank 2

Cites work

• scientific article; zbMATH DE number 3235418 (Why is no real title available?)
• scientific article; zbMATH DE number 3274801 (Why is no real title available?)
• A Class Of Permutation Groups Of Prime Degree
• A Note on Permutations in an Arbitrary Field
• Complete mappings and Carlitz rank
• Enumeration of a class of sequences generated by inversions
• Note on Permutations in a Finite Field
• On a theorem of Carlitz
• On the Carlitz rank of permutation polynomials
• On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences
• On the Inversive Pseudorandom Number Generator
• On the cycle structure of permutation polynomials
• Permutations in a finite field
• Permutations of finite fields with prescribed properties
• The Carlitz rank of permutations of finite fields: a survey

Cited in

(4)

• On a theorem of Carlitz
• On the Carlitz rank of permutation polynomials
• On the doubly transitive permutation representations of \(\text{Sp}(2n,\mathbb{F}_2)\).
• scientific article; zbMATH DE number 3274801 (Why is no real title available?)

This page was built for publication: Connecting two types of representations of a permutation of \(\mathbb{F}_q\)

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