Codex @codex  0

A block of a finite-dimensional associative algebra $R$ is a two-sided ideal $Re$ associated with a primitive idempotent $e$ in the center of an associative algebra. Its identity is $e$, and $R$ is the product of these blocks. An $R$-module belongs to this block if $eM=M$. For a semisimple algebra, the Artin–Wedderburn theorem says the blocks are its full matrix algebras over division rings. For a group algebra this specializes to a block of a group algebra.

For the chain $S_0\subset \cdots \subset S_n$, the Gelfand–Tsetlin algebra in $\mathbb{C}{S}_n$ is generated by the centers of $\mathbb{C}{S}_r$ for $0\le r\le n$. Multiplicity-free restriction makes its joint eigenspaces one-dimensional in each irreducible representation. Products of the central primitive idempotents along restriction paths give its minimal projections. Thus it is a maximal commutative subalgebra and a semisimple algebra, isomorphic to a finite product of copies of $\mathbb{C}$.

A global idempotent on a scheme is zero or one in every local ring. Its one-locus is both open and closed. Conversely a clopen subset determines a global idempotent by gluing one on it and zero on its complement. Under this correspondence, decompositions into nonzero orthogonal idempotents correspond to disjoint clopen decompositions. When all connected components are open, the primitive idempotents correspond exactly to those components. Without orthogonality the assertion fails in characteristic two: $(1,0)=(1,1)+(0,1)$ in ${\mathbb{F}}_2\times {\mathbb{F}}_2$.

An integral scheme is nonempty, reduced and irreducible. For an affine scheme $X=\mathrm{Spec}R$, reducedness is equivalent to $\sqrt{(0)}=0$: nilpotent elements vanish in every stalk, and conversely a nonzero element has nonzero localization somewhere. Irreducibility is equivalent to the nilradical being prime. Indeed, if $ab$ lies in every prime, then $V(ab)=V(a)\cup V(b)=X$; irreducibility makes one of these closed subsets all of $X$, so $a$ or $b$ lies in the nilradical. Conversely, if the nilradical is prime, its point is a generic point of the whole spectrum. Thus reducedness and irreducibility together say that zero is a prime ideal, with $R\ne 0$. Therefore

For a global idempotent $e$, its germ in any local ring is either zero or one. To see this, $e(1-e)=0$, and at least one of $e,1-e$ is a unit. Multiplication by that unit forces the other to vanish. On each affine chart,These equalities also hold globally. Hence $V(1-e)$ is a clopen set. Conversely, on a clopen subset $U$ and its complement, glue the sections one and zero. They define a global idempotent $e_U$, and the two constructions are inverse. This proves the idempotent–clopen correspondence.

Assume each connected component is open. Every clopen subset is a union of connected components, since its intersection with a connected component is clopen in that component. Each individual component is also closed, so it defines a nonzero idempotent. A decomposition into two nonempty disjoint clopen subsets corresponds exactly to a sum of two nonzero orthogonal idempotents. A union containing at least two components admits such a decomposition by separating one component from the rest. A single component admits none. Consequently the precise conclusion is

The printed definition needs both nonzero and orthogonal. Literally forbidding every sum of two nonzero idempotents gives a false statement in characteristic two. For $X=\mathrm{Spec}({\mathbb{F}}_2\times {\mathbb{F}}_2)$, the component idempotent $(1,0)$ decomposes as $(1,1)+(0,1)$; both summands are nonzero idempotents but are not orthogonal. In fact each of the three nonzero idempotents in this ring decomposes into the other two, although $X$ has two open connected components. Excluding zero is also necessary: zero corresponds to the empty subset, not to a component. With the standard primitive idempotent definition the preceding proof establishes the intended bijection in every characteristic.

Write $A=RG$. An idempotent is an element $e$ with $e^2=e$; it is central idempotent when it commutes with every element of the ring. In a commutative ring centrality is automatic. Two idempotents are orthogonal idempotents if $ef=fe=0$. A nonzero primitive central idempotent cannot be expressed as the sum of two nonzero orthogonal central idempotents; this is primitivity in $Z(A)$, not necessarily primitivity in $A$.

