1.1k citations
- University of Electronic Science and Technology of ChinaCN28 papers
- Shanghai Jiao Tong UniversityCN25 papers
- Stockholm UniversitySE21 papers
- Beijing Computational Science Research CenterCN19 papers
- University of the Basque CountryES19 papers
- IkerbasqueES18 papers
- National Key Laboratory of Science and Technology on CommunicationsCN17 papers
- Zhejiang UniversityCN17 papers
- Columbia UniversityUS15 papers
- City University of New YorkUS12 papers
- Massachusetts Institute of TechnologyUS12 papers
- University of California, BerkeleyUS12 papers
48 papers · 1 filter
Andrews-Curtis groups
Robert H. Gilman, Alexei G. Myasnikov
For any group and integer the Andrews-Curtis transformations act as a permutation group, termed the Andrews-Curtis group , on the subset …
Groups elementarily equivalent to metabelian BaumslagSolitar groups and regular bi-interpretability
Evelina Daniyarova, Alexei Myasnikov
We prove that metabelian BaumslagSolitar group , , is (strongly) regularly bi-interpretable with the ring of integers , and describe in algebraic terms…
Constrained inhomogeneous spherical equations: average-case hardness
Alexander Ushakov
In this paper we analyze computational properties of the Diophantine problem (and its search variant) for spherical equations (and its variants…
Towers and the first-order theory of hyperbolic groups
Vincent Guirardel, Gilbert Levitt, Rizos Sklinos
This paper is devoted to the first-order theory of torsion-free hyperbolic groups. One of its purposes is to review some results and to provide precise and correct statements and d…
Detecting conjugacy stability of subgroups in certain classes of groups
Isabel Fernández Martínez, Denis Serbin
In this paper we consider the {\em conjugacy stability} property of subgroups and provide effective procedures to solve the problem in several classes of groups. In particular, we…
On subset sum problem in branch groups
Andrey Nikolaev, Alexander Ushakov
We consider a group-theoretic analogue of the classic subset sum problem. In this brief note, we show that the subset sum problem is NP-complete in the first Grigorchuk group. More…