Disproving intersection-closedness: Difference between revisions

From Groupprops
No edit summary
 
(7 intermediate revisions by the same user not shown)
Line 1: Line 1:
{{proof technique survey article|subgroup metaproperty satisfaction}}
{{proof technique survey article|subgroup metaproperty satisfaction}}


This article lists some common techniques, ideas, and underlying themes, behind proofs that certain subgroup properties are not intersection-closed. While some of these techniques involve a direct construction ofcounterexamples, others simply use the fact that the subgroup does not satisfy various corollaries of intersection-closedness.
This article lists some common techniques, ideas, and underlying themes, behind proofs that certain subgroup properties are not intersection-closed. While some of these techniques involve a direct construction of counterexamples, others simply use the fact that the subgroup does not satisfy various corollaries of being intersection-closed.
 
For strategies to prove the opposite (i.e., that a subgroup property is intersection-closed), refer [[proving intersection-closedness]].
 
==The various version of intersection-closed==
 
* [[Intersection-closed subgroup property]]: This is a subgroup property that is closed under arbitrary nonempty intersections. In other words, <math>p</math> is intersection-closed if the intersection of a nonempty collection of subgroups of <math>G</math>, each satisfying property <math>p</math> in <math>G</math>, also satisfies property <math>p</math> in <math>G</math>. For a complete list, see [[:Category:Intersection-closed subgroup properties]].
* [[Strongly intersection-closed subgroup property]]: An intersection-closed subgroup property that is also [[identity-true subgroup property|identity-true]], i.e., it is satisfied by any group as a subgroup of itself. In particular, this property is closed under intersection of arbitrary collections, including possibly the ''empty'' collection. (The intersection of an empty collection of subgroups is the whole group).
* [[Finite-intersection-closed subgroup property]]: A subgroup property that is closed under taking intersections of finite nonempty collections.
* [[Strongly finite-intersection-closed subgroup property]]: A subgroup property that is finite-intersection-closed and identity-true.


==The direct product technique==
==The direct product technique==
Line 8: Line 17:


This method is used to try to construct an example of an intersection of direct factors which does not satisfy a given property <math>p</math>. It thus could work for properties that are implied by the property of being a [[direct factor]] but are not implied by the property of [[normality]].
This method is used to try to construct an example of an intersection of direct factors which does not satisfy a given property <math>p</math>. It thus could work for properties that are implied by the property of being a [[direct factor]] but are not implied by the property of [[normality]].
(If it is implied by normality, then any intersection of direct factors would have the property).
(If it is implied by normality, then any intersection of direct factors would have the property).


The idea is to take the direct product of <math>G</math> with an [[Abelian group]] <math>A</math>, such that we have in mind a surjective homomorphism <math>\rho: G \to A</math> with kernel a subgroup <math>N</math> of <math>G</math>.
The idea is to take the direct product of <math>G</math> with an [[abelian group]] <math>A</math>, such that we have in mind a surjective homomorphism <math>\rho: G \to A</math> with kernel a subgroup <math>N</math> of <math>G</math>.


Now we consider the automorphism<math>\sigma:G \times A \to G \times A</math> defined as <math>(g,a) \mapsto (g,\rho(g)a)</math>. Note that this automorphism fixes <math>A</math> pointwise.
Now we consider the automorphism<math>\sigma:G \times A \to G \times A</math> defined as <math>(g,a) \mapsto (g,\rho(g)a)</math>. Note that this automorphism fixes <math>\{ e \} \times A</math> pointwise.


Consider the subgroup <math>G \cap \sigma(G)</math>. This is precisely the kernel <math>N</math> of <math>\rho</math>. Thus, it suffices to show that <math>N</math> does not satisfy the property <math>p</math> in <math>G \times A</math>.
Consider the subgroup <math>(G \times \{ e \}) \cap \sigma(G \times \{ e \})</math>. This is precisely <math>N \times \{ e \}</math> where <math>N</math> is the kernel of <math>\rho</math>. Thus, it suffices to show that <math>N \times \{ e \}</math> does not satisfy the property <math>p</math> in <math>G \times A</math>.


===How this technique is applied===
===How this technique is applied===
{{further|[[Finite-automorph-intersection-closed subgroup property that is weaker than direct factor and satisfies intermediate subgroup condition is weaker than abelian-quotient]]}}