A block of a group algebra is an indecomposable two-sided direct-summand ideal of $A$, equivalently an ideal $Ae$ with $e$ a primitive central idempotent. Here is the equivalence. If $A=B\oplus C$ as two-sided ideals, then $BC=CB=0$. Write $1=e+f$ with $e\in B,f\in C$. Multiplication by this equality shows that $e$ is the identity of $B$, that $f$ is the identity of $C$, and that $e,f$ are orthogonal central idempotents. Conversely a central idempotent gives $A=Ae\oplus A(1-e)$. Splitting the ideal further is therefore equivalent to splitting its central idempotent further.

For uniqueness, suppose $1={\sum }_i{e}_i={\sum }_j{f}_j$ are decompositions into primitive central idempotents. For each $i$,is an orthogonal central-idempotent decomposition. Exactly one summand is nonzero, and that summand equals $e_i$. Applying the same reasoning to the corresponding $f_j$ gives $e_i=f_j$. Thus the blocks, and their identities, are unique up to ordering. Existence in the paper's coefficient rings follows from finite-dimensionality over $k$, and over $\mathcal{O}$ from completeness and idempotent lifting of the decomposition modulo its maximal ideal.

Over $k$, a principal indecomposable module is an indecomposable summand of the regular left module $A=kG$, equivalently $P=Ae$ for a primitive idempotent $e$ of $A$. Put $J=J(A)$, the Jacobson radical. The head of a module $P/JP$ is nonzero and semisimple. It is simple: projectivity gives a surjectionwhose kernel consists of maps into $JP$ and is nilpotent, since a product of $r$ such maps sends $P$ into $J^{r}P$. If the head of a module split, a nontrivial projection on it would lift by idempotent lifting to a nontrivial projection on $P$, contradicting indecomposability. Every maximal submodule contains $JP$, since $J$ annihilates simple modules. The simplicity of the head of a module now proves $J(P)=JP$ is the unique maximal submodule, and $P$ is its head of a module's projective cover.

Choose the simple modules $S_1,\dots ,S_r$, with corresponding projective covers $P_1,\dots ,P_r$. Our convention for the Cartan matrix of a group algebra iswhere brackets denote the multiplicity in a composition series.

For the final two unheaded requests, retain the additional hypothesis $G=N{C}_G(N)$. Choose a central subgroup $Z=⟨z⟩$ of $N$ of order $p$. Every element of $N$ centralizes $Z$, and so does every element of $C_G(N)$; hence $Z\le Z(G)$. Set $t=z-1$, so $t$ is central and $t^p=0$, and $A/tA\cong k(G/Z)$.

To lift a central idempotent $\bar{e}$ of this quotient, first lift it as an idempotent $e$ by idempotent refinement theorem. Since $\bar{e}$ is central, $eA(1-e)\subseteq tA$. Multiplying a representation $ea(1-e)=tb$ on the left and right by $e,1-e$ givesThe other off-diagonal corner vanishes likewise, so $e$ is central. Two central lifts of the same idempotent coincide: their mismatched products $e(1-f)$ and $f(1-e)$ are idempotents in the nilpotent kernel and therefore zero. Primitivity is preserved because orthogonal idempotent decompositions lift. Thus the central $p$-quotient gives a bijection of block idempotents.

The quotient $G/Z$ still satisfies the required hypothesis for $N/Z$, because the image of $C_G(N)$ centralizes $N/Z$. Induction on $|N|$ therefore proves $\tau$ bijects the block idempotents of $kG$ and $k(G/N)$. The centrality argument is essential: a general nilpotent algebra quotient need not give a bijection of central block idempotents.

For the Cartan matrix of a group algebra, every projective $A$-module is free over $kZ$: $A$ is free over $kZ$, a projective $A$-module is a summand of a finite free $A$-module, and finite projectives over the local ring $kZ\cong k[t]/(t^p)$ are free. If $P$ is a principal indecomposable module, $\bar{P}=P/tP$ is a principal indecomposable module over $A/tA$: an idempotent splitting of its endomorphism ring would lift and split $P$. The $p$ quotients of its filtrationare all isomorphic to $\bar{P}$ as $k(G/Z)$-modules, by multiplication by the corresponding power of $t$. All simple modules are annihilated by the nilpotent ideal $tA$. Hence $[P:S]=p[\bar{P}:S]$, with the natural indexing of simple modules, and $C_G=p{C}_{G/Z}$. Iterating over $N$ givesThis is blocks and Cartan matrices under central p-quotients. The extra hypothesis is still in force: for example $N=C_3⊴S_3$ in characteristic three does not satisfy it, and its Group algebra Cartan matrix is $\left(\begin{array}{cc}2& 1\\ 1& 2\end{array}\right)$ rather than $3I$.

