Title

Counting fixed points and two-cycles of the singular map x ↦ x^(x^n)

Document Type

Article

Publication Date

9-21-2016

Abstract

The "self-power" map x↦x^x modulo m and its generalized form x↦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 two-cycles of equations related to these maps when m is a prime power.

Comments

MSTR 16-05