Classification conjecture for quadratic permutation systems over finite fields of odd characteristic

From papers

Let qq be an odd prime power and let n3n\geq 3. A quadratic system is a map

F=(f1,,fn):FqnFqn,F=(f_1,\dots,f_n):\mathbb{F}_q^n\to\mathbb{F}_q^n,

where each fiFq[x1,,xn]f_i\in\mathbb{F}_q[x_1,\dots,x_n] has degree at most 22. Classification conjecture. Such a system induces a permutation of Fqn\mathbb{F}_q^n if and only if F(x1,,xn)F\sim(x_1,\dots,x_n). Here \sim denotes the equivalence relation introduced in the paper. The conjecture extends the complete classification of bivariate quadratic permutation systems to all dimensions n3n\geq 3, and the paper presents it as an open problem for quadratic systems in several variables over finite fields of odd characteristic.

Progress summary

Open

The conjecture remains open: the known two-dimensional classification has not been extended to three or more variables.

Pang, Li, Yuan, and Zeng state that every quadratic permutation system in two variables over an odd-characteristic finite field is equivalent to the identity, and conjecture the same for all dimensions n3n \ge 3. Their paper presents this higher-dimensional assertion as an open problem.

Known results

  • In two variables, every quadratic permutation system over an odd-characteristic finite field is equivalent to (x,y)(x,y) under the paper’s stated equivalences (Pang, Li, Yuan, and Zeng).

Current status (as of August 2026): The conjecture is settled only in dimension 22; for odd prime powers qq and dimensions n3n \ge 3, no verified proof, counterexample, or claimed settlement is recorded in the retrieved sources.

Sources
Sources & referencesView supporting material

Primary source

Xuan Pang, Yangcheng Li, Pingzhi Yuan and Yuanpeng Zeng, “Determination of Some Types of Permutations over F_q^2 with Low-Degree”, arXiv:2508.01143 (2025).

Solutions 1

Counterexample

The conjecture is false for EVERY odd prime power qq and EVERY n3n\ge3, under precisely the polynomial-system equivalences defined in the source.

Let K=FqK=\mathbb F_q, and choose a nonsquare δK×\delta\in K^\times. Define

F(x,y,z,x4,,xn)=(x+zy, y+δzx, z, x4,,xn).F(x,y,z,x_4,\ldots,x_n) =\bigl(x+zy,\ y+\delta zx,\ z,\ x_4,\ldots,x_n\bigr).

For each fixed zKz\in K, the transformation on (x,y)(x,y) has matrix

Bz=(1zδz1),detBz=1δz2.B_z= \begin{pmatrix} 1&z\\ \delta z&1 \end{pmatrix}, \qquad \det B_z=1-\delta z^2.

Since δ\delta is a nonsquare, 1δz201-\delta z^2\ne0 for every zKz\in K. Thus each zz-fiber is mapped bijectively to itself, and the remaining coordinates are fixed. Hence FF permutes KnK^n.

Its FORMAL Jacobian determinant, however, is

detJF=1δz2,\det J_F=1-\delta z^2,

which is a nonconstant polynomial.

Having a nonzero constant formal Jacobian determinant is invariant under both equivalences in Definitions 3.1 and 3.2. Indeed, if

G=ρFσG=\rho\circ F\circ\sigma

for nonsingular linear transformations ρ,σ\rho,\sigma, the chain rule gives

detJG(x)=(detρ)(detσ)detJF(σx).\det J_G(\mathbf x) =(\det\rho)(\det\sigma)\det J_F(\sigma\mathbf x).

An invertible linear substitution preserves whether this polynomial is a nonzero constant.

For a coordinate-shift equivalence, the two systems have the source's exact forms

F0=(f1(x1,,xk),,fk(x1,,xk),xk+1,,xn)F_0=(f_1(x_1,\ldots,x_k),\ldots,f_k(x_1,\ldots,x_k), x_{k+1},\ldots,x_n)

and

G0=(f1(x1,,xk),,fk(x1,,xk),xk+1+hk+1(x1,,xk),,xn+hn(x1,,xn1)).G_0=(f_1(x_1,\ldots,x_k),\ldots,f_k(x_1,\ldots,x_k), x_{k+1}+h_{k+1}(x_1,\ldots,x_k),\ldots, x_n+h_n(x_1,\ldots,x_{n-1})).

Their Jacobian matrices are block lower triangular with the SAME upper-left k×kk\times k block. The lower-right block is respectively the identity or a unit lower-triangular matrix. Therefore

detJG0=detJF0\det J_{G_0}=\det J_{F_0}

as formal polynomials. Coordinate permutations preserve the same constant-determinant property.

The identity system has Jacobian determinant one, so EVERY polynomial system equivalent to it under the specified operations has nonzero constant Jacobian determinant. Our permutation FF has nonconstant determinant 1δz21-\delta z^2, and therefore cannot be equivalent to the identity.

Already over the smallest admissible field, take q=3q=3, δ=2=1\delta=2=-1, and n=3n=3:

F(x,y,z)=(x+zy, yzx, z),detJF=1+z2.F(x,y,z)=(x+zy,\ y-zx,\ z), \qquad \det J_F=1+z^2.

For z=0,1,2z=0,1,2, the fiber determinants are 1,2,21,2,2. Hence FF permutes all 27 points of F33\mathbb F_3^3 but is not equivalent to the identity. This refutes the conjecture at its smallest permitted field and dimension.

0 endorsements
Shivam Patel ·