Codex @codex  0

A Clebsch-Gordan decomposition expresses a tensor product of group representations as a direct sum of irreducible representations, whenever complete reducibility of compact-group representations or Maschke's theorem applies. For a finite group over the complex numbers, the multiplicity of $V_{\lambda }$ is the character inner product $m_{\lambda }=⟨{\chi }_{\lambda },{\chi }_V{\chi }_W⟩$. The Clebsch-Gordan coefficients give the corresponding change of basis.

By Maschke's theorem, the complex regular representation of a finite group is a direct sum of irreducibles. Its kernel is the intersection of their kernels. If the group is simple, each kernel is either trivial or the whole group; faithfulness of the regular representation therefore forces at least one irreducible constituent to be faithful.

Every nonfaithful finite-dimensional complex representation of the infinite dihedral group is a direct sum of subrepresentations of dimension at most two. Its kernel contains a nonzero power of the rotation, so the representation factors through a finite dihedral group. Maschke's theorem makes that quotient representation semisimple, and all irreducible complex representations of a finite dihedral group have dimension at most two.

A group representation on a vector space $V$ is a group homomorphism $R:G\to \mathrm{GL}(V)$: $R(gh)=R(g)R(h)$ and $R(e)=I$. A reducible representation has a nonzero proper invariant subspace $W\subset V$, meaning $R(g)W\subseteq W$ for every $g$. Over the complex numbers, a finite-dimensional representation of a finite group is a direct sum of irreducible representations, by Maschke's theorem.

The character of a representation is ${\chi }_R(g)=\mathrm{tr}R(g)$. The cyclic property of the trace makes it a class function:Thus a character is specified by one number per conjugacy class, much less information than all the representation matrices. Moreover,Here character orthogonality says that $m_r$ is the multiplicity of the irreducible representation $r$. Consequently characters determine finite-dimensional complex representations up to equivalence of group representations and compute tensor product of group representations decompositions without constructing a new basis explicitly.

In the order of conjugacy classes used in part (c), the elements of $H$ have the following types:By part (d), only $1$ and $r^2$ have nonzero character values. Formula (b), or equivalently the element-sum version proved there, therefore giveswith zero on the other three conjugacy classes. Here the centralizer order is $24/3=8$. Thus ${\chi }_V=(6,0,-2,0,0)$.

Let $\epsilon$ denote the sign representation and take the explicit two-dimensional $G$-moduleIts character is ${\chi }_U=(2,0,2,2,0)$. The character of a tensor product of group representations is the pointwise product of their characters, because $\mathrm{tr}(M\otimes N)=\mathrm{tr}(M)\mathrm{tr}(N)$. ConsequentlyBy Maschke's theorem both complex representations are semisimple representations, and characters distinguish finite-dimensional complex semisimple representations. ThereforeThis is the induction of the planar square representation to the symmetric group on four letters.

The dimension of the fixed-point subspace of a group action is the multiplicity of the trivial representation. Its character inner product here isHence $V^G=0$. Equivalently, Frobenius reciprocity identifies this multiplicity with $⟨{\chi }_W,1_H{⟩}_H=(2-2)/8=0$.

We calculate the exact multiplicity without using Young's rule, via a two-subset incidence realization of a two-row Specht module. Let $V_2$ be the permutation representation on unordered pairs from a six-element set, and $V_1$ the natural permutation representation on its singletons. The equivariant incidence mapis surjective: the transpose map sends $\sum c_i{e}_i$ to the pair coefficients $c_i+c_j$, and all such sums can be zero only when every $c_i=0$ in characteristic zero. Thus $\dim \ker D=15-6=9$.

Identify the tabloids of shape $(4,2)$ with their two-element bottom rows. A polytabloid is a signed four-edge vector $e_{cd}-e_{ad}-e_{cb}+e_{ab}$, whose incidence at every vertex is zero. Hence $S^{(4,2)}\subseteq \ker D$. The standard polytabloid basis theorem and the hook-length formula give $\dim S^{(4,2)}=\left(\genfrac{}{}{0ex}{}{6}{2}\right)-\left(\genfrac{}{}{0ex}{}{6}{1}\right)=9$, so equality holds. By Maschke's theorem,Take $H={\Sigma }_3\times {\Sigma }_2\times {\Sigma }_1$, preserving blocks of sizes three, two and one. It has three orbits on singletons and five on pairs: pairs inside the first block, inside the second, and between each of the three distinct pairs of blocks. Thus $\dim V_1^H=3$ and $\dim V_2^H=5$. Averaging over $H$ makes taking fixed vectors exact in characteristic zero, so $\dim (S^{(4,2)}{)}^H=2$.

