Problem packetResearch packetR248
First homology reduces to two connectivity counts and Euler characteristic
Link to a section
The author records a mathematical identity.
Recorded status: established
Recorded scope: every finite closed union X of unit cubes contained in a rectangular three-dimensional cubical box
Complete recorded scope and conditions
{
"kind": "universal",
"statement": "every finite closed union X of unit cubes contained in a rectangular three-dimensional cubical box"
}Originating problem: Exact tunnel probability for site percolation on a four by four by four cubical box
Recorded relationships: Exact two-connectivity frontier transfer for the three-cube box
Authored record and scope
- Authored title
- First homology reduces to two connectivity counts and Euler characteristic
- Record type
- claim
- Stored status
- established
- Evidence grade
- mathematical_identity
- Recorded scope data
- { "kind": "universal", "statement": "every finite closed union X of unit cubes contained in a rectangular three-dimensional cubical box" }
- Linked research record IDs
- R245
2Authored explanation
Let \(c_{26}(X)\) be the number of components of the chosen voxels under vertex-touching adjacency. Let \(h_6(X)\) be the number of face-connected components of unchosen voxels that miss the boundary of the box. Then \[ \beta _1(X;\mathbb F_2)=c_{26}(X)+h_6(X)-\chi(X). \]
The closed cubes that meet at a face, edge, or vertex belong to the same connected component, which gives \(\beta _0(X)=c_{26}(X)\). The bounded components of \(\mathbb R^3\setminus X\) correspond to face-connected unchosen-voxel components that do not meet the box boundary. Alexander duality gives \(\beta _2(X)=h_6(X)\), and \(\beta _3(X)=0\) for a bounded subset of \(\mathbb R^3\). Substitution in \[ \chi(X)=\beta _0(X)-\beta _1(X)+\beta _2(X) \] proves the formula. The transfer computes \(\chi\) directly as the number of present vertices minus present edges plus present faces minus selected cubes.
Continue this work
Replay material: source only
3Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: archive.intlpress.com ↗, Kaczynski, Mischaikow, and Mrozek, Computing Homology, Homology Homotopy and Applications 5(2), 233-256 (2003), for cubical chain complexes; the displayed reduction also uses Euler-Poincare and Alexander duality
4What was measured
5How it connects
Supports
- artifact
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": "R248",
"content_hash": null,
"slug": "fcptp-claim-topology-reduction",
"type": "claim",
"title": "First homology reduces to two connectivity counts and Euler characteristic",
"summary": "The identity \\(\\beta_1=c_{26}+h_6-\\chi\\) and the exact \\(3\\times3\\times3\\) probability \\(4355/16384\\) are established, while the capped \\(4\\times4\\times4\\) transfer stopped after 27 of 64 voxels; the requested four-cube numerator remains undetermined.",
"relevance": "For Exact tunnel probability for site percolation on a four by four by four cubical box, record fcptp-claim-topology-reduction (“First homology reduces to two connectivity counts and Euler characteristic”) records a bound, answer, status fact, or structural consequence. The record states: The identity \\(\\beta_1=c_{26}+h_6-\\chi\\) and the exact \\(3\\times3\\times3\\) probability \\(4355/16384\\) are established, while the capped \\(4\\times4\\times4\\) transfer stopped after 27 of 64 voxels; the requested four-cube numerator remains undetermined.",
"relevance_source": "recorded",
"body": "Let \\(c_{26}(X)\\) be the number of components of the chosen voxels under vertex-touching adjacency. Let \\(h_6(X)\\) be the number of face-connected components of unchosen voxels that miss the boundary of the box. Then\n\\[\n\\beta _1(X;\\mathbb F_2)=c_{26}(X)+h_6(X)-\\chi(X).\n\\]\n\nThe closed cubes that meet at a face, edge, or vertex belong to the same connected component, which gives \\(\\beta _0(X)=c_{26}(X)\\). The bounded components of \\(\\mathbb R^3\\setminus X\\) correspond to face-connected unchosen-voxel components that do not meet the box boundary. Alexander duality gives \\(\\beta _2(X)=h_6(X)\\), and \\(\\beta _3(X)=0\\) for a bounded subset of \\(\\mathbb R^3\\). Substitution in\n\\[\n\\chi(X)=\\beta _0(X)-\\beta _1(X)+\\beta _2(X)\n\\]\nproves the formula. The transfer computes \\(\\chi\\) directly as the number of present vertices minus present edges plus present faces minus selected cubes.",
"status": "established",
"evidence_grade": "mathematical_identity",
"scope": {
"kind": "universal",
"statement": "every finite closed union X of unit cubes contained in a rectangular three-dimensional cubical box"
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"url": "https://archive.intlpress.com/site/pub/files/_fulltext/journals/hha/2003/0005/0002/HHA-2003-0005-0002-a008.pdf",
"locator": "Kaczynski, Mischaikow, and Mrozek, Computing Homology, Homology Homotopy and Applications 5(2), 233-256 (2003), for cubical chain complexes; the displayed reduction also uses Euler-Poincare and Alexander duality"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://archive.intlpress.com/site/pub/files/_fulltext/journals/hha/2003/0005/0002/HHA-2003-0005-0002-a008.pdf",
"locator": "Kaczynski, Mischaikow, and Mrozek, Computing Homology, Homology Homotopy and Applications 5(2), 233-256 (2003), for cubical chain complexes; the displayed reduction also uses Euler-Poincare and Alexander duality"
},
"models": [],
"continuation": null,
"relations": [
{
"slug": "R245",
"title": "Exact two-connectivity frontier transfer for the three-cube box",
"object_type": "artifact",
"relation": "supports",
"direction": "outgoing"
},
{
"slug": "four-cube-site-percolation-tunnel-probability",
"title": "four cube site percolation tunnel probability",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}7Provenance
View source, identifiers, and projection details
A statement this project treats as settled at the recorded evidence grade, with the work that backs it.