Counting fixed points and rooted closed walks of the singular map x x^x^n modulo powers of a prime

DOI10.1134/S2070046620010021MaRDI QIDQ2303901zbMATH OpenOpenAlexFDO

Authors Joshua Holden, Pamela A. Richardson, Margaret Robinson

Publication date 6 March 2020

Published in \(p\)-Adic Numbers, Ultrametric Analysis, and Applications (Search for Journal in Brave)

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

zbMATH Keywords

fixed pointsHensel's lemmap-adic interpolationself-power mapsingular liftingtwo-cycles

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Non-Archimedean dynamical systems (11S82)

Abstract: The "self-power" map $xmapsto{x}^x$ modulo $m$ and its generalized form $xmapsto{x}^{x^n}$ modulo $m$ are of considerable interest for both theoretical reasons and for potential applications to cryptography. In this paper, we use $p$-adic methods, primarily $p$-adic interpolation, Hensel's lemma, and lifting singular points modulo $p$, to count fixed points and rooted closed walks of equations related to these maps when $m$ is a prime power. In particular, we introduce a new technique for lifting singular solutions of several congruences in several unknowns using the left kernel of the Jacobian matrix.

Recommendations

• On the fixed points of the map \(x \mapsto x^x\) modulo a prime
• On the number of solutions of exponential congruences
• Structure and statistics of the self-power map
• Statistics for fixed points of the self-power map
• On the fixed points of the map x x^x modulo a prime. II.

Cites work

• p-adic analysis compared with real
• \(p\)-adic numbers: An introduction.
• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
• COUNTING FIXED POINTS, TWO-CYCLES, AND COLLISIONS OF THE DISCRETE EXPONENTIAL FUNCTION USING p-ADIC METHODS
• Discrete logarithm problems with auxiliary inputs
• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 6669976 (Why is no real title available?)
• scientific article; zbMATH DE number 3704664 (Why is no real title available?)
• scientific article; zbMATH DE number 3566956 (Why is no real title available?)
• scientific article; zbMATH DE number 1088250 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 2086901 (Why is no real title available?)
• Menon's identity and arithmetical sums representing functions of several variables
• On a New Problem in Number Theory
• On distribution of elements of subgroups in arithmetic progressions modulo a prime
• On Residues of n n
• On the fixed points of the map \(x \mapsto x^x\) modulo a prime
• On the fixed points of the map x x^x modulo a prime. II.
• On the number of solutions of exponential congruences
• Publicly verifiable secret sharing
• Some heuristics and results for small cycles of the discrete logarithm
• Statistics for fixed points of the self-power map
• The congruence x^x p
• The self-power map and collecting all residue classes

Cited in

(8)

• Statistics for fixed points of the self-power map
• The boundedness of commutators of rough \(p\)-adic fractional Hardy type operators on Herz-type spaces
• On the fixed points of the map \(x \mapsto x^x\) modulo a prime
• On the fixed points of the map x x^x modulo a prime. II.
• Some weighted estimates for the commutators of \(p\)-adic Hardy operator on two weighted \(p\)-adic Herz-type spaces
• Deconstructing the Welch equation using p-adic methods
• COUNTING FIXED POINTS, TWO-CYCLES, AND COLLISIONS OF THE DISCRETE EXPONENTIAL FUNCTION USING p-ADIC METHODS
• On the fixed points of an elliptic-curve version of self-power map

This page was built for publication: Counting fixed points and rooted closed walks of the singular map \(x \mapsto x^{x^n}\) modulo powers of a prime

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