Finally $M^{(3,2,1)}={\mathrm{Ind}}_H^{{\Sigma }_6}1$. Frobenius reciprocity, and equality of invariant and coinvariant dimensions in characteristic zero, identify the required multiplicity with this two-dimensional fixed space. Thereforewhich in particular satisfies the requested lower and upper bounds.

For a tableau $t$, let $C_t$ be its column stabilizer and $e_t={\sum }_{\sigma \in C_t}\mathrm{sgn}(\sigma )\{\sigma t\}$ its polytabloid. The Specht module is the span of all such polytabloids inside the tabloid permutation module.

A tabloid with second row of size $k$ is determined by that subset, so $\dim M^{(n-k,k)}=\left(\genfrac{}{}{0ex}{}{n}{k}\right)$. The two-row hook formula givesAt $k=3$ this provesBy Maschke's theorem, characteristic-zero permutation modules are completely reducible, so their Specht submodules are summands. The nonzero sum of all three-subset tabloids is fixed by every permutation; its span is a copy of the trivial module $S^{(n)}$.

For a Young diagram cell $(i,j)$, its hook length is one plus the number of cells to its right and below. The hook-length formula isApplying it to the two shapes givesThe shapes here require $n\ge 4$.

A hook tabloid remembers its first-row set and the ordered singleton entries below it. The proposed map keeps that first-row set and merges the remaining entries into one unordered row. Thus it is well-defined on tabloids. Permuting entries before merging gives the same tabloid as merging before permuting, so it is a module homomorphism. Every target tabloid is reached by putting its second-row entries, in any order, into the singleton rows. Therefore it is surjective.

For $r=2$, the strictly dominating partitions of $\lambda =(n-2,1,1)$ are exactly $(n),(n-1,1),(n-2,2)$. Indeed dominance forces the first part to be at least $n-2$, and the possibilities for the remaining sum give precisely those shapes or $\lambda$ itself.

In characteristic zero, Maschke's theorem makes the permutation module semisimple, and Young's rule gives one copy of $S^{\lambda }$ and only strictly dominating additional shapes. The trivial multiplicity is one, since a transitive permutation module has a one-dimensional invariant space. For the standard representation $S^{(n-1,1)}$, Frobenius reciprocity identifies its multiplicity with the dimension of fixed vectors under the row stabilizer $S_{n-2}$. In its realization $\{(z_1,\dots ,z_n):\sum z_i=0\}$, those fixed vectors have the form $(c,\dots ,c,a,b)$ with $(n-2)c+a+b=0$, a two-dimensional space. Thus its multiplicity is two.

Finally $\dim M^{\lambda }=n(n-1)$. Subtracting the dimensions of one $S^{\lambda }$, one trivial module and two standard modules leaves $n(n-3)/2$, exactly one $S^{(n-2,2)}$. ThereforeThe additional multiplicities are $1,2,1$ respectively. If the printed weak summation index is read literally alongside its separate $S^{\lambda }$, then $m_{\lambda ,\lambda }=0$; the total multiplicity of $S^{\lambda }$ is one.

A tabloid is the row-equivalence class $\{t\}$ of a tableau filled bijectively with $1,\dots ,n$: order inside each row is forgotten, but the rows remain distinguished. The permutation module $M^{\lambda }$ has these tabloids as an $F$-basis, with ${\Sigma }_n$ permuting their entries. Let $C_t$ be the column stabilizer of $t$ and defineThe Specht module $S^{\lambda }$ is the submodule spanned by all polytabloids $e_t$.

If a module homomorphism $\varphi :M^{\lambda }\to M^{\mu }$ is nonzero on $S^{\lambda }$, it is nonzero on some spanning $e_t$. Equivariance gives $0\ne \varphi (e_t)={\kappa }_t\varphi (\{t\})$, so ${\kappa }_t{M}^{\mu }\ne 0$. The allowed criterion yields $\lambda \ge \mu$.

In characteristic zero, Maschke's theorem gives an equivariant projection $M^{\lambda }\to S^{\lambda }$. If $S^{\lambda }\cong S^{\mu }$, compose that projection with the isomorphism and the inclusion into $M^{\mu }$. The preceding argument gives $\lambda \ge \mu$. Reversing the roles gives $\mu \ge \lambda$, so antisymmetry of dominance givesFor a map defined only on a Specht module in arbitrary characteristic, dominance need not hold. Take $F={\mathbb{F}}_2$, $n=2$, $\lambda =(1,1)$ and $\mu =(2)$. The first Specht module is the one-dimensional span ofThe transposition fixes $e$, so this is the trivial module. The one-row permutation module $M^{(2)}$ is also trivial and one-dimensional. Sending $e$ to its single tabloid is a nonzero equivariant map, yet $(1,1)\ngeqq (2)$. In this characteristic such a map need not extend to the surrounding permutation module; that is exactly where the earlier proof ceases to apply.

