Endo-invariance implies strongly join-closed: Difference between revisions

From Groupprops
m (2 revisions)
No edit summary
Line 1: Line 1:
{{subgroup metaproperty implication}}
{{subgroup metaproperty implication|
stronger = endo-invariance property|
weaker = strongly join-closed subgroup property}}


==Statement==
==Statement==

Revision as of 22:13, 2 October 2008

This article gives the statement and possibly, proof, of an implication relation between two subgroup metaproperties. That is, it states that every subgroup satisfying the first subgroup metaproperty (i.e., endo-invariance property) must also satisfy the second subgroup metaproperty (i.e., strongly join-closed subgroup property)
View all subgroup metaproperty implications | View all subgroup metaproperty non-implications

Statement

Verbal statement

Any subgroup property that arises as an invariance property with respect to endomorphisms in the function restriction formalism is strongly join-closed, viz it is both join-closed and trivially true.

Symbolic statement

Let p be an endomorphism property. Let I be a (possibly empty) indexing set. Let Hi is a family of subgroups of G indexed by I. Assume that for every function f on G satisfying p, f(Hi)Hi (viz Hi satisfies the invariance property for p).

Then, if H denotes the join of (viz, subgroup generated by) all His, H also satisfies the invariance property for p. In other words, whenever f is a function on G satisfying p, f(H)H.

Examples

Definitions used

Invariance property

PLACEHOLDER FOR INFORMATION TO BE FILLED IN: [SHOW MORE]

Strongly join-closed subgroup property

A subgroup property is termed strongly join-closed if given any family of subgroups having the property, their join (viz the subgroup generated by them) also has the property. Note that just saying that a subgroup property is join-closed simply means that given any nonempty family of subgroups with the property, the join also has the property.

Thus, the property of being strongly intersection-closed is the conjunction of the properties of being intersection-closed and trivially true, viz satisfied by the trivial subgroup.

Proof

Let p be a property of endomorphisms.

Let Hi be a family of subgroups of G indexed by I, such that each Hi is invariant under any endomorphism of G satisfying p. Suppose H is the subgroup generated by them. We need to show that H satisfies the invariance property for p in G. In other words, for any x in H and any endomorphism σ of G satisfying p, we need to show that σ(x) is also in H.

The idea behind the proof is argue that since σ is an endomorphism, σ(H) is generated by the σ(Hi). To prove this consider an arbitrary element in σ(H). This can be written as σ(h) for some h in H. By the definition of H, h can be expressed as a product of finite length involving the elements of His.

Now, since σ is an endomorphism, we can express σ(h) as the same word in the images of the corresponding elements of the His. Hence, every element of σ(H) is generated by the elements of the σ(Hi)s.

From this, it readily follows that if σ(Hi) is contained in Hi for each i, then σ(H) is contained in H.