Centralizers of magmas and monoids

Main definitions

• Submonoid.centralizer: the centralizer of a subset of a monoid
• AddSubmonoid.centralizer: the centralizer of a subset of an additive monoid

We provide Subgroup.centralizer, AddSubgroup.centralizer in other files.

def Submonoid.centralizer {M : Type u_1} (S : Set M) [Monoid M] : Submonoid M

The centralizer of a subset of a monoid M.

Equations

• Submonoid.centralizer S = { carrier := S.centralizer, mul_mem' := ⋯, one_mem' := ⋯ }

def AddSubmonoid.centralizer {M : Type u_1} (S : Set M) [AddMonoid M] : AddSubmonoid M

The centralizer of a subset of an additive monoid.

Equations

• AddSubmonoid.centralizer S = { carrier := S.addCentralizer, add_mem' := ⋯, zero_mem' := ⋯ }

@[simp]

theorem Submonoid.coe_centralizer {M : Type u_1} (S : Set M) [Monoid M] : ↑(Submonoid.centralizer S) = S.centralizer

@[simp]

theorem AddSubmonoid.coe_centralizer {M : Type u_1} (S : Set M) [AddMonoid M] : ↑(AddSubmonoid.centralizer S) = S.addCentralizer

theorem Submonoid.centralizer_toSubsemigroup {M : Type u_1} (S : Set M) [Monoid M] : (Submonoid.centralizer S).toSubsemigroup = Subsemigroup.centralizer S

theorem AddSubmonoid.centralizer_toAddSubsemigroup {M : Type u_2} [AddMonoid M] (S : Set M) : (AddSubmonoid.centralizer S).toAddSubsemigroup = AddSubsemigroup.centralizer S

theorem Submonoid.mem_centralizer_iff {M : Type u_1} {S : Set M} [Monoid M] {z : M} : z ∈ Submonoid.centralizer S ↔ ∀ g ∈ S, g * z = z * g

theorem AddSubmonoid.mem_centralizer_iff {M : Type u_1} {S : Set M} [AddMonoid M] {z : M} : z ∈ AddSubmonoid.centralizer S ↔ ∀ g ∈ S, g + z = z + g

theorem Submonoid.center_le_centralizer {M : Type u_1} [Monoid M] (s : Set M) : Submonoid.center M ≤ Submonoid.centralizer s

theorem AddSubmonoid.center_le_centralizer {M : Type u_1} [AddMonoid M] (s : Set M) : AddSubmonoid.center M ≤ AddSubmonoid.centralizer s

instance Submonoid.decidableMemCentralizer {M : Type u_1} {S : Set M} [Monoid M] (a : M) [Decidable (∀ b ∈ S, b * a = a * b)] : Decidable (a ∈ Submonoid.centralizer S)

Equations

• Submonoid.decidableMemCentralizer a = decidable_of_iff' (∀ g ∈ S, g * a = a * g) ⋯

instance AddSubmonoid.decidableMemCentralizer {M : Type u_1} {S : Set M} [AddMonoid M] (a : M) [Decidable (∀ b ∈ S, b + a = a + b)] : Decidable (a ∈ AddSubmonoid.centralizer S)

Equations

• AddSubmonoid.decidableMemCentralizer a = decidable_of_iff' (∀ g ∈ S, g + a = a + g) ⋯

theorem Submonoid.centralizer_le {M : Type u_1} {S T : Set M} [Monoid M] (h : S ⊆ T) : Submonoid.centralizer T ≤ Submonoid.centralizer S

theorem AddSubmonoid.centralizer_le {M : Type u_1} {S T : Set M} [AddMonoid M] (h : S ⊆ T) : AddSubmonoid.centralizer T ≤ AddSubmonoid.centralizer S

@[simp]

theorem Submonoid.centralizer_eq_top_iff_subset {M : Type u_1} [Monoid M] {s : Set M} : Submonoid.centralizer s = ⊤ ↔ s ⊆ ↑(Submonoid.center M)

@[simp]

theorem AddSubmonoid.centralizer_eq_top_iff_subset {M : Type u_1} [AddMonoid M] {s : Set M} : AddSubmonoid.centralizer s = ⊤ ↔ s ⊆ ↑(AddSubmonoid.center M)

@[simp]

theorem Submonoid.centralizer_univ (M : Type u_1) [Monoid M] : Submonoid.centralizer Set.univ = Submonoid.center M

@[simp]

theorem AddSubmonoid.centralizer_univ (M : Type u_1) [AddMonoid M] : AddSubmonoid.centralizer Set.univ = AddSubmonoid.center M

theorem Submonoid.le_centralizer_centralizer (M : Type u_1) [Monoid M] {s : Submonoid M} : s ≤ Submonoid.centralizer ↑(Submonoid.centralizer ↑s)

theorem AddSubmonoid.le_centralizer_centralizer (M : Type u_1) [AddMonoid M] {s : AddSubmonoid M} : s ≤ AddSubmonoid.centralizer ↑(AddSubmonoid.centralizer ↑s)

@[simp]

theorem Submonoid.centralizer_centralizer_centralizer (M : Type u_1) [Monoid M] {s : Set M} : Submonoid.centralizer s.centralizer.centralizer = Submonoid.centralizer s

@[simp]

theorem AddSubmonoid.centralizer_centralizer_centralizer (M : Type u_1) [AddMonoid M] {s : Set M} : AddSubmonoid.centralizer s.addCentralizer.addCentralizer = AddSubmonoid.centralizer s

theorem Submonoid.closure_le_centralizer_centralizer {M : Type u_1} [Monoid M] (s : Set M) : Submonoid.closure s ≤ Submonoid.centralizer ↑(Submonoid.centralizer s)

theorem AddSubmonoid.closure_le_centralizer_centralizer {M : Type u_1} [AddMonoid M] (s : Set M) : AddSubmonoid.closure s ≤ AddSubmonoid.centralizer ↑(AddSubmonoid.centralizer s)

@[reducible, inline]

abbrev Submonoid.closureCommMonoidOfComm (M : Type u_1) [Monoid M] {s : Set M} (hcomm : ∀ a ∈ s, ∀ b ∈ s, a * b = b * a) : CommMonoid ↥(Submonoid.closure s)

If all the elements of a set s commute, then closure s is a commutative monoid.

Equations

• Submonoid.closureCommMonoidOfComm M hcomm = CommMonoid.mk ⋯

@[reducible, inline]

abbrev AddSubmonoid.closureAddCommMonoidOfComm (M : Type u_1) [AddMonoid M] {s : Set M} (hcomm : ∀ a ∈ s, ∀ b ∈ s, a + b = b + a) : AddCommMonoid ↥(AddSubmonoid.closure s)

If all the elements of a set s commute, then closure s forms an additive commutative monoid.

Equations

• AddSubmonoid.closureAddCommMonoidOfComm M hcomm = AddCommMonoid.mk ⋯