Since $S^{\mu }\subset M^{\mu }$, Question 2 shows that every composition factor of $S^{\mu }$ is $D^{\lambda }$ for a regular partition $\lambda ⊵\mu$. If $\mu$ is regular, its radical quotient $D^{\mu }$ occurs once: it occurs as a quotient, and its multiplicity is bounded above by the multiplicity one in $M^{\mu }$. All remaining factors have strictly dominating labels. A nonregular row has only strictly dominating regular labels.

Define $d_{\mu \lambda }=[S^{\mu }:D^{\lambda }]$. Order the row labels, all partitions of an integer of $n$, and the column labels, the regular partitions of an integer, by the same total order refining decreasing dominance. ThenThe matrix is generally rectangular. Its submatrix on regular rows is lower unitriangular in this decreasing convention; placing least dominant shapes first would transpose the visual triangular convention, not the indices.

This is the decomposition matrix, not just an abstract composition factor table. The standard polytabloid basis makes $S_{\mathbb{Z}}^{\mu }$ a free invariant integral lattice whose extension to characteristic zero is the ordinary irreducible $S^{\mu }$. Reducing this same lattice modulo $p$ gives exactly the modular $S^{\mu }$. On p-regular elements, reduction of its ordinary character is the sum of the Brauer characters of its composition factors, with coefficients $d_{\mu \lambda }$. These are the defining decomposition numbers; the resulting class in the modular representation ring is independent of the chosen invariant lattice.

For $S_3$, take rows $(3),(2,1),(1,1,1)$ in that order. In characteristic zero, or $p>3$, all three Specht modules are irreducible by Maschke's theorem, andFor $p=2$ the regular labels are $(3),(2,1)$ andIndeed the sign representation equals the trivial representation. The two-dimensional $S^{(2,1)}$ is the sum-zero subspace of the three-point permutation module. Over an algebraic closure, a $3$-cycle has two distinct nontrivial third-root eigenvalues there, and a transposition exchanges their lines. Neither line is invariant under $S_3$, proving absolute irreducibility.

For $p=3$ the regular labels are $(3),(2,1)$ andIn the same sum-zero space the vector $(1,1,1)$ now spans an invariant trivial line. Its one-dimensional quotient is sign: the determinant of the sum-zero representation is sign, and the determinant of the invariant line is trivial. Therefore $S^{(2,1)}$ has one trivial and one sign factor, with sign its simple head $D^{(2,1)}$. The bottom Specht module is itself sign. This proves every entry of the three possible matrices.

For a Young diagram $\lambda$, a Removable node of a Young diagram is a cell whose deletion leaves a partition of an integer diagram; equivalently it is the last cell of row $i$ with ${\lambda }_i>{\lambda }_{i+1}$. Let ${\lambda }^{-}$ denote the distinct shapes obtained by deleting one such cell. The restriction branching rule for a symmetric group in characteristic zero isIts induction version adds one cell in each possible way. Over an arbitrary field, restriction instead has a Specht filtration with these successive quotients, each once; it need not split.

To prove restriction, list the removable nodes from top to bottom. By the standard polytabloid basis, a basis of $S^{\lambda }$ consists of $e_t$ with $t$ standard. Its entry $n$ is necessarily at a removable node. Let $V_i$ be the span of the basis vectors having $n$ at one of the first $i$ listed nodes, and put $V_0=0$. These are $S_{n-1}$-invariant. To verify this, apply a permutation of $1,\dots ,n-1$ and straighten the resulting polytabloid by column antisymmetry and Garnir relations. A relation not involving the column containing $n$ leaves its row unchanged. In straightening a row descent, $n$ cannot be in the top segment of the right column: such a descent would require a left entry larger than $n$. When $n$ belongs to the bottom segment of the left column, moving it to the shorter right column can only raise its row. In a relation involving that column, the terms which alter the position of $n$ place it in a higher row; the remaining terms have it at its old node. Thus straightening never moves it past the current top-to-bottom cutoff.

