5 papers · 1 filter
Multiplicative measures on free groups
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
We introduce a family of atomic measures on free groups generated by no-return random walks. These measures are shown to be very convenient for comparing "relative sizes" of subgro…
Measuring sets in infinite groups
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir Shpilrain
We are now witnessing a rapid growth of a new part of group theory which has become known as "statistical group theory". A typical result in this area would say something like ``a…
The Andrews-Curtis Conjecture and Black Box Groups
Alexandre V. Borovik, Evgenii I. Khukhro, Alexei G. Myasnikov
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…
Centralisers of Involutions in Black Box Groups
Alexandre V. Borovik
We discuss basic structural properties of finite black box groups. A special emphasis is made on the use of centralisers of involutions in probabilistic recognition of black box gr…
Orthogonal and Symplectic Black Box Groups, Revisited
Alexandre V. Borovik
We propose a simple one sided Monte-Carlo algorithm to distinguish, to any given degree of certainty, between certain symplectic and orthogonal groups over fields of odd order. The…