Work

Exact compression of shortest Boolean corridors

Year: 2026
Type: preprint
Abstract: This provisional preprint studies the sixteen boundary costs of a Boolean pair-cost network with four boundary bits and a strict gap between its two parity classes. Assuming synchronized preferred minimizing assignments and the stated finite-sector exclusions, a normalized shortest corridor has an exact realization with at most nineteen genuine pair interactions, treewidth at most two, nonnegative rational table entries, and the original separate constant. The construction uses a joint comparison of the two ends to select an affordable withdrawal and create a new minimizing assignment. A separate four-triangle example has no exact realization on four specified nineteen-scope layouts at its original constant, even when every target table is free and its entries may be arbitrary nonnegative reals. Both results are provisional. The support archive includes the worked example, exact certificates and reproducibility instructions.
Language: English
Open Access status: green
OpenAlex ID: W7237169748
Cites:
Cited by:
Related to: 10