Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-25T06:39:26.019Z Has data issue: false hasContentIssue false
  • English
  • Français

ON THE RECOGNITION OF RIGHT-ANGLED ARTIN GROUPS

Part of: Special aspects of infinite or finite groups

Published online by Cambridge University Press:  19 June 2019

MARTIN R. BRIDSON
MARTIN R. BRIDSON*
Affiliation:
Mathematical Institute, Andrew Wiles Building, Oxford OX2 6GG, Europe e-mail: bridson@maths.ox.ac.uk
Get access Rights & Permissions [Opens in a new window]

Abstract

There does not exist an algorithm that can determine whether or not a group presented by commutators is a right-angled Artin group.

MSC classification

Primary: 20F36: Braid groups; Artin groups
Secondary: 20F10: Word problems, other decision problems, connections with logic and automata
Type
Research Article
Information
Glasgow Mathematical Journal , Volume 62 , Issue 2 , May 2020 , pp. 473 - 475
Copyright
Copyright © Glasgow Mathematical Journal Trust 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Baumslag, G. and Roseblade, J., Subgroups of direct products of free groups, J. London Math. Soc. 30(2) (1984), 44–52.CrossRefGoogle Scholar
Boone, W. W., Certain simple unsolvable problems in group theory, I, II, III, IV, V, VI, Nederl. Akad.Wetensch Proc. 57 (1954), 231–237, 492–497; 58 (1955), 252–256, 571–577; 60 (1957), 22–27, 227–232.Google Scholar
Borisov, V., Simple examples of groups with unsolvable word problem, Math. Zametki 6 (1969), 521–532; English transl. Math. Notes 6 (1969), 768–775.Google Scholar
Day, M. and Wade, R., Subspace arrangements, BNS invariants, and pure symmetric outer automorphisms of right-angled Artin groups, Groups Geom. Dyn. 12 (2018), 173–206.CrossRefGoogle Scholar
Kim, K. H. and Roush, F.W., Homology of certain algebras defined by graphs, J. Pure Appl. Algebra 17 (1980), 179–186.CrossRefGoogle Scholar
Miller III, C. F., On group-theoretic decision problems and their classification, Annals of Mathematics Studies, vol. 68 (Princeton University Press, Princeton, NJ, 1971).Google Scholar
Miller III, C. F., Decision problems for groups: survey and reflections, in Algorithms and classification in combinatorial group theory (Baumslag, G. and Miller III, C. F., Editors), vol. 23 (MSRI Publications, Springer-Verlag, 1992), pp. 1–59.CrossRefGoogle Scholar
Mihailova, K. A., The occurrence problem for direct products of groups, Dokl. Akad. Nauk SSSR 119 (1958), 1103–1105.Google Scholar
Novikov, P. S., On the algorithmic unsolvability of the word problem in group theory, Trudy Mat. Inst. Steklov 44 (1955), 1–143.Google Scholar