Balanced implies transitive: Difference between revisions

From Groupprops
(New page: {{subgroup metaproperty implication| stronger = balanced subgroup property (function restriction formalism)| weaker = transitive subgroup property}} ==Statement== Suppose <math>p</math> ...)
 
 
(3 intermediate revisions by the same user not shown)
Line 23: Line 23:
A converse of sorts is true:
A converse of sorts is true:


* [[Function-restriction-expressible and t.i. implies balanced]]
* [[Function restriction-expressible and t.i. implies balanced]]
* [[Left tightness theorem]]
* [[Left tightness theorem]]
* [[Right tightness theorem]]
* [[Right tightness theorem]]
===Particular cases===
* [[Characteristicity is transitive]]
* [[Central factor is transitive]]
* [[Full invariance is transitive]]
* [[Injective endomorphism-invariance is transitive]]


==Definitions used==
==Definitions used==
Line 56: Line 63:
Here are some examples of balanced subgroup properties that are also therefore transitive:
Here are some examples of balanced subgroup properties that are also therefore transitive:


* [[Fully characteristic subgroup]]: The function restriction expression for this is:
* [[Fully invariant subgroup]]: The function restriction expression for this is:


[[Endomorphism]] <math>\to</math> [[Endomorphism]].
[[Endomorphism]] <math>\to</math> [[Endomorphism]].


This is balanced. Thus, the property of being fully characteristic is transitive. {{proofat|[[Full characteristicity is transitive]]}}
This is balanced. Thus, the property of being fully characteristic is transitive. {{proofat|[[Full invariance is transitive]]}}


* [[Characteristic subgroup]]: The function restriction expression for this is:
* [[Characteristic subgroup]]: The function restriction expression for this is:
Line 70: Line 77:
* [[Central factor]]: The function restriction expression for this is:
* [[Central factor]]: The function restriction expression for this is:


[[Inner automorphism]] <math>\to</math> [[Inner automorphism..
[[Inner automorphism]] <math>\to</math> [[Inner automorphism]]


Thus, the property of being a central factor is transitive. {{proofat|[[Central factor is transitive]]}}
Thus, the property of being a central factor is transitive. {{proofat|[[Central factor is transitive]]}}
For more examples of balanced subgroup properties, view:
[[:Category:Balanced subgroup properties]]
Each of these is transitive.


==Facts used==
==Facts used==

Latest revision as of 16:12, 19 December 2014

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., balanced subgroup property (function restriction formalism)) must also satisfy the second subgroup metaproperty (i.e., transitive subgroup property)
View all subgroup metaproperty implications | View all subgroup metaproperty non-implications

Statement

Suppose p is a balanced subgroup property with respect to the function restriction formalism. In other words, there exists a function property a such that we can write:

p=aa.

Specifically, a subgroup H of a group G satisfies property p in G if and only if every function from G to G satisfying property a restricts to a function from H to H satisfying property a.

Then, p is a transitive subgroup property. In other words, if HKG are subgroups such that H has property p in K and K has property p in G, then H has property p in G.

Related facts

Stronger facts

Converse

A converse of sorts is true:

Particular cases

Definitions used

Function restriction expression

Further information: function restriction expression

Suppose a,b are properties of functions from a group to itself. Then, the property:

p:=ab

is defined as follows. A subgroup H of a group G has property p in G if whenever f:GG is a function satisfying property a, f restricts to a function from H to H and the restriction of f to H satisfies property b.

Balanced subgroup property

Further information: Balanced subgroup property (function restriction formalism)

A subgroup property p is termed balanced with respect to the function restriction formalism if there exists a function property a such that:

p=aa.

Composition operator

Further information: composition operator

Suppose p,q are subgroup properties. The composition of these properties, denoted p*q, is defined as follows: A subgroup H of a group G is said to have property p*q in G if and only if there exists a subgroup K such that HKG, and such that H has property p in K and K has property q in G.

Examples

Here are some examples of balanced subgroup properties that are also therefore transitive:

Endomorphism Endomorphism.

This is balanced. Thus, the property of being fully characteristic is transitive. For full proof, refer: Full invariance is transitive

Automorphism Automorphism.

Thus, the property of being a characteristic subgroup is transitive. For full proof, refer: Characteristicity is transitive

Inner automorphism Inner automorphism

Thus, the property of being a central factor is transitive. For full proof, refer: Central factor is transitive

Facts used

  1. Composition rule for function restriction:If a,b,c,d are function properties such that bc, then:

(cd)*(ab)ad

Here, * denotes the composition operator for subgroup properties.

Proof

Given: A balanced subgroup property p=aa.

To prove: p*pp.

Proof: Apply fact (1) with all four variables set to equal a. We get:

(aa)*(aa)aa.

This yields the required result:

p*pp.