Repository navigation
Give the closed-form determinant of a residue-field presentation change (no new κ) - #6004
Merged
Mister-Meeseeks merged 2 commits intoOct 28, 2026
Conversation
…change Answer Open next question 2 of apoursh's PR CrocSwap#5663: for an isomorphism between two power-basis presentations of F_(q^d), the K-determinant is a Frobenius-ordered Vandermonde ratio, its square is disc(f)/disc(g), the d choices differ by (-1)^(k(d-1)), and a component carries det^N. The verifier checks 51,300 isomorphisms over twelve prime-field domains against Gaussian elimination and resultant discriminants, with four mutation controls.
PR CrocSwap#5668 already computes presentation-change determinants by linear solves. Narrow the claim to the closed form and sign rule, and replace the checker open question with a cross-check of those values.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Result
Scoped written proof with exhaustive prime-field evidence; no new κ. For Open next question 2 of apoursh's merged #5663 (
research/nonsplit-frobenius-characters): comparing different residue presentations needs a checked field isomorphism and its ground-field determinant.For monic irreducible f, g of degree d over K=F_q and an isomorphism φ: K[u]/(f) → K[v]/(g), u ↦ α, in power bases:
The proof is in the package README. The Vandermonde and discriminant identities are classical, so no literature priority is claimed. apoursh's merged #5668 (
research/nonsplit-sl-transport) already builds these field maps by a linear solve and divides by det(Q), computed numerically. This package adds the closed form and the sign rule. It changes neither executable.Evidence and reproduction
The interpreter used locally was
~/git/integer-mult-bounds/.venv/bin/python3.12(CPython 3.12), run from the repository root:All four pass locally. The marker is
PASS_RESIDUE_PRESENTATION_DETERMINANT, and each registered command takes about 17 s. The verifier enumerates every ordered pair of irreducibles over twelve (p,d) domains up to (2,5), (3,4), (5,3), (7,3) and (11,2). That gives 279 irreducibles, 18,157 pairs and 51,300 isomorphisms. For each isomorphism it checks:It also runs four mutation controls, and each is detected: unordered roots, ignored Frobenius sign, wrong sign exponent kd, and assumed determinant one. Case digest:
df98d666…c4641b.Limitations
Open next questions
Related open work
No open PR studies residue-field presentation determinants. #5953 (cube-zero local algebra isomorphisms) is a different algebra class, and no numbers are compared. Open PRs #5997–#6003 and #6005–#6011, opened from this account during this work, study different objects (connectors, P104 words, chirps, Pauli pairing, Gaussian transitions, Walsh agreement, char-2 jets, group labels, shear targets, the observer error floor and mixed-point construction). None computes a residue-field determinant.
CI notes
Both hosted checks passed at head
59bfb012e568f25f04eb44c62081d7ca9541bf5e:planandreplay (research/residue-presentation-determinant), in run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40585039854. The run's head matches the PR head.