Transitive subgroup of symmetric group: Difference between revisions

From Groupprops
No edit summary
No edit summary
Line 1: Line 1:
{{basicdef}}
==Definition==
==Definition==


Let <math>S_n</math> be the [[symmetric group]] on <math>n</math> letters. Let it act naturally on <math>X=\{ 1, 2, \dots, n \}</math>. A subgroup <math>G \leq S_n</math> is said to be a '''transitive subgroup of the symmetric group on n letters''' if its action on <math>X</math> made from the restriction of the action of <math>S_n</math> on <math>X</math> is a [[transitive group action]].
Let <math>S_n</math> be the [[symmetric group]] on <math>n</math> letters. Let it act naturally on <math>X=\{ 1, 2, \dots, n \}</math>. A subgroup <math>G \leq S_n</math> is said to be a '''transitive subgroup of the symmetric group on n letters''' if its action on <math>X</math> made from the restriction of the action of <math>S_n</math> on <math>X</math> is a [[transitive group action]].

Revision as of 12:55, 20 November 2023

This article is about a basic definition in group theory. The article text may, however, contain advanced material.
VIEW: Definitions built on this | Facts about this: (facts closely related to Transitive subgroup of symmetric group, all facts related to Transitive subgroup of symmetric group) |Survey articles about this | Survey articles about definitions built on this
VIEW RELATED: Analogues of this | Variations of this | Opposites of this |[SHOW MORE]

Definition

Let Sn be the symmetric group on n letters. Let it act naturally on X={1,2,,n}. A subgroup GSn is said to be a transitive subgroup of the symmetric group on n letters if its action on X made from the restriction of the action of Sn on X is a transitive group action.