Characteristic subgroup

From Groupprops

Jump to: navigation, search

Contents

This article is about a basic definition in group theory.The article text may, however, contain advanced material.
VIEW: Definitions built on this | Facts about this | Survey articles about this | Facts about definitions built on this | Survey articles about definitions built on this
VIEW RELATED: Analogues of this | Variations of this | [SHOW MORE]
This article defines a subgroup property that is pivotal (viz important) among existing subgroup properties
View a list of pivotal subgroup properties | View a complete list of subgroup properties[SHOW MORE]
This is a variation of normality
Find other variations of normality | Read a survey article on varying normality


Definition

QUICK PHRASES: invariant under all automorphisms, automorphism-invariant, strongly normal, normal under outer automorphisms

Symbol-free definition

A subgroup of a group is termed characteristic or automorphism-invariant if it satisfies the following equivalent conditions:

  1. Every automorphism of the whole group takes the subgroup to within itself
  2. Every automorphism of the group restricts to an endomorphism of the subgroup
  3. Every automorphism of the group restricts to an automorphism of the subgroup

Definition with symbols

A subgroup H of a group G is termed characteristic or automorphism-invariant (in symbols, H \ \operatorname{char} \ GNotations) if it satisfies the following equivalent conditions:

  1. For any automorphism \varphi of G, \varphi(H) \subseteq H. More explicitly, for any h \in H and \varphi \in \operatorname{Aut}(G), \varphi(h) \in H
  2. For every automorphism \varphi of G, \varphi(H) \subseteq H and \varphi restricts to an endomorphism of H.
  3. For every automorphism \varphi of G, \varphi(H) = H and \varphi restricts to an automorphism of H.

Equivalence of definitions

The equivalence of these definitions follows from a more general fact: Restriction of automorphism to subgroup invariant under it and its inverse is automorphism. In other words, we use the fact that both \varphi and \varphi^{-1} send H to within itself to show that \varphi(H) = H. It is not in general true that if an automorphism of a group restricts to a subgroup, then the restriction is an automorphism of the subgroup: Restriction of automorphism to subgroup not implies automorphism.

History

This term was introduced by: Ferdinand Georg Frobenius

The notion of characteristic subgroup was introduced by Frobenius in 1895. His motivation was to capture the property of being a subgroup that is invariant under all symmetries of the group, and is hence intrinsic to the group. Frobenius wanted to use the term invariant subgroup but at the time, the term invariant subgroup was used for normal subgroup.


Importance

Characteristic subgroups are important because they are genuinely invariant, not just under inner automorphisms, but under all automorphisms. In particular, every subgroup-defining function gives rise to a characteristic subgroup.

Examples

VIEW: subgroups of groups satisfying this property | subgroups of groups dissatisfying this property
VIEW: Related subgroup property satisfactions | Related subgroup property dissatisfactions

Extreme examples

  1. Every group is characteristic as a subgroup of itself.
  2. The trivial subgroup is characteristic in any group.

Examples in abelian groups

  1. High occurrence example: In a cyclic group, every subgroup is characteristic. This can be seen, from instance, from the fact that every subgroup can be described as the set of all dth powers for some d, and the set of dth powers is invariant under automorphisms.
  2. More generally, in an abelian group, the set of dth powers, for any d, forms a characteristic subgroup (in fact, a fully invariant subgroup, and even a verbal subgroup). Similarly, the set of elements whose order divides d, forms a characteristic subgroup (in fact, a fully invariant subgroup).
  3. Low occurrence example: In an elementary abelian group, there are no characteristic subgroups other than the whole group and the trivial subgroup. This can be seen by viewing the elementary abelian group as a vector space over a prime field, and observing that the automorphisms act transitively on the nonzero elements. Thus, no proper subgroup can be invariant under all automorphisms.
  4. Low occurrence example: A group having no proper nontrivial characteristic subgroup is termed characteristically simple, and the above argument shows that, in general, a group whose automorphism group is transitive on non-identity elements, such as the additive group of a field or of a vector space over a field, is characteristically simple.

