Deducing basic facts about Sylow subgroups and Hall subgroups
This is a survey article related to:Sylow subgroup
View other survey articles about Sylow subgroup
This is a survey article related to:Hall subgroup
View other survey articles about Hall subgroup
A sequel to this article, describing more advanced approaches to deducing facts about Sylow subgroups and Hall subgroups, is available at deducing advanced facts about Sylow subgroups and Hall subgroups
If you're interested in proving Sylow's theorem and its analogues, refer proving Sylow's theorem and its analogues. If you're interested in applications of Sylow numbers to prove that certain groups are not simple, refer using Sylow numbers to prove the existence of proper nontrivial normal subgroups
This survey article explores how we can deduce various facts about Sylow subgroups. The theme here is as follows: we state some important theorems, including the components of Sylow's theorem, as well as some basic facts about Sylow subgroups, and then use these as black box theorems to deduce a number of powerful corollaries about the way Sylow subgroups and Hall subgroups look and behave.
Contents
- 1 Basic definitions
- 2 Pre-Sylow's theorem facts about Sylow subgroups and Hall subgroups
- 3 The components of Sylow's theorem
- 4 Combining existence with conjugacy/domination
- 5 Resemblance properties for Sylow subgroups, with consequences
- 6 About Hall subgroups
- 7 Analogue of Sylow's theorem for Hall subgroups in finite solvable groups
Basic definitions
Hall subgroup
Further information: Hall subgroup
A subgroup of a finite group is termed a Hall subgroup if the order and index of are relatively prime.
In terms of prime factorization, this is expressible as follows. Suppose the order of is:
.
Then, a subgroup of is a subgroup whose order is of the form:
,
where is some subset of . Note that the empty subset corresponds to the trivial group and the whole set corresponds to the whole group.
If is a set of primes such that all prime divisors of the order of are in but no prime divisors of the order of are in , then is termed a -Hall subgroup. Note that must include all the primes , but it can also include other primes that do not divide the order of . For instance, a subgroup of order in a group of order is a -Hall subgroup, but it is also a -Hall subgroup.
Sylow subgroup
Further information: Sylow subgroup
Let be a finite group and be a prime. A -Sylow subgroup of is a Hall subgroup whose order is a power of . Equivalently, it is a subgroup whose order is the largest power of dividing the order of .
Note that if is relatively prime to the order of , then the trivial subgroup is the unique -Sylow subgroup of .
A Sylow subgroup is a subgroup that is -Sylow for some prime .
Pre-Sylow's theorem facts about Sylow subgroups and Hall subgroups
These are facts whose proof requires basic ideas about order and index and a use of the facts regarding subgroups and cosets.
Hall satisfies transitivity
Further information: Hall satisfies transitivity
A Hall subgroup of a Hall subgroup is a Hall subgroup. This follows from the fact that index is multiplicative: if , we have:
.
Sylow and Hall subgroups in intermediate subgroups
Further information: Sylow satisfies intermediate subgroup condition, Hall satisfies intermediate subgroup condition
These are basic facts, again following from multiplicativity of index and/or Lagrange's theorem:
- In a given finite group, any two -Sylow subgroups have the same order, and any two -Hall subgroups have the same order.
- Hall satisfies intermediate subgroup condition: Suppose is a Hall subgroup of , and is a subgroup of containing . Then, is also a Hall subgroup of . More specifically, if is -Hall in , is -Hall in .
- Sylow satisfies intermediate subgroup condition: If is a -Sylow subgroup of , is also -Sylow in every intermediate subgroup.
- Suppose is a -Hall subgroup of and is a subgroup whose order is divisible by the order of . Then, if has a -Hall subgroup, the order of that -Hall subgroup is the same as the order of .
Sylow and Hall subgroups and quotient maps
Further information: Sylow satisfies image condition, Hall satisfies image condition
Under a quotient map (or equivalently, under a surjective homomorphism), the image of a -Sylow subgroup is -Sylow in the image. The image of a -Hall subgroup is -Hall in the image.
Sylow and Hall satisfy permuting transfer condition
Further information: Hall satisfies permuting transfer condition
Suppose is a Hall subgroup of , and is a subgroup of such that , i.e., and are permuting subgroups. This happens, for instance, if either subgroup normalizes the other. Then, is a Hall subgroup of . Specifically, if is -Hall in , is also -Hall in .
The proof is an application of the product formula, which is a coset space version of the second isomorphism theorem.
Some consequences of this:
- Sylow satisfies permuting transfer condition: The analogous result for Sylow subgroups follows.
- Intersection of Hall subgroup and normal subgroup implies Hall subgroup of normal subgroup: This follows pretty easily.
- Equivalence of definitions of Sylow subgroup of normal subgroup: One direction follows the same way as the previous step. The other direction requires using the fact that Sylow subgroups exist.
The components of Sylow's theorem
We're now in a position to look at the four major components of Sylow's theorem.
Sylow subgroups exist
Further information: Sylow subgroups exist
If is a finite group and is a prime number, then has a -Sylow subgroup. Note that when does not divide the order of , the trivial subgroup is the unique -Sylow subgroup, so the statement provides information only when does divide the order of .
Sylow implies order-dominating
Further information: Sylow implies order-dominating
A -Sylow subgroup of a group is a subgroup whose order is the largest power of dividing the order of . In particular, this means that if is -Sylow in and is a -subgroup of , then the order of divides the order of .
The domination part of Sylow's theorem states that, in fact, some conjugate of is contained in . In other words, there exists such that . Note that this is equivalent to saying that any subgroup of whose order divides the order of is contained in some conjugate of .
Sylow implies order-conjugate
Further information: Sylow implies order-conjugate
As remarked earlier, any two -Sylow subgroups have the same order. Conversely, any subgroup of of the same order as a -Sylow subgroup is also a -Sylow subgroup.
The previous domination fact about -Sylow subgroups yields the following: any two -Sylow subgroups of are conjugate. In particular, a -Sylow subgroup is conjugate to any subgroup of the same order.
Conditions on Sylow numbers
Further information: Congruence condition on Sylow numbers, Divisibility condition on Sylow numbers
The -Sylow number of a group, denoted , is defined as the number of -Sylow subgroups of . The congruence condition on Sylow numbers states that is modulo , while the divisibility condition states that divides the Sylow index: the index of any -Sylow subgroup.
The congruence conditions on Sylow numbers will not be used for the bulk of this article.
Combining existence with conjugacy/domination
We now give a few applications on how to combine existence of Sylow subgroups with conjugacy/domination, and the facts mentioned about Sylow and Hall subgroups in intermediate subgroups. It turns out that the fact that Sylow subgroups of a group remain Sylow subgroups in intermediate subgroups is of profound importance.
Hall subgroups are joins of Sylow subgroups
Further information: Hall implies join of Sylow subgroups
Suppose is a -Hall subgroup of . Then, is a join of -Sylow subgroups of , .
The proof of this involves the existence of -Sylow subgroups in , arguing that is the join of these, and then arguing that since Hall satisfies transitivity, these -Sylow subgroups in are also -Sylow in .
Equivalence of definitions of Sylow subgroup of normal subgroup
Further information: Equivalence of definitions of Sylow subgroup of normal subgroup
It turns out that a subgroup of is the intersection of a Sylow subgroup and a normal subgroup if and only if it is a Sylow subgroup of a normal subgroup. While one direction of proof involves the fact that Hall satisfies permuting transfer condition, i.e., an application of the product formula, the other direction involves also the use of the fact that given any -subgroup, there exists a -Sylow subgroup containing it. This is a combination of existence and domination: existence first guarantees the existence of some -Sylow subgroup, while domination allows for conjugating this -Sylow subgroup to a -Sylow subgroup containing the specified -subgroup.
Sylow implies order-dominated
Further information: Sylow implies order-dominated
If is a -Sylow subgroup of a finite group and is a subgroup of such that the order of divides the order of , then some conjugate of is contained in .
The proof of this relies on the fact that itself has a -Sylow subgroup, followed by the fact that this is also a -Sylow subgroup of , followed by the fact that any two -Sylow subgroups of are conjugate.
Resemblance properties for Sylow subgroups, with consequences
In this section, we use only two facts about Sylow subgroups:
- Sylow implies order-conjugate: A Sylow subgroup is conjugate to any other subgroup of the same order. This is the conjugacy part of Sylow's theorem.
- Sylow satisfies intermediate subgroup condition: A Sylow subgroup of the whole group is also Sylow in every intermediate subgroup.
A quick look at some equivalence relations between subgroups
Given two subgroups and of a finite group , we can consider the following ways and may look similar:
- Same order: and have the same order.
- Isomorphic: and are isomorphic groups.
- Automorphic: and are automorphic subgroups of : there is an automorphism of that sends to .
- Conjugate: and are conjugate subgroups of : there is an inner automorphism of that sends to .
- Equal: .
Note that these are in increasing order of strength. Equal implies conjugate implies automorphic implies isomorphic implies same order.
Here's some terminology we'll use for a subgroup of .
- Order-unique subgroup: (1) = (5). It is the only subgroup of its order in .
- Order-conjugate subgroup: (1) = (4). Any subgroup of of the same order as is conjugate to it.
- Order-automorphic subgroup: (1) = (3).
- Order-isomorphic subgroup: (1) = (2).
- Isomorph-free subgroup: (2) = (5).
- Isomorph-conjugate subgroup: (2) = (4).
- Isomorph-automorphic subgroup: (2) = (3).
- Characteristic subgroup: (3) = (5).
- Automorph-conjugate subgroup: (3) = (4).
- Normal subgroup: (4) = (5).
For Sylow subgroups
For Sylow subgroups, we have (1) = (4). In other words, Sylow subgroups are order-conjugate subgroups. In particular, they satisfy a property for . Thus, Sylow subgroups are order-automorphic, order-isomorphic, isomorph-conjugate, isomorph-automorphic, and automorph-conjugate.
For normal Sylow subgroups
For normal Sylow subgroups, we have (1) = (5). Thus, these subgroups satisfy all the properties listed above, and are also characteristic, isomorph-free, and order-unique. (This can actually be proved without using Sylow's theorem, and it generalizes to normal Hall subgroups, even though the analogue of Sylow's theorem fails there).
Intermediately each
We now use the fact that a Sylow subgroup of the whole group is also Sylow in every intermediate subgroup. Thus, we have the following:
- Sylow implies intermediately order-conjugate: A Sylow subgroup is an intermediately order-conjugate subgroup: it is order-conjugate in every intermediate subgroup.
- Sylow implies intermediately isomorph-conjugate: A Sylow subgroup is an intermediately isomorph-conjugate subgroup: it is isomorph-conjugate in every intermediate subgroup.
- Sylow implies intermediately automorph-conjugate: A Sylow subgroup is an intermediately automorph-conjugate subgroup: it is automorph-conjugate in every intermediate subgroup.
The fact that any Sylow subgroup is intermediately isomorph-conjugate is the beginning of many exciting results about Sylow subgroups. We begin with a few definitions:
- Procharacteristic subgroup and pronormal subgroup: is a procharacteristic subgroup if, for any automorphism of , and its image under are conjugate in the subgroup they generate. is a pronormal subgroup of if, for any , and its conjugate by are conjugate in the subgroup they generate.
- Weakly procharacteristic subgroup and weakly pronormal subgroup: is a weakly procharacteristic subgroup if, for any automorphism of , and its image under are conjugate in the closure of in under the action of . is weakly pronormal in if the above holds for all inner automorphisms .
- Paracharacteristic subgroup and paranormal subgroup: is paracharacteristic if it is a contranormal subgroup inside the subgroup generated by and its image under any automorphism of . is paranormal if it is contranormal inside the subgroup generated by and its image under any inner automorphism. (A contranormal subgroup is a subgroup whose normal closure is the whole group).
- Polycharacteristic subgroup and polynormal subgroup: is polycharacteristic if it is contranormal inside the closure in of under the action of for any automorphism . is polynormal in if this holds for any inner automorphism .
These pairs of properties are related as follows:
- Procharacteristic of normal implies pronormal, Left residual of pronormal by normal is procharacteristic
- Weakly procharacteristic of normal implies weakly pronormal, Left residual of weakly pronormal by normal is weakly procharacteristic
- Paracharacteristic of normal implies paranormal, Left residual of paranormal by normal is paracharacteristic
- Polycharacteristic of normal implies polynormal, Left residual of polynormal by normal is polycharacteristic
There's also a multitude of relations between these properties:
- Pronormal implies weakly pronormal, Procharacteristic implies weakly procharacteristic
- Pronormal implies paranormal, Procharacteristic implies paracharacteristic
- Weakly pronormal implies polynormal, Weakly procharacteristic implies polycharacteristic
- Paranormal implies polynormal, Paracharacteristic implies polycharacteristic
Here's how Sylow subgroups are related to all this. It turns out that:
- Intermediately isomorph-conjugate implies procharacteristic
- Intermediately automorph-conjugate implies weakly procharacteristic
In particular, since Sylow subgroups are intermediately isomorph-conjugate, they are procharacteristic. Thus, we have: Sylow implies procharacteristic, Sylow implies pronormal, Sylow of normal implies pronormal.
Subnormal-to-normal
Further information: Subnormal-to-normal and normal-to-characteristic
It turns out that each of the properties: procharacteristic, weakly procharacteristic, paracharacteristic, and polycharacteristic, are such that any normal subgroup with the property is also a characteristic subgroup. Thus, these are all stronger than the property of being a normal-to-characteristic subgroup. In particular, any normal Sylow subgroup is characteristic (we already knew this).
It also turns out that the properties: pronormal, weakly pronormal, paranormal, and polynormal, are all stronger than the property of being an intermediately subnormal-to-normal subgroup: any subgroup with any of these properties that is subnormal in some intermediate subgroup is normal in that intermediate subgroup. In particular, any Sylow subgroup of a normal subgroup, being pronormal, is intermediately subnormal-to-normal: if it is subnormal in some intermediate subgroup, it is also normal in that intermediate subgroup.
Frattini's argument
Further information: Frattini's argument
It might be worth making a quick remark about Frattini's argument. In its most general form, it says that if such that is an automorph-conjugate subgroup of and is normal in , then . Since, as discussed earler, Sylow subgroups are automorph-conjugate, we can replace automorph-conjugate above by Sylow.
About Hall subgroups
Failure of existence, conjugacy and domination
Existence fails: Hall subgroups need not exist. In fact, Hall subgroups of all possible orders exist if and only if the group is solvable, according to Hall's theorem.
Conjugacy fails rather spectacularly, as we shall see in the next section.
Domination fails, even if we assume that all the Hall subgroups of that order are conjugate: Order-conjugate and Hall not implies order-dominating.
Domination in the reverse sense also fails, even if we assume that all the Hall subgroups of that order are conjugate: Order-conjugate and Hall not implies order-dominated.
Resemblance notions usually fail for Hall subgroups
Practically all the relation implication properties that are true for Sylow subgroups break down for Hall subgroups. Here are some of the breakdowns:
- Hall not implies order-isomorphic: Two Hall subgroups of a finite group of the same order (and thus, correpsonding to the same prime set) need not be isomorphic.
- Hall not implies isomorph-automorphic: Two isomorphic Hall subgroups of a finite group need not be automorphic subgroups.
- Hall not implies automorph-conjugate: Two Hall subgroups of a finite group may be related via an outer automorphism but not be conjugate subgroups.
Hall subgroups are paracharacteristic
Can we use the good behavior of Sylow subgroups to deduce good behavior for Hall subgroups? We can use the fact that Hall implies join of Sylow subgroups. The problem is that most of the properties mentioned here are not closed under arbitrary joins -- they are closed only under more restrictive kinds of joins such as normalizing joins.
For instance, it turns out that joins of procharacteristic subgroups need not be procharacteristic, and Hall subgroups need not be procharacteristic.
However, joins of paracharacteristic subgroups are paracharacteristic. Since Sylow subgroups are procharacteristic, procharacteristic subgroups are paracharacteristic, and Hall subgroups are joins of Sylow subgroups, Hall subgroups are always paracharacteristic. In particular, this yields that Hall subgroups of normal subgroups are paranormal.
In particular, any normal Hall subgroup is characteristic, and any subnormal subgroup that is also a Hall subgroup of a normal subgroup must be normal in the whole group.
Nilpotent Hall subgroups and normalizing joins
A nilpotent Hall subgroup is a Hall subgroup that is also a nilpotent group. Since groups of prime power order are nilpotent, all Sylow subgroups are nilpotent Hall subgroups. It turns out that nilpotent Hall subgroups behave very similarly to Sylow subgroups.
To understand this better, define a subgroup property to be normalizing join-closed if, whenever both satisfy and , also satisfies . Many of the properties discussed here are normalizing join-closed; for instance:
- Intermediate isomorph-conjugacy is normalizing join-closed
- Intermediate automorph-conjugacy is normalizing join-closed
- Pronormality is normalizing join-closed
- Procharacteristicity is normalizing join-closed
- Weak pronormality is normalizing join-closed
- Weak procharacteristicity is normalizing join-closed
Since a finite nilpotent group has all Sylow subgroups normal, it can be expressed in terms of normalizing joins, one by one, of Sylow subgroups. Thus, nilpotent Hall subgroups satisfy all these properties:
- Nilpotent Hall implies intermediately isomorph-conjugate
- Nilpotent Hall implies intermediately automorph-conjugate
- Nilpotent Hall implies procharacteristic
- Nilpotent Hall of normal implies pronormal
In fact, something slightly stronger is true for nilpotent Hall subgroups, namely:
Nilpotent Hall subgroups of same order are conjugate
Note that this is stronger than saying that nilpotent Hall subgroups are isomorph-conjugate (which we already claimed to be true) but is weaker than saying that nilpotent Hall subgroups are order-conjugate (which is false).
Analogue of Sylow's theorem for Hall subgroups in finite solvable groups
The quick statement
Further information: Hall subgroups exist in finite solvable, Hall implies order-conjugate in finite solvable, Hall implies order-dominating in finite solvable, ECD condition for pi-subgroups in solvable groups
In a finite solvable group, Hall subgroups of all possible orders exist, any two -Hall subgroups are conjugate, and any -subgroup is contained in a -Hall subgroup. Further, since subgroups and quotients of solvable groups are solvable, the conditions of existence, conjugacy, and domination also hold in all intermediate subgroups and quotients. There's also a part on the number of Hall subgroups, but this is rather complicated.
Thus, everything that we said in the preceding section about Sylow subgroups in general holds for Hall subgroups in solvable groups. In particular, for instance, Hall of solvable normal implies pronormal: any Hall subgroup of a solvable normal subgroup is pronormal.
The proofs of existence, conjugacy, and domination rely crucially on the corresponding parts for Sylow's theorem, the fact that subgroups and quotients of solvable groups are solvable, the result called Frattini's argument (which essentially follows from the conjugacy part of Sylow's theorem), and the following crucial fact about finite solvable groups: minimal normal implies elementary abelian in finite solvable.
A converse
Further information: Hall's theorem
If -Hall subgroups exist for all prime sets , then the group is solvable.