Some permutations over F_p concerning primitive roots

DOI10.1007/S11139-020-00277-8MaRDI QIDQ829658zbMATH OpenOpenAlexFDO

Authors Li Yuan Wang, Hao Pan

Publication date 6 May 2021

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.11642

zbMATH Keywords

permutationclass numberprimitive root of a prime

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Finite fields (field-theoretic aspects) (12E20) Class numbers, class groups, discriminants (11R29) Cyclotomy (11T22)

Abstract: Let $p$ be an odd prime and let ${mathbbF}_p$ denote the finite field with $p$ elements. Suppose that $g$ is a primitive root of ${mathbbF}_p$. Define the permutation $a{u}_g:,{mathcalH}_{p}o{mathcalH}_p$ by ${\displaystyle }$ au_g(b):=�egin{cases} g^b,& ext{if }g^bin{mathcal H}_p,\ -g^b,& ext{if }g^b otin{mathcal H}_p,\ end{cases} ${\displaystyle }$ for each $bin{mathcalH}_p$, where ${mathcalH}_p=1,2,ldots,(p-1)/2$ is viewed as a subset of ${mathbbF}_p$. In this paper, we investigate the sign of $a{u}_g$. For example, if $pequiv5pmod8$, then ${\displaystyle }$ (-1)^{| au_g|}=(-1)^{frac{1}{4}(h(-4p)+2)} ${\displaystyle }$ for every primitive root $g$, where $h(-4p)$ is the class number of the imaginary quadratic field $mathbbQ(sqrt-4p)$.

Recommendations

• Primes, permutations and primitive roots
• scientific article; zbMATH DE number 927060
• Permutations involving squares in finite fields
• Quadratic residues and related permutations
• CUBES IN FINITE FIELDS AND RELATED PERMUTATIONS

Cites work

• scientific article; zbMATH DE number 611919 (Why is no real title available?)
• Class Numbers and Biquadratic Reciprocity
• Extending the Zolotarev-Frobenius approach to quadratic reciprocity
• Primes, permutations and primitive roots
• The Congruence (p - 1/2)! ≡± 1 (mod p)

Cited in

(7)

• The number of permutation binomials over \({\mathbb F}_{4p+1}\) where \(p\) and \(4p+1\) are primes
• Quadratic residues and related permutations and identities
• Quadratic residues and related permutations
• Jacobsthal sums and permutations of biquadratic residues
• Connecting primitive roots and permutations
• Permutations involving squares in finite fields
• Primes, permutations and primitive roots

Describes a project that uses

Uses Software

• MathOverflow

This page was built for publication: Some permutations over \(\mathbb{F}_p\) concerning primitive roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q829658)