0

A finite symmetric group consists of the set of all transformations of a set $X$, called permutations of the elements of $X$, and in which the law of composition is the binary composition of these transformations.

Is it necessary that $X$ be the set $\{1, 2, \ldots, n\}$, or can the symmetric group of order $n$ apply to any finite set $X$ of cardinality $n$?
What about the notation $S_n$?

On Wikipedia, it is stated:

The symmetric group of degree $n$ is the symmetric group on the set $X=\{1,2,\ldots ,n\}$... If $X$ is the set $\{1,2,\ldots ,n\}$ then the name may be abbreviated to $\mathrm {S} _{n}$...

Similarly, in Peter Szekeres's "A Course in Modern Mathematical Physics" it is stated (p. 30):

The group of permutations of $X = \{1, 2, \ldots, n\}$ is called the symmetric group of order $n$, denoted $S_n$.

In Lang's "Algebra" (on page 30 in the revised 3rd edition I have), it is stated:

Let $S_n$ be the group of permutations of a set with $n$ elements. This set may be taken to be the set of integers $J_n = \{1, 2, \ldots, n\}$.

From Lang's definition, it sounds like $S_n$ can refer to any finite set $X=\{x_1, x_2, \ldots, x_n\}$ of cardinality $n$ and not necessarily the set of integers $1$ to $n$.
This makes more sense to me - I don't see why we would need to restrict it to the set of integers.

Prem
  • 14,696
MattHusz
  • 771
  • 1
    Yes, we can define the symmetric group of any set. For a set $X$, we usually denote $S_X$ to be the set of bijections $X \to X$, which is a group under composition. It works even if $X$ is infinite. When $X = {1, 2, \ldots, n}$, we use the shortcut notation $S_n$. Of course, if $|X|=n$, then $S_X$ and $S_n$ are isomorphic, so we often restrict our study to the symmetric groups $S_n$. – eti902 Nov 19 '24 at 18:28
  • So what is the difference between ${1,2,\dots,n}$ and ${x_1,\dots,x_n}$? From my view, they are the same object. – Andrew Nov 19 '24 at 19:23
  • Duplicate question. Please use site search. – Martin Brandenburg Nov 19 '24 at 19:25
  • @Andrew they are not. – Martin Brandenburg Nov 19 '24 at 19:25
  • well, i mean $x_1$can be a cat and not a quantity – David P Nov 19 '24 at 19:25
  • 2
    @MartinBrandenburg Please link the duplicate question to confirm. – Sambo Nov 19 '24 at 19:40

0 Answers0