Some permutations over F_p concerning primitive roots

DOI10.1007/S11139-020-00277-8zbMATH Open1495.11136arXiv1810.11642OpenAlexW3045142243MaRDI QIDQ829658FDOQ829658

Authors: Li Yuan Wang, Hao Pan 

Publication date: 6 May 2021

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

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)$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Primes, permutations and primitive roots
• Class Numbers and Biquadratic Reciprocity
• Extending the Zolotarev-Frobenius approach to quadratic reciprocity
• The Congruence (p - 1/2)! ≡± 1 (mod p)

Cited In (7)

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

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)