How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Polygraph common ideal bases and freeness of every alternating-ideal power
Statement
Assume AC. For over C, let be the graph of f:[l]→[n], and . For and integer m, let I(m,r,k) be the ideal of the reduced union of over pairs with |T∩[r] minus . Then R(n,l) has a homogeneous -basis with a subset spanning each I(m,r,k). In particular it is free over C[y]. If A is the space of -alternating polynomials in C[x,y] and , then every , , is free over C[y]. No Hilbert-scheme Cohen–Macaulayness or n! theorem is a premise.
Statement references
Facts & Assumptions
AC and DC are retained where required by the actual coherent and projective suppliers. No external-theorem waiver is used.
The exact mathematical inputs are If is Noetherian then is Noetherian for every , Every finite-variable polynomial ring over a field is a UFD, with prime irreducibles and principal height-one primes, Maschke's theorem for finite groups over fields whose characteristic does not divide , The Axiom of Choice. All-n isospectral Cohen–Macaulayness is the conclusion of its attached construction, not an implicit input to the polygraph or nested arguments.
Proof
Given: Exactly the objects and hypotheses in the Statement.
Let , , and let () and () be coordinates on . Let range over all functions.
, .
For , and integer m let Y(m,r,k) be the reduced union of over pairs (T,f) satisfying , and let I(m,r,k) be its ideal in R(n,l). The cases give and give ; also if . Only finitely many nontrivial ideals are involved at each (n,l).
We construct an x-homogeneous B-basis of R(n,l) with a subset spanning every I(m,r,k). The construction is by induction on (n,l), with a secondary induction on x-degree. The x-degree counts x,a and the y-degree counts y,b. Each x-degree component is finite over B: the monic relations make R finite over C[x,y]. Coordinate rings of all reduced arrangements used below embed in direct sums of their component polynomial rings, so they are torsion-free over B.
Let B be the distinct-y locus and the locus with at most one equality among the . The complement of has codimension at least two. At a point above only one occurs. At a point above , with the sole equal pair indexed , the local arrangement is a product of a polynomial affine space with R(N,L), where L consists of those i whose assigned y-value equals . Indeed assignments outside this pair are fixed and eliminate their , while assignments inside it are exactly the two choices p,q. This is an equality of local ideals, since the unwanted component ideals contain an invertible y-difference.
Here are the coefficient-extension principles used throughout. If a globally specified subset T of a torsion-free B-module is a basis after localization at every point of , it is a global B-basis. Expand an element at the generic point; its finitely many coefficients are the same in every localization and have no pole at any height-one prime. Polynomial unique factorization implies they lie in B. Torsion-freeness gives the resulting equality globally. Likewise two free submodules of one torsion-free module which coincide on coincide globally. Finally, if T is a B-basis of M and T∩J spans J over C(y), it spans J over B, since the unique basis coefficients outside T∩J must vanish. Local equality of ideals at all points above implies equality after B-localization at , by testing all prime localizations of the latter module. The global elements in the first principle are essential: mere local freeness off codimension two does not imply freeness.
Over the ring is a sum over f of C(y)[x]. In a coordinate-subspace union, standard square-free monomial ideals therefore show that the x-degree Hilbert function of its generic fiber counts pairs (e,f), , with the corresponding monomial not killed on at least one component. For Y(m,r,k), this condition is
|[r] minus .
For R(n,l) the generic Hilbert series is . This counting statement follows by embedding into the component rings, localizing to separate their distinct y-values, and using ordinary monomial bases in each surviving coordinate-subspace union. In a fixed x-degree, homogeneous generators modulo (y) lift to generators by graded Nakayama; if their number equals this generic rank, they are a free basis, since a relation would vanish generically in a free source.
Take and . Index basis candidates p[e,f] by and f:[l]→{1,2}. For define
· .
For , , split with S its first indices, and define
.
Let θ exchange and , fix a,b, and compose f with the transposition. Set θp[(0,h−1),θf]. If both , set p[e−(q,q),f], .
These elements form a B-basis. To verify spanning, first reduce modulo . It is enough that the p[(0,h),f] span further modulo ; multiplication by and the transposition then cover the complementary summand. Vanishing on the gives the relations , , and for in this quotient. Thus it is spanned by , where S,T are disjoint, every index in S precedes every index in T, and if T is nonempty. If S,T are both nonempty, choose and ; the displayed candidate reduces exactly to the monomial because all extra terms vanish. If T is empty, use and induct down from larger q, since expanding leaves the desired term and terms with larger exponent. If S is empty, the candidates with give all square-free b-monomials containing ; those with give the remaining square-free b-monomials modulo those already obtained. The constant is included. This proves spanning in every fixed degree; multiplying back by powers of and the -transposed candidates proves spanning modulo (y). The degree enumerator of all candidates is , exactly the generic Hilbert series. The coefficient-count principle of the argument beginning at step 1.1 proves freeness and independence.
The candidates in I(m,r,k) are exactly the ones with
|[r] minus .
Here are explicit equations sufficient to check membership, including all nontrivial cases:
, , .
For the empty sums are omitted. Each right-hand ideal vanishes on its defining arrangement. Substitution of the displayed products puts each selected p in the corresponding right-hand ideal. The one exceptional-looking product is in I(1,2,k), ; the relation makes it equal to . All other factors either include , include a chosen or , or vanish after setting for . This exhausts the three listed cases and the trivial ideals. The generic count from the argument beginning at step 1.1 gives exactly the complementary basis elements, so the selected elements span the entire ideal, not just a subideal. Thus the equations above and the common-basis assertion hold scheme-theoretically.
It follows that every sum/intersection in the lattice generated by these ideals and independent coordinate ideals is radical. Indeed the common basis makes every quotient by such a lattice ideal free over B; over C(y) the arrangement is a union of coordinate subspaces, hence reduced, and a torsion-free algebra embedding in its reduced generic fiber is reduced. After the product reduction, the same radical assertion holds locally on for the lattice generated by I(m,r,k) for arbitrary n. Sums and intersections remain computed by the corresponding subsets of the common basis in the two-coordinate factor and monomials in the other x variables.
Two additional local facts will be used. Setting any x or a coordinate to zero in a reduced union of is reduced: simultaneous translation of all x,a coordinates by minus that coordinate defines a retraction of the quotient into the original reduced ring. For the ideal is radical as well. Eliminate the fixed pairs for , reducing to . Its radical is the union of the component with and the component with . Modulo the ideal is already radical; its colon by is . The inclusions follow from , , and the determinant with rows , which reduces to . Equality of this colon and its radical's colon, together with equality modulo , gives equality with the radical by the modular law. The product reduction gives the same local assertion for all n.
For a point of the polygraph, its admissible functions f form one equivalence class: f(i),g(i) are equivalent when their (x,y) pairs coincide there. The pointwise maximal f in that class maximizes |T∩[r]\f([k])| simultaneously for all m,r,k, where T is the set of zero x-coordinates. Consequently intersections of the Y(m,r,k) are reduced unions with the same f and both cardinality conditions imposed. This proves that their coordinate rings are B-torsion-free. It also proves all set-theoretic cardinality manipulations below without choosing incompatible assignments for two different conditions.
Use the cyclic shift mod n on x,y and fix a,b. Put . If π forgets and , then
Y(1,1,t)∪(Y(m,r,k)∩Y(1,1,t−1)) ;
if replace (m−1,r−1,k) on the right by (m,r−1,k−1). To prove this restrict outside Y(1,1,t). In Y(1,1,t−1), the maximal admissible f then has and 1 absent from f([t−1]); otherwise a larger index with the same point would remove 1 from every f([t]) and put the point in Y(1,1,t). For the removed index 1 contributes exactly one to the cardinality; for it is already in f([k]) and contributes zero. Removing that index and the t-th coordinate gives the asserted formulas. Adding back Y(1,1,t) gives the full unions.
For a finite one-variable algebra define, for , , with the sum empty for , and put . Thus the coefficient is that of the specified term ; multiplying a lower-degree relation by a power of supplies its later-stage leading coefficient. We also write . With and , the cyclic map has exactly this kernel, so . The ideals increase, and a monic relation gives and for all . Their zero sets are the loci where the fiber length is at least . At a base prime , a fiber algebra of vector-space dimension is the zero algebra; Nakayama then gives , so every for . For , over a residue field the finite one-variable quotient has basis , where is its dimension, and Nakayama makes the whole localized algebra but a proper submodule. Hence is proper there and is the unit ideal. Partial elimination commutes with flat scalar extension: intersect the relation module with the finite-degree polynomial module, use flat exactness, and then take the image of the coefficient map. For a union defined by the next inclusion follows.
⊂ ,
because multiplying two relations adds their leading degrees and multiplies their leading coefficients.
Suppose R has a common B-basis partitioned into disjoint sets so that is spanned by the with , and suppose A is B-torsion-free. It is enough to know this elimination-ideal equality locally over . The filtration quotients then show that
Write for the finite algebra called in step 30.1, let denote its actual partial elimination ideal, and put . Let , with . For every base prime above which the -tuple lies in , equality after localization at every prime of implies equality as ideals of : a nonzero quotient of the two ideals would have nonempty support and a prime localization detecting it. Therefore has basis . Since satisfies a monic relation, for some finite ; these finitely many successive quotient bases lift to a basis of . The union of their lifts is precisely the set in step 31.1. These are globally specified elements, not locally chosen frames. They are a basis at the generic point, and for every its finite generic expansion in them has coefficients regular at every height-one prime of , because every such prime is in . Unique factorization gives coefficients in ; torsion-freeness of makes this expansion an equality in . Thus the displayed set is a global basis. To prove ideal compatibility, let be spanned by a subset and assume that the pullback to of equals locally over . Work at such a localization. The quotient-filtration identity gives . On the other hand the modular law and the definition of give . Both isomorphisms are induced by the same cyclic generator , so their equal kernels imply . Subtracting the indicated element of shows that multiplication by gives the actual isomorphism . The subset is its basis. Induction through the finite filtration therefore shows that spans generically. Every element of already lies in , and is now a global basis of ; expansion in that basis shows that every coefficient outside vanishes. Hence spans over . This argument proves ideal compatibility without assuming in advance that is torsion-free or reduced.
For an increasingly ordered auxiliary label set , the notation uses those labels and counts its first labels; after deleting a label the remaining labels are always ordered increasingly. For and let Z'(r,k) be the reduced union of over f with f(k)∈[r]\f([k−1]). It is finite over Z(n,L), , generated by the one remaining coordinate ; . Its partial elimination ideals satisfy
⊂
everywhere, with equality locally on . The inclusion follows from fiber counts on : above an assignment f the allowed points are precisely the indices j∈[r]\f([k−1]) with . Their defines the arrangement on the right, densely on each component, so leading coefficients vanish there.
For the reverse inclusion on , the defining ideal of the arrangement contains , . For , its leading coefficients include every square-free monomial of degree |T|+1−m in those , exactly the ideal of the locus with at least m zero coordinates. For , the monic relation makes the unit ideal, as required for the empty locus; this also covers T empty. At a point split the indices into the unique pair N and its complement. The components with f(k) outside N give this same coordinate calculation; those with f(k) in N give the two-coordinate special arrangement. In that two-coordinate arrangement, is the image ideal I(1,r,k−1); all for are the unit ideal; for or , already for . The only remaining case is , where . These generators are the -leading coefficients of
, , .
They vanish on Z'(2,1), the last by the three-row determinant relation already used in the argument beginning at step 10.1. This proves the two-coordinate equality. In the product reduction, the product inclusion for elimination ideals gives the sum over of the tensor products of the outside-coordinate ideal for s and the pair ideal for t. The sum is radical by the common two-coordinate basis, and its zero set is the locus where the two counts add to at least m. It is therefore exactly I(m,r,k−1) locally. This verifies the required scheme equality.
Assume inductively that has its common basis, put , and set . The arrangement embedding makes torsion-free over , and steps 34.1--38.1 give the partial elimination equality over , so the first part of step 32.1 produces a global basis of . For its compatibility with , put and first establish the quotient partial-elimination equality without supposing radical. At a point of the base has its unique component ; the distinct possible values separate the special-arrangement branches, indexed by with . If the base point also belongs to , all these fiber points remain in the reduced preimage . Consequently its fiber has at least points at every point of . These intersections are scheme-theoretically reduced: on the unique component their defining ideals are sums of square-free coordinate-monomial ideals, and such a sum is again a square-free monomial ideal. The fiber-length criterion in step 27.1 therefore implies locally over . If defines , then , so the leading-coefficient definition gives . Conversely for every , since multiplying a constant relation by supplies its leading coefficient, and because . Using over proves the exact scheme identity there. The second part of step 32.1 now proves that the lifted subset with base coefficient in spans . Thus is free over . Its generic fiber is reduced: after inverting all -differences, the branches are disjoint, and on the branch the quotient adds to a square-free coordinate-monomial ideal. A square-free monomial ideal remains radical after adding a coordinate variable. Finally injects into its generic fiber because it is free over the domain ; a nilpotent must have zero image and hence be zero. This proves that is globally radical and supplies its common basis, in that order.
For , put , , and . For a base basis vector define by and , and define in the same way with . The defining counts give the ideal inclusions and therefore . The compatible bases supplied by step 39.1 are for and for ; regard the latter displayed polynomials also as their specified lifts in . For each with , the unique excess vector is . Express its image in uniquely as a -linear combination of , and define . Replacing every excess vector by is a triangular change of basis, with diagonal entries one and correction terms only in the unchanged subset . Hence is a basis of . The quotient map sends to zero and sends isomorphically to its basis in , so is a basis of . To check simultaneous compatibility, fix in the base. The basis of is and that of is the analogous subset . If , then the image of belongs to ; uniqueness of its basis expansion forces to use only . Thus . Rewriting the basis by this same triangular replacement shows that has basis . Intersecting with the coordinate submodule gives exactly . The construction is simultaneous for all the base ideals and preserves homogeneity, since every unique expansion in a homogeneous quotient basis has the same total degree. No freeness of a general kernel of free modules is used.
Write and . Let be a -algebra, ideals, and suppose every is -torsion-free. Assume has a -basis with subsets spanning every , and has a -basis with subsets spanning every . Suppose that for every intersection of some of the , is radical locally over . Here, as in step 6.1, local reducedness means reducedness at every prime of above the indicated coefficient point; consequently is radical for each coefficient prime , since a ring is reduced if all its prime localizations are reduced. This includes , and contains every height-one prime of . Then has a common -basis for and all . The same assertion holds in each fixed homogeneous -degree when has -degree zero and the given ideals and bases are homogeneous.
Choose one lift of every vector of . These lifts together with are already a -basis of : projecting a putative relation to kills its lift coefficients, and subtracting the lifted expansion of an arbitrary element leaves an element of . For a lift , let and put , with the empty intersection interpreted as . The elementary identity holds because the zero set of an intersection of ideals is the union of their zero sets. It puts in . At every , the local radical hypothesis therefore gives . Hence there is a correction with . The class of in is unique: any two corrections differ by , since localization is exact. Intersections of the subset-spanned modules are spanned by the intersections of their subsets of , so is free with basis the complementary subset . Expand the unique correction class in that basis. The solution at every maps to the unique solution at , so its finitely many nonzero coefficients are the same rational functions , independent of , and belong to for every . In particular they belong to every height-one localization of . A reduced denominator with an irreducible factor would give a pole at that factor's height-one prime, so unique factorization implies . Thus is a finite global sum in and is a globally defined element of . Its generic class belongs to . For , torsion-freeness of injects it into its generic localization; hence globally. The set remains a -basis because each . Fix . At the local radical hypothesis gives . The corrected lifts associated to the subset consequently span the image , and the given subset spans . The exact sequence shows that spans . Every element of has its unique finite expansion in the global basis ; after passing to , its coefficients outside this subset vanish, so they already vanish in . Therefore spans over , simultaneously for every . If a fixed -degree is being constructed, choose homogeneous lifts and take the homogeneous component of every local correction in that degree. Since has -degree zero, the uniqueness and coefficient-extension argument use only basis vectors of that degree, and the corrected lifts remain homogeneous. This proves the claimed gluing assertion and its degreewise version.
First, is , since on its components and none of the f(i) equals 1. A common ideal basis for R(n−1,l), shifted by θ, is therefore a common basis here. The restriction of Y(m,r,k) for is Y(m−1,r−1,k) in the remaining indices, directly from the cardinality definition; gives only trivial ideals.
For the second induction stage put , and , with . Assume the stipulated homogeneous common bases for and . The colon identity follows componentwise in the reduced arrangement: on a component of one has and , and vanishes identically precisely when . Taking the colon removes just these components and leaves . Thus multiplication by identifies with , so has a homogeneous free -basis . We also have a homogeneous free basis of : transpose the first and -th auxiliary pairs, so becomes , and project away the first pair. The resulting arrangement is the reduced preimage of inside the special arrangement , with increasingly ordered. Indeed the old first auxiliary indices become exactly the first labels of , and their avoidance of the distinguished main index is unchanged. The radical-extension and quotient-basis conclusions of step 39.1 therefore give . Choose global homogeneous lifts of to . By step 22.1, is radical locally above ; equivalently and have equal localizations there. Hence together with those lifts is a basis of after every -localization in , by the exact sequence through . All the vectors are global elements and is -torsion-free, since it is a reduced arrangement ring. The coefficient-extension argument of step 6.1 now makes this a global homogeneous free -basis of . This establishes freeness of before any assertion about the freeness of .
Let in increasing order, and , and write . Separate the components of as , where is the union with , and . There is no common component. The cyclic main-index shift gives , and , again with no common component: its new components have , and . Denote the shifted ring by and the shifted ideal by . Restriction to embeds both and into . For example a function of vanishing also on vanishes on the reduced union and is zero in ; the proof for uses the other reduced union. This is injectivity of restriction, not freeness of an arbitrary kernel.
The needed equality is the equality of scheme-theoretic intersections, locally above , or equivalently in the localized ambient arrangement ring. Neither intersection is assumed reduced.
The equation is empty away from a two- collision involving main index : a point of has an admissible assignment sending to , while membership in either other arrangement requires an assignment sending away from . When differs from every other these cannot describe the same point. At the unique collision , discard the auxiliary pairs whose -values are outside ; they have fixed assignments and give only an affine factor. If the -th pair is outside this factor the intersection is again empty. Otherwise relabel as , keep the remaining auxiliary labels in increasing order, and let the old label become . In this two-coordinate ring the three arrangements have exactly the following ideals.
Put These are respectively the reduced ideals of , and in the local two-coordinate factor. For the first, eliminate the displayed fixed auxiliary pairs. Its quotient before imposing is precisely the smaller polygraph ring with the first labels omitted, because substitution and forgetting those pairs are inverse on all remaining generators. Imposing gives its reduced quotient by the coordinate-translation retraction of step 22.1. This proves radicality and the asserted ideal, including the collision points. The second follows by exchanging the two main labels; the third is exactly the supplied two-coordinate equation from step 19.1. Thus no reduced ideal has been guessed from its points alone.
Direct addition gives For instance the two prescriptions for force , the prescriptions for together with force , and the remaining fixed pairs then give exactly the displayed generators. These computations are in the actual quotient ring, so give equality even when the sums have nilpotents. Restoring the affine factors proves step 46.1 scheme-theoretically at every localization above .
We now justify the two global freeness assertions needed to extend this equality. Step 40.1 makes free with its common basis, so its semilinear shift is free over ; the shift merely permutes the coefficient variables. To see is free, fix an -degree . The modules and are free by step 44.1 and the inductive hypothesis, and finite over by step 4.1. The surjection splits since its target is free, so is a finite projective -module. It also retains its nonnegative -grading. Choose a homogeneous complex-vector-space basis of and lift it homogeneously to . These lifts generate by graded Nakayama: in each -degree one subtracts the same-degree residue lifts and expresses the remainder using positive-degree coefficients and lower degrees. There are finitely many lifts since is finite. Their number equals the projective rank at and therefore the generic rank, because the rank of a finite projective module is locally constant on the connected domain . The resulting surjection from a finite free module of that rank has kernel of rank zero. That kernel is a submodule of a free module and is torsion-free, hence is zero. Thus the lifts are a homogeneous free basis of ; their union over all is a free -basis of . This argument does not require the whole to be finite over . Restriction identifies and with free submodules of the same torsion-free module . Their images are the ideals and , which agree on by step 49.1. Expanding each global basis vector of either image in the other's generic basis, its finitely many rational coefficients are regular at every height-one prime of , since all those primes lie in . Unique factorization makes every coefficient polynomial. Torsion-freeness then makes the equality global in both directions. We have obtained the canonical degree-preserving isomorphism by restriction through the common image in .
This isomorphism transfers the entire common-basis structure, not just module freeness. In each extended ideal is radical by step 39.1. A function of already vanishes on , so its membership in that radical ideal is equivalent to vanishing on . For a function of , the same criterion is membership in the reduced preimage ideal on , since it already vanishes on ; the two coordinate projections agree on . Thus the isomorphism carries the appropriate intersections with the extended ideals exactly, and the compatible basis furnished by step 40.1 gives corresponding subset bases in . For a requested with , put for , and for , retaining . These are the first- counts in the increasingly ordered set : deleting removes no counted label when and removes exactly one when . The main-index shift sends the remaining indices to . The cardinality identities of steps 25.1–26.1 therefore identify the union with of the two reduced preimages. Taking its reduced ideal yields precisely on the original side. This proves the subset-basis compatibility for all these intersections; the cases are trivial. Finally apply the gluing lemma to and . Each is a reduced arrangement ring and is -torsion-free by step 23.1. The given quotient common basis is exactly a basis for the reduced images of these ideals in . For any intersection of a subcollection, the required local radicality of follows from the supplied sum/intersection-lattice calculation of step 21.1, with all radicals identified locally there. The free compatible basis of was just constructed. Hence the gluing lemma supplies the homogeneous common ideal basis of .
Third, suppose has a common basis. Here by the coordinate-translation retraction, and is a nonzerodivisor because it vanishes identically on no . For , removing the components on which vanishes gives
θI(m,r−1,k).
If a common basis in degree d is given, multiplying its shift θ by gives a basis in degree d+1 for , compatible with these intersections. Apply the degreewise gluing lemma with the supplied quotient basis. In degree zero there is no term, so start from the quotient basis and induct on d. This produces a common homogeneous basis for R(n,l).
For , and all relevant ideals are generated by square-free x-monomials, so the ordinary x-monomials are a common B-basis. For , and the only nontrivial condition is , already covered by that basis. Inducting on n+l, use the first stage from R(n−1,l), the second stage for using R(n,l−1), and the third stage. This proves the simultaneous ideal-basis theorem and hence freeness of every R(n,l) over C[y].
Let A be the alternating polynomials in C[x,y] under and . Every is free over C[y]. Set and let permute d consecutive blocks of n coordinate pairs among (a,b), fixing (x,y). The sign-isotypic direct summand of R(n,nd) restricts isomorphically to on the component . Surjectivity follows by alternating separately in each block: restrictions are exactly products of d alternating polynomials times arbitrary C[x,y] coefficients. For injectivity, a sign-alternating function vanishes on any component with a repeated assignment in a block, and every remaining component is moved to by the block permutation group; hence its restriction to determines it on the whole reduced union. Each fixed x-degree is a finite, nonnegatively y-graded free B-module; its sign summand is graded-projective, hence graded-free by the homogeneous basis-lifting argument already given. Their direct sum is free. This proves alternating-ideal power freeness without invoking the n! theorem.