Examples in non-abelian groups

  1. In a non-abelian group, some typical examples of characteristic subgroups are given by subgroup-defining functions (something which uniquely returns a particular subgroup). For instance, the Frattini subgroup, commutator subgroup, and center of any group, are characteristic. Similarly, all terms of the upper central series, lower central series, Frattini series, derived series, Fitting series and other series associated with the group, are characteristic.
  2. For a finite group, any normal Sylow subgroup, and more generally, any normal Hall subgroup, is characteristic. More generally, the normal core of any Sylow subgroup or any Hall subgroup, is characteristic.

Some specific examples:

  1. Example: In the symmetric group on three letters, the cyclic subgroup of order three (also known as the alternating group) is a normal Sylow subgroup, and hence characteristic. It is also the commutator subgroup of the big group.
  2. Non-example: In the quaternion group, there are three cyclic subgroups of order four. All of them are normal, but none of them are characteristic (in fact, they are automorphs of each other). The intersection of all these three subgroups is a two-element subgroup that is characteristic: it equals the center, commutator as well as Frattini subgroup.


Formalisms

BEWARE! This section of the article uses terminology local to the wiki, possibly without giving a full explanation of the terminology used (though efforts have been made to clarify terminology as much as possible within the particular context)

Second-order description

This subgroup property is a second-order subgroup property, viz., it has a second-order description in the theory of groups
View other second-order subgroup properties

The second-order description of characteristicity is as follows. We say H is characteristic in G if:

\ \forall g \in H, \sigma \in \operatorname{Aut}(G) : \  \sigma(g) \in H

The key point is that quantification over \operatorname{Aut}(G) is a second-order quantification.

Function restriction expression

This subgroup property is a function restriction-expressible subgroup property: it can be expressed by means of the function restriction formalism, viz there is a function restriction expression for it.
Find other function restriction-expressible subgroup properties | View the function restriction formalism chart for a graphic placement of this property
Function restriction expression H is a characteristic subgroup of G if ... This means that characteristicity is ... Additional comments
automorphism \to function every automorphism of G sends every element of H to within H the invariance property for automorphisms
automorphism \to endomorphism every automorphism of G restricts to an endomorphism of H the endo-invariance property for automorphisms; i.e., it is the invariance property for automorphism, which is a property stronger than the property of being an endomorphism
automorphism \to automorphism every automorphism of G restricts to a automorphism of H the balanced subgroup property for automorphisms Hence, it is a t.i. subgroup property, both transitive and identity-true

Relation implication expression

This subgroup property can be defined and viewed using a relation implication expression
View all subgroup properties having such expressions

Characteristicity can be expressed in the relation implication formalism with the left side being automorphs viz subgroups resembling each other via an automorphism of the whole group) and the right side being equal subgroups:

Characteristic = Automorphic subgroups \implies Equal subgroups

In other words, a subgroup is characteristic if and only if every subgroup equivalent to it in the sense of being an automorph, is actually equal to it.

Relation with other properties

This property is a pivotal (important) member of its property space. Its variations, opposites, and other properties related to it and defined using it are often studied

Some of these can be found at:

Stronger properties

The most important stronger properties are fully invariant subgroup (invariant under all endomorphisms) and isomorph-free subgroup (no other isomorphic subgroup). [SHOW MORE]

Conjunction with other properties

Important conjunctions of characteristicity with other subgroup properties (Note that multiple properties listed in the second column indicate that any one of them can be used):[SHOW MORE]
In some cases, we are interested in studying characteristic subgroups where the big group is constrained to satisfy some group property. For instance:[SHOW MORE]

Weaker properties

The most important weaker property is normal subgroup. [SHOW MORE]

Relation with normality

Metaproperties

BEWARE! This section of the article uses terminology local to the wiki, possibly without giving a full explanation of the terminology used (though efforts have been made to clarify terminology as much as possible within the particular context)

Here is a summary:

