Permutation polynomials, projective polynomials, and bijections between μqn-1q-1 and PG(n-1,q)

Abstract

Using arbitrary bases for the finite field Fqn over Fq, we obtain the generalized M\"obius transformations (GMTs), which are a class of bijections between the projective geometry PG(n-1,q) and the set of roots of unity μqn-1q-1⊂eqFqn, where n≥ 2 is any integer. We also introduce a class of projective polynomials, using the properties of which we determine the inverses of the GMTs. Moreover, we study the roots of those projective polynomials, which lead to a three-way correspondence between partitions of Fqn,μqn-1q-1 and PG(n-1,q). Through this correspondence and the GMTs, we construct permutation polynomials of index qn-1q-1 over Fqn.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…