arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.4528math.NT
收藏

有限域上二次多项式的迭代

Iterations of Quadratic Polynomials over Finite Fields

William Worden

摘要:

给定一个映射f:Z-->Z和一个初始参数alpha,我们可以将该映射为一个有限集,它的迭代模为一个素数p。特别地,对于一个二次映射f(z)=z^2 +c,c是常数,波拉德的工作表明,这个集的长度应该是p^(1/2)的数量级。我们给出了一个启发式的论证,表明这个集合的统计性质可能非常类似于生日问题随机变量X_n,对于n=p日年,并提供了相当多的实验证据,证明这些集合长度的极限分布,除以p^(1/2),对于p \leq x,当x趋于无穷大时,收敛于X_n/n^(1/2)的极限分布,当n趋于无穷大时。

英文摘要:

Given a map f:Z-->Z and an initial argument alpha, we can iterate the map to get a finite set of iterates modulo a prime p. In particular, for a quadratic map f(z)=z^2 +c, c constant, work by Pollard suggests that this set should have length on the order of p^(1/2). We give a heuristic argument that suggests that the statistical properties of this set might be very similar to the Birthday Problem random variable X_n, for an n=p day year, and offer considerable experimental evidence that the limiting distribution of these set lengths, divided by p^(1/2), for p\leq x as x goes to infinity, converges to the limiting distribution of X_n/n^(1/2), as n goes to infinity.

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

↑