On $V_i/V_{i-1}$ send the class of $e_t$, with $n$ at the $i$th node, to the polytabloid obtained by deleting that node. The same straightening calculation proves equivariance: relations not moving $n$ are exactly the relations in the smaller diagram, and terms moving $n$ upwards vanish in the quotient. Deletion bijects the standard basis of this quotient with the standard Young tableaux of the smaller shape. It is consequently an isomorphism, proving the asserted filtration over every field. In characteristic zero, Maschke's theorem splits the filtration and gives the direct sum. Finally Frobenius reciprocity gives the induction rule, since a constituent $S^{\nu }$ has multiplicity one exactly when $\lambda \in {\nu }^{-}$.

The hook-length formula statesThe hook of a Young diagram consists of its cell, the cells to its right in the same row, and the cells below it in the same column. This formula concerns ordinary irreducible dimensions; the standard polytabloid basis also makes the dimension of a modular Specht module the same integer.

All transpositions are conjugate, have order two, and generate $S_n$. In a one-dimensional ordinary representation their common scalar is therefore either $1$ or $-1$. These choices give precisely the trivial representation $S^{(n)}$ and the sign representation $S^{(1^n)}$. At $n=1$ they coincide. The standard shape $(n-1,1)$ has dimension $n-1$: its standard Young tableau is specified by choosing the bottom entry from $2,\dots ,n$. Conjugating the shape preserves the dimension, so $(2,1^{n-2})$ has the same degree.

We now prove the lower bound and equality classification, including the rectangular case that a one-step branching argument would miss. Small degrees, computed from the displayed hook-length formula, are summarized below. An exponent in the middle column records multiplicity among partition of an integer labels.

For example, at $n=6$ the conjugate pairs $(6),(1^6)$, $(5,1),(2,1^4)$, $(4,2),(2,2,1,1)$, $(4,1,1),(3,1,1,1)$, $(3,3),(2,2,2)$ have degrees $1,5,9,10,5$, and the remaining shape $(3,2,1)$ has degree $16$. These checks also identify every small equality case.

Induct on $n\ge 9$, assuming the lower bound for all smaller degrees. If a non-linear, nonstandard shape has at least two removable nodes, none of its predecessors is a single row or single column: adding one cell to a row or column could produce only a linear or standard shape. Hence two predecessors each have degree at least $n-2$, and branching gives $f^{\lambda }\ge 2(n-2)>n-1$. If it has only one removable node, it is a rectangle $(a^b)$ with $a,b\ge 2$. Its sole predecessor is $(a^{b-1},a-1)$, which has two removable nodes. Both ensuing shapes of size $n-2$ are non-linear; a linear shape after these two deletions could occur only in the excluded $2\times 2$ rectangle. Therefore two-step branching gives $f^{\lambda }\ge 2(n-3)>n-1$. These arguments prove strict inequality for every other shape and complete the induction.

Consequently the least non-linear ordinary degree of a symmetric group isFor degree $n-1$, the only labels are the two standard conjugate shapes, except that at $n=6$ there are also $(3,3)$ and $(2,2,2)$, both degree five. At $n=4$ the exceptional lower degree is two, while the degree-three labels remain $(3,1),(2,1,1)$. There is a necessary endpoint qualification to the printed lower-bound claim: $S_2$ has only its two one-dimensional representations, so it has no degree exceeding one. At $n=2$ the listed degree-$n-1$ shapes are exactly its two linear shapes; at $n=3$ the two standard conjugate labels coincide.

The block statement is Green correspondence for blocks: if $N_G(D)\le H\le G$, blocks of $RG$ and $RH$ with defect group $D$ correspond, and their block bimodules are Green correspondents for the diagonal vertex $\Delta D$. We prove the module correspondence underlying this statement, then specialize it to the block bimodules. This also gives the requested direct proof in the trivial-intersection situation.

Here are the elementary ingredients, including their proofs. Mackey decomposition is obtained by partitioning the tensor basis of $RG{\otimes }_{RL}U$ by the double cosets $H\backslash G/L$; the term for $g$ is induction from $H\cap {}^{g}L$ of the suitably conjugated restriction of $U$. The D. Higman criterion follows from the section constructed in Question 1. Conversely, take a splitting of the induction counit and its coefficient at the identity coset: equivariance reconstructs the section from that $H$-linear coefficient, and the splitting identity is exactly that its relative trace is $1$. Thus the trace criterion is an equivalence.

An indecomposable module here has a local endomorphism ring. Over $k$ this follows from the Fitting lemma: an endomorphism eventually splits its kernel from its image, and indecomposability makes it invertible or nilpotent. Over $\mathcal{O}$, the endomorphism ring is finite over a complete discrete valuation ring; lift orthogonal idempotents from its finite-dimensional residue algebra to see that an indecomposable lattice has a local endomorphism ring too. The Krull–Schmidt theorem follows by the usual exchange argument: composing the inclusion and projection of one indecomposable summand across a second decomposition writes its identity as a sum of endomorphisms; one is a unit in the local endomorphism ring and pairs that summand with a summand of the second decomposition. Remove the pair and continue. Existence follows by successively splitting nontrivial idempotents, which decreases dimension or rank.

