|
| | | | |
| | | |
| Stat |
Members: 3667
Articles: 2'599'751
Articles rated: 2609
16 February 2025 |
|
| | | | |
|
Article overview
| |
|
|
Conjugacy search problem and the Andrews-Curtis conjecture | | Dmitry Panteleev
; Alexander Ushakov
; | | Date: |
1 Sep 2016 | | Abstract: | We develop new computational methods for studying potential counterexamples
to the Andrews-Curtis conjecture, in particular, Akbulut-Kurby examples AK(n).
We devise a number of algorithms in an attempt to disprove the most interesting
counterexample AK(3). To improve metric properties of the search space (which
is a set of balanced presentations of the trivial group) we introduce a new
transformation (called an ACM-move here) that generalizes the original
Andrews-Curtis transformations and discuss details of a practical
implementation. To reduce growth of the search space we introduce a strong
equivalence relation on balanced presentations and study the space modulo
automorphisms of the underlying free group. Finally, we prove that
automorphism-moves can be applied to AK(n)-presentations. Unfortunately,
despite a lot of effort we were unable to trivialize any of
AK(n)-presentations, for n>2. | | Source: | arXiv, 1609.0325 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|
REGISTER