AFTD Auto-Formalizing Theoretical Domains

multiset_sum_stabilizer

def

The stabilizer of the set of all submultiset sums of S: the additive subgroup of elements h that fix Σ₀(S) setwise under translation u ↦ u + h.

Statement

noncomputable def multiset_sum_stabilizer {G : Type*} [AddCommGroup G] [DecidableEq G] (S : Multiset G) : AddSubgroup G
Source
step towards regular_sequence_additive_basis_cp_cnp
Verified
26 Oct 2026
Axioms
none listed
Built on 1
  • multiset_sum_finsetThe 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…

Lean source view module on GitHub

/-- The stabilizer (period subgroup) of multiset_sum_finset S under translation, as an additive subgroup. -/
noncomputable def multiset_sum_stabilizer {G : Type*} [AddCommGroup G] [DecidableEq G] (S : Multiset G) : AddSubgroup G where
  carrier := {h | ∀ u, (u ∈ multiset_sum_finset S ↔ u + h ∈ multiset_sum_finset S)}
  zero_mem' := by intro u; rw [add_zero]
  add_mem' := by intro a b ha hb u; rw [ha u, hb (u + a)]; abel
  neg_mem' := by
    intro a ha u
    have h := ha (u + (-a)); rw [show u + (-a) + a = u by abel] at h; exact h.symm
See it in the graphDiscuss this resultChallenge it