Free algebras

Given a semiring R and a type X, we construct the free non-unital, non-associative algebra on X with coefficients in R, together with its universal property. The construction is valuable because it can be used to build free algebras with more structure, e.g., free Lie algebras.

Note that elsewhere we have a construction of the free unital, associative algebra. This is called FreeAlgebra.

Main definitions

• FreeNonUnitalNonAssocAlgebra
• FreeNonUnitalNonAssocAlgebra.lift
• FreeNonUnitalNonAssocAlgebra.of

Implementation details

We construct the free algebra as the magma algebra, with coefficients in R, of the free magma on X. However we regard this as an implementation detail and thus deliberately omit the lemmas of_apply and lift_apply, and we mark FreeNonUnitalNonAssocAlgebra and lift as irreducible once we have established the universal property.

Tags

free algebra, non-unital, non-associative, free magma, magma algebra, universal property, forgetful functor, adjoint functor

@[reducible, inline]

abbrev FreeNonUnitalNonAssocAlgebra (R : Type u) (X : Type v) [Semiring R] : Type (max u v)

The free non-unital, non-associative algebra on the type X with coefficients in R.

Equations

• FreeNonUnitalNonAssocAlgebra R X = MonoidAlgebra R (FreeMagma X)

def FreeNonUnitalNonAssocAlgebra.of (R : Type u) {X : Type v} [Semiring R] : X → FreeNonUnitalNonAssocAlgebra R X

The embedding of X into the free algebra with coefficients in R.

Equations

• FreeNonUnitalNonAssocAlgebra.of R = ⇑(MonoidAlgebra.ofMagma R (FreeMagma X)) ∘ FreeMagma.of

def FreeNonUnitalNonAssocAlgebra.lift (R : Type u) {X : Type v} [Semiring R] {A : Type w} [NonUnitalNonAssocSemiring A] [Module R A] [IsScalarTower R A A] [SMulCommClass R A A] : (X → A) ≃ (FreeNonUnitalNonAssocAlgebra R X →ₙₐ[R] A)

The functor X ↦ FreeNonUnitalNonAssocAlgebra R X from the category of types to the category of non-unital, non-associative algebras over R is adjoint to the forgetful functor in the other direction.

Equations

• FreeNonUnitalNonAssocAlgebra.lift R = FreeMagma.lift.trans (MonoidAlgebra.liftMagma R)

@[simp]

theorem FreeNonUnitalNonAssocAlgebra.lift_symm_apply (R : Type u) {X : Type v} [Semiring R] {A : Type w} [NonUnitalNonAssocSemiring A] [Module R A] [IsScalarTower R A A] [SMulCommClass R A A] (F : FreeNonUnitalNonAssocAlgebra R X →ₙₐ[R] A) : (FreeNonUnitalNonAssocAlgebra.lift R).symm F = ⇑F ∘ FreeNonUnitalNonAssocAlgebra.of R

@[simp]

theorem FreeNonUnitalNonAssocAlgebra.of_comp_lift (R : Type u) {X : Type v} [Semiring R] {A : Type w} [NonUnitalNonAssocSemiring A] [Module R A] [IsScalarTower R A A] [SMulCommClass R A A] (f : X → A) : ⇑((FreeNonUnitalNonAssocAlgebra.lift R) f) ∘ FreeNonUnitalNonAssocAlgebra.of R = f

@[simp]

theorem FreeNonUnitalNonAssocAlgebra.lift_unique (R : Type u) {X : Type v} [Semiring R] {A : Type w} [NonUnitalNonAssocSemiring A] [Module R A] [IsScalarTower R A A] [SMulCommClass R A A] (f : X → A) (F : FreeNonUnitalNonAssocAlgebra R X →ₙₐ[R] A) : ⇑F ∘ FreeNonUnitalNonAssocAlgebra.of R = f ↔ F = (FreeNonUnitalNonAssocAlgebra.lift R) f

@[simp]

theorem FreeNonUnitalNonAssocAlgebra.lift_of_apply (R : Type u) {X : Type v} [Semiring R] {A : Type w} [NonUnitalNonAssocSemiring A] [Module R A] [IsScalarTower R A A] [SMulCommClass R A A] (f : X → A) (x : X) : ((FreeNonUnitalNonAssocAlgebra.lift R) f) (FreeNonUnitalNonAssocAlgebra.of R x) = f x

@[simp]

theorem FreeNonUnitalNonAssocAlgebra.lift_comp_of (R : Type u) {X : Type v} [Semiring R] {A : Type w} [NonUnitalNonAssocSemiring A] [Module R A] [IsScalarTower R A A] [SMulCommClass R A A] (F : FreeNonUnitalNonAssocAlgebra R X →ₙₐ[R] A) : (FreeNonUnitalNonAssocAlgebra.lift R) (⇑F ∘ FreeNonUnitalNonAssocAlgebra.of R) = F

theorem FreeNonUnitalNonAssocAlgebra.hom_ext (R : Type u) {X : Type v} [Semiring R] {A : Type w} [NonUnitalNonAssocSemiring A] [Module R A] [IsScalarTower R A A] [SMulCommClass R A A] {F₁ F₂ : FreeNonUnitalNonAssocAlgebra R X →ₙₐ[R] A} (h : ∀ (x : X), F₁ (FreeNonUnitalNonAssocAlgebra.of R x) = F₂ (FreeNonUnitalNonAssocAlgebra.of R x)) : F₁ = F₂