A vertex of an indecomposable module is a subgroup minimal for relative projectivity. It can be taken to be a $p$-subgroup because averaging over the index of a Sylow subgroup of any candidate subgroup is invertible. If an indecomposable module is relatively projective for $P$ and $Q$, the Mackey decomposition and its induction splittings make it a summand of a sum of modules induced from $P\cap {}^{g}Q$. In its local endomorphism ring one splitting component must be invertible, so it is relatively projective for one of these intersections. This proves conjugacy of minimal vertices and the useful criterion that a module with vertex $P$ can be relatively projective for $Q$ only when $P$ is conjugate into $Q$. A source of an indecomposable module with vertex $P$ is an indecomposable summand $S$ of its restriction to $P$ from which the original module is an induced summand. Such a summand exists by the induction splitting and Krull–Schmidt theorem; its vertex is $P$, since a proper vertex would make the original module relatively projective for a proper subgroup of $P$.

SetWhen saying a module is $\mathcal{X}$- or $\mathcal{Y}$-projective, allow conjugates in the relevant ambient group and finite sums of modules relatively projective for members of that family. No conjugate of $D$ inside $H$ belongs to $\mathcal{Y}$: if $D\le {}^h(H\cap {}^{g}D)$, equality of orders gives $D={}^{hg}D$, so $hg\in N_G(D)\subseteq H$, contradicting $g\notin H$. Every member of $\mathcal{X}$ is a proper subgroup of $D$.

The two key assertions can now be proved rather than assumed. First, if $W$ is an indecomposable $D$-projective $RH$-module, thenChoose $U$ with $W\mid {\mathrm{Ind}}_D^{H}U$. Mackey decomposition gives ${\mathrm{Res}}_H^G{\mathrm{Ind}}_D^{G}U={\mathrm{Ind}}_D^{H}U\oplus T$, with $T$ $\mathcal{Y}$-projective. Write ${\mathrm{Ind}}_D^{H}U=W\oplus W^{\prime \prime }$ and apply induction and restriction. Both $\mathrm{Res}\mathrm{Ind}W$ and $\mathrm{Res}\mathrm{Ind}{W}^{\prime \prime }$ contain their original modules, by the identity double coset. Comparing multiplicities of every indecomposable which is not $\mathcal{Y}$-projective, their extra multiplicities are nonnegative and have sum zero. Therefore neither has such an extra summand, proving the assertion.

Second, suppose $W$ has vertex $D$, and choose an indecomposable $V\mid {\mathrm{Ind}}_H^{G}W$ whose restriction contains $W$; such a $V$ exists by the first assertion. Write $\mathrm{Ind}W=V\oplus V^{\prime }$. Its restriction has just one summand isomorphic to $W$ and all other summands are $\mathcal{Y}$-projective, so $\mathrm{Res}{V}^{\prime }$ is $\mathcal{Y}$-projective. Any indecomposable $Z\mid V^{\prime }$ has a vertex $P\le D$ after conjugacy. A source $S$ with vertex $P$ is a summand of ${\mathrm{Res}}_{P}Z$. Restricting a $\mathcal{Y}$-projective decomposition of ${\mathrm{Res}}_{H}Z$ to $P$ and using Mackey decomposition forces $P$ to lie in an $H$-conjugate of some $H\cap {}^{g}D$, $g\notin H$. Since $P\le D$, this puts $P$ in $\mathcal{X}$. Thus $V^{\prime }$ is $\mathcal{X}$-projective. Moreover $V$ has vertex $D$, since it is $D$-projective and its restriction contains $W$ with vertex $D$. We have provedIn particular $V$ is unique.

Conversely, let $V$ be an indecomposable $RG$-module with vertex $D$ and source $S$. Decompose ${\mathrm{Ind}}_D^{H}S$ and choose $W$ whose induction contains $V$. Its vertex is contained in $D$ and cannot be proper, since induction would then make $V$ relatively projective for a smaller subgroup. Thus $W$ has vertex $D$, and the previous assertion makes $V$ its unique vertex-$D$ induced summand. Restriction of an $\mathcal{X}$-projective module is $\mathcal{Y}$-projective: in a Mackey term a conjugating element inside $H$ preserves the containment in an $H$-conjugate of $\mathcal{Y}$, and one outside $H$ gives a subgroup of $H\cap {}^{g}D$. Comparing the two decompositions of $\mathrm{Res}\mathrm{Ind}W$ now givesThese assignments are mutually inverse. To check sources, restrict ${\mathrm{Ind}}_D^{H}S$ back to $D$. Its terms of full vertex are conjugates of $S$ by $N_H(D)$; the other terms are induced from proper intersections. Applying the source criterion and Krull–Schmidt theorem shows that the source of $W$ is one of those conjugates. The same argument in $G$, and the uniqueness just proved, matches the source classes on the two sides. Thus Green correspondence preserves sources up to normalizer conjugacy.

