|
This article is cited in 2 scientific papers (total in 2 papers)
On the group property recognition problem
R. D. Pavlov M. V. Lomonosov Moscow State University
Abstract:
The unsolvability of the problem of deciding whether a class of finitely presented groups in a $(p+3)$-letter alphabet has Markov group properties is proved ($p$ is the number of generators of the finitely presented group having a particular property of the kind in question). The problem of deciding whether a class of finitely presented groups in the minimal $(p+1)$-letter alphabet has Markov properties such that a group having those properties contains an infinite cyclic subgroup is proved to be unsolvable.
Received: 15.06.1970
Citation:
R. D. Pavlov, “On the group property recognition problem”, Mat. Zametki, 10:2 (1971), 169–180; Math. Notes, 10:2 (1971), 524–530
Linking options:
https://www.mathnet.ru/eng/mzm9701 https://www.mathnet.ru/eng/mzm/v10/i2/p169
|
Statistics & downloads: |
Abstract page: | 162 | Full-text PDF : | 69 | First page: | 1 |
|