finset_indicator_vec
def
The indicator vector 1_S ∈ ℝ^m of a set S ⊆ {0, …, m−1}.
Statement
def finset_indicator_vec {m : ℕ} (S : Finset (Fin m)) : Fin m → ℝ- Defined in
- arXiv:2610.07387 (Stronger hardness for submodular maximization subject to a matroid constraint), Sec. 2.2
- Verified
- 07 Oct 2026
- Axioms
- none listed
- Used by 7
- is_strongly_symmetric_instance_botEvery matroid together with any set function is a strongly symmetric instance for the trivial permutation group: a witness that the…
- sSup_indep_le_sSup_multilinear_extensionThe best integral value max{f(S) : S independent in M} is at most the best fractional value max_{x∈P(M)} F(x), because every independent…
- perm_group_symmetrize_mem_matroid_polytopeFor a strongly symmetric instance, symmetrizing a point of the matroid polytope stays inside the matroid polytope.
- matroid_symmetry_gap_le_oneFor every strongly symmetric instance max{f(S) : S independent in M} with respect to a permutation group G, the best symmetrized…
- is_strongly_symmetric_instanceThe problem max{f(S) : S independent in M} is strongly symmetric with respect to a permutation group G: f(σ(S)) = f(S) for all S and σ ∈…
- matroid_polytopeThe matroid polytope P(M): the convex hull of the indicator vectors of the independent sets of a matroid M on {0, …, m−1}.
- multilinear_extension_indicatorThe multilinear extension agrees with f on indicator vectors: F(1_S) = f(S).
Lean source view module on GitHub
/-- The indicator vector `1_S ∈ ℝ^m` of `S ⊆ Fin m`. -/ def finset_indicator_vec {m : ℕ} (S : Finset (Fin m)) : Fin m → ℝ := fun u => if u ∈ S then 1 else 0