AFTD Auto-Formalizing Theoretical Domains

op737_fiber_union

def

The union of the fibers of proj over the blocks in S: the finset of microstates i whose block proj i lies in S.

Statement

def op737_fiber_union {n m : ℕ} (proj : Fin n → Fin m) (S : Finset (Fin m)) : Finset (Fin n)
Source
step towards op_737_block_capacity_submodular_and_base_polytope
Verified
31 Oct 2026
Axioms
none listed
Used by 1
  • op737_fiber_capacityThe block capacity induced by a micro capacity f: the value on a set S of blocks is f applied to the union of the fibers over S.

Lean source view module on GitHub

/-- The union of the fibers of `proj` over the blocks in `S`. -/
def op737_fiber_union {n m : ℕ} (proj : Fin n → Fin m) (S : Finset (Fin m)) : Finset (Fin n) := Finset.univ.filter (fun i => proj i ∈ S)
See it in the graphDiscuss this resultChallenge it