diff --git a/research/hypercube-decoder-parity/README.md b/research/hypercube-decoder-parity/README.md new file mode 100644 index 0000000000..3a13dfd89b --- /dev/null +++ b/research/hypercube-decoder-parity/README.md @@ -0,0 +1,56 @@ +# Why the paired-cube decoder does not extend to 4-dimensional (hyper)cubes (no new κ) + +A scoping note on the port dimension of the paired-cube bit word. **No κ is claimed, and nothing existing changes.** + +## The identity being generalized + +The paired-cube bit word (`research/paired-cube-bit/LEMMA.md`) computes the mod-2 decoder identity + + x_T = sum_{c in T} star(c) + sum_{|S cap T| = 1} x_S (mod 2), + +over **ports**: triples taking one coordinate from each of three distinct coordinate pairs. +- `star(c)` is the sum of `x_S` over all ports containing coordinate `c`. These are the shared center sums. +- The overlap-1 sums are what the cube's local circuits, modules and partner pairs compute. + +A natural question is whether moving to k-dimensional cubes, with ports taking one coordinate from each of k pairs, gives a larger deficit. The source count grows like 2^k·C(p,k), while the center loss grows like p². + +## Result + +Consider the star family of decoders for k-ports: + + x_T = sum_{0