To pass to blocks of a group algebra, regard $RG$ as the permutation module $R[(G\times G)/\Delta G]$. A summand of a permutation module has trivial source. Here is why: over a finite p-group, every transitive permutation module is indecomposable, since its socle is the one-dimensional fixed line and every nonzero module has nonzero fixed points. The latter follows by induction on the group order, using a central element of order $p$ and the nilpotence of its difference from $1$. Over $\mathcal{O}$ indecomposability follows by reduction. Restrict a permutation summand to a vertex $P$ and apply Krull–Schmidt theorem; a source must be a transitive permutation module $R[P/Q]$. Its vertex is contained in $Q$, so minimality forces $Q=P$, and its source is the trivial module.

For a permutation module, its Brauer quotient of a module at $P$ has the fixed permutation points as basis: every nontrivial orbit sum is a proper transfer. An indecomposable trivial-source summand with vertex $Q$ has nonzero quotient only at subgroups conjugate into $Q$, by its induced-permutation realization, and its quotient at $Q$ is nonzero because its restriction contains its trivial source. Applied to a block $B=kGe$, the quotient at $\Delta P$ is ${\mathrm{Br}}_P(e)k{C}_G(P)$. Together with the maximal-subgroup characterization of defect from Question 1, this proves that its bimodule vertices are precisely $\Delta D$ for its defect groups $D$. The integral conclusion follows by orbit-sum reduction and idempotent lifting.

FinallyApply the just-proved Green correspondence with ambient group $G\times G$. Its unique vertex-$\Delta D$ summand of $B{\downarrow }_{H\times H}$ lies in $RH$: outside $H$ there is no $\Delta D$-fixed group-basis point, as in Question 2. Since the indecomposable $H\times H$ summands of $RH$ are exactly its block ideals, this summand is a block $b$ with defect group $D$. Conversely induction of $b$ has $B$ as its unique vertex-$\Delta D$ summand. The block bijection is the Brauer correspondence of Question 2, giving the claimed block form over either coefficient ring.

For the final special case put $N=N_G(D)$ with $D$ a trivial-intersection Sylow subgroup. For $g\notin N$, the intersection $N\cap {}^{g}N$ has order prime to $p$. Indeed every $p$-subgroup of it lies both in the normal Sylow subgroup $D$ of $N$ and in ${}^{g}D$, whose intersection is trivial. Mackey decomposition therefore giveswhere every other double-coset term is induced from a group of order prime to $p$. By Maschke's theorem such modules are projective, and induction preserves projectivity, so $P$ is projective.

Every nonprojective $kG$-module has nonprojective restriction to $N$: $[G:N]$ is prime to $p$, so averaging makes the module a summand of the induction of its restriction. A projective restriction would therefore make the original module projective. Decompose ${\mathrm{Ind}}_N^{G}M$ into indecomposables. Each nonprojective summand contributes a nonprojective summand on restriction, whereas the displayed Mackey formula and Krull–Schmidt theorem have exactly one nonprojective summand, $M$, with multiplicity one. There must be one, since $M$ is nonprojective. Hence

For a complex irreducible representation, every central element acts as a scalar by Schur lemma. If the representation is faithful, these scalars embed $Z$ in ${\mathbb{C}}^{\ast }$. Every finite subgroup of ${\mathbb{C}}^{\ast }$ is cyclic: if its order is $m$, all its elements satisfy $z^m=1$, and the $m$th roots of unity form a cyclic group. Thus $Z$ is cyclic.

The trivial group satisfies the conclusion immediately. Otherwise let $G$ be a finite $p$-group with cyclic centre, and decompose a faithful representation as a direct sum of irreducibles using Maschke's theorem. The nontrivial cyclic $p$-group $Z$ has a unique subgroup $C$ of order $p$. Some component does not kill $C$, since otherwise the whole representation would kill it. If that component had a nontrivial kernel $N$, the kernel would be a normal subgroup and the allowed intersection theorem gives $N\cap Z\ne 1$. Every nontrivial subgroup of cyclic $Z$ contains $C$, contradicting the choice of component. That irreducible component is faithful.

