
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
and
of a
group are conjugate if there is an element
in the group such that
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
for all elements
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
be a group. Two elements
are conjugate if there exists an element
such that
in which case
is called of
and
is called a conjugate of
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 ...
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
into equivalence classes. (This means that every element of the group belongs to precisely one conjugacy class, and the classes
and
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 ...
and
are conjugate, and
disjoint otherwise.) The equivalence class that contains the element
is
and is called the conjugacy class of
The of
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
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
. The single member has order 1.
#
Transposing two
. 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
. 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
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">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">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">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">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">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
In general, the number of conjugacy classes in the symmetric group
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
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 =
Then
is Conjugate of
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
* If
is
abelian then
for all
, i.e.
for all
(and the converse is also true: if all conjugacy classes are singletons then
is abelian).
* If two elements
belong to the same conjugacy class (that is, if they are conjugate), then they have the same
order. More generally, every statement about
can be translated into a statement about
because the map
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
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
and
are conjugate, then so are their powers
and
(Proof: if
then
) 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
is a power-up class of
).
* An element
lies in the
center of
if and only if its conjugacy class has only one element,
itself. More generally, if
denotes the of
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
such that
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 ...