Metaproperty name Satisfied? Proof
Transitive subgroup property Yes Characteristicity is transitive
Trim subgroup property Yes Obvious reasons
Strongly intersection-closed subgroup property Yes Characteristicity is strongly intersection-closed
Strongly join-closed subgroup property Yes Characteristicity is strongly join-closed
Quotient-transitive subgroup property Yes Characteristicity is quotient-transitive
Intermediate subgroup condition No Characteristicity does not satisfy intermediate subgroup condition
Upper join-closed subgroup property No Characteristicity is not upper join-closed
Commutator-closed subgroup property Yes Characteristicity is commutator-closed
Centralizer-closed subgroup property Yes Characteristicity is centralizer-closed
For more details on the metaproperties: [SHOW MORE]

Effect of property operators

BEWARE! This section of the article uses terminology local to the wiki, possibly without giving a full explanation of the terminology used (though efforts have been made to clarify terminology as much as possible within the particular context)
Operator Meaning Result of application Proof
potentially operator characteristic in some larger group normal subgroup NPC theorem
simple group operator no proper nontrivial characteristic subgroup characteristically simple group
image-potentially operator exists as the image of a characteristic subgroup via a surjective homomorphism normal subgroup NIPC theorem
intermediately operator characteristic in every intermediate group intermediately characteristic subgroup
transfer condition operator intersection with every subgroup is characteristic in it transfer-closed characteristic subgroup
image condition operator image for every surjective homomorphism is characteristic in the image image-closed characteristic subgroup
For more information on property operators: [SHOW MORE]

Testing

The testing problem

Further information: characteristicity testing problem

Given generating sets for a group and a subgroup, the problem of determining whether the subgroup is characteristic in the group cannot be solved directly. However, it can be reduced to the problem of finding a small generating set for the automorphism group of the bigger group.

GAP command

This subgroup property can be tested using built-in functionality of Groups, Algorithms, Programming (GAP).
The GAP command for testing this subgroup property is:IsCharacteristicSubgroup
The GAP command for listing all subgroups with this property is:CharacteristicSubgroups
View subgroup properties testable with built-in GAP commands|View subgroup properties for which all subgroups can be listed with built-in GAP commands | View subgroup properties codable in GAP
Learn more about using GAP

The GAP syntax for testing whether a subgroup is characteristic in a group is:

IsCharacteristicSubgroup (group, subgroup);

where subgroup and group may be defined on the spot in terms of generators or may refer to things defined previously.

The list of all characteristic subgroups can be obtained by:

CharacteristicSubgroups(group);

Study of the notion

Mathematical subject classification

Under the Mathematical subject classification, the study of this notion comes under the class: 20A05

References

Historical references

Textbook references

External links

Search for "characteristic+subgroup" on the World Wide Web:
Scholarly articles: Google Scholar, JSTOR
Books: Google Books, Amazon
This wiki: Internal search, Google site search
Encyclopaedias: Wikipedia (or using Google), Citizendium
Math resource pages:Mathworld, Planetmath, Springer Online Reference Works
Math wikis: Topospaces, Diffgeom, Commalg, Noncommutative
Discussion fora: Mathlinks, Google Groups
The web: Google, Yahoo, Windows Live
Learn more about using the Searchbox OR provide your feedback

Definition links

Names in other languages:German: Charakteristische Untergruppe; French: Sous-groupe caractéristique; Italian: Sottogruppo caratteristico
Use Google translate to translate this page to French, German, Spanish, Italian
Facts about Characteristic subgroupRDF feed
Applying operator givesNormal subgroup  +, Intermediately characteristic subgroup  +, and Characteristically simple group  +
Defined inPaper:Frobenius95 (?, ?, ?)  +, Book:AlperinBell (17, ?, formal definition in paragraph)  +, Book:DummitFoote (135, Section 4.4 (Automorphisms), formal definition)  +, Book:Herstein (70, Problem 7(a), introduced in exercise)  +, Book:Artin (234, Section 8 (generators and relations), Exercise 7, introduced in exercise)  +, Book:Fraleigh (428, Exercises 8.6, Concepts, Point 4, introduced in exercise)  +, Book:Gallian (168, ?, ?)  +, Book:KhukhroNGA (4, Section 1.1, definition in paragraph)  +, Resource:Wikipedia (?, ?, ?)  +, Resource:Planetmath (?, ?, ?)  +, Resource:Springer Online Reference Works (?, ?, ?)  +, and Citizendium (?, ?, ?)  +
Dissatisfies metapropertyIntermediate subgroup condition  +, Transfer condition  +, and Inverse image condition  +
Left side of function restriction expressionAutomorphism of a group  +
MSC class20A05  +
Page classTerm  +
Quick phraseinvariant under all automorphisms  +, automorphism-invariant  +, strongly normal  +, and normal under outer automorphisms  +
Referenced inPaper:Frobenius95 (?, ?, ?)  +, Book:AlperinBell (17, ?, formal definition in paragraph)  +, Book:DummitFoote (135, Section 4.4 (Automorphisms), formal definition)  +, Book:Herstein (70, Problem 7(a), introduced in exercise)  +, Book:Artin (234, Section 8 (generators and relations), Exercise 7, introduced in exercise)  +, Book:Fraleigh (428, Exercises 8.6, Concepts, Point 4, introduced in exercise)  +, Book:Gallian (168, ?, ?)  +, Book:KhukhroNGA (4, Section 1.1, definition in paragraph)  +, Resource:Wikipedia (?, ?, ?)  +, Resource:Planetmath (?, ?, ?)  +, Resource:Springer Online Reference Works (?, ?, ?)  +, and Citizendium (?, ?, ?)  +
Right side of function restriction expressionEndomorphism of a group  +, and Automorphism of a group  +
Satisfies metapropertyTransitive subgroup property  +, Trim subgroup property  +, Trivially true subgroup property  +, Identity-true subgroup property  +, Left-realized subgroup property  +, Right-realized subgroup property  +, Intersection-closed subgroup property  +, Strongly intersection-closed subgroup property  +, Join-closed subgroup property  +, Strongly join-closed subgroup property  +, Quotient-transitive subgroup property  +, Commutator-closed subgroup property  +, Centralizer-closed subgroup property  +, Function restriction-expressible subgroup property  +, Invariance property  +, Endo-invariance property  +, and Balanced subgroup property (function restriction formalism)  +
Stronger thanNormal subgroup  +, Subnormal subgroup  +, Cofactorial automorphism-invariant subgroup  +, Coprime automorphism-invariant subgroup  +, Coprime automorphism-invariant normal subgroup  +, Left-transitively 2-subnormal subgroup  +, Left-transitively fixed-depth subnormal subgroup  +, Automorph-conjugate subgroup  +, Core-characteristic subgroup  +, Closure-characteristic subgroup  +, and Procharacteristic subgroup  +
Term introduced byFerdinand Georg Frobenius  +
Variation ofNormal subgroup  +
Weaker thanFully invariant subgroup  +, Injective endomorphism-invariant subgroup  +, Strictly characteristic subgroup  +, Isomorph-containing subgroup  +, Isomorph-free subgroup  +, Homomorph-containing subgroup  +, Subhomomorph-containing subgroup  +, Variety-containing subgroup  +, Quotient-isomorph-containing subgroup  +, Quotient-isomorph-free subgroup  +, Quotient-subisomorph-containing subgroup  +, Elementarily characteristic subgroup  +, Purely definable subgroup  +, MSO-definable subgroup  +, Intermediately characteristic subgroup  +, Transfer-closed characteristic subgroup  +, Verbal subgroup  +, Existentially bound-word subgroup  +, Bound-word subgroup  +, Quasiautomorphism-invariant subgroup  +, 1-automorphism-invariant subgroup  +, Abelian characteristic subgroup  +, Nilpotent characteristic subgroup  +, Cyclic characteristic subgroup  +, Solvable characteristic subgroup  +, Finite characteristic subgroup  +, Perfect characteristic subgroup  +, Simple characteristic subgroup  +, Characteristic central factor  +, Conjugacy-closed characteristic subgroup  +, Characteristic transitively normal subgroup  +, Characteristic subgroup of finite index  +, Characteristic subgroup of finite group  +, Characteristic subgroup of abelian group  +, Subgroup of cyclic group  +, Characteristic subgroup of finite abelian group  +, Characteristic subgroup of nilpotent group  +, Characteristic subgroup of group of prime power order  +, and Characteristic subgroup of solvable group  +
Personal tools