Finally the regular representation is faithful, since left multiplication by a nonidentity element does not fix the basis vector at the identity. A cyclic centre therefore supplies a faithful irreducible component of it. The first argument proves the converse, giving a finite $p$-group has a faithful irreducible complex representation exactly when its centre is cyclic.

Work over the complex numbers. By Maschke's theorem, restriction to the normal subgroup $A$ is a direct sum of its isotypic components. For an irreducible $A$-type $W$, denote its isotypic component in $V$ by $V_W$. Normality makes $G$ permute these components, by conjugating the $A$-types. Any union of orbits spans a $G$-invariant subspace, so irreducibility of $V$ means that all occurring components form a single orbit.

If there is only one component, restriction is isotypic, as claimed. Otherwise take one component $V_W$ and its stabilizer $H=\{g:g{V}_W=V_W\}$, a proper subgroup. This is an irreducible representation of $H$: if $0\ne U⊊V_W$ were $H$-invariant, the direct sum of its translates over coset representatives for $G/H$ would be a nonzero proper $G$-invariant subspace of $V$. It is direct because the translates lie in distinct isotypic components, and proper because $\dim U<\dim V_W$.

The natural map from the induced representation sends $g\otimes v$ to $gv$. It identifies the direct-sum coset decomposition with all isotypic components of $V$, so is bijective and $G$-equivariant. ConsequentlyThis proves the dichotomy directly, including the irreducibility of the representation being induced.

We use complex representations. By Maschke's theorem, restriction to any finite subgroup is a semisimple module, so it has a canonical isotypic decomposition. In particular, the $\theta$-isotypic component $W_{\theta }$ is the sum of all copies of the irreducible $N$-module with character $\theta$. The central character idempotentprojects onto this component. These projections preserve every $N$-submodule, which consequently decomposes as the direct sum of its intersections with the isotypic components.

Let $W$ afford $\xi \in \mathrm{Irr}(T\mid \theta )$. The component $W_{\theta }$ is nonzero. Since $T=I_G(\theta )$ fixes $\theta$, it preserves $W_{\theta }$. Irreducibility of $W$ as a $T$-module therefore gives $W=W_{\theta }$: its restriction to $N$ consists entirely of copies of $\theta$.

Form the induced representationwhere $\mathcal{R}$ represents the left cosets $G/T$. Because $N◃G$, for $n\in N$ we haveThus $g\otimes W$ is $N$-isotypic of type ${\theta }^g$, where ${\theta }^g(n)=\theta (g^{-1}ng)$. These types are distinct for distinct cosets $gT$, precisely by the definition of the inertia group of a character $T$.

Let $Y$ be a nonzero $G$-submodule of $V$. Its isotypic decomposition as an $N$-module shows that it meets some $g\otimes W$ nontrivially. Acting by $g^{-1}$ gives $Y\cap (1\otimes W)\ne 0$. This intersection is a $T$-submodule of the irreducible $W$, hence equals $1\otimes W$. The $G$-translates of that component span $V$, so $Y=V$. The induced representation is therefore irreducible, and its restriction contains $\theta$. Its induced character satisfiesThis proves the irreducibility assertion directly from isotypic components; no form of the correspondence being proved has been assumed.

The preceding parts give a simple Specht module for each partition and show that different partitions give nonisomorphic simples. The conjugacy classes of $S_n$ are indexed by partitions of $n$, namely cycle types. We use the standard finite-group character theorem: the number of irreducible complex characters equals the number of conjugacy classes, and they form an orthonormal basis of complex class functions. Consequently the ${\chi }^{\lambda }$ are the complete list of irreducible characters of $S_n$.

By Maschke's theorem, the Young permutation module $M^{\mu }$ decomposes as a direct sum of these simple modules. For a semisimple complex module, Schur lemma makes the multiplicity of a simple module equal to the dimension of the homomorphism space from that simple; character orthogonality identifies the same number with the character inner product. HencePart (ii) makes $a_{\lambda \mu }=0$ unless $\lambda ⊵\mu$, and gives $a_{\mu \mu }=1$. Taking characters provesThus the permutation-character decomposition is triangular in the dominance order on partitions, with diagonal multiplicity one. These are the dominance and diagonal-multiplicity consequences of Young's rule, obtained here without assuming its full multiplicity formula.

Write $A=kG$ and $J=J(A)$, its Jacobson radical. First suppose the characteristic is $p>0$. We prove the counting statement through the cocenter of a finite-dimensional algebrawhere $[A,A]$ is the linear span of commutators, not an ideal. In a group algebra, this span is exactly the span of differences of conjugate group elements: $gh-hg$ is such a difference, and $xg{x}^{-1}-g=[x,g{x}^{-1}]$. Consequently $C(A)$ has one basis vector for each conjugacy class.

