English

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

Computational Complexity 2025-10-14 v1 Information Theory math.IT

Abstract

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

Keywords

Cite

@article{arxiv.2510.09808,
  title  = {IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants},
  author = {Marko Lela},
  journal= {arXiv preprint arXiv:2510.09808},
  year   = {2025}
}

Comments

Third paper in the IECZ series (IECZ-III). Standalone; minimal reproducibility scripts included (make repro_all). Single-directory LaTeX sources for arXiv