IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants

Abstract

This paper develops a compact, size-aware blueprint for transferring structure through gadget lifts. Two low-order invariants -- cumulative mod-q Fourier mass up to degree k and noise stability Stab -- are treated as a reusable "profile" tied to the gadget's affine interface. Under coordinate permutations (=1) the profile is preserved exactly; under bounded fan-in the degree budget relaxes by at most + k (i.e., k k + k), with all overheads tracked explicitly. In a balanced window m=(1+γ)n the framework yields a distributional lower bound for a monotone cost (Erasure Complexity, EC) and an "echo" to correlation against size-aware AC0+ and to logarithmic degree in the polynomial-calculus setting. The accounting keeps total-variation non-expansion and a single O( N) prefix-free header visible end to end, avoiding hidden slack.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…