|
Profunctor
In category theory, a branch of mathematics, profunctors are a generalization of relations and also of bimodules. Definition A profunctor (also named distributor by the French school and module by the Sydney school) \,\phi from a category C to a category D, written : \phi : C\nrightarrow D, is defined to be a functor : \phi : D^\times C\to\mathbf where D^\mathrm denotes the opposite category of D and \mathbf denotes the category of sets. Given morphisms f : d\to d', g : c\to c' respectively in D, C and an element x\in\phi(d',c), we write xf\in \phi(d,c), gx\in\phi(d',c') to denote the actions. Using that the category of small categories \mathbf is cartesian closed, the profunctor \phi can be seen as a functor : \hat : C\to\hat where \hat denotes the category \mathrm^ of presheaves over D. A correspondence from C to D is a profunctor D\nrightarrow C. Profunctors as categories An equivalent definition of a profunctor \phi : C\nrightarrow D is a category whose objects a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Yoneda Functor
In mathematics, the Yoneda lemma is a fundamental result in category theory. It is an abstract result on functors of the type ''morphisms into a fixed object''. It is a vast generalisation of Cayley's theorem from group theory (viewing a group as a miniature category with just one object and only isomorphisms). It also generalizes the information-preserving relation between a term and its continuation-passing style transformation from programming language theory. It allows the embedding of any locally small category into a category of functors ( contravariant set-valued functors) defined on that category. It also clarifies how the embedded category, of representable functors and their natural transformations, relates to the other objects in the larger functor category. It is an important tool that underlies several modern developments in algebraic geometry and representation theory. It is named after Nobuo Yoneda. Generalities The Yoneda lemma suggests that instead of studying ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Presheaf (category Theory)
In category theory, a branch of mathematics, a presheaf on a category C is a functor F\colon C^\mathrm\to\mathbf. If C is the poset of open sets in a topological space, interpreted as a category, then one recovers the usual notion of presheaf on a topological space. A morphism of presheaves is defined to be a natural transformation of functors. This makes the collection of all presheaves on C into a category, and is an example of a functor category. It is often written as \widehat = \mathbf^ and it is called the category of presheaves on C. A functor into \widehat is sometimes called a profunctor. A presheaf that is naturally isomorphic to the contravariant hom-functor Hom(–, ''A'') for some object ''A'' of C is called a representable presheaf. Some authors refer to a functor F\colon C^\mathrm\to\mathbf as a \mathbf-valued presheaf. Examples * A simplicial set is a Set-valued presheaf on the simplex category C=\Delta. * A directed multigraph is a presheaf on the catego ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Category Theory
Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory is used in most areas of mathematics. In particular, many constructions of new mathematical objects from previous ones that appear similarly in several contexts are conveniently expressed and unified in terms of categories. Examples include quotient space (other), quotient spaces, direct products, completion, and duality (mathematics), duality. Many areas of computer science also rely on category theory, such as functional programming and Semantics (computer science), semantics. A category (mathematics), category is formed by two sorts of mathematical object, objects: the object (category theory), objects of the category, and the morphisms, which relate two objects called the ''source'' and the ''target'' of the morphism. Metapho ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Anafunctor
An anafunctor is a notion introduced by for ordinary categories that is a generalization of functors. In category theory, some statements require the axiom of choice, but the axiom of choice can sometimes be avoided when using an anafunctor. For example, the statement "every fully faithful and essentially surjective functor is an equivalence of categories" is equivalent to the axiom of choice, but we can usually follow the same statement without the axiom of choice by using anafunctor instead of functor. Definition Span formulation of anafunctors Let and be Category (mathematics), categories. An anafunctor with domain (Morphism#Definition, source) and codomain (Morphism#Definition, target) , and between categories and is a category , F, , in a notation F:X \xrightarrow A, is given by the following conditions: *F_0 is surjective on Object of a category, objects. *Let pair F_0:, F, \rightarrow X and F_1:, F, \rightarrow A be functors, a Span (category theory), span o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Karoubi Envelope
In mathematics the Karoubi envelope (or Cauchy completion or idempotent completion) of a category C is a classification of the idempotents of C, by means of an auxiliary category. Taking the Karoubi envelope of a preadditive category gives a pseudo-abelian category, hence for additive categories, the construction is sometimes called the pseudo-abelian completion. It is named for the French mathematician Max Karoubi. Given a category C, an idempotent of C is an endomorphism :e: A \rightarrow A with :e\circ e = e. An idempotent ''e'': ''A'' → ''A'' is said to split if there is an object ''B'' and morphisms ''f'': ''A'' → ''B'', ''g'' : ''B'' → ''A'' such that ''e'' = ''g'' ''f'' and 1''B'' = ''f'' ''g''. The Karoubi envelope of C, sometimes written Split(C), is the category whose objects are pairs of the form (''A'', ''e'') where ''A'' is an object of C and e : A \rightarrow A is an idempotent of C, and whose morphisms are the triples : (e, f, e^): (A, e) \rightarrow ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Natural Transformation
In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a natural transformation can be considered to be a "morphism of functors". Informally, the notion of a natural transformation states that a particular map between functors can be done consistently over an entire category. Indeed, this intuition can be formalized to define so-called functor categories. Natural transformations are, after categories and functors, one of the most fundamental notions of category theory and consequently appear in the majority of its applications. Definition If F and G are functors between the categories C and D (both from C to D), then a natural transformation \eta from F to G is a family of morphisms that satisfies two requirements. # The natural transformation must associate, to every object X in C, a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Small Category
In mathematics, a category (sometimes called an abstract category to distinguish it from a concrete category) is a collection of "objects" that are linked by "arrows". A category has two basic properties: the ability to compose the arrows associatively and the existence of an identity arrow for each object. A simple example is the category of sets, whose objects are sets and whose arrows are functions. ''Category theory'' is a branch of mathematics that seeks to generalize all of mathematics in terms of categories, independent of what their objects and arrows represent. Virtually every branch of modern mathematics can be described in terms of categories, and doing so often reveals deep insights and similarities between seemingly different areas of mathematics. As such, category theory provides an alternative foundation for mathematics to set theory and other proposed axiomatic foundations. In general, the objects and arrows may be abstract entities of any kind, and the no ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Bicategory
In category theory in mathematics, a 2-category is a category (mathematics), category with "morphisms between morphisms", called 2-morphisms. A basic example is the category Cat of all (small) categories, where a 2-morphism is a natural transformation between functors. The concept of a strict 2-category was first introduced by Charles Ehresmann in his work on enriched categories in 1965. The more general concept of bicategory (or weak 2-category), where composition of morphisms is associative only up to a 2-isomorphism, was introduced in 1967 by Jean Bénabou. A (2, 1)-category is a 2-category where each 2-morphism is invertible. Definitions A strict 2-category By definition, a strict 2-category ''C'' consists of the data: * a Class (set theory), class of 0-''cells'', * for each pairs of 0-cells a, b, a set \operatorname(a, b) called the set of 1-''cells'' from a to b, * for each pairs of 1-cells f, g in the same hom-set, a set \operatorname(f, g) called the set of 2- ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
End (category Theory)
In category theory, an end of a functor S:\mathbf^\times\mathbf\to \mathbf is a universal dinatural transformation from an object ''e'' of X to ''S''. More explicitly, this is a pair (e,\omega), where ''e'' is an object of X and \omega:e\ddot\to S is an extranatural transformation such that for every extranatural transformation \beta : x\ddot\to S there exists a unique morphism h:x\to e of X with \beta_a=\omega_a\circ h for every object ''a'' of C. By abuse of language the object ''e'' is often called the ''end'' of the functor ''S'' (forgetting \omega) and is written :e=\int_c^ S(c,c)\text\int_\mathbf^ S. Characterization as limit: If X is Complete category, complete and C is small, the end can be described as the Equalizer (mathematics)#In category theory, equalizer in the diagram :\int_c S(c, c) \to \prod_ S(c, c) \rightrightarrows \prod_ S(c, c'), where the first morphism being equalized is induced by S(c, c) \to S(c, c') and the second is induced by S(c', c') \to S(c, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Kan Extension
Kan extensions are universal constructs in category theory, a branch of mathematics. They are closely related to adjoints, but are also related to limits and ends. They are named after Daniel M. Kan, who constructed certain (Kan) extensions using limits in 1960. An early use of (what is now known as) a Kan extension from 1956 was in homological algebra to compute derived functors. In ''Categories for the Working Mathematician'' Saunders Mac Lane titled a section "All Concepts Are Kan Extensions", and went on to write that :The notion of Kan extensions subsumes all the other fundamental concepts of category theory. Kan extensions generalize the notion of extending a function defined on a subset to a function defined on the whole set. The definition, not surprisingly, is at a high level of abstraction. When specialised to posets, it becomes a relatively familiar type of question on constrained optimization. Definition A Kan extension proceeds from the data of three categori ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cartesian Closed Category
In category theory, a Category (mathematics), category is Cartesian closed if, roughly speaking, any morphism defined on a product (category theory), product of two Object (category theory), objects can be naturally identified with a morphism defined on one of the factors. These categories are particularly important in mathematical logic and the theory of programming, in that their internal language is the simply typed lambda calculus. They are generalized by closed monoidal category, closed monoidal categories, whose internal language, linear type systems, are suitable for both quantum computation, quantum and classical computation. Etymology Named after René Descartes (1596–1650), French philosopher, mathematician, and scientist, whose formulation of analytic geometry gave rise to the concept of Cartesian product, which was later generalized to the notion of categorical product. Definition The category C is called Cartesian closed iff it satisfies the following three propert ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many areas of mathematics, which include number theory (the study of numbers), algebra (the study of formulas and related structures), geometry (the study of shapes and spaces that contain them), Mathematical analysis, analysis (the study of continuous changes), and set theory (presently used as a foundation for all mathematics). Mathematics involves the description and manipulation of mathematical object, abstract objects that consist of either abstraction (mathematics), abstractions from nature orin modern mathematicspurely abstract entities that are stipulated to have certain properties, called axioms. Mathematics uses pure reason to proof (mathematics), prove properties of objects, a ''proof'' consisting of a succession of applications of in ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
