Primitive Permutation Group
   HOME
*





Primitive Permutation Group
In mathematics, a permutation group ''G'' acting on a non-empty finite set ''X'' is called primitive if ''G'' acts transitively on ''X'' and the only partitions the ''G''-action preserves are the trivial partitions into either a single set or into , ''X'', singleton sets. Otherwise, if ''G'' is transitive and ''G'' does preserve a nontrivial partition, ''G'' is called imprimitive. While primitive permutation groups are transitive, not all transitive permutation groups are primitive. The simplest example is the Klein four-group acting on the vertices of a square, which preserves the partition into diagonals. On the other hand, if a permutation group preserves only trivial partitions, it is transitive, except in the case of the trivial group acting on a 2-element set. This is because for a non-transitive action, either the orbits of ''G'' form a nontrivial partition preserved by ''G'', or the group action is trivial, in which case ''all'' nontrivial partitions of ''X'' (which exis ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

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 group \mathrm_n defined over a finite set of n symbols consists of the permutations that can be performed on the n symbols. Since there are n! (n factorial) such permutation operations, the order (number of elements) of the symmetric group \mathrm_n is n!. Although symmetric groups can be defined on infinite sets, this article focuses on the finite symmetric groups: their applications, their elements, their conjugacy classes, a finite presentation, their subgroups, their automorphism groups, and their representation theory. For the remainder of this article, "symmetric group" will mean a symmetric group on a finite set. The symmetric group is important to diverse areas of mathematics such as Galois theory, invariant theory, the representatio ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Journal Of Algebra
''Journal of Algebra'' (ISSN 0021-8693) is an international mathematical research journal in algebra. An imprint of Academic Press, it is published by Elsevier. ''Journal of Algebra'' was founded by Graham Higman, who was its editor from 1964 to 1984. From 1985 until 2000, Walter Feit served as its editor-in-chief. In 2004, ''Journal of Algebra'' announced (vol. 276, no. 1 and 2) the creation of a new section on computational algebra, with a separate editorial board. The first issue completely devoted to computational algebra was vol. 292, no. 1 (October 2005). The Editor-in-Chief of the ''Journal of Algebra'' is Michel Broué, Université Paris Diderot, and Gerhard Hiß, Rheinisch-Westfälische Technische Hochschule Aachen ( RWTH) is Editor of the computational algebra section. See also *Susan Montgomery M. Susan Montgomery (born 2 April 1943 in Lansing, MI) is a distinguished American mathematician whose current research interests concern noncommutative algebras: in parti ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Colva Roney-Dougal
Colva Mary Roney-Dougal is a British mathematician specializing in group theory and computational algebra. She is Professor of Pure Mathematics at the University of St Andrews, and the Director of the Centre for Interdisciplinary Research in Computational Algebra at St Andrews. She is also known for her popularization of mathematics on BBC radio shows, including appearances on ''In Our Time'' about the mathematics of Emmy Noether and Pierre-Simon Laplace and on ''The Infinite Monkey Cage'' about the nature of infinity and numbers in the real world. Roney-Dougal completed her PhD at the University of London in 2001. Her dissertation, ''Permutation Groups with a Unique Non-diagonal Self-paired Orbital'', was supervised by Peter Cameron. With John Bray and Derek Holt, Roney-Dougal is the co-author of the book ''The Maximal Subgroups of the Low-Dimensional Finite Classical Groups'' (London Mathematical Society and Cambridge University Press, 2013). In 2015 she was given the inaugura ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


O'Nan–Scott Theorem
In mathematics, the O'Nan–Scott theorem is one of the most influential theorems of permutation group theory; the classification of finite simple groups is what makes it so useful. Originally the theorem was about maximal subgroups of the symmetric group. It appeared as an appendix to a paper by Leonard Scott written for The Santa Cruz Conference on Finite Groups in 1979, with a footnote that Michael O'Nan had independently proved the same result. Michael Aschbacher and Scott later gave a corrected version of the statement of the theorem. The theorem states that a maximal subgroup of the symmetric group Sym(Ω), where , Ω, = ''n'', is one of the following: # ''Sk'' × ''Sn−k'' the stabilizer of a ''k''-set (that is, intransitive) # ''Sa '' wr'' Sb'' with ''n'' = ''ab,'' the stabilizer of a partition into ''b'' parts of size ''a'' (that is, imprimitive) #'' primitive'' (that is, preserves no nontrivial partition) and of one of the following types: ::* AGL(''d'',''p'') ::*'' ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Jordan's Theorem (symmetric Group)
In finite group theory, Jordan's theorem states that if a primitive permutation group ''G'' is a subgroup of the symmetric group ''S''''n'' and contains a ''p''- cycle for some prime number ''p'' < ''n'' − 2, then ''G'' is either the whole symmetric group ''S''''n'' or the ''A''''n''. It was first proved by . The statement can be generalized to the case that ''p'' is a
prime power In mathematics, a prime power is a positive integer which is a positive integer power of a single prime number. For example: , and are prime powers, whil ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Block (permutation 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'' ∈ ''G'' and all ''x'', ''y'' ∈ ''X''. The action of ''G'' on ''X'' induces a natural action of ''G'' on any block system for ''X''. The set of orbits of the ''G''-set ''X'' is an example of a block system. The corresponding equivalence relation is the smallest ''G''-invariant equivalence on ''X'' such that the induced action on the block system is trivial. The partition into singleton sets is a block system and if ''X'' is non-empty then the partition into one set ''X'' itself is a block system as well (if ''X'' is a singleton set then these two partitions are identical). A transitive (and thus non-empty) ''G''-set ''X'' is said to be primitive if it has no other block systems. For a non-empty ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

OEIS
The On-Line Encyclopedia of Integer Sequences (OEIS) is an online database of integer sequences. It was created and maintained by Neil Sloane while researching at AT&T Labs. He transferred the intellectual property and hosting of the OEIS to the OEIS Foundation in 2009. Sloane is chairman of the OEIS Foundation. OEIS records information on integer sequences of interest to both professional and amateur mathematicians, and is widely cited. , it contains over 350,000 sequences, making it the largest database of its kind. Each entry contains the leading terms of the sequence, keywords, mathematical motivations, literature links, and more, including the option to generate a graph or play a musical representation of the sequence. The database is searchable by keyword, by subsequence, or by any of 16 fields. History Neil Sloane started collecting integer sequences as a graduate student in 1965 to support his work in combinatorics. The database was at first stored on punched cards. H ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Robert Carmichael
Robert Daniel Carmichael (March 1, 1879 – May 2, 1967) was an American mathematician. Biography Carmichael was born in Goodwater, Alabama. He attended Lineville College, briefly, and he earned his bachelor's degree in 1898, while he was studying towards his Ph.D. degree at Princeton University. Carmichael completed the requirements for his Ph.D. in mathematics in 1911. Carmichael's Ph.D. research in mathematics was done under the guidance of the noted American mathematician G. David Birkhoff, and it is considered to be the first significant American contribution to the knowledge of differential equations in mathematics. Carmichael next taught at Indiana University from 1911 to 1915. Then he moved on to the University of Illinois, where he remained from 1915 until his retirement in 1947. Carmichael is known for his research in what are now called the Carmichael numbers (a subset of Fermat pseudoprimes, numbers satisfying properties of primes described by Fermat's Little Th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Induced Representation
In group theory, the induced representation is a representation of a group, , which is constructed using a known representation of a subgroup . Given a representation of '','' the induced representation is, in a sense, the "most general" representation of that extends the given one. Since it is often easier to find representations of the smaller group than of '','' the operation of forming induced representations is an important tool to construct new representations''.'' Induced representations were initially defined by Frobenius, for linear representations of finite groups. The idea is by no means limited to the case of finite groups, but the theory in that case is particularly well-behaved. Constructions Algebraic Let be a finite group and any subgroup of . Furthermore let be a representation of . Let be the index of in and let be a full set of representatives in of the left cosets in . The induced representation can be thought of as acting on the following spac ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Maximal Subgroup
In mathematics, the term maximal subgroup is used to mean slightly different things in different areas of algebra. In group theory, a maximal subgroup ''H'' of a group ''G'' is a proper subgroup, such that no proper subgroup ''K'' contains ''H'' strictly. In other words, ''H'' is a maximal element of the partially ordered set of subgroups of ''G'' that are not equal to ''G''. Maximal subgroups are of interest because of their direct connection with primitive permutation representations of ''G''. They are also much studied for the purposes of finite group theory: see for example Frattini subgroup, the intersection of the maximal subgroups. In semigroup theory, a maximal subgroup of a semigroup ''S'' is a subgroup (that is, a subsemigroup which forms a group under the semigroup operation) of ''S'' which is not properly contained in another subgroup of ''S''. Notice that, here, there is no requirement that a maximal subgroup be proper, so if ''S'' is in fact a group then its uniq ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

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) have the same number of elements (cardinality) as does . Furthermore, itself is both a left coset and a right coset. The number of left cosets of in is equal to the number of right cosets of in . This common value is called the index of in and is usually denoted by . Cosets are a basic tool in the study of groups; for example, they play a central role in Lagrange's theorem that states that for any finite group , the number of elements of every subgroup of divides the number of elements of . Cosets of a particular type of subgroup (a normal subgroup) can be used as the elements of another group called a quotient group or factor group. Cosets also appear in other areas of mathematics such as vector spaces and error-correcting codes ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]