• 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...
    6 KB (924 words) - 15:13, 6 October 2023
  • Thumbnail for Permutation group
    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...
    23 KB (3,367 words) - 21:03, 16 July 2025
  • Thumbnail for Symmetric group
    E.; Saxl, J. (1988), "On the O'Nan–Scott theorem for finite primitive permutation groups", Journal of the Australian Mathematical Society, 44 (3): 389–396...
    46 KB (6,212 words) - 00:59, 12 July 2025
  • Oligomorphic group O'Nan–Scott theorem Parker vector Permutation group Place-permutation action Primitive permutation group Rank 3 permutation group Representation...
    4 KB (282 words) - 11:52, 17 July 2024
  • function or antiderivative, F′ = f Primitive permutation group Primitive root of unity; See Root of unity Primitive triangle, an integer triangle whose sides...
    4 KB (476 words) - 19:22, 21 February 2025
  • System of imprimitivity (category Permutation groups)
    the idea was first noticed, is that of finite groups (see primitive permutation group). Consider a group G and subgroups H and K, with K contained in H...
    18 KB (3,055 words) - 14:10, 27 May 2025
  • In finite group theory, Jordan's theorem states that if a primitive permutation group G is a subgroup of the symmetric group Sn and contains a p-cycle...
    2 KB (149 words) - 11:10, 3 September 2024
  • O'Nan–Scott theorem (category Permutation groups)
    one of the most influential theorems of permutation group theory; the classification of finite simple groups is what makes it so useful. Originally the...
    10 KB (1,336 words) - 01:37, 26 May 2025
  • Sims conjecture (category Permutation groups)
    a result in group theory, originally proposed by Charles Sims. He conjectured that if G {\displaystyle G} is a primitive permutation group on a finite...
    3 KB (370 words) - 16:37, 15 August 2024
  • conjugate to Gx because Ggx = g ⋅ Gx ⋅ g−1). Seress, Ákos (2003), Permutation Group Algorithms, Cambridge Tracts in Mathematics, vol. 152, Cambridge University...
    4 KB (559 words) - 23:15, 20 July 2025
  • Several of the sporadic simple groups were discovered as rank 3 permutation groups. The primitive rank 3 permutation groups are all in one of the following...
    10 KB (765 words) - 21:35, 3 June 2023
  • theory of permutation groups such as the order of an element of a group, conjugacy, and the cycle decomposition of elements of permutation groups. Ruffini...
    32 KB (3,571 words) - 13:56, 24 June 2025
  • them. For a more elementary discussion of Galois groups in terms of permutation groups, see the article on Galois theory. Suppose that E {\displaystyle E}...
    18 KB (3,236 words) - 19:53, 28 June 2025
  • Thumbnail for Group action
    Although the group of all permutations of a set depends formally on the set, the concept of group action allows one to consider a single group for studying...
    46 KB (5,742 words) - 17:46, 24 May 2025
  • Thumbnail for Perlin noise
    implementation worked on a 256 node grid and so included the following permutation table: int permutation[] = { 151, 160, 137, 91, 90, 15, 131, 13, 201, 95, 96, 53...
    16 KB (1,804 words) - 17:35, 24 May 2025
  • numbers between 5 and 31, inclusively, is 155. There are 143 primitive permutation groups of degree 81. OEIS: A000019 If one adds up all the primes from...
    1 KB (131 words) - 19:48, 13 June 2025
  • All but one of the sporadic transitive linear groups G {\displaystyle G} yield a primitive permutation group p d : G {\displaystyle p^{d}:G} of degree at...
    7 KB (753 words) - 14:27, 10 April 2025
  • number of values. If g is a primitive root modulo n and n is prime, then the period of repetition is n − 1. Permutations created in this way (and their...
    22 KB (2,508 words) - 13:55, 18 July 2025
  • 2. Such multiply transitive permutation groups can be defined for any natural number k. Specifically, a permutation group G acting on n points is k-transitive...
    5 KB (637 words) - 22:18, 13 March 2025
  • Thumbnail for Cheryl Praeger
    Cheryl Praeger (category Group theorists)
    simple groups. With Jan Saxl and Martin Liebeck, she has co-authored papers on many topics including: permutation groups, primitive permutation groups, simple...
    23 KB (2,321 words) - 09:48, 19 May 2025
  • Thumbnail for Group (mathematics)
    specific cases of geometric transformation groups, symmetry groups, permutation groups, and automorphism groups, the symbol ∘ {\displaystyle \circ } is often...
    103 KB (13,241 words) - 14:14, 11 June 2025
  • Thumbnail for Galois theory
    equations that are solvable by radicals in terms of properties of the permutation group of their roots—an equation is by definition solvable by radicals if...
    33 KB (4,221 words) - 15:58, 21 June 2025
  • Thumbnail for Orthogonal group
    groups in two dimensions. Other finite subgroups include: Permutation matrices (the Coxeter group An) Signed permutation matrices (the Coxeter group Bn);...
    56 KB (7,882 words) - 17:12, 19 June 2025
  • Thumbnail for Finite group
    examples of finite groups include cyclic groups and permutation groups. The study of finite groups has been an integral part of group theory since it arose...
    15 KB (1,831 words) - 16:54, 2 February 2025
  • Thumbnail for Wreath product
    Wreath product (category Permutation groups)
    copies of another group, somewhat analogous to exponentiation. Wreath products are used in the classification of permutation groups and also provide a...
    12 KB (2,097 words) - 23:19, 19 June 2025
  • symmetric group of permutations, the dihedral groups, and more generally all finite real reflection groups (the Coxeter groups or Weyl groups, including...
    28 KB (2,306 words) - 03:19, 12 July 2025
  • follows that A ( α ) {\displaystyle A(\alpha )} is the permutation matrix corresponding to the permutation of G which sends each σ i {\displaystyle \sigma _{i}}...
    16 KB (3,146 words) - 03:06, 28 January 2025
  • A one-way permutation is a one-way function that is also a permutation—that is, a one-way function that is bijective. One-way permutations are an important...
    14 KB (1,957 words) - 10:31, 21 July 2025
  • Thumbnail for Transposition cipher
    (typically characters or groups of characters) according to a regular system to produce a ciphertext which is a permutation of the plaintext. They differ...
    27 KB (3,838 words) - 08:23, 5 June 2025
  • Thumbnail for Jan Saxl
    Jan Saxl (category Group theorists)
    Martin; Praeger, Cheryl; Saxl, Jan (2010). "Regular subgroups of primitive permutation groups". Memoirs of the American Mathematical Society. 203 (952). American...
    9 KB (741 words) - 00:31, 14 November 2024