A Generalization of the Goresky–Klapper Conjecture, Part II. Issue 2 (21st April 2021)

• Record Type: Journal Article
• Authors: Cochrane, Todd; Mossinghoff, Michael J.; Pinner, Chris; Richardson, C. J.
• Is Part Of: Experimental mathematics. Volume 30:Issue 2(2021)
• Page Start: 209
• Page End: 220
• Publication Date: 2021-04-21
• Subjects: Permutations -- Goresky–Klapper conjecture; Primary 11A07 -- Secondary 11B50 -- 11L07 -- 11L03; Mathematics -- Periodicals; Mathematics -- Research -- Periodicals; 510.724
• DOI: 10.1080/10586458.2018.1526723
• Languages: English
• ISSNs: 1058-6458

Abstract

Abstract: Suppose that f ( x ) = A x k mod p is a permutation of the least residues mod p . With the exception of the maps f ( x ) = Ax and A x ( p + 1 ) / 2 mod p we show that for fixed n ≥ 2 the image of each residue class mod n contains elements from every residue class mod n, once p is sufficiently large. If f ( x ) = Ax mod p, then for each p and n there will be exactly ( 1 + o ( 1 ) ) 6 π 2 n 2 readily describable values of A for which the image of some residue class mod n misses at least one residue class mod n, even when p is large relative to n . A similar situation holds for f ( x ) = A x ( p + 1 ) / 2 mod p .