English

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

Combinatorics 2025-06-02 v2 Number Theory

Abstract

Using arbitrary bases for the finite field Fqn\mathbb{F}_{q^n} over Fq\mathbb{F}_{q}, we obtain the generalized M\"obius transformations (GMTs), which are a class of bijections between the projective geometry PG(n1,q)PG(n-1,q) and the set of roots of unity μqn1q1Fqn\mu_{\frac{q^n-1}{q-1}}\subseteq\mathbb{F}_{q^n}, where n2n\geq 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,μqn1q1\mathbb{F}_{q^n}^\ast,\mu_{\frac{q^n-1}{q-1}} and PG(n1,q)PG(n-1,q). Through this correspondence and the GMTs, we construct permutation polynomials of index qn1q1\frac{q^n-1}{q-1} over Fqn\mathbb{F}_{q^n}.

Keywords

Cite

@article{arxiv.2501.11775,
  title  = {Permutation polynomials, projective polynomials, and bijections between $\mu_{\frac{q^n-1}{q-1}}$ and $PG(n-1,q)$},
  author = {Tong Lin and Qiang Wang},
  journal= {arXiv preprint arXiv:2501.11775},
  year   = {2025}
}