Hostname: page-component-745bb68f8f-f46jp Total loading time: 0 Render date: 2025-02-11T13:12:16.570Z 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
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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

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