中文

关于模逆图凸闭包的研究

数论 2007-11-27 v1

摘要

本文给出了集合 Gn={(a,b):a,bZ,ab1(modn),1a,bn1}. G_n=\left\{(a,b) : a,b\in \Z, ab \equiv 1 \pmod{n}, 1\leq a,b\leq n-1\right\}. 凸闭包顶点数的上下界以及启发式估计。该启发式估计基于 R\'{e}nyi 和 Sulanke 的渐近公式。在描述了两种确定凸闭包的算法后,我们将数值结果与启发式估计进行了比较。数值结果与启发式估计不一致——存在一些有趣的特异性,我们对此提供了启发式解释。随后,我们描述了一些关于 Zn\mathbb{Z}_n 上随机二次和三次多项式图的凸闭包的数值工作。在这种情况下,数值结果与启发式估计吻合度更高,这强烈表明曲线 xy=1(modn)xy=1\pmod{n} 是“非典型”的。

关键词

引用

@article{arxiv.0711.4100,
  title  = {On the Convex Closure of the Graph of Modular Inversions},
  author = {Mizan R. Khan and Igor E. Shparlinski and Christian L. Yankov},
  journal= {arXiv preprint arXiv:0711.4100},
  year   = {2007}
}

备注

33 pages, 14 figures