Undecidability of the freedom problem for 3-manifold groups

被引:0
作者
Sossinsky, AB [1 ]
机构
[1] Independent Univ Moscow, Inst Problems Mech, Russian Acad Sci, Moscow, Russia
关键词
D O I
暂无
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The m-freedom problem, m a positive integer, is said to be (algorithmically) decidable for a family of presentations of groups if there exists an algorithm that, for any given presentation from this family, tells us whether the corresponding group is free in m (free) generators or not. In the paper, it is proved that for any m greater than or equal to 13 the m-freedom problem is undecidable for the family of presentations of fundamental groups of all connected, compact, topological three-dimensional manifolds without boundary.
引用
收藏
页码:482 / 487
页数:6
相关论文
共 11 条
[1]  
ADYAN SI, 1955, DOKL AKAD NAUK SSSR+, V103, P533
[2]  
ADYAN SI, 2000, USPEKHI MAT NAUK, V55
[3]  
[Anonymous], ANN MATH
[4]  
BURDE W, 1985, KNOTS
[5]  
MAGNUS W, 1967, COMBINATORIAL GROUP
[6]  
MARKOV A, 1958, DOKL AKAD NAUK SSSR+, V121, P218
[7]  
MATYASEVICH YV, 1967, DOKL AKAD NAUK SSSR, V173, P1264
[8]  
Novikov P.S., 1955, T MAT I STEKLOV, V44
[9]   RECURSIVE UNSOLVABILITY OF GROUP THEORETIC PROBLEMS [J].
RABIN, MO .
ANNALS OF MATHEMATICS, 1958, 67 (01) :172-194
[10]  
Sossinsky AB, 2000, RUSS J MATH PHYS, V7, P357