← All problems

The 4/4 conjecture for permutation rational functions

5 years old · documented by

Let Fq\mathbb{F}_q be a finite field, and let Nv,u(q)N_{v,u}(q) denote the number of permutation rational functions V(x)/U(x)V(x)/U(x) over Fq\mathbb{F}_q with numerator degree vv and denominator degree uu. The 4/4 conjecture. For all prime powers qq,

N4,4(q)=(q+1)q2(q−1)33.N_{4,4}(q)=\frac{(q+1)q^2(q-1)^3}{3}.

The formula has been verified computationally for all primes p≤47p\leq 47 and concerns permutation rational functions of equal numerator and denominator degree.

References
  1. Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley and I. Hal Sudborough, “Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions”, arXiv:2003.10072 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.