吉迪恩·阿米尔;奥里·古列维奇 （{mathbb{Z}}_q\）的随机Cayley图的直径。 （英语） Zbl 1194.05054号 群体复杂。加密。 2，第1号，59-65（2010）. 小结：考虑素数阶循环群的Cayley图，其中生成元是（k）均匀选择的。对于固定的\（k\），我们证明了所述图的直径是阶\（q\的根k\）的渐近（in\（q\））。这回答了本杰明的一个问题。 引用于1审查引用于5文件 MSC公司： 05时25分 图和抽象代数（群、环、域等） 05C12号 图形中的距离 05C80号 随机图（图形理论方面） 05C81号 图上的随机游动 关键词：随机随机游动;随机图;凯莱图 PDF格式BibTeX公司 XML格式引用 \textit{G.Amir}和\textit{O.Gurel-Gurevich}，群复合体。加密。2，编号1，59-65（2010；Zbl 1194.05054） 全文： 内政部 arXiv公司 参考文献： [1] Alon N.，《随机结构》。算法5（2）pp 271–（1994）·Zbl 0798.05048号 ·doi:10.1002/rsa.3240050203 [2] 希尔德布兰德M.V.，Probab。Surv公司。第2页33–（2005）·Zbl 1189.60016号 ·数字对象标识代码：10.1214/15495780510000087 [3] 希尔德布兰德M.V.，Probab。理论关联。字段100第191页–（1994）·Zbl 0809.60011号 ·doi:10.1007/BF01199265 [4] Roichman Y.，Ann.Probab。24（2）第1001页–（1996）·Zbl 0912.60016号 ·doi:10.1214/aop/1039639375 [5] 威尔逊·D·B，Probab。理论关联。字段108第4页–（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。