1.4k citations
- S. Malik4 profiles62 · h 96
- D. Schaile8 profiles59 · h 87
- K. M. Chan2 profiles55
- R. W. Moore54
- P. Ermolov3 profiles52
- B. Åsman8 profiles50 · h 98
- C. Bélanger-Champagne2 profiles50
- S. Strandberg3 profiles50 · h 88
- A. Quadt10 profiles49 · h 86
- A. Sopczak2 profiles49 · h 83
- G. Borissov3 profiles49 · h 100
- H. Fox4 profiles49 · h 51
- Centre National de la Recherche ScientifiqueFR68 papers
- Michigan State UniversityUS67 papers
- Columbia UniversityUS66 papers
- Lawrence Berkeley National LaboratoryUS66 papers
- Fermi National Accelerator LaboratoryUS65 papers
- Joint Institute for Nuclear ResearchRU65 papers
- University of MichiganUS65 papers
- Northwestern UniversityUS64 papers
- Sorbonne UniversitéFR63 papers
- University of RochesterUS63 papers
- Institute for Theoretical and Experimental PhysicsRU59 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR59 papers
5 papers · 2 filters
Compressed words and automorphisms in fully residually free groups
Jeremy Macdonald
We show that the compressed word problem in a finitely-generated fully residually free group (F -group) is decidable in polynomial time, and use the result to show that the word pr…
Generic complexity of the Conjugacy Problem in HNN-extensions and algorithmic stratification of Miller's groups
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
We discuss time complexity of The Conjugacy Problem in HNN-extensions of groups, in particular, in Miller's groups. We show that for "almost all", in some explicit sense, elements,…
The Conjugacy Problem in Amalgamated Products I: Regular Elements and Black Holes
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
We discuss the time complexity of the word and conjugacy search problems for free products of groups and with amalgamation over a subgroup . We stratif…
Groups Elementarily Equivalent to a Free 2-nilpotent Group of Finite Rank
Alexei G. Myasnikov, Mahmood Sohrabi
In this paper we find a characterization for groups elementarily equivalent to a free nilpotent group of class 2 and arbitrary finite rank.
On Systems of Equations over Free Products of Groups
Montserrat Casals-Ruiz, Ilya Kazachkov
Using an analogue of Makanin-Razborov diagrams, we give a description of the solution set of systems of equations over an equationally Noetherian free product of groups . Equiva…