Strongly intersection-closed not implies union-closed
This article gives the statement and possibly, proof, of a non-implication relation between two subgroup metaproperties. That is, it states that every subgroup satisfying the first subgroup metaproperty (i.e., strongly intersection-closed subgroup property) need not satisfy the second subgroup metaproperty (i.e., union-closed subgroup property)
View all subgroup metaproperty non-implications | View all subgroup metaproperty implications
Statement
General statement
It is possible to have a strongly intersection-closed subgroup property (a subgroup property closed under arbitrary intersections, including the empty intersection, and therefore true for every group as a subgroup of itself) that is not a union-closed subgroup property.
Statement with symbols using a specific group
It is possible to have a strongly intersection-closed subgroup property and a group such that there is a collection of subgroups of all satisfying such that the union is a subgroup of not satisfying .
Proof
Proof idea
Closure under intersections can be achieved by making all the subgroups small, but we also need to throw in the whole group. Therefore, we need to impose a condition of either being equal to the whole group or the group order being bounded by some small value.
We can then try to take unions of such subgroups to obtain a bigger subgroup.
We have three layers of nontrivial groups here: the subgroups, their union (which can't be the whole group because the whole group satisfies the property), and the whole group. The size should at least double each time. Therefore the smallest counterexample should have order at least .
These insights suffice to come up with the proof.
Proof details
The construction is as follows:
- is the property defined as follows: a subgroup satisfies if it is either equal to the whole group or has order at most two.
- is elementary abelian group:E8, i.e., .
- are two-element subgroups with non-identity elements respectively , , and .
We now prove the individual pieces:
- is strongly intersection-closed: By definition, every group satisfies as a subgroup of itself. For an intersection of one or more subgroups satisfying , if they are all equal to the whole group, the intersection is also the whole group. If any of them is proper, then that subgroup has size at most two, so the intersection (which is contained in that subgroup) also has size at most two, and therefore satisfies .
- all satisfy by construction.
- is a Klein four-group so it is a subgroup of order four, and therefore is a subgroup not satisfying .