enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Monoid - Wikipedia

    en.wikipedia.org/wiki/Monoid

    Its unit element is the class of the ordinary 2-sphere. Furthermore, if a denotes the class of the torus, and b denotes the class of the projective plane, then every element c of the monoid has a unique expression in the form c = na + mb where n is a positive integer and m = 0, 1, or 2. We have 3b = a + b.

  3. Monoid (category theory) - Wikipedia

    en.wikipedia.org/wiki/Monoid_(category_theory)

    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.

  4. Monoidal category - Wikipedia

    en.wikipedia.org/wiki/Monoidal_category

    Ordinary monoids are precisely the monoid objects in the cartesian monoidal category Set. Further, any (small) strict monoidal category can be seen as a monoid object in the category of categories Cat (equipped with the monoidal structure induced by the cartesian product).

  5. Graph product - Wikipedia

    en.wikipedia.org/wiki/Graph_product

    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.

  6. Presentation of a monoid - Wikipedia

    en.wikipedia.org/wiki/Presentation_of_a_monoid

    M. Kilp, U. Knauer, A.V. Mikhalev, Monoids, Acts and Categories with Applications to Wreath Products and Graphs, De Gruyter Expositions in Mathematics vol. 29, Walter de Gruyter, 2000, ISBN 3-11-015248-7. Ronald V. Book and Friedrich Otto, String-rewriting Systems, Springer, 1993, ISBN 0-387-97965-4, chapter 7, "Algebraic Properties"

  7. Rational set - Wikipedia

    en.wikipedia.org/wiki/Rational_set

    A binary relation between monoids M and N is a rational relation if the graph of the relation, regarded as a subset of M×N is a rational set in the product monoid. A function from M to N is a rational function if the graph of the function is a rational set. [4]

  8. Semigroup - Wikipedia

    en.wikipedia.org/wiki/Semigroup

    Transformation semigroups and monoids. The set of continuous functions from a topological space to itself with composition of functions forms a monoid with the identity function acting as the identity. More generally, the endomorphisms of any object of a category form a monoid under composition. The product of faces of an arrangement of ...

  9. Product (category theory) - Wikipedia

    en.wikipedia.org/wiki/Product_(category_theory)

    In category theory, the product of two (or more) objects in a category is a notion designed to capture the essence behind constructions in other areas of mathematics such as the Cartesian product of sets, the direct product of groups or rings, and the product of topological spaces.