Volume 12, issue 2 (2012)

Download this article
For screen
For printing
Recent Issues

Volume 13 (2013)
Issue 1 1–624
Issue 2 625–1241
Issue 3 1243–1856
Issue 4 1857–

Volume 12 (2012) 1–4

Volume 11 (2011) 1–5

Volume 10 (2010) 1–4

Volume 9 (2009) 1–4

Volume 8 (2008) 1–4

Volume 7 (2007)

Volume 6 (2006)

Volume 5 (2005)

Volume 4 (2004)

Volume 3 (2003)

Volume 2 (2002)

Volume 1 (2001)

The Journal
About the Journal
Editorial Board
Editorial Interests
Author Index
Editorial procedure
Submission Guidelines
Submission Page
Author copyright form
Subscriptions
Contacts
G&T Publications
GTP Author Index

Random groups arising as graph products

Ruth Charney and Michael Farber

Algebraic & Geometric Topology 12 (2012) 979–995

DOI: 10.2140/agt.2012.12.979

Abstract

In this paper we study the hyperbolicity properties of a class of random groups arising as graph products associated to random graphs. Recall, that the construction of a graph product is a generalization of the constructions of right-angled Artin and Coxeter groups. We adopt the Erdös and Rényi model of a random graph and find precise threshold functions for hyperbolicity (or relative hyperbolicity). We also study automorphism groups of right-angled Artin groups associated to random graphs. We show that with probability tending to one as n →∞, random right-angled Artin groups have finite outer automorphism groups, assuming that the probability parameter p is constant and satisfies 0.2929 < p < 1.

Keywords

random group, right angled Artin group, hyperbolic group, automorphisms of Artin groups

Mathematical Subject Classification

Primary: 20P05

Secondary: 20F36, 57M07

References
Publication

Received: 01 February 2011
Accepted: 3 December 2011
Published: 4 May 2012

Authors
Ruth Charney
Department of Mathematics
Brandeis University
Waltham MA 02453
USA
Michael Farber
Warwick Mathematics Institute
University of Warwick
Coventry
CV4 7AL
UK