A field, for example , is a Noetherian ring: its only ideals are and the whole field, both finitely generated.
For a non-Noetherian example, take , the polynomial ring in countably many variables, each individual polynomial using only finitely many variables. The ascending chain of ideals
is strictly increasing. Indeed, if belonged to , setting the first variables to zero would give the impossible equality . The chain never stabilizes, contradicting the ascending chain condition. Thus is Noetherian, while is not.
Use binary codes, so the polynomial modulus is in . A cyclic code is a linear subspace of invariant under the cyclic shift . Identify a word with . Addition is coefficientwise, and multiplication is polynomial multiplication reduced modulo . In the quotient ring
multiplication by is exactly that cyclic shift. Closure under this map and linear combinations gives closure under multiplication by every polynomial, so a cyclic code is an ideal of . Conversely, an ideal is a linear subspace closed under multiplication by , proving the correspondence.
Take the inverse image of in . This is an ideal containing . The polynomial division algorithm shows directly that it has a unique monic generator : choose a nonzero polynomial of least polynomial degree and divide any other member by it; the remainder is in the ideal and has smaller polynomial degree, so must vanish. If two monic generators existed, mutual divisibility would make them equal. Because belongs to the ideal, . Conversely every monic divisor of defines an ideal of . Thus the generator polynomial of a cyclic code satisfies
For a nonzero code, is its nonzero polynomial representative of least polynomial degree. For the zero code, use , whose residue in is zero; this standard convention covers that endpoint despite its having no nonzero codeword.
Let and , and put . Every codeword has a unique representation with : dividing an arbitrary multiplier by does not change its product with modulo . The words have distinct leading degrees below and are independent. Consequently
The statement remains valid for the zero code, with an empty basis, and the full code, with .
For length 16, characteristic two gives . Its only monic divisors are for . Hence all binary cyclic codes of length a power of two in this case are
There are exactly 17 codes, forming the chain . This is a repeated-root cyclic code situation, so it would be incorrect to count just square-free factors. Their canonical check polynomials of a cyclic code are . An explicit expansion of each generator is .
The canonical check polynomial of a cyclic code is
Indeed means . Since , cancellation in the polynomial ring gives , exactly code membership. No coprimality of and is needed, including for length 16.
There is a normalization qualification in the printed definition. The kernel condition alone does not force the supplied polynomial to equal this canonical . If , write and with . Then holds exactly when , so its kernel is the ideal generated by . Therefore
Equivalently with . Requiring the monic divisor of selects the canonical check polynomial of a cyclic code. For example gives the same kernel as , since is a unit modulo , but is generally a different polynomial. Given any permitted , taking recovers the canonical .
To construct a parity-check matrix, write the canonical and its reciprocal polynomial . Take coefficient vectors, padded to length , of
as the rows of . Here because , so these rows have successive leading degrees and are independent. For a word , row has dot product , the coefficient of in the ordinary product . If , then with . This product has no terms in degrees , so . The kernel of has dimension , the same as , proving . This proves the reciprocal-polynomial parity-check matrix construction and identifies its rows as a basis for the dual of a cyclic code.
Alternatively, a supplied check polynomial of a cyclic code reduced modulo , , gives the polynomial multiplication parity-check matrix
This circulant matrix represents multiplication by modulo , so its kernel is and its matrix rank is . Selecting independent rows yields a rank- parity-check matrix even without initially normalizing the supplied polynomial.
The syndrome labels the coset . Indeed if and only if , equivalently . There are cosets, each with words, and the syndrome classification of code cosets gives a bijection between them and . If is a transmitted codeword plus an error, then : the syndrome determines the error coset. Choosing a minimum-weight coset leader and subtracting it performs minimum-distance decoding. The error itself need not be uniquely identified, but it is unique when its weight is at most , since the corresponding error-correction balls are disjoint.
For the repetition code, the nonzero codeword is the all-ones word, so
Their product is , and the generator polynomial degree gives dimension one. For the single parity-check code, membership is , equivalent to divisibility by . Thus
Its dimension is ; it is the even-weight code.
Finally, factor the binary length-seven modulus:
A standard cyclic realization of the Hamming code of length seven uses
Its dimension is four. The reciprocal-check construction gives
Its columns are exactly the seven distinct nonzero vectors of , so no word of weight one or two is in its kernel. The generator itself has weight three, so the minimum Hamming distance is exactly three; this is the Hamming code. Reversing the cyclic coordinate order gives the equally valid reciprocal choice
The polynomial answer therefore depends on the cyclic coordinate convention, while the resulting codes are equivalent.
Use unital rings, and distinguish left and right Noetherianity. A useful form of the noncommutative Hilbert basis theorem is the following: if a ring is generated by a subring and an element , if , and if is a right Noetherian ring, then is a right Noetherian ring. The corresponding left-handed statement holds as well. In particular, a central polynomial ring over a Noetherian ring is Noetherian, and a skew polynomial ring of an automorphism preserves either side's Noetherianity.
Here is a proof of the general right-handed statement. Put and
The equality follows inductively from . These groups form an exhaustive ascending filtration, stable under multiplication by on either side, with . For any and , moving coefficients one step at a time also gives
Fix a right ideal of and define coefficient sets
Each is a right ideal of . Additive closure is immediate. If and , use the preceding transport identity to obtain
Here has this membership because is a right ideal and is stable under right multiplication by . Also , by multiplying on the right by . The ascending chain condition in yields with for .
For each , choose finite right generators of and lifts with . These finitely many lifts generate as a right ideal of . To prove this, let and write , . Then . Put and write . Transport each coefficient as with . Consequently
Induction on , with , expresses in the right ideal generated by the lifts. Every right ideal is therefore finitely generated, proving the theorem. Passing to the opposite ring proves the left-handed version. This proof does not require unique coefficient normal forms.
A poly-(cyclic or finite) group has a finite subnormal series
whose factors are cyclic or finite. Normality is required between consecutive terms. We show inductively that each group ring is both a left Noetherian ring and a right Noetherian ring.
The starting ring is Noetherian, since every ideal is principal. The other module fact we use is that a finitely generated module over a Noetherian ring on the relevant side is a Noetherian module: it is a quotient of a finite direct sum of regular modules, and the ascending chain condition passes to finite sums and quotients. For a finite sum this follows by induction, comparing the intersections of a chain with one summand and its images in the quotient by that summand.
If has finite index, choosing coset representatives shows that is finite free as a left and as a right -module. By finite-module extension preserves Noetherianity, every one-sided ideal of is finitely generated already as a -module, and those same generators generate it as a -ideal. Thus either chain condition passes through a finite factor.
If is infinite cyclic, choose lifting its generator. Every element of has a unique form , and conjugation by gives an automorphism of . Hence
For the polynomial subring , the condition follows from invertibility of , so the proved noncommutative Hilbert basis theorem makes Noetherian on both sides. A right ideal of the skew Laurent polynomial ring is generated by : for any , choose large enough that , and recover . Finite generators of over therefore generate over the Laurent ring. Left multiplication by a large power of proves the left-handed statement. These are the Laurent-extension facts used in the induction.
Every factor of the subnormal series is covered by one of these two cases. Therefore
The argument proves the more general result that group rings of poly-(cyclic or finite) groups are Noetherian over any coefficient ring satisfying both chain conditions.
An almost commutative algebra over has an exhaustive nonnegative increasing multiplicative ascending filtration
for which the associated graded ring
is a commutative finitely generated complex algebra. This includes the customary degree filtration with , finitely many degree-one generators, and commutators lowering degree. The finite-generation clause is part of the convention used here and is necessary for the conclusion.
A finitely generated commutative complex algebra is a quotient of a polynomial ring . Repeated application of the central-variable case of the Hilbert basis theorem makes that polynomial ring Noetherian; quotients preserve the ascending chain condition by lifting ideal chains. Thus is Noetherian.
We prove ascending filtered-graded transfer of Noetherianity directly. Give a left ideal the induced ascending filtration . Its associated graded module embeds into as a homogeneous ideal, denoted . Choose finitely many homogeneous generators of this ideal, of degrees , and lifts . Homogeneous generators may be chosen by taking homogeneous components of any finite generating set.
For , its degree- symbol can be expressed as
with terms of negative coefficient degree omitted. Lift each coefficient to . Then
Induction on , ending at , expresses in the left ideal generated by the . Hence every left ideal is finitely generated. Applying the same argument to right ideals, or to the opposite ring, proves
This degree-lowering proof terminates in finitely many steps and requires no completeness assumption on the filtered ring. Without finite generation of the graded algebra, a counterexample would be the commutative polynomial ring in infinitely many variables, whose ideals do not stabilize.
For the universal enveloping algebra , use the degree ascending filtration inherited from the tensor algebra of the finite-dimensional Lie algebra . For , the defining relation is , whereas the product has filtration degree at most . Thus the degree-one symbols commute in . Those symbols generate the graded algebra, so it is a quotient of
This already proves the required almost-commutative property. The Poincaré-Birkhoff-Witt theorem gives the stronger identification , but injectivity of this map is not needed for the chain-condition argument. Therefore
Write , a monic primitive polynomial. If with , grouping terms gives a factorization in the polynomial ring :
Both factors have positive degree, so is not an irreducible polynomial.
Conversely, if is a prime number, change variables by . The binomial theorem gives
Every coefficient except the leading one is divisible by , because for , whereas the constant coefficient is not divisible by . The Eisenstein criterion makes this polynomial irreducible over . The substitution is an invertible ring homomorphism, so is also irreducible over ; the Gauss lemma for polynomials transfers this to . Hence
Suppose the map were nonconstant. Since projective space is proper, its image is a closed projective subvariety of , of positive dimension . Fix . Regard the map as surjective onto ; the fiber dimension theorem just proved gives
Choose a target hyperplane not containing . It meets : the affine cone over has dimension , and the hyperplane equation vanishes at its vertex but not identically. By the principal hypersurface dimension lemma its zero set on the cone has dimension , so it contains a nonzero cone point and hence a point of .
The inverse image is therefore nonempty and proper. Locally the hyperplane equation is a single regular equation, after trivializing the pulled-back line bundle. On the irreducible smooth source it is not identically zero, so the same hypersurface dimension lemma shows that each component of has dimension . Choose one component . Its cone is a codimension-one irreducible closed subset of affine -space, whose prime ideal is principal because the polynomial ring is a unique factorization domain. Thus is a projective hypersurface defined by a homogeneous polynomial of positive degree.
Choose a positive-dimensional irreducible component of . Since , is disjoint from . On the cone over , the equation is consequently nonzero everywhere except at the vertex. This contradicts the hypersurface dimension lemma: the cone has dimension at least two, so its nonempty proper zero set for has dimension at least one and cannot consist just of the vertex. Therefore . The argument proves morphisms from projective space to smaller projective space are constant by combining the fibre bound with the forced intersection of a positive-dimensional projective variety and a hypersurface.
Put , and . Smoothness makes a regular local ring, with residue field . A list of local parameters is a regular system of parameters: its images form a basis of the cotangent space of a local ring . Set . The basis condition says , so the finitely generated module equals . The Nakayama lemma gives
We now construct the requested formal power series, rather than assert that a local function has a convergent expansion. The associated graded ring of a regular local ring is
Indeed these initial forms generate the graded ring, since the generate . The Dimension theorem for Noetherian local rings gives . A nonzero kernel in the surjection from the polynomial ring would make its quotient have dimension at most , so that kernel is zero.
For , choose to be its residue at . Inductively suppose homogeneous polynomials have been chosen such that
The graded-ring isomorphism gives a unique homogeneous polynomial of degree representing the class of in . Subtracting makes the next remainder lie in . Hence
This equality is interpreted in the adic completion of a module . The same induction applies to every compatible sequence of residues in this inverse limit, so evaluation defines an isomorphism . It is injective because the lowest nonzero homogeneous term of a series has nonzero initial form. The Krull intersection theorem gives , so embeds in its completion and the series determines . This is the formal expansion at a smooth point; it depends on the chosen regular system of parameters, and does not claim that the infinite sum converges inside . If , the local ring is just , and only the constant term is needed.
An affine algebraic group is a linearly reductive algebraic group if every finite-dimensional rational representation is completely reducible; equivalently the functor of invariants is exact. It is a geometrically reductive algebraic group if, whenever , there is a homogeneous invariant polynomial of positive degree with . Linear reductivity permits degree one; geometric reductivity allows higher degree.
Over the algebraically closed field, an algebraic torus is . Its coordinate ring is the Laurent polynomial ring. A rational action writes the coaction of a vector as a finite sum . The coaction identity and linear independence of Laurent monomials give and . Thus
Each weight space has scalar action, so any vector-space complement within each weight space is invariant. This proves complete reducibility, and hence tori are linearly reductive in every characteristic. The argument uses characters themselves, not their Lie algebra differentials, which could coincide modulo .
We now prove geometric reductivity of by determinant separation for positive-characteristic SL2. Fix a rational -module and a nonzero fixed vector . For the diagonal torus, choose a weight-zero functional with , using the torus decomposition just proved. Define matrix coefficients
These are regular functions on , and makes equivariant for left translations. Moreover because is torus-invariant. Thus maps into for the right torus action, and .
Write a matrix's two columns as and , with . Right torus multiplication scales these columns by and . Every right-torus-invariant regular function has a weight-zero polynomial lift, hence a sum of polynomials of bidegrees in . To see that a weight-zero lift exists, take any lift and retain its zero-weight component; the ideal is torus-stable and the quotient map preserves weights. Multiply each piece by to put the entire sum in bidegree without changing its restriction to .
Let be the space of degree- polynomials in one column. Restriction gives an injective equivariant map . Indeed if a bidegree- polynomial vanishes on determinant-one matrices, scale the first column of any invertible matrix to make its determinant one. Homogeneity then makes the polynomial vanish on every invertible matrix, a dense open subset, so it is zero. Denote the image by . These spaces increase because multiplication by realizes , and their union is . The finite-dimensional image therefore lies in one , and in any sufficiently larger filtration piece.
Choose with at least that bound, and set . The identity in characteristic gives
The invariant tensor
therefore defines an invertible equivariant linear map : its matrix is anti-diagonal with all entries nonzero. Interpret any tensor as a map and send it to . Equivariance of makes this identification intertwine the diagonal tensor action with conjugation on endomorphisms. Crucially, restricts to the constant function on , and is sent to the identity endomorphism.
Under the resulting equivariant linear map , the vector is sent to . Since , the endomorphism determinant is a homogeneous polynomial of positive degree , invariant under conjugation. Pull it back to . The resulting polynomial satisfies
This constructs the required invariant for every fixed nonzero vector and proves is geometrically reductive, including characteristic two. No averaging by a group order or division by is used; those operations would fail in the field's characteristic.
The polynomial ring is an integral domain, since the product of two nonzero polynomials has nonzero leading coefficient. Let be an ideal. If , it is generated by zero. Otherwise choose a nonzero polynomial of minimum degree. For any , the polynomial division algorithm over the field gives with or . Since , minimality forces . Hence every element of is a multiple of , and . Thus is a principal ideal domain.
The nonprincipal coordinate ideal in two variables provides the contrast:
If it were , then would divide and . Total degrees add when nonzero polynomials over a field are multiplied. A nonconstant divisor of consequently has degree one, its cofactor is constant, and it is a nonzero scalar multiple of . Such a polynomial cannot divide , as setting shows. Thus would be a nonzero constant and the ideal would contain one. But all elements of vanish at , so this is impossible.
Throughout, rings are commutative with identity and ring homomorphisms preserve identity. The spectrum of a commutative ring is . For an ideal , put ; these are the closed sets of the Zariski topology. Its axioms follow from
For the last equality, a prime ideal containing must contain or : if it contained neither, choose and , contradicting . The other equalities follow directly from containment. Thus arbitrary intersections and finite unions of closed sets are closed, proving that this is a topology.
The Zorn lemma says that a nonempty partially ordered set in which every chain has an upper bound has a maximal element. For , apply it to proper ideals ordered by inclusion. The zero ideal is proper. The union of a nonempty chain is an ideal and is proper, because containing one would put one in a member of the chain; the empty chain has the zero ideal as an upper bound. There is therefore a maximal ideal . If , then , so the class of in is invertible. This quotient ring is a field, making a prime ideal. Hence .
For a ring homomorphism , define by . The inverse image is proper because , and primality follows from . Moreover
where is the ideal generated by . This proves continuity. Inverse images also give and . Thus is a contravariant functor from rings to topological spaces.
For the specified inclusion, the fundamental theorem of algebra gives the points and of . Over , the nonzero prime ideals are generated either by with , or by with , ; all irreducible real polynomials have degree one or two. Contraction gives the spectrum map for the complexification of a real polynomial ring:
Indeed, a real polynomial vanishing at a nonreal also vanishes at , and is divisible by their quadratic factor; the converse is immediate. This map is surjective. Its fibers contain one point over a real linear factor, two conjugate points over an irreducible quadratic factor, and only the generic point over zero. It identifies complex-conjugate pairs. Since each proper Zariski-closed set in either one-variable polynomial ring is a finite set of closed points, images of closed sets are closed; hence the Zariski topology on the target is the quotient topology for this identification.
An algebraic line bundle over is an invertible module: a finitely generated projective module such that for every prime ideal . Define the Picard group of a ring as the set of its isomorphism classes, with
The tensor product of modules of two finite projective modules is finite projective: write each as a direct summand of a finite free module and tensor the two decompositions. Localization gives , so this multiplication stays within the set of invertible modules. It is well defined on isomorphism classes. The associativity and symmetry isomorphisms of the tensor product give associativity and commutativity, and is the identity.
Let be the dual module. A finite direct-summand presentation shows that is finite projective and that localization commutes with this dual. Since is free of rank one, so is . The evaluation homomorphism
is an isomorphism after every prime localization. Its kernel and cokernel are therefore zero, by exactness of localization and localization detects zero elements for modules. Thus , proving that is an abelian group.
For a ring homomorphism , tensoring a split presentation gives , so is finite projective. For put . Every element of becomes a unit in , and
This proves base change of invertible modules. Moreover, the canonical map
is an isomorphism, with inverse . It shows that is a group homomorphism. Identity maps induce the identity, and for , the associativity isomorphism proves composition compatibility. Therefore is a covariant functor to abelian groups.
The polynomial ring is a principal ideal domain by division with remainder. A submodule of a finite free module over a principal ideal domain is free: induct on the ambient rank, project onto the first coordinate, and note that the image is a principal ideal, hence either zero or a free rank-one module. This gives a split exact sequence with that image as quotient; the kernel lies in a free module of one smaller rank, completing the induction. A finite projective module is such a submodule, and so is free. An invertible module has rank one after passing to the fraction field, so its free rank is exactly one. Hence every algebraic line bundle over is trivial and
Take the quiver with one loop. Its path algebra has basis and multiplication , so it is the polynomial ring . Hence
The algebra generators need not form a spanning vector-space set: products produce the infinitely many independent paths.
Write , , , and . It is the quadratic cone invariant ring
where the involution negates both and . The invariant monomials have even total degree and are generated by ; reduction by proves the asserted presentation.
To verify the normal variety property, suppose is integral over . The same monic equation makes integral over . This polynomial ring is an integrally closed domain, so . Since belongs to the fraction field of , it is invariant under the involution, and hence belongs to . Thus is normal. The gradient of its equation is , so the Jacobian criterion shows that the origin is its only singular point of an algebraic variety. In particular is not smooth.
Take the prime Weil divisor and . We show that is not a Cartier divisor at . In the local ring
its prime ideal is . The quotient has dimension of a vector space over : generate it, and they are independent since while the relation has no linear term. By Nakayama lemma, cannot be generated by one element.
On a normal variety, the ideal of an effective prime Weil divisor is the divisorial ideal of functions with order at least one along that divisor and order at least zero along every other prime Weil divisor. If were a Cartier divisor at , a local defining rational function would identify this ideal with , because an integrally closed domain is the intersection of its height-one localizations at a prime ideal inside its fraction field. That would make principal, contradicting the calculation. Therefore has a nonzero class in the local divisor class group.
Now let be any linearly equivalent Weil divisor. If were outside its support of a Weil divisor, there would be an open subset containing on which is zero. On that neighbourhood would be a principal Weil divisor, hence a Cartier divisor, which is impossible. Therefore this point is unavoidable in every representative:
The argument does not assume that is effective. For comparison, because on the chart , ; the obstruction has order two, as in the Divisor class group of an A-type surface singularity.
The coordinate ring is . The induced action is contragredient on functions:
It is a group action by degree-preserving algebra automorphisms, extending the dual action on linear polynomial functions. Its polynomial invariant ring is
For a monic polynomial , its polynomial discriminant is . This is symmetric in the roots, hence polynomial in the coefficients, and is zero exactly when a root is repeated.
For the alternating group action, let be the elementary symmetric polynomials and put . If is -invariant and is any transposition, decompose
Normality and index two of show that is symmetric and transforms by the sign character of . Any alternating polynomial vanishes when , so every divides it. These pairwise nonassociate prime factors have product , so with symmetric. The Fundamental theorem of symmetric polynomials yields
The sum is direct, since a polynomial that is both symmetric and alternating is zero in characteristic zero. Also , where is the discriminant polynomial of
Thus, more precisely than the requested quotient assertion,
Surjectivity follows from the direct-sum expression. Divide any putative kernel element by the monic quadratic in ; its remainder is . The direct sum forces , and algebraic independence of the gives . Hence the displayed relation is the entire kernel. The argument also covers , where is trivial.
Now let be finite with no nontrivial linear characters, and write , . The polynomial ring is a unique factorization domain. Factor a nonzero invariant in ; invariance permutes the associate classes of its irreducible factors and makes their exponents constant on each orbit. For an orbit , choose representatives and form its orbit product of polynomial factors
For every , for a nonzero scalar . Applying two group elements proves that is a homomorphism. The hypothesis forces , so .
This orbit product is prime in . If it divides with , one factor divides or in . Invariance of that chosen polynomial makes every factor in the orbit divide it. Their product therefore divides it in , and the quotient is invariant because numerator and denominator are invariant and cancellation is valid in the integral domain . Thus divides or in . Every nonzero is a scalar times a product of these prime orbit products, and the only units of are nonzero constants, as they are units in . Therefore is a unique factorization domain. This gives a direct proof, without assuming a divisor-class-group theorem.
For a failure in characteristic zero, let the cyclic group of order two act on by . Its coordinate invariants are
Every invariant monomial has even total degree: its exponents are either both even, or both odd, giving the indicated generators. Reducing powers of to at most one shows that is the only relation, since and map to distinct monomials. The three quadratic invariants are irreducible in : each nonconstant invariant has degree at least two, so a product of two nonunits has degree at least four. They are pairwise nonassociate, but
gives two different irreducible factorizations. Hence this invariant ring is not a unique factorization domain. The nontrivial sign character is precisely the kind of character excluded in the preceding theorem.
Let . This polynomial ring is a unique factorization domain of Krull dimension three. For a height-one prime in a unique factorization domain , choose a nonzero element of it and an irreducible factor belonging to . In a unique factorization domain, is prime, so is a nonzero prime ideal contained in . Strict containment would give a chain of length two. Thus
If has height three, it is maximal: any strictly larger proper prime would extend a length-three chain and contradict . The Weak Hilbert Nullstellensatz over the algebraically closed field then gives
for some . This proves both requested generator assertions.
For the monomial curve with exponents three, four and five, put
All three map to zero under the given parametrization, so . Reduce any monomial using , and . Each reduction decreases the sum of the exponents of , so it terminates. Every polynomial has, modulo , the form
Its image is . These three terms occupy different exponent classes modulo three, so they cannot cancel. A zero image forces each . Consequently
The quotient is the domain , hence is a prime ideal. It is finite free over , with basis of a module , by the same normal-form argument. Its dimension is therefore one, using that integral extensions preserve Krull dimension. The polynomial-ring height and dimension formula gives
For the generator obstruction, let . Since , we have . The degree-two initial forms of are
They are linearly independent over in . Thus no nonzero constant linear combination of the belongs to , and their classes are independent in . Since the three generators span that quotient,
Two global generators would span it by two vectors, which is impossible. This is the initial-form lower bound for ideal generators; it shows why height two does not force two generators, even though height one and height three behave as above.
Use the unique curvature hyperbolic metric on a closed Riemann surface of genus , supplied by the uniformization theorem. This is the implicit setting for the partition and spectral theorems; a genus-zero or genus-one surface does not have this hyperbolic metric.
A partition is a pants decomposition by disjoint essential simple closed geodesics, whose complement is a union of pairs of pants. A pair of pants is a sphere with three disks removed, furnished here with geodesic boundary. Its Euler characteristic is , so there must be pants. Every pant has three boundaries and every cutting curve occurs twice, giving cutting curves. The Bers pants decomposition theorem asserts that a constant depending only on bounds the lengths of all cuffs in some such pants decomposition of every closed genus- hyperbolic surface.
To see what geometry the cuffs determine, cut each pair of pants along its three perpendicular seams into two congruent right-angled hyperbolic hexagons. The three alternate sides are , where the are its boundary lengths. The right-angled hyperbolic hexagon identity determines the seam opposite the half-cuff by
We use the standard existence and uniqueness theorem for a right-angled hyperbolic hexagon with prescribed positive alternating side lengths. Thus the three boundary lengths determine the pair of pants up to isometry.
Fix a topological pants decomposition, label its cuffs, and choose reference seam endpoints and orientations. Gluing two boundaries of the same length requires a translation along that boundary; its signed distance is a twist . The gluing graph, the positive cuff lengths, and the twists therefore determine the unmarked hyperbolic surface up to isometry. A full boundary translation has period , so for an unmarked gluing one may take , with endpoints identified. For a marked surface the whole real twist records the number of Dehn twists, and the Fenchel–Nielsen coordinates are
The topological gluing data are necessary when the decomposition is not fixed. Different markings or decomposition graphs can describe the same unmarked surface.
Teichmüller space consists of pairs , where is a closed genus- Riemann surface and is an orientation-preserving marking, modulo the equivalence when a conformal orientation-preserving map has homotopic to . The Fenchel–Nielsen coordinates identify it with , of real dimension . The moduli space of Riemann surfaces forgets the marking by quotienting by the mapping class group.
The Wolpert generic spectral rigidity theorem says that the locus of closed genus- hyperbolic surfaces possessing an isospectral but nonisometric partner lies in a locally real-analytic exceptional locus of lower dimension in Teichmüller space. Thus a generic surface is determined, up to isometry, by its unmarked length spectrum, equivalently by its Laplacian spectrum. Here an isometry may reverse orientation; the length spectrum cannot distinguish the two orientations of the same metric. The equivalence of the two spectra is the compact hyperbolic Selberg trace formula.
The simplifying result is the Buser finite length spectrum theorem: for every and there is such that two closed genus- hyperbolic surfaces with hyperbolic systoles at least have the same entire unmarked length spectrum if their length multisets up to agree. Multiplicities are included. We will count primitive unoriented closed geodesics; counting all iterates is equivalent by successively removing shorter iterates. The theorem is uniform on the thick part of moduli space, not merely a cutoff chosen separately for a particular pair.
Here is a proof using compactness and polynomial trace equations. We state the subsidiary facts and explain their role. First, Mumford's compactness theorem makes the genus- thick moduli space compact. It can also be seen from the Bers pants decomposition theorem: cuffs in a Bers decomposition lie in , there are finitely many pants decomposition graphs, and unmarked twists may be reduced modulo their cuff lengths. These data lie in finitely many compact boxes of Fenchel–Nielsen coordinates and cover the thick moduli space.
Second, these finite compact boxes give a compact family of marked hyperbolic structures on a fixed smooth surface representing every member of the thick moduli space. We use the standard smooth dependence of the glued metrics and their hyperbolic holonomy representations on Fenchel–Nielsen coordinates. Choose smooth representatives over finitely many parameter neighborhoods and conjugate the hyperbolic holonomy representation using a fixed lifted Riemannian orthonormal frame. Passing to finite compact subboxes gives a compact set of representations, together with a compact family of representative smooth metrics. Changing the markings between boxes causes no problem: all are markings from the same fixed , and the union is finite.
Third, uniformization theorem identifies each marked hyperbolic surface with for a faithful discrete hyperbolic holonomy representation into . We use the standard lifting fact that a closed orientable hyperbolic holonomy representation admits a lift to , and lifts may be chosen continuously on small parameter neighborhoods. Choose lifts on finitely many such neighborhoods, allowing the finitely many possible sign choices. A representation is described by the matrices of standard fundamental group generators. The polynomial encoding of hyperbolic geodesic lengths uses, for each fixed group word , its squared matrix trace
is a polynomial in their entries: products are polynomial, and the inverse of a determinant-one matrix is its polynomial adjugate. For a nontrivial hyperbolic word, the hyperbolic translation length obeys
Thus equality of the positive lengths is exactly equality of these trace polynomials, independent of lift signs.
Fourth, the length spectrum of a closed hyperbolic surface is locally finite with finite multiplicities. We need the uniform finiteness of short geodesic classes across the compact marked family. More uniformly, for each finite , only finitely many unoriented primitive conjugacy classes can have length at most in any metric of . To justify uniformity, compactness of the smooth metrics gives a common bilipschitz equivalence comparison with one fixed metric on . If , the minimizing geodesic has length at most , so . Local finiteness for then gives a finite list. Local finiteness itself follows from proper discontinuity of the cocompact group of the hyperbolic holonomy representation: conjugate a geodesic axis to meet a fixed compact fundamental set, and a bounded-length axis gives a group element moving that compact set a bounded distance, of which there are only finitely many.
Finally, the Hilbert basis theorem says that a polynomial ring in finitely many real variables is Noetherian. Consequently a decreasing sequence of sets cut out by polynomial equations eventually stabilizes. Indeed, their vanishing ideals form an increasing chain and stabilize. Finite unions of such sets are still algebraic: one can take all products of one defining polynomial from each component. This finiteness fact is the engine that turns arbitrarily many spectral comparisons into finitely many.
Enumerate the primitive unoriented conjugacy classes as . For each let
and let be the finite set of primitive classes that can have length at most anywhere in . Define in the finite-dimensional space of pairs of generator matrices as follows: it consists of pairs for which there exists an injection
and also an injection satisfying the analogous equations with and interchanged. There are only finitely many injections. Each choice imposes finitely many polynomial equations; taking their finite unions and then intersecting the two directions proves that is a real affine algebraic set. On determinant-one representations these equations are exactly the desired matching of lengths. Defining the polynomials on the ambient matrix-entry space is harmless; the argument will only apply them to representations in .
Put . The sets form a decreasing chain of affine algebraic sets, hence for some ,
For representations in , membership in this intersection is equivalent to equality of the full length spectra. One direction follows by matching equal lengths, including their multiplicities. For the other, fix a length . All primitive classes of length on the first surface occur in some finite initial segment. Its injective matching shows that the second surface has at least that multiplicity at ; the reverse injection gives the reverse inequality. Local finiteness makes both multiplicities finite. Doing this for every proves multiset equality.
Take
If two surfaces in have equal length multisets up to , each initial segment through can be matched injectively on the other surface. Its matching classes lie in , since the matched lengths are at most . The reverse matching is available as well. Thus the pair belongs to , hence to every , and the preceding paragraph yields
All choices of the compact family were made using only and , so the resulting cutoff has the asserted dependence. If the thick family is empty the assertion is vacuous. This proves Buser's finite length spectrum theorem without claiming that equal full length spectra always force isometry; exceptional isospectral pairs are compatible with the theorem and are precisely why Wolpert's theorem is a generic statement.
The Noether normalization lemma is valid over every field , including finite fields: a nonzero finitely generated algebra contains elements with algebraic independence over such that is finite as a module over the polynomial ring . We prove it without an infinite-field hypothesis.
Write and induct on . If the generators have algebraic independence, they already give a polynomial ring and the assertion is immediate. Otherwise choose a nonzero relation . Choose an integer larger than every exponent in the monomials of , and set
In , the largest power of has a nonzero coefficient in . Indeed, a monomial with exponents contributes top weight . These weights are distinct by uniqueness of base- expansion, so only one monomial contributes the highest power. After rescaling, the substituted relation is monic in .
Consequently is an integral element over , and is finite over . Apply the induction hypothesis to and compose the finite module extensions. This proves Noether normalization by weighted substitutions. The induction reaches , where . For an integral domain , taking fraction fields makes the resulting extension finite algebraic, so is the transcendence degree of . More generally : integral extensions preserve Krull dimension, and a polynomial algebra in variables has Krull dimension .
A useful bridge to the Hilbert Nullstellensatz is the Zariski lemma. If a field is a finitely generated algebra over , normalization makes it finite and integral over a polynomial ring . A subring over which a field is integral is a field: for nonzero , an integral equation for , multiplied by , expresses as an element of . Therefore must be a field. A polynomial ring in a positive number of variables is not a field, since a variable has no polynomial inverse. Hence and is a finite field extension. This proves the Zariski lemma.
Now let be an algebraically closed field. The Weak Hilbert Nullstellensatz says that every maximal ideal of is uniquely of the form
To prove it, the residue field is a field generated as a -algebra by the images of the variables. The Zariski lemma makes it finite algebraic over , and algebraic closedness makes it . Thus each has an image . The evaluation map has kernel the displayed ideal: subtracting the constant value of a polynomial expresses its difference as a combination of . That kernel is maximal and contained in , so equality holds. Conversely every evaluation kernel is maximal because its quotient is . Uniqueness follows from the variable images. Every proper ideal is contained in a maximal ideal, so it has a common zero; equivalently, an ideal with no common zero is the whole ring.
For an ideal , let be its common-zero set and let be all polynomials vanishing on that set. The Strong Hilbert Nullstellensatz states
The inclusion follows because a field has no nonzero nilpotent elements. For the other inclusion, take vanishing on , with , and form the Rabinowitsch trick ideal
It has no common zero: at a zero of the second generator has value one. The Weak Hilbert Nullstellensatz in variables gives . Hence a finite identity has the form , with . Substitute in the localization of a ring . Clearing the finitely many powers of occurring in denominators gives for some , so . The case is immediate. This completes all three proofs. The algebraically closed hypothesis belongs to the two forms of the Hilbert Nullstellensatz; it was not needed for the Noether normalization lemma or the Zariski lemma.
Let be a map of commutative rings. The Kähler differentials are generated as an -module by symbols , with relations
These relations make the universal -derivation. Every -derivation into an -module factors uniquely through the map . Thus the universal property of Kähler differentials is
This constructs the module and proves its universal property, rather than merely listing a formal derivative rule.
For the polynomial ring , the Kähler differentials of a polynomial algebra form the free module . The usual formal partial derivatives prove that assigning arbitrary images to defines a derivation, and every polynomial involves only finitely many variables. For , the Conormal exact sequence for Kähler differentials gives
The map is well-defined because vanishes after reduction modulo . Its cokernel has exactly the universal property of derivations on that kill , so is . In a finite polynomial presentation this gives
There need not be injectivity at : in characteristic , the relation has derivative zero.
Localization of Kähler differentials commutes with localization of a ring:
The quotient rule follows by differentiating . It extends every derivation uniquely and proves the isomorphism by the universal property. Likewise base change for Kähler differentials gives : a -linear derivation is determined by its values on , and the product rule extends those values to the tensor product.
For a tower , the Transitivity exact sequence for Kähler differentials is
Quotienting by the submodule generated by differentials of elements of represents precisely the -derivations, which proves exactness. The first map need not be injective in general. To relate this to a transcendence basis, we need the stronger property supplied by a separable field extension.
If is finite separable and has minimal polynomial , differentiating its equation forces
The denominator is nonzero by separability. Conversely this formula extends an arbitrary -derivation , for an -module , to ; it kills the relation and hence descends to . A tower of simple separable extensions proves unique extension for all finite separable . Therefore Kähler differentials under a separable field extension satisfy
This proves injectivity in this case, which would not follow from right exactness alone.
A transcendence basis for a finitely generated field extension has algebraic independence over and makes algebraic, hence finite. A separating transcendence basis additionally makes that finite extension separable. Apply the polynomial computation and the quotient rule to the rational function field , and then the separable-extension isomorphism. We obtain the central link:
when the basis is separating. The dual statement says that any prescribed values of the extend uniquely to a -derivation of with values in . In characteristic zero every transcendence basis of a finitely generated field extension is separating, so Kähler differentials measure transcendence degree exactly.
There is also a characteristic-zero test for algebraic independence. If are algebraically dependent, choose a nonzero polynomial relation of minimum total degree. Some formal partial derivative is nonzero in characteristic zero, and it cannot also vanish on the tuple, since it has smaller degree. Differentiation therefore gives a nontrivial linear relation among the . Conversely, an algebraically independent tuple extends to a transcendence basis, whose differentials form a basis as just proved. Thus differentials detect algebraic independence in characteristic zero: a finite tuple is algebraically independent exactly when its differentials are linearly independent. Its differentials form a basis of exactly when the tuple is a transcendence basis.
The separability qualification is essential in positive characteristic. For and with , the extension is purely inseparable of degree , with transcendence degree zero. The polynomial presentation yields , because the defining relation has derivative zero. Also, in , the tuple is a transcendence basis but , while is a basis of the one-dimensional differential module. A chosen arbitrary transcendence basis therefore need not give differential coordinates in characteristic .
Finally, the presentation makes the relation useful geometrically. For in characteristic zero,
After passage to the fraction field, it has dimension one, the transcendence degree of the curve. At the origin, tensoring with its residue field leaves both independent, so the differential fibre has dimension two. For a -rational point with maximal ideal , that fibre is the cotangent space of a local ring : write elements as their constant value plus an element of , and note that derivations into kill . This explains how Kähler differentials record both generic transcendental parameters and the extra tangent direction at a singular point.
Let be a finite integral domain. For any , multiplication is injective: implies , hence because there are no zero divisors. An injective map of a finite set to itself is surjective, so for some . Every nonzero element is invertible; therefore a finite integral domain is a field.
For an irreducible polynomial , consider a nonzero class in the quotient ring . Since does not divide , irreducibility gives . The Euclidean algorithm in the polynomial ring gives polynomials with . Modulo , . Thus the quotient by an irreducible polynomial is a field.
For a field with four elements, use
The quadratic has no root in , so is irreducible. Write . Polynomial division shows the elements are , with . Its multiplication table is
For a field with nine elements, use
The values of at are , so the quadratic is irreducible. Every class is uniquely , , with . These nine classes form a finite field; multiplication is , with coefficients modulo three.
The algebraic dual space is , the vector space of all real linear functionals. For a finite basis , define the dual basis by , so . Every linear functional satisfies
This equality follows by evaluating both sides on each vector of the basis. It proves spanning directly. If , evaluation on gives , proving linear independence without assuming a theorem on dual dimensions.
For a vector subspace , its annihilator of a vector subspace is
Extend a basis of to a basis of . Then has basis , so .
The dual map of is , . In the corresponding dual bases its matrix is the transpose of the matrix for . A matrix and its transpose have the same rank, giving . Directly,
Thus . Also every vanishes on , so . Both spaces have dimension by the preceding annihilator of a vector subspace formula and rank-nullity theorem, proving
Alternatively, a linear functional vanishing on the kernel descends to the image of and can be extended to by extending a basis.
For the infinite-dimensional polynomial ring, the coefficient functionals are linearly independent: evaluate a finite relation on each monomial. However, they do not span the algebraic dual space. The linear functional takes value one on every monomial, while any finite combination of the vanishes on every sufficiently high-degree monomial. Thus the do not form a basis of . An infinite formal sum of coefficient functionals is not a finite linear combination.