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

Authors

Joshua Holden, Rose-Hulman Institute of TechnologyFollow
Pamela A. Richardson, Westminster College, New Wilmington PennsylvaniaFollow
Margaret M. Robinson, Mount Holyoke CollegeFollow

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

Recommended Citation

Holden, Joshua; Richardson, Pamela A.; and Robinson, Margaret M., "Counting fixed points and two-cycles of the singular map x ↦ x^(x^n)" (2016). Mathematical Sciences Technical Reports (MSTR). 159.
https://scholar.rose-hulman.edu/math_mstr/159