Arithmetic and Structural Barriers in Cauchy-Packet SAT Contraction Exact Two-Adic Valuations, Packed-Expander Mode Rank, and Crossing-Row Saturation

We establish three arithmetic and structural results about the mode responses arising in theCauchy-packet contraction framework of the October 2026 OpenAI exact SAT-counting manuscript.First, for Mersenne packet width q = 2r − 1 and arbitrary odd two-adic parameters, we determineevery target-mode coefficient valuation exactly by a multinomial valuation; a trailing-one extensionand an integral moment inverse sharpen the associated precision budget. Second, we give adeterministic construction of alternative legal balanced packings of bounded-degree expander-based tensor networks whose scalar two-adic mode-response flattenings retain 2Ω(M/√u) nonzeroSmith factors across balanced tile-block cuts. This obstructs one class of uniformly narrowlinear tensor-train representations, but does not establish a complexity lower bound or cover thesource manuscript’s prescribed SAT packing. Third, the published variance certificate alone forcesH ≥ (63/64)M − √2DarrM ∆/64 = Ω(M ) raw crossing rows, proving that a direct 2H packetexpansion cannot furnish the desired general exponent improvement. Further results include apolynomial-space poly (s)2O(L) local coefficient extractor, exact binary packet separation, andcounting-guided target avoidance with explicit verifier-size conditions. No improvement to theoverall general-SAT time bound, independent refutation of ETH, or resolution of P versus N P isclaimed.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-28
DOI
https://doi.org/10.5281/zenodo.23728812
Primary Topic
Complexity and Algorithms in Graphs
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Arithmetic and Structural Barriers in Cauchy-Packet SAT Contraction Exact Two-Adic Valuations, Packed-Expander Mode Rank, and Crossing-Row Saturation

Tony Newton
1 links
Zenodo (CERN European Organization for Nuclear Research)
Complexity and Algorithms in Graphs
preprint

Arithmetic and Structural Barriers in Cauchy-Packet SAT Contraction Exact Two-Adic Valuations, Packed-Expander Mode Rank, and Crossing-Row Saturation

Tony Newton
preprint en

Abstract

We establish three arithmetic and structural results about the mode responses arising in theCauchy-packet contraction framework of the October 2026 OpenAI exact SAT-counting manuscript.First, for Mersenne packet width q = 2r − 1 and arbitrary odd two-adic parameters, we determineevery target-mode coefficient valuation exactly by a multinomial valuation; a trailing-one extensionand an integral moment inverse sharpen the associated precision budget. Second, we give adeterministic construction of alternative legal balanced packings of bounded-degree expander-based tensor networks whose scalar two-adic mode-response flattenings retain 2Ω(M/√u) nonzeroSmith factors across balanced tile-block cuts. This obstructs one class of uniformly narrowlinear tensor-train representations, but does not establish a complexity lower bound or cover thesource manuscript’s prescribed SAT packing. Third, the published variance certificate alone forcesH ≥ (63/64)M − √2DarrM ∆/64 = Ω(M ) raw crossing rows, proving that a direct 2H packetexpansion cannot furnish the desired general exponent improvement. Further results include apolynomial-space poly (s)2O(L) local coefficient extractor, exact binary packet separation, andcounting-guided target avoidance with explicit verifier-size conditions. No improvement to theoverall general-SAT time bound, independent refutation of ETH, or resolution of P versus N P isclaimed.

Zenodo (CERN European Organization for Nuclear Research)
Complexity and Algorithms in Graphs
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
Arithmetic and Structural Barriers in Cauchy-Packet SAT Contraction Exact Two-Adic Valuations, Packed-Expander Mode Rank, and Crossing-Row Saturation — Tony Newton · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS