Automorphism group of group;
Random graph;
Right-angled Artin group;
D O I:
10.2140/agt.2012.12.1553
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
We consider the outer automorphism group Out (A(Gamma)) of the right- angled Artin group A(Gamma) of a random graph Gamma on n vertices in the Erdos-Renyi model. We show that the functions n(-1) (log(n) + log(log(n))) and 1 - n(-1)(log(n) + log(log(n))) bound the range of edge probability functions for which Out(A(Gamma)) is finite: if the probability of an edge in Gamma is strictly between these functions as n grows, then asymptotically Out(A(Gamma)) is almost surely finite, and if the edge probability is strictly outside of both of these functions, then asymptotically Out(A(Gamma)) is almost surely infinite. This sharpens a result of Ruth Charney and Michael Farber.
机构:
Korea Adv Inst Sci & Technol, Dept Math Sci, 291 Daehak Ro Yuseong Gu, Daejeon 34141, South KoreaKorea Adv Inst Sci & Technol, Dept Math Sci, 291 Daehak Ro Yuseong Gu, Daejeon 34141, South Korea
Kim, Junseok
Oh, Sangrok
论文数: 0引用数: 0
h-index: 0
机构:
Korea Adv Inst Sci & Technol, Dept Math Sci, 291 Daehak Ro Yuseong Gu, Daejeon 34141, South KoreaKorea Adv Inst Sci & Technol, Dept Math Sci, 291 Daehak Ro Yuseong Gu, Daejeon 34141, South Korea
Oh, Sangrok
Tranchida, Philippe
论文数: 0引用数: 0
h-index: 0
机构:
Korea Adv Inst Sci & Technol, Dept Math Sci, 291 Daehak Ro Yuseong Gu, Daejeon 34141, South KoreaKorea Adv Inst Sci & Technol, Dept Math Sci, 291 Daehak Ro Yuseong Gu, Daejeon 34141, South Korea