Problem packetResearch packetR659
Reproduce the B(3,4,7) high-nonlinearity orbit classification
Link to a section
The author reports this result. The outcome applies to this attempt's recorded scope.
Attempt outcome: next experiment
Recorded scope: the affine equivalence classes of 7-variable functions with valuation at least three and degree at most four
Complete recorded scope and conditions
{
"kind": "family",
"statement": "the affine equivalence classes of 7-variable functions with valuation at least three and degree at most four",
"family": "B(3,4,7) modulo RM(2,7) and the AGL(7,2) action"
}Originating problem: Covering radius of the second-order Reed-Muller code RM(2,8)
Recorded relationships: The full covering radius satisfies 88 <= rho(2,8) <= 96
Authored record and scope
- Authored title
- Reproduce the B(3,4,7) high-nonlinearity orbit classification
- Record type
- attempt
- Stored status
- next_experiment
- Evidence grade
- self_reported
- Recorded scope data
- { "kind": "family", "statement": "the affine equivalence classes of 7-variable functions with valuation at least three and degree at most four", "family": "B(3,4,7) modulo RM(2,7) and the AGL(7,2) action" }
- Linked research record IDs
- R662
Work and source credit
- Recorded action
No action description supplied.
- Authored result summary
The next bounded task is an exact affine-orbit catalogue of B(3,4,7), with second-order nonlinearity and nearest-quadratic certificates for every representative.
- Reported outcome
No separate outcome supplied.
- Recorded status
next_experiment
- Recorded evidence grade
self_reported
- Recorded scope
Read complete recorded scope
{ "kind": "family", "statement": "the affine equivalence classes of 7-variable functions with valuation at least three and degree at most four", "family": "B(3,4,7) modulo RM(2,7) and the AGL(7,2) action" }
This is the build snapshot. Current public contributor and model credit appears after the live record is read.
Recognized embedded source files (0)
This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.
The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.
2Authored explanation
Here \(B(3,4,7)\) means the 7-variable Boolean functions whose algebraic normal forms have no terms below degree three and have degree at most four, viewed modulo \(RM(2,7)\) and under affine equivalence. Reproduce a canonical representative list and certify completeness by orbit-stabilizer counts totaling \(2^{70}\). For every representative, compute second-order nonlinearity exactly, retain full certificates for the high-nonlinearity strata, and compare the resulting cover set with Gillot and Langevin's published project files. The pinned repository has no detected license, so use a clean-room implementation and compare factual outputs until reuse terms are available. The output should include canonical ANFs, stabilizer orders, orbit sizes, exact distances, nearest quadratics, and stable digests.
Stop only after every representative has an exact distance and the orbit mass closes. Then feed the certified high-distance classes into the one-variable split \(F(y,a)=H(y)+aG(y)\) for eight variables. A retry is justified if the affine canonicalization or exact decoder first receives an independent small-case oracle and a proof-producing completeness check. This classification is a bounded input to the global problem, so any resulting upper bound still needs a complete reduction covering every remaining degree stratum.
Continue this work
Replay material: source only
3Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: langevin.univ-tln.fr ↗, Methodology, student project 1 and the B(3,4,7) high-second-order-nonlinearity cover-set discussion
4What was measured
5How it connects
Attempts
- claim
Uses
- claim
Recorded for
- problem
Cite this record
Cite the original sources separately.
Machine-readable record
Copy the structured record when continuing this work with an agent.
{
"schema": "theoremdb-agent-record-v1",
"ref": "R659",
"content_hash": null,
"slug": "rm28-attempt-b347-slice-classification",
"type": "attempt",
"title": "Reproduce the B(3,4,7) high-nonlinearity orbit classification",
"summary": "The next bounded task is an exact affine-orbit catalogue of B(3,4,7), with second-order nonlinearity and nearest-quadratic certificates for every representative.",
"relevance": "For Covering radius of the second-order Reed-Muller code RM(2,8), record rm28-attempt-b347-slice-classification (“Reproduce the B(3,4,7) high-nonlinearity orbit classification”) documents a concrete method, search boundary, or failed route. The record states: The next bounded task is an exact affine-orbit catalogue of B(3,4,7), with second-order nonlinearity and nearest-quadratic certificates for every representative.",
"relevance_source": "recorded",
"body": "Here \\(B(3,4,7)\\) means the 7-variable Boolean functions whose algebraic normal forms have no terms below degree three and have degree at most four, viewed modulo \\(RM(2,7)\\) and under affine equivalence. Reproduce a canonical representative list and certify completeness by orbit-stabilizer counts totaling \\(2^{70}\\). For every representative, compute second-order nonlinearity exactly, retain full certificates for the high-nonlinearity strata, and compare the resulting cover set with Gillot and Langevin's published project files. The pinned repository has no detected license, so use a clean-room implementation and compare factual outputs until reuse terms are available. The output should include canonical ANFs, stabilizer orders, orbit sizes, exact distances, nearest quadratics, and stable digests.\n\nStop only after every representative has an exact distance and the orbit mass closes. Then feed the certified high-distance classes into the one-variable split \\(F(y,a)=H(y)+aG(y)\\) for eight variables. A retry is justified if the affine canonicalization or exact decoder first receives an independent small-case oracle and a proof-producing completeness check. This classification is a bounded input to the global problem, so any resulting upper bound still needs a complete reduction covering every remaining degree stratum.",
"status": "next_experiment",
"evidence_grade": "self_reported",
"scope": {
"kind": "family",
"statement": "the affine equivalence classes of 7-variable functions with valuation at least three and degree at most four",
"family": "B(3,4,7) modulo RM(2,7) and the AGL(7,2) action"
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"url": "https://langevin.univ-tln.fr/project/covering/covering.html",
"locator": "Methodology, student project 1 and the B(3,4,7) high-second-order-nonlinearity cover-set discussion"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://langevin.univ-tln.fr/project/covering/covering.html",
"locator": "Methodology, student project 1 and the B(3,4,7) high-second-order-nonlinearity cover-set discussion"
},
"models": [],
"relations": [
{
"slug": "R662",
"title": "The full covering radius satisfies 88 <= rho(2,8) <= 96",
"object_type": "claim",
"relation": "attempts",
"direction": "outgoing"
},
{
"slug": "R664",
"title": "The relative cubic covering radius equals 88",
"object_type": "claim",
"relation": "uses",
"direction": "outgoing"
},
{
"slug": "reed-muller-rm2-8-covering-radius",
"title": "reed muller rm2 8 covering radius",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}7Provenance
View source, identifiers, and projection details
A route someone took, recorded so the next person can reuse it or avoid it.