中文

IECZ-III:具有尺寸感知不变量的硬核凝聚提升

计算复杂性 2025-10-14 v1 信息论 math.IT

摘要

本文提出了一种紧凑的、尺寸感知的蓝图,用于通过小工具提升(gadget lift)传递结构。两个低阶不变量——截至度数 kk 的累积模 qq 傅里叶质量以及噪声稳定性 Stabρ\mathrm{Stab}_\rho——被视为与小工具仿射接口绑定的可复用"轮廓"。在坐标置换(Δ=1\Delta=1)下,轮廓被精确保持;在有界扇入下,度数预算最多放宽 +Δk+\Delta k(即 kk+Δkk \mapsto k + \Delta k),所有开销均被显式追踪。在平衡窗口 m=(1+γ)nm=(1+\gamma)n 中,该框架对单调代价(擦除复杂度,EC)产生一个分布式的下界,并对尺寸感知的 AC0+log\mathrm{AC}^0{+}\log 以及多项式演算设定中对数度产生一个"回响"。该核算保持全变差不扩张,并使单个 O(logN)O(\log N) 前缀无关头在端到端可见,避免隐藏的松弛。

关键词

引用

@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}
}

备注

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