Logspace computations in graph groups and Coxeter groups. (Q2894469)

From MaRDI portal





scientific article; zbMATH DE number 6051301
Language Label Description Also known as
default for all languages
No label defined
    English
    Logspace computations in graph groups and Coxeter groups.
    scientific article; zbMATH DE number 6051301

      Statements

      Logspace Computations in Graph Groups and Coxeter Groups (English)
      0 references
      0 references
      0 references
      0 references
      29 June 2012
      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