Asset Details
MbrlCatalogueTitleDetail
Do you wish to reserve the book?
Topology of Random Right Angled Artin Groups
by
Costa, Armindo
, Farber, Michael
in
Algorithms
/ Combinatorial analysis
/ Complexity
/ Graphs
/ Invariants
/ Motion planning
/ Robotics
/ Topology
2011
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
You are currently in the queue to collect this book. You will be notified once it is your turn to collect the book.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Oops! Something went wrong.
While trying to remove the title from your shelf something went wrong :( Kindly try again later!
Do you wish to request the book?
Topology of Random Right Angled Artin Groups
by
Costa, Armindo
, Farber, Michael
in
Algorithms
/ Combinatorial analysis
/ Complexity
/ Graphs
/ Invariants
/ Motion planning
/ Robotics
/ Topology
2011
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Paper
Topology of Random Right Angled Artin Groups
2011
Request Book From Autostore
and Choose the Collection Method
Overview
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.
Publisher
Cornell University Library, arXiv.org
Subject
This website uses cookies to ensure you get the best experience on our website.