On a four-generator Coxeter group.
We show that the special linear group , over the integers, is not -generated. This gives a negative answer to a question of M. Conder.
We revisit the problem of deciding whether a finitely generated subgroup is a free factor of a given free group . Known algorithms solve this problem in time polynomial in the sum of the lengths of the generators of and exponential in the rank of . We show that the latter dependency can be made exponential in the rank difference rank - rank, which often makes a significant change.
We revisit the problem of deciding whether a finitely generated subgroup H is a free factor of a given free group F. Known algorithms solve this problem in time polynomial in the sum of the lengths of the generators of H and exponential in the rank of F. We show that the latter dependency can be made exponential in the rank difference rank(F) - rank(H), which often makes a significant change.
Using a lemma on subnormal subgroups, the problem of nilpotency of multiplication groups and inner permutation groups of centrally nilpotent loops is discussed.
Let Fp be a free group of rank p ≥ 2. It is well-known that, with respect to a p-element generating set, that is, a basis, the exponential growth rate of Fp is 2p-1. We show that the exponential growth rate τ of a group G with respect to a p-element generating set X is 2p-1 if and only if G is free on X; otherwise τ < 2p-1. We also prove that, for any finite generating set X of Fp which is disjoint from X-1, the exponential growth rate τ of Fp with respect to X is 2p-1 if and only if X is...