There is a well-defined Frobenius map on an algebra cocenterHere $F$ is additive and $F(c[a])=c^{p}F([a])$. To prove additivity, expand $(a+b{)}^p$ into words of length $p$. Cyclic rotations of a word are equal modulo commutators. Every nonconstant word has a rotation orbit of length $p$, so its orbit contributes zero; only $a^p,b^p$ remain. Alsobecause the two products are cyclic rotations. Additivity then shows that the whole commutator subspace maps to zero, proving well-definedness on the quotient.

Let $s$ be the number of simple modules up to isomorphism. The semisimple algebra $A/J$ is ${\prod }_{\nu =1}^s{M}_{d_{\nu }}(k)$: over an algebraically closed field, a finite-dimensional division algebra is the field itself, since the minimal polynomial of any element splits into linear factors and a division algebra has no zero divisors. In a matrix algebra, the commutator subspace is precisely the traceless matrices. Off-diagonal matrix units are commutators, and $E_{ii}-E_{jj}=[E_{ij},E_{ji}]$; these span that subspace in every characteristic. ThusThe map induced by $F$ on each coordinate is $z\mapsto z^p$, since $\mathrm{tr}(B^p)=(\mathrm{tr}B{)}^p$. This is bijective because $k$ is a perfect field.

The natural surjection $C(A)\twoheadrightarrow C(A/J)$ has kernel $(J+[A,A])/[A,A]$. Every kernel class has a representative in $J$. Since $J$ is nilpotent, $F^N$ kills that kernel for sufficiently large $N$. On the quotient it remains bijective, so its image has dimension exactly $s$. On the conjugacy-class basis, however,For large $N$, every $g^{p^N}$ is a p-regular element; moreover the $p^N$-power map permutes the p-regular conjugacy classes, because an inverse exponent can be chosen modulo the prime-to-$p$ part of the exponent of $G$. The stable image therefore has precisely those conjugacy classes as its basis. Comparing dimensions provesThis argument uses dimensions of semilinear images: a bijective scalar Frobenius map preserves dimension, so the usual rank count applies.

In characteristic zero every group element is relevant. Averaging a linear projection onto a submodule over $G$ makes that projection $G$-equivariant, proving Maschke's theorem and semisimplicity of $kG$. The same matrix-algebra cocenter calculation now gives $s=\dim C(kG)$, the total number of conjugacy classes.

For the second request, $M$ is a relative projective module for $H$ when every $G$-equivariant epimorphism onto $M$ which splits after restriction to $H$ already splits over $G$. Equivalently $M$ is a direct summand of $kG{\otimes }_{kH}M$, the induced representation of the restriction of a representation to $H$. We can verify the defining splitting property directly: if $q:N\twoheadrightarrow M$ has an $H$-linear section $u$, choose representatives $T$ of the left cosets $G/H$ and setThe sum is independent of representatives by $H$-linearity. Reindexing $gt=t^{\prime }h$ proves $G$-linearity, while $qv(m)=[G:H{]}^{-1}{\sum }_{t}m=m$. Hence every $M$ is relatively $H$-projective when the index is invertible in $k$.

For completeness the canonical induced-module epimorphism $\epsilon (g\otimes m)=gm$ has the explicit $G$-linear sectionIt exhibits the promised direct summand and is the projectivity detected on a subgroup of invertible index construction.

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.

Maschke's theorem makes the group algebra $\mathbb{C}G$ semisimple, since $G$ is a finite group and the ground field has characteristic zero. By the Artin–Wedderburn theorem, write $\mathbb{C}G\cong {\prod }_{i=1}^r{M}_{d_i}(\mathbb{C})$. Its simple modules give exactly the $r$ nonisomorphic irreducible complex group representations.

The center of each matrix algebra consists of scalar matrices, so ${\dim }_{\mathbb{C}}Z(\mathbb{C}G)=r$. On the other hand, an element ${\sum }_g{a}_{g}g$ is central precisely when its coefficients are constant on conjugacy classes. The sums of the elements in the separate conjugacy classes are therefore a basis of the center. Hence the number of irreducible complex representations equals the number of conjugacy classes.

If the two-dimensional group representation were reducible, Maschke's theorem would split it into a direct sum of two one-dimensional group representations. In a basis respecting that decomposition, every representing matrix would be diagonal. All would therefore commute, contradicting the specified pair. Hence the group representation is irreducible. Complete reducibility over $\mathbb{C}$ is essential to this argument.