4 papers · 1 filter
Groups with free regular length functions in Z^n
Olga Kharlampovich, Alexei Miasnikov, Vladimir Remeslennikov +1
This is the first paper in a series of three where we take on the unified theory of non-Archimedean group actions, length functions and infinite words. Our main goal is to show tha…
Regular sets and counting in free groups
Elizaveta Frenkel, Alexei G. Myasnikov, Vladimir N. Remeslennikov
In this paper we study asymptotic behavior of regular subsets in a free group F of finite rank, compare their sizes at infinity, and develop techniques to compute the probabilities…
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…