multiset_sum_finset
def
The set of all submultiset sums of a multiset S over an additive commutative group G, i.e. {sum T : T ≤ S} (equivalently the image of Multiset.sum on the powerset of S), as a finset.
Statement
noncomputable def multiset_sum_finset {G : Type*} [AddCommGroup G] [DecidableEq G] (S : Multiset G) : Finset G
- Source
- step towards regular_sequence_additive_basis_cp_cnp
- Verified
- 26 Oct 2026
- Axioms
- none listed
- Used by 1
- multiset_sum_stabilizerThe stabilizer of the set of all submultiset sums of S: the additive subgroup of elements h that fix Σ₀(S) setwise under translation u ↦ u…
Lean source view module on GitHub
/-- The finset of all submultiset sums of S (the set Σ₀(S) = {σ(T) : T ≤ S}, including the empty sum 0). -/ noncomputable def multiset_sum_finset {G : Type*} [AddCommGroup G] [DecidableEq G] (S : Multiset G) : Finset G := (S.powerset.map Multiset.sum).toFinset