Mathematical Physics

Parity Barriers for Decoupling Inequalities: Why No Comparison Functional of Bounded Marginal Order Can Certify Uniform Decoupling

Authors: Lluis Eriksson

For every r>=1, the uniform measure on the even-parity subset of {+-1}^{r+1}is r-wise independent, yet the last coordinate has unit variance while beingan a.s. function of the others. This example is classical - parity-checkcodes are the standard construction of k-wise independent distributions inthe pseudorandomness literature (Joffe; Alon-Babai-Itai; Alon-Goldreich-Mansour) - and no novelty is claimed for it. What is recorded here is aconsequence we have not seen isolated as a statement: any "comparisonfunctional" whose value depends only on marginal data of order <= r, withconstants uniform over finite measures, takes identical values on the paritymeasure and on the uniform product measure, and is therefore consistent withperfect decoupling on a measure where decoupling fails maximally. Hence noinequality built from bounded-order functionals can imply uniform decouplingprinciples - Dobrushin-type mixing, approximate tensorisation withmeasure-free constants, covariance decay - on any class of measurescontaining the parity family. The case r=1 recovers, and explainsstructurally, the failure of raw-oscillation/Doob and Efron-Stein-type stepsfound repeatedly in an adversarial audit of a constructive Yang-Millsprogramme; no repair within bounded-order data can succeed, because thebarrier recurs at every order. Statements (a) and (b) are machine-checkedin Lean 4/Mathlib parametrically in r (all n; no sorry; standard axiomsonly), the abstract certifying-barrier schema is formalized as well, andfinite decide instances (r<=4) plus exact rational arithmetic (r<=6) serveas independent audits.

Comments: 4 Pages. Parametric-in-r Lean formalization included. Lean verification file and exact-arithmetic script at https://github.com/lluiseriksson/THE-ERIKSSON-PROGRAMME/tree/main/papers/parity-barriers

Download: PDF

Submission history

[v1] 2026-07-09 14:57:20

Unique-IP document downloads: 35 times

ai.Vixra.org is a AI assisted e-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. ai.Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.