HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, especially
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ( ...
, two elements a and b of a group are conjugate if there is an element g in the group such that b = gag^. This is an
equivalence relation In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric, and transitive. The equipollence relation between line segments in geometry is a common example of an equivalence relation. A simpler example is equ ...
whose
equivalence class In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set S into equivalence classes. These equivalence classes are constructed so that elements ...
es are called conjugacy classes. In other words, each conjugacy class is closed under b = gag^ for all elements g in the group. Members of the same conjugacy class cannot be distinguished by using only the group structure, and therefore share many properties. The study of conjugacy classes of non-abelian groups is fundamental for the study of their structure. For an
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is commu ...
, each conjugacy class is a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
containing one element (
singleton set In mathematics, a singleton (also known as a unit set or one-point set) is a set with exactly one element. For example, the set \ is a singleton whose single element is 0. Properties Within the framework of Zermelo–Fraenkel set theory, the a ...
). Functions that are constant for members of the same conjugacy class are called class functions.


Definition

Let G be a group. Two elements a, b \in G are conjugate if there exists an element g \in G such that gag^ = b, in which case b is called of a and a is called a conjugate of b. In the case of the
general linear group In mathematics, the general linear group of degree n is the set of n\times n invertible matrices, together with the operation of ordinary matrix multiplication. This forms a group, because the product of two invertible matrices is again inve ...
\operatorname(n) of
invertible matrices In linear algebra, an invertible matrix (''non-singular'', ''non-degenarate'' or ''regular'') is a square matrix that has an inverse. In other words, if some other matrix is multiplied by the invertible matrix, the result can be multiplied by a ...
, the conjugacy relation is called matrix similarity. It can be easily shown that conjugacy is an equivalence relation and therefore partitions G into equivalence classes. (This means that every element of the group belongs to precisely one conjugacy class, and the classes \operatorname(a) and \operatorname(b) are equal
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
a and b are conjugate, and disjoint otherwise.) The equivalence class that contains the element a \in G is \operatorname(a) = \left\ and is called the conjugacy class of a. The of G is the number of distinct (nonequivalent) conjugacy classes. All elements belonging to the same conjugacy class have the same order. Conjugacy classes may be referred to by describing them, or more briefly by abbreviations such as "6A", meaning "a certain conjugacy class with elements of order 6", and "6B" would be a different conjugacy class with elements of order 6; the conjugacy class 1A is the conjugacy class of the identity which has order 1. In some cases, conjugacy classes can be described in a uniform way; for example, in the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric grou ...
they can be described by cycle type.


Examples

The symmetric group S_3, consisting of the 6
permutation In mathematics, a permutation of a set can mean one of two different things: * an arrangement of its members in a sequence or linear order, or * the act or process of changing the linear order of an ordered set. An example of the first mean ...
s of three elements, has three conjugacy classes: # No change (abc \to abc). The single member has order 1. # Transposing two (abc \to acb, abc \to bac, abc \to cba). The 3 members all have order 2. # A
cyclic permutation In mathematics, and in particular in group theory, a cyclic permutation is a permutation consisting of a single cycle. In some cases, cyclic permutations are referred to as cycles; if a cyclic permutation has ''k'' elements, it may be called a ''k ...
of all three (abc \to bca, abc \to cab). The 2 members both have order 3. These three classes also correspond to the classification of the
isometries In mathematics, an isometry (or congruence, or congruent transformation) is a distance-preserving transformation between metric spaces, usually assumed to be bijective. The word isometry is derived from the Ancient Greek: ἴσος ''isos'' mea ...
of an
equilateral triangle An equilateral triangle is a triangle in which all three sides have the same length, and all three angles are equal. Because of these properties, the equilateral triangle is a regular polygon, occasionally known as the regular triangle. It is the ...
. The symmetric group S_4, consisting of the 24 permutations of four elements, has five conjugacy classes, listed with their description, cycle type, member order, and members: # No change. Cycle type = 4 Order = 1. Members = . The single row containing this conjugacy class is shown as a row of black circles in the adjacent table. # Interchanging two (other two remain unchanged). Cycle type = 221 Order = 2. Members = ). The 6 rows containing this conjugacy class are highlighted in green in the adjacent table. # A cyclic permutation of three (other one remains unchanged). Cycle type = 131 Order = 3. Members = ). The 8 rows containing this conjugacy class are shown with normal print (no boldface or color highlighting) in the adjacent table. # A cyclic permutation of all four. Cycle type = 1 Order = 4. Members = ). The 6 rows containing this conjugacy class are highlighted in orange in the adjacent table. # Interchanging two, and also the other two. Cycle type = 2 Order = 2. Members = ). The 3 rows containing this conjugacy class are shown with boldface entries in the adjacent table. The proper rotations of the cube, which can be characterized by permutations of the body diagonals, are also described by conjugation in S_4. In general, the number of conjugacy classes in the symmetric group S_n is equal to the number of
integer partition In number theory and combinatorics, a partition of a non-negative integer , also called an integer partition, is a way of writing as a summation, sum of positive integers. Two sums that differ only in the order of their summands are considered ...
s of n. This is because each conjugacy class corresponds to exactly one partition of \ into cycles, up to permutation of the elements of \. In general, the
Euclidean group In mathematics, a Euclidean group is the group of (Euclidean) isometries of a Euclidean space \mathbb^n; that is, the transformations of that space that preserve the Euclidean distance between any two points (also called Euclidean transformati ...
can be studied by conjugation of isometries in Euclidean space. Example Let G = S_3 a = ( 2 3 ) x = ( 1 2 3 ) x^ = ( 3 2 1 ) Then x a x^ = ( 1 2 3 ) ( 2 3 ) ( 3 2 1 ) = ( 3 1 ) = ( 3 1 ) is Conjugate of ( 2 3 )


Properties

* The
identity element In mathematics, an identity element or neutral element of a binary operation is an element that leaves unchanged every element when the operation is applied. For example, 0 is an identity element of the addition of real numbers. This concept is use ...
is always the only element in its class, that is \operatorname(e) = \. * If G is abelian then gag^ = a for all a, g \in G, i.e. \operatorname(a) = \ for all a \in G (and the converse is also true: if all conjugacy classes are singletons then G is abelian). * If two elements a, b \in G belong to the same conjugacy class (that is, if they are conjugate), then they have the same order. More generally, every statement about a can be translated into a statement about b = gag^, because the map \varphi(x) = gxg^ is an
automorphism In mathematics, an automorphism is an isomorphism from a mathematical object to itself. It is, in some sense, a symmetry of the object, and a way of mapping the object to itself while preserving all of its structure. The set of all automorphism ...
of G called an
inner automorphism In abstract algebra, an inner automorphism is an automorphism of a group, ring, or algebra Algebra is a branch of mathematics that deals with abstract systems, known as algebraic structures, and the manipulation of expressions within thos ...
. See the next property for an example. * If a and b are conjugate, then so are their powers a^k and b^k. (Proof: if a = gbg^ then a^k = \left(gbg^\right)\left(gbg^\right) \cdots \left(gbg^\right) = gb^kg^.) Thus taking th powers gives a map on conjugacy classes, and one may consider which conjugacy classes are in its preimage. For example, in the symmetric group, the square of an element of type (3)(2) (a 3-cycle and a 2-cycle) is an element of type (3), therefore one of the power-up classes of (3) is the class (3)(2) (where a is a power-up class of a^k). * An element a \in G lies in the center \operatorname(G) of G if and only if its conjugacy class has only one element, a itself. More generally, if \operatorname_G(a) denotes the of a \in G, i.e., the
subgroup In group theory, a branch of mathematics, a subset of a group G is a subgroup of G if the members of that subset form a group with respect to the group operation in G. Formally, given a group (mathematics), group under a binary operation  ...
consisting of all elements g such that ga = ag, then the
index Index (: indexes or indices) may refer to: Arts, entertainment, and media Fictional entities * Index (''A Certain Magical Index''), a character in the light novel series ''A Certain Magical Index'' * The Index, an item on the Halo Array in the ...
\left : \operatorname_G(a)\right/math> is equal to the number of elements in the conjugacy class of a (by the
orbit-stabilizer theorem In mathematics, a group action of a group G on a set S is a group homomorphism from G to some group (under function composition) of functions from S to itself. It is said that G acts on S. Many sets of transformations form a group under func ...
). * Take \sigma \in S_n and let m_1, m_2, \ldots, m_s be the distinct integers which appear as lengths of cycles in the cycle type of \sigma (including 1-cycles). Let k_i be the number of cycles of length m_i in \sigma for each i = 1, 2, \ldots, s (so that \sum\limits_^s k_i m_i = n). Then the number of conjugates of \sigma is:\frac.


Conjugacy as group action

For any two elements g, x \in G, let g \cdot x := gxg^. This defines a
group action In mathematics, a group action of a group G on a set S is a group homomorphism from G to some group (under function composition) of functions from S to itself. It is said that G acts on S. Many sets of transformations form a group under ...
of G on G. The
orbits In celestial mechanics, an orbit (also known as orbital revolution) is the curved trajectory of an physical body, object such as the trajectory of a planet around a star, or of a natural satellite around a planet, or of an satellite, artificia ...
of this action are the conjugacy classes, and the stabilizer of a given element is the element's
centralizer In mathematics, especially group theory, the centralizer (also called commutant) of a subset ''S'' in a group ''G'' is the set \operatorname_G(S) of elements of ''G'' that commute with every element of ''S'', or equivalently, the set of ele ...
.Grillet (2007), p. 56/ref> Similarly, we can define a group action of G on the set of all
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
s of G, by writing g \cdot S := gSg^, or on the set of the subgroups of G.


Conjugacy class equation

If G is a
finite group In abstract algebra, a finite group is a group whose underlying set is finite. Finite groups often arise when considering symmetry of mathematical or physical objects, when those objects admit just a finite number of structure-preserving tra ...
, then for any group element a, the elements in the conjugacy class of a are in one-to-one correspondence with
coset In mathematics, specifically group theory, a subgroup of a group may be used to decompose the underlying set of into disjoint, equal-size subsets called cosets. There are ''left cosets'' and ''right cosets''. Cosets (both left and right) ...
s of the
centralizer In mathematics, especially group theory, the centralizer (also called commutant) of a subset ''S'' in a group ''G'' is the set \operatorname_G(S) of elements of ''G'' that commute with every element of ''S'', or equivalently, the set of ele ...
\operatorname_G(a). This can be seen by observing that any two elements b and c belonging to the same coset (and hence, b = cz for some z in the centralizer \operatorname_G(a)) give rise to the same element when conjugating a: bab^ = cza(cz)^ = czaz^c^ = cazz^c^ = cac^. That can also be seen from the
orbit-stabilizer theorem In mathematics, a group action of a group G on a set S is a group homomorphism from G to some group (under function composition) of functions from S to itself. It is said that G acts on S. Many sets of transformations form a group under func ...
, when considering the group as acting on itself through conjugation, so that orbits are conjugacy classes and stabilizer subgroups are centralizers. The converse holds as well. Thus the number of elements in the conjugacy class of a is the
index Index (: indexes or indices) may refer to: Arts, entertainment, and media Fictional entities * Index (''A Certain Magical Index''), a character in the light novel series ''A Certain Magical Index'' * The Index, an item on the Halo Array in the ...
\left G : \operatorname_G(a)\right/math> of the centralizer \operatorname_G(a) in G; hence the size of each conjugacy class divides the order of the group. Furthermore, if we choose a single representative element x_i from every conjugacy class, we infer from the disjointness of the conjugacy classes that , G, = \sum_i \left G : \operatorname_G(x_i)\right where \operatorname_G(x_i) is the centralizer of the element x_i. Observing that each element of the center \operatorname(G) forms a conjugacy class containing just itself gives rise to the class equation:Grillet (2007), p. 57/ref> , G, = , , + \sum_i \left : \operatorname_G(x_i)\right where the sum is over a representative element from each conjugacy class that is not in the center. Knowledge of the divisors of the group order , G, can often be used to gain information about the order of the center or of the conjugacy classes.


Example

Consider a finite p-group G (that is, a group with order p^n, where p is a
prime number A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime ...
and n > 0). We are going to prove that . Since the order of any conjugacy class of G must divide the order of G, it follows that each conjugacy class H_i that is not in the center also has order some power of p^, where 0 < k_i < n. But then the class equation requires that , G, = p^n = , , + \sum_i p^. From this we see that p must divide , , , so , \operatorname(G), > 1. In particular, when n = 2, then G is an abelian group since any non-trivial group element is of order p or p^2. If some element a of G is of order p^2, then G is isomorphic to the
cyclic group In abstract algebra, a cyclic group or monogenous group is a Group (mathematics), group, denoted C_n (also frequently \Z_n or Z_n, not to be confused with the commutative ring of P-adic number, -adic numbers), that is Generating set of a group, ge ...
of order p^2, hence abelian. On the other hand, if every non-trivial element in G is of order p, hence by the conclusion above , \operatorname(G), > 1, then , \operatorname(G), = p > 1 or p^2. We only need to consider the case when , \operatorname(G), = p > 1, then there is an element b of G which is not in the center of G. Note that \operatorname_G(b) includes b and the center which does not contain b but at least p elements. Hence the order of \operatorname_G(b) is strictly larger than p, therefore \left, \operatorname_G(b)\ = p^2, therefore b is an element of the center of G, a contradiction. Hence G is abelian and in fact isomorphic to the direct product of two cyclic groups each of order p.


Conjugacy of subgroups and general subsets

More generally, given any
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
S \subseteq G (S not necessarily a subgroup), define a subset T \subseteq G to be conjugate to S if there exists some g \in G such that T = gSg^. Let \operatorname(S) be the set of all subsets T \subseteq G such that T is conjugate to S. A frequently used theorem is that, given any subset S \subseteq G, the
index Index (: indexes or indices) may refer to: Arts, entertainment, and media Fictional entities * Index (''A Certain Magical Index''), a character in the light novel series ''A Certain Magical Index'' * The Index, an item on the Halo Array in the ...
of \operatorname(S) (the
normalizer In mathematics, especially group theory, the centralizer (also called commutant) of a subset ''S'' in a group ''G'' is the set \operatorname_G(S) of elements of ''G'' that commute with every element of ''S'', or equivalently, the set of ele ...
of S) in G equals the cardinality of \operatorname(S): , , = : N(S) This follows since, if g, h \in G, then gSg^ = hSh^ if and only if g^h \in \operatorname(S), in other words, if and only if g \text h are in the same
coset In mathematics, specifically group theory, a subgroup of a group may be used to decompose the underlying set of into disjoint, equal-size subsets called cosets. There are ''left cosets'' and ''right cosets''. Cosets (both left and right) ...
of \operatorname(S). By using S = \, this formula generalizes the one given earlier for the number of elements in a conjugacy class. The above is particularly useful when talking about subgroups of G. The subgroups can thus be divided into conjugacy classes, with two subgroups belonging to the same class if and only if they are conjugate. Conjugate subgroups are
isomorphic In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
, but isomorphic subgroups need not be conjugate. For example, an abelian group may have two different subgroups which are isomorphic, but they are never conjugate.


Geometric interpretation

Conjugacy classes in the
fundamental group In the mathematics, mathematical field of algebraic topology, the fundamental group of a topological space is the group (mathematics), group of the equivalence classes under homotopy of the Loop (topology), loops contained in the space. It record ...
of a
path-connected In topology and related branches of mathematics, a connected space is a topological space that cannot be represented as the union of two or more disjoint non-empty open subsets. Connectedness is one of the principal topological properties t ...
topological space In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
can be thought of as equivalence classes of free loops under free homotopy.


Conjugacy class and irreducible representations in finite group

In any
finite group In abstract algebra, a finite group is a group whose underlying set is finite. Finite groups often arise when considering symmetry of mathematical or physical objects, when those objects admit just a finite number of structure-preserving tra ...
, the number of nonisomorphic irreducible representations over the
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
s is precisely the number of conjugacy classes.


See also

* * *


Notes


References

*


External links

* {{springer, title=Conjugate elements, id=p/c025010 Group theory