Theorem 4.7: a finitely generated solvable group with no free subsemigroup of rank two is polycyclic
ProvedRosenblatt.isPolycyclic_of_fg_of_isSolvable_of_not_hasFreeSubsemigroupOfRankTwoLet be a finitely generated solvable group which contains no free subsemigroup of rank two. Then is polycyclic.
The hypotheses. "Finitely generated" is the existence of a finite subset whose generated subgroup is all of ; the empty set is allowed, so the trivial group qualifies. "Solvable" is taken in Mathlib's form — the derived series , reaches the trivial subgroup after finitely many steps. Both are typeclass hypotheses; they are assumptions, not conclusions.
No free subsemigroup of rank two, spelled out, is the negation of: there exist such that distinct positive words in the two letters take distinct values when the letters are read as and , the factors multiplied left to right in the order the letters occur and the empty word sent to . So the hypothesis says that for every ordered pair of elements of — degenerate pairs such as or included, where it is automatic — there are two distinct positive words with the same value.
Two points about this condition, both of which matter for how strong the theorem is. No letter stands for an inverse and no cancellation is performed, so this is a statement about a free subsemigroup, strictly weaker than asserting that has no free subgroup of rank two; and the quantifier is over all pairs, so the force of the hypothesis lies in the pairs of distinct elements of infinite order.
The conclusion. Polycyclic is taken in the published sense of Wolf's Proposition 4.1 (1): there are a natural number and subgroups of with , , and for each both and — regarding as a subgroup of the group — normal in with cyclic.
Three things this conclusion does not say. Normality is asserted only relative to the immediately preceding term, so the chain is a subnormal series and no is claimed normal in . "Cyclic" means generated by a single element as a group, which includes the trivial group and every finite cyclic group, so the quotients need not be infinite. And the chain is not required to descend strictly: repetitions are allowed, with trivial quotient. The length is existentially quantified and is tied neither to the number of generators nor to the length of the derived series.
The hypotheses are jointly satisfiable — the trivial group meets all three — so the implication is not vacuous.
import Definitions.Def_Chou_Growth import Definitions.Def_MilnorWolf_Growth import Mathlib
namespace Rosenblatt
theorem isPolycyclic_of_fg_of_isSolvable_of_not_hasFreeSubsemigroupOfRankTwo {G : Type*} [Group G]
[Group.FG G] [Group.IsSolvable G] (h : ¬ Chou.HasFreeSubsemigroupOfRankTwo G) :
MilnorWolf.IsPolycyclic G := by
sorry
end Rosenblatt