Take a hyperbolic torus with a single cone point of angle . Its orbifold fundamental group is . An epimorphism to whose commutator has exact order has torsion-free kernel. The point and line stabilizers have index and order , hence avoid all nontrivial cone stabilizers. Their quotient covers are smooth surfaces with Euler characteristic , so have genus . Their equal coset permutation characters give equal heat traces by the Sunada theorem. Nonisometry still requires a geometric distinction, such as the intersection test for nonisometric finite covers.
The identity column gives the group order as the sum of squared irreducible character degrees:
By column orthogonality, the squared norm of a column is the corresponding centralizer order. In source order these orders and the resulting conjugacy class sizes are
For example the fourth column has squared norm , while the seventh has squared norm .
An element's order divides its centralizer order. Cauchy's theorem for finite groups provides an involution, and only has an even centralizer order. Hence that entire class consists of involutions. The last three classes consist of elements of order seven. In the possibilities are three and nine. The three real numbers are roots of , which has no rational root and is irreducible over . A real character value at an element of order three belongs to . Therefore the irrational real entries in rule out order three there. Cubing any of these order-nine elements produces an element of order three, which must belong to the sole remaining class . Thus
The three deductions below give nine Sylow subgroups for with pairwise trivial intersections. Their conjugation action is transitive. Fix one, . If , put . The product is a -subgroup, so maximality of gives . Trivial intersection then gives . Thus the orbit of under has size eight, exhausting the other eight points. The point stabilizer is therefore transitive on the remaining points: the action is doubly transitive.
For a doubly transitive action, its permutation character has the form with irreducible. Here , and the unique degree-eight row is . Therefore the numbers of fixed points are the entries of
Every nonidentity element consequently fixes at most two points. This also shows that the action is faithful.
Let be the permutation character of . Young's rule gives , with integer Kostka multiplicities. This dominance-triangular system has diagonal entries one, so recursive subtraction expresses every irreducible character as an integer linear combination of permutation characters. The latter count fixed tabloids, proving that all are integers.
For a -cycle, the Murnaghan–Nakayama rule reduces to
where height is the number of occupied rows minus one, and is the degree of the remaining Specht character at the identity. In particular a full -cycle has character zero unless is a hook, in which case the value is .
For a finite group action , Burnside's lemma states
Count pairs with in two ways. Counting first by gives the displayed sum. Counting first by gives . For an orbit , the orbit-stabilizer theorem gives , so each orbit contributes exactly . Division proves the formula.
Use colors , with variables , on the underlying finite set . The weight of a coloring is . It is constant on each coloring orbit. The pattern inventory is , one weight for each orbit, including its multiplicity when different orbits have the same content.
If is the number of length- cycles of on , define the cycle index
In the symmetric-function cycle-indicator convention, write for its substitution . A fixed coloring must be constant on every cycle of . Coloring one length- cycle therefore has weight sum , independently of other cycles. The weighted Burnside lemma, proved by exactly the same orbit-stabilizer double count with weights, yields
This defines both sides in the same alphabet; the raw cycle index in the independent variables is specialized before comparison. The identity holds for all finite and hence stably for arbitrarily many colors.
For the last assertion, the permutation character on satisfies . A pair is fixed in the diagonal action on exactly when both components are fixed. Therefore
The character is real, so its character inner product with itself and another application of Burnside's lemma give
This is the rank of a permutation action formula, and in fact does not require transitivity. If the action is transitive and , the diagonal is one orbit; rank two means exactly one further orbit on distinct ordered pairs, which is double transitivity.
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 chain
whose 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 shows
Indeed, 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 has
and 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 . Therefore
Commutativity 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 map
The 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 rule
One 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 is
Removing 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 , so
The 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
A Frobenius group is a finite transitive group action on more than one point in which a nonidentity element fixes at most one point and a point stabilizer is nontrivial. Equivalently it has a nontrivial proper subgroup with for every . The Frobenius complement is such a point stabilizer .
The Frobenius kernel is the identity together with all fixed-point-free elements in this action, equivalently
The Frobenius kernel theorem asserts that this set is a normal subgroup, acts regularly on the points, and gives . In particular for .
Brauer's permutation lemma states that an automorphism of a finite group fixes equally many conjugacy classes and irreducible characters. More generally a group of automorphisms has equal permutation characters on those two sets. Indeed, the character table is invertible and intertwines the two permutation matrices: simultaneous permutation of rows and columns preserves character evaluation. Similar matrices have equal traces, and a permutation-matrix trace counts its fixed points. The fixed objects on the group side are classes, not individual elements.
Put , of order . It acts on the seven points and seven lines of the Fano plane. Take to be a point stabilizer and to be a line stabilizer; both have index seven and order twenty-four. The fact that point and hyperplane stabilizers are almost conjugate follows by comparing fixed-point counts: for a matrix , the numbers of fixed nonzero vectors and fixed nonzero covectors are both
because and its transpose have the same rank, and the dual action has the same fixed space as . Over , nonzero vectors represent points and nonzero covectors represent lines without any further scalar quotient. The two permutation characters therefore agree. The coset-character formula
then proves Gassmann equivalence. They are not conjugate: a point stabilizer has orbits of sizes one and six on points and hence preserves no three-point line. Its conjugates are again point stabilizers, whereas preserves its line. The point and line stabilizers form the required nonconjugate Gassmann pair.
We construct a family using the Lambert quadrilateral construction of a cone torus. Let . We use the elementary hyperbolic tri-rectangle fact that a quadrilateral with three right angles, remaining angle , and side lengths adjacent to the right-angle vertex opposite exists uniquely for
Here are the sides at the opposite right-angle corner, not the sides incident to . Given any , choose . Reflect four copies around the opposite right-angle vertex. The result is a symmetric hyperbolic quadrilateral with all four corner angles and opposite sides of equal lengths. Pair opposite sides by the axis translations. The quotient is an oriented torus with one cone point, whose total angle is . Its two central axis loops are embedded closed geodesics, of lengths , intersecting once at right angles.
Cut this cone torus along . The result is a hyperbolic pair of pants with two geodesic boundaries of length and the cone point. Reglue those equal boundaries with a Fenchel–Nielsen twist . This gives a two-parameter family , with the same cone angle, and marked simple classes meeting once. Near any zero-twist member their geodesic representatives remain embedded, transverse and disjoint from the cone point. The length of remains , and the right-angle matrix product gives
For example, the zero-twist holonomies are and ; multiply the latter by to obtain the twist formula. Their commutator has trace , confirming exact elliptic order seven. The side-pairing construction supplies discreteness; the trace computation alone would not do so.
The orbifold fundamental group is
Send to the supplied generator and to . Their commutator has order seven, so this defines an epimorphism . Its kernel avoids all nontrivial cone stabilizers, which are conjugates of powers of ; therefore it is torsion-free. It defines a smooth closed regular hyperbolic cover with deck group . The subgroups , of order twenty-four, also avoid every order-seven cone stabilizer. Thus
are smooth closed seven-sheeted covers of the cone torus. The orbifold Euler characteristic is , giving
Equivalently there is one preimage of the cone point, with local degree seven, and its lifted angle is . The Sunada theorem, in the free-subgroup-action form proved above, makes and isospectral for every parameter.
Nonisometry requires further work. A cycle of length in the monodromy permutation of a simple base geodesic gives a primitive simple lifted geodesic of length times the base length. From the supplied action, each cover has one lift of of length and two of length . From the supplied action, each has one lift of of each length . Let be the unique two-cycle lift of , and let be the two three-cycle lifts of . The fact that cycle intersections count intersections of lifted curves gives their intersection numbers: the seven crossings above the one base crossing are labelled by the sheets, so a crossing belongs to both lifted components exactly when its sheet lies in both cycles. Consequently
Indeed, in the first cover the two three-cycles have supports and the two-cycle has support ; in the second they have supports and . The lifted curves intersect only over the single base crossing, so these are actual intersection counts of the geodesics, not merely abstract sheet-incidence numbers.
To make this a test against every isometry, we must identify these curves intrinsically, rather than require the isometry to respect the covering map. We use generic isolation of lifted simple geodesics, and give the needed genericity argument. Lengths of closed geodesics are real-analytic functions of the cone-torus length and twist parameters. For a primitive hyperbolic class and an integer , consider the equalities
Apart from or , none is an identity on the full two-parameter family. To see this for the first equality, pinch the simple curve while keeping the cone angle fixed. The collar lemma makes every class crossing long. A class disjoint from lies in the cut pair of pants; its limiting holonomy has positive translation length unless it is a power of one of the new cusp loops, which are conjugate to in the torus group. Cone-peripheral classes are elliptic and do not represent closed geodesics. Thus the only primitive class with length tending to zero in this degeneration is , up to inversion and conjugacy. This excludes an identity with a positive multiple of . Pinching proves the corresponding assertion for . The argument uses the usual hyperbolic collar and cusp degeneration facts, obtainable by the right-angle quadrilateral formulas; the cone angle remains fixed. Analytic continuation on the connected length-twist parameter space shows that the same identities cannot hold on a small open neighbourhood of a zero-twist member.
There are countably many class equations, and each nontrivial real-analytic equation has a closed zero set with empty interior. The Baire category theorem therefore gives a parameter in that small neighbourhood at which both target lengths are attained only by the prescribed lift components. This isolation persists on a smaller open neighbourhood. Indeed, near a fixed compact hyperbolic metric there are uniformly only finitely many primitive geodesic classes below a fixed length bound, by discreteness of the covering group and a compact fundamental region; nearby metrics are uniformly bilipschitz. Only finitely many classes can therefore approach the two fixed finite target lengths. Their strict inequalities persist under a sufficiently small parameter change.
Now keep and let vary in a sufficiently small interval around . For each , the only primitive geodesics of length in either cover are the two components, and the only primitive geodesic of length is . An isometry would have to preserve these length classes and their intersection-count multiset, contradicting . Hence
is an interval-parametrized family of isospectral nonisometric hyperbolic Riemann surfaces of genus four. Shrink again so a small length window around contains only those two components for every parameter. Their common length varies strictly, so members at distinct parameters cannot all be the same surface in different markings. The spectra agree within each pair; this construction does not assert a nontrivial continuously isospectral deformation of one hyperbolic surface.
Let be a finite normal Riemannian covering, so acts freely by deck isometries. With any lifts of , the heat kernel on a finite isometric quotient satisfies
There is no factor in this kernel formula. Simultaneous invariance of under isometries proves independence of the lifts, by reindexing . Each term solves the lifted heat equation. If is a fundamental domain and a function on , the integral of the right side against over equals
because the translates tile up to sets of measure zero. This converges to as , proving the initial condition. Uniqueness of the heat equation solution on the closed manifold gives the formula. For a noncompact finite cover, use the minimal heat kernels, or compatible Friedrichs heat realizations. The normalized pullback is unitary onto the deck-invariant subspace and preserves the Dirichlet energy, so it intertwines the heat semigroups and yields the same kernel formula. No uniqueness of unrestricted noncompact heat-equation solutions is needed.
Set for an isometry . Diagonal integration and the covering degree give
Unlike the kernel formula, the trace formula has an averaging factor: integration of a quotient function over is times integration over .
Suppose now , with any larger group of isometries of the closed manifold . Change variables and use simultaneous heat-kernel invariance to obtain
Thus is a class function, and the Sunada orbital heat-trace formula can be grouped by conjugacy classes of :
Only classes meeting the finite subgroup contribute, so this class sum is finite even if the larger isometry group is infinite.
For finite , Gassmann equivalence means for every conjugacy class. Summing these counts gives , so the displayed formula gives identical heat traces. Their spectra, with multiplicities, agree: as , the constant limit identifies the multiplicity of zero; after subtracting it, the slowest-decaying exponential identifies the least positive eigenvalue and its multiplicity. Repeating determines every subsequent eigenvalue. This proves the Sunada theorem in the stated covering situation.
There is an important convention when the universal cover has an infinite deck group . For compact quotient manifolds, the subgroups must have finite index; the appropriate generalized Gassmann condition is equality of the characters of the finite coset permutation representations, not equality of possibly infinite cardinalities of conjugacy-class intersections. Let be the intersection of the two subgroup cores. Each core is the kernel of the corresponding finite coset action, so is normal and of finite index in , and . The manifold is then a compact finite normal cover of . The finite group acts on , and have equal coset permutation characters in . For a finite group, the fixed-coset count is
Equality at the identity gives equal subgroup orders, and then equality for all gives almost-conjugacy. Applying the proved finite theorem to establishes isospectrality also in this finite-index interpretation. It avoids taking the divergent heat trace of a noncompact universal cover.
To realize a finitely presented group , begin with the closed smooth four-manifold , whose fundamental group is free on the . Represent the relator words by disjoint smoothly embedded circles; general position permits this in dimension four, including separating self-intersections of representatives. Their oriented normal rank-three bundles are trivial, so perform framed surgeries replacing by . Removing the circles' tubular neighborhoods leaves the fundamental group unchanged, by codimension-three general position. The Seifert-van Kampen theorem shows that each replacement kills exactly the normal closure of its relator. The resulting closed smooth has . This gives a concrete closed-manifold realization of a finitely presented fundamental group. Equip it with any smooth Riemannian metric and lift that metric to the universal and intermediate covers; all covering maps become local isometries.
To ensure nonisometry, one must choose nonconjugate subgroups. If , or they are conjugate, the quotients are isometric for every lifted metric, so Gassmann equivalence alone cannot imply nonisometry. For nonconjugate subgroups, choose the base metric to have no nonidentity local isometry between open sets, using the Sunada local isometry lemma in dimension at least two. If were an isometry, a local inverse of the first covering followed by and the second covering would be a local isometry of , hence the identity. Thus the covering maps satisfy everywhere. Classification of connected covers then forces to be conjugate in , a contradiction. Therefore nonconjugate almost-conjugate subgroups and a locally rigid base metric give isospectral nonisometric quotients.
Use an oriented geodesic hyperbolic -gon with paired edges of equal length. Identify each pair by a length-preserving map reversing the boundary directions, to make an oriented base surface with possibly singular vertices. Assign to the edge pairs generators of , with inverse labels for reversed crossings. For each , take a copy and glue its positively labelled edge of type to the corresponding mate in . The generators make the glued surface connected. Left multiplication commutes with these right-labelled gluings and gives the action with quotient .
Existence for an arbitrary finite group can even be arranged with no cone singularities. If has generators, take and a regular hyperbolic polygon with edges, all angles , paired with side word . Its vertices form one cycle of angle , giving a smooth base of genus . Label the by the generators of , padded by identities, and every by the identity. The single vertex word is , so every lifted vertex also has angle . The resulting connected ordinary normal covering map has degree and deck group .
This is the paired-polygon construction of finite surface covers. Interior and open-edge points are regular hyperbolic points; possible singularities occur only at vertices. When the base has cone points, the map is an orbifold covering and may be branched as a map between the underlying topological surfaces. It should not be called an unbranched manifold covering at those branch points.
A vertex cycle of a paired polygon is the collection of vertices identified to one point on . Let be the number of cycles, the sum of the polygon angles in cycle , and the gluing word recorded on going around it. If is the order of that element, a lift closes after turns. It has angle , and there are such lifted vertices. The base and lifted cone orders, when they are integer orbifold orders, are
An orbifold homomorphism requires . The lifted point is smooth exactly when , equivalently in that case. For arbitrary cone metrics the angle formulas remain valid even when an angle does not correspond to an integer orbifold order.
Counting faces, edges and vertices gives the Euler characteristic of a paired-polygon surface cover:
These are ordinary topological Euler characteristics, rather than orbifold Euler characteristics. If the lifted surface is smooth, the equivalent orbifold formula is
For a closed oriented smooth surface, defines its genus. These formulas also follow from the Riemann-Hurwitz formula by subtracting the ramification deficits over each base vertex.
For , the quotient map is an ordinary normal covering if and only if acts freely. All possible point stabilizers in this construction are conjugates of , so the concrete necessary and sufficient condition is
This is the freeness criterion for a subgroup of a polygon-cover deck group. Under it the deck group is , the degree is , and
There is no requirement for this map. That different condition characterizes normality of the intermediate cover . If fixed points are retained and one instead speaks of an orbifold covering, the quotient is regular as an orbifold cover, but ordinary Euler characteristic need not divide by ; orbifold Euler characteristic does.
For the low-genus examples take
Let be a nonzero-vector stabilizer and a plane stabilizer. Their actions have seven points, so and . They are almost conjugate subgroups: the numbers of fixed nonzero vectors for a matrix and its dual action are both . Thus the two coset permutation characters agree, which is equivalent to Gassmann equivalence. They are not conjugate: a point stabilizer has a common fixed nonzero vector, whereas a plane stabilizer fixes no nonzero vector globally. In particular, since , neither subgroup contains any nonidentity element of a cyclic subgroup of order seven. All cone monodromies of exact order seven therefore act freely on the intermediate covers.
For genus three, start with a hyperbolic triangle whose three angles are and double it across one edge. The resulting quadrilateral has angles
The side pairings produce three base vertex cycles, each of total angle , and an underlying sphere. Choose generators with ; the three vertex words are . Hence , and all . The full cover is smooth, and
The hyperbolic polygon area of is , so the seven-sheeted surfaces have area , agreeing with Gauss-Bonnet. Their equal spectra follow from the Sunada theorem. For complete numerical generator data, one possible pair is
These generate all of and have the required orders. This construction establishes the requested isospectrality; it does not establish nonisometry. In the constant-curvature triangle example a lifted reflection can identify the point and plane covers, as in reflection intertwining of triangle-cover coset actions. Breaking that symmetry with a generic metric gives nonisometric genus-three surfaces, but then the metric need not have constant curvature. Those are distinct assertions.
For genus four, use the cone-torus construction of genus-four Sunada surfaces. Take a regular hyperbolic quadrilateral with four angles
and pair opposite sides in the usual torus pattern . All four vertices belong to one cycle, whose total angle is ; the underlying base is a torus with one cone point. Choose of order four generating , with commutator of order seven. For example,
Only the commutator is a cone monodromy, so the order-four side labels do not create cone points of order four. Here , , , giving
The quadrilateral has area , and each seven-sheeted smooth quotient has area . Again the order-seven cone stabilizer meets neither nontrivially, so the metrics are smooth and the Sunada theorem gives identical spectra. The required group and subgroup orders are therefore 168 and 24 in both constructions; the genus-three side-generator orders are 7 and 7, and the displayed genus-four side-generator orders are 4 and 4, with cone-word order 7 in both cases.
For the constant-curvature constructions, the three data sets lead respectively to genera two, three and four. The first two pairs are isometric through a lifted reflection; the third gives nonisometric pairs under the length-identification hypothesis stated below. Nonconjugacy of the two subgroups inside the finite group is not by itself a test for nonisometry.
Replace each , if necessary, by the joint image of its two coset actions, generated by the corresponding pair of generator permutations. The joint kernel lies in both subgroups, so passing to this finite quotient leaves the two coset actions unchanged. We use these faithful joint images in the constructions below.
First verify the Gassmann equivalence needed for the Sunada theorem for all group elements, not just the displayed generators. Write for their permutation matrices. Invertible matrices satisfying
intertwine every word in the generators, hence give equal permutation characters. Here are explicit certificates calculated from the coset actions. Define when column label belongs to the th support below, and zero otherwise. For , labels run from one to twelve; the row supports in their order are
For and , labels run from zero to six, and the row supports are respectively
Direct substitution gives the two intertwining identities, and elimination gives , . These nonzero determinants certify equivalent linear permutation representations. Equal characters imply almost conjugacy: for a subgroup ,
because a fixed coset corresponds to , and each specified conjugate has conjugating elements. The subgroup orders agree since their indices agree, so equality of these characters gives equal intersection counts with every conjugacy class.
Nonconjugacy can also be checked directly: a bijective equivariant sheet relabelling would be determined by the image of one label, since the actions are transitive. Propagating each of the twelve or seven possible images by the two generators gives no consistent bijection in any of the three cases.
For genus two, use . The generator orders are , and their product has order six; on both twelve-sheet coset spaces their cycles are respectively . Map the hyperbolic triangle group onto the joint finite permutation image . Its kernel is torsion-free because these orders are exact, giving a smooth normal cover of the sphere orbifold with cone orders . The subgroups act freely by the smoothness criterion from cone-monodromy cycles, since all coset cycles have their full orders. The two quotient surfaces therefore have
Their equal permutation characters give isospectrality by the Sunada theorem.
There is nevertheless an isometry. The sheet relabelling
fixes labels three and five and satisfies
To see the geometric significance, write the triangle-group generators as , , where reflect in triangle sides. Conjugation by sends both to their inverses. The two displayed permutation identities say exactly that reflecting the triangles and relabelling the sheets preserves their gluings. This reflection intertwining of triangle-cover coset actions lifts the base reflection to an orientation-reversing isometry of the quotient surfaces. Thus the genus-two pair from these hyperbolic triangles is isometric, despite the subgroups being nonconjugate in the orientation-preserving finite group.
For genus three, use . Both generators and their product act in seven-cycles, so the same construction with gives smooth seven-sheet quotients and
Their isospectrality follows from the certificate . The relabelling , namely with label two fixed, again satisfies and . Therefore this constant-curvature genus-three pair is also isometric by the same lifted triangle reflection. This assertion concerns the constructed triangle metrics, rather than arbitrary metrics placed independently on the two topological surfaces.
For genus four, use and a different base: a hyperbolic torus with one cone point of order seven. Its orbifold fundamental group has presentation
Map to . Multiplying the given permutations shows that their commutator is a seven-cycle in both coset actions, so this map has torsion-free kernel and both subgroup quotients are smooth. The base orbifold Euler characteristic is , giving
The certificate and the Sunada theorem give an isospectral pair for each base metric. This is the cone-torus construction of genus-four Sunada surfaces.
For nonisometry, choose simple closed base geodesics representing , avoiding the cone point and meeting once. We use the following additional geometric hypothesis, as permitted in this question: choose a cone-torus metric such that, in each cover, the length identifies its unique degree-four lift, and the length identifies precisely its two degree-three lifts, among all primitive closed geodesics. This is a generic length-separation choice; it excludes coincidences with other geodesic lengths. No claim about an arbitrary symmetric choice of base metric is needed.
A lift component of a base geodesic corresponds to a cycle of its monodromy permutation. The degree-four cycle is on the sheets and on the sheets. The degree-three cycles are on the first cover and on the second. Since the base curves meet once, their lifted geometric intersection numbers are the sizes of the intersections of these sheet-label sets. The cycle intersections count intersections of lifted curves therefore gives the two unordered multisets
Negative curvature ensures that the geodesic representatives realize geometric intersection number. An isometry would preserve the length-identified degree-four lift and the set of the two length-identified degree-three lifts, even if it exchanged the latter, so it would preserve this unordered multiset. The multisets differ. The intersection test for nonisometric finite covers thus proves the genus-four pair is nonisometric for this choice of constant-curvature metric. Without a condition excluding relevant accidental length coincidences, subgroup nonconjugacy alone would not establish that conclusion.
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 is
where . 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 states
A 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. Thus
The 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 . Hence
As 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 gives
This 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 number
where 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 gives
Here 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.
Let . Since and the scalar centre is trivial,
Choose to stabilize a nonzero vector and to stabilize a two-dimensional subspace. There are seven choices of either object, so both subgroups have index and order .
Their coset permutation characters agree. The number of nonzero vectors fixed by is . A two-dimensional subspace is the kernel of a unique nonzero covector, so its stabilizer action is the dual action . Its fixed-point count is
using equality of the matrix ranks of a matrix and its transpose. For a subgroup , counting the representatives of fixed cosets gives
Thus the equal characters and subgroup orders give equal intersection counts with every conjugacy class. This proves are Gassmann equivalent.
They are not conjugate. For example, the stabilizer of contains every matrix with and . An invariant plane containing would give an invariant line in , impossible for the full action. An invariant plane not containing would be a complement to that line, but the arbitrary shears do not preserve any such complement. Hence a point stabilizer preserves no plane, whereas every conjugate of does. The two subgroups are nonconjugate.
We now use a cone-torus construction of genus-four Sunada surfaces. Let be a hyperbolic torus with one cone point of angle . Its orbifold fundamental group has presentation
Map to the supplied generators of . Their commutator has exact order , so this gives a surjection with torsion-free kernel : every finite-order element of is conjugate to a power of the cone generator, and no nonidentity such power lies in . Thus is a smooth closed hyperbolic surface with a -action. Its quotients by are smooth too, since order- subgroups contain no element of order and therefore meet no cone stabilizer.
The orbifold Euler characteristic of is . Each quotient cover has degree , so
The Sunada theorem proved in Question 3 makes isospectral for every choice of the base hyperbolic metric.
Here is an explicit supply of base metrics. A hyperbolic trirectangle has three right angles and a fourth angle . If its sides adjacent to the opposite right-angle vertex have lengths , the trirectangle identity is . Thus varies freely, with . Reflecting four copies about their two perpendicular centre lines gives a quadrilateral with four angles and opposite sides of equal length. Identifying opposite sides produces a cone torus: all four corners give total angle . Its two centre-line geodesics intersect once and have lengths . Cut along the shorter chosen geodesic and reglue with a small twist ; this retains the cone angle and allows an additional metric parameter. The remaining cut surface has two equal-length geodesic boundaries and the cone point.
We give a concrete intersection test for nonisometric finite covers, rather than relying on subgroup nonconjugacy alone. Choose sufficiently small. The trirectangle geometry gives an embedded collar of width about . The shortest perpendicular joining the two boundary components after cutting has length . At zero twist it closes to , the unique shortest closed geodesic crossing once. Uniqueness follows from uniqueness of the shortest perpendicular; all other once-crossing classes have a positive length gap, since only finitely many closed geodesics have bounded length. For sufficiently small twists, the same marked class remains the unique shortest once-crossing geodesic. A geodesic crossing at least twice traverses the collar at least twice, so for small its length is greater than .
Geodesics disjoint from remain entirely in the cut surface and have twist-independent lengths. In a bounded window around they supply only finitely many possible length values, including lengths of iterates. Meanwhile varies nontrivially with by the hyperbolic seam identity: its hyperbolic cosine has a positive multiple of . Choose a small twist away from those finitely many coincidences. Then the only base geodesic of length is , up to orientation. By taking smaller if necessary, the only base geodesics of length at most are powers of : those crossing are long, and the nonperipheral geodesics of the limiting two-cusped cone pair of pants have lengths bounded away from zero.
In each cover, primitive lift components of a base geodesic are indexed by cycles of its monodromy permutation, with length equal to the cycle size times its base length. The permutation of has a unique singleton in each action, so each has a uniquely length-identified primitive lift of length . The permutation of has one two-cycle: it is for and for . Hence each has a unique primitive lift of length ; the iterate of the singleton lift is not primitive. At the single base intersection of , intersections of their lifted components are exactly their common sheet labels. Therefore
An isometry would have to preserve the uniquely identified primitive lengths and their geometric intersection numbers. This contradiction proves that and are not isometric, even allowing orientation reversal.
Finally, let range over a sufficiently small positive interval, choosing a permissible twist for each value. The singleton cycle of makes the hyperbolic systole of each cover equal to . Distinct values therefore give distinct isometry classes. We obtain uncountably many pairs of nonisometric, isospectral genus-four Riemann surfaces.
The permutation representation on the complex vector space with basis has permutation character . The multiplicity of the trivial character is . Count pairs with : each orbit contributes , by the orbit-stabilizer theorem. Hence this multiplicity equals the number of orbits.
For a transitive action the average number of fixed points is one. The identity fixes points, so not every other element can fix at least one; otherwise the average would exceed one. Thus there is a derangement with .
If , evaluating at that derangement gives . Character values are algebraic integers, since a finite-order representation matrix has roots of unity as eigenvalues, and the sum of algebraic integers is integral. A rational algebraic integer is an integer. Therefore is an integer, forcing .
The diagonal action on is . Its permutation character is , since both coordinates must be fixed. The orbit-count result and the real-valued character give
If any and another nontrivial constituent occurs, this is at least . If just one nontrivial constituent occurs, the previous result forces its multiplicity to one. Thus implies every multiplicity is one, and the formula then gives .
Subgroups of a finite group have Gassmann equivalence when
Summing over the conjugacy classes gives . Equivalently, their coset permutation representations have the same character of a representation. In particular, almost conjugate subgroups need not be conjugate.
Put , , and . Begin with the sphere punctured at three points. Its fundamental group is , and the epimorphism sending to defines a connected regular -sheeted covering space. Around the punctures the monodromies have cycles of lengths . Fill each lifted puncture by a disk, using the local branched covering models , and . This produces a closed oriented surface , with acting by homeomorphisms that are smooth in these local models. This construction works even if one of is one.
Triangulate the base sphere with the three marked points as vertices and two faces. Lifting this triangulation gives
so the Euler characteristic is
In the hyperbolic case , this is equivalently the triangle cover construction for Sunada surfaces. Take the hyperbolic triangle group
and its epimorphism with the same images. All finite-order elements of are conjugate to powers of its three elliptic generators. Because their images have the same exact orders, is torsion-free and . It can be assembled from hyperbolic triangles of angles . Both examples below belong to this hyperbolic case.
For and to be smooth surfaces normally covered by , the subgroup actions must be free. The precise condition is that neither subgroup meet any conjugate in of a nonidentity power of , or . These are exactly the possible point stabilizers. Then and are regular coverings, with deck transformation groups respectively. No normality of in is needed: normality would concern the further covering of the base orbifold, not these coverings from . For a free subgroup ,
Choose any -invariant smooth Riemannian metric on , for example by averaging an arbitrary metric. It descends to both quotients. On functions let be the unitary action of , and let for . The averaging operator projects orthogonally onto the -invariant functions, which identify with functions on . The trace formula underlying the Sunada theorem is
The expression is a class function, because commutes with . Thus Gassmann equivalence makes the two sums identical. Alternatively, apply the same averaging formula to each finite-dimensional Laplacian eigenspace: its invariant dimension is . This proves equality of every eigenvalue multiplicity and hence isospectrality of the two quotient metrics.
If for some , the action of gives an isometry between the quotients for every such metric. Nonconjugacy is therefore necessary. To make it sufficient, choose the quotient orbifold metric generically so that its regular locus has no nonidentity local isometries; this is the equivariant, or orbifold, version of the Sunada local isometry lemma. Smooth perturbations on regular coordinate balls provide this genericity while their lifts remain smooth on . Any isometry between and , when composed locally with their projections, would then identify the same points of the base regular locus. By continuation it is an isomorphism of their coverings of that locus, and the classification of connected covering spaces forces to be conjugate in . Thus nonconjugate subgroups give non-isometric isospectral quotients for a suitable generic invariant metric. The genericity belongs to the base regular locus; the covering metric on itself necessarily has the prescribed deck symmetries.
For genus two, an explicit choice is the following permutation group on twelve labels, with permutation products composed from right to left:
These parameters are those in Kang's genus-two construction. They admit a direct finite verification. Starting with and iterating , the successive sizes are , after which the set is unchanged. Thus , and direct multiplication gives and . The conjugacy-class triples , obtained as , are
This proves Gassmann equivalence. The subgroup fixes the labels , whereas has no common fixed label, so they cannot be conjugate even in the full symmetric group. Both are groups of order eight, so they meet no nonidentity order-three element. The only order-two power of is
which is central in and lies in neither subgroup. This also excludes its conjugates and proves freeness. The quotient Euler characteristics and genera are therefore
The covering surface has genus nine.
For genus three, use , of order . Let stabilize a nonzero vector and let stabilize a two-dimensional subspace. Both have index seven and order twenty-four. An element fixes nonzero vectors. Hyperplanes correspond to nonzero dual vectors over , so the number fixed in the dual action is , the same number. Equality of these permutation characters proves that the point and hyperplane stabilizers are almost conjugate.
They are not conjugate. In coordinates where fixes , its elements include all matrices with arbitrary row and . An invariant plane containing would project to a line invariant under every , which is impossible. A plane not containing would be the graph of a linear functional on the quotient, and arbitrary would move that graph. Thus stabilizes no plane, whereas every conjugate of does.
Choose the concrete generators
Over , each of has order seven. The same closure iteration has sizes , verifying that generate . Since seven does not divide , neither stabilizer contains a nonidentity power of these generators, or any conjugate of such a power. We may therefore use in the triangle cover construction for Sunada surfaces. The quotient calculation is
Here the covering surface has genus forty-nine. Choosing the generic invariant metrics described above completes both requested pairs.
The permutation character is the number of -tabloids fixed by , since the trace of a permutation matrix counts fixed basis elements. It is therefore an integer. Arrange the partitions in decreasing lexicographic order. If strictly dominates , the first part at which they differ is larger for , so this ordering places before .
For the first partition , there is just one tabloid, and is integer-valued. At a general partition , the decomposition in (iii) can be rearranged as
By induction, all characters in the sum are already integer-valued; the permutation character and all coefficients are also integral. Thus is integer-valued. Finite induction proves that symmetric-group characters are integer-valued:
The diagonal coefficient one is essential: it lets us solve for without division, preserving integrality.
Put , and let . Sharp two-transitivity gives and . A nonidentity element fixes at most one point. Counting the nonidentity elements in the stabilizer subgroups shows that there are fixed-point-free elements. Let be this set together with the identity. We first prove it is a normal subgroup, rather than presuming that fixed-point-free elements are closed under multiplication.
For , and directly. Otherwise use complex characters of a finite group. Let be the permutation character and , the character of the permutation representation with its constant line removed. For every nontrivial irreducible character of , form the virtual character
Its values are at the identity and at every fixed-point-free element. At an element with one fixed point, conjugate it to ; induction gives , because there is exactly one fixed coset.
The identity and the fixed-point-free elements together contribute to the inner product. The remaining elements are partitioned into the nonidentity parts of the stabilizer subgroups. Hence character orthogonality gives
A virtual character of norm one is plus or minus an irreducible character: its coefficients in the irreducible-character basis are integers whose squares sum to one. Its positive degree selects the plus sign. Thus each is an actual irreducible character.
For a group representation, holds exactly on its kernel: make the representation unitary and compare the sum of its unit-modulus eigenvalues with its dimension. All of therefore lies in the intersection of the kernels of the . Conversely, a nonidentity element fixing a point gives in . Some nontrivial irreducible character of has , since otherwise the regular representation of would not vanish at . Consequently
This proves normality and subgroup closure. It has order and no nonidentity element fixing a point, so it is a regular permutation subgroup.
Now acts transitively by conjugation on : identify an element of with its image of and use transitivity of on the remaining points. Thus all nonidentity elements of have the same order. Taking a suitable power of one element shows this common order is a prime . By Cauchy's theorem no other prime divides , so is a -group. Its nontrivial center is -invariant, so transitivity forces the center to be all of . Therefore is elementary abelian of order .
Since is prime to , is the unique Sylow -subgroup of . Uniqueness makes it characteristic under every group automorphism. We have proved
The character argument supplies the regular kernel of a finite sharply two-transitive group; the final Sylow argument establishes the stronger characteristic assertion.
As printed, the equivalence needs a transitivity hypothesis. A group acting trivially on two points has , so is one-dimensional and irreducible, although the action is not even transitive.
Here is the intended result for a transitive action. The set is then finite, and, for a point stabilizer , its permutation character is . Frobenius reciprocity gives
The last equality follows because an -fixed vector has constant coefficients on each orbit. There is exactly one trivial constituent, since the action is transitive. Therefore, writing for the character of ,
By character orthogonality, is irreducible exactly when this equals . One stabilizer orbit is , so this happens exactly when is transitive on , equivalently when is two-transitive. Moreover is not trivial, since a transitive action has only one independent fixed vector in the whole permutation module.
The complete correction without assuming transitivity is also precise: is irreducible exactly for a two-transitive action or the exceptional action on two fixed points. Indeed for a finite set with orbits, the fixed subspace of has dimension . If and is irreducible, must itself be a one-dimensional trivial module, forcing and . If is infinite, is infinite-dimensional and cannot be irreducible: any nonzero vector generates a submodule of dimension at most .
The Murnaghan–Nakayama rule computes an irreducible character on a permutation with a specified cycle of length by
Here the leg length is one less than the number of occupied rows, and iteration ends at the empty partition with character value one. Conjugating a partition twists its character by the sign character:
For a transposition, remove a rim domino and evaluate the remaining character at the identity of . The three possible remaining shapes have degrees by the hook formula. For the single removable horizontal domino leaves , giving one. For the only rim domino leaves , giving two. For the removable bottom-row domino leaves , giving one. For , a horizontal domino leaves and a vertical domino leaves ; their contributions are . The conjugate-partition identity gives the remaining three values with reversed sign.
The Hook-length formula is . Both requested columns are therefore
As a check, the squared degrees sum to . The transposition column above was obtained from rim-hook removal and conjugation, independently of permutation characters.
Use the question's indexing convention: is the multiplicity of the irreducible Specht module in the permutation module . In notation for semistandard-tableau Kostka numbers this is often written , with the indices reversed.
Let be the Young subgroup. The permutation character is
and counts the -tabloids fixed by . Equivalently it counts ordered partitions into labelled rows of the prescribed sizes, each row invariant under . Character inner products and Frobenius reciprocity give the purely character-theoretic computation
The characters of symmetric groups are real-valued, so no conjugation is needed in the displayed subgroup average.
For , the Young subgroup has two elements, the identity and one transposition. Thus , and part (a) gives
The resulting dimension is , the dimension of the permutation module.
The rank is the number of orbits on ordered pairs under the diagonal group action. Its fixed-pair count at is , since the permutation character counts fixed points. Burnside's lemma identifies its average with the orbit count, while real-valuedness makes that average the character inner product of with itself. For a transitive action on at least two points, rank two is equivalent to transitivity on distinct ordered pairs.