\documentclass[12pt,titlepage]{article} \usepackage{amsmath} \usepackage{mathrsfs} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsthm} \usepackage{mathtools} \usepackage{graphicx} \usepackage{color} \usepackage{ucs} \usepackage[utf8x]{inputenc} \usepackage{xparse} \usepackage{hyperref} %----Macros---------- % % Unresolved issues: % % \righttoleftarrow % \lefttorightarrow % % \color{} with HTML colorspec % \bgcolor % \array with options (without options, it's equivalent to the matrix environment) % Of the standard HTML named colors, white, black, red, green, blue and yellow % are predefined in the color package. Here are the rest. \definecolor{aqua}{rgb}{0, 1.0, 1.0} \definecolor{fuschia}{rgb}{1.0, 0, 1.0} \definecolor{gray}{rgb}{0.502, 0.502, 0.502} \definecolor{lime}{rgb}{0, 1.0, 0} \definecolor{maroon}{rgb}{0.502, 0, 0} \definecolor{navy}{rgb}{0, 0, 0.502} \definecolor{olive}{rgb}{0.502, 0.502, 0} \definecolor{purple}{rgb}{0.502, 0, 0.502} \definecolor{silver}{rgb}{0.753, 0.753, 0.753} \definecolor{teal}{rgb}{0, 0.502, 0.502} % Because of conflicts, \space and \mathop are converted to % \itexspace and \operatorname during preprocessing. % itex: \space{ht}{dp}{wd} % % Height and baseline depth measurements are in units of tenths of an ex while % the width is measured in tenths of an em. \makeatletter \newdimen\itex@wd% \newdimen\itex@dp% \newdimen\itex@thd% \def\itexspace#1#2#3{\itex@wd=#3em% \itex@wd=0.1\itex@wd% \itex@dp=#2ex% \itex@dp=0.1\itex@dp% \itex@thd=#1ex% \itex@thd=0.1\itex@thd% \advance\itex@thd\the\itex@dp% \makebox[\the\itex@wd]{\rule[-\the\itex@dp]{0cm}{\the\itex@thd}}} \makeatother % \tensor and \multiscript \makeatletter \newif\if@sup \newtoks\@sups \def\append@sup#1{\edef\act{\noexpand\@sups={\the\@sups #1}}\act}% \def\reset@sup{\@supfalse\@sups={}}% \def\mk@scripts#1#2{\if #2/ \if@sup ^{\the\@sups}\fi \else% \ifx #1_ \if@sup ^{\the\@sups}\reset@sup \fi {}_{#2}% \else \append@sup#2 \@suptrue \fi% \expandafter\mk@scripts\fi} \def\tensor#1#2{\reset@sup#1\mk@scripts#2_/} \def\multiscripts#1#2#3{\reset@sup{}\mk@scripts#1_/#2% \reset@sup\mk@scripts#3_/} \makeatother % \slash \makeatletter \newbox\slashbox \setbox\slashbox=\hbox{$/$} \def\itex@pslash#1{\setbox\@tempboxa=\hbox{$#1$} \@tempdima=0.5\wd\slashbox \advance\@tempdima 0.5\wd\@tempboxa \copy\slashbox \kern-\@tempdima \box\@tempboxa} \def\slash{\protect\itex@pslash} \makeatother % math-mode versions of \rlap, etc % from Alexander Perlis, "A complement to \smash, \llap, and lap" % http://math.arizona.edu/~aprl/publications/mathclap/ \def\clap#1{\hbox to 0pt{\hss#1\hss}} \def\mathllap{\mathpalette\mathllapinternal} \def\mathrlap{\mathpalette\mathrlapinternal} \def\mathclap{\mathpalette\mathclapinternal} \def\mathllapinternal#1#2{\llap{$\mathsurround=0pt#1{#2}$}} \def\mathrlapinternal#1#2{\rlap{$\mathsurround=0pt#1{#2}$}} \def\mathclapinternal#1#2{\clap{$\mathsurround=0pt#1{#2}$}} % Renames \sqrt as \oldsqrt and redefine root to result in \sqrt[#1]{#2} \let\oldroot\root \def\root#1#2{\oldroot #1 \of{#2}} \renewcommand{\sqrt}[2][]{\oldroot #1 \of{#2}} % Manually declare the txfonts symbolsC font \DeclareSymbolFont{symbolsC}{U}{txsyc}{m}{n} \SetSymbolFont{symbolsC}{bold}{U}{txsyc}{bx}{n} \DeclareFontSubstitution{U}{txsyc}{m}{n} % Manually declare the stmaryrd font \DeclareSymbolFont{stmry}{U}{stmry}{m}{n} \SetSymbolFont{stmry}{bold}{U}{stmry}{b}{n} % Manually declare the MnSymbolE font \DeclareFontFamily{OMX}{MnSymbolE}{} \DeclareSymbolFont{mnomx}{OMX}{MnSymbolE}{m}{n} \SetSymbolFont{mnomx}{bold}{OMX}{MnSymbolE}{b}{n} \DeclareFontShape{OMX}{MnSymbolE}{m}{n}{ <-6> MnSymbolE5 <6-7> MnSymbolE6 <7-8> MnSymbolE7 <8-9> MnSymbolE8 <9-10> MnSymbolE9 <10-12> MnSymbolE10 <12-> MnSymbolE12}{} % Declare specific arrows from txfonts without loading the full package \makeatletter \def\re@DeclareMathSymbol#1#2#3#4{% \let#1=\undefined \DeclareMathSymbol{#1}{#2}{#3}{#4}} \re@DeclareMathSymbol{\neArrow}{\mathrel}{symbolsC}{116} \re@DeclareMathSymbol{\neArr}{\mathrel}{symbolsC}{116} \re@DeclareMathSymbol{\seArrow}{\mathrel}{symbolsC}{117} \re@DeclareMathSymbol{\seArr}{\mathrel}{symbolsC}{117} \re@DeclareMathSymbol{\nwArrow}{\mathrel}{symbolsC}{118} \re@DeclareMathSymbol{\nwArr}{\mathrel}{symbolsC}{118} \re@DeclareMathSymbol{\swArrow}{\mathrel}{symbolsC}{119} \re@DeclareMathSymbol{\swArr}{\mathrel}{symbolsC}{119} \re@DeclareMathSymbol{\nequiv}{\mathrel}{symbolsC}{46} \re@DeclareMathSymbol{\Perp}{\mathrel}{symbolsC}{121} \re@DeclareMathSymbol{\Vbar}{\mathrel}{symbolsC}{121} \re@DeclareMathSymbol{\sslash}{\mathrel}{stmry}{12} \re@DeclareMathSymbol{\bigsqcap}{\mathop}{stmry}{"64} \re@DeclareMathSymbol{\biginterleave}{\mathop}{stmry}{"6} \re@DeclareMathSymbol{\invamp}{\mathrel}{symbolsC}{77} \re@DeclareMathSymbol{\parr}{\mathrel}{symbolsC}{77} \makeatother % \llangle, \rrangle, \lmoustache and \rmoustache from MnSymbolE \makeatletter \def\Decl@Mn@Delim#1#2#3#4{% \if\relax\noexpand#1% \let#1\undefined \fi \DeclareMathDelimiter{#1}{#2}{#3}{#4}{#3}{#4}} \def\Decl@Mn@Open#1#2#3{\Decl@Mn@Delim{#1}{\mathopen}{#2}{#3}} \def\Decl@Mn@Close#1#2#3{\Decl@Mn@Delim{#1}{\mathclose}{#2}{#3}} \Decl@Mn@Open{\llangle}{mnomx}{'164} \Decl@Mn@Close{\rrangle}{mnomx}{'171} \Decl@Mn@Open{\lmoustache}{mnomx}{'245} \Decl@Mn@Close{\rmoustache}{mnomx}{'244} \makeatother % Widecheck \makeatletter \DeclareRobustCommand\widecheck[1]{{\mathpalette\@widecheck{#1}}} \def\@widecheck#1#2{% \setbox\z@\hbox{\m@th$#1#2$}% \setbox\tw@\hbox{\m@th$#1% \widehat{% \vrule\@width\z@\@height\ht\z@ \vrule\@height\z@\@width\wd\z@}$}% \dp\tw@-\ht\z@ \@tempdima\ht\z@ \advance\@tempdima2\ht\tw@ \divide\@tempdima\thr@@ \setbox\tw@\hbox{% \raise\@tempdima\hbox{\scalebox{1}[-1]{\lower\@tempdima\box \tw@}}}% {\ooalign{\box\tw@ \cr \box\z@}}} \makeatother % \mathraisebox{voffset}[height][depth]{something} \makeatletter \NewDocumentCommand\mathraisebox{moom}{% \IfNoValueTF{#2}{\def\@temp##1##2{\raisebox{#1}{$\m@th##1##2$}}}{% \IfNoValueTF{#3}{\def\@temp##1##2{\raisebox{#1}[#2]{$\m@th##1##2$}}% }{\def\@temp##1##2{\raisebox{#1}[#2][#3]{$\m@th##1##2$}}}}% \mathpalette\@temp{#4}} \makeatletter % udots (taken from yhmath) \makeatletter \def\udots{\mathinner{\mkern2mu\raise\p@\hbox{.} \mkern2mu\raise4\p@\hbox{.}\mkern1mu \raise7\p@\vbox{\kern7\p@\hbox{.}}\mkern1mu}} \makeatother %% Fix array \newcommand{\itexarray}[1]{\begin{matrix}#1\end{matrix}} %% \itexnum is a noop \newcommand{\itexnum}[1]{#1} %% Renaming existing commands \newcommand{\underoverset}[3]{\underset{#1}{\overset{#2}{#3}}} \newcommand{\widevec}{\overrightarrow} \newcommand{\darr}{\downarrow} \newcommand{\nearr}{\nearrow} \newcommand{\nwarr}{\nwarrow} \newcommand{\searr}{\searrow} \newcommand{\swarr}{\swarrow} \newcommand{\curvearrowbotright}{\curvearrowright} \newcommand{\uparr}{\uparrow} \newcommand{\downuparrow}{\updownarrow} \newcommand{\duparr}{\updownarrow} \newcommand{\updarr}{\updownarrow} \newcommand{\gt}{>} \newcommand{\lt}{<} \newcommand{\map}{\mapsto} \newcommand{\embedsin}{\hookrightarrow} \newcommand{\Alpha}{A} \newcommand{\Beta}{B} \newcommand{\Zeta}{Z} \newcommand{\Eta}{H} \newcommand{\Iota}{I} \newcommand{\Kappa}{K} \newcommand{\Mu}{M} \newcommand{\Nu}{N} \newcommand{\Rho}{P} \newcommand{\Tau}{T} \newcommand{\Upsi}{\Upsilon} \newcommand{\omicron}{o} \newcommand{\lang}{\langle} \newcommand{\rang}{\rangle} \newcommand{\Union}{\bigcup} \newcommand{\Intersection}{\bigcap} \newcommand{\Oplus}{\bigoplus} \newcommand{\Otimes}{\bigotimes} \newcommand{\Wedge}{\bigwedge} \newcommand{\Vee}{\bigvee} \newcommand{\coproduct}{\coprod} \newcommand{\product}{\prod} \newcommand{\closure}{\overline} \newcommand{\integral}{\int} \newcommand{\doubleintegral}{\iint} \newcommand{\tripleintegral}{\iiint} \newcommand{\quadrupleintegral}{\iiiint} \newcommand{\conint}{\oint} \newcommand{\contourintegral}{\oint} \newcommand{\infinity}{\infty} \newcommand{\bottom}{\bot} \newcommand{\minusb}{\boxminus} \newcommand{\plusb}{\boxplus} \newcommand{\timesb}{\boxtimes} \newcommand{\intersection}{\cap} \newcommand{\union}{\cup} \newcommand{\Del}{\nabla} \newcommand{\odash}{\circleddash} \newcommand{\negspace}{\!} \newcommand{\widebar}{\overline} \newcommand{\textsize}{\normalsize} \renewcommand{\scriptsize}{\scriptstyle} \newcommand{\scriptscriptsize}{\scriptscriptstyle} \newcommand{\mathfr}{\mathfrak} \newcommand{\statusline}[2]{#2} \newcommand{\tooltip}[2]{#2} \newcommand{\toggle}[2]{#2} % Theorem Environments \theoremstyle{plain} \newtheorem{theorem}{Theorem} \newtheorem{lemma}{Lemma} \newtheorem{prop}{Proposition} \newtheorem{cor}{Corollary} \newtheorem*{utheorem}{Theorem} \newtheorem*{ulemma}{Lemma} \newtheorem*{uprop}{Proposition} \newtheorem*{ucor}{Corollary} \theoremstyle{definition} \newtheorem{defn}{Definition} \newtheorem{example}{Example} \newtheorem*{udefn}{Definition} \newtheorem*{uexample}{Example} \theoremstyle{remark} \newtheorem{remark}{Remark} \newtheorem{note}{Note} \newtheorem*{uremark}{Remark} \newtheorem*{unote}{Note} %------------------------------------------------------------------- \begin{document} %------------------------------------------------------------------- \section*{doctrine} \hypertarget{context}{}\subsubsection*{{Context}}\label{context} \hypertarget{higher_algebra}{}\paragraph*{{Higher algebra}}\label{higher_algebra} [[!include higher algebra - contents]] \hypertarget{doctrines}{}\section*{{Doctrines}}\label{doctrines} \noindent\hyperlink{idea}{Idea}\dotfill \pageref*{idea} \linebreak \noindent\hyperlink{definitions}{Definitions}\dotfill \pageref*{definitions} \linebreak \noindent\hyperlink{as_2monads}{As 2-monads}\dotfill \pageref*{as_2monads} \linebreak \noindent\hyperlink{as_2categories}{As 2-categories}\dotfill \pageref*{as_2categories} \linebreak \noindent\hyperlink{as_logics}{As logics}\dotfill \pageref*{as_logics} \linebreak \noindent\hyperlink{as_a_class_of_limits}{As a class of limits}\dotfill \pageref*{as_a_class_of_limits} \linebreak \noindent\hyperlink{related_concepts}{Related concepts}\dotfill \pageref*{related_concepts} \linebreak \noindent\hyperlink{references}{References}\dotfill \pageref*{references} \linebreak \hypertarget{idea}{}\subsection*{{Idea}}\label{idea} The concept of \textbf{doctrine}, as the word was originally used by [[Jon Beck]], is a [[vertical categorification|categorification]] of the concept of ``[[theory]]''. Thus, a doctrine could also reasonably be called a ``2-theory.'' Here we are using the word ``theory'' in a vague non-precise sense. For instance, there is a theory of [[groups]], a theory of [[abelian group]]s, a theory of [[commutative ring]]s, and so on. Likewise, there is a doctrine of [[monoidal categories]], a doctrine of [[cartesian monoidal category|categories with finite product]]s, a doctrine of [[rig category|rig categories]], and so on. Moreover, just as categories are objects of a 2-category (the categorification of a category), ordinary \emph{theories} are objects of some \emph{doctrine}. The doctrine in which a theory lives specifies the structure on categories in which models of that theory can be [[internalization|internalized]]. For instance, the theory of groups lives naturally in the doctrine of categories with finite products, since a [[group object]] can be defined in any such category. Likewise, the theory of [[monoid]]s lives in the doctrine of monoidal categories, and so on. Moreover, in general there is a ``free'' category containing a model (the ``[[walking structure|walking model]]'') of some given theory: for instance there is a category with finite products freely generated by a group object (namely, the [[Lawvere theory]] of a group), and a monoidal category freely generated by a monoid object (namely, the [[augmented simplex category]]). In this way, a theory whose \emph{models} are categories in some doctrine can itself be regarded as a category in that doctrine, with the property that the category of models of a theory $T$ in a category $K$ is the hom-category $hom(T,K)$ in the relevant doctrine. In fact, we can fruitfully think of a doctrine \emph{as} the collection of all theories in that doctrine, since (for example) any category with finite products can be regarded as a ``theory'' that can be interpreted in any other such category, via finite-product-preserving functors. For this to make sense, whatever a doctrine is, it must in particular induce a 2-category of its models. Or, at least, of its models in [[Cat]], which is so far all that we have talked about. But one can also imagine considering 2-theories as objects of some 3-theory, and so on. (Unfortunately this approach involves us in an infinite regress when we look for a formal definition!) \hypertarget{definitions}{}\subsection*{{Definitions}}\label{definitions} \hypertarget{as_2monads}{}\subsubsection*{{As 2-monads}}\label{as_2monads} A number of people, starting with Lawvere, have defined ``doctrine'' to mean [[2-monad]] (particularly a 2-monad on $Cat$). This may seem reasonable, since all the examples of doctrines we considered above are, in fact, (the algebras for) some 2-monad on $Cat$. However, it is not really correct. At a lower level, the ``theories'' considered above of which a doctrine is supposed to be a categorification are also \emph{not} the same as [[monad]]s. In particular, the morphisms between such theories are not all representable by morphisms of monads. For instance, there is a morphism of theories from the theory of commutative rings to the theory of abelian groups which sends a ring to its multiplicative group of units, but this is not induced by any morphism of monads because it does not preserve the underlying set. Likewise, not all ``morphisms of doctrines'' are representable by morphisms of 2-monads. \hypertarget{as_2categories}{}\subsubsection*{{As 2-categories}}\label{as_2categories} Another possible definition of ``doctrine'' is just ``a [[2-category]]''. In this approach, we identify a doctrine with its category of models (in [[Cat]]). This has the advantage of simplicity. Moreover, we can say easily what a model of a theory in a doctrine is: it is just a morphism in the 2-category (of models of that doctrine). It is also easy to generalize to [[Higher doctrines]] (given a notion of higher category). However, while useful, this approach has the disadvantage of being too broad: there are many 2-categories that we would not really want to consider as being the category of models of some doctrine. See also at \emph{[[2-algebraic theory]]}. \hypertarget{as_logics}{}\subsubsection*{{As logics}}\label{as_logics} The word ``doctrine'' can also be used to design a particular setting for categorical logic (e.g., categories with finite products, [[geometric logic]] etc\ldots{}; see [[internal logic]]). This can also be formalized in a more general way using weak higher categories. This generalization is necessary to treat complicated algebraic structures like symmetric operads or higher operads in a categorical logical way. \hypertarget{as_a_class_of_limits}{}\subsubsection*{{As a class of limits}}\label{as_a_class_of_limits} Especially in the theory of [[accessible categories]] and [[commutativity of limits and colimits]], a ``doctrine'' is sometimes taken to be simply a class of shapes (or [[weighted limit|weights]]) for [[limits]]. For more about this, see [[sound doctrine]]. \hypertarget{related_concepts}{}\subsection*{{Related concepts}}\label{related_concepts} \begin{itemize}% \item [[algebraic theory]] / [[Lawvere theory]] / [[(∞,1)-algebraic theory]] / [[2-algebraic theory]] \item [[monad]] / [[2-monad]]/ \textbf{doctrine} / [[(∞,1)-monad]] \item [[operad]] / [[(∞,1)-operad]] \end{itemize} \hypertarget{references}{}\subsection*{{References}}\label{references} [[William Lawvere]], \href{http://www.acsu.buffalo.edu/~wlawvere/Beck%20posting.htm}{23 Mar 2006}: \begin{quote}% The word ``doctrine'' itself is entirely due to [[Jon Beck]] and signifies something which is like a theory, except appropriate to be interpreted in the category of categories, rather than, for example, in the category of sets; of course, an important example of a doctrine is a 2-monad, and among 2-monads there are key examples whose category of ``algebras'' is actually a category of theories in the set-interpretable sense. Among such ``theories of theories'', there is a special kind whose study I proposed in that paper. This kind has come to be known as ``Kock-Zoeberlein'' doctrine in honor of those who first worked out some of the basic properties and ramifications, but the recognition of its probable importance had emerged from those discussions with Jon. \end{quote} The concept of doctrine is apparently first appears in print in \begin{itemize}% \item [[William Lawvere]], \emph{Ordinal sums and equational doctrines}, Lecture Notes in Math., Vol. 80 (Springer, Berlin, 1969). \end{itemize} General discussions of the ``doctrine'' concept: \begin{itemize}% \item \href{http://golem.ph.utexas.edu/category/2009/06/algebraic_geometry_for_categor.html}{Algebraic Geometry for Category Theorists (blog post)} \item \href{http://ncatlab.org/johnbaez/show/Doctrines}{Doctrines by Dolan and Baez} \item \href{http://www.emis.de/journals/TAC/volumes/10/20/10-20abs.html}{A duality relative to a limit doctrine} by C. Centazzo and E.M. Vitale \end{itemize} A pedadogically aimed study of higher doctrines, using the simple definition of doctrines as (weak) [[n-categories]] described by [[generators and relations]]: \begin{itemize}% \item [[Frédéric Paugam]]: Chapter 1 of \href{http://people.math.jussieu.fr/~fpaugam/documents/enseignement/master-mathematical-physics.pdf}{Towards the mathematics of quantum field theory}. \item [[Higher doctrines]]. \end{itemize} [[!redirects doctrines]] \end{document}