Skip to content

Research: classify P112 sparse-lift equality and sharp all-active cost 65 #1325

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Mister-Meeseeks merged 1 commit into from
Oct 14, 2026
Merged

Research: classify P112 sparse-lift equality and sharp all-active cost 65 #1325

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
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
212 changes: 212 additions & 0 deletions research/sparse-redundant-decoder/CERTIFICATE.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,212 @@
{
"all_active_minimum": 65,
"base_commit": "bce54fb3f895cbe5cd4c0eb477c3afeed100190f",
"column_code_dimensions": [
8,
8,
8,
8,
8,
8,
8,
8,
9
],
"column_support_sizes": [
56,
56,
56,
56,
56,
56,
56,
56,
80
],
"controls": [
"missing_shift_subtraction",
"missing_third_normal_coordinate",
"missing_pairing_affine_one",
"unpunctured_unit",
"omitted_ratio_conflict",
"incomplete_plane_inventory"
],
"equality_shifts": [
"0",
"r0",
"r1",
"r2"
],
"finite_example_costs": [
73,
73,
73,
73,
73,
73,
73,
73,
73,
73,
73,
73
],
"identity_entries_checked": 213248,
"minimum": 64,
"new_kappa": false,
"pairing_digest": "944f7b8bd69e02cd949749a1d2ee4ca6a285a477ed8734a6734892972acd790d",
"plane_count": 32385,
"plane_stream_sha256": "ee7ecb0a05491549add55388f90430f24caa15759a9e1ec13bd6f6294ad9ecce",
"planes": [
{
"anchor": 0,
"counts": {
"0,0,1": 10795
},
"partner_order": [
1,
2,
3
]
},
{
"anchor": 1,
"counts": {
"0,0,1": 10795
},
"partner_order": [
0,
2,
3
]
},
{
"anchor": 2,
"counts": {
"0,0,1": 10795
},
"partner_order": [
0,
1,
3
]
}
],
"root_digest": "cb5962a83aed244d062311978c871d7453dc9ac57cc6234e62283efe3275945c",
"roots": 112,
"schema_version": 1,
"scope": "fixed coordinate frame plus e0+e1+e2 on P112",
"single_vector_census": [
{
"anchor": 0,
"dimensions": {
"1": 1,
"2": 254
}
},
{
"anchor": 1,
"dimensions": {
"1": 1,
"2": 254
}
},
{
"anchor": 2,
"dimensions": {
"1": 1,
"2": 254
}
}
],
"single_vectors": 765,
"source_inputs": {
"research/complex-decoder-field-extension-seed44/PROOF.md": "a89530576d8a5e1ae8778d601b37140d954212cd46e06b87a3f565294ee251a2",
"research/complex-frame-pair-decoders/PROOF.md": "ba53c1d8a9bc2d935d546bde46ca7341bd65f8515013e07b073296b4db2a9a74",
"research/p112-single-lift/PROOF.md": "02147aa2a93a449dcbd15886b42d993bd0dbb554d7c15d347a9567fbe2a442e1"
},
"witnesses": [
{
"active_terms": 8,
"costs": [
8,
8,
8,
8,
8,
8,
8,
8,
0
],
"name": "zero",
"total": 64
},
{
"active_terms": 8,
"costs": [
0,
8,
8,
8,
8,
8,
8,
8,
8
],
"name": "coordinate_0",
"total": 64
},
{
"active_terms": 8,
"costs": [
8,
0,
8,
8,
8,
8,
8,
8,
8
],
"name": "coordinate_1",
"total": 64
},
{
"active_terms": 8,
"costs": [
8,
8,
0,
8,
8,
8,
8,
8,
8
],
"name": "coordinate_2",
"total": 64
},
{
"active_terms": 9,
"costs": [
8,
8,
8,
8,
8,
8,
8,
8,
1
],
"name": "all_active_single_row",
"row": 40,
"shift": 2,
"total": 65
}
]
}
51 changes: 51 additions & 0 deletions research/sparse-redundant-decoder/OVERLAP.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,51 @@
{
"initial_open_prs": 803,
"initial_discussions": 22,
"coverage": "Complete gh PR listing including bodies; first100 discussions returns22; up to50 lastcomments per discussion. No pinned coordination issue. Local claims014/015/016 disjoint. Nested replies and all source diffs not exhaustively searched.",
"terms": [
"decoder",
"simplex",
"root-star",
"overcomplete",
"coordinate sum",
"sparse dependency",
"dependency size four"
],
"nearest": [
{
"pr": 845,
"head": "125ce25bdae421627b56077adc14940c2d0aa52f",
"scope": "Incorporated real fixed-reader single-lift cost64 obstruction. Found in final full local-note search. Existing work subsumes the real floor; final new claims restricted to equality and all-active gap."
},
{
"pr": 1224,
"scope": "General one-sided nine-term representation; this fixes one residual frame and solves arbitrary shifts."
},
{
"pr": 1248,
"scope": "A8 P120 floor72; new frame is coordinate-plus-sum onP112."
},
{
"pr": 1304,
"scope": "A8 matching-frame P112 floor71; distinct normal frame."
},
{
"discussion": 1301,
"scope": "Further root-star support trims; distinct alphabet."
}
],
"selected_frontier_changed": false,
"final_refresh": {
"open_prs": {
"fetched_at": "2026-10-13T22:36:49.812538+00:00",
"complete_pagination": true,
"records": 809
},
"discussions": {
"fetched_at": "2026-10-13T22:37:08.601252+00:00",
"complete_pagination": true,
"records": 62
}
},
"final_delta": "Exact four minimizers and sharp all-nine-active65 for fixed three-coordinate-sum ninth normal; no new64-floor priority."
}
Loading
Loading