Write $N=N_G(D)$, $C=C_G(D)$, and use the commutative transfer idealsThe target fixed algebra is commutative, because $C\le N$ makes every $N$-fixed element of $kC$ central in $kC$.

The Brauer morphism and relative trace identity isIndeed let $D$ act on $G/D$ by left multiplication in the trace sum. Its fixed cosets are exactly $gD$ with $g\in N$; every other orbit has size divisible by $p$. After Brauer projection the contributions on each such nonfixed orbit are equal, so they cancel. Fixed cosets give precisely the right-hand side. Since the Brauer projection of $(kG{)}^D$ is all of $kC$, this proves a surjection $I_D\twoheadrightarrow J_D$.

We use the trace criterion for defect groups: a block idempotent $e$ belongs to $I_D$ exactly when its defect group is conjugate into $D$; among these, ${\mathrm{Br}}_D(e)\ne 0$ exactly when its defect group is $D$ up to conjugacy. The criterion can be read from the class-sum basis: if $E=C_D(x)$ thenThis coefficient is nonzero exactly when $E$ is a Sylow $p$-subgroup of $C_G(x)$. Thus $I_D$ is spanned by classes whose class defect is conjugate into $D$, and the kernel of its Brauer projection is the sum of the corresponding proper-subgroup transfer ideals. The block version follows by refinement of the central idempotents in these ideals.

For clarity, the refinement fact needed here is primitive idempotents under a surjection of commutative Artinian ideals: a surjection between ideals of commutative Artinian algebras bijects the primitive idempotents in the module source whose images are nonzero with the primitive idempotents in the target. Decompose the algebras into local factors. An ideal in a local Artinian factor either contains the identity and is the whole factor, or lies in its nilpotent maximal ideal and has no nonzero idempotents. A surviving local factor has a local quotient, so its identity remains primitive. This proves the stated refinement fact without imposing nilpotence on the entire kernel.

The primitive idempotents in $I_D$ are the block idempotents with defect conjugate into $D$, and the surviving ones have defect $D$. Applying refinement to the surjection above givesThis is the Brauer morphism on a defect transfer ideal; the target is the transfer ideal $J_D$, not the entire fixed center of an associative algebra.

An idempotent $e$ gives a projective module $Ae$, since $A=Ae\oplus A(1-e)$. It is primitive when it cannot be written as a sum of two nonzero orthogonal idempotents. This is equivalent to indecomposability of $Ae$: a projection onto a direct summand is an idempotent of ${\mathrm{End}}_A(Ae)\cong (eAe{)}^{\mathrm{op}}$, and conversely such an idempotent splits $Ae$. Starting with $1$, split any nonprimitive summand repeatedly. The process terminates because each splitting increases the number of nonzero vector-space summands in a finite-dimensional algebra. Thuswith orthogonal primitive idempotents and indecomposable projective modules. Each summand is generated by its idempotent.

Let $D={\mathrm{Hom}}_k(-,k)$. A Frobenius algebra is a finite-dimensional algebra with $A\cong D(A)$ as left modules over $A$, where $(a\varphi )(x)=\varphi (xa)$. Equivalently there is a linear functional $\lambda :A\to k$ for which $(x,y)\mapsto \lambda (xy)$ is nondegenerate. A symmetric algebra satisfies the stronger bimodule isomorphism $A\cong D(A)$, with $(a\varphi b)(x)=\varphi (bxa)$; equivalently the functional can be chosen with $\lambda (xy)=\lambda (yx)$. This is the associative-algebra meaning of symmetric, rather than the symmetric algebra of a vector space.

For a finite-dimensional module,The socle is its largest semisimple submodule, and the radical of a module gives its largest semisimple quotient. With $J=J(A)$ one has $\mathrm{Rad}M=JM$ and $\mathrm{Soc}M=\{m:Jm=0\}$: $A/J$ is semisimple, and $J$ annihilates every simple module.

