Documentation

Complexitylib.Algebraic.LowerBound.Fusion.SumOfTerms.Waring.Restriction.Binary

Critical-layer restriction for binary-compiled Waring circuits #

Binary powering visits a sparse sequence of exponents rather than every intermediate exponent. The generic arithmetic power-atom theorem identifies each emitted multiplication as a bounded power; this module interprets that fact in the Waring critical layer.

theorem Algebraic.Fusion.SumOfTerms.Waring.Restriction.Binary.criticalLayerOrPower_linearForm_pow {K : Type} [Field K] (n : ℕ) (term : Term K n) (exponent : ℕ) (_bounded : exponent ≤ 2 * n) :

Any bounded power of a Waring linear form is either outside the critical degree or is itself one charged Waring term.

Every multiplication atom in a binary power circuit is a bounded power of the input linear form, hence satisfies the critical-layer restriction.