Group

A group is a finite or infinite set of elements together with a binary operation (called the group operation) that together satisfy the four fundamental properties of closure, associativity, the identity property, and the inverse property. The operation with respect to which a group is defined is often called the "group operation," and a set is said to be a group "under" this operation. Elements , , , . with binary operation between and denoted form a group if

1. Closure: If and are two elements in , then the product is also in .

2. Associativity: The defined multiplication is associative, i.e., for all , .

3. Identity: There is an identity element (a.k.a. 1, , or ) such that for every element .

4. Inverse: There must be an inverse (a.k.a. reciprocal) of each element. Therefore, for each element of , the set contains an element such that .

A group is a monoid each of whose elements is invertible.

A group must contain at least one element, with the unique (up to isomorphism) single-element group known as the trivial group.

The study of groups is known as group theory. If there are a finite number of elements, the group is called a finite group and the number of elements is called the group order of the group. A subset of a group that is closed under the group operation and the inverse operation is called a subgroup. Subgroups are also groups, and many commonly encountered groups are in fact special subgroups of some more general larger group.

A basic example of a finite group is the symmetric group , which is the group of permutations (or "under permutation") of objects. The simplest infinite group is the set of integers under usual addition. For continuous groups, one can consider the real numbers or the set of invertible matrices. These last two are examples of Lie groups.

A map between two groups which preserves the identity and the group operation is called a homomorphism. If a homomorphism has an inverse which is also a homomorphism, then it is called an isomorphism and the two groups are called isomorphic. Two groups which are isomorphic to each other are considered to be "the same" when viewed as abstract groups. For example, the group of rotations of a square, illustrated below, is the cyclic group .

Group actions, and in particular representations, are very important in applications, not only to group theory, but also to physics and chemistry. Since a group can be thought of as an abstract mathematical object, the same group may arise in different contexts. It is therefore useful to think of a representation of the group as one particular incarnation of the group, which may also have other representations. An irreducible representation of a group is a representation for which there exists no unitary transformation which will transform the representation matrix into block diagonal form. The irreducible representations have a number of remarkable properties, as formalized in the group orthogonality theorem.

See also

Portions of this entry contributed by Todd Rowland