Suppose <math>p</math> is a property such that:
Suppose <math>p</math> is a property such that:
Line 22: Line 34:
* Any [[direct factor]] satisfies property <math>p</math>
* Any [[direct factor]] satisfies property <math>p</math>
* <math>p</math> satisfies the [[intermediate subgroup condition]]
* <math>p</math> satisfies the [[intermediate subgroup condition]]
* There is a group with a normal subgroup that does not satisfy <math>p</math>, and such that the quotient by that normal subgroup is Abelian.
* There is a group <math>G</math> with a normal subgroup <math>N</math> that does not satisfy <math>p</math>, and such that the quotient <math>G/N</math> is abelian.


Then, the above technique constructs for us an intersection of direct factors which does not satisfy the property <math>p</math>.
Then, the above technique constructs for us an intersection of direct factors which does not satisfy the property <math>p</math>. More precisely, let <math>A</math> be an abelian group isomorphic to <math>G/N</math>. Construct a homomorphism <math>\rho:G \to A</math> with kernel <math>N</math>, and obtain that <math>N \times \{ e \}</math> is an intersection of direct factors of <math>G \times A</math>. Since every direct factor satisfies <math>p</math>, <math>N \times \{ e \}</math> satisfies <math>p</math> in <math>G \times A</math>. Since <math>p</math> satisfies the intermediate subgroup condition, <math>N \times \{ e \}</math> satisfies <math>p</math> in the intermediate subgroup <math>G \times \{ e \}</math>, so <math>N</math> satisfies <math>p</math> in <math>G</math>. This contradicts the assumption.


Another way of saying this is that if a subgroup property is satisfied by [[direct factor]]s, satisfies the [[intermediate subgroup condition]], and is [[intersection-closed subgroup property|intersection-closed]], then it must be satisfied by every [[Abelian-quotient subgroup]].
Another way of saying this is that if a subgroup property is satisfied by [[direct factor]]s, satisfies the [[intermediate subgroup condition]], and is [[intersection-closed subgroup property|intersection-closed]], then it must be satisfied by every [[Abelian-quotient subgroup]].
Examples of properties to which this technique can be applied:
* [[Direct factor]]
* [[Central factor]]
* [[Conjugacy-closed normal subgroup]]
* [[Transitively normal subgroup]]
===The technique shows more===
The two direct factors that we intersect are in fact [[automorph]]s, because the map <math>\sigma</math> is an automorphism of <math>G \times A</math>. Thus, the technique shows that the above properties are not [[finite-automorph-intersection-closed subgroup property|finite-automorph-intersection-closed]].


==The core technique==
==The core technique==
Line 34: Line 57:
If a subgroup property <math>p</math> is intersection-closed, then the [[normal core]] of any subgroup with property <math>p</math> also has property <math>p</math>. So does the [[characteristic core]].
If a subgroup property <math>p</math> is intersection-closed, then the [[normal core]] of any subgroup with property <math>p</math> also has property <math>p</math>. So does the [[characteristic core]].


Thus, in particular, and intersection-closed subgroup property is [[normal core-closed subgroup property|normal core-closed]] as well as [[characteristic core-closed subgroup property|characteristic core-closed]].
Thus, in particular, any intersection-closed subgroup property is [[normal core-closed subgroup property|normal core-closed]] as well as [[characteristic core-closed subgroup property|characteristic core-closed]].


===Application to NCI-subgroup properties===
===Application to NCI-subgroup properties===
Line 40: Line 63:
A subgroup property is termed a [[NCI-subgroup property]] if the only normal subgroup that satisfies it is the whole group. Clearly, if a subgroup property is NCI, then the only way it can be normal core-closed is if it is satisfied by the whole group only.
A subgroup property is termed a [[NCI-subgroup property]] if the only normal subgroup that satisfies it is the whole group. Clearly, if a subgroup property is NCI, then the only way it can be normal core-closed is if it is satisfied by the whole group only.


Thus, to show that a subgroup property is not normal core-closed, it suffices to show that it is a NCI-subgroup property and is satisfed by a subgroup other than the whole group.
Thus, to show that a subgroup property is not normal core-closed, it suffices to show that it is a NCI-subgroup property and we can find an example of a group and a proper subgroup satisfying the property in it.