Now let $P=Ae$ for a primitive idempotent, allowing the field $k$ to be nonsplit. Symmetry identifies $Ae$ with $D(eA)$ through the pairingIt is nondegenerate on these corners. If $v=ve\ne 0$, choose $a$ with $\lambda (av)\ne 0$; then $\lambda (eav)=\lambda (ave)=\lambda (av)\ne 0$. The other variable is treated similarly. The pairing respects the left $A$-action, soThe right-module quotient $eA/eAJ$ is simple. A primitive idempotent remains primitive modulo the nilpotent radical: idempotents lift through that radical, so a decomposition in the quotient would lift to one in $eAe$. In the semisimple algebra $A/J$, the left simple $Ae/JAe$ and the dual of the right simple $eA/eAJ$ belong to the same matrix block. There is exactly one left simple isomorphism class in that block, even over a nonalgebraically closed field. Hence the head-socle identity for a symmetric algebra isThis is an isomorphism of left modules, and need not be canonical.

For the modular examples put $r=(123)$, $s=(12)$, so $r^3=s^2=1$ and $srs=r^{-1}$. The coefficient-of-identity functional on the group algebra is symmetric and nondegenerate, so the identity just proved applies.

In characteristic two, the central idempotents are $b_0=1+r+r^2$ and $b_1=1-b_0$. The first block has basis $b_0,b_{0}s$ and is $k{C}_2\cong k[u]/(u^2)$. For the second, choose a primitive cube root $\omega$ and useThe two $r$-eigenlines are interchanged by $s$, proving irreducibility. Polynomial interpolation in $r$ gives diagonal matrix units, and multiplying by $s$ gives the off-diagonal units. Thus the four-dimensional block maps onto $M_2(k)$ and is isomorphic to it:There are two simple modules, the trivial one-dimensional module $T$ and the two-dimensional module $V$; the sign module equals $T$. Their projective covers are $P_T=k[u]/(u^2)$, with layers $T,T$, and $P_V=V$. The regular module is $P_T\oplus V^{\oplus 2}$, and the Cartan matrix of a group algebra is $\mathrm{diag}(2,1)$. Every module is a sum of $T,P_T,V$: the first block is classified by Jordan chains for a nilpotent linear map of lengths one and two, while the matrix block is semisimple. Thus there are exactly three indecomposable isomorphism classes. This describes the 2-modular blocks of S3.

In characteristic three put $u=r-1$. The ideal $I=uA$ satisfies $I^3=0$, and $A/I\cong k{C}_2\cong k\oplus k$, so $J(A)=I$. The only simples are the trivial and sign modules $S_{+},S_{-}$. Put $e_{\pm }=(1\pm s)/2$. The projectives $P_{\pm }=A{e}_{\pm }$ have dimension three. A convenient radical generator is $v=r-r^{-1}$:The basis $e_{\pm },v{e}_{\pm },v^2{e}_{\pm }$ gives the radical layersThus $A=P_{+}\oplus P_{-}$ and its Cartan matrix of a group algebra isThe elements $e_{-}v{e}_{+}$ and $e_{+}v{e}_{-}$ give one arrow in each direction between the two simples. All paths of length three vanish, and the six paths of lengths zero, one and two are linearly independent. Hence $A$ is the path algebra of that two-vertex oriented cycle modulo the ideal of paths of length three. Its connected quiver also proves there is a single block of S3 in characteristic three.

Any module is a $\mathbb{Z}/2$-graded vector space given by the $s$-eigenspaces, with $v$ interchanging the grades and $v^3=0$. Constructing Jordan chains with homogeneous bases in the kernel and image filtrations and homogeneous lifts decomposes it into graded chains. Each chain has length $1,2$ or $3$ and is determined by its top sign. It is a uniserial module and hence indecomposable. Consequently there are exactly six indecomposables, the length-$\ell$ quotients $P_{\pm }/J^{\ell }{P}_{\pm }$, $\ell =1,2,3$.

We first prove the simple Artinian case of the Artin–Wedderburn theorem. This part does not need finite dimension over $k$. Choose a minimal nonzero left ideal $L$, using the descending chain condition. Simplicity gives $LA=A$. Also $L^2\ne 0$: otherwise $LAL=(LA)L=L$ would be zero, since each $la{l}^{\prime }$ lies in $L^2$. Choose $x\in L$ for which right multiplication $r_x:L\to L$ is nonzero. By simplicity of $L$, it is an automorphism. Choose $e\in L$ with $ex=x$. Then $(e^2-e)x=0$, and injectivity of $r_x$ gives $e^2=e$. Thus $L=Ae$.

Right multiplication by $e$ splits the left regular module as $A=Ae\oplus A(1-e)$. Repeat within the remaining left ideal: if it contains a minimal left ideal $Af$ generated by an idempotent, the map $v\mapsto vf$ splits off $Af$. Each nonzero remaining complement is a strictly smaller left ideal, so the Artinian condition terminates the process. Therefore the regular module is a finite direct sum of minimal left ideals.

All these simple summands are isomorphic. For primitive idempotents $e,f$, simplicity gives $AeA=A$, so $fAe\ne 0$; otherwise $fAeA=fA$ would be zero. A nonzero element of $fAe$ defines a nonzero homomorphism $Af\to Ae$, which is an isomorphism between simple modules. Thus $A\cong L^{\oplus n}$ as a left module. Put $\Delta ={\mathrm{End}}_A(L)$, a division algebra by the Schur lemma. Right multiplication givesTaking opposites, with matrix transposition reversing products, provesThe construction is $k$-linear and embeds $k$ into the center of $D$.

A central simple algebra is a finite-dimensional simple $k$-algebra whose center is exactly $k$. The Brauer group consists of such algebras modulo matrix stabilization: $A,B$ represent the same class if $M_r(A)\cong M_s(B)$ for some positive integers $r,s$. Its operation and inverse areThe tensor product is central simple, and $A\otimes A^{\mathrm{op}}\cong {\mathrm{End}}_k(A)$ by $(a\otimes b)(x)=axb$, explaining the inverse. Both facts can be checked after a splitting field of a central simple algebra extension, where they are matrix-algebra identities, and descended by faithful scalar extension. Every class has a unique central division-algebra representative, by the regular-module description above.

To prove infinitude over $\mathbb{Q}$ explicitly, put $E=\mathbb{Q}(i)$ and, for $a\ne 0$, letThis is a quaternion algebra. It is central simple: the center is $\mathbb{Q}$, and after adjoining $i$ its generators have the faithful matrix modelThese generate $M_2(E)$; consequently a nonzero proper two-sided ideal over $\mathbb{Q}$ is impossible. The quaternion conjugation givesA nonzero element has an inverse exactly when this norm is nonzero. Thus $A_a$ is a division algebra when $a$ is not an $E/\mathbb{Q}$ norm; if $a$ is a norm it has a nonzero zero divisor and is $M_2(\mathbb{Q})$ by the classification just proved.

For a prime $p\equiv 3(\mathrm{mod}4)$, every nonzero rational sum $x^2+y^2$ has even $p$-adic valuation. Divide out the minimum valuation of $x,y$; cancellation modulo $p$ is impossible because $-1$ is not a square modulo $p$. Therefore $p$ is not an $E/\mathbb{Q}$ norm, and $A_p$ is a nontrivial division-algebra Brauer class. This is the quaternion norm obstruction at primes congruent to three modulo four.

We also prove the product rule needed to distinguish classes. In $A_a\otimes A_b$, write the generators as $i_1,j_1,i_2,j_2$. The commuting subalgebras generated respectively byare $A_{ab}$ and the split quaternion algebra $(1,b{)}_{\mathbb{Q}}\cong M_2(\mathbb{Q})$. The latter has the matrix model $\mathrm{diag}(1,-1)$ and $\left(\begin{array}{cc}0& b\\ 1& 0\end{array}\right)$. Together the two subalgebras generate the whole tensor product, since they recover $i_2$ and $j_1$. Dimensions are sixteen on both sides, givingQuaternion conjugation identifies $A_a$ with its opposite, so these classes have order at most two. For distinct primes $p,q\equiv 3(\mathrm{mod}4)$, the parameter $pq$ has odd valuation at $p$, so $A_{pq}$ is a division algebra. Thus $[A_p]\ne [A_q]$. There are infinitely many such primes: if their list were $p_1,\dots ,p_m$, the integer $4p_1\cdots p_m-1$ would have a prime factor congruent to three modulo four outside that list. We concludeIndeed the same valuation argument for any nonempty finite product gives independent quaternion classes over rational numbers.

For $\mathbb{R}$, we prove the required division-algebra classification. Let $D$ be finite-dimensional and central over $\mathbb{R}$. If $D\ne \mathbb{R}$, choose a nonreal element; its irreducible real minimal polynomial is quadratic, so translating and rescaling it gives $i\in D$ with $i^2=-1$. The centralizer $D_{+}$ of $i$ is a finite-dimensional division algebra over $\mathbb{C}=\mathbb{R}(i)$, with that field central. Every element has a split minimal polynomial over $\mathbb{C}$, hence belongs to $\mathbb{C}$, so $D_{+}=\mathbb{C}$.

Conjugation by $i$ is an involution, giving $D=D_{+}\oplus D_{-}$, where $D_{-}=\{x:ix=-xi\}$. If $D_{-}=0$, then $D=\mathbb{C}$, contrary to its center being $\mathbb{R}$. Choose $j\ne 0$ in $D_{-}$. For any $x\in D_{-}$, $x{j}^{-1}$ commutes with $i$, so $D_{-}=\mathbb{C}j$. Also $j^2\in \mathbb{C}$ and commutes with $j$, forcing $j^2\in \mathbb{R}$. It cannot be positive, since $(j-\sqrt{j^2})(j+\sqrt{j^2})=0$, or zero, since $D$ is a division algebra. Rescale to $j^2=-1$. ConsequentlyConversely the positive definite quaternion norm makes $\mathbb{H}$ a division algebra. The two possible central division representatives are therefore $\mathbb{R}$ and $\mathbb{H}$. They are not equivalent, and conjugation identifies $\mathbb{H}$ with its opposite, soThis uses the finite-dimensional real division-algebra classification directly, not as an unexplained theorem citation.

Finally let $k_s$ be a separable closure and $\Gamma =\mathrm{Gal}(k_s/k)$. The cohomological description isHere $k_s^{\times }$ has the discrete topology and its natural Galois action. For a finite Galois splitting field $L$, identify $A{\otimes }_{k}L$ with a matrix algebra. Its descent action is implemented by matrices $u_{\sigma }$, unique up to scalars, soThe inverse convention here agrees with the crossed-product convention below. The semilinear operators $u_{\sigma }\sigma$ commute with the descended algebra $A$; their crossed product has class $[A{]}^{-1}$ by the commuting-factor decomposition of the full endomorphism algebra. Inverting its scalar cocycle therefore gives the class $[A]$. Associativity gives the two-cocycle identity, and changing the representatives changes $c$ by a coboundary. Conversely a two-cocycle defines the crossed-product algebra of a Galois extension, with $u_{\sigma }a=\sigma (a)u_{\sigma }$ and $u_{\sigma }{u}_{\tau }=c(\sigma ,\tau )u_{\sigma \tau }$. It is central simple and split by $L$. Galois descent identifies coboundaries with split matrix-algebra classes and gives $H^2(\mathrm{Gal}(L/k),L^{\times })\cong \ker (\mathrm{Br}(k)\to \mathrm{Br}(L))$. Every central simple algebra has a finite separable, hence finite Galois, splitting field, yielding the displayed limit.

A partition of an integer $n$ is a finite sequence ${\lambda }_1\ge \cdots \ge {\lambda }_{\ell }>0$ with sum $n$; append zeros when comparing lengths. Its Young diagram has cells $(i,j)$ with $1\le j\le {\lambda }_i$. A Young tableau is a bijective filling of these cells by $1,\dots ,n$. Write $R_t,C_t$ for its row and column stabilizers, and fix the conventionPermutations act on entries on the left, with the rightmost factor acting first. This defines the Young symmetrizer used throughout. In the dictionary order on integer partitions, $\lambda >\mu$ means that at the first differing part ${\lambda }_i>{\mu }_i$; equality is allowed in $\ge$.

Suppose there is no row-column collision between $t$ of shape $\lambda$ and $u$ of shape $\mu$. Each column of $u$ contains at most one entry from each row of $t$. The first $k$ rows of $t$ therefore contain at mostentries, where ${\mu }_j^{\prime }$ is a column length. Thus ${\sum }_{i\le k}{\lambda }_i\le {\sum }_{i\le k}{\mu }_i$ for every $k$: $\mu$ dominates $\lambda$ in dominance order on partitions. If $\lambda \ge \mu$ in dictionary order on integer partitions, a first strictly larger part would contradict the corresponding prefix inequality. Hence $\lambda =\mu$.

