The rank of a group is also often defined in such a way as to ensure subgroups have rank less than or equal to the whole group, which is automatically the case for dimensions of vector spaces, but not for groups such asaffine groups. To distinguish these different definitions, one sometimes calls this rank thesubgroup rank. Explicitly, the subgroup rank of a groupG is the maximum of the ranks of its subgroups:
Sometimes the subgroup rank is restricted to abelian subgroups.
For a nontrivial groupG, we have rank(G) = 1 if and only ifG is acyclic group. The trivial groupT has rank(T) = 0, since the minimal generating set ofT is theempty set.
IfG is a finitely generated group and Φ(G) ≤G is theFrattini subgroup ofG (which is always normal inG so that the quotient groupG/Φ(G) is defined) then rank(G) = rank(G/Φ(G)).[1]
According to the classicGrushko theorem, rank behaves additively with respect to takingfree products, that is, for any groupsA andB we have
rank(AB) = rank(A) + rank(B).
If is aone-relator group such thatr is not aprimitive element in the free groupF(x1,...,xn), that is,r does not belong to a free basis ofF(x1,...,xn), then rank(G) = n.[7][8]
The rank of a symmetry group is closely related to the complexity of the object (a molecule, a crystal structure) being under the action of the group. IfG is acrystallographic point group, then rank(G) is up to 3.[9] IfG is awallpaper group, then rank(G) = 2 to 4. The only wallpaper-group type of rank 4 isp2mm.[10] IfG is a 3-dimensionalspace group, then rank(G) = 2 to 6. The only space-group type of rank 6 isPmmm.[11]
There is an algorithmic problem studied ingroup theory, known as therank problem. The problem asks, for a particular class offinitely presented groups if there exists an algorithm that, given a finite presentation of a group from the class, computes the rank of that group. The rank problem is one of the harder algorithmic problems studied in group theory and relatively little is known about it. Known results include:
The rank problem is algorithmically undecidable for the class of allfinitely presented groups. Indeed, by a classicalresult of Adian–Rabin, there is no algorithm to decide if a finitely presented group is trivial, so even the question of whether rank(G)=0 is undecidable for finitely presented groups.[12][13]
The rank problem is decidable for finite groups and for finitely generatedabelian groups.
The rank problem is open for finitely generated virtually abelian groups (that is containing an abelian subgroup of finiteindex), for virtually free groups, and for3-manifold groups.
Ifp is aprime number, then thep-rank ofG is the largest rank of anelementary abelianp-subgroup.[21] Thesectionalp-rank is the largest rank of an elementary abelianp-section (quotient of a subgroup).
^D. J. S. Robinson.A course in the theory of groups, 2nd edn, Graduate Texts in Mathematics 80 (Springer-Verlag, 1996).ISBN0-387-94461-3
^Friedhelm Waldhausen.Some problems on 3-manifolds. Algebraic and geometric topology (Proc. Sympos. Pure Math., Stanford Univ., Stanford, Calif., 1976), Part 2, pp. 313–322, Proc. Sympos. Pure Math., XXXII, Amer. Math. Soc., Providence, R.I., 1978;ISBN0-8218-1433-8
^Wilhelm Magnus,Uber freie Faktorgruppen und freie Untergruppen Gegebener Gruppen, Monatshefte für Mathematik, vol. 47(1939), pp. 307–313.
^Roger C. Lyndon andPaul E. Schupp. Combinatorial Group Theory. Springer-Verlag, New York, 2001. "Classics in Mathematics" series, reprint of the 1977 edition.ISBN978-3-540-41158-1; Proposition 5.11, p. 107
^W. W. Boone.Decision problems about algebraic and logical systems as a whole and recursively enumerable degrees of unsolvability. 1968 Contributions to Math. Logic (Colloquium, Hannover, 1966) pp. 13 33 North-Holland, Amsterdam
^Charles F. Miller, III.Decision problems for groups — survey and reflections. Algorithms and classification in combinatorial group theory (Berkeley, CA, 1989), pp. 1–59, Math. Sci. Res. Inst. Publ., 23, Springer, New York, 1992;ISBN0-387-97685-X
^John Lennox, and Derek J. S. Robinson.The theory of infinite soluble groups. Oxford Mathematical Monographs. The Clarendon Press,Oxford University Press, Oxford, 2004.ISBN0-19-850728-3
^G. Baumslag, C. F. Miller and H. Short.Unsolvable problems about small cancellation and word hyperbolic groups. Bulletin of the London Mathematical Society, vol. 26 (1994), pp. 97–101
^John R. Stallings.Problems about free quotients of groups. Geometric group theory (Columbus, OH, 1992), pp. 165–182, Ohio State Univ. Math. Res. Inst. Publ., 3, de Gruyter, Berlin, 1995.ISBN3-11-014743-2
^A. A. Razborov.Systems of equations in a free group. (in Russian) Izvestia Akademii Nauk SSSR, Seriya Matematischeskaya, vol. 48 (1984), no. 4, pp. 779–832.
^G. S.MakaninEquations in a free group. (Russian), Izvestia Akademii Nauk SSSR, Seriya Matematischeskaya, vol. 46 (1982), no. 6, pp. 1199–1273