Conjugacy search problem and the Andrews-Curtis conjecture

DOI10.1515/gcc-2019-2005OpenAlexW2963674315WikidataQ122966018 ScholiaQ122966018MaRDI QIDQ2305693

Dmitry Panteleev, Alexander Ushakov

Publication date: 13 March 2020

Published in: Groups, Complexity, Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.00325

zbMATH Keywords

computationsAndrews-Curtis conjectureconjugacy search problemtrivial groupAkbulut-Kurby presentations

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Free nonabelian groups (20E05) Computational methods for problems pertaining to group theory (20-08)

Related Items (1)

A family of Andrews-Curtis trivializations via 4-manifold trisections

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Filling length in finitely presentable groups.
• The geometry of the word problem for finitely generated groups.
• Andrews-Curtis and Nielsen equivalence relations on some infinite groups.
• The Zeeman conjecture for standard spines is equivalent to the Poincaré conjecture
• Extended Nielsen transformations and triviality of a group
• On balanced presentations of the trivial group.
• On Dehn's algorithm and the conjugacy problem
• On the dunce hat
• Unsolved Problems in Group Theory. The Kourovka Notebook
• Random van Kampen diagrams and algorithmic problems in groups
• Balanced finite presentations of the trivial group
• BREADTH-FIRST SEARCH AND THE ANDREWS–CURTIS CONJECTURE
• THE WORD PROBLEM
• On Rourke’s extension of group presentations and a cyclic version of the Andrews–Curtis conjecture
• Fast Searching for Andrews–Curtis Trivializations
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• The Finitary Andrews-Curtis Conjecture
• Worst-case Analysis of Set Union Algorithms
• Group Presentations and Formal Deformations
• Balanced Presentations of the Trivial Group
• GENETIC ALGORITHMS AND THE ANDREWS–CURTIS CONJECTURE
• Search problems in groups and branching processes
• Free Groups and Handlebodies
• Extended Nielsen Operations in Free Groups
• A non-cyclic one-relator group all of whose finite quotients are cyclic

This page was built for publication: Conjugacy search problem and the Andrews-Curtis conjecture