关于模逆图凸闭包的研究
数论
2007-11-27 v1
摘要
本文给出了集合 凸闭包顶点数的上下界以及启发式估计。该启发式估计基于 R\'{e}nyi 和 Sulanke 的渐近公式。在描述了两种确定凸闭包的算法后,我们将数值结果与启发式估计进行了比较。数值结果与启发式估计不一致——存在一些有趣的特异性,我们对此提供了启发式解释。随后,我们描述了一些关于 上随机二次和三次多项式图的凸闭包的数值工作。在这种情况下,数值结果与启发式估计吻合度更高,这强烈表明曲线 是“非典型”的。
引用
@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