Skip to content

feat(matrix): extend exact determinant to order 64 - #1302

Draft
morluto wants to merge 4 commits into
mainfrom
agent/port-determinant-order-64-v2
Draft

feat(matrix): extend exact determinant to order 64#1302
morluto wants to merge 4 commits into
mainfrom
agent/port-determinant-order-64-v2

Conversation

@morluto

@morluto morluto commented Aug 12, 2026

Copy link
Copy Markdown
Owner

Summary

Supersedes #1020 with a current-tree port of the determinant-owned order-64 contract.

  • give matrix.determinant.compute an operation-specific exact QQ matrix input capped at order 64 while every shared matrix contract remains capped at 32;
  • keep execution in jacobian.math.matrices using the exact Bareiss backend;
  • apply the same order-64 and 256-digit source bounds in the independent Python-FLINT replay, plus the existing 32,768-digit candidate bound;
  • bump the producer to version 3 and state the operation-specific scope;
  • reproduce the 33×33 truncated Legendre-symbol determinant at p=71, obtaining and independently verifying 529;
  • reject order 65 before computation and retain no artifacts.

Ownership

This is one operation-owned input expansion, not a broad shared-matrix limit change. Rank, RREF, multiplication, characteristic polynomial, and the public raw matrix API remain at order 32. The operation remains a thin OperationSpec over the maintained jacobian.math.matrices backend, and verification remains a separate checker operation.

Validation

Focused coverage checks order 33 compute-and-verify, order 65 fail-closed behavior, generated schema bounds, and checker-side source/candidate limits. The branch is one commit directly on current main; hosted CI is authoritative for the full matrix.

Credit

This is a current-tree port of the original implementation in #1020 by @kaoru0822-kitauji. Their original investigation, reproduction, and implementation work are the basis for this replacement.

@morluto
morluto force-pushed the agent/port-determinant-order-64-v2 branch from 3406993 to 1238225 Compare August 12, 2026 19:42
Refresh #1302 while preserving its determinant-owned order-64 contract.
Refresh #1302 after #1316 while preserving the determinant-owned order-64 contract.

morluto commented Aug 13, 2026

Copy link
Copy Markdown
Owner Author

Attribution

The determinant-owned order-64 contract and order-33 Legendre-symbol reproduction originated in #1020, authored by @kaoru0822-kitauji. This PR is the current-tree port of that contribution; the original authorship remains theirs.

Refresh #1302 after the projective-preview and provider-fixture merges without changing its determinant-owned order-64 scope.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant