Primitive permutation group
- Primitive permutation group
In mathematics, a permutation group "G" acting on a set "X" is called primitive if "G" preserves no nontrivial partition of "X". In the other case, "G" is imprimitive. An imprimitive permutation group is an example of an induced representation; examples include coset representations "G"/"H" in cases where "H" is not a maximal subgroup. When "H" is maximal, the coset representation is primitive.
If the set "X" is finite, its cardinality is called the "degree" of "G". The numbers of primitive groups of small degree were stated by Robert Carmichael in 1937:
Note the large number of primitive groups of degree 16. As Carmichael notes, all of these groups, except for the symmetric and alternating group, are subgroups of the affine group on the 4-dimensional space over the 2-element finite field.
The number of primitive permutation groups of degree "n", for "n" = 0, 1, … , is recorded as sequence OEIS2C|id=A000019 in the On-Line Encyclopedia of Integer Sequences.
See also
* Block (group theory)
References
* Roney-Dougal, Colva M. "The primitive permutation groups of degree less than 2500", Journal of Algebra 292 (2005), no. 1, 154–183.
* The [http://www.gap-system.org GAP] [http://www.gap-system.org/Datalib/prim.html Data Library "Primitive Permutation Groups"] .
* Carmichael, Robert D., "Introduction to the Theory of Groups of Finite Order." Ginn, Boston, 1937. Reprinted by Dover Publications, New York, 1956.
* Rowland, Todd; "Primitive Group Action." MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. [http://mathworld.wolfram.com/PrimitiveGroupAction.html]
Wikimedia Foundation.
2010.
Look at other dictionaries:
Permutation group — In mathematics, a permutation group is a group G whose elements are permutations of a given set M , and whose group operation is the composition of permutations in G (which are thought of as bijective functions from the set M to itself); the… … Wikipedia
Group action — This article is about the mathematical concept. For the sociology term, see group action (sociology). Given an equilateral triangle, the counterclockwise rotation by 120° around the center of the triangle acts on the set of vertices of the… … Wikipedia
Block (group theory) — In mathematics and group theory, a block system for the action of a group G on a set X is a partition of X that is G invariant. In terms of the associated equivalence relation on X , G invariance means that : x ≡ y implies gx ≡ gy for all g in G… … Wikipedia
Group (mathematics) — This article covers basic notions. For advanced topics, see Group theory. The possible manipulations of this Rubik s Cube form a group. In mathematics, a group is an algebraic structure consisting of a set together with an operation that combines … Wikipedia
Symmetric group — Not to be confused with Symmetry group. A Cayley graph of the symmetric group S4 … Wikipedia
History of group theory — The history of group theory, a mathematical domain studying groups in their various forms, has evolved in various parallel threads. There are three historical roots of group theory: the theory of algebraic equations, number theory and geometry.… … Wikipedia
2-transitive group — In the area of abstract algebra known as group theory, a 2 transitive group is a transitive permutation group in which a point stabilizer acts transitively on the remaining points. Every 2 transitive group is a primitive group, but not conversely … Wikipedia
Galois group — In mathematics, a Galois group is a group associated with a certain type of field extension. The study of field extensions (and polynomials which give rise to them) via Galois groups is called Galois theory. The name is for Évariste Galois.For a… … Wikipedia
List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… … Wikipedia
System of imprimitivity — The concept of system of imprimitivity is used in mathematics, particularly in algebra and analysis, both within the context of the theory of group representations. It was used by George Mackey as the basis for his theory of induced unitary… … Wikipedia