Examples of properties for which this approach works:
Examples of properties for which this approach works:
Line 47: Line 70:
* [[Self-normalizing subgroup]]
* [[Self-normalizing subgroup]]
* [[Abnormal subgroup]]
* [[Abnormal subgroup]]
==Using left residuals==
This is a somewhat more sophisticated technique.
===The basic idea: left residuals preserve behavior under intersections===
Suppose <math>p</math> and <math>q</math> are two subgroup properties. The [[left residual]] of <math>p</math> by <math>q</math> is the subgroup property <math>r</math> defined as follows. A subgroup <math>H</math> of a group <math>K</math> has property <math>r</math> in <math>K</math> if for any group <math>G</math> containing <math>K</math> as a subgroup with property <math>q</math>, <math>H</math> has property <math>p</math> in <math>G</math>.
The following turn out to be true:
* [[Intersection-closedness is left residual-preserved]]: If <math>p</math> is intersection-closed, so is the left residual of <math>p</math> by any property <math>q</math>.
* [[Finite-intersection-closedness is left residual-preserved]]: If <math>p</math> is closed under finite intersections, so is the left residual of <math>p</math> by any property <math>q</math>.
Thus, to prove that a property <math>p</math> is not closed under intersections (finite or arbitrary), it suffices to prove that the left residual of <math>p</math> by some property <math>q</math> is not closed under intersections (finite or arbitrary).

Latest revision as of 02:45, 15 August 2009

This survey article is about proof techniques for or related to: subgroup metaproperty satisfaction
Find other survey articles about subgroup metaproperty satisfaction

This article lists some common techniques, ideas, and underlying themes, behind proofs that certain subgroup properties are not intersection-closed. While some of these techniques involve a direct construction of counterexamples, others simply use the fact that the subgroup does not satisfy various corollaries of being intersection-closed.

For strategies to prove the opposite (i.e., that a subgroup property is intersection-closed), refer proving intersection-closedness.

The various version of intersection-closed

The direct product technique

Outline of the technique

This method is used to try to construct an example of an intersection of direct factors which does not satisfy a given property p. It thus could work for properties that are implied by the property of being a direct factor but are not implied by the property of normality.

(If it is implied by normality, then any intersection of direct factors would have the property).

The idea is to take the direct product of G with an abelian group A, such that we have in mind a surjective homomorphism ρ:GA with kernel a subgroup N of G.

Now we consider the automorphismσ:G×AG×A defined as (g,a)(g,ρ(g)a). Note that this automorphism fixes {e}×A pointwise.

Consider the subgroup (G×{e})σ(G×{e}). This is precisely N×{e} where N is the kernel of ρ. Thus, it suffices to show that N×{e} does not satisfy the property p in G×A.

How this technique is applied

Further information: Finite-automorph-intersection-closed subgroup property that is weaker than direct factor and satisfies intermediate subgroup condition is weaker than abelian-quotient

Suppose p is a property such that:

Then, the above technique constructs for us an intersection of direct factors which does not satisfy the property p. More precisely, let A be an abelian group isomorphic to G/N. Construct a homomorphism ρ:GA with kernel N, and obtain that N×{e} is an intersection of direct factors of G×A. Since every direct factor satisfies p, N×{e} satisfies p in G×A. Since p satisfies the intermediate subgroup condition, N×{e} satisfies p in the intermediate subgroup G×{e}, so N satisfies p in G. This contradicts the assumption.

Another way of saying this is that if a subgroup property is satisfied by direct factors, satisfies the intermediate subgroup condition, and is intersection-closed, then it must be satisfied by every Abelian-quotient subgroup.

Examples of properties to which this technique can be applied:

The technique shows more

The two direct factors that we intersect are in fact automorphs, because the map σ is an automorphism of G×A. Thus, the technique shows that the above properties are not finite-automorph-intersection-closed.

The core technique

The basic result

If a subgroup property p is intersection-closed, then the normal core of any subgroup with property p also has property p. So does the characteristic core.

Thus, in particular, any intersection-closed subgroup property is normal core-closed as well as characteristic core-closed.

Application to NCI-subgroup properties

A subgroup property is termed a NCI-subgroup property if the only normal subgroup that satisfies it is the whole group. Clearly, if a subgroup property is NCI, then the only way it can be normal core-closed is if it is satisfied by the whole group only.

Thus, to show that a subgroup property is not normal core-closed, it suffices to show that it is a NCI-subgroup property and we can find an example of a group and a proper subgroup satisfying the property in it.

Examples of properties for which this approach works:

Using left residuals

This is a somewhat more sophisticated technique.

The basic idea: left residuals preserve behavior under intersections

Suppose p and q are two subgroup properties. The left residual of p by q is the subgroup property r defined as follows. A subgroup H of a group K has property r in K if for any group G containing K as a subgroup with property q, H has property p in G.

The following turn out to be true:

Thus, to prove that a property p is not closed under intersections (finite or arbitrary), it suffices to prove that the left residual of p by some property q is not closed under intersections (finite or arbitrary).