English
Related papers

Related papers: On the Andrews-Curtis conjecture and algorithms fr…

200 papers

The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be reduced to the standard one by a sequence of ``elementary transformations" which are Nielsen transformations augmented by arbitrary…

Group Theory · Mathematics 2007-05-23 Alexei D. Myasnikov , Alexei G. Myasnikov , Vladimir Shpilrain

The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be transformed into the trivial presentation by a finite sequence of "elementary transformations" which are Nielsen transformations together with…

Group Theory · Mathematics 2007-05-23 Alexei D. Miasnikov

The Andrews-Curtis conjecture states that every balanced presentation of the trivial group can be reduced to the standard one by a sequence of the elementary Nielsen transformations and conjugations. In this paper we describe all balanced…

Group Theory · Mathematics 2007-05-23 Alexei D. Miasnikov , Alexei G. Myasnikov

Motivated by problems in topology, we explore the complexity of balanced group presentations. We obtain large lower bounds on the complexity of Andrews-Curtis trivialisations, beginning in rank 4. Our results are based on a new…

Group Theory · Mathematics 2015-04-17 Martin R. Bridson

We show that the Andrews-Curtis conjecture holds for all balanced presentations of the trivial group corresponding to Heegaard diagrams of $S^3$.

Geometric Topology · Mathematics 2016-01-27 Guangyuan Guo

The paper discusses the Andrews-Curtis graph of a normal subgroup N in a group G. The vertices of the graph are k-tuples of elements in N which generate N as a normal subgroup; two vertices are connected if one them can be obtained from…

Group Theory · Mathematics 2007-05-23 Alexandre V. Borovik , Evgenii I. Khukhro , Alexei G. Myasnikov

It is shown that the original Andrews--Curtis conjecture on balanced presentations of the trivial group is equivalent to its "cyclic" version in which, in place of arbitrary conjugations, one can use only cyclic permutations. This, in…

Group Theory · Mathematics 2016-06-28 Sergei V. Ivanov

The well known Andrews-Curtis Conjecture [2] is still open. In this paper, we establish its finite version by describing precisely the connected components of the Andrews-Curtis graphs of finite groups. This finite version has independent…

Group Theory · Mathematics 2011-03-08 Alexandre V. Borovik , Alexander Lubotzky , Alexei G. Myasnikov

The first author introduced a notion of equivalence on a family of $3$-manifolds with boundary, called (simple) balanced $3$-manifolds in an earlier paper and discussed the analogy between the Andrews-Curtis equivalence for group…

Geometric Topology · Mathematics 2024-12-25 Neda Bagherifard , Eaman Eftekhary

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…

Group Theory · Mathematics 2016-09-02 Dmitry Panteleev , Alexander Ushakov

The generalized Andrews-Curtis Conjecture expects that finite PLCW 2-complexes which are simple-homotopy equivalent, can be 3-deformed into each other. If in addition subcomplexes are required to be kept fix during the deformation, this is…

Algebraic Topology · Mathematics 2021-02-24 Wolfgang Metzler

An R-link is an $n$-component link $L$ in $S^3$ such that Dehn surgery on $L$ yields $\#^n(S^1 \times S^2)$. Every R-link $L$ gives rise to a geometrically simply-connected homotopy 4-sphere $X_L$, which in turn can be used to produce a…

Geometric Topology · Mathematics 2023-04-07 Ethan Romary , Alexander Zupan

The stable Andrews-Curtis conjecture in combinatorial group theory is the statement that every balanced presentation of the trivial group can be simplified to the trivial form by elementary moves corresponding to "handle-slides" together…

Geometric Topology · Mathematics 2014-06-27 Selman Akbulut

Using a long-standing conjecture from combinatorial group theory, we explore, from multiple perspectives, the challenges of finding rare instances carrying disproportionately high rewards. Based on lessons learned in the context defined by…

Motivated by the search for a counterexample to the Poincar\'e conjecture in three and four dimensions, the Andrews-Curtis conjecture was proposed in 1965. It is now generally suspected that the Andrews-Curtis conjecture is false, but small…

Artificial Intelligence · Computer Science 2016-06-07 Krzysztof Krawiec , Jerry Swan

Recent work by Shehper et al. (2024) demonstrated that the well-known Akbulut-Kirby AK(3) balanced presentation of the trivial group is stably AC-equivalent to the trivial presentation. This result eliminates AK(3) as a potential…

Logic in Computer Science · Computer Science 2025-02-03 Alexei Lisitsa

We pose a representation-theoretic question motivated by an attempt to resolve the Andrews-Curtis conjecture. Roughly, is there a triangular Hopf algebra with a collection of self-dual irreducible representations $V_i$ so that the product…

High Energy Physics - Theory · Physics 2008-02-03 Frank Quinn

In this paper we consider Erd\"os-Mordell inequality and its extension in the plane of triangle to the Erd\"os-Mordell curve. Algebraic equation of this curve is derived, and using modern computer tools in mathematics, we verified one…

Metric Geometry · Mathematics 2019-10-15 Bojan D. Banjac , Branko J. Malesevic , Maja M. Petrovic , Marija Dj. Obradovic

This paper grew out of an attempt to find a suitable finite sheeted covering of an aspherical 3-manifold so that the cover either has infinite or trivial first homology group. With this motivation we define a new class of groups. These…

Geometric Topology · Mathematics 2007-05-23 S. K. Roushon

We propose an induction scheme that aims at establishing the stable Andrews-Curtis conjecture in the affirmative. The stable Andrews-Curtis conjecture is equivalent to the conjecture that every contractible fake surface is 3-deformable to a…

Geometric Topology · Mathematics 2026-01-09 Lucas Fagan , Yang Qiu , Zhenghan Wang
‹ Prev 1 2 3 10 Next ›