All Topics  
Conjugacy class

 

   Email Print
   Bookmark   Link






 

Conjugacy class



 
 
In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, especially group theory
Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as group .The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring , field , and vector spaces can all be seen as groups endowed with additional operations and axioms....
, the elements of any group
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
 may be partitioned
Partition of a set

In mathematics, a partition of a Set X is a division of X into non-overlapping "parts" or "blocks" or "cells" that cover all of X....
 into conjugacy classes; members of the same conjugacy class share many properties, and study of conjugacy classes of non-abelian groups reveals many important features of their structure. In all abelian group
Abelian group

An abelian group, also called a commutative group, is a group satisfying the requirement that the product of elements does not depend on their order ....
s every conjugacy class is a set containing one element (singleton set
Singleton (mathematics)

In mathematics, a singleton is a Set with unique element. For example, the set is a singleton....
).

Function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
s that are constant for members of the same conjugacy class are called class function
Class function

In mathematics, especially in the fields of group theory and group representation, a class function is a function f on a group G, such that f is constant on the conjugacy classes of G....
s.

Definition
Suppose G is a group.






Discussion
Ask a question about 'Conjugacy class'
Start a new discussion about 'Conjugacy class'
Answer questions from other users
Full Discussion Forum



Encyclopedia


In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, especially group theory
Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as group .The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring , field , and vector spaces can all be seen as groups endowed with additional operations and axioms....
, the elements of any group
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
 may be partitioned
Partition of a set

In mathematics, a partition of a Set X is a division of X into non-overlapping "parts" or "blocks" or "cells" that cover all of X....
 into conjugacy classes; members of the same conjugacy class share many properties, and study of conjugacy classes of non-abelian groups reveals many important features of their structure. In all abelian group
Abelian group

An abelian group, also called a commutative group, is a group satisfying the requirement that the product of elements does not depend on their order ....
s every conjugacy class is a set containing one element (singleton set
Singleton (mathematics)

In mathematics, a singleton is a Set with unique element. For example, the set is a singleton....
).

Function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
s that are constant for members of the same conjugacy class are called class function
Class function

In mathematics, especially in the fields of group theory and group representation, a class function is a function f on a group G, such that f is constant on the conjugacy classes of G....
s.

Definition


Suppose G is a group. Two elements a and b of G are called conjugate if there exists an element g in G with
gag−1 = b.


(In linear algebra
Linear algebra

Linear algebra is the branch of mathematics concerned with the study of Euclidean vectors, vector spaces , linear maps , and system of linear equations....
, for matrices
Matrix (mathematics)

In mathematics, a matrix is a rectangular array of numbers, as shown at the right. In addition to a number of elementary, entrywise operations such as matrix addition a key notion is matrix multiplication....
 this is called similarity.)

It can be readily shown that conjugacy is an equivalence relation
Equivalence relation

In mathematics, an equivalence relation is, loosely, a binary relation on a Set that specifies how to split up the set into subsets such that every element of the larger set is in exactly one of the subsets....
 and therefore partitions G into equivalence class
Equivalence class

In mathematics, given a Set X and an equivalence relation ~ on X, the equivalence class of an element a in X is the subset of all elements in X which are equivalent to a:...
es. (This means that every element of the group belongs to precisely one conjugacy class, and the classes Cl(a) and Cl(b) are equal if and only if
If and only if

If and only if, in logic and fields that rely on it such as mathematics and philosophy, is a biconditional logical connective between statements....
 a and b are conjugate, and disjoint
Disjoint

Disjoint may refer to:*Disjoint sets*Disjoint union...
 otherwise.) The equivalence class that contains the element a in G is
Cl(a) =
and is called the conjugacy class of a. The class number of G is the number of distinct (nonequivalent) conjugacy classes.

Examples

The symmetric group
Symmetric group

In mathematics, the symmetric group on a Set X, denoted by SX, or Sym, is the group whose underlying set is the set of all bijective function s from X to X, in which the group operation is that of Function composition, i.e., two such functions f and g can be composed to yield a new bijective function ,...
 S3, consisting of all 6 permutation
