Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
59 changes: 59 additions & 0 deletions research/pr4597-schur-exhaustive/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,59 @@
# Exhaustive check of #4597's block Schur commutator bound on all commuting pairs

**Task:** independent-moment (independent check). **Base:** canonical main `f626db5c`. **No κ is claimed.**

## The claim

petalas's #4597 (head `dfeb8ca7`) concerns commuting P and Q over a field whose leading d×d blocks A and B are invertible. It proves that the Schur complements S and Z satisfy

- **the identity** [S, Z] = XV − UY;
- **the bound** rank [S, Z] ≤ min(2d, n−d);
- **the equality criterion:** rank 2d exactly when [X U] and [V; −Y] both have rank 2d.

Its finite corroboration covers the polynomial families (P, P²) and one GL₄(F₂) orbit.

## What is checked here

This package covers **every commuting pair** in M₃(F₂), M₃(F₃) and M₄(F₂), and every split 1 ≤ d < n with A and B invertible. Nothing is imported from #4597.

- **Enumeration.** Pairs are generated as Q in the centralizer of P, a nullspace computed here.
- **Symmetry reduction.** P runs over orbit representatives under simultaneous block-diagonal conjugation by GL_d × GL_{n−d}. This preserves every quantity checked. Results are weighted by orbit size.
- **Totals.** The weights recover the exact number of commuting pairs: 7,456, 809,433 and 2,526,976 respectively.

## Results

The identity, the bound and the equality criterion hold for **every** admitted pair.

| domain | d | bound | admitted pairs | rank 0 / 1 / 2 | idempotent pairs, max rank |
|---|---|---|---|---|---|
| M₃(F₂) | 1 | 2 | 1,864 | 1,684 / 132 / 48 | 1 |
| M₃(F₂) | 2 | 1 | 1,104 | 1,104 / 0 / 0 | 0 |
| M₃(F₃) | 1 | 2 | 359,748 | 237,060 / 64,512 / 58,176 | 1 |
| M₃(F₃) | 2 | 1 | 267,840 | all 0 | 0 |
| M₄(F₂) | 1 | 2 | 631,744 | 428,128 / 140,112 / 63,504 | 1 |
| M₄(F₂) | 2 | 2 | 336,096 | 275,256 / 30,168 / 30,672 | 1 |
| M₄(F₂) | 3 | 1 | 241,248 | all 0 | 0 |

- **The bound is attained.** General commuting pairs reach min(2d, n−d) whenever it is at least 2: M₃ at d = 1 over F₂ and F₃, and M₄(F₂) at d = 1 and 2.
- **When n − d = 1**, the commutator always vanishes, as it must for a 1×1 commutator.
- **Finding, relevant to #4597's open question 2.** **Commuting idempotent pairs never exceed rank 1** in these exhaustive domains: F₂ with n = 3, 4 and F₃ with n = 3. The 2d bound is therefore not attained by binary or ternary projectors at these sizes, even where general commuting pairs attain it.
- **Positive control.** Over F₅, #4597's sharpness field, the verifier exhibits a commuting idempotent pair in M₃ with commutator rank 2 = 2d at d = 1. So the gap depends on the field, not on the code.

## Verify

```text
python3 -B research/pr4597-schur-exhaustive/verify.py
```

The check takes about 80 s and uses the standard library only.

## Limitations

- **Sizes.** Coverage is exhaustive only at n ≤ 4 over F₂ and n = 3 over F₃. This corroborates the written proof but does not replace it.
- **The idempotent finding** is an exhaustive statement at these sizes. It is not a theorem for larger n.

## Open next questions

- **Binary projectors.** Do commuting binary idempotent pairs reach commutator rank 2d at a larger n, or is there a field-dependent bound below 2d for F₂ and F₃? First step: enumerate commuting idempotent pairs in M₅(F₂) and M₆(F₂) directly, as simultaneously diagonalizable pairs M·diag·M⁻¹, with d = 1 and 2.

