Permutation polynomials, projective polynomials, and bijections between $\mu_{\frac{q^n-1}{q-1}}$ and $PG(n-1,q)$
Abstract
In this paper, we obtain a class of bijections between the projective geometry $PG(n-1,q)$ and the set of roots of unity $\mu_{\frac{q^n-1}{q-1}}$ in finite field $\mathbb{F}_{q^n}$ for an arbitrary integer $n\geq 2$ and any basis of $\mathbb{F}_{q^n}$ over $\mathbb{F}_{q}$. This generalizes the well-studied M\"obius transformations for $n=2$ and a recent result by Qu and Li for $n=3$ [39]. We also introduce a class of projective polynomials, using the coefficients and properties of which we determine the inverses of these bijections. Moreover, we study the roots of these projective polynomials and explicitly describe the correspondence between a partition of $\mu_{\frac{q^n-1}{q-1}}$ and a natural partition of $PG(n-1,q)$. As an application, we can generalize many previously known constructions of permutation polynomials over $\mathbb{F}_{q^2}$ and thus obtain new classes of permutation polynomials of $\mathbb{F}_{q^n}$ with index $\frac{q^n-1}{q-1}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2025
- arXiv:
- arXiv:2501.11775
- Bibcode:
- 2025arXiv250111775L
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory