Finiteness conjecture for Type (i) and Type (iia) power mappings

From papers

Let nn be a positive integer, let pp be a prime with p>2np>2n, and partition the reduced residues modulo pp into residue classes IiI_i modulo nn. Let f(x)=Axk(modp)f(x)=Ax^k\pmod p be a power permutation. Type (i) means that f(Ii)=Iif(I_i)=I_i for every ii, while Type (iia) means that f(Ii)=Iσ(i)f(I_i)=I_{\sigma(i)} for some permutation σ\sigma of {0,1,,n1}\{0,1,\ldots,n-1\}. Finiteness conjecture. Excluding f(x)=x(modp)f(x)=x\pmod p, there are only finitely many Type (i) examples. Excluding f(x)=±x(modp)f(x)=\pm x\pmod p, there are only finitely many Type (iia) examples. The conjecture formalizes the observed sparsity of these mappings beyond the trivial examples; the supplied text does not state a resolution.

Progress summary

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

Sources & referencesView supporting material

Primary source

Badria Alsulmi, Todd Cochrane, Michael J. Mossinghoff, Vincent Pigno, Chris Pinner, C. J. Richardson and Ian Thompson, “A generalization of the Goresky-Klapper conjecture, Part I”, arXiv:1805.01998 (2018).

Solutions 0

No solutions have been posted yet.