Global Information Lookup Global Information

Cartesian closed category information


In category theory, a category is Cartesian closed if, roughly speaking, any morphism defined on a product of two 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 categories, whose internal language, linear type systems, are suitable for both quantum and classical computation.[1]

  1. ^ Baez, John C.; Stay, Mike (2011). "Physics, Topology, Logic and Computation: A Rosetta Stone" (PDF). In Coecke, Bob (ed.). New Structures for Physics. Lecture Notes in Physics. Vol. 813. Springer. pp. 95–174. arXiv:0903.0340. CiteSeerX 10.1.1.296.1044. doi:10.1007/978-3-642-12821-9_2. ISBN 978-3-642-12821-9. S2CID 115169297.

and 24 Related for: Cartesian closed category information

Request time (Page generated in 1.0865 seconds.)

Cartesian closed category

Last Update:

In category theory, a category is Cartesian closed if, roughly speaking, any morphism defined on a product of two objects can be naturally identified...

Word Count : 2587

Closed monoidal category

Last Update:

in category theory, a closed monoidal category (or a monoidal closed category) is a category that is both a monoidal category and a closed category in...

Word Count : 1167

Cartesian

Last Update:

a closed category in category theory Cartesian coordinate system, modern rectangular coordinate system Cartesian diagram, a construction in category theory...

Word Count : 257

Closed category

Last Update:

Cartesian closed categories are closed categories. In particular, any topos is closed. The canonical example is the category of sets. Compact closed categories...

Word Count : 348

Cartesian monoidal category

Last Update:

Any category with finite products (a "finite product category") can be thought of as a cartesian monoidal category. In any cartesian monoidal category, the...

Word Count : 571

Outline of category theory

Last Update:

Dual (category theory) Groupoid Image (category theory) Coimage Commutative diagram Cartesian morphism Slice category Isomorphism of categories Natural...

Word Count : 402

Cartesian product

Last Update:

product; thus any category with a Cartesian product (and a final object) is a Cartesian closed category. In graph theory, the Cartesian product of two graphs...

Word Count : 2818

Monoidal category

Last Update:

Examples include cartesian closed categories such as Set, the category of sets, and compact closed categories such as FdVect, the category of finite-dimensional...

Word Count : 2366

Category theory

Last Update:

theory, where a cartesian closed category is taken as a non-syntactic description of a lambda calculus. At the very least, category theoretic language...

Word Count : 3447

Category of topological spaces

Last Update:

being a Cartesian closed category while still containing all of the typical spaces of interest. This makes CGHaus a particularly convenient category of topological...

Word Count : 1347

Exponential object

Last Update:

all finite products and exponential objects are called cartesian closed categories. Categories (such as subcategories of Top) without adjoined products...

Word Count : 1145

Posetal category

Last Update:

category, a distributive lattice as a small posetal distributive category, a Heyting algebra as a small posetal finitely cocomplete cartesian closed category...

Word Count : 320

Apply

Last Update:

in category theory, where it is right adjoint to currying in closed monoidal categories. A special case of this are the Cartesian closed categories, whose...

Word Count : 1445

Category of small categories

Last Update:

to the corresponding free categories: F : Quiv → Cat Cat has all small limits and colimits. Cat is a Cartesian closed category, with exponential D C {\displaystyle...

Word Count : 268

Symmetric monoidal category

Last Update:

non-examples of symmetric monoidal categories: The category of sets. The tensor product is the set theoretic cartesian product, and any singleton can be...

Word Count : 631

List of functional programming topics

Last Update:

theory Directed complete partial order Knaster–Tarski theorem Cartesian closed category Yoneda lemma Graph reduction Combinator graph reduction Strict...

Word Count : 205

CCC

Last Update:

UK Royal Navy Color Cell Compression, an algorithm Cartesian closed category, a concept in category theory CCC, Roman numeral for 300 Countable chain condition...

Word Count : 688

Functor category

Last Update:

. The category Cat {\displaystyle {\textbf {Cat}}} of all small categories with functors as morphisms is therefore a cartesian closed category. Mathematics...

Word Count : 1776

Currying

Last Update:

objects). Categories that do have both products and internal homs are exactly the closed monoidal categories. The setting of cartesian closed categories is sufficient...

Word Count : 5015

Equivalence of categories

Last Update:

equivalence F is an exact functor. C is a cartesian closed category (or a topos) if and only if D is cartesian closed (or a topos). Dualities "turn all concepts...

Word Count : 1988

Compactly generated space

Last Update:

shortcomings of the category of topological spaces. In particular, under some of the definitions, they form a cartesian closed category while still containing...

Word Count : 4652

Automata theory

Last Update:

automata homomorphisms defining the arrows between automata is a Cartesian closed category, it has both categorical limits and colimits. An automata homomorphism...

Word Count : 3843

Eval

Last Update:

functions taken as morphisms, and the cartesian product taken as the product, forms a Cartesian closed category. Here, eval (or, properly speaking, apply)...

Word Count : 2976

Adjoint functors

Last Update:

the indiscrete category on that set. Exponential object. In a cartesian closed category the endofunctor C → C given by –×A has a right adjoint –A. This...

Word Count : 9958

PDF Search Engine © AllGlobal.net