Search results
Results from the WOW.Com Content Network
A monoid object in the category of monoids (with the direct product of monoids) is just a commutative monoid. This follows easily from the Eckmann–Hilton argument. A monoid object in the category of complete join-semilattices Sup (with the monoidal structure induced by the Cartesian product) is a unital quantale.
Function f : [Z] 3 → [Z] 6 given by [k] 3 ↦ [3k] 6 is a semigroup homomorphism, since [3k ⋅ 3l] 6 = [9kl] 6 = [3kl] 6. However, f([1] 3) = [3] 6 ≠ [1] 6, so a monoid homomorphism is a semigroup homomorphism between monoids that maps the identity of the first monoid to the identity of the second monoid and the latter condition cannot be ...
Any category with finite products can be regarded as monoidal with the product as the monoidal product and the terminal object as the unit. Such a category is sometimes called a cartesian monoidal category. For example: Set, the category of sets with the Cartesian product, any particular one-element set serving as the unit.
In graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G 1 and G 2 and produces a graph H with the following properties: The vertex set of H is the Cartesian product V ( G 1 ) × V ( G 2 ) , where V ( G 1 ) and V ( G 2 ) are the vertex sets of G 1 and G 2 , respectively.
Let T, η, μ be a monad over a category C.The Kleisli category of C is the category C T whose objects and morphisms are given by = (), (,) = (,).That is, every morphism f: X → T Y in C (with codomain TY) can also be regarded as a morphism in C T (but with codomain Y).
First, one takes the symmetric closure R ∪ R −1 of R. This is then extended to a symmetric relation E ⊂ Σ ∗ × Σ ∗ by defining x ~ E y if and only if x = sut and y = svt for some strings u, v, s, t ∈ Σ ∗ with (u,v) ∈ R ∪ R −1. Finally, one takes the reflexive and transitive closure of E, which then is a monoid congruence.
In mathematics and computer science, trace theory aims to provide a concrete mathematical underpinning for the study of concurrent computation and process calculi.The underpinning is provided by an algebraic definition of the free partially commutative monoid or trace monoid, or equivalently, the history monoid, which provides a concrete algebraic foundation, analogous to the way that the free ...
In category theory, monoidal functors are functors between monoidal categories which preserve the monoidal structure. More specifically, a monoidal functor between two monoidal categories consists of a functor between the categories, along with two coherence maps—a natural transformation and a morphism that preserve monoidal multiplication and unit, respectively.