Permutation

In several fields of mathematics the term permutation is used with different but closely related meanings. They all relate to the notion of mapping the element s of a set to other elements of the same set, i.e., exchanging elements of a set....
s of three elements, has three conjugacy classes:
  • no change (abc ? abc)
  • interchanging two (abc ? acb, abc ? bac, abc ? cba)
  • a cyclic permutation of all three (abc ? bca, abc ? cab)


The symmetric group S4, consisting of all 24 permutations of four elements, has five conjugacy classes, listed with their orders:
  • no change (1)
  • interchanging two (6)
  • a cyclic permutation of three (8)
  • a cyclic permutation of all four (6)
  • interchanging two, and also the other two (3)


In general, the number of conjugacy classes in the symmetric group Sn is equal to the number of integer partitions of n. This is because each conjugacy class corresponds to exactly one partition of into cycles
Cycle notation

In combinatorics mathematics, the cycle notation is a useful convention for writing down a permutation in terms of its constituent cycle s....
, up to permutation of the elements of .

See also the proper rotations of the cube
Octahedral symmetry

A regular octahedron has 24 rotational symmetries, and a total of 48 symmetries including transformations that combine a reflection and a rotation. A cube has the same set of symmetries, since it is the dual polyhedron of an octahedron....
, which can be characterized by permutations of the body diagonals.

Properties


  • The identity element is always in its own class, that is Cl(e) =


  • If G is abelian
    Abelian group

    An abelian group, also called a commutative group, is a group satisfying the requirement that the product of elements does not depend on their order ....
    , then gag−1 = a for all a and g in G; so Cl(a) = for all a in G; the concept is therefore not very useful in the abelian case. The failure of this thus gives us an idea in what degree the group is abelian.


  • If two elements a and b of G belong to the same conjugacy class (i.e., if they are conjugate), then they have the same order
    Order (group theory)

    In group theory, a branch of mathematics, the term order is used in two closely related senses:* the order of a group is its cardinality, i.e....
    . More generally, every statement about a can be translated into a statement about b=gag−1, because the map f(x) = gxg−1 is an automorphism
    Group isomorphism

    In abstract algebra, a group isomorphism is a function between two group s that sets up a one-to-one correspondence between the elements of the groups in a way that respects the given group operations....
     of G.


  • An element a of G lies in the center Z(G) of G if and only if its conjugacy class has only one element, a itself. More generally, if CG(a) denotes the centralizer of a in G, i.e., the subgroup
    Subgroup

    In group theory, given a group G under a binary operation *, we say that some subset H of G is a subgroup of G if H also forms a group under the operation *....
     consisting of all elements g such that ga = ag, then the index [G : CG(a)] is equal to the number of elements in the conjugacy class of a.


Conjugacy class equation


If G is a finite group, then the previous paragraphs, together with the Lagrange's theorem
Lagrange's theorem (group theory)

Lagrange's theorem, in the mathematics of group theory, states that for any finite group G, the order of every subgroup H of G divides the order of G....
, imply that the number of elements in every conjugacy class divides
Divisor

In mathematics, a divisor of an integer n, also called a factor of n, is an integer which evenly divides n without leaving a remainder....
 the order of G
Order (group theory)

In group theory, a branch of mathematics, the term order is used in two closely related senses:* the order of a group is its cardinality, i.e....
. (Note: the identity is its own conjugacy class.)

Furthermore, for any group G, we can define a representative set S = by picking one element from each conjugacy class of G that has more than one element. Then G is the disjoint union
Disjoint union

In set theory, a disjoint union is a modified union operation which indexes the elements according to which set they originated in.Formally, let be a family of sets indexed by I....
 of Z(G) and the conjugacy classes Cl(xi) of the elements of S. One can then formulate the following important class equation:
