Local activation families and the information retained by adaptive atoms
DefinitionNarrowDNF_AdaptiveFor a coordinate index type , write . An activation family assigns a predicate to every finite , together with locality: if and agree on , then . Thus the global-input representation of gives the test no access to coordinates outside .
The family is increasing when every predicate is monotone in the coordinatewise order. Its active union at is
Two inputs belong to the same adaptive atom precisely when their active unions coincide and their original labels agree on that common union. A Boolean readout is measurable for this adaptive information when it is constant on each such atom. Finally, agrees with on and is zero elsewhere. These objects record input-dependent coordinate information; they do not impose a fixed-coordinate junta restriction.
import Mathlib.Data.Bool.Basic
import Mathlib.Data.Finset.Lattice.Fold
import Mathlib.Data.Fintype.Pi
import Mathlib.Order.Monotone.Basic
namespace NarrowDNF
end NarrowDNF
namespace NarrowDNF.Activation
end NarrowDNF.Activation
/-! Local activation families and their adaptive atoms. The global-input encoding
of a local activation carries an explicit locality proof, so it does not grant
an activation access to coordinates outside its indexing set. -/
namespace NarrowDNF
abbrev Cube (ι : Type*) := ι → Bool
structure Activation (ι : Type*) where
fires : Finset ι → Cube ι → Prop
locality : ∀ S x y, (∀ i ∈ S, x i = y i) → (fires S x ↔ fires S y)
namespace Activation
variable {ι : Type*} [DecidableEq ι]
def Increasing (J : Activation ι) : Prop := ∀ S, Monotone (J.fires S)
def active (J : Activation ι) (x : Cube ι) : Set ι :=
{i | ∃ S, i ∈ S ∧ J.fires S x}
def SameAtom (J : Activation ι) (x y : Cube ι) : Prop :=
J.active x = J.active y ∧ ∀ i ∈ J.active x, x i = y i
def Measurable (J : Activation ι) (u : Cube ι → Bool) : Prop :=
∀ x y, J.SameAtom x y → u x = u y
noncomputable def zeroOutside (J : Activation ι) (x : Cube ι) : Cube ι :=
by classical exact fun i => if i ∈ J.active x then x i else false
end Activation
end NarrowDNF