Bourbaki

Example

Tag 05BK, permanent. Cite it as [Bourbaki, Tag 05BK].

Algebra, chapter I, § 5. Groups operating on a set

(1) Let EE be a non-empty set. The group SES_E operates transitively on EE. If xx and yy are two elements of EE, the mapping τ:E→E\tau : E \to E such that τ(x)=y\tau(x) = y, τ(y)=x\tau(y) = x and τ(z)=z\tau(z) = z for z≠x,yz \neq x, y, is a permutation of EE. Let a∈Ea \in E. The stabilizer of aa is identified with SFS_F, where F=E−{a}F = E - \{a\}. The homogeneous GG-set EE is thus isomorphic to SE/SFS_E / S_F.

(2) Let EE be a set of nn elements and (pi)i∈I(p_i)_{i \in I} a finite family of integers >0> 0 such that ∑ipi=n\sum_i p_i = n. Let XX be the set of partitions (Fi)i∈I(F_i)_{i \in I} of EE such that Card(Fi)=pi\mathrm{Card}(F_i) = p_i for all ii. The group SES_E operates transitively on XX. The stabilizer HH of an element (Fi)i∈I(F_i)_{i \in I} of XX is canonically isomorphic to ∏i∈ISFi\prod_{i \in I} S_{F_i} and is hence of order ∏i∈Ipi!\prod_{i \in I} p_i!. Applying Theorem 1 and § 4, no. 4, Corollary to Proposition 4, a new proof is obtained of the fact that

Card(X)=n!∏i∈Ipi! \mathrm{Card}(X) = \frac{n!}{\prod_{i \in I} p_i!}

In particular, take I={1,2,…,r}I = \{1, 2, \ldots, r\}, E={1,2,…,n}E = \{1, 2, \ldots, n\},

Fi={p1+⋯+pi−1+1,…,p1+⋯+pi} F_i = \{p_1 + \cdots + p_{i-1} + 1, \ldots, p_1 + \cdots + p_i\}

for 1≤i≤r1 \leq i \leq r. Let SS be the set of τ∈SE\tau \in S_E such that τ∣Fi\tau|_{F_i} is increasing for 1≤i≤r1 \leq i \leq r. If (G1,…,Gr)∈X(G_1, \ldots, G_r) \in X there exists one and only one τ∈S\tau \in S which maps (F1,…,Fr)(F_1, \ldots, F_r) to (G1,…,Gr)(G_1, \ldots, G_r). In other words, each left coset of SES_E modulo HH meets SS in one and only one point.

(3) Let nn be an integer ≥1\geq 1. The orthogonal group O(n,R)O(n, \mathbf{R}) operates transitively on the unit sphere Sn−1S_{n-1} in Rn\mathbf{R}^n. The stabilizer of the point (0,…,0,1)(0, \ldots, 0, 1) is identified with the orthogonal group O(n−1,R)O(n-1, \mathbf{R}). The homogeneous O(n,R)O(n, \mathbf{R})-set Sn−1S_{n-1} is thus isomorphic to O(n,R)/O(n−1,R)O(n, \mathbf{R})/O(n-1, \mathbf{R}).

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Cites

Transcribed from the printed edition, 1998, Springer. Not translated.