|G| = |Z(G)| + ?i [G : Hi]
where the sum extends over Hi = CG(xi) for each xi in S. Note that [G : Hi] is the number of elements in conjugacy class i, a proper divisor
Divisor

In mathematics, a divisor of an integer n, also called a factor of n, is an integer which evenly divides n without leaving a remainder....
 of |G| bigger than one. If the divisors of |G| are known, then this equation can often be used to gain information about the size of the center or of the conjugacy classes.

Example


Consider a finite p-group
P-group

In mathematics, given a prime number p, a p-group is a periodic group in which each element has a Power of p as its order . That is, for each element g of the group, there exists a nonnegative integer n such that g exponentiation pn is equal to the identity element....
 G (that is, a group with order pn, where p is a prime number
Prime number

In mathematics, a prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. An infinitude of prime numbers exists, as demonstrated by Euclid around 300 BC....
 and n > 0). We are going to prove that: every finite p-group has a non-trivial
Trivial (mathematics)

In mathematics, the term trivial is frequently used for Category theory that have a very simple structure. For non-mathematicians, they are sometimes more difficult to visualize or understand than other, more complicated objects....
 center
.

Since the order of any subgroup of G must divide the order of G, it follows that each Hi also has order some power of p( ki ), where 0 < ki < n. But then the class equation requires that |G| = pn = |Z(G)| + ?i (p( ki )). From this we see that p must divide |Z(G)|, so |Z(G)| > 1.

Conjugacy of subgroups and general subsets


More generally, given any subset
Subset

In mathematics, especially in set theory, a Set A is a subset of a set B if A is "contained" inside B. Notice that A and B may coincide....
 S of G (S not necessarily a subgroup), we define a subset T of G to be conjugate to S if and only if
If and only if

If and only if, in logic and fields that rely on it such as mathematics and philosophy, is a biconditional logical connective between statements....
 there exists some g in G such that T = gSg−1. We can define Cl(S) as the set of all subsets T of G such that T is conjugate to S.

A frequently used theorem is that, given any subset S of G, the index
Coset

In mathematics, if G is a group , H is a subgroup of G, and g is an element of G, thenA coset is a left or right coset of some subgroup in G....
 of N(S) (the normalizer of S) in G equals the order of Cl(S):

|Cl(S)| = [G : N(S)]


This follows since, if g and h are in G, then gSg−1 = hSh−1 if and only if gh −1 is in N(S), in other words, if and only if g and h are in the same coset
Coset

In mathematics, if G is a group , H is a subgroup of G, and g is an element of G, thenA coset is a left or right coset of some subgroup in G....
 of N(S).

Note that this formula generalizes the one given earlier for the number of elements in a conjugacy class (let S = ).

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
Group isomorphism

In abstract algebra, a group isomorphism is a function between two group s that sets up a one-to-one correspondence between the elements of the groups in a way that respects the given group operations....
, 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).

Conjugacy as group action


If we define
g . x = gxg−1
for any two elements g and x in G, then we have a group action
Group action

In algebra and geometry, a group action is a way of describing symmetry of objects using group . The essential elements of the object are described by a Set and the symmetries of the object are described by the symmetry group of this set, which consists of bijective transformation of the set....
 of G on G. The orbits of this action are the conjugacy classes, and the stabilizer of a given element is the element's centralizer.

Similarly, we can define a group action of G on the set of all subsets of G, by writing
g . S = gSg−1,
or on the set of the subgroups of G.

Geometric interpretation


Conjugacy classes in the fundamental group
Fundamental group

In mathematics, more specifically algebraic topology, the fundamental group or Poincar? group is a group associated to any given pointed space that provides a way of determining when two paths, starting and ending at a fixed base point, can be continuously deformed into each other....
 of a path-connected topological space can be thought of as equivalence classes of free loop
Free loop

In the mathematics field of topology, a free loop is a variant of the mathematical notion of a loop. Whereas a loop has a distinguished point on it, called a basepoint, a free loop lacks such a distinguished point....
s under free homotopy.