<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	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:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>Secret Blogging Seminar</title>
	<atom:link href="http://sbseminar.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://sbseminar.wordpress.com</link>
	<description>Representation theory, geometry and whatever else we decide is worth writing about today.</description>
	<lastBuildDate>Sat, 07 Nov 2009 21:35:06 +0000</lastBuildDate>
	<generator>http://wordpress.com/</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<cloud domain='sbseminar.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://www.gravatar.com/blavatar/8a36546006b3c842cdbb641e20a9b06c?s=96&#038;d=http://s.wordpress.com/i/buttonw-com.png</url>
		<title>Secret Blogging Seminar</title>
		<link>http://sbseminar.wordpress.com</link>
	</image>
			<item>
		<title>Classified problem</title>
		<link>http://sbseminar.wordpress.com/2009/11/04/classified-problem/</link>
		<comments>http://sbseminar.wordpress.com/2009/11/04/classified-problem/#comments</comments>
		<pubDate>Thu, 05 Nov 2009 07:26:49 +0000</pubDate>
		<dc:creator>Scott Carnahan</dc:creator>
				<category><![CDATA[combinatorics]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2575</guid>
		<description><![CDATA[Today at tea, some grad students were discussing the following enumeration problem:
How many elements of  have zeroes in all diagonal entries?
I think they [Redacted].  The answer is apparently known but classified.  It&#8217;s a sort of q-analog of derangements (i.e., permutations without fixed points), but if you take the derangement formula and add [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2575&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Today at tea, some grad students were discussing the following enumeration problem:</p>
<blockquote><p>How many elements of <img src='http://s3.wordpress.com/latex.php?latex=GL_n%28%5Cmathbb%7BF%7D_q%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='GL_n(\mathbb{F}_q)' title='GL_n(\mathbb{F}_q)' class='latex' /> have zeroes in all diagonal entries?</p></blockquote>
<p>I think they <i>[Redacted]</i>.  The answer is apparently known but classified.  It&#8217;s a sort of q-analog of derangements (i.e., permutations without fixed points), but if you take the derangement formula and add q-numbers in the naive way, the formula <img src='http://s1.wordpress.com/latex.php?latex=%28q-1%29%5En+%5Csum_%7Bk%3D0%7D%5En+%28-1%29%5Ek+%5Cfrac%7B%5Bn%5D%21%7D%7B%5Bk%5D%21%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(q-1)^n \sum_{k=0}^n (-1)^k \frac{[n]!}{[k]!}' title='(q-1)^n \sum_{k=0}^n (-1)^k \frac{[n]!}{[k]!}' class='latex' /> doesn&#8217;t seem to work for n &gt; 2.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2575/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2575/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2575/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2575/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2575/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2575/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2575/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2575/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2575/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2575/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2575&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/11/04/classified-problem/feed/</wfw:commentRss>
		<slash:comments>23</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">Scott Carnahan</media:title>
		</media:content>
	</item>
		<item>
		<title>Concrete Categories</title>
		<link>http://sbseminar.wordpress.com/2009/10/26/concrete-categories/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/26/concrete-categories/#comments</comments>
		<pubDate>Mon, 26 Oct 2009 18:01:46 +0000</pubDate>
		<dc:creator>David Speyer</dc:creator>
				<category><![CDATA[Algebraic Topology]]></category>
		<category><![CDATA[Category Theory]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2540</guid>
		<description><![CDATA[In many introductions to category theory, you first learn the notion of a concrete category: A concrete category is a collection of sets, called the objects of the category and, for each pair  of objects, a subset of the maps . (There are, of course, axioms that these things must obey.) In a concrete [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2540&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>In many introductions to category theory, you first learn the notion of a concrete category: A concrete category is a collection of sets, called the objects of the category and, for each pair <img src='http://s2.wordpress.com/latex.php?latex=%28X%2CY%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(X,Y)' title='(X,Y)' class='latex' /> of objects, a subset of the maps <img src='http://s3.wordpress.com/latex.php?latex=X+%5Cto+Y&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X \to Y' title='X \to Y' class='latex' />. (There are, of course, axioms that these things must obey.) In a concrete category, the objects are sets, and the morphisms are maps that obey certain conditions. So the category of groups is concrete: a map of groups is just a map of the underlying sets such that multiplication is preserved. So are the category of vector spaces, topologicial spaces, smooth manifolds and most of the other most intuitive examples of categories. </p>
<p>Using terminology from a <a href="http://mathoverflow.net/questions/2015/can-the-category-of-schemes-be-concretized">discussion</a> at MO, I&#8217;ll call a category <em>concretizable</em> if it is isomorphic to a concrete category. For example, <img src='http://s1.wordpress.com/latex.php?latex=%5Cmathrm%7BSet%7D%5E%7Bop%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathrm{Set}^{op}' title='\mathrm{Set}^{op}' class='latex' /> can be concretized by the functor which sends a set <img src='http://s2.wordpress.com/latex.php?latex=X&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X' title='X' class='latex' /> to the set <img src='http://s3.wordpress.com/latex.php?latex=2%5EX&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='2^X' title='2^X' class='latex' /> of subsets of <img src='http://s1.wordpress.com/latex.php?latex=X&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X' title='X' class='latex' />, and sends a map of sets <img src='http://s2.wordpress.com/latex.php?latex=f%3AX+%5Cto+Y&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f:X \to Y' title='f:X \to Y' class='latex' /> to the preimage map <img src='http://s3.wordpress.com/latex.php?latex=f%5E%7B-1%7D%3A+2%5EY+%5Cto+2%5EX&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f^{-1}: 2^Y \to 2^X' title='f^{-1}: 2^Y \to 2^X' class='latex' />. </p>
<p>At one point, I learned of a result of Freyd: The category of topological spaces, with maps up to homotopy, is not concretizable. I thought this was an amazing reflection of how subtle homotopy is. But now I think this result is sort of a cheat. As I&#8217;ll explain in this post, <strong>if you are the sort of person who ignores details of set theory, then you might as well treat all categories as concrete.</strong>  My view now is that specific concretizations are very interesting; but the question of whether a category has a concretization is not. I&#8217;ll also say a few words about small concretizations, and Freyd&#8217;s proof.</p>
<p><span id="more-2540"></span></p>
<p>Let me start by saying exactly what you need to check to see whether a functor is a concretization. Let <img src='http://s1.wordpress.com/latex.php?latex=C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C' title='C' class='latex' /> be a category and <img src='http://s2.wordpress.com/latex.php?latex=F&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F' title='F' class='latex' /> a functor from <img src='http://s3.wordpress.com/latex.php?latex=C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C' title='C' class='latex' /> to <img src='http://s1.wordpress.com/latex.php?latex=%5Cmathrm%7BSet%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathrm{Set}' title='\mathrm{Set}' class='latex' />. Then <img src='http://s2.wordpress.com/latex.php?latex=F&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F' title='F' class='latex' /> is a concretization if, for any objects <img src='http://s3.wordpress.com/latex.php?latex=X&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X' title='X' class='latex' /> and <img src='http://s1.wordpress.com/latex.php?latex=Y&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Y' title='Y' class='latex' />, and any morphisms <img src='http://s2.wordpress.com/latex.php?latex=f&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f' title='f' class='latex' /> and <img src='http://s3.wordpress.com/latex.php?latex=g&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='g' title='g' class='latex' /> from <img src='http://s1.wordpress.com/latex.php?latex=X&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X' title='X' class='latex' /> to <img src='http://s2.wordpress.com/latex.php?latex=Y&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Y' title='Y' class='latex' />, we have <img src='http://s3.wordpress.com/latex.php?latex=F%28f%29%3DF%28g%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(f)=F(g)' title='F(f)=F(g)' class='latex' /> only if <img src='http://s1.wordpress.com/latex.php?latex=f%3Dg&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f=g' title='f=g' class='latex' />.</p>
<p>Now, Yoneda&#8217;s lemma almost gives us such a functor in every case. Define </p>
<p><img src='http://s2.wordpress.com/latex.php?latex=F%28X%29+%3A%3D+%5Cbigsqcup_%7BS+%5Cin+%5Cmathrm%7BOb%7D%28C%29%7D+%5Cmathrm%7BHom%7D_C%28S%2CX%29.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(X) := \bigsqcup_{S \in \mathrm{Ob}(C)} \mathrm{Hom}_C(S,X).' title='F(X) := \bigsqcup_{S \in \mathrm{Ob}(C)} \mathrm{Hom}_C(S,X).' class='latex' /></p>
<p>Yoneda&#8217;s lemma tells us that, if <img src='http://s3.wordpress.com/latex.php?latex=f&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f' title='f' class='latex' /> and <img src='http://s1.wordpress.com/latex.php?latex=g&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='g' title='g' class='latex' /> induce the same map from <img src='http://s2.wordpress.com/latex.php?latex=%5Cmathrm%7BHom%7D_C%28S%2CX%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathrm{Hom}_C(S,X)' title='\mathrm{Hom}_C(S,X)' class='latex' /> to <img src='http://s3.wordpress.com/latex.php?latex=%5Cmathrm%7BHom%7D_C%28S%2CY%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathrm{Hom}_C(S,Y)' title='\mathrm{Hom}_C(S,Y)' class='latex' /> for every <img src='http://s1.wordpress.com/latex.php?latex=S&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S' title='S' class='latex' />, then <img src='http://s2.wordpress.com/latex.php?latex=f%3Dg&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f=g' title='f=g' class='latex' />. The proof is simply to take <img src='http://s3.wordpress.com/latex.php?latex=S%3DX&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S=X' title='S=X' class='latex' />. </p>
<p>So, why doesn&#8217;t Yoneda&#8217;s lemma tell us that all categories are concretizable? Because the collection of objects of our category may not be a set. I assume that you have at some point been introduced to <a href="http://en.wikipedia.org/wiki/Russel%27s_paradox">Russell&#8217;s paradox</a>, which is resolved by declaring that the collections of all sets is &#8220;too big&#8221; to be a set. Similarly, you run into trouble if you try to talk about &#8220;the set of all vector spaces&#8221; or &#8220;the set of all groups.&#8221; And since people do consider the category of all vector spaces; category theorists have learned to be careful with expressions like <img src='http://s1.wordpress.com/latex.php?latex=%5Cbigsqcup_%7BS+%5Cin+%5Cmathrm%7BOb%7D%28C%29%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\bigsqcup_{S \in \mathrm{Ob}(C)}' title='\bigsqcup_{S \in \mathrm{Ob}(C)}' class='latex' />, which act as if the objects of <img src='http://s2.wordpress.com/latex.php?latex=C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C' title='C' class='latex' /> are a set.</p>
<p>If, like me, you don&#8217;t care about this sort of set theoretic issue, then you might as well think that all categories are concretizable. But you should still object to the Yoneda method of concretization. When will you ever be able to check something for all the objects of a category? What you want is some reasonable collection <img src='http://s3.wordpress.com/latex.php?latex=T+%5Csubset+%5Cmathrm%7BOb%7D%28C%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T \subset \mathrm{Ob}(C)' title='T \subset \mathrm{Ob}(C)' class='latex' /> of test objects, so that it is enough to see whether <img src='http://s1.wordpress.com/latex.php?latex=f_%2A%3Dg_%2A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f_*=g_*' title='f_*=g_*' class='latex' /> on <img src='http://s2.wordpress.com/latex.php?latex=X%28S%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X(S)' title='X(S)' class='latex' /> for <img src='http://s3.wordpress.com/latex.php?latex=S+%5Cin+T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S \in T' title='S \in T' class='latex' />. </p>
<p>There are several great theorems of this form: In the category of varieties of finite type over <img src='http://s1.wordpress.com/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathbb{C}' title='\mathbb{C}' class='latex' />, the Nullstellansatz tells us that a map is determined by its values on <img src='http://s2.wordpress.com/latex.php?latex=X%28%5Cmathbb%7BC%7D%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X(\mathbb{C})' title='X(\mathbb{C})' class='latex' /> &#8212; so we can think of a variety as made up of its points. <del datetime="2009-10-26T20:53:35+00:00">In the category of finite CW complexes, with maps up to homotopy, Whitehead&#8217;s theorem tells us that it is enough to study <img src='http://s3.wordpress.com/latex.php?latex=%5Cmathrm%7BHom%7D%28S%5En%2C+X%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathrm{Hom}(S^n, X)' title='\mathrm{Hom}(S^n, X)' class='latex' />, for all spheres <img src='http://s1.wordpress.com/latex.php?latex=S%5En&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S^n' title='S^n' class='latex' />.</del> The preceeding statement is completely false; thanks to <a href="http://mathoverflow.net/questions/2672/whitehead-for-maps">Eric Wofsey</a> for a counter-example.  I&#8217;ll try to find a better, and more true, example.</p>
<p>My mathematical aesthetic would be to adopt a subjective standard here: the goal of concretization is to find a &#8220;nice&#8221; set of test objects, and the term &#8220;nice&#8221; is defined by the judgement of the mathematical community. The choice of a single point, in the Nullstellansatz example, is very nice. The choice of, for example, all Artinian rings, would still be nice, but less so. (<strong>PARAGRAPH REWRITTEN</strong> due to error in the preceding paragraph.)</p>
<p>For those who seek an objective criterion, Tom Leinster <a href="http://mathoverflow.net/questions/2015/can-the-category-of-schemes-be-concretized/2050#2050">proposes</a> saying that <img src='http://s2.wordpress.com/latex.php?latex=C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C' title='C' class='latex' /> has a <em>small concretization</em> if there is a set <img src='http://s3.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> of objects of <img src='http://s1.wordpress.com/latex.php?latex=C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C' title='C' class='latex' /> such that <img src='http://s2.wordpress.com/latex.php?latex=X+%5Cmapsto++%5Cbigsqcup_%7BS+%5Cin+T%7D+%5Cmathrm%7BHom%7D_C%28S%2CX%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X \mapsto  \bigsqcup_{S \in T} \mathrm{Hom}_C(S,X)' title='X \mapsto  \bigsqcup_{S \in T} \mathrm{Hom}_C(S,X)' class='latex' /> is a concretization. <strong>Cautionary exercise:</strong> the category whose objects are sets, and whose morphisms are surjections, is a concrete category but has no small concretization.</p>
<p>I don&#8217;t want to close the post without saying something about how it is proved that the category of topological spaces, with maps modulo homotopy, is not concretizable. Even though I don&#8217;t find concretization interesting, the idea that it can be proved impossible is interesting to me. This is a result of Peter Freyd, whose <a href="http://www.tac.mta.ca/tac/reprints/articles/6/tr6abs.html">explanation of the technical points</a> is about as good as it could be, so I&#8217;ll leave the details to him.</p>
<p>Suppose that <img src='http://s3.wordpress.com/latex.php?latex=F&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F' title='F' class='latex' /> were a concretization. For simplicity, I&#8217;ll assume that <img src='http://s1.wordpress.com/latex.php?latex=F%28%5C%7B+%5Cmathrm%7Bpoint%7D+%5C%7D%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(\{ \mathrm{point} \})' title='F(\{ \mathrm{point} \})' class='latex' /> is the set with a single element. For any connected space <img src='http://s2.wordpress.com/latex.php?latex=X&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X' title='X' class='latex' />, let <img src='http://s3.wordpress.com/latex.php?latex=z%28X%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='z(X)' title='z(X)' class='latex' /> be the element of <img src='http://s1.wordpress.com/latex.php?latex=F%28X%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(X)' title='F(X)' class='latex' /> corresponding to the unique homotopy class of map <img src='http://s2.wordpress.com/latex.php?latex=%5C%7B+%5Cmathrm%7Bpoint%7D+%5C%7D+%5Cto+X&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\{ \mathrm{point} \} \to X' title='\{ \mathrm{point} \} \to X' class='latex' />.</p>
<p>Freyd constructs a poset <img src='http://s3.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' />, with cardinality greater than <img src='http://s1.wordpress.com/latex.php?latex=2%5E%7BF%28S%5E2%29%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='2^{F(S^2)}' title='2^{F(S^2)}' class='latex' />,  two sequences of connected spaces <img src='http://s2.wordpress.com/latex.php?latex=A_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_p' title='A_p' class='latex' /> and <img src='http://s3.wordpress.com/latex.php?latex=B_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='B_p' title='B_p' class='latex' /> indexed by <img src='http://s1.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' />, and maps <img src='http://s2.wordpress.com/latex.php?latex=A_p+%5Cto+S%5E2+%5Cto+B_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_p \to S^2 \to B_p' title='A_p \to S^2 \to B_p' class='latex' />. These have the property that the composite <img src='http://s3.wordpress.com/latex.php?latex=A_p+%5Cto+B_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_p \to B_p' title='A_p \to B_p' class='latex' /> does not factor through <img src='http://s1.wordpress.com/latex.php?latex=%5C%7B+%5Cmathrm%7Bpoint%7D+%5C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\{ \mathrm{point} \}' title='\{ \mathrm{point} \}' class='latex' /> but <img src='http://s2.wordpress.com/latex.php?latex=A_p+%5Cto+B_q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_p \to B_q' title='A_p \to B_q' class='latex' />, with <img src='http://s3.wordpress.com/latex.php?latex=q%3Cp&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='q&lt;p' title='q&lt;p' class='latex' />, does. Since <img src='http://s1.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' /> is so big, there must be some <img src='http://s2.wordpress.com/latex.php?latex=q%3Cp&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='q&lt;p' title='q&lt;p' class='latex' /> such that <img src='http://s3.wordpress.com/latex.php?latex=F%28A_p%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(A_p)' title='F(A_p)' class='latex' /> and <img src='http://s1.wordpress.com/latex.php?latex=F%28A_q%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(A_q)' title='F(A_q)' class='latex' /> map to the same subset of <img src='http://s2.wordpress.com/latex.php?latex=F%28S%5E2%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(S^2)' title='F(S^2)' class='latex' />. Call this subset <img src='http://s3.wordpress.com/latex.php?latex=I&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='I' title='I' class='latex' />.</p>
<p>Then <img src='http://s1.wordpress.com/latex.php?latex=A_p+%5Cto+S%5E2+%5Cto+B_q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_p \to S^2 \to B_q' title='A_p \to S^2 \to B_q' class='latex' /> factors through <img src='http://s2.wordpress.com/latex.php?latex=%5C%7B%5Cmathrm%7Bpoint%7D%5C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\{\mathrm{point}\}' title='\{\mathrm{point}\}' class='latex' />, so the map <img src='http://s3.wordpress.com/latex.php?latex=S%5E2+%5Cto+B_q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S^2 \to B_q' title='S^2 \to B_q' class='latex' /> sends <img src='http://s1.wordpress.com/latex.php?latex=I&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='I' title='I' class='latex' /> to <img src='http://s2.wordpress.com/latex.php?latex=+z%28B_q%29+&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt=' z(B_q) ' title=' z(B_q) ' class='latex' />. But then <img src='http://s3.wordpress.com/latex.php?latex=A_q+%5Cto+S%5E2+%5Cto+B_q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_q \to S^2 \to B_q' title='A_q \to S^2 \to B_q' class='latex' /> also sends <img src='http://s1.wordpress.com/latex.php?latex=F%28A_q%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(A_q)' title='F(A_q)' class='latex' /> to <img src='http://s2.wordpress.com/latex.php?latex=z%28B_q%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='z(B_q)' title='z(B_q)' class='latex' />, contradicting that <img src='http://s3.wordpress.com/latex.php?latex=A_q+%5Cto+B_q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_q \to B_q' title='A_q \to B_q' class='latex' /> does not factor through a point.</p>
<p>To give a little more detail, one first constructs a sequence of groups <img src='http://s1.wordpress.com/latex.php?latex=G_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='G_p' title='G_p' class='latex' />, with nonzero maps <img src='http://s2.wordpress.com/latex.php?latex=%5Cmathbb%7BZ%7D+%5Cto+G_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathbb{Z} \to G_p' title='\mathbb{Z} \to G_p' class='latex' />, such that, for any map <img src='http://s3.wordpress.com/latex.php?latex=G_p+%5Cto+G_q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='G_p \to G_q' title='G_p \to G_q' class='latex' /> with <img src='http://s1.wordpress.com/latex.php?latex=q%3Cp&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='q&lt;p' title='q&lt;p' class='latex' />, the composite <img src='http://s2.wordpress.com/latex.php?latex=%5Cmathbb%7BZ%7D+%5Cto+G_q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathbb{Z} \to G_q' title='\mathbb{Z} \to G_q' class='latex' /> would be zero. Let <img src='http://s3.wordpress.com/latex.php?latex=C_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C_p' title='C_p' class='latex' /> be a <img src='http://s1.wordpress.com/latex.php?latex=K%28G_p%2C1%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K(G_p,1)' title='K(G_p,1)' class='latex' />. Note that <img src='http://s2.wordpress.com/latex.php?latex=S%5E1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S^1' title='S^1' class='latex' /> is a <img src='http://s3.wordpress.com/latex.php?latex=K%28%5Cmathbb%7BZ%7D%2C+1%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K(\mathbb{Z}, 1)' title='K(\mathbb{Z}, 1)' class='latex' />, so we have functorial maps <img src='http://s1.wordpress.com/latex.php?latex=S%5E1+%5Cto+C_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S^1 \to C_p' title='S^1 \to C_p' class='latex' />. Then <img src='http://s2.wordpress.com/latex.php?latex=B_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='B_p' title='B_p' class='latex' /> is the suspension <img src='http://s3.wordpress.com/latex.php?latex=%5CSigma%28C_p%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Sigma(C_p)' title='\Sigma(C_p)' class='latex' />, the map <img src='http://s1.wordpress.com/latex.php?latex=S%5E2+%5Cto+B_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S^2 \to B_p' title='S^2 \to B_p' class='latex' /> is the suspension of <img src='http://s2.wordpress.com/latex.php?latex=S%5E1+%5Cto+C_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S^1 \to C_p' title='S^1 \to C_p' class='latex' />, and <img src='http://s3.wordpress.com/latex.php?latex=A_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A_p' title='A_p' class='latex' /> is the mapping cone of <img src='http://s1.wordpress.com/latex.php?latex=S%5E1+%5Cto+C_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S^1 \to C_p' title='S^1 \to C_p' class='latex' />. If you want more detail than this, you should read <a href="http://www.tac.mta.ca/tac/reprints/articles/6/tr6abs.html">Freyd&#8217;s paper. </a></p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2540/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2540/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2540/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2540/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2540/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2540/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2540/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2540/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2540/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2540/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2540&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/26/concrete-categories/feed/</wfw:commentRss>
		<slash:comments>12</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">davidspeyer</media:title>
		</media:content>
	</item>
		<item>
		<title>MSC vs. ArXiv (and some interesting info on mathjobs)</title>
		<link>http://sbseminar.wordpress.com/2009/10/25/msc-vs-arxiv-and-some-interesting-info-on-mathjobs/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/25/msc-vs-arxiv-and-some-interesting-info-on-mathjobs/#comments</comments>
		<pubDate>Mon, 26 Oct 2009 03:29:17 +0000</pubDate>
		<dc:creator>Noah Snyder</dc:creator>
				<category><![CDATA[conferences]]></category>
		<category><![CDATA[inside baseball]]></category>
		<category><![CDATA[jobs]]></category>
		<category><![CDATA[math life]]></category>
		<category><![CDATA[the arXiv]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2535</guid>
		<description><![CDATA[One of my pet peeves is how annoyingly the AMS&#8217;s math subject classification is for people working in quantum algebra and quantum topology.  The MSC has 97 different major subjects and my field is not one of them, and instead appears many times a subheading.  In the new 2009 classification there&#8217;s at least [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2535&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>One of my pet peeves is how annoyingly the <a href="http://www.ams.org/mathscinet/msc/msc2010.html">AMS&#8217;s math subject classification</a> is for people working in quantum algebra and quantum topology.  The MSC has 97 different major subjects and my field is not one of them, and instead appears many times a subheading.  In the new 2009 classification there&#8217;s at least the following: 16T, 17B37, 18D10, 20G42, 33D80, 57R56, 58B32, 81R50, and 81T45.  Here I&#8217;m only counting things that are obviously quantum algebra and quantum topology (for example I didn&#8217;t list subfactors, quantum computation, knot invariants, etc.)  By way of contrast, on the ArXiv there are only 32 categories, yet one of them (math.QA) contains the vast majority of work in my field (of course, many of those are cross-posted).</p>
<p>This mini-rant of mine came up at dinner at an AMS meeting in Waco (more on the excellent &#8220;fusion categories&#8221; special session later).  Someone pointed out an interesting side-effect of this issue that I hadn&#8217;t thought of.  One of the awesome things about mathjobs is that rather than simply having a large paper stack of applications, the people on hiring committees can instead sort the applications automatically in many different ways.  It makes a lot of sense that mathjobs has this feature, but none of us who were on the applying side of things had ever considered it.  Here are a few examples of things you might want to search for: look at people applying from a specific school, find everyone who has a recommendation letter from Prof. X, and (relevant to this post) sort by AMS subject classification.</p>
<p>This means that choosing the right AMS subject classifications is actually somewhat important.  If you choose poorly then someone who might be interested in hiring you might never actually find your application among the hundreds they&#8217;re looking through.  So if you&#8217;re in a situation like mine it&#8217;s worth asking a professor or two which AMS subject classifications they&#8217;d be most likely to look through.</p>
<p>Since then I&#8217;ve been wondering whether it might be a useful for mathjobs that the data they ask for also include which arxiv classifications applicants have posted preprints under, as that&#8217;s the search that I would want to use if I were on a hiring committee.  What do people think?  Mathjobs is very responsive to requests, so if people think this makes sense I may send them an email.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2535/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2535/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2535/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2535/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2535/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2535/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2535/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2535/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2535/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2535/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2535&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/25/msc-vs-arxiv-and-some-interesting-info-on-mathjobs/feed/</wfw:commentRss>
		<slash:comments>18</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">nsnyder</media:title>
		</media:content>
	</item>
		<item>
		<title>Rhombus tilings and an over-constrained recurrence</title>
		<link>http://sbseminar.wordpress.com/2009/10/21/rhombus-tilings-and-an-over-constrained-recurrence/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/21/rhombus-tilings-and-an-over-constrained-recurrence/#comments</comments>
		<pubDate>Thu, 22 Oct 2009 00:53:40 +0000</pubDate>
		<dc:creator>David Speyer</dc:creator>
				<category><![CDATA[combinatorics]]></category>
		<category><![CDATA[things I don't understand]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2452</guid>
		<description><![CDATA[I recently visited Robin Pemantle and his student Peter Du at UPenn. We talked about tilings of planar regions, generating functions and asymptotics. Towards the end, we talked about a bit about a very classical example, which is what I want to tell you about today. 
In most planar tiling problems, the goal is an [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2452&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>I recently visited <a href="http://www.math.upenn.edu/~pemantle/">Robin Pemantle</a> and his student <a href="http://www.math.upenn.edu/~du/">Peter Du</a> at UPenn. We talked about tilings of planar regions, generating functions and asymptotics. Towards the end, we talked about a bit about a very classical example, which is what I want to tell you about today. </p>
<p>In most planar tiling problems, the goal is an asymptotic analysis for tilings of large regions, because there isn&#8217;t enough structure to do better. This is the approach taken in the beautiful work of Kenyon, Okounkov, and collaborators.<sup><a href="http://front.math.ucdavis.edu/0311.4705">1</a>, <a href="http://front.math.ucdavis.edu/0311.5062">2</a>, <a href="http://front.math.ucdavis.edu/0507.4707">3</a></sup> Sometimes, there is enough structure to give exact solutions with explicit generating functions. This is the situation with Aztec Diamonds, fortresses, and other several other examples.<sup><a href="http://front.math.ucdavis.edu/9201.5305">4</a>,<a href="http://front.math.ucdavis.edu/0501.5521">5</a></sup> The central name here is Jim Propp <a href="http://faculty.uml.edu/jpropp/trg.html">6</a>, <a href="http://www.math.harvard.edu/~propp/reach/index.html">7</a>, who has developed this theory together with many undergraduate and graduate students (including <a href="http://front.math.ucdavis.edu/0402.5452">me</a>).</p>
<p>And then there is one case: rhombus tilings of a hexagon. These have almost too much structure; more structures than one would expect to be compatibly possible. In this post, I want to talk about this example. In particular, I want to ask you a question which I thought about a bit on the train ride back and see whether any of you have some thoughts.</p>
<p><span id="more-2452"></span></p>
<p><strong>A QUICK INTRODUCTION TO RHOMBUS TILINGS</strong></p>
<p>Tile the plane with equilateral triangles, and cut out a hexagonal region where the opposite sides are parallel and of the same length. We&#8217;ll call the lengths of the sides <img src='http://s1.wordpress.com/latex.php?latex=r&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' />, <img src='http://s2.wordpress.com/latex.php?latex=s&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s' title='s' class='latex' />, <img src='http://s3.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' />, <img src='http://s1.wordpress.com/latex.php?latex=r&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' />, <img src='http://s2.wordpress.com/latex.php?latex=s&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s' title='s' class='latex' /> and <img src='http://s3.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' />.This hexagon contains equally many up and down triangles, so we can hope to tile it with unit rhombi, each of which cover two adjacent triangles. We write <img src='http://s1.wordpress.com/latex.php?latex=M%28r%2Cs%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,t)' title='M(r,s,t)' class='latex' /> for the number of such matchings.</p>
<div id="attachment_2518" class="wp-caption aligncenter" style="width: 469px"><img src="http://sbseminar.files.wordpress.com/2009/10/rhombus1a.jpg?w=459&#038;h=341" alt="Hexagon with (r,s,t)=(3,2,4)" title="Rhombus1a" width="459" height="341" class="size-full wp-image-2518" /><p class="wp-caption-text">Hexagon with (r,s,t)=(3,2,4)</p></div>
<p>If <img src='http://s2.wordpress.com/latex.php?latex=t%3D0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t=0' title='t=0' class='latex' />, then the hexagon degenerates to a parallelogram, and there is only one tiling. If <img src='http://s3.wordpress.com/latex.php?latex=t%3D1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t=1' title='t=1' class='latex' />, then the horizontal edge has length <img src='http://s1.wordpress.com/latex.php?latex=1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1' title='1' class='latex' />. In that case, the two types of horizontal rhombi form a path from the bottom of the hexagon to the top (colored blue). It is easy to see that there is one matching for each possible path, so <img src='http://s2.wordpress.com/latex.php?latex=M%28r%2Cs%2C1%29+%3D+%5Cbinom%7Br%2Bs%7D%7Br%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,1) = \binom{r+s}{r}' title='M(r,s,1) = \binom{r+s}{r}' class='latex' />.</p>
<div id="attachment_2520" class="wp-caption aligncenter" style="width: 470px"><img src="http://sbseminar.files.wordpress.com/2009/10/rhombus2a.jpg?w=345&#038;h=375" alt="One of the 6!/3!3! tilings of this hexagon" title="Rhombus2a" width="345" height="375" class="size-full wp-image-2520" /><p class="wp-caption-text">One of the 6!/3!3! tilings of this hexagon</p></div>
<p>If <img src='http://s3.wordpress.com/latex.php?latex=t%3D2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t=2' title='t=2' class='latex' />, this turns into the problem of counting noncrossing pairs of paths; by a happy coincidence, this topic was recently discussed on <a href="http://mathoverflow.net/questions/1610/pairs-of-shortest-paths">Math Overflow</a>. More generally, you need to count <img src='http://s1.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' />-tuples of noncrossing paths, and you wind up computing <img src='http://s2.wordpress.com/latex.php?latex=t+%5Ctimes+t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t \times t' title='t \times t' class='latex' /> determinants. I&#8217;m going to skip over these and go straight to a wonderful formula due to MacMahon.</p>
<p><img src='http://s3.wordpress.com/latex.php?latex=M%28r%2Cs%2Ct%29+%3D+%5Cprod_%7Bi%3D1%7D%5Er+%5Cprod_%7Bj%3D1%7D%5Es+%5Cprod_%7Bk%3D1%7D%5Et+%5Cfrac%7Bi%2Bj%2Bk-1%7D%7Bi%2Bj%2Bk-2%7D.+%5Cquad+%28%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,t) = \prod_{i=1}^r \prod_{j=1}^s \prod_{k=1}^t \frac{i+j+k-1}{i+j+k-2}. \quad (*)' title='M(r,s,t) = \prod_{i=1}^r \prod_{j=1}^s \prod_{k=1}^t \frac{i+j+k-1}{i+j+k-2}. \quad (*)' class='latex' /> </p>
<p>Of course, there is a lot of cancellation here, so this can be rewritten in many ways.</p>
<p>One can also give a bilinear recurrence for <img src='http://s1.wordpress.com/latex.php?latex=M%28r%2Cs%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,t)' title='M(r,s,t)' class='latex' />, to which we&#8217;ll be returning throughout this post.  </p>
<p><img src='http://s2.wordpress.com/latex.php?latex=M%28r%2Cs%2Ct%29+M%28r-1%2Cs-1%2Ct%29+%3D+M%28r%2Cs-1%2Ct%29+M%28r-1%2Cs%2Ct%29+%2B+&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,t) M(r-1,s-1,t) = M(r,s-1,t) M(r-1,s,t) + ' title='M(r,s,t) M(r-1,s-1,t) = M(r,s-1,t) M(r-1,s,t) + ' class='latex' /><br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <img src='http://s3.wordpress.com/latex.php?latex=M%28r%2Cs%2Ct-1%29+M%28r-1%2Cs-1%2Ct%2B1%29+%5Cquad+%28%2A%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,t-1) M(r-1,s-1,t+1) \quad (**)' title='M(r,s,t-1) M(r-1,s-1,t+1) \quad (**)' class='latex' />.</p>
<p>Starting with the initial condition <img src='http://s1.wordpress.com/latex.php?latex=M%28r%2Cs%2C0%29+%3D+M%28r%2C0%2Ct%29+%3D+M%280%2Cs%2Ct%29%3D1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,0) = M(r,0,t) = M(0,s,t)=1' title='M(r,s,0) = M(r,0,t) = M(0,s,t)=1' class='latex' />, we can recursively use <img src='http://s2.wordpress.com/latex.php?latex=%28%2A%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(**)' title='(**)' class='latex' /> to compute <img src='http://s3.wordpress.com/latex.php?latex=M%281%2C1%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(1,1,t)' title='M(1,1,t)' class='latex' /> for all <img src='http://s1.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' />, then <img src='http://s2.wordpress.com/latex.php?latex=M%281%2C2%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(1,2,t)' title='M(1,2,t)' class='latex' /> and <img src='http://s3.wordpress.com/latex.php?latex=M%282%2C1%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(2,1,t)' title='M(2,1,t)' class='latex' />, then <img src='http://s1.wordpress.com/latex.php?latex=M%282%2C2%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(2,2,t)' title='M(2,2,t)' class='latex' /> and so forth.</p>
<p>I believe it was <a href="http://front.math.ucdavis.edu/0304.5090">Eric Kuo</a> who first realized that <img src='http://s2.wordpress.com/latex.php?latex=%28%2A%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(**)' title='(**)' class='latex' />  has a direct combinatorial meaning.</p>
<div id="attachment_2524" class="wp-caption aligncenter" style="width: 310px"><img src="http://sbseminar.files.wordpress.com/2009/10/rhombus3a.jpg?w=300&#038;h=72" alt="Kuo&#39;s interpretation of (**)" title="Rhombus3a" width="300" height="72" class="size-medium wp-image-2524" /><p class="wp-caption-text">Kuo's interpretation of (**)</p></div>
<p>Each term in this &#8220;equation&#8221; involves two hexagons, plus some extra rhombi. The meaning is to take all the tilings of the red hexagon, and all the tilings of the blue hexagon, and superimpose them in all possible ways, together with the excess black rhombi. Then every superposition of rhombi appears with the same multiplicity on the left hand side and on the right.</p>
<p>Why is this important? Suppose you wanted to know the expectation of some statistic of a random tiling &mdash; for example, the probability that a particular tile would be used. Then you can just take expectations of both sides of Kuo&#8217;s relation. Of course, in order to do this, you need to know the relative sizes to the two right hand terms. This is easy, using the explicit formula <img src='http://s3.wordpress.com/latex.php?latex=%28%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(*)' title='(*)' class='latex' />: <img src='http://s1.wordpress.com/latex.php?latex=%28s%2Bt-1%29%2F%28r%2Bs%2Bt-1%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(s+t-1)/(r+s+t-1)' title='(s+t-1)/(r+s+t-1)' class='latex' /> of the superpositions come from the first term, and the remaining <img src='http://s2.wordpress.com/latex.php?latex=r%2F%28s%2Bt-1%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='r/(s+t-1)' title='r/(s+t-1)' class='latex' /> come from the second.</p>
<p>This gives you a linear recurrence, a reasonably nice generating function and, we hope, a target to which we can apply <a href="http://www.math.upenn.edu/~pemantle/papers/Preprints/mvGF090522.pdf">Robin&#8217;s machinery</a>.  But that&#8217;s not what I want to talk about, because Peter and Robin are already thinking about it. Instead, I want to explain what I meant when I said that this example had more structure than you would think possible.</p>
<p><strong>MUSINGS ABOUT THE RECURRENCE</strong></p>
<p>In most tiling problems, you can&#8217;t find a simple recurrence like <img src='http://s3.wordpress.com/latex.php?latex=%28%2A%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(**)' title='(**)' class='latex' /> at all. In the nice examples I talked about earlier, like Aztec diamonds, most of the above ideas work: you can reinterpret matchings as noncrossing paths, get a determinant, get some sort of product formula, and get a recurrence. It&#8217;s hard to recommend just one paper on this subject, but I like <a href="http://front.math.ucdavis.edu/9810.5091">Greg Kuperberg&#8217;s exposition</a>. (See Section 7 for the case considered here.)</p>
<p>But, in our case, <img src='http://s1.wordpress.com/latex.php?latex=%28%2A%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(**)' title='(**)' class='latex' /> overdetermines the number of tilings! More precisely, the entire situation is symmetric in <img src='http://s2.wordpress.com/latex.php?latex=r&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' />, <img src='http://s3.wordpress.com/latex.php?latex=s&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s' title='s' class='latex' /> and <img src='http://s1.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' />. So, as well as <img src='http://s2.wordpress.com/latex.php?latex=%28%2A%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(**)' title='(**)' class='latex' />, we have the variants of <img src='http://s3.wordpress.com/latex.php?latex=%28%2A%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(**)' title='(**)' class='latex' /> obtained by permuting the coordinates. If we restrict <img src='http://s1.wordpress.com/latex.php?latex=r&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' />, <img src='http://s2.wordpress.com/latex.php?latex=s&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s' title='s' class='latex' /> and <img src='http://s3.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' /> to lie between <img src='http://s1.wordpress.com/latex.php?latex=0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='0' title='0' class='latex' /> and <img src='http://s2.wordpress.com/latex.php?latex=N&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='N' title='N' class='latex' />, this gives <img src='http://s3.wordpress.com/latex.php?latex=N%5E3&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='N^3' title='N^3' class='latex' /> variables <img src='http://s1.wordpress.com/latex.php?latex=M%28r%2Cs%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M(r,s,t)' title='M(r,s,t)' class='latex' />, subject to <img src='http://s2.wordpress.com/latex.php?latex=%5Capprox+3+N%5E3&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\approx 3 N^3' title='\approx 3 N^3' class='latex' /> relations.  If you were handed this set of quadratic equations, without being told where it came from, you would expect there to be no solutions! Similarly, running the trick I described above, we get more linear equations for the probability of using a given tile than we have variables.</p>
<p>For easy reference, I&#8217;ll write the variants obtained by permuting the variables:</p>
<p> <img src='http://s3.wordpress.com/latex.php?latex=F%28r%2Cs%2Ct%29+F%28r-1%2Cs-1%2Ct%29+%3D+F%28r%2Cs-1%2Ct%29+F%28r-1%2Cs%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(r,s,t) F(r-1,s-1,t) = F(r,s-1,t) F(r-1,s,t)' title='F(r,s,t) F(r-1,s-1,t) = F(r,s-1,t) F(r-1,s,t)' class='latex' /><br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<img src='http://s1.wordpress.com/latex.php?latex=%2B+F%28r%2Cs%2Ct-1%29+F%28r-1%2Cs-1%2Ct%2B1%29+&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='+ F(r,s,t-1) F(r-1,s-1,t+1) ' title='+ F(r,s,t-1) F(r-1,s-1,t+1) ' class='latex' /> </p>
<p><img src='http://s2.wordpress.com/latex.php?latex=F%28r%2Cs%2Ct%29+F%28r-1%2Cs%2Ct-1%29+%3D+F%28r%2Cs%2Ct-1%29+F%28r-1%2Cs%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(r,s,t) F(r-1,s,t-1) = F(r,s,t-1) F(r-1,s,t)' title='F(r,s,t) F(r-1,s,t-1) = F(r,s,t-1) F(r-1,s,t)' class='latex' /><br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<img src='http://s3.wordpress.com/latex.php?latex=%2B+F%28r%2Cs-1%2Ct%29+F%28r-1%2Cs%2B1%2Ct-1%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='+ F(r,s-1,t) F(r-1,s+1,t-1)' title='+ F(r,s-1,t) F(r-1,s+1,t-1)' class='latex' /> </p>
<p><img src='http://s1.wordpress.com/latex.php?latex=F%28r%2Cs%2Ct%29+F%28r%2Cs-1%2Ct-1%29+%3D+F%28r%2Cs%2Ct-1%29+F%28r%2Cs-1%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(r,s,t) F(r,s-1,t-1) = F(r,s,t-1) F(r,s-1,t)' title='F(r,s,t) F(r,s-1,t-1) = F(r,s,t-1) F(r,s-1,t)' class='latex' /><br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<img src='http://s2.wordpress.com/latex.php?latex=+%2BF%28r-1%2Cs%2Ct%29+F%28r%2B1%2Cs-1%2Ct-1%29+&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt=' +F(r-1,s,t) F(r+1,s-1,t-1) ' title=' +F(r-1,s,t) F(r+1,s-1,t-1) ' class='latex' /></p>
<p>So, here is my question: What are the other solutions <img src='http://s3.wordpress.com/latex.php?latex=F%28r%2Cs%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(r,s,t)' title='F(r,s,t)' class='latex' /> to this trio of recurrences? </p>
<p>I&#8217;ve noticed a few easy things. You can rescale <img src='http://s1.wordpress.com/latex.php?latex=F%28r%2Cs%2Ct%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(r,s,t)' title='F(r,s,t)' class='latex' /> by <img src='http://s2.wordpress.com/latex.php?latex=w+x%5Er+y%5Es+z%5Et&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='w x^r y^s z^t' title='w x^r y^s z^t' class='latex' /> for any <img src='http://s3.wordpress.com/latex.php?latex=%28w%2Cx%2Cy%2Cz%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(w,x,y,z)' title='(w,x,y,z)' class='latex' />. You can translate any<br />
solution through three-space to give another solution. Also, I found one more peculiar solution: <img src='http://s1.wordpress.com/latex.php?latex=F%28r%2Cs%2Ct%29+%3D+2%5E%7B%5Cbinom%7Br%2Bs%2Bt%7D%7B2%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='F(r,s,t) = 2^{\binom{r+s+t}{2}}' title='F(r,s,t) = 2^{\binom{r+s+t}{2}}' class='latex' />.</p>
<p>I currently have no idea how much freedom I have in choosing a solution. Here is a way to make that question precise: Let <img src='http://s2.wordpress.com/latex.php?latex=X_N&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X_N' title='X_N' class='latex' /> be the set of nonzero* solutions to these equations, restricted to the range <img src='http://s3.wordpress.com/latex.php?latex=0+%5Cleq+r%2Cs%2Ct+%5Cleq+N&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='0 \leq r,s,t \leq N' title='0 \leq r,s,t \leq N' class='latex' />. How does the dimension of <img src='http://s1.wordpress.com/latex.php?latex=X_N&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X_N' title='X_N' class='latex' /> grow with <img src='http://s2.wordpress.com/latex.php?latex=N&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='N' title='N' class='latex' />? </p>
<p>So, any ideas?</p>
<p>*I look at nonzero solutions for technical reasons: the variety of all solutions to the equations above has many trivial components, where we take enough of the variables to be zero in order to make all the relations trivially true. By restricting to nonzero solutions, I make sure we are studying the main component.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2452/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2452/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2452/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2452/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2452/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2452/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2452/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2452/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2452/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2452/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2452&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/21/rhombus-tilings-and-an-over-constrained-recurrence/feed/</wfw:commentRss>
		<slash:comments>12</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">davidspeyer</media:title>
		</media:content>

		<media:content url="http://sbseminar.files.wordpress.com/2009/10/rhombus1a.jpg" medium="image">
			<media:title type="html">Rhombus1a</media:title>
		</media:content>

		<media:content url="http://sbseminar.files.wordpress.com/2009/10/rhombus2a.jpg" medium="image">
			<media:title type="html">Rhombus2a</media:title>
		</media:content>

		<media:content url="http://sbseminar.files.wordpress.com/2009/10/rhombus3a.jpg?w=300" medium="image">
			<media:title type="html">Rhombus3a</media:title>
		</media:content>
	</item>
		<item>
		<title>Polymath projects on StackExchange/mathoverflow?</title>
		<link>http://sbseminar.wordpress.com/2009/10/20/polymath-projects-on-stackexchangemathoverflow/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/20/polymath-projects-on-stackexchangemathoverflow/#comments</comments>
		<pubDate>Tue, 20 Oct 2009 18:48:53 +0000</pubDate>
		<dc:creator>Scott Morrison</dc:creator>
				<category><![CDATA[Math Overflow]]></category>
		<category><![CDATA[polymath]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2506</guid>
		<description><![CDATA[I’ve been thinking a bit about whether the StackExchange software (which mathoverflow is running on) could be used to host a polymath project.
I’d imagine it involving many many questions and answers, with links between them, modelling the division of the “big question” into its constituent chunks.
There are some big advantages — in particular, it’s easier [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2506&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>I’ve been thinking a bit about whether the <a href="http://stackexchange.com">StackExchange</a> software (which <a href="http://mathoverflow.net">mathoverflow</a> is running on) could be used to host a <a href="http://polymathprojects.org">polymath project</a>.</p>
<p>I’d imagine it involving many many questions and answers, with links between them, modelling the division of the “big question” into its constituent chunks.</p>
<p>There are some big advantages — in particular, it’s easier to pay attention to individual parts, because there’s more structure than in blog comments.</p>
<p>As a first approximation, you might start out like this: Terry asks the polymath7 problem, linking elsewhere for motivation and background. Tim posts a first ‘answer’: “Could we attack this by proving Lemmas X, Y and then generalising the approach of Theorem Z?” and at the same time creates questions corresponding the Lemmas X and Y and a more open question about Theorem Z. Other participants can then go to those questions to give their thoughts. Answers don’t have to be “answers” in the convention sense — they’re just meant to correspond to “ideas”, and should often link to a new question if it’s obvious that the idea needs further development. The StackExchange software allows for comments on answers, which would allow short responses to previous answers.</p>
<p>The big disadvantages of StackExchange are that<br />
* at this point, there’s no LaTeX support, although this will hopefully change.<br />
* the reputation system inhibits new participants, at least at first (they can still ask and answer questions, but commenting and upvoting are limited).<br />
* it may end up harder to understand the “big picture” than in a blog thread.</p>
<p>The solution to the first two of these may be to try a polymath project at mathoverflow.net itself, rather than a new installation. Many participants will already have reputation (and on an established site it’s very easy to gain enough reputation to comment and upvote, because any decent question will quickly garner reputation). It’s easy to filter questions by tags, so I think you could ignore everything else happening on mathoverflow.net if you wanted to.</p>
<p>The last problem might be addressed by having a “community wiki” answer at the top of each question, summarising progress so far, as well as regular progress reports on blogs.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2506/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2506/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2506/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2506/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2506/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2506/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2506/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2506/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2506/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2506/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2506&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/20/polymath-projects-on-stackexchangemathoverflow/feed/</wfw:commentRss>
		<slash:comments>6</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">semorrison</media:title>
		</media:content>
	</item>
		<item>
		<title>Why do I find MathOverflow fun and nLab not?</title>
		<link>http://sbseminar.wordpress.com/2009/10/15/why-do-i-find-mathoverflow-fun-and-nlab-not/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/15/why-do-i-find-mathoverflow-fun-and-nlab-not/#comments</comments>
		<pubDate>Thu, 15 Oct 2009 20:55:09 +0000</pubDate>
		<dc:creator>Ben Webster</dc:creator>
				<category><![CDATA[websites]]></category>
		<category><![CDATA[wiki]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2492</guid>
		<description><![CDATA[There&#8217;s been a very interesting dicussion in comments on Scott and Anton&#8217;s post about the strengths and weaknesses of MathOverflow and nLab, and I thought it might be good to divert to a new post (and use my position as blogger to top-post my thoughts). (edited since the original post.  Look below for more)
Now [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2492&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>There&#8217;s been a very interesting dicussion in comments on <a href="http://sbseminar.wordpress.com/2009/10/14/math-overflow/">Scott and Anton&#8217;s post</a> about the strengths and weaknesses of MathOverflow and nLab, and I thought it might be good to divert to a new post (and use my position as blogger to top-post my thoughts). (edited since the original post.  Look below for more)<span id="more-2492"></span></p>
<p>Now just a moment ago, I followed a link, and started reading the n-Forum, and as a result, discovered that nLab has no page on knot invariants.  And I thought, &#8220;hmmm, someone should fix that, and I guess that someone should be me.&#8221; So, I clicked a link, ended up with a blank page on knot invariants, and immediately realized that that person shouldn&#8217;t have been me at all.</p>
<p>What it comes down to for me, is that when I try to edit nLab, I always end up with a blank page, and no idea what I want to say.  Andrew&#8217;s right that one should keep in mind that one is not writing Wikipedia (I think in my previous nLab forays, I lapsed into Wikipedian without even thinking about it). But still on some fundamental level, I had no idea what I wanted to tell people about knot invariants, or what they wanted to know.  And &#8220;What knot invariants are.&#8221; is my standard explaining my research to a non-mathematician spiel; if there&#8217;s one thing I should be able to effortlessly write an nLab page for, that was it.  And yet, it felt forced, and it was definitely not fun.</p>
<p>Whereas in my experience, MathOverflow is instantly absorbing and fun.  Several other regular users have already told me they&#8217;ve found it an addictive time sink.  I think the important difference is the level of feedback and interaction.  On MO, one really feels as though other users are engaged with your questions and answers, whereas in nLab, I feel like I am talking into empty space.  I think the other point is that the hardest part of mathematics is knowing which mathematics to do, so having a lot of concrete suggestions, not just for topics to write on, but questions to answer overcomes a real psychological barrier.   </p>
<p><strong>EDIT:</strong> Now that I think about it, there may be a good answer to this question.  The sense I get from Andrew and Urs is that I haven&#8217;t been using nLab selfishly enough.  I&#8217;ve been thinking about writing things that will be useful for other people, when perhaps I should be writing things that are useful for me to write, with some vague hope that other people will also find them useful and have input.  Perhaps I will even try this at some point when I finish up a couple of current project and am in more of a reorganizing stage.</p>
<p>I think another point is that it would never occur to me to have an online lab book, because I don&#8217;t have a physical one.  Some people (Scott M. and Aaron Lauda are examples that spring to mind) have physical lab books that they write lots of notes and calculations in.  I don&#8217;t; I never take notes when reading papers, I write all calculations on random papers which I immediately proceed to lose (I&#8217;ve been using extra copies of a Number Theory exam recently), I never write anything down in any kind of structured form before I start drafting the paper.  I&#8217;m sure I know how to use a lab book, which why I am probably not yet read to use nLab.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2492/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2492/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2492/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2492/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2492/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2492/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2492/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2492/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2492/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2492/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2492&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/15/why-do-i-find-mathoverflow-fun-and-nlab-not/feed/</wfw:commentRss>
		<slash:comments>32</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">bwebste</media:title>
		</media:content>
	</item>
		<item>
		<title>Math Overflow</title>
		<link>http://sbseminar.wordpress.com/2009/10/14/math-overflow/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/14/math-overflow/#comments</comments>
		<pubDate>Wed, 14 Oct 2009 16:50:49 +0000</pubDate>
		<dc:creator>Scott Morrison</dc:creator>
				<category><![CDATA[Math Overflow]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2481</guid>
		<description><![CDATA[(written collaboratively by Anton Geraschenko and Scott Morrison, in google wave)
Math Overflow (MO) is a brand new mathematics questions and answers site. You should go give it a try! Several of the regular readers of this blog are already there. It&#8217;s much more fun if you actually ask a question, and the only way to [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2481&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>(written collaboratively by Anton Geraschenko and Scott Morrison, in google wave)</p>
<p><a href="http://mathoverflow.net/" target="_blank">Math Overflow</a> (MO) is a brand new mathematics questions and answers site. You should go give it a try! Several of the regular readers of this blog are already there. It&#8217;s much more fun if you actually ask a question, and the only way to get the full experience.</p>
<p><span id="more-2481"></span>Math Overflow has lots of features that we think makes it really awesome:</p>
<ul>
<li>Questions and answers get voted up and down, making it easy to find the gems in a large pool of content.</li>
<li>There is a reputation system. As your questions and answers get voted up, your reputation goes up. The more reputation you get, the more the system allows you to do. Above 10,000 reputation, there is little difference between between users and moderators.</li>
<li>It&#8217;s sorta wiki. Once you reach 2000 reputation, you can edit other peoples&#8217; posts to correct typos and make the presentation clearer. Questions and answers can also be marked &#8220;community wiki&#8221;, in which case all established users (100+ reputation) can edit them. (By the way, when you post material on the site, it is under the <a href="http://creativecommons.org/licenses/by-sa/3.0/" target="_blank">Creative Commons Attribution Share-alike</a> license.</li>
</ul>
<p>Now MO isn&#8217;t intended to fill the same niche as math blogging. In fact, we&#8217;re not really sure what niche(s) it&#8217;s going to fill; it&#8217;s an experiment! It will be much more focused on &#8220;smaller&#8221; and &#8220;more technical&#8221; questions, especially ones that have definite answers. This is of course both good and bad. On the bad side, some really interesting questions will be less suitable for MO, simply because it&#8217;s harder to develop answers incrementally, conversationally, or collaboratively. In particular the &#8220;polymath&#8221; style of problem solving probably isn&#8217;t going to happen on MO to the extent that it happens on a math blog. On the other hand, MO has already proved itself surprisingly effective, especially if you really want an answer to a particular question. Hopefully after a while google will start effectively indexing MO, and we&#8217;ll even see incoming searches to previous questions.</p>
<p>At present the focus is largely in algebraic geometry, although the past week has also seen lots of growth in TQFTs and homological algebra. This is in part just because of the current user population, and it will hopefully broaden as people other than our friends start using it! Even if it remains concentrated in certain areas it may still be successful. If you&#8217;d like to influence the development, and encourage good coverage of your field, go ask and answer some questions, and invite your colleagues! One worry, of course, is that it will be overwhelmed by calculus students. Before you worry too much about this, go and browse through the current questions, observe the one or two inappropriate questions and how we&#8217;ve dealt with them. For now it really doesn&#8217;t seem to be a problem.</p>
<p>We&#8217;re hoping that this comment thread (and perhaps new ones as necessary) will become the central place for &#8220;meta&#8221; discussion of Math Overflow. In particular, if you have comments or criticisms about the site, or even the very idea, please tell us here. Complaints about bugs, the community, or the overbearing manner of the moderators are all okay too. We&#8217;re even happy to hear that you don&#8217;t like the color scheme. Some aspects of the site are beyond our control, but we&#8217;d like to do whatever we can to make Math Overflow a great place to do math.</p>
<p>Some known issues (and preemptive responses):</p>
<ul>
<li>&#8220;MO is not a discussion site&#8221;. There was some talk in <a href="http://sbseminar.wordpress.com/2009/10/08/20-questions-october-6th/">the comments here</a> about whether MO is amenable to discussions. The Q&amp;A format encourages people to ask particular questions which can be given definite answers. Some discussion will take place in the comments, in particular request for clarification or pointing out errors. To keep things on-topic, comments are limited to 600 characters. Also keep in mind that answers will often change order as later ones get voted up. All of this means that the framework forces any discussion to remain fairly focused. If you want to discuss something more broadly, well, come back the Secret Blogging Seminar. Remember that MO is not meant to fill the same niche a blog does.</li>
<li>There&#8217;s currently no LaTeX support. Obviously, this is the top-priority feature. This definitely won&#8217;t be implemented until the Stack Exchange software is out of beta, but it will probably be implemented shortly thereafter. In the meantime, do your best. You&#8217;re welcome to type raw LaTeX, use basic html (e.g. &amp;Omega; and x&lt;sub&gt;1&lt;/sub&gt;), or whatever you would normally write in email.</li>
<li>A few users have reported problems with their Google-issued OpenID. Occasionally, for reasons unknown, Google will issue an OpenID different from the one it issued before, so the site will not recognize you. If you have this problem, just create a new user and email Anton (geraschenko@mathoverflow.net). He&#8217;ll merge the two users and add the other OpenID as an alternate, so your account will respond to both. If it keeps being a problem, the easiest thing is to use a non-Google OpenID (like <a href="http://myopenid.com/" target="_blank">myopenid.com</a>).</li>
</ul>
<p>Finally, some statistics and a little background: Math Overflow is only 2 weeks old, it already has about 50 active users, 150 questions, and over 300 answers. It runs the same software (<a href="http://stackexchange.com/" target="_blank">Stack Exchange</a>) as the very successful <a href="http://stackoverflow.com/" target="_blank">stackoverflow.com</a> for programmers. The hosting costs have been generously funded by <a href="http://math.stanford.edu/~vakil/">Ravi Vakil</a> at Stanford.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2481/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2481&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/14/math-overflow/feed/</wfw:commentRss>
		<slash:comments>117</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">semorrison</media:title>
		</media:content>
	</item>
		<item>
		<title>20 Questions: October 6th</title>
		<link>http://sbseminar.wordpress.com/2009/10/08/20-questions-october-6th/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/08/20-questions-october-6th/#comments</comments>
		<pubDate>Fri, 09 Oct 2009 01:35:16 +0000</pubDate>
		<dc:creator>Critch</dc:creator>
				<category><![CDATA[20 questions]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2443</guid>
		<description><![CDATA[Hi folks,
Here are the latest problems from the 20 Questions seminar for the query-hungry :)

====1 Sune====
[read/reply on wiki.]
Is it possible to explicitly define (without AC) a total ordering on a set with cardinality greater than ?
====2 Yuhao====
[read/reply on wiki.]
Let  be the function field of an algebraic curve . Then by the
birational nature of the [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2443&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Hi folks,</p>
<p>Here are the latest problems from the 20 Questions seminar for the query-hungry :)</p>
<p><span id="more-2443"></span></p>
<p>====1 Sune====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Is it possible to explicitly define (without AC) a total ordering on a set with cardinality greater than <img src='http://s2.wordpress.com/latex.php?latex=%5Cmathbb%7BR%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mathbb{R}' title='\mathbb{R}' class='latex' />?</p>
<p>====2 Yuhao====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Let <img src='http://s3.wordpress.com/latex.php?latex=K&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K' title='K' class='latex' /> be the function field of an algebraic curve <img src='http://s1.wordpress.com/latex.php?latex=C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C' title='C' class='latex' />. Then by the<br />
birational nature of the genus, it determines the genus <img src='http://s2.wordpress.com/latex.php?latex=g&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='g' title='g' class='latex' /> of the<br />
curve. How can we see <img src='http://s3.wordpress.com/latex.php?latex=g&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='g' title='g' class='latex' /> directly from the field?</p>
<p>(One way is to PICK a function in <img src='http://s1.wordpress.com/latex.php?latex=K&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K' title='K' class='latex' /> and we get a ramified morphism <img src='http://s2.wordpress.com/latex.php?latex=C+%5Cto+P%5E1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='C \to P^1' title='C \to P^1' class='latex' />, then use Riemann-Hurwitz to compute the genus; However, I<br />
think there should be a more &#8220;intrinsic&#8221; way to see that, i.e. without<br />
picking a function in an arbitrary manner.  The genus is a well-defined<br />
invariant for any extension of the ground field of tr.deg. 1, right?)</p>
<p>====3 Anon====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Determine explicitly a partition of the plane into two sets A and B such that neither A nor B contains (the image of) a non-constant continuous curve.</p>
<p>====4 An H====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Let <img src='http://s3.wordpress.com/latex.php?latex=K&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K' title='K' class='latex' /> denote the cyclotomic field obtained by adjoining <img src='http://s1.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' />th roots of unity to <img src='http://s2.wordpress.com/latex.php?latex=Q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Q' title='Q' class='latex' />, where <img src='http://s3.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' /> is prime. Let <img src='http://s1.wordpress.com/latex.php?latex=q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='q' title='q' class='latex' /> be a prime element in the ring of<br />
integers of <img src='http://s2.wordpress.com/latex.php?latex=K&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K' title='K' class='latex' /> which is coprime to <img src='http://s3.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' />. Let <img src='http://s1.wordpress.com/latex.php?latex=L&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='L' title='L' class='latex' /> denote the Kummer extension of<br />
<img src='http://s2.wordpress.com/latex.php?latex=K&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K' title='K' class='latex' /> by adjoining a <img src='http://s3.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' />th root of <img src='http://s1.wordpress.com/latex.php?latex=q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='q' title='q' class='latex' /> to <img src='http://s2.wordpress.com/latex.php?latex=K&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='K' title='K' class='latex' />.</p>
<p>Question: is it always true that <img src='http://s3.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' /> divides the exponent of the<br />
prime ideal <img src='http://s1.wordpress.com/latex.php?latex=%281-%5Czeta_p%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(1-\zeta_p)' title='(1-\zeta_p)' class='latex' /> in the relative discriminant <img src='http://s2.wordpress.com/latex.php?latex=D_%7BL%2FK%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='D_{L/K}' title='D_{L/K}' class='latex' />? (as usual,<br />
<img src='http://s3.wordpress.com/latex.php?latex=%5Czeta_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\zeta_p' title='\zeta_p' class='latex' /> denotes a primitive pth root of unity)</p>
<p>====5 Critch====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>In the categories Set and AbGrp (and I believe any topos), finte limits (e.g. kernels, products, equalizers&#8230;) commute with directed colimits (aka direct limits).  Give an example category where this fails.</p>
<p>====6 Anton====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Can a coequalizer in the category of Schemes fail to be surjective?  (Note: it must hit all closed points in the target, because otherwise the closed point could be removed to make the coequalizer smaller.)</p>
<p>See the mathoverflow.net question: [http://mathoverflow.net/questions/63/can-a-coequalizer-of-schemes-fail-to-be-surjective]</p>
<p>====7 Darsh====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Let <img src='http://s1.wordpress.com/latex.php?latex=f%3A+%5Cmathbb%7BC%7D%5Ccup%5Cinfty+%5Cto+%5Cmathbb%7BC%7D%5Ccup%5Cinfty&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f: \mathbb{C}\cup\infty \to \mathbb{C}\cup\infty' title='f: \mathbb{C}\cup\infty \to \mathbb{C}\cup\infty' class='latex' /> be rational.</p>
<p>In what generalized notions of convergence does the sequence <img src='http://s2.wordpress.com/latex.php?latex=x%2Cf%28x%29%2Cf%5E2%28x%29%2C%5Cldots&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x,f(x),f^2(x),\ldots' title='x,f(x),f^2(x),\ldots' class='latex' /> converge?</p>
<p>====8 Harold====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>In the category of smooth manifolds, when does the fibre product of two maps exist?</p>
<p>A) Necessary conditions</p>
<p>B) Sufficient conditions (e.g. that each map is a fibration).</p>
<p>====9 James T====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Which bounded linear maps on a Hilbert space are the exponentials of other maps?  I.e., what is the image of the map <img src='http://s3.wordpress.com/latex.php?latex=exp%3A+B%28H%29%5Cto+B%28H%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='exp: B(H)\to B(H)' title='exp: B(H)\to B(H)' class='latex' />?</p>
<p>====10 Pablo====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>Give a simple example of a (necessarily infinte dimensional) Lie algebra that is not the lie algebra of any (necessarily infinite dimensional) lie group.</p>
<p>====11 Theo====</p>
<p><a href="http://scratchpad.wikia.com/wiki/091006q">[read/reply on wiki.]</a></p>
<p>[http://mathoverflow.net/questions/134 See mathoverflow.net].</p>
<p>****</p>
<p>Cheers!<br />
-Critch</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2443/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2443/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2443/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2443/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2443/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2443/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2443/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2443/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2443/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2443/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2443&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/08/20-questions-october-6th/feed/</wfw:commentRss>
		<slash:comments>20</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">Critch</media:title>
		</media:content>
	</item>
		<item>
		<title>How to almost prove the 4-color theorem</title>
		<link>http://sbseminar.wordpress.com/2009/10/07/how-to-almost-prove-the-4-color-theorem/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/07/how-to-almost-prove-the-4-color-theorem/#comments</comments>
		<pubDate>Wed, 07 Oct 2009 19:48:14 +0000</pubDate>
		<dc:creator>Noah Snyder</dc:creator>
				<category><![CDATA[planar algebras]]></category>
		<category><![CDATA[quantum topology]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2414</guid>
		<description><![CDATA[Vaughan Jones often quips at the beginning of talks on Planar Algebras (see these lectures, for example) that the worst thing you can say about Planar Algebras is that they have not yet yielded a proof of the 4-color theorem.  In this post I&#8217;ll sketch how a common &#8220;evaluation algorithm&#8221; (used by Greg Kuperberg [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2414&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Vaughan Jones often quips at the beginning of talks on Planar Algebras (see <a href="http://www.ctqm.au.dk/events/2008/MasterClassAug/">these lectures</a>, for example) that the worst thing you can say about Planar Algebras is that they have not yet yielded a proof of the 4-color theorem.  In this post I&#8217;ll sketch how a common &#8220;evaluation algorithm&#8221; (used by <a href="http://arxiv.org/abs/q-alg/9712003">Greg Kuperberg</a> and by <a href="http://arxiv.org/abs/0902.1294">Emily Peters</a>, for example) almost proves the 4-color theorem.  I believe this (failed) argument is due to Penrose, though I&#8217;m taking it from an <a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.6787">article</a> of Chmutov, Duzhin, and Kaishev and some notes of <a href="http://math.ucr.edu/home/baez/qg-fall2000/QGravity/QGravity.ps">John Baez&#8217;s</a>.  There are some more elaborate attacks (by Kauffman, Saleur, Bar Natan, and probably others) that I won&#8217;t discuss at all.  This is the second of what hopefully will be a short series of posts on &#8220;evaluation algorithms&#8221; (the <a href="http://sbseminar.wordpress.com/2009/09/24/the-jellyfish-algorithm/">first</a> was on the Jellyfish algorithm).</p>
<p>The outline of the post is as follows.  First I&#8217;ll explain a standard reduction of the 4-color theorem to a question about 3-coloring edges of trivalent graphs.   Second I&#8217;ll explain why 3-colorings of edges is a question about finding a positive evaluation algorithm for a certain planar algebra.  Third, I&#8217;ll discuss &#8220;Euler characteristic&#8221; evaluation algorithms.  Fourth I&#8217;ll explain how this technique almost answers the 4-color theorem.<br />
<span id="more-2414"></span></p>
<p>Suppose you have a planar graph and you want to 4-color the faces (note, I said faces, not vertices).  First notice that you can reduce to the case of 3-valent planar graphs by &#8220;adding a new country at every higher valency vertex&#8221; (see <a href="http://math.ucr.edu/home/baez/week22.html">Week 22 in Mathematical Physics</a> for a delightful ASCII drawing).  This observation is from the early days of the 4-color problem and due to Cayley and Kempe.  The next reduction also comes from the 19th century, and is due to Tait.  There is a bijection between &#8220;4-colorings of faces&#8221; and &#8220;4-coloring one distinguished face and then 3-coloring the edges.&#8221;  The way to understand this bijection is to label the edges with &#8220;rules for changing face colorings.&#8221;  Namely there are 3 ways to assign a pairing of the four colors.  If you&#8217;ve chosen such a rule for every edge then you can propogate your single face coloring to the whole graph.  It&#8217;s a simple exercise to check that this gives a bijection between valid colorings.</p>
<p>The invariant of planar graphs &#8220;number of 3-colorings of edges&#8221; extends to a planar algebra/TQFT/tensor category by the recipe similar to that Ben outlined <a href="http://sbseminar.wordpress.com/2009/10/01/why-numerical-invariants-of-n-manifolds-are-secretly-n-categories/">here</a>.  Any planar graph with boundary can be thought of as a functional on the space Span{labelings of the boundary}.  Extending by linearity any linear combination of planar graphs with boundary can also be thought of as such a functional.  Mod out by the equivalence setting two diagrams equal to each other if they give the same functional.  The key fact is that these relations play well with gluing together diagrams and hence gives a planar algebra (or tensor category together with a chosen generating object).</p>
<p>What explicitly do these relations look like?  You can remove a bigon for a multiplicative cost of 2, a triangle for a multiplicative cost of 1, and a circle with no trivalent vertices for a multiplicative cost of 3.  Furthermore there is a version of the I = H relation (I strongly encourage you to check yourself that this relation between number of 3-colorings of edges holds for any coloring of the boundary):<br />
<img src="http://sbseminar.files.wordpress.com/2009/10/iequalsh.jpg?w=300&#038;h=81" alt="IequalsH" title="IequalsH" width="300" height="81" class="aligncenter size-medium wp-image-2433" /></p>
<p>So what do we need to do to prove the 4-color theorem?  We need to give a manifestly positive algorithm for evaluating closed diagrams in this planar algebra!  That&#8217;s it.</p>
<p>One common technique for evaluating closed planar diagrams is to concentrate on the faces.  Notice above we know that we can remove all bigons and triangles.  What about bigger faces?  Well the beautiful thing is that by Euler characteristic arguments all you need to do is prove that you can remove squares and pentagons because any planar diagram has a pentagonal or smaller face.  In fact this technique and small variations on it have been remarkably successful at answer planar algebraic questions (once for quantum groups</a> and once for an <a href="http://arxiv.org/abs/0902.1294">exotic subfactor</a>).</p>
<p>So let&#8217;s try that.  Here&#8217;s the square (finding this formula using the above relations is kinda fun):<br />
<img src="http://sbseminar.files.wordpress.com/2009/10/square.jpg?w=259&#038;h=84" alt="square" title="square" width="259" height="84" class="aligncenter size-full wp-image-2435" /></p>
<p>Now there&#8217;s just one case left, the pentagon.  Just find a positive formula there and you&#8217;d be done!</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2414/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2414&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/07/how-to-almost-prove-the-4-color-theorem/feed/</wfw:commentRss>
		<slash:comments>19</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">nsnyder</media:title>
		</media:content>

		<media:content url="http://sbseminar.files.wordpress.com/2009/10/iequalsh.jpg?w=300" medium="image">
			<media:title type="html">IequalsH</media:title>
		</media:content>

		<media:content url="http://sbseminar.files.wordpress.com/2009/10/square.jpg" medium="image">
			<media:title type="html">square</media:title>
		</media:content>
	</item>
		<item>
		<title>REUs</title>
		<link>http://sbseminar.wordpress.com/2009/10/06/reus/</link>
		<comments>http://sbseminar.wordpress.com/2009/10/06/reus/#comments</comments>
		<pubDate>Wed, 07 Oct 2009 02:31:00 +0000</pubDate>
		<dc:creator>Ben Webster</dc:creator>
				<category><![CDATA[Mathcamp]]></category>
		<category><![CDATA[Undergraduate]]></category>
		<category><![CDATA[math life]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=2429</guid>
		<description><![CDATA[Rereading Noah&#8217;s graduate school advice post, I realized I&#8217;d forgotten to stir up trouble at the time about his comments on REUs.  In part, one should understand this post as an attempt to goad him into explaining.
First, a little personal history.  I&#8217;m basically the poster-child for REUs; doing an REU in the year [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2429&subd=sbseminar&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Rereading <a href="http://sbseminar.wordpress.com/2009/05/13/thoughts-on-graduate-school/">Noah&#8217;s graduate school advice post</a>, I realized I&#8217;d forgotten to stir up trouble at the time about his comments on REUs.  In part, one should understand this post as an attempt to goad him into explaining.</p>
<p>First, a little personal history.  I&#8217;m basically the poster-child for REUs; doing an REU in the year between my junior and senior years was the only organized math outside of school I participated in before grad school, and was the only experience with research I had before grad school, essentially.  I had an excellent relationship with my advisor from the REU, met several people I liked a lot, did good enough research to turn it into <a href="http://arxiv.org/abs/math/0610205">a solo paper</a> (admittedly, several years later), and generally had a really excellent experience.  I&#8217;ve always recommended REUs to students, especially if they were considering grad school.  </p>
<p>This has always seemed like a no brainer to me.  If nothing else, since an REU is essentially the only real chance that an undergrad has to test drive grad school before committing years of their life to it.  So, I&#8217;ll admit, I was a little surprised to find out that &#8220;REU-hater&#8221; is a category of person that exists.  And now I&#8217;m curious; are there any more of you out there?</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/2429/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/2429/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/2429/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/2429/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/2429/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/2429/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/2429/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/2429/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/2429/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/2429/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&blog=1217555&post=2429&subd=sbseminar&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2009/10/06/reus/feed/</wfw:commentRss>
		<slash:comments>15</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">bwebste</media:title>
		</media:content>
	</item>
	</channel>
</rss>