Logspace Computations in Coxeter Groups and Graph Groups (Q2869260)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Logspace Computations in Coxeter Groups and Graph Groups
scientific article

    Statements

    Logspace Computations in Coxeter Groups and Graph Groups (English)
    0 references
    0 references
    0 references
    0 references
    3 January 2014
    0 references
    normal form theorems
    0 references
    word problem
    0 references
    normal form computations
    0 references
    deterministic Turing machines
    0 references
    lengths of geodesic normal forms
    0 references
    right-angled Coxeter groups
    0 references
    right-angled Artin groups
    0 references
    free partially commutative inverse monoids
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references