ON THE RECOGNITION OF RIGHT-ANGLED ARTIN GROUPS
Glasgow mathematical journal, Tome 62 (2020) no. 2, pp. 473-475

Voir la notice de l'article provenant de la source Cambridge University Press

There does not exist an algorithm that can determine whether or not a group presented by commutators is a right-angled Artin group.
BRIDSON, MARTIN R. ON THE RECOGNITION OF RIGHT-ANGLED ARTIN GROUPS. Glasgow mathematical journal, Tome 62 (2020) no. 2, pp. 473-475. doi: 10.1017/S0017089519000235
@article{10_1017_S0017089519000235,
     author = {BRIDSON, MARTIN R.},
     title = {ON {THE} {RECOGNITION} {OF} {RIGHT-ANGLED} {ARTIN} {GROUPS}},
     journal = {Glasgow mathematical journal},
     pages = {473--475},
     year = {2020},
     volume = {62},
     number = {2},
     doi = {10.1017/S0017089519000235},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089519000235/}
}
TY  - JOUR
AU  - BRIDSON, MARTIN R.
TI  - ON THE RECOGNITION OF RIGHT-ANGLED ARTIN GROUPS
JO  - Glasgow mathematical journal
PY  - 2020
SP  - 473
EP  - 475
VL  - 62
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089519000235/
DO  - 10.1017/S0017089519000235
ID  - 10_1017_S0017089519000235
ER  - 
%0 Journal Article
%A BRIDSON, MARTIN R.
%T ON THE RECOGNITION OF RIGHT-ANGLED ARTIN GROUPS
%J Glasgow mathematical journal
%D 2020
%P 473-475
%V 62
%N 2
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089519000235/
%R 10.1017/S0017089519000235
%F 10_1017_S0017089519000235

[1] Baumslag, G. and Roseblade, J., Subgroups of direct products of free groups, J. London Math. Soc. 30(2) (1984), 44–52. Google Scholar | DOI

[2] 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

[3] 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

[4] 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. Google Scholar | DOI

[5] Kim, K. H. and Roush, F.W., Homology of certain algebras defined by graphs, J. Pure Appl. Algebra 17 (1980), 179–186. Google Scholar | DOI

[6] 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

[7] 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. Google Scholar | DOI

[8] Mihailova, K. A., The occurrence problem for direct products of groups, Dokl. Akad. Nauk SSSR 119 (1958), 1103–1105. Google Scholar

[9] Novikov, P. S., On the algorithmic unsolvability of the word problem in group theory, Trudy Mat. Inst. Steklov 44 (1955), 1–143. Google Scholar

Cité par Sources :