Border-strip tableau 2026-10-14
For a type , each successive difference is a rim hook of size ; zero parts give empty differences of height zero. Label its cells by . Such fillings are weakly increasing along rows and columns, and the height is the sum of the occupied strips' numbers of rows minus one. Empty parts are omitted from the associated product of positive power sums; the finite-variable degree-zero power sum is not inserted.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 77 8 Solution Created 2026-10-03 Updated 2026-10-14
A skew Young diagram is connected when any two of its cells can be joined by a sequence of cells sharing edges; touching only at a corner does not connect them. A nonempty border strip, or rim hook, is a connected skew diagram containing no square. Its height is its number of occupied rows minus one.
For a weak composition , a border-strip tableau of shape and type is a chainwhose th difference is a border strip of size . Filling that strip with gives the equivalent weakly increasing row-and-column filling. A zero part corresponds to an empty difference and has height zero. Put . For positive , ; write . Thus zero type parts are ignored: one does not multiply by the finite-variable value .
We first prove the one-strip multiplication formula using alternants. Choose sufficiently large and let be the decreasing beta numbers of a partition. Expanding the determinant by permutations showsIndeed, in each determinant monomial every variable occurs in exactly one row factor; multiplying that variable by its th power is equivalent to raising that row exponent.
A term vanishes if the new exponent equals another exponent. Otherwise suppose the changed exponent moves from position to position when restored to decreasing order. Its determinant sign is . The resulting partition hasand all other rows unchanged. The new diagram contains , and its size increases by . Between successive added rows, the overlap is exactly the single column . Thus the added cells form a connected strip without a square, of height . Conversely every added border strip has consecutive occupied rows and exactly this single-column overlap, forcing these formulas and the corresponding exponent shift. The correspondence is therefore bijective. Divide by the unchanged Vandermonde determinant and use the bialternant formula to get the power-sum border-strip multiplication identity
Apply this formula successively to each positive part of . Each sequence of choices is exactly a border-strip tableau, and its product of signs is . ThereforeCommutativity of the power sums also shows that the resulting coefficient does not depend on the order of the positive parts of the type.
Take empty and restrict to variables. Multiply by , with :In an alternant , the exponents are distinct and their decreasing arrangement is . Consequently the monomial occurs only for , and in that determinant its coefficient is one. This proves the Frobenius alternant character formula
To identify these coefficients with symmetric-group characters, recall the Frobenius characteristic mapThe representation-theoretic identification can be justified by Young's rule: the permutation character on ordered blocks of sizes is . Its characteristic is , because its fixed block decompositions allocate whole cycles to blocks, and the exponential generating series for those allocations is . On the symmetric-function side, Hall duality and Schur orthonormality give . Inverting the unitriangular Kostka matrix establishes the identification. Thus the coefficient of in is the irreducible character value on cycle type . We have supplied the border-strip computation rather than assuming the character rule.
Grouping border-strip chains by their first removal of a cycle length now yields the Murnaghan–Nakayama ruleOne may choose the -cycle to be last in a strip-building chain because the power sums commute. The empty-shape value on the empty type is one, providing the recursion's initial condition.
For the staircase , use beta numbers including its padded zero row. Its beta set isRemoving a rim hook of length lowers one beta number by into an unoccupied nonnegative position, reversing the exponent-shift description above. For a positive even , this move either hits another occupied even position or goes below zero. Therefore there are no removable even-size border strips.
Under the Hall inner product of symmetric functions, the adjoint of multiplication by is : this follows on the power-sum basis from . Taking adjoints of the one-strip multiplication rule expresses this derivative on as the signed sum over removable size- strips. That sum is empty for even , soThe rational symmetric-function algebra is freely generated by the power sums, and its characteristic is zero. Vanishing of each of these derivatives therefore proves the staircase Schur functions use only odd power sums statement:
Finally, the cycle type of an -cycle has one strip of size . A straight diagram is a border strip exactly when its second row has length at most one: otherwise it contains the upper-left square; conversely the first row with a single-column tail is connected and contains none. These diagrams are exactly the hook partitions , of height . There is one strip filling in this case and none otherwise, giving
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 3 7 Solution Created 2026-10-03 Updated 2026-10-14
A rim hook is a connected skew diagram containing no square, whose removal leaves a partition of an integer diagram. Its leg length is its number of occupied rows minus one. The Murnaghan–Nakayama rule states that, if a permutation has cycle type , thenIteration removes one hook for each cycle length; the empty diagram has character one at the empty cycle type.
For shape and cycle type , there are exactly two removable four-cell rim hooks. The remaining shapes are and ; the removed hooks have leg lengths one and two respectively. In shape the only removable three-cell rim hook leaves and has leg length one. In shape the only such hook leaves and again has leg length one. Since the characters of and at a transposition are and , we obtainand henceThe cycle lengths can be taken in any order; using makes the two branches of the computation explicit.
Now consider the ordinary induction product . A hook partition is , equivalently a partition of an integer whose second row has length at most one. If a hook shape occurs in the Littlewood–Richardson rule, then , forcing itself to be a hook. In the skew hook , the new cells consist of a segment in the first row and a segment down the first column, with no shared column between those two segments. Every first-row entry must be : its rightmost entry is the first letter of the lattice word, hence is , and weak row increase forces all entries to its left to be too. The column segment has strictly increasing entries. Thus only can be repeated, forcing the content to be a hook as well. This also proves the assertion when the top segment is empty, since then every entry lies in a strictly increasing column.
Write the two nonempty hook factors as and , with and . Let the prospective resulting hook have top-row length and leg length . Its new top segment has cells and its new column segment has cells. The content consists of ones and the single letters . All those larger letters must be in the new column; its strict increase allows either no or exactly one . There are therefore only two possibilities:In the first case fill the top segment with ones and the column with . In the second, use top ones and column . Each filling is unique and has a lattice word, including the case with an empty top segment in the second filling. This provesBoth displayed multiplicities are one.
To deduce the full-cycle value from this product result, rather than quote the Murnaghan–Nakayama rule again, form the virtual characterFor every proper Young subgroup and every pair of its irreducible characters, the hook-product calculation givesIf a factor is not a hook there are no hook constituents; if both are hooks, their two consecutive leg lengths cancel in this alternating inner product. By Frobenius reciprocity and the completeness of the product irreducible characters, restricts to zero on every such subgroup. Any permutation with more than one cycle preserves a nonempty proper subset and is conjugate into one of these subgroups. Thus is supported only on the class of -cycles.
Its inner product with the trivial character is one, since only the one-row hook contributes. That class has size , so , giving . For any irreducible character, the support calculation then yieldsBy character orthogonality, the left side is for and zero otherwise. These are real integers, provingFor the same conclusion holds directly. This derives the requested special case from the Littlewood–Richardson rule and Frobenius reciprocity.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 3 8 Solution Created 2026-10-03 Updated 2026-10-14
Choose , pad the partition of an integer with zeros, and define its beta numbers byThey form a strictly decreasing set of nonnegative integers. Conversely, from its decreasing enumeration recover . With these are exactly the first-column hook lengths, since . Padding changes the numbers: increasing by one replaces by , and leaves the represented partition of an integer unchanged.
Arrange positions on runners, putting position on runner at height . A bead occupies each position in the beta set. This is the abacus of a partition. The hook criterion in a beta set says that a bead and a gap correspond to a hook of length ; replacing by removes the corresponding rim hook. In particular removing a rim -hook moves a bead from to the vacant position immediately above it on the same runner. Its leg length counts the beads in the intervening positions of the full linear numbering.
For an explicit example, take , , and . Its beta set is . Runner zero has beads at , runner one has a bead at , and runner two is empty. Packing upwards gives , which represents ; thus the three-core is and the weight is two.
Every bead slide reduces the sum of occupied positions, so repeated slides terminate. The number of beads on each runner is unchanged. At termination they must occupy exactlyon runner , since any gap above a bead would allow a further slide. Hence the final beta set is uniquely determined by the initial runner counts, independently of the order of hook removals. Increasing the number of beads by replaces by , adds one bead to each runner, and gives exactly the same represented core after packing. General changes in padding follow by applying ; packing commutes with this operation up to the cyclic relabelling of runners. Therefore the result is independent of both removal order and padding:The weight of a partition is .
A block of a group algebra is an indecomposable two-sided summand , where is a primitive central idempotent. The identity decomposes into pairwise orthogonal such idempotents; a module belongs to a block when its idempotent acts as identity and the other block idempotents act as zero. For ordinary characters, use a splitting p-modular system , or extend the residue field first: the block idempotents lift to , and determine which ordinary irreducible -modules lie in each -block. The symmetric group is split over its prime field, so extending introduces no change to the resulting partition of an integer labels.
The Nakayama block theorem, traditionally called the Nakayama Conjecture for symmetric groups, isThe simple modules in that block are exactly the with regular labels having that core. At fixed , the common core also fixes the weight. Here is an essay proof route through central characters, specifying the main algebraic and combinatorial steps and why each is needed.
First introduce the commuting Young–Jucys–Murphy elementsTheir commutators vanish because contributions supported on each triple of letters cancel. Symmetric polynomials in the are central: for adjacent transpositions , the relations , show that commutes with symmetric expressions in , and it commutes with the other . Since these transpositions generate , the symmetric expressions commute with the whole group algebra.
The substantial generation ingredient is the integral Jucys–Murphy description of the center of a symmetric-group algebra: every conjugacy-class sum is an integral symmetric polynomial in the . Its proof expands symmetric monomials in these sums of transpositions and organizes the resulting class sums by the number of moved letters and cycle filtration; triangular elimination supplies integral spanning, rather than merely rational spanning. A useful first identity in this construction isIndeed, when adjoining the letter , either choose and leave it as a singleton cycle, or choose a transposition and insert it into the cycle containing ; this gives every permutation uniquely. The full generation step distinguishes the individual class sums which this first identity groups together. Its integrality is essential: a description only over could use denominators divisible by and would not prove generation of the modular center. Since class sums form the integral basis of the center, this integral theorem reduces to the same generation statement over .
Next determine their scalar action. In the characteristic-zero tableau basis of , is diagonal with entry the Content of a Young-diagram cell occupied by , namely column minus row. This follows recursively along the multiplicity-free branching chain: the commuting operators preserve each path line, and determines the successive eigenvalues. Consequently a symmetric polynomial acts on byThis is independent of the ordering of the cells. The scalar identity holds on the integral Specht lattice, so after modular reduction it depends only on the multiset of contents modulo . Every composition factor has this same central character of a block.
Two simple modules are in the same block exactly when their central characters agree. The center of a block is a commutative local finite-dimensional algebra; its semisimple quotient gives one scalar character, while the orthogonal block idempotents separate different blocks. By the generation theorem, equality on all symmetric polynomials in the is enough. Conversely, different residue multisets are detected by elementary symmetric polynomials: the monic polynomial over recovers the multiplicity of each residue by unique factorization, including multiplicities larger than . Thus block equivalence is exactly equality of the integersThis gives the residue-content criterion for symmetric-group blocks without assuming that the sum of contents alone distinguishes blocks.
Finally identify residue content with the core. A removable rim -hook has consecutive contents modulo , hence removes one cell of each residue. Therefore shapes with the same core and the same size have the same residue counts. For the converse choose divisible by and at least , and write for the runner charges. Starting from the empty partition of an integer gives . Adding a cell of residue moves a beta-number bead from residue to residue , increasing and decreasing . The same changes occur in when increases by one. Induction on the cells therefore givesEqual residue counts give equal charges and hence equal packed runner configurations, so they give the same core. This completes both directions of the block criterion. The argument exposes the three essential bridges: integral center generation, its scalar content evaluation, and the abacus identification of residue data with a unique core.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 4 5 Solution Created 2026-10-03 Updated 2026-10-14
Use the induction product of symmetric-group characters: for , is the trivial character of , is the unit and for . Products mean induction of external tensor products. The determinantal form iswhere . Each determinant term is a virtual character of , because its indices sum to .
Here is a proof. The Frobenius characteristic map sends to the complete homogeneous symmetric function , and induction products to multiplication. By Young's rule its value on is the Schur function , the generating function of semistandard tableaux of shape . To identify that function with , work in variables and take starting points and ending points . A path from to has east and north steps; each east step at height has weight and each north step has weight one. Its east-step count is , so its weight sum is . Expanding the determinant sums signed systems of paths with permuted endpoints. For a system with an intersection, exchange the two tails after the first intersection. This preserves its monomial weight and reverses the endpoint permutation's sign, so all intersecting systems cancel in pairs. Nonintersecting systems necessarily have the identity endpoint permutation and correspond precisely to weak rows with strictly increasing columns, namely semistandard tableaux of shape . Their signs are positive. This proves , the Jacobi–Trudi identity, and injectivity of the Frobenius characteristic map gives the character formula above. The path sum may be taken in finitely many variables first and then stabilized, so no infinite formal sum is required in the argument.
A removable rim hook, or border strip, of length is a connected skew diagram of cells with no square, where removal leaves a partition of an integer. Its leg length is the number of occupied rows minus one. The Murnaghan–Nakayama rule statesA proof sketch follows directly from the alternant form of Schur functions. Multiply an alternant by . In each term one alternant exponent increases by . Equal exponents cancel; otherwise reordering the exponents contributes the sign of the number crossed. In the beta-set description, increasing one exponent is adding a -rim hook, and the number crossed is its leg length. Therefore . Taking its adjoint in the Hall inner product of symmetric functions, where Schur functions are orthonormal and power-sum symmetric polynomials have squared norm , reads off the value at a -cycle and the remaining cycle type. This gives the stated rule and explains its sign.
The printed shape is , of size 11; the converted TeX's is incorrect and would have the wrong size. There are two removable length-5 rim hooks. They leave with leg length 2 and with leg length 1. ThusThe staircase has no removable length-4 rim hook, so its term is zero. The unique removable length-4 rim hook of leaves and has leg length 1. The remaining length-2 rim hook in also has leg length 1, giving . HenceAs a separate determinant check, the only term whose row sizes can be unions of cycles of lengths is the transposition term with sizes . Its permutation character has value one and its determinant sign is negative.
Taking in the Murnaghan–Nakayama rule removes a single corner and every leg length is zero. Evaluating on a permutation fixing the distinguished point therefore givesThis is the restriction branching rule for a symmetric group; ordinary semisimple representation theory converts the character equality into a direct-sum decomposition. Frobenius reciprocity gives the corresponding add-one-cell induction rule.
For a positive prime , the weight of a partition at prime modulus , denoted , is the number of length- rim hooks removed in reaching its partition core , so . On a prime-modulus partition abacus write its partition quotient as and put , with . Removing a length- rim hook removes one corner from one quotient partition of an integer. Complete removal sequences therefore numberwhere is the hook product of a partition and . Each component's standard tableaux encode its possible removal orders, and the multinomial coefficient interleaves the components.
All these sequences have the same total sign . To see this, label the beads on each runner in their preserved order. Each slide crosses exactly the beads counted by its rim-hook leg. Its sign is the change in the total order of bead labels, and the product telescopes to the permutation from the initial ordering to the final packed-core ordering, independently of the slides chosen. Repeating the Murnaghan–Nakayama rule on the distinguished -cycles givesHere acts on the complementary letters; no -regularity hypothesis on is necessary. If its cycle type contains a part divisible by , the partition core character is zero, since its partition abacus admits no hook removal of a length divisible by . For the coefficient and sign are one.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 4 6 Solution Created 2026-10-03 Updated 2026-10-14
For a cell in the Young diagram of , its hook of a Young diagram consists of that cell, the cells to its right in row and the cells below it in column . Its length isA removable rim hook is a connected border strip containing no square, whose removal leaves a Young diagram. Its leg length is the number of rows it meets minus one. The hook graph is the Young diagram labeled at each cell by ; here “graph” means this labeled array, not a graph of possible hook-walk moves.
Choose , pad with zeros and form the beta numbersThey are distinct nonnegative integers in decreasing order and recover . For they equal the first-column hook lengths, since . If is increased, old beta numbers shift upward by one and a new bead at zero is inserted.
For a prime-modulus partition abacus arrange the nonnegative positions in runners: position lies at level on runner , . Put beads at the beta numbers and leave the other positions empty. Replacing a bead at by a bead at a vacant removes a rim hook of length ; its leg length is the number of beads strictly between these positions. This follows by tracing the boundary of the diagram: bead positions record vertical steps and gaps record horizontal steps, and exchanging one bead and gap removes the intervening border strip. In particular a removable -hook is exactly a bead that can slide up one place on its own runner.
The partition core at modulus is the result of sliding beads up until there are no gaps above any bead on a runner. If runner initially has beads, its final occupied levels must be , independently of slide order. Thus its packed beta set, and hence its core partition of an integer, is unique. Increasing the number of beta numbers merely re-expresses the same boundary by shifting positions and adding the new initial bead; the packed configuration represents the same partition of an integer. This proves well-definedness both with respect to removal order and to the chosen padding. The number of slides isThe partition quotient components record how far each runner's beads lie above their packed positions, giving the hook-removal interpretation used in Question 5.
A block of a group algebra in characteristic for is a two-sided ideal for a primitive central idempotent , meaning a nonzero central idempotent that is not a sum of two nonzero orthogonal central idempotents. The identity is the sum of these block idempotents and the group algebra is their direct product. An indecomposable module belongs to when , equivalently every other block idempotent acts as zero. Indeed ; indecomposability makes exactly one summand nonzero.
The Nakayama block theorem, historically called the Nakayama Conjecture, statesEquivalently the ordinary characters assigned to one modular block have a common partition core at modulus . Its simple modules are the with regular having that core. Only cores for which is a nonnegative multiple of occur. The block weight is ; a core alone determines the block at this fixed degree.
One route to the proof separates the combinatorial core invariant from the algebraic center invariant. Let be the number of cells of residue . A length- rim hook has one cell of every residue: along its border strip the contents are consecutive integers. Therefore removal subtracts one from every . More precisely, choose the number of beta numbers divisible by and write the runner charges as . Reading the boundary, or adding a cell and checking its two changed beta positions, givesThe charges determine the packed runners and hence the core. For fixed , two equal cores have the same weight, so their full residue multisets are equal. Conversely equal residue multisets give equal charges and the same core. This establishesfor partitions of an integer of the same integer. The fixed-degree condition matters.
For the center invariant, use the commuting Jucys–Murphy elements , with . In the Young seminormal form basis, has eigenvalue equal to the content of the cell containing . A symmetric polynomial in them therefore acts on as the same scalar for every Young tableau: its value on the multiset of all contents of . The integral Specht lattice makes this a scalar identity before modular reduction, so modulo these central scalars depend only on the residue multiset, and every composition factor inherits them.
The substantive center theorem used in this proof is that the center of the symmetric-group algebra, integrally and over a field, consists of symmetric polynomials in the Jucys–Murphy elements. Centrality of elementary symmetric polynomials follows fromthe coefficients are central class-sum combinations. The reverse inclusion requires the integral triangular class-sum argument: expand symmetric monomials in the as products of transpositions, group the leading terms by reduced cycle type, and eliminate these leading class sums in the resulting unitriangular order. The integral coefficients, with no division by multiples of , are crucial; knowing the center only over would not prove the modular assertion. This is the central algebraic ingredient of this proof route.
Thus equal residue multisets yield equal characters of the entire modular center. Different residue multisets are separated already by the coefficients of the central polynomial : its scalar on the shape reduces to , whose unique factorization records the multiplicities exactly, even in characteristic . In a finite-dimensional split algebra, two simple modules are in the same block exactly when their central characters agree: the center of each block is local, while different block idempotents separate different blocks. It follows that equal cores give one block and different cores give distinct blocks. This proves both directions rather than just observing that core is constant on known blocks.
Finally, each ordinary Specht lattice has a single reduced central character, so all constituents of its reduction lie in that one block. Question 1 supplies every simple module and its label; the regular labels therefore identify all the simples in each core block. The constructions use integer coefficients and absolutely irreducible prime-field modules, so the block description descends to the arbitrary characteristic- field in the question. This completes the main steps of the block proof without presupposing semisimplicity in positive characteristic.
The Gelfand–Tsetlin basis spans , and the scalar computed on its vectors depends only on the shape. Thusfor every . The product is the sum of the permutations in the conjugacy class of an -cycle. Taking traces therefore gives equal to the displayed scalar times .
For a hook partition, a standard Young tableau is uniquely determined by the choice of its entries below the top cell, selected from . The column and the remaining row are then forced to increase. Hence , and cancellation of the factorials yieldsThis uses the central character value of a conjugacy-class sum and tableau counting, without a character rule for removing rim hooks.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 4 a Solution Created 2026-10-03 Updated 2026-10-05
The inclusion here is inclusion of Young diagrams, not the dominance order on partitions. The skew Young diagram is the set difference of their cells. Two cells are adjacent when they share an edge. It is connected when any two cells can be joined by such steps, and is a rim hook when it is connected and contains no square. Under the usual edge-adjacency convention a totally disconnected skew Young diagram has only singleton components, equivalently no two cells share an edge. A horizontal strip instead means at most one cell per column; this distinction matters for the last part of this question.
A standard skew Young tableau is a linear extension of a partially ordered set: the cells are ordered by the row and column inequalities, and the tableau lists them in increasing label order. Write the current list as and let be the desired label of in . Then is the one-line notation of the unique permutation with .
Whenever this list of desired labels is not increasing, there is an adjacent descent . The cells are incomparable in the cell partial order: if they were comparable, both and would have to put them in the same order. Interchanging their consecutive current labels is therefore admissible. It removes exactly one inversion of a permutation from the list of desired labels. Repeating ends at after exactly the original inversion count, which is the Coxeter length . ThusThis proves the reduced adjacent-swap path between linear extensions and applies equally to ordinary tableaux.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 3 iii Solution Created 2026-10-03 Updated 2026-10-05
The implication is false. ChooseThe hook lengths areThus does not divide this irreducible character degree, but no hook has length .
There is no contradiction with part (i): removing two horizontal rim hooks of length three gives the empty core of a partition, so and the core degree is one. Having total weight of a partition two does not force a single hook of length twice the modulus.