Total Monoid Algebras #
This file mirrors the construction in MonoidAlgebra/Defs.lean, but drops the
finiteness condition on the support of the elements. In the literature,
this construction is called the "large algebra of a monoid" or "total algebra"
(see https://en.wikipedia.org/wiki/Total_algebra). When the underlying monoid is
finitely supported functions valued in ℕ, this construction corresponds to
the multivariate formal power series in the large sense, where arbitrary infinite sums of
monomials are permitted.
The additive total monoid algebra over a semiring R generated by the additive monoid M.
It is the type of all formal R-linear combinations of terms of M,
endowed with the convolution product.
- ofCoeff :: (
- coeff : M → R
The coefficients
M → Rof an element of the total additive monoid algebraR⟦M⟧. - )
Instances For
The total monoid algebra over a semiring R generated by the monoid M.
It is the type of all formal R-linear combinations of terms of M,
endowed with the convolution product.
- ofCoeff :: (
- coeff : M → R
The coefficients
M → Rof an element of the total monoid algebraR⟦M⟧. - )
Instances For
The additive total monoid algebra over a semiring R generated by the additive monoid M.
It is the type of all formal R-linear combinations of terms of M,
endowed with the convolution product.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Unexpander for TotalAddMonoidAlgebra.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The total monoid algebra over a semiring R generated by the monoid M.
It is the type of all formal R-linear combinations of terms of M,
endowed with the convolution product.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Unexpander for TotalMonoidAlgebra.
Equations
- One or more equations did not get rendered due to their size.
Instances For
TotalMonoidAlgebra.coeff as an equiv.
Equations
- TotalMonoidAlgebra.coeffEquiv = { toFun := TotalMonoidAlgebra.coeff, invFun := TotalMonoidAlgebra.ofCoeff, left_inv := ⋯, right_inv := ⋯ }
Instances For
TotalAddMonoidAlgebra.coeff as an equiv.
Equations
- TotalAddMonoidAlgebra.coeffEquiv = { toFun := TotalAddMonoidAlgebra.coeff, invFun := TotalAddMonoidAlgebra.ofCoeff, left_inv := ⋯, right_inv := ⋯ }
Instances For
Alias of the forward direction of TotalMonoidAlgebra.coeff_inj.
Alias of the forward direction of TotalAddMonoidAlgebra.coeff_inj.
Equations
- TotalMonoidAlgebra.instInhabited = { default := TotalMonoidAlgebra.ofCoeff 0 }
Equations
- TotalAddMonoidAlgebra.instInhabited = { default := TotalAddMonoidAlgebra.ofCoeff 0 }
Equations
- TotalMonoidAlgebra.instUnique = { default := TotalMonoidAlgebra.ofCoeff 0, uniq := ⋯ }
Equations
- TotalAddMonoidAlgebra.instUnique = { default := TotalAddMonoidAlgebra.ofCoeff 0, uniq := ⋯ }
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
Equations
- TotalMonoidAlgebra.instAddCommMonoid = { toAddMonoid := TotalMonoidAlgebra.instAddMonoid, add_comm := ⋯ }
Equations
- TotalAddMonoidAlgebra.instAddCommMonoid = { toAddMonoid := TotalAddMonoidAlgebra.instAddMonoid, add_comm := ⋯ }
TotalMonoidAlgebra.coeff as an AddEquiv.
Instances For
TotalAddMonoidAlgebra.coeff as an AddEquiv.
Instances For
TotalMonoidAlgebra.single m r for m : M, r : R is the element rm : R⟦M⟧.
Equations
Instances For
TotalAddMonoidAlgebra.single m r for m : M, r : R is the element rm : R⟦M⟧.
Equations
Instances For
TotalMonoidAlgebra.single m r is injective in m if r ≠ 0. For injectivity in r, see
TotalMonoidAlgebra.single_right_injective.
TotalAddMonoidAlgebra.single m r is injective in m if r ≠ 0. For injectivity in r, see
TotalAddMonoidAlgebra.single_right_injective.
Replace the m-th coefficient of an element x of the total monoid algebra
by a given value r : R.
Equations
- TotalMonoidAlgebra.update m r x = TotalMonoidAlgebra.ofCoeff (Function.update x.coeff m r)
Instances For
Replace the m-th coefficient of an element x of the total additive monoid algebra
by a given value r : R.
Equations
Instances For
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
Equations
- TotalMonoidAlgebra.distribSMul = { toSMulZeroClass := TotalMonoidAlgebra.smulZeroClass, smul_add := ⋯ }
Equations
- TotalAddMonoidAlgebra.distribSMul = { toSMulZeroClass := TotalAddMonoidAlgebra.smulZeroClass, smul_add := ⋯ }
TotalMonoidAlgebra.single as an AddMonoidHom.
Equations
- TotalMonoidAlgebra.singleAddMonoidHom m = { toFun := TotalMonoidAlgebra.single m, map_zero' := ⋯, map_add' := ⋯ }
Instances For
TotalAddMonoidAlgebra.single as an AddMonoidHom.
Equations
- TotalAddMonoidAlgebra.singleAddAddMonoidHom m = { toFun := TotalAddMonoidAlgebra.single m, map_zero' := ⋯, map_add' := ⋯ }
Instances For
The unit of the multiplication is single 1 1,
i.e. the function that is 1 at 1 and 0 elsewhere.
Equations
- TotalMonoidAlgebra.one = { one := TotalMonoidAlgebra.single 1 1 }
The unit of the multiplication is single 0 1,
i.e. the function that is 1 at 0 and 0 elsewhere.
Equations
- TotalAddMonoidAlgebra.zero = { one := TotalAddMonoidAlgebra.single 0 1 }
The multiplication in a total monoid algebra. #
Unlike MonoidAlgebra which is based on finitely supported functions, TotalMonoidAlgebra allows
elements with infinite support. Consequently, to ensure that the convolution product is
well-defined (i.e., the coefficient sum is finite), we require the underlying monoid M to
satisfy the Finset.HasMulAntidiagonal condition. This guarantees that
for any element z : M, there are only finitely many pairs (x, y) such that x * y = z.
The product of x y : R⟦M⟧ is the function whose value at m is the sum of x m₁ * y m₂
over all pairs m₁, m₂ such that m₁ * m₂ = m.
Equations
- TotalMonoidAlgebra.instMul = { mul := fun (x y : TotalMonoidAlgebra R M) => TotalMonoidAlgebra.instMul._private_1 x y }
The product of x y : R⟦M⟧ is the function whose value at m is the sum of x m₁ * y m₂
over all pairs m₁, m₂ such that m₁ + m₂ = m.
Equations
- TotalAddMonoidAlgebra.instMul = { mul := fun (x y : TotalAddMonoidAlgebra R M) => TotalAddMonoidAlgebra.instMul._private_1 x y }
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
The embedding of a magma into its total magma algebra.
Equations
- TotalMonoidAlgebra.ofMagma R M = { toFun := fun (a : M) => TotalMonoidAlgebra.single a 1, map_mul' := ⋯ }
Instances For
Equations
- TotalMonoidAlgebra.nonUnitalSemiring = { toNonUnitalNonAssocSemiring := TotalMonoidAlgebra.nonUnitalNonAssocSemiring, mul_assoc := ⋯ }
Equations
- TotalAddMonoidAlgebra.nonUnitalSemiring = { toNonUnitalNonAssocSemiring := TotalAddMonoidAlgebra.nonUnitalNonAssocSemiring, mul_assoc := ⋯ }
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
The embedding of a unital magma into its total magma algebra.
Equations
- TotalMonoidAlgebra.of R M = let __spread.0 := TotalMonoidAlgebra.ofMagma R M; { toFun := __spread.0.toFun, map_one' := ⋯, map_mul' := ⋯ }
Instances For
TotalMonoidAlgebra.single as a MonoidHom from the product type into
the total monoid algebra.
Note the order of the elements of the product are reversed compared to the arguments of
TotalMonoidAlgebra.single.
Equations
- TotalMonoidAlgebra.singleHom = { toFun := fun (a : R × M) => TotalMonoidAlgebra.single a.2 a.1, map_one' := ⋯, map_mul' := ⋯ }
Instances For
TotalMonoidAlgebra.single 1 as a RingHom
Equations
- TotalMonoidAlgebra.singleOneRingHom = let __spread.0 := TotalMonoidAlgebra.singleAddMonoidHom 1; { toFun := (↑__spread.0).toFun, map_one' := ⋯, map_mul' := ⋯, map_zero' := ⋯, map_add' := ⋯ }
Instances For
TotalAddMonoidAlgebra.single 1 as a RingHom
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.