Armindo Costa

  1. Topology of Random Right Angled Artin Groups.

    Authors: Armindo Costa, Michael Farber
    Subjects: Algebraic Topology
    Abstract

    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.

  2. Topology of Random Right Angled Artin Groups.

    Authors: Armindo Costa, Michael Farber
    Subjects: Algebraic Topology
    Abstract

    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.

Syndicate content