Permutation polynomials, projective polynomials, and bijections between $\mu_{\frac{q^n-1}{q-1}}$ and $PG(n-1,q)$
Tong Lin, Qiang Wang

TL;DR
This paper introduces generalized Möbius transformations and projective polynomials to establish bijections between roots of unity and projective geometries, leading to new permutation polynomials over finite fields.
Contribution
It develops a framework using arbitrary bases to construct bijections and permutation polynomials connecting roots of unity and projective spaces over finite fields.
Findings
Established generalized Möbius transformations as bijections.
Determined inverses of the introduced projective polynomials.
Constructed permutation polynomials of specific index over finite fields.
Abstract
Using arbitrary bases for the finite field over , we obtain the generalized M\"obius transformations (GMTs), which are a class of bijections between the projective geometry and the set of roots of unity , where 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 and . Through this correspondence and the GMTs, we construct permutation polynomials of index over .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Advanced Algebra and Geometry · Advanced Topics in Algebra