Credit: petalas (Nick Petalas) for #4597 and #4278. Prepared by Ryanson Jonathan with substantial Claude Code (Claude Opus 5.5) assistance.
18 changes: 18 additions & 0 deletions research/pr4597-schur-exhaustive/SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
{
"schema_version": 1,
"base_commit": "f626db5c3a3d781d8f7695038776c621651f75e1",
"files": [
{
"path": "certificates/selected-result.json",
"usage": "provenance",
"git_blob": "ed33caef5c5827693e9572d252a66f99cbb73d40",
"sha256": "5732707cc1e460b090b53f2463162749ad860de878a18f7408938671d295a9d9"
},
{
"path": "docs/research/agent-task-catalog.json",
"usage": "provenance",
"git_blob": "64bfc5af6709ed9811171e0a2108f05e1219cb65",
"sha256": "352a6184713b8843d96fd2c2071eb7aeaa655906b7c51d45ad444912666c8a96"
}
]
}
100 changes: 100 additions & 0 deletions research/pr4597-schur-exhaustive/TASK.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,100 @@
{
"schema_version": 1,
"task_id": "independent-moment",
"priority_revision": 7,
"base_commit": "f626db5c3a3d781d8f7695038776c621651f75e1",
"original_card": {
"id": "independent-moment",
"question": "Does a new paid-profile or mixture-ceiling claim have independent source-bound coverage of its actual changed ledger?",
"starting_points": [
"docs/research/research-family-status.md",
"certificates/selected-result.json",
"research/staged544-mixed-fourth-entry/README.md",
"research/staged-fourth-mixture-ceiling/README.md",
"research/r437-two-window-carrier/README.md"
],
"methods": [
"Independently reconstruct one changed paid ledger or pooled dual with exact source and model binding.",
"Check a genuinely uncovered moment implication with a different enclosure method and semantic controls."
],
"acceptance_gate": "Demonstrate independence, source binding, positive cases and semantic failure controls. Name the existing checks and the missing coverage. More digits or another equivalent evaluation of an unchanged root is not by itself new verification coverage.",
"first_step": {
"command": [
"python3",
"-B",
"scripts/research_baseline.py"
],
"expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY",
"inspect": "Choose one uncovered implication in #4088 literal mixed fill, #4091 pooled dual/model binding or #4067 changed frame/host bill. #4091 pins an earlier #4088 head: validate word, capacity and stock equivalence before applying that ceiling to the later fill.",
"scope": "Source-binding orientation only; no scientific replay, theorem acceptance or supplier admission. Budget any heavy replay separately."
},
"first_experiment": "Independently reconstruct one changed ledger or pooled certificate with a positive case and a semantic failure control. Compare exact sources and name what existing checks miss. Keep this separate from supplier-boundary-audit (ordinary/outer dispatch) and uniform-transfer-audit (all-size proof). Stop after the chosen implication; more digits of an unchanged root are not additional mechanism coverage.",
"bottleneck_link": "Independent pricing prevents unsupported frontier claims and can reveal genuine accounting slack.",
"allowed_variations": [
"Reconstruct either a source ledger or a numeric enclosure with a different method."
],
"scope_change_triggers": [
"Importing the primary function and calling its output independent verification.",
"Calling an aggregate histogram or source archive an independently accepted physical supplier."
],
"overlap_terms": [
"independent moment",
"rank histogram",
"exact enclosure",
"2979",
"rank7 joint endframes",
"paired extraction",
"joint lowering",
"4088",
"4091",
"4067",
"staged544-mixed-fourth-entry",
"staged-fourth-mixture-ceiling",
"r437-two-window-carrier"
],
"existing_checks": [
{
"scope": "PR #4088: mixed local/owner/phase ledger and moment reported.",
"evidence": "research/staged544-mixed-fourth-entry/README.md",
"remaining": "Independent binding of changed construction to paid histogram, distinct from full admission.",
"status": "author-checked",
"source_commit": "72d7efc181edb21806a878f174847c96dd410ab0",
"selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129"
},
{
"scope": "PR #4091: sharp pooled ceiling proposed for fixed THREE/FOUR words and inventory.",
"evidence": "research/staged-fourth-mixture-ceiling/README.md",
"remaining": "Validate dual, exhaustive pattern scope and exact source equivalence before applying to newer fills.",
"status": "author-checked",
"source_commit": "a29bdd8f56cd18b805917775cdec09ff935eddc4",
"selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129"
},
{
"scope": "PR #4067: paid (2,2) to (1,3) exchange and fixed OQ4 host reported.",
"evidence": "research/r437-two-window-carrier/README.md",
"remaining": "Independent full cost delta; remaining caller/precision/stock obligations are separate.",
"status": "author-checked",
"source_commit": "a95f11c52e3ca1e4c5171b3c20d8f4b0815aee2e",
"selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129"
}
]
},
"scope_status": "unchanged",
"actual_scope": "Does a new paid-profile or mixture-ceiling claim have independent source-bound coverage of its actual changed ledger?",
"scope_change_reason": null,
"bottleneck_link": "Independent exhaustive coverage of a new algebraic bound (#4597) beyond its polynomial-family corroboration.",
"budget_minutes": 60,
"stop_rule": "Stop at M_4(F_2).",
"outcome": "completed",
"evidence": "All commuting pairs in M3(F2), M3(F3), M4(F2) (7,456 / 809,433 / 2,526,976) and all splits: identity, bound and equality criterion hold for every admitted pair; bound attained by general pairs; commuting idempotent pairs max rank 1 in all domains; F5 idempotent control reaches 2.",
"author": "Ryanson Jonathan, with Claude Code (Claude Opus 5.5) assistance",
"ai_assistance": "Substantial Claude Code (Claude Opus 5.5) assistance; no independent human review.",
"open_questions": [
{
"question": "Do binary commuting idempotents reach 2d at larger n?",
"why_it_matters": "#4597 OQ2 (fixed-field sharp bounds).",
"first_step": "Enumerate simultaneously diagonalizable idempotent pairs in M5(F2), M6(F2).",
"blocked_by": "None."
}
]
}
18 changes: 18 additions & 0 deletions research/pr4597-schur-exhaustive/VERIFY.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
{
"schema_version": 1,
"status": "ready",
"python": "3.12",
"requirements": [],
"inputs": [],
"commands": [
{
"argv": [
"{python}",
"-B",
"{package}/verify.py"
],
"timeout_seconds": 400,
"checks": "Every commuting pair in M3(F2), M3(F3), M4(F2), every split: identity, rank bound, equality criterion; pair totals; max ranks; idempotent max rank 1; F5 idempotent rank-2 control."
}
]
}
Loading
Loading