arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.5548math.NT
收藏

自功率图的不动点统计

Statistics for fixed points of the self-power map

Matthew Friedrichsen, Joshua Holden

摘要:

映射x -> x^x modulo p与数字签名方案的变体有关,其方式与离散取幂映射类似,但它受到的研究要少得多。通过对实验数据的统计分析,我们探索了该映射的不动点的个数。特别地,不动点的数量在许多情况下可以通过二项分布来建模。我们讨论的许多情况下,这已经成功,也可能尚未找到一个好的模式的情况下。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