Balanced implies transitive: Difference between revisions
(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 | * [[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 | * [[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 | 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]]}} | ||
==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 is a balanced subgroup property with respect to the function restriction formalism. In other words, there exists a function property such that we can write:
.
Specifically, a subgroup of a group satisfies property in if and only if every function from to satisfying property restricts to a function from to satisfying property .
Then, is a transitive subgroup property. In other words, if are subgroups such that has property in and has property in , then has property in .
Related facts
Stronger facts
- Balanced implies t.i.: A balanced subgroup property is a t.i. subgroup property: it is transitive as well as identity-true: every group has the property as a subgroup of itself.
Converse
A converse of sorts is true:
- Function restriction-expressible and t.i. implies balanced
- Left 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
Function restriction expression
Further information: function restriction expression
Suppose are properties of functions from a group to itself. Then, the property:
is defined as follows. A subgroup of a group has property in if whenever is a function satisfying property , restricts to a function from to and the restriction of to satisfies property .
Balanced subgroup property
Further information: Balanced subgroup property (function restriction formalism)
A subgroup property is termed balanced with respect to the function restriction formalism if there exists a function property such that:
.
Composition operator
Further information: composition operator
Suppose are subgroup properties. The composition of these properties, denoted , is defined as follows: A subgroup of a group is said to have property in if and only if there exists a subgroup such that , and such that has property in and has property in .
Examples
Here are some examples of balanced subgroup properties that are also therefore transitive:
- Fully invariant subgroup: The function restriction expression for this is:
This is balanced. Thus, the property of being fully characteristic is transitive. For full proof, refer: Full invariance is transitive
- Characteristic subgroup: The function restriction expression for this is:
Thus, the property of being a characteristic subgroup is transitive. For full proof, refer: Characteristicity is transitive
- Central factor: The function restriction expression for this is:
Inner automorphism Inner automorphism
Thus, the property of being a central factor is transitive. For full proof, refer: Central factor is transitive
Facts used
- Composition rule for function restriction:If are function properties such that , then:
Here, denotes the composition operator for subgroup properties.
Proof
Given: A balanced subgroup property .
To prove: .
Proof: Apply fact (1) with all four variables set to equal . We get:
.
This yields the required result:
.