Random Cayley digraphs of diameter 2 and given degree

被引:0
|
作者
Lladser, Manuel E. [1 ]
Potocnik, Primoz [2 ]
Siran, Jozef [3 ,4 ]
Wilson, Mark C. [5 ]
机构
[1] Univ Colorado, Dept Appl Math, Boulder, CO 80309 USA
[2] Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
[3] Open Univ, Dept Math, Milton Keynes, Bucks, England
[4] Slovak Univ Technol Bratislava, Dept Math, SvF, Bratislava, Slovakia
[5] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand
关键词
Random digraph; Cayley digraph; degree; diameter;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider random Cayley digraphs of order n with uniformly distributed generating sets of size k. Specifically, we are interested in the asymptotics of the probability that such a Cayley digraph has diameter two as n -> infinity and k = f(n), focusing on the functions f(n) = left perpendicularn(delta)right perpendicular and f(n) = left perpendicularcnright perpendicular. In both instances we show that this probability converges to 1 as n -> infinity for arbitrary fixed delta is an element of (1/2, 1) and c is an element of (0, 1/2), respectively, with a much larger convergence rate in the second case and with sharper results for Abelian groups.
引用
收藏
页码:83 / 90
页数:8
相关论文
共 50 条