In the mathematical theory of categories, a sketch is a category D, together with a set of cones intended to be limits and a set of cocones intended to be colimits. A model of the sketch in a category C is a functor

that takes each specified cone to a limit cone in C and each specified cocone to a colimit cocone in C. Morphisms of models are natural transformations. Sketches are a general way of specifying structures on the objects of a category, forming a category-theoretic analog to the logical concept of a theory and its models. They allow multisorted models and models in any category.

Sketches were invented in 1968 by Charles Ehresmann, using a different but equivalent definition. There are still other definitions in the research literature.

References

  • Adámek, Jiří; Rosický, Jiří (1994), Locally Presentable and Accessible Categories, London Mathematical Society Lecture Note Series, vol. 189, Cambridge: Cambridge University Press, doi:10.1017/CBO9780511600579, ISBN 0-521-42261-2, MR 1294136.
  • Barr, Michael; Wells, Charles (2005), Toposes, Triples and Theories, Reprints in Theory and Applications of Categories, vol. 12 (revised ed.), MR 2178101.
  • Borceux, Francis (1994), Handbook of Categorical Algebra. 2. Categories and Structures, Encyclopedia of Mathematics and its Applications, vol. 51, Cambridge: Cambridge University Press, ISBN 0-521-44179-X, MR 1313497.
  • Ehresmann, Charles (1968), "Esquisses et types des structures algébriques", Bul. Inst. Politehn. Iaşi, New Series, 14 (18) (fasc. 1-2): 1–14, MR 0238918.
  • Johnstone, Peter T. (2002), Sketches of an elephant: a topos theory compendium. Vol. 2, Oxford Logic Guides, vol. 44, Oxford: The Clarendon Press, Oxford University Press, ISBN 0-19-851598-7, MR 2063092.
  • Makkai, Michael; Paré, Robert (1989), Accessible Categories: The Foundations of Categorical Model Theory, Contemporary Mathematics, vol. 104, Providence, RI: American Mathematical Society, ISBN 0-8218-5111-X, MR 1031717.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.