Geodesic
To the Markov theorem on algorithmic nonrecognizability of manifolds
Fundamentalʹnaâ i prikladnaâ matematika, Tome 11 (2005) no. 5, pp. 257-259
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We prove that the number of summands in the connected union of product of spheres which is algorithmically nonrecognizable, as was shown earlier, can be reduced to 14. Also, we note that the manifold constructed by Markov himself in his original work on topological nonrecognizability coincides with such union (where the number of summands is equal to the quantity of relations in group representations of the corresponding Adian sequence). 
@article{FPM_2005_11_5_a18,
     author = {M. A. Shtan'ko},
     title = {To the {Markov} theorem on algorithmic nonrecognizability of manifolds},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {257--259},
     year = {2005},
     volume = {11},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2005_11_5_a18/}
}
TY  - JOUR
AU  - M. A. Shtan'ko
TI  - To the Markov theorem on algorithmic nonrecognizability of manifolds
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2005
SP  - 257
EP  - 259
VL  - 11
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/FPM_2005_11_5_a18/
LA  - ru
ID  - FPM_2005_11_5_a18
ER  - 
%0 Journal Article
%A M. A. Shtan'ko
%T To the Markov theorem on algorithmic nonrecognizability of manifolds
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2005
%P 257-259
%V 11
%N 5
%U http://geodesic.mathdoc.fr/item/FPM_2005_11_5_a18/
%G ru
%F FPM_2005_11_5_a18
M. A. Shtan'ko. To the Markov theorem on algorithmic nonrecognizability of manifolds. Fundamentalʹnaâ i prikladnaâ matematika, Tome 11 (2005) no. 5, pp. 257-259. http://geodesic.mathdoc.fr/item/FPM_2005_11_5_a18/

[1] Adyan S. I., “Nerazreshimost nekotorykh algoritmicheskikh problem v teorii grupp”, Tr. MMO, 6, 1957, 231–298 | MR | Zbl

[2] Borisov V. V., “Prostye primery grupp s nerazreshimoi problemoi tozhdestva”, Mat. zametki, 6 (1969), 521–532 | MR | Zbl

[3] Zeifert G., Trelfall V., Topologiya, Regulyarnaya i khaoticheskaya dinamika, Izhevsk, 2001

[4] Markov A. A., “Nerazreshimost problemy gomeomorfii”, DAN SSSR, 121:2 (1958), 218–220 | Zbl

[5] Shtanko M. A., “Teorema A. A. Markova i algoritmicheski neraspoznavaemye kombinatornye mnogoobraziya”, Izv. RAN. Ser. mat., 68:1 (2004), 207–224 | MR

[6] Miller C. F., “Decision problems for groups – survey and reflection”, Math. Sci. Res. Inst. Publ., 23 (1992), 1–59 | MR | Zbl