<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
		>
<channel>
	<title>Comments on: Foundations of Category Theory</title>
	<atom:link href="http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/feed/" rel="self" type="application/rss+xml" />
	<link>http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/</link>
	<description>A general distrust of strong metaphysical claims in mathematics and philosophy.</description>
	<lastBuildDate>Tue, 14 Jul 2009 21:45:18 +0000</lastBuildDate>
	<generator>http://wordpress.com/</generator>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
		<item>
		<title>By: nikita</title>
		<link>http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/#comment-2498</link>
		<dc:creator>nikita</dc:creator>
		<pubDate>Sun, 02 Dec 2007 16:12:35 +0000</pubDate>
		<guid isPermaLink="false">http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/#comment-2498</guid>
		<description>&lt;cite&gt;Maybe this has been done, but I’ve had a lot of conceptual difficulty trying to read Lawvere’s textbook treatment of this stuff.&lt;/cite&gt;
A more compact exposition is in the Chapter I of Lawvere&#039;s &lt;a href=&quot;http://www.tac.mta.ca/tac/reprints/articles/5/tr5abs.html&quot; rel=&quot;nofollow&quot;&gt;Functorial Semantics of Algebraic Theories&lt;/a&gt;</description>
		<content:encoded><![CDATA[<p><cite>Maybe this has been done, but I’ve had a lot of conceptual difficulty trying to read Lawvere’s textbook treatment of this stuff.</cite><br />
A more compact exposition is in the Chapter I of Lawvere&#8217;s <a href="http://www.tac.mta.ca/tac/reprints/articles/5/tr5abs.html" rel="nofollow">Functorial Semantics of Algebraic Theories</a></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Kenny</title>
		<link>http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/#comment-2497</link>
		<dc:creator>Kenny</dc:creator>
		<pubDate>Sun, 02 Dec 2007 06:40:35 +0000</pubDate>
		<guid isPermaLink="false">http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/#comment-2497</guid>
		<description>If you&#039;ve got proper classes, then there&#039;s a natural way to talk about a vector space with a proper class as a basis, just as the class of all formal linear combinations of elements of this class.  (I suppose you need to be slightly careful that none of the elements of this class are themselves formal linear combinations of each other in whatever set-theoretic structure we&#039;re using to talk about formal linear combinations.)  So that gives you a way to have a vector space whose basis is all small categories.

If you&#039;re working with universes, then the same trick lets you make a vector space in one universe whose basis is all topological spaces in all smaller universes.

Unfortunately, I don&#039;t know enough about the other stuff to really understand why you want these things.

As for the n-category stuff, is it really foundationally any more difficult than doing it for 1-categories?  You just need a class of objects, a class of 1-morphisms, ..., and a class of n-morphisms, and you just need to write down whatever associativity axioms they need to satisfy.  (That&#039;s a problem for category theorists to solve, but I don&#039;t see how it would mess up the set/class stuff underlying it.)  I guess at the omega-category level things might get tougher because of the apparent non-well-foundedness of what&#039;s going on.

Presumably Jacob Lurie has written about these foundational issues in his tome on the subject?</description>
		<content:encoded><![CDATA[<p>If you&#8217;ve got proper classes, then there&#8217;s a natural way to talk about a vector space with a proper class as a basis, just as the class of all formal linear combinations of elements of this class.  (I suppose you need to be slightly careful that none of the elements of this class are themselves formal linear combinations of each other in whatever set-theoretic structure we&#8217;re using to talk about formal linear combinations.)  So that gives you a way to have a vector space whose basis is all small categories.</p>
<p>If you&#8217;re working with universes, then the same trick lets you make a vector space in one universe whose basis is all topological spaces in all smaller universes.</p>
<p>Unfortunately, I don&#8217;t know enough about the other stuff to really understand why you want these things.</p>
<p>As for the n-category stuff, is it really foundationally any more difficult than doing it for 1-categories?  You just need a class of objects, a class of 1-morphisms, &#8230;, and a class of n-morphisms, and you just need to write down whatever associativity axioms they need to satisfy.  (That&#8217;s a problem for category theorists to solve, but I don&#8217;t see how it would mess up the set/class stuff underlying it.)  I guess at the omega-category level things might get tougher because of the apparent non-well-foundedness of what&#8217;s going on.</p>
<p>Presumably Jacob Lurie has written about these foundational issues in his tome on the subject?</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Theo</title>
		<link>http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/#comment-2496</link>
		<dc:creator>Theo</dc:creator>
		<pubDate>Sun, 02 Dec 2007 02:21:38 +0000</pubDate>
		<guid isPermaLink="false">http://antimeta.wordpress.com/2007/12/01/foundations-of-category-theory/#comment-2496</guid>
		<description>When pressed, most category theorists seem to mumble something about &quot;large&quot; and &quot;small&quot;, and perhaps decide that in fact they need &quot;larger&quot;.  I usually mumble something about arbitrarily many sufficiently large cardinals, knowing that this is problematic.

So instead, let me ask when we (pretending that I&#039;m a category theorist) actually care about this.  For one, we do want the category of all categories.  Almost.  In fact, the collection of all categories has more structure than just being a category: it has objects (categories), morphisms (functors), and 2-morphisms (natural transformations).  And, in general, we really do want to be able to talk about n-categories, requiring that our classes go up and up and up.

And really we want omega-categories.  The natural definition of &quot;omega-category&quot; is (i) a collection of objects (ii) between any two objects there is an omega category of morphisms.  I.e. the natural definition of &quot;omega category&quot; is &quot;(weak) category enriched over OmegaCat&quot;.  I say &quot;weak category&quot; because the point is that composition, for instance, is not associative in an omega-category, but only associative up to something.  So really, in the current language, the definition of an &quot;omega-category&quot; is that it is an omega-category enriched over OmegaCat.  Anyway, so the natural structure of OmegaCat is as an omega-category, not as an (omega+1)-category, at least as far as I can tell.

So that&#039;s one thing that these proposals don&#039;t deal with: we really want infinite chains of type-increase.

But is there ever a time when a mathematician would want to really think much about functors that themselves break levels?  To MacLane, a group, for instance, is always a small category (as it has only one object) and always a small group: a &quot;category&quot; is defined as &quot;a category enriched over Set&quot;, so there must only be a (small) set of morphisms between any pair of objects.  In any case, we do want the talk about the category of representations of a group; i.e. the functor category from (small) Grp to (large) Vect.  And in general people ask about representations of a category, meaning functors into Vect; e.g. (T)QFTs.  But I don&#039;t know if anyone has really wanted to know about representations of Cat, say.  We do talk about functors, say, between Cat to BiCat (the former being a 2-category, latter being the collection (weak) 2-categories, equipped with its natural structure as a 3-category).  For instance, there is a functor Cat \to BiCat that introduces only identity 2-morphisms, and its adjoint functor from BiCat to Cat that decategorifies by modding out by all 2-morphisms.  (I don&#039;t remember how adjoint these are; in one direction the composition is the identity, and in the other?  And, of course, Cat and BiCat are not really in the same n-category, so we have to be precise what kind of functor we mean...)

Certainly we do want to do things like quantizing and q-deforming Cat; doing so may require, e.g., allowing all (N- or C-)linear combinations of categories.  So y&#039;all logic people better give us a language that lets us make the vector space with basis _all categories_.  Or at least _all topological spaces_ or something.</description>
		<content:encoded><![CDATA[<p>When pressed, most category theorists seem to mumble something about &#8220;large&#8221; and &#8220;small&#8221;, and perhaps decide that in fact they need &#8220;larger&#8221;.  I usually mumble something about arbitrarily many sufficiently large cardinals, knowing that this is problematic.</p>
<p>So instead, let me ask when we (pretending that I&#8217;m a category theorist) actually care about this.  For one, we do want the category of all categories.  Almost.  In fact, the collection of all categories has more structure than just being a category: it has objects (categories), morphisms (functors), and 2-morphisms (natural transformations).  And, in general, we really do want to be able to talk about n-categories, requiring that our classes go up and up and up.</p>
<p>And really we want omega-categories.  The natural definition of &#8220;omega-category&#8221; is (i) a collection of objects (ii) between any two objects there is an omega category of morphisms.  I.e. the natural definition of &#8220;omega category&#8221; is &#8220;(weak) category enriched over OmegaCat&#8221;.  I say &#8220;weak category&#8221; because the point is that composition, for instance, is not associative in an omega-category, but only associative up to something.  So really, in the current language, the definition of an &#8220;omega-category&#8221; is that it is an omega-category enriched over OmegaCat.  Anyway, so the natural structure of OmegaCat is as an omega-category, not as an (omega+1)-category, at least as far as I can tell.</p>
<p>So that&#8217;s one thing that these proposals don&#8217;t deal with: we really want infinite chains of type-increase.</p>
<p>But is there ever a time when a mathematician would want to really think much about functors that themselves break levels?  To MacLane, a group, for instance, is always a small category (as it has only one object) and always a small group: a &#8220;category&#8221; is defined as &#8220;a category enriched over Set&#8221;, so there must only be a (small) set of morphisms between any pair of objects.  In any case, we do want the talk about the category of representations of a group; i.e. the functor category from (small) Grp to (large) Vect.  And in general people ask about representations of a category, meaning functors into Vect; e.g. (T)QFTs.  But I don&#8217;t know if anyone has really wanted to know about representations of Cat, say.  We do talk about functors, say, between Cat to BiCat (the former being a 2-category, latter being the collection (weak) 2-categories, equipped with its natural structure as a 3-category).  For instance, there is a functor Cat \to BiCat that introduces only identity 2-morphisms, and its adjoint functor from BiCat to Cat that decategorifies by modding out by all 2-morphisms.  (I don&#8217;t remember how adjoint these are; in one direction the composition is the identity, and in the other?  And, of course, Cat and BiCat are not really in the same n-category, so we have to be precise what kind of functor we mean&#8230;)</p>
<p>Certainly we do want to do things like quantizing and q-deforming Cat; doing so may require, e.g., allowing all (N- or C-)linear combinations of categories.  So y&#8217;all logic people better give us a language that lets us make the vector space with basis _all categories_.  Or at least _all topological spaces_ or something.</p>
]]></content:encoded>
	</item>
</channel>
</rss>
