Topology of Random Right Angled Artin Groups

Details Topology of Random Right Angled Artin Groups Topology of Random Right Angled Artin Groups

2009-09-04

arxiv.org/abs/0909.0887v2

Mathematics

Algebraic Topology

20 pages, 2 figures

Scientific paper

In this paper we study topological invariants of a class of random groups. Namely, we study right angled Artin groups associated to random graphs and investigate their Betti numbers, cohomological dimension and topological complexity. The latter is a numerical homotopy invariant reflecting complexity of motion planning algorithms in robotics. We show that the topological complexity of a random right angled Artin group assumes, with probability tending to one, at most three values. We use a result of Cohen and Pruidze which expresses the topological complexity of right angled Artin groups in combinatorial terms. Our proof deals with the existence of bi-cliques in random graphs.

Affiliated with

Also associated with

No associations

Rating

Topology of Random Right Angled Artin Groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Topology of Random Right Angled Artin Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topology of Random Right Angled Artin Groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-35961