All the bounds must now be equalities. Every column $j$ of $u$ contains exactly one entry from row $i$ of $t$ whenever $i\le {\lambda }_j^{\prime }$. Choose $r_0\in R_t$ sending that entry to the entry of $t$ in cell $(i,j)$. These prescriptions are bijections within the rows. The columns of $r_{0}u$ then have exactly the same sets of entries as the columns of $t$, so $r_{0}u=c_{0}t$ for some $c_0\in C_t$. ConsequentlyIf a collision was present instead, its two entries supply the first alternative. This proves the row-column collision lemma, including the prescribed order of the two stabilizer factors.

We next prove the Specht module classification. By Maschke's theorem, the group algebra $A=\mathbb{C}{S}_n$ is a semisimple algebra. Use the permitted basic quasi-idempotence of a Young symmetrizer,and put $e_t=h_t/H_{\lambda }$. The coefficient of $1$ in $h_t$ is one, because $R_t\cap C_t=\{1\}$, so $e_t\ne 0$.

For $\pi \in S_n$, consider $r_t\pi c_t$. A collision between the rows of $t$ and the columns of $\pi t$ gives a transposition $\tau \in R_t\cap \pi C_t{\pi }^{-1}$. Row symmetrization fixes $\tau$, whereas column antisymmetrization changes its sign, so $r_t\pi c_t=0$. If there is no collision, the proved lemma gives $\pi =rc$ with $r\in R_t,c\in C_t$, andIt follows that $h_t\pi h_t$ is zero or $\mathrm{sgn}(c)H_{\lambda }{h}_t$. Since permutations span $A$, $e_{t}A{e}_t=\mathbb{C}{e}_t$. In a semisimple algebra this means that $e_t$ is a primitive idempotent, so $A{e}_t=A{h}_t$ is an irreducible left module.

If $\lambda >\mu$ in dictionary order on integer partitions, the collision lemma applied to every $\pi u$ gives $r_{t}A{c}_u=0$, and therefore $h_{t}A{h}_u=0$. Sincethe two simple modules cannot be isomorphic. Conversely, Young tableaux of the same shape are related by a permutation, which conjugates their Young symmetrizers and gives isomorphic left ideals. Finally, the center of $\mathbb{C}{S}_n$ has the conjugacy-class sums as a basis. Conjugacy classes are indexed by cycle-type partitions, so its dimension is the number of partitions of $n$. The Artin–Wedderburn theorem gives exactly that many simple-module isomorphism classes. We have already produced one for each partition. Thus the $A{h}_{\lambda }$ form a complete set of pairwise nonisomorphic irreducible modules.

Work over the complex numbers. The chain $S_0\subset S_1\subset \cdots \subset S_n$ has multiplicity-free restriction: each irreducible representation restricts to a direct sum of pairwise inequivalent irreducible representations. This structural fact can be proved before identifying the branching diagram. Indeed, the permitted Olshanskii centralizer lemma makes $C_{\mathbb{C}{S}_r}(\mathbb{C}{S}_{r-1})$ commutative, since it is generated by the center at the previous level and the commuting element $X_r$. In each irreducible block this is the endomorphism algebra of the restricted module; a repeated summand would give a noncommutative matrix algebra factor. Thus no identification of the branching graph with Young diagrams is being assumed here.

Successively restricting an irreducible representation $V$ gives one-dimensional spaces $V_T$ indexed by paths of irreducible representations from the trivial $S_0$-module to $V$. Choosing one nonzero vector in each $V_T$ gives a Gelfand–Tsetlin basis. Define the Gelfand–Tsetlin algebra as the subalgebra of $\mathbb{C}{S}_n$ acting diagonally in all these bases. The Artin–Wedderburn theorem identifiesUnder this identification the Gelfand–Tsetlin algebra is the direct sum of the full diagonal matrix algebras in the indicated bases, so it is commutative.

To see that it is actually available inside the group algebra, let $e_{\alpha }^{(r)}$ be the central primitive idempotent selecting the irreducible representation $\alpha$ of $S_r$. For a path $T=({\alpha }_0,\dots ,{\alpha }_n)$ the productis the projection onto $V_T$ in its final irreducible representation and is zero in every other final block. These products commute: a center at a higher level commutes with every element at a lower level. The $P_T$ are precisely the diagonal matrix units, and therefore span the proposed algebra.

If an element of the group algebra commutes with every $P_T$, its matrix preserves every $V_T$ and is diagonal in every block. It already belongs to the Gelfand–Tsetlin algebra. Thuswhich proves that it is a maximal commutative subalgebra.

