Parity lifting of Boolean Hessian systems: A smallest obstruction and a cubic lifting theorem

We study prescribed coordinate parities of integer functions satisfying the tropical incidence-Pluecker relations on the complete Boolean cube. The input class consists of Boolean functions whose Hessian graph is a disjoint union of cliques at every context. An explicit eight-point function in this class has no full integer lift, while a complete retained census and positive certificates establish liftability through seven points. A symbolic integrability argument explains the obstruction. For Boolean algebraic degree at most three, an analytic structure theorem restricts every nontrivial interaction component to at most two classes of interchangeable variables and yields an explicit lift for arbitrary ground-set size. Equivalently, the problem concerns prescribed parities of integer gross-substitutes set functions in the unrestricted convention. The principal results are presented with candidate status; the support provides the proofs, certificates, verification records and reproduction instructions.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-26
DOI
https://doi.org/10.5281/zenodo.23654290
Citations
1
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Parity lifting of Boolean Hessian systems: A smallest obstruction and a cubic lifting theorem

Robert Barritz
1 citations
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Parity lifting of Boolean Hessian systems: A smallest obstruction and a cubic lifting theorem

Robert Barritz
preprint en
1 citations

Abstract

We study prescribed coordinate parities of integer functions satisfying the tropical incidence-Pluecker relations on the complete Boolean cube. The input class consists of Boolean functions whose Hessian graph is a disjoint union of cliques at every context. An explicit eight-point function in this class has no full integer lift, while a complete retained census and positive certificates establish liftability through seven points. A symbolic integrability argument explains the obstruction. For Boolean algebraic degree at most three, an analytic structure theorem restricts every nontrivial interaction component to at most two classes of interchangeable variables and yields an explicit lift for arbitrary ground-set size. Equivalently, the problem concerns prescribed parities of integer gross-substitutes set functions in the unrestricted convention. The principal results are presented with candidate status; the support provides the proofs, certificates, verification records and reproduction instructions.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon