Statistics for fixed points of the self-power map

DOI10.2140/INVOLVE.2019.12.63zbMATH Open1430.11003arXiv1403.5548OpenAlexW3104072118WikidataQ129731636 ScholiaQ129731636MaRDI QIDQ1639611FDOQ1639611

Authors: Matthew Friedrichsen, Joshua Holden 

Publication date: 13 June 2018

Published in: Involve (Search for Journal in Brave)

Abstract: The map x -> x^x modulo p is related to a variation of the digital signature scheme in a similar way to the discrete exponentiation map, but it has received much less study. We explore the number of fixed points of this map by a statistical analysis of experimental data. In particular, the number of fixed points can in many cases be modeled by a binomial distribution. We discuss the many cases where this has been successful, and also the cases where a good model may not yet have been found.

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

Recommendations

• Structure and statistics of the self-power map
• On the fixed points of an elliptic-curve version of self-power map
• On the fixed points of the map \(x \mapsto x^x\) modulo a prime
• Short cycles in repeated exponentiation modulo a prime
• Counting fixed points and rooted closed walks of the singular map \(x \mapsto x^{x^n}\) modulo powers of a prime

zbMATH Keywords

fixed pointexponential equationnumber theoryrandom mapElGamal digital signaturesself-power map

Mathematics Subject Classification ID

Cryptography (94A60) Congruences; primitive roots; residue systems (11A07) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Diophantine equations (11D99) Software, source code, etc. for problems pertaining to information and communication theory (94-04) Software, source code, etc. for problems pertaining to number theory (11-04)

Cites Work

• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
• Title not available (Why is that?)
• Some heuristics and results for small cycles of the discrete logarithm
• On a New Problem in Number Theory
• Mapping the discrete logarithm
• Title not available (Why is that?)
• On the fixed points of the map \(x \mapsto x^x\) modulo a prime
• On the fixed points of the map \(x\mapsto x^x\) modulo a prime. II.
• The congruence \(x^x\equiv\lambda\pmod p\)
• The self-power map and collecting all residue classes
• COUNTING FIXED POINTS, TWO-CYCLES, AND COLLISIONS OF THE DISCRETE EXPONENTIAL FUNCTION USING p-ADIC METHODS
• On the number of solutions of exponential congruences
• On Residues of n n

Cited In (5)

• Structure and statistics of the self-power map
• On the fixed points of an elliptic-curve version of self-power map
• On the fixed points of the map \(x\mapsto x^x\) modulo a prime. II.
• Statistical properties of an iterated arithmetic mapping
• Counting fixed points and rooted closed walks of the singular map \(x \mapsto x^{x^n}\) modulo powers of a prime

This page was built for publication: Statistics for fixed points of the self-power map

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