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

关于二次多项式的函数图

On Functional Graphs of Quadratic Polynomials

Bernard Mans, Min Sha, Igor E. Shparlinski, Daniel Sutantyo

摘要:

研究了素域上二次多项式生成的函数图。我们引入有效的算法,有条不紊的计算,并提供各种直接和累积的统计参数的值。其中包括:连通函数图的数目、具有最大圈的图的数目、固定大小的圈的数目、固定大小的分量的数目以及从函数图中提取的树的形状。我们特别关注连通的功能图,即只包含一个组件(因此只有一个循环)的图。基于我们的计算结果,我们制定了几个突出这些功能图和随机映射之间的相似性和差异的示意图。

英文摘要:

We study functional graphs generated by quadratic polynomials over prime fields. We introduce efficient algorithms for methodical computations and provide the values of various direct and cumulative statistical parameters of interest. These include: the number of connected functional graphs, the number of graphs having a maximal cycle, the number of cycles of fixed size, the number of components of fixed size, as well as the shape of trees extracted from functional graphs. We particularly focus on connected functional graphs, that is, the graphs which contain only one component (and thus only one cycle). Based on the results of our computations, we formulate several conjectures highlighting the similarities and differences between these functional graphs and random mappings.

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

↑