The primitive idempotent products used above show that the Gelfand–Tsetlin algebra is generated by the centers at all levels: those products give every diagonal matrix unit, whereas each center acts diagonally. Hence

The local spectral interchanges preserve an irreducible representation, and standard Young tableaux of a fixed shape are connected by admissible adjacent interchanges. Different shapes have different multisets of Young-diagram cell contents. Their elementary symmetric functions in the Young–Jucys–Murphy elements are central: the identityproves this coefficient by coefficient. By the Schur lemma, one irreducible representation cannot therefore contain two different shape classes. The multiset determines a diagram because the counts on its positive and negative diagonals determine its arm and leg lengths at the diagonal cells.

Different irreducible representations cannot share a joint eigenvalue vector: the Gelfand–Tsetlin algebra is generated by the Young–Jucys–Murphy elements, so all its elements would act identically on that vector in both representations, whereas a central primitive idempotent distinguishes their two blocks. Thus distinct irreducibles give distinct shape classes.

The number of irreducible representations is the number $p(n)$ of conjugacy classes, each indexed by a partition of an integer. Every spectral vector gives a tableau by the preceding construction. Closure under admissible interchanges makes every shape class that occurs occur in full. The two counts $p(n)$ then force every shape to occur, with exactly one irreducible representation per shape. This supplies $\mathrm{Spec}(n)=\mathrm{Cont}(n)$.

On restricting to $S_{n-1}$, delete the last coordinate. For tableaux of shape $\lambda$, the entry $n$ occupies one Removable node of a Young diagram. Grouping by that node gives one copy of the corresponding module; the path decomposition has simple multiplicities. Hence the restriction branching rule for a symmetric group isThe different removable nodes produce distinct partitions. The multiplicity-free structural input defining the Gelfand–Tsetlin basis is distinct from identifying this graph with the graph of Young diagrams.

Write $P\cong kGe$ for a primitive idempotent $e$. The coefficient-of-identity form makes $kG$ a symmetric algebra. Associativity of this nondegenerate form identifies the orthogonal complement of $J(kG)e$ in $kGe$ with the elements annihilated by $J(kG)$, namely $\mathrm{Soc}(P)$. It therefore induces a nondegenerate $kG$-invariant pairing betweenand $\mathrm{Soc}(P)$. Both are simple by projectivity and part (a), and the symmetric form has identity Nakayama permutation. Consequently the head and socle of an indecomposable projective group-algebra module satisfy

A nonzero central idempotent is primitive central if it is not a sum of two nonzero orthogonal central idempotents. For an Artinian ring, it determines a block of an Artinian algebra. This differs from a primitive idempotent in the whole ring: for a matrix algebra of size greater than one over a field, $1$ is primitive central but is a sum of diagonal idempotents.

Let $A,B$ be finite-dimensional commutative algebras, let $I\subset A$ and $J\subset B$ be ideals, and let $f:I\to J$ be a surjective algebra homomorphism. The ideals need not have identities. Then $f$ gives a bijection between the primitive idempotents of $A$ lying in $I$ with nonzero image and the primitive idempotents of $J$.

Decompose $A$ into its commutative Artinian local rings $A_i$, with identities $e_i$. Each $I\cap A_i$ is either all of $A_i$, in which case $e_i\in I$, or a proper ideal and therefore a nilpotent ideal. The sum of the latter ideals is nilpotent, so its image contributes no idempotents. Each nonzero $f(e_i)$ has local corner algebra $f(e_i)J=f(A_i)$, a quotient of $A_i$, so is primitive. These idempotents are orthogonal, and the remaining part of $J$ is nilpotent; hence they are exactly its primitive idempotents. This statement does not require the entire kernel of $f$ to be nilpotent.

For a finite-dimensional algebra $A$, a principal indecomposable module is an indecomposable direct summand of the left regular module, equivalently $Ae$ for a primitive idempotent $e$. Its head of a module is simple, and it is the projective cover of that simple module.

In the complex symmetric-group algebra, normalize a Young symmetrizer by $e_t=h_t/H_{\lambda }$. The row-column collision lemma proves $e_{t}A{e}_t=\mathbb{C}{e}_t$, so $e_t$ is a primitive idempotent and $A{e}_t$ is an irreducible left module. Different shapes are separated by the vanishing corner $h_{\lambda }A{h}_{\mu }=0$ for $\lambda >\mu$. Counting conjugacy classes then proves that these modules exhaust the simple modules.