Problem packetResearch packetR705
The literature convention matches unrestricted binary diagonals
Link to a section
The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.
Attempt outcome: completed
Recorded scope: the rank-count formula and diagonal convention needed for symmetric binary matrices of orders 1 through 50
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "the rank-count formula and diagonal convention needed for symmetric binary matrices of orders 1 through 50",
"bounds": {
"matrix_order": {
"min": 1,
"max": 50
},
"publication_year": {
"min": 1969,
"max": 2011
}
},
"exhaustive": false
}Originating problem: Rank log-concavity for symmetric binary matrices through order fifty
Authored record and scope
- Authored title
- The literature convention matches unrestricted binary diagonals
- Record type
- attempt
- Stored status
- completed
- Evidence grade
- sourced
- Recorded scope data
- { "kind": "bounded", "statement": "the rank-count formula and diagonal convention needed for symmetric binary matrices of orders 1 through 50", "bounds": { "matrix_order": { "min": 1, "max": 50 }, "publication_year": { "min": 1969, "max": 2011 } }, "exhaustive": false }
Work and source credit
- Recorded action
No action description supplied.
- Authored result summary
MacWilliams's formula, its later transcription, row totals, and direct enumeration all identify the intended matrix family.
- Reported outcome
No separate outcome supplied.
- Recorded status
completed
- Recorded evidence grade
sourced
- Recorded scope
Read complete recorded scope
{ "kind": "bounded", "statement": "the rank-count formula and diagonal convention needed for symmetric binary matrices of orders 1 through 50", "bounds": { "matrix_order": { "min": 1, "max": 50 }, "publication_year": { "min": 1969, "max": 2011 } }, "exhaustive": false }
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
MacWilliams's Theorem 2 is the source of the fixed-rank count. The 2011 exposition reproduces the formula as Equation (4.5) and defines \(\operatorname{sym}(n,r)\) as the unrestricted symmetric count. Its separate notation \(\operatorname{sym}_0(n,r)\) imposes a zero diagonal, so the two families cannot be confused in the displayed formula.
At \(q=2\), exact evaluation gives the six rank vectors stated in the candidate record. Their totals are \(2^1,2^3,2^6,2^{10},2^{15},2^{21}\), as required when the upper triangle, including every diagonal entry, is free. The independent enumeration in the artifact checks every one of the 2,131,018 matrices in these six orders. This resolves the characteristic-two convention before the formula is used through order 50.
Continue this work
Replay material: source only
3Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: www.intlpress.com ↗, Joel Brewster Lewis, Ricky Ini Liu, Alejandro H. Morales, Greta Panova, Steven V. Sam, and Yan X. Zhang, Matrices with Restricted Entries and q-Analogues of Permutations, Journal of Combinatorics 2(3) (2011), Equation (4.5), Remark 4.1, and the definitions preceding Proposition 4.12; the formula is attributed there to MacWilliams, Theorem 2
4How it connects
Informs
- 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": "R705",
"content_hash": null,
"slug": "sbmrlc-attempt-formula-convention-audit",
"type": "attempt",
"title": "The literature convention matches unrestricted binary diagonals",
"summary": "MacWilliams's formula, its later transcription, row totals, and direct enumeration all identify the intended matrix family.",
"relevance": "For Rank log-concavity for symmetric binary matrices through order fifty, record sbmrlc-attempt-formula-convention-audit (“The literature convention matches unrestricted binary diagonals”) documents a concrete method, search boundary, or failed route. The record states: MacWilliams's formula, its later transcription, row totals, and direct enumeration all identify the intended matrix family.",
"relevance_source": "recorded",
"body": "MacWilliams's Theorem 2 is the source of the fixed-rank count. The 2011 exposition reproduces the formula as Equation (4.5) and defines \\(\\operatorname{sym}(n,r)\\) as the unrestricted symmetric count. Its separate notation \\(\\operatorname{sym}_0(n,r)\\) imposes a zero diagonal, so the two families cannot be confused in the displayed formula.\n\nAt \\(q=2\\), exact evaluation gives the six rank vectors stated in the candidate record. Their totals are \\(2^1,2^3,2^6,2^{10},2^{15},2^{21}\\), as required when the upper triangle, including every diagonal entry, is free. The independent enumeration in the artifact checks every one of the 2,131,018 matrices in these six orders. This resolves the characteristic-two convention before the formula is used through order 50.",
"status": "completed",
"evidence_grade": "sourced",
"scope": {
"kind": "bounded",
"statement": "the rank-count formula and diagonal convention needed for symmetric binary matrices of orders 1 through 50",
"bounds": {
"matrix_order": {
"min": 1,
"max": 50
},
"publication_year": {
"min": 1969,
"max": 2011
}
},
"exhaustive": false
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"url": "https://www.intlpress.com/site/pub/files/_fulltext/journals/joc/2011/0002/0003/JOC-2011-0002-0003-a002.pdf",
"locator": "Joel Brewster Lewis, Ricky Ini Liu, Alejandro H. Morales, Greta Panova, Steven V. Sam, and Yan X. Zhang, Matrices with Restricted Entries and q-Analogues of Permutations, Journal of Combinatorics 2(3) (2011), Equation (4.5), Remark 4.1, and the definitions preceding Proposition 4.12; the formula is attributed there to MacWilliams, Theorem 2"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://www.intlpress.com/site/pub/files/_fulltext/journals/joc/2011/0002/0003/JOC-2011-0002-0003-a002.pdf",
"locator": "Joel Brewster Lewis, Ricky Ini Liu, Alejandro H. Morales, Greta Panova, Steven V. Sam, and Yan X. Zhang, Matrices with Restricted Entries and q-Analogues of Permutations, Journal of Combinatorics 2(3) (2011), Equation (4.5), Remark 4.1, and the definitions preceding Proposition 4.12; the formula is attributed there to MacWilliams, Theorem 2"
},
"models": [],
"relations": [
{
"slug": "R706",
"title": "MacWilliams's product formula gives every rank count",
"object_type": "claim",
"relation": "informs",
"direction": "outgoing"
},
{
"slug": "symmetric-binary-matrix-rank-log-concavity",
"title": "symmetric binary matrix rank log concavity",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}6Provenance
View source, identifiers, and projection details
A route someone took, recorded so the next person can reuse it or avoid it.