<?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:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>The Everything Seminar</title>
	<atom:link href="http://cornellmath.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://cornellmath.wordpress.com</link>
	<description>Geometry, Topology, Categories, Groups, Physics, . . . Everything</description>
	<pubDate>Fri, 16 May 2008 16:22:38 +0000</pubDate>
	<generator>http://wordpress.org/?v=MU</generator>
	<language>en</language>
			<item>
		<title>Two Cute Proofs of the Isoperimetric Inequality</title>
		<link>http://cornellmath.wordpress.com/2008/05/16/two-cute-proofs-of-the-isoperimetric-inequality/</link>
		<comments>http://cornellmath.wordpress.com/2008/05/16/two-cute-proofs-of-the-isoperimetric-inequality/#comments</comments>
		<pubDate>Fri, 16 May 2008 10:54:40 +0000</pubDate>
		<dc:creator>Peter Luthy</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Guests]]></category>

		<category><![CDATA[Undergraduate]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=248</guid>
		<description><![CDATA[The blog has been pretty quiet the last few weeks with the usual end-of-term business, research, and A-exams (mine is coming up quite soon).  I was looking through some of my notes recently and came upon two very short Fourier analysis proofs of the isoperimetric inequality. Both proofs are among my all-time favorites; the [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>The blog has been pretty quiet the last few weeks with the usual end-of-term business, research, and A-exams (mine is coming up quite soon).  I was looking through some of my notes recently and came upon two very short Fourier analysis proofs of the isoperimetric inequality. Both proofs are among my all-time favorites; the result is of general interest (though it is subsumed in more general and useful facts), and the proofs are quick and elegant.  The proofs are similar, but the second generates a Poincare inequality which is one of the fundamental tools of analysis &#8212; basically, the inequality says that for a function with a derivative, the <img src='http://l.wordpress.com/latex.php?latex=L%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='L^2' title='L^2' class='latex' /> norm of the function minus its average value (this is known as a BMO norm) is controlled by the <img src='http://l.wordpress.com/latex.php?latex=L%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='L^2' title='L^2' class='latex' /> norm of its derivative.</p>
<p><span id="more-248"></span></p>
<p>Anyway, here goes.</p>
<p>Theorem.  Suppose that <img src='http://l.wordpress.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\Gamma' title='\Gamma' class='latex' /> is a simple (sufficiently smooth) closed curve in <img src='http://l.wordpress.com/latex.php?latex=%5Cmathbb%7BR%7D%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathbb{R}^2' title='\mathbb{R}^2' class='latex' /> with length <img src='http://l.wordpress.com/latex.php?latex=L&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='L' title='L' class='latex' /> and enclosing an area <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' />.  Then <img src='http://l.wordpress.com/latex.php?latex=A%5Cle+L%5E2%2F4%5Cpi&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A\le L^2/4\pi' title='A\le L^2/4\pi' class='latex' />.</p>
<p>Proof #1.  Suppose that <img src='http://l.wordpress.com/latex.php?latex=%5Cgamma%3A%5B0%2C2%5Cpi%5D%5Crightarrow%5Cmathbb%7BR%7D%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\gamma:[0,2\pi]\rightarrow\mathbb{R}^2' title='\gamma:[0,2\pi]\rightarrow\mathbb{R}^2' class='latex' /> is a parametrization for <img src='http://l.wordpress.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\Gamma' title='\Gamma' class='latex' />.  By scaling, we may assume that <img src='http://l.wordpress.com/latex.php?latex=L%3D2%5Cpi&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='L=2\pi' title='L=2\pi' class='latex' /> &#8212; scaling points <img src='http://l.wordpress.com/latex.php?latex=%28x%2Cy%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='(x,y)' title='(x,y)' class='latex' /> to <img src='http://l.wordpress.com/latex.php?latex=%28%5Cdelta+x%2C%5Cdelta+y%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='(\delta x,\delta y)' title='(\delta x,\delta y)' class='latex' /> changes arclength by a factor of <img src='http://l.wordpress.com/latex.php?latex=%5Cdelta&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\delta' title='\delta' class='latex' /> (by the arclength formula) and the area by a factor of <img src='http://l.wordpress.com/latex.php?latex=%5Cdelta%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\delta^2' title='\delta^2' class='latex' /> (by linear algebra).  Furthermore, we shall parametrize <img src='http://l.wordpress.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\Gamma' title='\Gamma' class='latex' /> by arclength so that <img src='http://l.wordpress.com/latex.php?latex=%7C%5Cgamma+%27%28s%29%7C%3D1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='|\gamma &#039;(s)|=1' title='|\gamma &#039;(s)|=1' class='latex' /> for every <img src='http://l.wordpress.com/latex.php?latex=s&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='s' title='s' class='latex' />.</p>
<p>Let <img src='http://l.wordpress.com/latex.php?latex=x%28s%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='x(s)' title='x(s)' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=y%28s%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='y(s)' title='y(s)' class='latex' /> denote the coordinate functions for <img src='http://l.wordpress.com/latex.php?latex=%5Cgamma&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\gamma' title='\gamma' class='latex' />, i.e. <img src='http://l.wordpress.com/latex.php?latex=%5Cgamma%28s%29+%3D+%28x%28s%29%2Cy%28s%29%29.&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\gamma(s) = (x(s),y(s)).' title='\gamma(s) = (x(s),y(s)).' class='latex' />  Observe that both are periodic, and so we may think of them as living on the circle.  We can then compute some Fourier series:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7Bx%28s%29+%3D%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Da_n+e%5E%7Bins%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{x(s) =\sum_{n\in\mathbb{Z}}a_n e^{ins}.}' title='\displaystyle{x(s) =\sum_{n\in\mathbb{Z}}a_n e^{ins}.}' class='latex' /></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7Bx%27%28s%29+%3D%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Dina_n+e%5E%7Bins%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{x&#039;(s) =\sum_{n\in\mathbb{Z}}ina_n e^{ins}.}' title='\displaystyle{x&#039;(s) =\sum_{n\in\mathbb{Z}}ina_n e^{ins}.}' class='latex' /></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7By%28s%29+%3D%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Db_n+e%5E%7Bins%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{y(s) =\sum_{n\in\mathbb{Z}}b_n e^{ins}.}' title='\displaystyle{y(s) =\sum_{n\in\mathbb{Z}}b_n e^{ins}.}' class='latex' /></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7By%27%28s%29+%3D%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Dinb_n+e%5E%7Bins%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{y&#039;(s) =\sum_{n\in\mathbb{Z}}inb_n e^{ins}.}' title='\displaystyle{y&#039;(s) =\sum_{n\in\mathbb{Z}}inb_n e^{ins}.}' class='latex' /></p>
<p>Since both <img src='http://l.wordpress.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='x' title='x' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=y&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='y' title='y' class='latex' /> are real-valued functions, we know, for instance, that <img src='http://l.wordpress.com/latex.php?latex=x%5E2%3D%7Cx%7C%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='x^2=|x|^2' title='x^2=|x|^2' class='latex' />, and so Parseval&#8217;s identity says that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cfrac%7B1%7D%7B2%5Cpi%7D%5Cint_0%5E%7B2%5Cpi%7D%5Bx%27%28s%29%5D%5E2%3D%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7D%7Cna_n%7C%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\frac{1}{2\pi}\int_0^{2\pi}[x&#039;(s)]^2=\sum_{n\in\mathbb{Z}}|na_n|^2.}' title='\displaystyle{\frac{1}{2\pi}\int_0^{2\pi}[x&#039;(s)]^2=\sum_{n\in\mathbb{Z}}|na_n|^2.}' class='latex' /></p>
<p>We know the arclength formula is given by</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BL%3D%5Cint_0%5E%7B2%5Cpi%7D%7C%5Cgamma+%27%28s%29%7Cds.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{L=\int_0^{2\pi}|\gamma &#039;(s)|ds.}' title='\displaystyle{L=\int_0^{2\pi}|\gamma &#039;(s)|ds.}' class='latex' /></p>
<p>Since <img src='http://l.wordpress.com/latex.php?latex=%7C%5Cgamma+%27%28s%29%7C%5E2%3D%7C%5Cgamma+%27%28s%29%7C%3D1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='|\gamma &#039;(s)|^2=|\gamma &#039;(s)|=1' title='|\gamma &#039;(s)|^2=|\gamma &#039;(s)|=1' class='latex' />, we have that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B2%5Cpi+%3D+L+%3D+%5Cint_0%5E%7B2%5Cpi%7D%5Bx%27%28s%29%5D%5E2%2B%5By%27%28s%29%5D%5E2ds.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{2\pi = L = \int_0^{2\pi}[x&#039;(s)]^2+[y&#039;(s)]^2ds.}' title='\displaystyle{2\pi = L = \int_0^{2\pi}[x&#039;(s)]^2+[y&#039;(s)]^2ds.}' class='latex' /></p>
<p>Hence</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7D%7Cn%7C%5E2%28%7Ca_n%7C%5E2%2B%7Cb_n%7C%5E2%29+%3D+1.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\sum_{n\in\mathbb{Z}}|n|^2(|a_n|^2+|b_n|^2) = 1.}' title='\displaystyle{\sum_{n\in\mathbb{Z}}|n|^2(|a_n|^2+|b_n|^2) = 1.}' class='latex' /></p>
<p>Green&#8217;s Theorem tells us that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BA+%3D+%5Cfrac%7B1%7D%7B2%7D%5Cleft%7C%5Cint_%5CGamma+xdy+-+ydx%5Cright%7C+%3D+%5Cfrac%7B1%7D%7B2%7D%5Cleft%7C%5Cint_0%5E%7B2%5Cpi%7Dx%28s%29y%27%28s%29+-+y%28s%29x%27%28s%29ds%5Cright%7C.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{A = \frac{1}{2}\left|\int_\Gamma xdy - ydx\right| = \frac{1}{2}\left|\int_0^{2\pi}x(s)y&#039;(s) - y(s)x&#039;(s)ds\right|.}' title='\displaystyle{A = \frac{1}{2}\left|\int_\Gamma xdy - ydx\right| = \frac{1}{2}\left|\int_0^{2\pi}x(s)y&#039;(s) - y(s)x&#039;(s)ds\right|.}' class='latex' /></p>
<p>Thinking of <img src='http://l.wordpress.com/latex.php?latex=%5Cint_0%5E%7B2%5Cpi%7Df%28s%29%5Cbar%7Bg%7D%28s%29ds&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\int_0^{2\pi}f(s)\bar{g}(s)ds' title='\int_0^{2\pi}f(s)\bar{g}(s)ds' class='latex' /> as the inner product between <img src='http://l.wordpress.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f' title='f' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=g&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='g' title='g' class='latex' />, using the fact that <img src='http://l.wordpress.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='x' title='x' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=y&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='y' title='y' class='latex' /> are real-valued and hence <img src='http://l.wordpress.com/latex.php?latex=x%3D%5Cbar%7Bx%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='x=\bar{x}' title='x=\bar{x}' class='latex' />, and the fact that <img src='http://l.wordpress.com/latex.php?latex=e%5E%7Binx%7De%5E%7Bimx%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='e^{inx}e^{imx}' title='e^{inx}e^{imx}' class='latex' /> integrates to zero unless <img src='http://l.wordpress.com/latex.php?latex=n%3D-m&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n=-m' title='n=-m' class='latex' />, we see that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BA+%3D+%5Cpi+%5Cleft%7C%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Dn%28a_n%5Cbar%7Bb%7D_n+-+b_n%5Cbar%7Ba%7D_n%29%5Cright%7C.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{A = \pi \left|\sum_{n\in\mathbb{Z}}n(a_n\bar{b}_n - b_n\bar{a}_n)\right|.}' title='\displaystyle{A = \pi \left|\sum_{n\in\mathbb{Z}}n(a_n\bar{b}_n - b_n\bar{a}_n)\right|.}' class='latex' /></p>
<p>But we now have the foolish inequalities</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7Ca_n%5Cbar%7Bb%7D_n+-+b_n%5Cbar%7Ba%7D_n%7C+%5Cle+2%7Ca_n%7C%7Cb_n%7C%5Cle+%7Ca_n%7C%5E2+%2B+%7Cb_n%7C%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{|a_n\bar{b}_n - b_n\bar{a}_n| \le 2|a_n||b_n|\le |a_n|^2 + |b_n|^2.}' title='\displaystyle{|a_n\bar{b}_n - b_n\bar{a}_n| \le 2|a_n||b_n|\le |a_n|^2 + |b_n|^2.}' class='latex' /></p>
<p>This gives</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cfrac%7BA%7D%7B%5Cpi%7D%3D%5Cleft%7C%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Dn%28a_n%5Cbar%7Bb%7D_n+-+b_n%5Cbar%7Ba%7D_n%29%5Cright%7C%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\frac{A}{\pi}=\left|\sum_{n\in\mathbb{Z}}n(a_n\bar{b}_n - b_n\bar{a}_n)\right|}' title='\displaystyle{\frac{A}{\pi}=\left|\sum_{n\in\mathbb{Z}}n(a_n\bar{b}_n - b_n\bar{a}_n)\right|}' class='latex' /></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cle+%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7D%7Cn%7C%28%7Ca_n%7C%5E2+%2B+%7Cb_n%7C%5E2%29%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\le \sum_{n\in\mathbb{Z}}|n|(|a_n|^2 + |b_n|^2)}' title='\displaystyle{\le \sum_{n\in\mathbb{Z}}|n|(|a_n|^2 + |b_n|^2)}' class='latex' /></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cle+%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Dn%5E2%28%7Ca_n%7C%5E2+%2B+%7Cb_n%7C%5E2%29%3D1%2C%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\le \sum_{n\in\mathbb{Z}}n^2(|a_n|^2 + |b_n|^2)=1,}' title='\displaystyle{\le \sum_{n\in\mathbb{Z}}n^2(|a_n|^2 + |b_n|^2)=1,}' class='latex' /></p>
<p style="text-align:left;">and hence <img src='http://l.wordpress.com/latex.php?latex=A%5Cle%5Cpi.&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A\le\pi.' title='A\le\pi.' class='latex' /></p>
<p>The fact that the circle is the only curve for which equality between the two is possible follows by the above with the facts that <img src='http://l.wordpress.com/latex.php?latex=%7Cn%7C%3C%7Cn%7C%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='|n|&lt;|n|^2' title='|n|&lt;|n|^2' class='latex' /> when <img src='http://l.wordpress.com/latex.php?latex=%7Cn%7C%3E1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='|n|&gt;1' title='|n|&gt;1' class='latex' />, some high school algebra, and knowing what a circle is.</p>
<p>Proof #2.  Another fairly easy way to prove the isoperimetric inequality is to use a Poincare inequality:</p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cint_0%5E%7B2%5Cpi%7D%7Cf-c_f%7C%5E2%5Cle%5Cint_0%5E%7B2%5Cpi%7D%7Cf%27%7C%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\int_0^{2\pi}|f-c_f|^2\le\int_0^{2\pi}|f&#039;|^2.}' title='\displaystyle{\int_0^{2\pi}|f-c_f|^2\le\int_0^{2\pi}|f&#039;|^2.}' class='latex' /></p>
<p style="text-align:left;">where <img src='http://l.wordpress.com/latex.php?latex=c_f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='c_f' title='c_f' class='latex' /> denotes <img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7B1%7D%7B2%5Cpi%7D+%5Cint_0%5E%7B2%5Cpi%7Df&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\frac{1}{2\pi} \int_0^{2\pi}f' title='\frac{1}{2\pi} \int_0^{2\pi}f' class='latex' />.  Since <img src='http://l.wordpress.com/latex.php?latex=c_f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='c_f' title='c_f' class='latex' /> gives the constant term for the Fourier series of <img src='http://l.wordpress.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f' title='f' class='latex' />, this Poincare inequality follows immediately by the Fourier series formula for the derivative, since</p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cint_0%5E%7B2%5Cpi%7D%7Cf%27%7C%5E2%3D%5Csum_%7Bn%5Cin%5Cmathbb%7BZ%7D%7Dn%5E2%7Ca_n%7C%5E2%5Cge%5Csum_%7Bn%5Cneq+0%7D%7Ca_n%7C%5E2%3D%5Cint_0%5E%7B2%5Cpi%7D%7Cf-c_f%7C%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\int_0^{2\pi}|f&#039;|^2=\sum_{n\in\mathbb{Z}}n^2|a_n|^2\ge\sum_{n\neq 0}|a_n|^2=\int_0^{2\pi}|f-c_f|^2.}' title='\displaystyle{\int_0^{2\pi}|f&#039;|^2=\sum_{n\in\mathbb{Z}}n^2|a_n|^2\ge\sum_{n\neq 0}|a_n|^2=\int_0^{2\pi}|f-c_f|^2.}' class='latex' /></p>
<p style="text-align:left;">In fact, since the <img src='http://l.wordpress.com/latex.php?latex=n%3D1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n=1' title='n=1' class='latex' /> terms coincide exactly, one sees that</p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cint_0%5E%7B2%5Cpi%7D%7Cf%27%7C%5E2-%5Cint_0%5E%7B2%5Cpi%7D%7Cf-c_f%7C%5E2%3D%5Csum_%7B%7Cn%7C%5Cge2%7D%28n%5E2-1%29%7Ca_n%7C%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\int_0^{2\pi}|f&#039;|^2-\int_0^{2\pi}|f-c_f|^2=\sum_{|n|\ge2}(n^2-1)|a_n|^2.}' title='\displaystyle{\int_0^{2\pi}|f&#039;|^2-\int_0^{2\pi}|f-c_f|^2=\sum_{|n|\ge2}(n^2-1)|a_n|^2.}' class='latex' /></p>
<p style="text-align:left;">Hence the only way one can get equality is if <img src='http://l.wordpress.com/latex.php?latex=a_n%3D0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='a_n=0' title='a_n=0' class='latex' /> for all <img src='http://l.wordpress.com/latex.php?latex=%7Cn%7C%5Cge2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='|n|\ge2' title='|n|\ge2' class='latex' />.  To get the isoperimetric inequality, we use Green&#8217;s Theorem again, to get a slightly different (but more familiar) area formula:</p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BA%3D%5Cleft%7C%5Cint_0%5E%7B2%5Cpi%7Dx%28s%29y%27%28s%29%5Cright%7C.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{A=\left|\int_0^{2\pi}x(s)y&#039;(s)\right|.}' title='\displaystyle{A=\left|\int_0^{2\pi}x(s)y&#039;(s)\right|.}' class='latex' /></p>
<p style="text-align:left;">
<p style="text-align:left;">Assume that the orientation of our parametrization makes the inside of the absolute value positive.  Use this formula and the fact that <img src='http://l.wordpress.com/latex.php?latex=%5Cint_0%5E%7B2%5Cpi%7Dy%27%3D0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\int_0^{2\pi}y&#039;=0' title='\int_0^{2\pi}y&#039;=0' class='latex' /> to deduce that</p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B2A%3D2%5Cint_0%5E%7B2%5Cpi%7Dxy%27%3D2%5Cint_0%5E%7B2%5Cpi%7D%28x-c_x%29y%27.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{2A=2\int_0^{2\pi}xy&#039;=2\int_0^{2\pi}(x-c_x)y&#039;.}' title='\displaystyle{2A=2\int_0^{2\pi}xy&#039;=2\int_0^{2\pi}(x-c_x)y&#039;.}' class='latex' /></p>
<p style="text-align:left;">Using the fact that <img src='http://l.wordpress.com/latex.php?latex=2ab%3Da%5E2%2Bb%5E2-%28a-b%29%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='2ab=a^2+b^2-(a-b)^2' title='2ab=a^2+b^2-(a-b)^2' class='latex' />, we get that</p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B2A%3D%5Cint_0%5E%7B2%5Cpi%7D%28x-c_x%29%5E2%2B%28y%27%29%5E2-%28c-c_x-y%27%29%5E2%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{2A=\int_0^{2\pi}(x-c_x)^2+(y&#039;)^2-(c-c_x-y&#039;)^2}' title='\displaystyle{2A=\int_0^{2\pi}(x-c_x)^2+(y&#039;)^2-(c-c_x-y&#039;)^2}' class='latex' /></p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cle%5Cint_0%5E%7B2%5Cpi%7D%28x-c_x%29%5E2%2B%28y%27%29%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\le\int_0^{2\pi}(x-c_x)^2+(y&#039;)^2.}' title='\displaystyle{\le\int_0^{2\pi}(x-c_x)^2+(y&#039;)^2.}' class='latex' /></p>
<p style="text-align:left;">The last inequality follows since we&#8217;re dropping a negative term.  Applying the Poincare inequality, we get that</p>
<p style="text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B2A%5Cle%5Cint_0%5E%7B2%5Cpi%7D%28x%27%29%5E2%2B%28y%27%29%5E2%3D%5Cint_0%5E%7B2%5Cpi%7D1%3D2%5Cpi.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{2A\le\int_0^{2\pi}(x&#039;)^2+(y&#039;)^2=\int_0^{2\pi}1=2\pi.}' title='\displaystyle{2A\le\int_0^{2\pi}(x&#039;)^2+(y&#039;)^2=\int_0^{2\pi}1=2\pi.}' class='latex' /></p>
<p style="text-align:left;">Thus, again, <img src='http://l.wordpress.com/latex.php?latex=A%5Cle%5Cpi.&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A\le\pi.' title='A\le\pi.' class='latex' />  The argument that equality only holds for circles is just as easy as before.</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/248/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/248/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/248/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/248/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/248/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/248/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/248/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/248/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/248/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/248/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/248/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/248/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=248&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/05/16/two-cute-proofs-of-the-isoperimetric-inequality/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/peterluthy-128.jpg" medium="image">
			<media:title type="html">peterluthy</media:title>
		</media:content>
	</item>
		<item>
		<title>Rational Homotopy Theory</title>
		<link>http://cornellmath.wordpress.com/2008/04/27/rational-homotopy-theory/</link>
		<comments>http://cornellmath.wordpress.com/2008/04/27/rational-homotopy-theory/#comments</comments>
		<pubDate>Sun, 27 Apr 2008 21:25:47 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Greg]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=247</guid>
		<description><![CDATA[    I tend to think of homotopy theory a little bit like &#8216;The One That Got Away&#8217; from mathematics as a whole.  Its full of wistful fantasies about how awesome it would have been if things could only have worked out.  Imagine if homotopy groups of spaces and homotopy classes of maps were as easy [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>    I tend to think of <a href="http://en.wikipedia.org/wiki/Homotopy_theory">homotopy theory</a> a little bit like &#8216;The One That Got Away&#8217; from mathematics as a whole.  Its full of wistful fantasies about how awesome it would have been if things could only have worked out.  Imagine if homotopy groups of spaces and homotopy classes of maps were as easy to compute as homology groups&#8230; we&#8217;d be teaching undergrads about <a href="http://en.wikipedia.org/wiki/Postnikov_tower">Postnikov towers</a> and topology might very well end up a subset of group theory.</p>
<p>   Instead, homotopy theory is a hopeless, incalculable mess in all but the trivial cases&#8230; that bitch.  The canonical example here is the <a href="http://en.wikipedia.org/wiki/Homotopy_groups_of_spheres#Table_of_homotopy_groups">Toda&#8217;s Table</a> of the <a href="http://en.wikipedia.org/wiki/Homotopy_groups_of_spheres">Homotopy Groups of Spheres</a>.  That&#8217;s right, even the simplest imaginable case - homotopy classes of maps between spheres - is a wildly unpredictable mess with only a handful of a structure theorems.</p>
<p>   So homology and cohomology theories rule the day; not as powerful as homotopy groups, but infinitely more tractable.  However, recently I&#8217;ve become somewhat enamored of a weaker form of homotopy which is just weak enough where you can actually say things: <a href="http://en.wikipedia.org/wiki/Rational_homotopy_theory">Rational Homotopy Theory</a>.  The general idea is to simply ignore any information coming from <em>torsion </em>homotopy groups.  After all, all the hideousness in Toda&#8217;s table is finite groups; we know the infinite homotopy groups, and they represent reasonably interesting phenomena.</p>
<p>    The main upshot of this is that all the information of a space (up to rational homotopy) can be packaged in a differential graded algebra.  Rational homotopy equivalence becomes quasi-isomorphisms, and so the question of whether two spaces are rational homotopic is very reasonable.  With some mild restrictions, it can be shown that spaces up to rational homotopy are the same as DGAs up to quasi-isomorphism.  This opens the door for recasting much of topology as purely algebraic constructions.</p>
<p><span id="more-247"></span></p>
<p>    For the sake of concreteness, whenever I say &#8217;space&#8217; in this post, I mean connected CW complex. </p>
<p>    We want to think about passing from the category of spaces to the homotopy category of spaces, but we would like to be as lazy as possible.  We <em>could</em> identify any pair of maps which are homotopic, but it turns out we can get away with only identifying pairs of maps which are homotopic and are homotopy equivalences.  To see this, notice that any homotopic maps <img src='http://l.wordpress.com/latex.php?latex=f%2Cg%3AA%5Crightarrow+B&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f,g:A\rightarrow B' title='f,g:A\rightarrow B' class='latex' /> factor through the maps <img src='http://l.wordpress.com/latex.php?latex=i_0%2Ci_1%3AA%5Crightarrow+A%5Ctimes+I&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i_0,i_1:A\rightarrow A\times I' title='i_0,i_1:A\rightarrow A\times I' class='latex' />, and <img src='http://l.wordpress.com/latex.php?latex=i_0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i_0' title='i_0' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=i_1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i_1' title='i_1' class='latex' /> are homotopic <em>and</em> homotopy equivalences, so <img src='http://l.wordpress.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f' title='f' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=g&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='g' title='g' class='latex' /> also get identified.</p>
<p>    This may seem like a rather silly point to make, but the advantage is that the latter class of maps is easier to characterize algebraically.</p>
<blockquote><p><strong><a href="http://en.wikipedia.org/wiki/Whitehead%27s_theorem">Whitehead&#8217;s Theorem</a>.</strong> A map <img src='http://l.wordpress.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f' title='f' class='latex' /> between spaces <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=Y&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Y' title='Y' class='latex' /> is a homotopy equivalence if it induces an isomorphism on all homotopy groups.  Furthermore, two such maps are homotopic if and only if they induce the same isomorphism.</p></blockquote>
<p>Hence, to form the homotopy category, we can identify maps which induce the same isomorphism on homotopy groups.  This is usually done by adding arrows to the category which are formal inverses to such classes of maps.</p>
<p>    This leads naturally to the definition of rational homotopy.  Given a space <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' />, we can throw away all the torsion information in <img src='http://l.wordpress.com/latex.php?latex=%5Cpi_n%28X%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\pi_n(X)' title='\pi_n(X)' class='latex' /> by tensoring with <img src='http://l.wordpress.com/latex.php?latex=%5Cmathbb%7BQ%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathbb{Q}' title='\mathbb{Q}' class='latex' />; ie, looking at the <strong>rational homotopy group</strong> <img src='http://l.wordpress.com/latex.php?latex=%5Cpi_n%28X%29%5Cotimes%5Cmathbb%7BQ%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\pi_n(X)\otimes\mathbb{Q}' title='\pi_n(X)\otimes\mathbb{Q}' class='latex' />.  Inspired by Whitehead&#8217;s theorem, we say a map is a <strong>rational homotopy equivalence</strong> if it induces an isomorphism on all rational homotopy groups, and two such maps are rationally homotopic if they induce the same isomorphism.  Thus, we can form the <strong>rational homotopy category</strong> by adding formal inverses to rational homotopy equivalences.</p>
<p>    <span style="text-decoration:line-through;">This is a coarser equivalence relation on spaces than you might think.  To get a sense for what is going on here, think about any finite-sheeted covering map <img src='http://l.wordpress.com/latex.php?latex=f%3AX%5Crightarrow+Y&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f:X\rightarrow Y' title='f:X\rightarrow Y' class='latex' />.  This induces an isomorphism on all <img src='http://l.wordpress.com/latex.php?latex=%5Cpi_%7B%5Cgeq+2%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\pi_{\geq 2}' title='\pi_{\geq 2}' class='latex' />, and a surjection on <img src='http://l.wordpress.com/latex.php?latex=%5Cpi_1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\pi_1' title='\pi_1' class='latex' /> with finite order kernel.  Therefore, it is an isomorphism on all rational homotopy groups and hence a rational homotopy equivalence.</span></p>
<p><span style="text-decoration:line-through;">    So rational homotopy is blind to quotienting by the free action of a finite group.  This may seem weird, but in some ways it is desirable.  Take, for instance, the study of hyperbolic </span><a href="http://en.wikipedia.org/wiki/Riemann_surface"><span style="text-decoration:line-through;">Riemann surfaces</span></a><span style="text-decoration:line-through;">.  By the </span><a href="http://en.wikipedia.org/wiki/Riemann_mapping_theorem"><span style="text-decoration:line-through;">Riemann mapping theorem</span></a><span style="text-decoration:line-through;">, these are all quotients of the hyperbolic disc by some subgroup of <img src='http://l.wordpress.com/latex.php?latex=SL%282%2C%5Cmathbb%7BR%7D%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='SL(2,\mathbb{R})' title='SL(2,\mathbb{R})' class='latex' /> (a </span><a href="http://en.wikipedia.org/wiki/Fuchsian_group"><span style="text-decoration:line-through;">Fuchsian group</span></a><span style="text-decoration:line-through;">).  A useful relationship between two Fuchsian groups is that of <strong><a href="http://en.wikipedia.org/wiki/Commensurability_%28mathematics%29">commensurablity</a></strong>, that is, having intersection which is cofinite in each group.  By the same argument as the previous paragraph, two Riemann surfaces with commensurable Fuchsian groups are rational homotopy equivalent (and the converse is also true).</span></p>
<p>   Ok, so this is all well and good, except that homotopy groups are hard to calculate, and we don&#8217;t really know how much easier <img src='http://l.wordpress.com/latex.php?latex=%5Cmathbb%7BQ%7D%5Cotimes%5Cpi_n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathbb{Q}\otimes\pi_n' title='\mathbb{Q}\otimes\pi_n' class='latex' /> will be to compute.  Thankfully, there is a theorem of Whitehead and Serre&#8217;s which allows us to avoid this entirely:</p>
<blockquote><p><strong>Theorem</strong> (Whitehead-Serre).  A map <img src='http://l.wordpress.com/latex.php?latex=f%3AX%5Crightarrow+Y&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f:X\rightarrow Y' title='f:X\rightarrow Y' class='latex' /> induces an isomorphism on all rational homotopy groups (ie, is a rational homotopy equivalence) if and only if the map induced on all rational <em>cohomology</em> groups <img src='http://l.wordpress.com/latex.php?latex=f%5E%2A%3AH%5E%5Cbullet%28Y%2C%5Cmathbb%7BQ%7D%29%5Crightarrow+H%5E%5Cbullet%28X%2C%5Cmathbb%7BQ%7D%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f^*:H^\bullet(Y,\mathbb{Q})\rightarrow H^\bullet(X,\mathbb{Q})' title='f^*:H^\bullet(Y,\mathbb{Q})\rightarrow H^\bullet(X,\mathbb{Q})' class='latex' /> is an isomorphism.</p></blockquote>
<p>Therefore, we can go back and redefine the rational homotopy category by inverting morphisms which induce an isomorphism on all rational cohomology groups.</p>
<p>    Here&#8217;s where the algebra comes in.  To any space <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' /> we can assign its cochain complex <img src='http://l.wordpress.com/latex.php?latex=C%5E%2A%28X%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='C^*(X)' title='C^*(X)' class='latex' />.  This determines a functor from the category of spaces to the category of differential graded algebras; specifically DGAs which are commutative and have no negative-degree terms.  Let&#8217;s call these DGAs <strong>topological</strong>, and we can endow them with an equivalence relation by inverting maps which induce isomorphisms on cohomology (quasi-isomorphisms). </p>
<p>    Then the rational homotopy category of spaces maps into the category of topological DGAs modulo quasi-isomorphism.  What is even better is that if we restrict to simply connected, finite dimensional spaces <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' />, and topological DGAs which are finite dimensional in each degree and have zero first cohomology, then this functor is an equivalence of categories.</p>
<p>    This allows us to abandon spaces entirely and work with DGAs.  I find this personally very satisfying, since I already know several <a href="http://cornellmath.wordpress.com/2008/02/10/equivariant-derham-cohomology/">circumstances</a> where it is useful to think of DGAs as almost like spaces, and this theorem lets me know exactly what is lost when thinking like this (its the information inaccessible to rational homotopy theory).</p>
<p>    This also transitions into one of the most fun aspects of math (at least for me personally), which is taking an equivalence and seeing what natural constructions on one side look like on the other side.  Topology is full of natural constructions like various topological products, suspensions, loop spaces, classifying spaces, fiber bundles, etc&#8230;  Each of these becomes an interesting construction on DGAs which might otherwise seem bizarre and unmotivated.  If the mood strikes me, I might write a follow-up post to these outlining some of these constructions.</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/247/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/247/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/247/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/247/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/247/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/247/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/247/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/247/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/247/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/247/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/247/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/247/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=247&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/04/27/rational-homotopy-theory/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/morilac-128.jpg" medium="image">
			<media:title type="html">Greg Muller</media:title>
		</media:content>
	</item>
		<item>
		<title>Abelian Categories and Module Categories</title>
		<link>http://cornellmath.wordpress.com/2008/04/10/abelian-categories-and-module-categories/</link>
		<comments>http://cornellmath.wordpress.com/2008/04/10/abelian-categories-and-module-categories/#comments</comments>
		<pubDate>Thu, 10 Apr 2008 15:37:48 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Greg]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=246</guid>
		<description><![CDATA[    The blog&#8217;s been rather quiet lately, due in a large part to me being in research mode right now.  That also explains why my posts, when they occur, are mostly advanced.  I just don&#8217;t have much general-consumption math on the brain at the moment.
    Today, I&#8217;d like to talk about some of the more [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>    The blog&#8217;s been rather quiet lately, due in a large part to me being in research mode right now.  That also explains why my posts, when they occur, are mostly advanced.  I just don&#8217;t have much general-consumption math on the brain at the moment.</p>
<p>    Today, I&#8217;d like to talk about some of the more basic things in the subjects I tend to work (as a compromise).  As you might recall, an <a href="http://en.wikipedia.org/wiki/Abelian_category">abelian category</a> is a category where the set of morphisms between any two objects, <img src='http://l.wordpress.com/latex.php?latex=Hom%28A%2CB%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(A,B)' title='Hom(A,B)' class='latex' />, is an abelian group; with some additional properties that make it nice enough to do things like homological algebra.  The classic example of an abelian category is <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' />, the category of finitely generated left modules of some ring <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />.</p>
<p>    One can ask the question: how far is an arbitrary abelian category from being a module category?   One result in this direction worth knowing is the <a href="http://en.wikipedia.org/wiki/Mitchell%27s_embedding_theorem">Freyd-Mitchell Embedding Theorem</a>, which says that any abelian category has a fully faithful, exact embedding into some module category.  The principle use of this theorem is to make <a href="http://en.wikipedia.org/wiki/Diagram_chasing">homological</a> <a href="http://en.wikipedia.org/wiki/Five_lemma">algebra</a> <a href="http://en.wikipedia.org/wiki/Snake_lemma">proofs</a> which assume the existance of &#8216;elements&#8217; work.</p>
<p>    But, how can we tell if an abelian category is equivalent to a module category?  As we will see, finding such an equivalence is the same as finding a sufficiently nice element in the category, called a compact progenerator.  It can also be interesting to find multiple progenerators, giving us non-trivial equivalences <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29%5Csim+Mod%28S%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)\sim Mod(S)' title='Mod(R)\sim Mod(S)' class='latex' />, where we call <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=S&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='S' title='S' class='latex' /> &#8216;Morita equivalent&#8217;.</p>
<p><span id="more-246"></span></p>
<p>    We should start by considering a module category, and thinking about what we know aside from that it is an abelian category.  The first thing that comes to mind is that <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' /> has an object <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />, thought of as a left module over itself.  One thing we can do with <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> is to look at maps from it into any other object, <img src='http://l.wordpress.com/latex.php?latex=Hom%28R%2CM%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(R,M)' title='Hom(R,M)' class='latex' />.  Of course, this is isomorphic to <img src='http://l.wordpress.com/latex.php?latex=M&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='M' title='M' class='latex' /> itself, with the left module structure induced by the right module structure on <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> (being the first argument in a <img src='http://l.wordpress.com/latex.php?latex=Hom&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom' title='Hom' class='latex' /> is dualizing, and so it swaps left and right actions). </p>
<p>    Ok, so this is just the identity functor on <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' />, but now let&#8217;s pretend we are ignorant of the fact that our category is <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' />.  Picking this object <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> still determines a functor <img src='http://l.wordpress.com/latex.php?latex=Hom%28R%2C-%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(R,-)' title='Hom(R,-)' class='latex' />, but where is this functor landing?  Well, <img src='http://l.wordpress.com/latex.php?latex=Hom%28R%2CM%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(R,M)' title='Hom(R,M)' class='latex' /> always has a left action by <img src='http://l.wordpress.com/latex.php?latex=Hom%28R%2CR%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(R,R)' title='Hom(R,R)' class='latex' /> (which is the ring <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />), given by composition.  Therefore, this functor maps to a concretely realized module category <img src='http://l.wordpress.com/latex.php?latex=Mod%28Hom%28R%2CR%29%29%3DMod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(Hom(R,R))=Mod(R)' title='Mod(Hom(R,R))=Mod(R)' class='latex' />, and we know by construction it is an equivalence.</p>
<p>    Next, let&#8217;s take any abelian category <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' />.  If it is a module category, then there is some special object inside such that the &#8220;Hom out of&#8221; functor is an equivalence.  Therefore, let&#8217;s think about <img src='http://l.wordpress.com/latex.php?latex=Hom%28O%2C-%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(O,-)' title='Hom(O,-)' class='latex' /> for an arbitrary object <img src='http://l.wordpress.com/latex.php?latex=O%5Cin+%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\in \mathcal{A}' title='O\in \mathcal{A}' class='latex' />.  It determines a functor to <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29%3A%3DMod%28Hom%28O%2CO%29%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R):=Mod(Hom(O,O))' title='Mod(R):=Mod(Hom(O,O))' class='latex' />, and we want to know if there is an inverse equivalence going the other way.  However, our functor <img src='http://l.wordpress.com/latex.php?latex=Hom%28O%2C-%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(O,-)' title='Hom(O,-)' class='latex' /> <em>does</em> have a left adjoint <img src='http://l.wordpress.com/latex.php?latex=O%5Cotimes_R+-&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\otimes_R -' title='O\otimes_R -' class='latex' />, and we know that if a functor has both an adjoint and an inverse, they must coincide.  Therefore, it suffices to check if <img src='http://l.wordpress.com/latex.php?latex=O%5Cotimes_R+-&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\otimes_R -' title='O\otimes_R -' class='latex' /> is an inverse to <img src='http://l.wordpress.com/latex.php?latex=Hom%28O%2C-%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(O,-)' title='Hom(O,-)' class='latex' />.</p>
<p>    Now, let&#8217;s assume that <img src='http://l.wordpress.com/latex.php?latex=Hom%28O%2C-%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(O,-)' title='Hom(O,-)' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=O%5Cotimes_R+-&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\otimes_R -' title='O\otimes_R -' class='latex' /> are equivalences of categories.  Since they must be exact functors, <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> is projective as both an object in <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' /> and a right <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> module. </p>
<p>    We also know that every object in <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' /> is isomorphic to one of the form <img src='http://l.wordpress.com/latex.php?latex=O%5Cotimes_R+M&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\otimes_R M' title='O\otimes_R M' class='latex' />, for some <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> module <img src='http://l.wordpress.com/latex.php?latex=M&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='M' title='M' class='latex' />.  If we replace <img src='http://l.wordpress.com/latex.php?latex=M&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='M' title='M' class='latex' /> with a free resolution <img src='http://l.wordpress.com/latex.php?latex=R%5E%7Bn_1%7D%5Cleftarrow+R%5E%7Bn_2%7D%5Cleftarrow&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R^{n_1}\leftarrow R^{n_2}\leftarrow' title='R^{n_1}\leftarrow R^{n_2}\leftarrow' class='latex' />, then we get that <img src='http://l.wordpress.com/latex.php?latex=O%5E%7Bn_1%7D%5Cleftarrow+O%5E%7Bn_2%7D%5Cleftarrow&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O^{n_1}\leftarrow O^{n_2}\leftarrow' title='O^{n_1}\leftarrow O^{n_2}\leftarrow' class='latex' /> is a resolution of <img src='http://l.wordpress.com/latex.php?latex=O%5Cotimes_R+M&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\otimes_R M' title='O\otimes_R M' class='latex' />.  Hey, then every object in <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' /> has a resolution by sums of copies of <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' />!  We say that <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> <strong>generates</strong> the category <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' />.  A projective generator is often called a <strong>progenerator</strong>.</p>
<p>    Technically, we have made the mild assumption that <img src='http://l.wordpress.com/latex.php?latex=O%5Cotimes_R+R%5En%3DO%5En&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\otimes_R R^n=O^n' title='O\otimes_R R^n=O^n' class='latex' /> even for infinite <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />, but this only needs that <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> is a finitely presented <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> module.  This requirement on <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> is called being <strong>compact</strong>.</p>
<p>    So what have we found so far?  A compact object <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> for which <img src='http://l.wordpress.com/latex.php?latex=Hom%28O%2C-%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom(O,-)' title='Hom(O,-)' class='latex' /> is an equivalence of categories is a progenerator.  Ah, but it&#8217;s not too hard to see that this is a sharp characterization.  This fact is usually called &#8216;Morita&#8217;s Theorem&#8217;:</p>
<blockquote><p><strong>Morita&#8217;s Theorem</strong>.  Let <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> be an object in an abelian category <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' />, and let <img src='http://l.wordpress.com/latex.php?latex=R%3A%3DHom_%5Cmathcal%7BA%7D%28O%2CO%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R:=Hom_\mathcal{A}(O,O)' title='R:=Hom_\mathcal{A}(O,O)' class='latex' />.  Then <img src='http://l.wordpress.com/latex.php?latex=Hom_%5Cmathcal%7BA%7D%28O%2C-%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom_\mathcal{A}(O,-)' title='Hom_\mathcal{A}(O,-)' class='latex' /> is an equivalence of categories between <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' /> with inverse functor <img src='http://l.wordpress.com/latex.php?latex=O%5Cotimes_R-&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O\otimes_R-' title='O\otimes_R-' class='latex' /> <strong>if and only if</strong> <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> is a compact projective generator (&#8217;progenerator&#8217;) in <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' />.  Furthermore, every equivalence between <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' /> and a category of modules arises in this way.</p></blockquote>
<p>    We haven&#8217;t completely justified every statement here, but we have given the rough outline.  To see why the last statement is true, that every equivalence arises in this way, assume the existance of the equivalence and let <img src='http://l.wordpress.com/latex.php?latex=O&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='O' title='O' class='latex' /> be the image of the ring <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />.</p>
<p>    We can reap some immediate fruits from this theorem.  Let&#8217;s say we have a module category <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' />, and we want to know what other module categories <img src='http://l.wordpress.com/latex.php?latex=Mod%28S%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(S)' title='Mod(S)' class='latex' /> it is equivalent to.  This is a strong relationship between <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=S&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='S' title='S' class='latex' /> called <strong>Morita equivalence</strong>.  We now know that <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=S&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='S' title='S' class='latex' /> are Morita equivalent if and only if there exists a bimodule <img src='http://l.wordpress.com/latex.php?latex=_RT_S&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='_RT_S' title='_RT_S' class='latex' /> such that it is a compact progenerator of <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=Hom_R%28_RT%2C_RT%29%3DS&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom_R(_RT,_RT)=S' title='Hom_R(_RT,_RT)=S' class='latex' />.  This first condition is the same as being finitely presented, projective and <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> being a direct summand of <img src='http://l.wordpress.com/latex.php?latex=T%5En&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='T^n' title='T^n' class='latex' /> for some <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />.</p>
<p>    Well, we can think of some examples of these right away.  <img src='http://l.wordpress.com/latex.php?latex=T%3DR%5En&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='T=R^n' title='T=R^n' class='latex' />, for instance, most certainly satisfies all the above requirements.  <img src='http://l.wordpress.com/latex.php?latex=Hom_R%28R%5En%2C+R%5En%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Hom_R(R^n, R^n)' title='Hom_R(R^n, R^n)' class='latex' /> is <img src='http://l.wordpress.com/latex.php?latex=M_n%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='M_n(R)' title='M_n(R)' class='latex' />, the ring of <img src='http://l.wordpress.com/latex.php?latex=n%5Ctimes+n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n\times n' title='n\times n' class='latex' /> matrices with coefficients in <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />.  Thus, we have established the equivalence of categories between <img src='http://l.wordpress.com/latex.php?latex=Mod%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(R)' title='Mod(R)' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=Mod%28M_n%28R%29%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(M_n(R))' title='Mod(M_n(R))' class='latex' />.  <img src='http://l.wordpress.com/latex.php?latex=M_n%28R%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='M_n(R)' title='M_n(R)' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> are the classic example of Morita equivalent rings, so this is comforting.</p>
<p>    This idea, in particular the way I&#8217;ve presented it, beg to be generalized to <a href="http://en.wikipedia.org/wiki/Derived_category">derived categories</a>.  After all, we replaced an element in <img src='http://l.wordpress.com/latex.php?latex=Mod%28M%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Mod(M)' title='Mod(M)' class='latex' /> with a free resolution to see where it went in <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BA%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{A}' title='\mathcal{A}' class='latex' />.  If we work with derived categories, we no longer need resolutions to go to resolutions, they can go to complexes; therefore, we no longer need projectivity.</p>
<p>    In the context of derived categories, this process of finding an object which defines an equivalence to a derived module category is called &#8217;tilting&#8217;, with the object called a &#8217;tilting sheaf&#8217;.  The biggest success story in this direction is perhaps the Beilinson equivalence, which reveals the surprising fact that <img src='http://l.wordpress.com/latex.php?latex=D%28Mod%28%5Cmathbb%7BP%7D%5En%29%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D(Mod(\mathbb{P}^n))' title='D(Mod(\mathbb{P}^n))' class='latex' /> is equivalent to <img src='http://l.wordpress.com/latex.php?latex=D%28Mod%28Q_n%29%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D(Mod(Q_n))' title='D(Mod(Q_n))' class='latex' />, for a relatively simple quiver <img src='http://l.wordpress.com/latex.php?latex=Q_n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Q_n' title='Q_n' class='latex' />.</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/246/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/246/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/246/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/246/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/246/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/246/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/246/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/246/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/246/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/246/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/246/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/246/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=246&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/04/10/abelian-categories-and-module-categories/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/morilac-128.jpg" medium="image">
			<media:title type="html">Greg Muller</media:title>
		</media:content>
	</item>
		<item>
		<title>Morse Theory Indomitable</title>
		<link>http://cornellmath.wordpress.com/2008/03/30/morse-theory-indomitable/</link>
		<comments>http://cornellmath.wordpress.com/2008/03/30/morse-theory-indomitable/#comments</comments>
		<pubDate>Sun, 30 Mar 2008 04:04:50 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Greg]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=245</guid>
		<description><![CDATA[   I recently came across an excellent survey article, &#8220;Morse Theory Indomitable&#8220;, by Raoul Bott.  It starts with the basic history of Morse functions, and covers the additions of Smale and Witten, and the connections to symplectic reduction.  Though, even moreso than being a clear and concise overview of some beautiful mathematics, it is all [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>   I recently came across an excellent survey article, &#8220;<a href="http://www.springerlink.com/content/b53n6p7813u5452p/">Morse Theory Indomitable</a>&#8220;, by Raoul Bott.  It starts with the basic history of Morse functions, and covers the additions of Smale and Witten, and the connections to <a href="http://cornellmath.wordpress.com/2007/10/18/symplectic-mechanics-and-symmetry/">symplectic reduction</a>.  Though, even moreso than being a clear and concise overview of some beautiful mathematics, it is all liberally dosed with personal anecdotes from the life of someone who lived throughout virtually the entire story.  It was a throughly enjoyable read, even though I had seen almost all the contained math before.</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/245/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/245/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/245/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/245/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/245/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/245/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/245/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/245/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/245/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/245/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/245/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/245/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=245&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/03/30/morse-theory-indomitable/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/morilac-128.jpg" medium="image">
			<media:title type="html">Greg Muller</media:title>
		</media:content>
	</item>
		<item>
		<title>Koszul Duality and Lie Algebroids</title>
		<link>http://cornellmath.wordpress.com/2008/03/25/koszul-duality-and-lie-algebroids/</link>
		<comments>http://cornellmath.wordpress.com/2008/03/25/koszul-duality-and-lie-algebroids/#comments</comments>
		<pubDate>Tue, 25 Mar 2008 15:49:45 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Greg]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=243</guid>
		<description><![CDATA[    Something has been bothering me about Koszul duality lately.  Well, technically many things have been bothering me about it, but here&#8217;s a particular thing that has been bothering me.   Usual (homological) Koszul duality assigns to an augmented -dga  the algebra .  Since  is central,  is again an augmented -dga, and so [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>    Something has been bothering me about Koszul duality lately.  Well, technically many things have been bothering me about it, but here&#8217;s a particular thing that has been bothering me.   Usual (homological) Koszul duality assigns to an augmented <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />-dga <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' /> the algebra <img src='http://l.wordpress.com/latex.php?latex=A%5E%21%3A%3DRHom_A%28R%2CR%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^!:=RHom_A(R,R)' title='A^!:=RHom_A(R,R)' class='latex' />.  Since <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> is central, <img src='http://l.wordpress.com/latex.php?latex=A%5E%21&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^!' title='A^!' class='latex' /> is again an augmented <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />-dga, and so <img src='http://l.wordpress.com/latex.php?latex=A%5E%7B%21%21%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^{!!}' title='A^{!!}' class='latex' /> makes sense.  In many (all?) cases, <img src='http://l.wordpress.com/latex.php?latex=A%5E%7B%21%21%7D%5Csim+A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^{!!}\sim A' title='A^{!!}\sim A' class='latex' /> (hence, duality).</p>
<p>    I am interested in the case when <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> is no longer central in <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' />.  Then an action of <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' /> on <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> no longer is the same as an augmentation map, so we only assume we have a left <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' />-module structure on <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> (where the contained copy of <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' /> acts by mutliplication).  We can still form <img src='http://l.wordpress.com/latex.php?latex=A%5E%21&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^!' title='A^!' class='latex' /> in the same way; however, <img src='http://l.wordpress.com/latex.php?latex=A%5E%21&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^!' title='A^!' class='latex' /> no longer contains <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />, so it seems impossible to form <img src='http://l.wordpress.com/latex.php?latex=A%5E%7B%21%21%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^{!!}' title='A^{!!}' class='latex' />.</p>
<p>    However, I have reason to suspect that one <em>should</em> be able to form <img src='http://l.wordpress.com/latex.php?latex=A%5E%7B%21%21%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^{!!}' title='A^{!!}' class='latex' />, and that it should often be quasi-isomorphic to <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' />.  My evidence in this direction is a paper of Positsel&#8217;skii&#8217;s, &#8220;Nonhomogeneous Quadratic Duality and Curvature&#8221;, wherein he shows that for a very narrow class of algebras <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' /> which both contain and act on <img src='http://l.wordpress.com/latex.php?latex=R&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='R' title='R' class='latex' />, that <img src='http://l.wordpress.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A' title='A' class='latex' /> can be recovered from <img src='http://l.wordpress.com/latex.php?latex=A%5E%21&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='A^!' title='A^!' class='latex' />.</p>
<p>     An important case of this duality is for the ring of differential operators <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BD%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{D}' title='\mathcal{D}' class='latex' /> on a smooth curve.  This has a canonical left action on <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BO%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{O}' title='\mathcal{O}' class='latex' />, and so <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BD%7D%5E%21%3A%3DRHom_%5Cmathcal%7BD%7D%28%5Cmathcal%7BO%7D%2C%5Cmathcal%7BO%7D%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{D}^!:=RHom_\mathcal{D}(\mathcal{O},\mathcal{O})' title='\mathcal{D}^!:=RHom_\mathcal{D}(\mathcal{O},\mathcal{O})' class='latex' /> exists, and is in fact the deRham complex.  So, a specific case of my question is: is there a sense in which the deRham complex <img src='http://l.wordpress.com/latex.php?latex=%5COmega&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\Omega' title='\Omega' class='latex' /> of a space acts on <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BO%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{O}' title='\mathcal{O}' class='latex' />, such that something like <img src='http://l.wordpress.com/latex.php?latex=RHom_%5COmega%28%5Cmathcal%7BO%7D%2C%5Cmathcal%7BO%7D%29%5Csim+%5Cmathcal%7BD%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='RHom_\Omega(\mathcal{O},\mathcal{O})\sim \mathcal{D}' title='RHom_\Omega(\mathcal{O},\mathcal{O})\sim \mathcal{D}' class='latex' />?</p>
<p><span id="more-243"></span></p>
<p>    More generally, one can replace <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BD%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{D}' title='\mathcal{D}' class='latex' /> with the universal enveloping algebra <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BU%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{U}' title='\mathcal{U}' class='latex' /> of any Lie algebroid over <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BO%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{O}' title='\mathcal{O}' class='latex' />.  <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BU%7D%5E%21&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathcal{U}^!' title='\mathcal{U}^!' class='latex' /> can still be defined, and is the complex which computes the Lie algebroid cohomology.</p>
<p>   Both of these examples do fall under Positsel&#8217;skii&#8217;s explicit duality.  The problem is that the framework of this duality isn&#8217;t self-contained.  It takes filtered algebras which aren&#8217;t too far from being quadratic algebras, and sends them to commutative dgas whose underlying graded algebra is quadratic.  Then there is a different construction which takes quadratic commutative dgas to filtered algebras which are almost quadratic, and these two functors induce an equivalence of categories.</p>
<p>    What I want, though, is for these two dualities to be facets of the same duality.  Maybe its not possible, but I imagine that people have thought about this, at least in the specific case of Lie algebroids.</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/243/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/243/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/243/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/243/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/243/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/243/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/243/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/243/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/243/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/243/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/243/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/243/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=243&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/03/25/koszul-duality-and-lie-algebroids/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/morilac-128.jpg" medium="image">
			<media:title type="html">Greg Muller</media:title>
		</media:content>
	</item>
		<item>
		<title>IAS Conference Question Dump</title>
		<link>http://cornellmath.wordpress.com/2008/03/19/ias-conference-question-dump/</link>
		<comments>http://cornellmath.wordpress.com/2008/03/19/ias-conference-question-dump/#comments</comments>
		<pubDate>Wed, 19 Mar 2008 14:20:58 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Greg]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=244</guid>
		<description><![CDATA[    Its now been several days since the conference at IAS, and I might as well do a quick wrap up.  Overall, the conference was great.  Almost all the talks were understandable, and contained new mathematics of a truly humbling quality.  There was a surprising collection of internet mathies: Ben Webster, Joel Kamnitzer, Peter Woit, [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>    Its now been several days since the conference at IAS, and I might as well do a quick wrap up.  Overall, the conference was great.  Almost all the talks were understandable, and contained new mathematics of a truly humbling quality.  There was a surprising collection of internet mathies: Ben Webster, Joel Kamnitzer, Peter Woit, Charles Siegel, Aaron Bergman and David Ben-Zvi (and maybe even some I&#8217;m forgetting or didn&#8217;t notice).  Also, I didn&#8217;t actually play Bad Talk Bingo; I had more than enough of my own math to do during downtime and bad talks.  It was standing room only for virtually every talk (though that was at least in part because we were in a small room when a big auditorium was being unused).  I even sat in the aisle next to Deligne for the first talk.</p>
<p>    One downside is that it was a pretty intimidating atmosphere for asking questions.  Usually, I&#8217;m pretty good about asking potentially stupid questions, but I wasn&#8217;t confident in my knowledge of the &#8216;basics&#8217;.  I asked some of the speakers my questions after the talks, and I tried to write them all down for further contemplation.  I figured I&#8217;d put &#8216;em here, both for my own reference and in case anyone out there knows the answer.  I&#8217;ve included the name of the talk the question is from; but in some cases, these are unrelated questions I was thinking about.</p>
<p><span id="more-244"></span></p>
<ul>
<li>
<div>Vezzosi - One theme he emphasized was that, in derived algebraic geometric, the information carried in the higher homotopy groups is like a &#8216;nilpotent&#8217; part of the scheme.  My general question is: how far can one take this analogy?  Specifically, given a (non-derived) scheme <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' />, can one construct the category of derived schemes whose <img src='http://l.wordpress.com/latex.php?latex=%5Cpi_0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\pi_0' title='\pi_0' class='latex' /> is <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' /> (similar to Artinian schemes over <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' />)?  Can one define a derived version of &#8216;pro-representability&#8217; for this category?  Presumably, this requires looking at the ind-completion of this category, which would be the derived analog of a formal scheme?  Since moduli spaces of schemes are often more naturally derived schemes than schemes, I&#8217;m wondering if &#8216;derived pro-representability&#8217; is somehow nicer than pro-representability.  I asked Vezzosi about it after his talk, and he seemed to affirm most of these questions, saying that Jacob Lurie has addressed them.</div>
</li>
<li>
<div>Costello - He mentioned in passing that any time we have a complex/dga (whose differential <img src='http://l.wordpress.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d' title='d' class='latex' /> is of degree +1), and we equip it with a square-zero derivation <img src='http://l.wordpress.com/latex.php?latex=%5Cdelta&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\delta' title='\delta' class='latex' /> which commutes with <img src='http://l.wordpress.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d' title='d' class='latex' /> and is of degree -1, that this amounts to giving the complex/dga a circle action.  I understand why giving something a grading gives it a circle action, but not for a mixing differential.</div>
</li>
<li>
<div>Okounkov - He mentioned the quantum Calogero-Moser equation (I think).  I know and care enough about the classical CM equation that I am curious as to what it looks like.  Anybody know a resource?</div>
</li>
<li>
<div>Seidel - He took <img src='http://l.wordpress.com/latex.php?latex=%5Cmathbb%7BC%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\mathbb{C}' title='\mathbb{C}' class='latex' /> with marked points, and the branched double cover over those points.  By connecting the marked points into a tree, and looking at the pre-image, he got a sub-locus whose Floer homology generated the Floer homology of the total space.  The multiplication here corresponded to thinking of this doubled tree as a quiver and giving is some relations.  This whole process was eerily reminiscent of &#8216;doubling a quiver&#8217;, even though the relations seemed a bit different.  Is there any relation? (Warning: my comprehension of this talk wasn&#8217;t superb, so there might have been some incorrect facts above)</div>
</li>
<li>
<div>Keller - What do Quiver Mutations correspond to?  He showed us neat facts about them, and told us that other people do care.  Why do they care?  What does a mutation correspond to?  Also, he wrote down an algebra of Ginzburg&#8217;s associated to a quiver with superpotential.  It was very close to the preprojective algebra of the quiver (I believe they coincide when the superpotential is zero).  Is there anyway to deform this algebra, so that it corresponds to deformed preprojective algebras?</div>
</li>
<li>
<div>Lurie - I would have liked to see some examples of Koszul duality for <img src='http://l.wordpress.com/latex.php?latex=E_n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='E_n' title='E_n' class='latex' />-algebras.  In particular, he never mentioned what the Koszul dual of the motivating example, <img src='http://l.wordpress.com/latex.php?latex=%5Cpi_n%28X%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\pi_n(X)' title='\pi_n(X)' class='latex' />, was.  Well, presumably we would need to make it an algebra first, but <img src='http://l.wordpress.com/latex.php?latex=C%5E%5Cinfty%28%5Cpi_n%28X%29%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='C^\infty(\pi_n(X))' title='C^\infty(\pi_n(X))' class='latex' /> is almost certainly an <img src='http://l.wordpress.com/latex.php?latex=E_n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='E_n' title='E_n' class='latex' />-coalgebra, and so has a dual.  I believe someone asked a question to this effect, and Lurie answered &#8216;its just the de-looping&#8217;, which doesn&#8217;t make much sense to me.</div>
</li>
<li>
<div>Me - If I have a Lie groupoid which is sufficiently nice, how do I construct a classifying space for it?  I&#8217;m interested in equivariant cohomology for Lie groupoids.  Is there a Weil algebra for a nice Lie groupoid?</div>
</li>
<li>
<div>Me - Is there a good resource for the meta-theory of the &#8216;field with 1 element&#8217;?  I&#8217;ve read several posts of John Baez on the subject, and I think its neat enough that I&#8217;d like to give a graduate colloquium on it.  However, I&#8217;d like a more complete resource before I talk, and I haven&#8217;t found one.</div>
</li>
</ul>
<p>I&#8217;m sure I had more questions, but I didn&#8217;t think to start writing them down til the fourth day.  Anyway, thanks again to the speakers for a delightful conference.</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/244/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/244/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/244/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/244/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/244/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/244/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/244/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/244/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/244/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/244/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/244/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/244/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=244&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/03/19/ias-conference-question-dump/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/morilac-128.jpg" medium="image">
			<media:title type="html">Greg Muller</media:title>
		</media:content>
	</item>
		<item>
		<title>Television Will Rot Your Brain</title>
		<link>http://cornellmath.wordpress.com/2008/03/12/television-will-rot-your-brain/</link>
		<comments>http://cornellmath.wordpress.com/2008/03/12/television-will-rot-your-brain/#comments</comments>
		<pubDate>Wed, 12 Mar 2008 13:50:14 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Greg]]></category>

		<category><![CDATA[High School]]></category>

		<category><![CDATA[Undergraduate]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=242</guid>
		<description><![CDATA[    A fun little math problem today.  It came about when I misheard a problem asked by a friend, and solved a slightly different problem.  It goes as follows:
    A child watches television everyday.  He always watches at least one hour a day, and he only watches tv in whole integer amounts of hours.  Concerned [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>    A fun little math problem today.  It came about when I misheard a problem asked by a friend, and solved a slightly different problem.  It goes as follows:</p>
<blockquote><p>    A child watches television everyday.  He always watches at least one hour a day, and he only watches tv in whole integer amounts of hours.  Concerned for his well-being, his parents impose a restriction: he can never watch more than 11 hours of tv in any 7 day period.  Show that there is some consecutive string of days in which the child watches exactly 20 hours of tv.</p></blockquote>
<p>The number 20 is a relic of the problem that I misheard (show that this happens in any 11 week period).  Of course, why stop there?  Show that for any positive integer <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />, there is some string of consecutive days in which he watches exact <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' /> hours of tv.</p>
<p>    This begs an interest question: for what other &#8216;restrictions&#8217; is this property true?  That is, what other numbers <img src='http://l.wordpress.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d' title='d' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h' title='h' class='latex' /> have the property that if the child can only watch <img src='http://l.wordpress.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h' title='h' class='latex' /> hours of tv in a <img src='http://l.wordpress.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d' title='d' class='latex' /> day span, then he achieves every positive integer as a consectutive total?</p>
<p><span id="more-242"></span></p>
<p>    I&#8217;ll review my proof of the original problem for any number <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' /> first.  We have the list of hours the child watches each day, and we want to find a consecutive substring whose total in <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />. First, note that the child can never watch more than 5 hours of tv in a day.  Otherwise, he couldn&#8217;t watch 1 hour each of the next 6 days and still stay under 11.</p>
<p>    Next, let us proceed in the most naive possible way.  We pick some starting day, and we keep a running total of the amount of tv watched since that day.  We stop once the total is bigger than or equal to <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />.  However, since the previous day&#8217;s total was less than <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />, and the child can&#8217;t watch more than 5 hours in any day, we know that this final total is between <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=n%2B4&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n+4' title='n+4' class='latex' />.  We could try to fix this overage by removing some of the first days, but in general we know nothing about them.</p>
<p>    So now lets suppose that there is some string of 4 days in which the child watches only 1 hour each day.  If we start counting on the first of these days, then no matter what the final total is, we can cut off some of the first days and get a total of exactly <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />. </p>
<p>    Of course, theres no reason to suspect that we can find four 1&#8217;s in a row.  We can still use arguments of this type in the following way.  If we have a string of 1&#8217;s of some length, we can start counting at the first one.  Either the total is close enough to <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' /> that we can fix it by cutting off some days, or the last day counted had a large number on it.  However, if there is a single day with alot of tv, then all the surrounding days must have very small amounts in them; in particular, there will be a chunk of 1&#8217;s in a row.  We can put all this together into a kind of &#8216;reverse&#8217; induction.</p>
<ul>
<li>
<div>If there are 4 ones in a row, its solved (by the above paragraph).</div>
</li>
<li>
<div>If there are 3 ones in a row, either the final total is less than or equal to <img src='http://l.wordpress.com/latex.php?latex=n%2B3&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n+3' title='n+3' class='latex' /> (in which case some of the first days can be removed) or the final total is <img src='http://l.wordpress.com/latex.php?latex=n%2B4&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n+4' title='n+4' class='latex' />.  This means that the child watched 5 hours of tv on the last day.  However, if he watched 5 hours of tv on some day, then the next 6 days must all be ones.</div>
</li>
<li>
<div>If there are 2 ones in a row, either its solvable or the last day is at least 4 hours.  This means the next 6 days can have at most 7 hours of tv.  Therefore, there is at least one string of 3 ones in a row.</div>
</li>
<li>
<div>If there a single one, then either is solvable or the last day is at least 3 hours.  This means the next 6 days can have at most 8 hours of tv.  Therefore, there is at least one string of 2 ones in a row.</div>
</li>
<li>
<div>There must be at least one day the child watches exact one hour of tv.</div>
</li>
</ul>
<p>Therefore, we can wind through the induction and always find some string of total exactly <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />. </p>
<p>    One annoying thing about this proof is that it seems pretty inefficient, in terms of bounding the number of days one needs to check.  A quick estimate shows that one needs to check <img src='http://l.wordpress.com/latex.php?latex=4n-16&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='4n-16' title='4n-16' class='latex' /> days before finding a sum up to <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />.  This is because for each starting day, we need to figure out the maximum number of days before the total is above <img src='http://l.wordpress.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n' title='n' class='latex' />.  However, if this takes a long time, it means lots of the intervening days were ones, and we don&#8217;t need to work so hard to force there to be lots of ones in a row.  Therefore, its clear that we can bring down this bound alot, but it would require alot of special arguments.  In particular, I doubt a method of this form could be effective for computing sharp bounds.</p>
<p>    So the next logical question is: what other pairs of numbers have this property?  Certainly, I have no idea how to answer the question in general, but we can see for which numbers does the above proof work.</p>
<p>    Let <img src='http://l.wordpress.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h' title='h' class='latex' /> be the number of hours of tv the kid is allowed to watch in any <img src='http://l.wordpress.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d' title='d' class='latex' /> day period, for fixed integers <img src='http://l.wordpress.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h' title='h' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d' title='d' class='latex' />.  Also, let <img src='http://l.wordpress.com/latex.php?latex=m%3A%3Dh-d%2B1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='m:=h-d+1' title='m:=h-d+1' class='latex' />, the maximum number of hours the kid can watch in any day.</p>
<p>    So now lets assume we can find <img src='http://l.wordpress.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i' title='i' class='latex' /> ones in a row.  Then starting with the first one, we get some total which we can fix as long as it is less than or equal to <img src='http://l.wordpress.com/latex.php?latex=n%2Bi&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n+i' title='n+i' class='latex' />.  If the total is more than <img src='http://l.wordpress.com/latex.php?latex=n%2Bi&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='n+i' title='n+i' class='latex' />, then the final day counted must be at least <img src='http://l.wordpress.com/latex.php?latex=i%2B2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i+2' title='i+2' class='latex' />.  This means that the next <img src='http://l.wordpress.com/latex.php?latex=d-1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d-1' title='d-1' class='latex' /> days have only <img src='http://l.wordpress.com/latex.php?latex=h-i&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h-i' title='h-i' class='latex' /> hours maximum.  After assigning the minimum one hour to each day, there are only <img src='http://l.wordpress.com/latex.php?latex=h-d+-i%2B1%3Dm-i&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h-d -i+1=m-i' title='h-d -i+1=m-i' class='latex' /> hours left to play with.  This forces there to be at least <img src='http://l.wordpress.com/latex.php?latex=ceil%5Cleft%28%5Cfrac%7Bd%7D%7Bm-i%2B1%7D%5Cright%29-1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='ceil\left(\frac{d}{m-i+1}\right)-1' title='ceil\left(\frac{d}{m-i+1}\right)-1' class='latex' /> ones in a row somewhere (where <img src='http://l.wordpress.com/latex.php?latex=ceil&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='ceil' title='ceil' class='latex' /> is rounds the fraction up).</p>
<p>     As long as <img src='http://l.wordpress.com/latex.php?latex=i%3Cceil%5Cleft%28%5Cfrac%7Bd%7D%7Bm-i%2B1%7D%5Cright%29-1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i&lt;ceil\left(\frac{d}{m-i+1}\right)-1' title='i&lt;ceil\left(\frac{d}{m-i+1}\right)-1' class='latex' />, then the reverse induction from before will still work (because it will always force increasingly large strings of ones).  Moving terms around gives <img src='http://l.wordpress.com/latex.php?latex=%28i%2B1%29%28i-m-1%29-d%3E0%5CRightarrow+i%5E2-mi-d%3E0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='(i+1)(i-m-1)-d&gt;0\Rightarrow i^2-mi-d&gt;0' title='(i+1)(i-m-1)-d&gt;0\Rightarrow i^2-mi-d&gt;0' class='latex' />.  Since the coefficient of <img src='http://l.wordpress.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i' title='i' class='latex' /> is positive and the vertex of the parabola is at <img src='http://l.wordpress.com/latex.php?latex=m%2F2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='m/2' title='m/2' class='latex' />, this will only be true for all positive <img src='http://l.wordpress.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='i' title='i' class='latex' /> if the discriminant <img src='http://l.wordpress.com/latex.php?latex=m%5E2-4d&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='m^2-4d' title='m^2-4d' class='latex' /> is negative.  This means that <img src='http://l.wordpress.com/latex.php?latex=d%3E%5Cleft%28%5Cfrac%7Bm%7D%7B2%7D%5Cright%29%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='d&gt;\left(\frac{m}{2}\right)^2' title='d&gt;\left(\frac{m}{2}\right)^2' class='latex' />.  Heuristically, this means that as the number of days in the restriction gets larger, the number of &#8216;extra&#8217; hours can only increase like <img src='http://l.wordpress.com/latex.php?latex=2%5Csqrt%7Bd%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='2\sqrt{d}' title='2\sqrt{d}' class='latex' />.</p>
<p>    Of course, I&#8217;m sure that this property is true for all sorts of <img src='http://l.wordpress.com/latex.php?latex=%28d%2Ch%29&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='(d,h)' title='(d,h)' class='latex' /> that this method doesn&#8217;t show.  Can anyone think of examples?</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/242/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/242/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/242/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/242/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/242/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/242/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/242/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/242/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/242/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/242/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/242/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/242/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=242&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/03/12/television-will-rot-your-brain/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/morilac-128.jpg" medium="image">
			<media:title type="html">Greg Muller</media:title>
		</media:content>
	</item>
		<item>
		<title>Bad Talk Bingo: Brainstorming</title>
		<link>http://cornellmath.wordpress.com/2008/03/04/bad-talk-bingo-brainstorming/</link>
		<comments>http://cornellmath.wordpress.com/2008/03/04/bad-talk-bingo-brainstorming/#comments</comments>
		<pubDate>Wed, 05 Mar 2008 02:09:28 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Greg]]></category>

		<category><![CDATA[Undergraduate]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=241</guid>
		<description><![CDATA[    Next week I am off to IAS for the conference on Algebro-Geometric Derived Categories and their Applications.  I am starting to get worried about it, since the list of talk titles is up and only a few of them appear to be welcoming to non-experts in their respective fields.  Also, when registering, there was no option [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>    Next week I am off to IAS for the conference on <a href="http://www.math.ias.edu/pages/activities/conferencesworkshops/conferences/algebro-geometric-derived-categories-and-applications.php">Algebro-Geometric Derived Categories and their Applications</a>.  I am starting to get worried about it, since <a href="http://www.math.ias.edu/pages/activities/conferencesworkshops/conferences/algebro-geometric-derived-categories-and-applications/agenda.php">the list of talk titles </a>is up and only a few of them appear to be welcoming to non-experts in their respective fields.  Also, when registering, there was no option under &#8216;Occupation&#8217; for &#8216;Grad Student&#8217;, which struck me as a subtle hint that I wasn&#8217;t welcome.  Perhaps just being at IAS will compel speakers to turn the difficulty <a href="http://en.wikipedia.org/wiki/Up_to_eleven">up to eleven</a>.</p>
<p>    In any event, I am preparing for there to be a fair share of bad talks.  This, and other recent experiences with bad talks has given me the following idea of something to do: Bad Talk Bingo.  The idea is to create a 5&#215;5 grid of events and signs that a talk is going badly, so that I can check off which ones happen and try to get 5 in a row.  My plan is that if I ever succeed in getting 5 in a row, I am allowed to pretend to get a phone call and rush hurriedly from the talk.</p>
<p><span id="more-241"></span></p>
<p>    However, to do this, I need at least 25 possible signs that a talk is going badly.  Ideally, I want many more, so that I can write a program to randomly generate a 5&#215;5 grid, to make the game fun and exciting each time.  This is where you, the reader come in!  I want more ideas, and I&#8217;m sure everyone with any experience in math has seen their share of doomed talks.</p>
<p>    Below is the list so far of possible topics, separated into <strong>Keepers</strong>, <strong>Not Bad</strong>, and <strong>Would Like Better</strong> ideas.  Also, when a word or phrase appears in quotation marks, it means the speaker uses that word or phrase.</p>
<p><strong>Keepers</strong>:</p>
<ul>
<li>Poor English speaker</li>
<li>&#8220;quantum&#8221;</li>
<li>Slides</li>
<li>&#8220;Ricci&#8221;</li>
<li>Trouble with laptop</li>
<li>Went over allotted time</li>
<li>Ignored a reasonable complaint</li>
<li>Name dropping</li>
<li>Gratuitous use of indices</li>
<li>Screwed up a computation</li>
</ul>
<p><strong>Not Bad</strong>:</p>
<ul>
<li>Important theorem has hidden assumptions</li>
<li>Erased the last thing written</li>
<li>&#8220;trivial&#8221;</li>
<li>&#8220;string&#8221;</li>
<li>Wrote out unnecessary technical details</li>
<li>Didn&#8217;t write down important theorem</li>
<li>Speaker was late</li>
<li>Referenced a &#8216;folklore result&#8217; that is &#8216;known to experts&#8217;</li>
<li>Topic was TBA</li>
<li>Inaudible</li>
<li>Talked facing the blackboard</li>
<li>Construction that wasn&#8217;t functorial</li>
</ul>
<p><strong>Would Like Better</strong>:</p>
<ul>
<li>Annoying noises with chalk</li>
<li>Wrote out long list of collaborators</li>
<li>Wrote subjects of math and drew arrows between them</li>
<li>Hand gestures instead of explanation</li>
<li>Various hygiene concerns</li>
<li>&#8220;categorify&#8221;</li>
</ul>
<p>If possible, I&#8217;d like five general categories of topic, so that each column could have a theme.  These might be &#8216;Buzzwords&#8217;, &#8216;Apathy&#8217;, &#8216;Intentional Obfuscation&#8217;, &#8216;Technical Shortcomings&#8217;, etc.  I want more than 25 good ones, so that I can randomly pick from them to make many sheets.  Also, this is all in good fun, so please try to stay away from pointed criticisms of specific people and things the speaker might not have any control over (like speech impediments). </p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/241/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/241/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/241/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/241/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/241/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/241/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/241/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/241/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/241/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/241/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/241/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/241/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=241&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/03/04/bad-talk-bingo-brainstorming/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/morilac-128.jpg" medium="image">
			<media:title type="html">Greg Muller</media:title>
		</media:content>
	</item>
		<item>
		<title>Something Certain About Uncertainty</title>
		<link>http://cornellmath.wordpress.com/2008/02/26/something-certain-about-uncertainty/</link>
		<comments>http://cornellmath.wordpress.com/2008/02/26/something-certain-about-uncertainty/#comments</comments>
		<pubDate>Wed, 27 Feb 2008 03:40:50 +0000</pubDate>
		<dc:creator>Peter Luthy</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Guests]]></category>

		<category><![CDATA[Undergraduate]]></category>

		<category><![CDATA[math.CA]]></category>

		<category><![CDATA[math.MP]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=239</guid>
		<description><![CDATA[I was motivated by a comment on Jim Pivarski&#8217;s recent post to speak about the Heisenberg Uncertainty Principle.  Someone asked,
If uncertainty in quantum mechanics comes from (or is inseparable from) quantization, then where does it come from in its mathematical formulation i.e in terms of a space and its Fourier transform?
The Heisenberg Uncertainty Principle [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>I was motivated by a comment on Jim Pivarski&#8217;s <a href="http://cornellmath.wordpress.com/2008/02/17/quantum-bears/">recent post</a> to speak about the Heisenberg Uncertainty Principle.  Someone asked,</p>
<blockquote><p>If uncertainty in quantum mechanics comes from (or is inseparable from) quantization, then where does it come from in its mathematical formulation i.e in terms of a space and its Fourier transform?</p></blockquote>
<p>The Heisenberg Uncertainty Principle is a curious fact: it requires no physical intuition whatsoever and yet has profound physical ramifications.  It is also interesting because it is among a small group of facts which are both physically <i>and</i> mathematically interesting.  It is an important (to harmonic analysis) and commonly known fact that a function and its Fourier transform cannot both be compactly supported.  There are stronger statements than that, though, of the following flavor: if a function is a narrow spike near zero, then its Fourier transform will be a shorter and fatter bump around zero and vice versa.  The Heisenberg Uncertainty Principle is a quantitative statement about this kind of fact.</p>
<p><span id="more-239"></span></p>
<p>The Principle follows from several simple but fundamentally powerful aspects of the Fourier transform.  First, polynomials in derivatives acting on a function can be pulled outside the Fourier transform into corresponding polynomials in frequency variables.  More specifically,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7Bp%282%5Cpi+i%5Cxi%29%5Chat%7Bf%7D%28%5Cxi%29+%3D+%5Cleft%28%5Cwidehat%7Bp%28%5Cpartial%29f%7D%5Cright%29%28%5Cxi%29.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{p(2\pi i\xi)\hat{f}(\xi) = \left(\widehat{p(\partial)f}\right)(\xi).}' title='\displaystyle{p(2\pi i\xi)\hat{f}(\xi) = \left(\widehat{p(\partial)f}\right)(\xi).}' class='latex' /></p>
<p>where <img src='http://l.wordpress.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='p' title='p' class='latex' /> is a polynomial and <img src='http://l.wordpress.com/latex.php?latex=%5Cpartial&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\partial' title='\partial' class='latex' /> means derivative with respect to <img src='http://l.wordpress.com/latex.php?latex=x.&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='x.' title='x.' class='latex' />  Second, translation in space variables leads to modulation in frequency variables:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cwidehat%7Bf%28x-x_0%29%7D+%3D+e%5E%7B-2%5Cpi+ix_0%5Cxi%7D%5Chat%7Bf%7D%28%5Cxi%29.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\widehat{f(x-x_0)} = e^{-2\pi ix_0\xi}\hat{f}(\xi).}' title='\displaystyle{\widehat{f(x-x_0)} = e^{-2\pi ix_0\xi}\hat{f}(\xi).}' class='latex' /></p>
<p>Third, modulation in space variables leads to translation in frequency variables:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cwidehat%7Be%5E%7B2%5Cpi+i%5Cxi_0x%7Df%7D%28%5Cxi%29%3D%5Chat%7Bf%7D%28%5Cxi-%5Cxi_0%29.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\widehat{e^{2\pi i\xi_0x}f}(\xi)=\hat{f}(\xi-\xi_0).}' title='\displaystyle{\widehat{e^{2\pi i\xi_0x}f}(\xi)=\hat{f}(\xi-\xi_0).}' class='latex' /></p>
<p>Now, let&#8217;s derive the Uncertainty Principle.  Let <img src='http://l.wordpress.com/latex.php?latex=L%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='L^2' title='L^2' class='latex' /> denote the functions <img src='http://l.wordpress.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f' title='f' class='latex' /> which are square integrable &#8212; that is, <img src='http://l.wordpress.com/latex.php?latex=%5Cint+%7Cf%28x%29%7C%5E2+dx+%3C+%5Cinfty.&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\int |f(x)|^2 dx &lt; \infty.' title='\int |f(x)|^2 dx &lt; \infty.' class='latex' />  We will write</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7C%7Cf%7C%7C_2+%3D+%5Cleft%28%5Cint+%7Cf%28x%29%7C%5E2+dx%5Cright%29%5E%7B1%2F2%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{||f||_2 = \left(\int |f(x)|^2 dx\right)^{1/2}.}' title='\displaystyle{||f||_2 = \left(\int |f(x)|^2 dx\right)^{1/2}.}' class='latex' /></p>
<p>On <img src='http://l.wordpress.com/latex.php?latex=L%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='L^2' title='L^2' class='latex' />, define the operators <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D' title='D' class='latex' /> by</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BXf%28t%29+%3D+tf%28t%29%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{Xf(t) = tf(t)}' title='\displaystyle{Xf(t) = tf(t)}' class='latex' /> &#8212; position.</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BDf%28t%29+%3D+%5Cfrac%7Bh%7D%7B2%5Cpi+i%7Df%27%28t%29+%5Ctextrm%7B+so+that+%7D%5Cwidehat%7BDf%7D%28t%29+%3D+%5Cxi+%5Chat%7Bf%7D%28%5Cxi%29%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{Df(t) = \frac{h}{2\pi i}f&#039;(t) \textrm{ so that }\widehat{Df}(t) = \xi \hat{f}(\xi)}' title='\displaystyle{Df(t) = \frac{h}{2\pi i}f&#039;(t) \textrm{ so that }\widehat{Df}(t) = \xi \hat{f}(\xi)}' class='latex' /> &#8212; momentum.</p>
<p>Here <img src='http://l.wordpress.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h' title='h' class='latex' /> is Planck&#8217;s constant which is on the order of <img src='http://l.wordpress.com/latex.php?latex=10%5E%7B-34%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='10^{-34}' title='10^{-34}' class='latex' /> in the macroscopic units of Joules-seconds.  The presence of <img src='http://l.wordpress.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h' title='h' class='latex' /> is unimportant mathematically, so let&#8217;s assume we&#8217;re using units so that <img src='http://l.wordpress.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='h' title='h' class='latex' /> is 1.  That <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' /> corresponds to the position operator of a particle comes from the interpretation of the wave function: if <img src='http://l.wordpress.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f' title='f' class='latex' /> is a solution to the Schrödinger equation, then it is a probability distribution &#8212; or rather, <img src='http://l.wordpress.com/latex.php?latex=%7Cf%7C%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='|f|^2' title='|f|^2' class='latex' /> is &#8212; so that <img src='http://l.wordpress.com/latex.php?latex=%5Cint+x%7Cf%28x%29%7C%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\int x|f(x)|^2' title='\int x|f(x)|^2' class='latex' /> gives the expected value for position.  That <img src='http://l.wordpress.com/latex.php?latex=D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D' title='D' class='latex' /> corresponds to the momentum operator basically comes from the fact that it&#8217;s like the velocity of the wave function, and momentum is mass times velocity.  More precisely, the Schrödinger equation,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B-%5Cfrac%7B1%7D%7B2m%7D%5Cleft%28%5Cfrac%7Bh%7D%7B2%5Cpi%7D%5Cright%29%5E2%5Cfrac%7Bd%5E2%7D%7Bdx%5E2%7D%5CPsi+%2B+V%28x%29%5CPsi+%3D+E%5CPsi.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{-\frac{1}{2m}\left(\frac{h}{2\pi}\right)^2\frac{d^2}{dx^2}\Psi + V(x)\Psi = E\Psi.}' title='\displaystyle{-\frac{1}{2m}\left(\frac{h}{2\pi}\right)^2\frac{d^2}{dx^2}\Psi + V(x)\Psi = E\Psi.}' class='latex' /></p>
<p>is nothing more than a statement about conservation of energy.  The kinetic energy is <img src='http://l.wordpress.com/latex.php?latex=p%5E2%2F2m&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='p^2/2m' title='p^2/2m' class='latex' /> which corresponds to the first term, and so our choice for the momentum operator <img src='http://l.wordpress.com/latex.php?latex=D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D' title='D' class='latex' /> reflects that.</p>
<p>One should note here that, as indicated above, taking the Fourier transform of momentum gives the position operator in the frequency variable:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cwidehat%7BDf%7D%28t%29+%3D+%5Cxi+%5Chat%7Bf%7D%28%5Cxi%29.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\widehat{Df}(t) = \xi \hat{f}(\xi).}' title='\displaystyle{\widehat{Df}(t) = \xi \hat{f}(\xi).}' class='latex' /></p>
<p>The Fourier transform of position is basically the same thing as momentum, but it&#8217;s off by a constant multiple.</p>
<p>Observe that <img src='http://l.wordpress.com/latex.php?latex=D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D' title='D' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' /> do not commute; specifically,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5BD%2CX%5Df+%3D+DXf+-+XDf+%3D+%5Cfrac%7B1%7D%7B2%5Cpi+i%7Df.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{[D,X]f = DXf - XDf = \frac{1}{2\pi i}f.}' title='\displaystyle{[D,X]f = DXf - XDf = \frac{1}{2\pi i}f.}' class='latex' /></p>
<p>We know that <img src='http://l.wordpress.com/latex.php?latex=L%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='L^2' title='L^2' class='latex' /> has as an inner product <img src='http://l.wordpress.com/latex.php?latex=%3Cf%2Cg%3E+%3D+%5Cint+f+%5Cbar%7Bg%7Ddx&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='&lt;f,g&gt; = \int f \bar{g}dx' title='&lt;f,g&gt; = \int f \bar{g}dx' class='latex' />.  Also, it&#8217;s pretty easy to see that both <img src='http://l.wordpress.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='X' title='X' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D' title='D' class='latex' /> are self-adjoint, meaning that <img src='http://l.wordpress.com/latex.php?latex=%3CXf%2Cg%3E%3D%3Cf%2CXg%3E%2C&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='&lt;Xf,g&gt;=&lt;f,Xg&gt;,' title='&lt;Xf,g&gt;=&lt;f,Xg&gt;,' class='latex' /> and likewise for <img src='http://l.wordpress.com/latex.php?latex=D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='D' title='D' class='latex' />.  Using these two facts, we find that for arbitrary real constants <img src='http://l.wordpress.com/latex.php?latex=a&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='a' title='a' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=b&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='b' title='b' class='latex' />,</p>
<p align="left"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5C%7C%28aX-ibD%29f%5C%7C_2%5E2+%3D%3C%28aX-ibD%29f%2C%28aX-ibD%29f%3E%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\|(aX-ibD)f\|_2^2 =&lt;(aX-ibD)f,(aX-ibD)f&gt;}' title='\displaystyle{\|(aX-ibD)f\|_2^2 =&lt;(aX-ibD)f,(aX-ibD)f&gt;}' class='latex' /></p>
<p align="right"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%3D+a%5E2%3CXf%2CXf%3E+%2Biab%3CXf%2CDf%3E%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{= a^2&lt;Xf,Xf&gt; +iab&lt;Xf,Df&gt;}' title='\displaystyle{= a^2&lt;Xf,Xf&gt; +iab&lt;Xf,Df&gt;}' class='latex' /></p>
<p align="right"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B-iab%3CDf%2CXf%3E%2Bb%5E2%3CDf%2CDf%3E%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{-iab&lt;Df,Xf&gt;+b^2&lt;Df,Df&gt;}' title='\displaystyle{-iab&lt;Df,Xf&gt;+b^2&lt;Df,Df&gt;}' class='latex' /></p>
<p align="right"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%3D+a%5E2%5C%7CXf%5C%7C_2%5E2-iab%3C%28DX-XD%29f%2Cf%3E%2Bb%5E2%5C%7CDf%5C%7C_2%5E2%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{= a^2\|Xf\|_2^2-iab&lt;(DX-XD)f,f&gt;+b^2\|Df\|_2^2}' title='\displaystyle{= a^2\|Xf\|_2^2-iab&lt;(DX-XD)f,f&gt;+b^2\|Df\|_2^2}' class='latex' /></p>
<p align="right"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%3D+a%5E2%5C%7CXf%5C%7C_2%5E2+%2B+b%5E2%5C%7CDf%5C%7C_2%5E2+-+%5Cfrac%7Bab%7D%7B2%5Cpi%7D%5C%7Cf%5C%7C_2%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{= a^2\|Xf\|_2^2 + b^2\|Df\|_2^2 - \frac{ab}{2\pi}\|f\|_2^2.}' title='\displaystyle{= a^2\|Xf\|_2^2 + b^2\|Df\|_2^2 - \frac{ab}{2\pi}\|f\|_2^2.}' class='latex' /></p>
<p>The first quantity is non-negative which means the last quantity is also, and so:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7Ba%5E2%5C%7CXf%5C%7C_2%5E2+%2B+b%5E2%5C%7CDf%5C%7C_2%5E2+%5Cge+%5Cfrac%7Bab%7D%7B2%5Cpi%7D%5C%7Cf%5C%7C_2%5E2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{a^2\|Xf\|_2^2 + b^2\|Df\|_2^2 \ge \frac{ab}{2\pi}\|f\|_2^2.}' title='\displaystyle{a^2\|Xf\|_2^2 + b^2\|Df\|_2^2 \ge \frac{ab}{2\pi}\|f\|_2^2.}' class='latex' /></p>
<p>Picking <img src='http://l.wordpress.com/latex.php?latex=a%3D%5C%7CDf%5C%7C_2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='a=\|Df\|_2' title='a=\|Df\|_2' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=b%3D%5C%7CXf%5C%7C_2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='b=\|Xf\|_2' title='b=\|Xf\|_2' class='latex' /> gives</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5C%7CXf%5C%7C_2%5C%7CDf%5C%7C_2%5Cge+%5Cfrac%7B%5C%7Cf%5C%7C_2%5E2%7D%7B4%5Cpi%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\|Xf\|_2\|Df\|_2\ge \frac{\|f\|_2^2}{4\pi}.}' title='\displaystyle{\|Xf\|_2\|Df\|_2\ge \frac{\|f\|_2^2}{4\pi}.}' class='latex' /></p>
<p>For any fixed pair of numbers <img src='http://l.wordpress.com/latex.php?latex=x_0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='x_0' title='x_0' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=%5Cxi_0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\xi_0' title='\xi_0' class='latex' />, we can apply the above relation to <img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7Bg%28x%29+%3D+f%28x%2Bx_0%29e%5E%7B-2%5Cpi+i+x%5Cxi_0%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{g(x) = f(x+x_0)e^{-2\pi i x\xi_0}.}' title='\displaystyle{g(x) = f(x+x_0)e^{-2\pi i x\xi_0}.}' class='latex' /> and deduce that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cleft%28%5Cint%7Cx-x_0%7C%5E2%7Cf%28x%29%7C%5E2+dx%5Cright%29%5E%7B1%2F2%7D%5Cleft%28%5Cint%7C%5Cxi-%5Cxi_0%7C%5E2%7C%5Chat%7Bf%7D%28%5Cxi%29%7C%5E2+d%5Cxi%5Cright%29%5E%7B1%2F2%7D%5Cge+%5Cfrac%7B%5C%7Cf%5C%7C_2%5E2%7D%7B4%5Cpi%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\left(\int|x-x_0|^2|f(x)|^2 dx\right)^{1/2}\left(\int|\xi-\xi_0|^2|\hat{f}(\xi)|^2 d\xi\right)^{1/2}\ge \frac{\|f\|_2^2}{4\pi}.}' title='\displaystyle{\left(\int|x-x_0|^2|f(x)|^2 dx\right)^{1/2}\left(\int|\xi-\xi_0|^2|\hat{f}(\xi)|^2 d\xi\right)^{1/2}\ge \frac{\|f\|_2^2}{4\pi}.}' class='latex' /></p>
<p>The second term in the product on the left side of above comes from a fact called Plancherel&#8217;s formula:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5C%7Cf%5C%7C_2+%3D+%5C%7C%5Chat%7Bf%7D%5C%7C_2.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\|f\|_2 = \|\hat{f}\|_2.}' title='\displaystyle{\|f\|_2 = \|\hat{f}\|_2.}' class='latex' /></p>
<p>For any wave function <img src='http://l.wordpress.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='f' title='f' class='latex' />, we must have that <img src='http://l.wordpress.com/latex.php?latex=%5C%7Cf%5C%7C_2%3D1&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\|f\|_2=1' title='\|f\|_2=1' class='latex' /> since <img src='http://l.wordpress.com/latex.php?latex=%7Cf%7C%5E2&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='|f|^2' title='|f|^2' class='latex' /> must be a probability distribution and thus have a total mass of 1.  By choosing</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7Bx_0+%3D+%5Cint+x%7Cf%28x%29%7C%5E2+dx%2C%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{x_0 = \int x|f(x)|^2 dx,}' title='\displaystyle{x_0 = \int x|f(x)|^2 dx,}' class='latex' /></p>
<p>the expected position, and</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cxi_0+%3D+%5Cint+%5Cxi%7C%5Chat%7Bf%7D%28%5Cxi%29%7C%5E2+d%5Cxi%2C%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\xi_0 = \int \xi|\hat{f}(\xi)|^2 d\xi,}' title='\displaystyle{\xi_0 = \int \xi|\hat{f}(\xi)|^2 d\xi,}' class='latex' /></p>
<p>the expected momentum, we get that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csqrt%7BVar+x%7D%5Csqrt%7BVar+%5Cxi%7D+%5Cge+%5Cfrac%7B1%7D%7B4%5Cpi%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\sqrt{Var x}\sqrt{Var \xi} \ge \frac{1}{4\pi}.}' title='\displaystyle{\sqrt{Var x}\sqrt{Var \xi} \ge \frac{1}{4\pi}.}' class='latex' /></p>
<p>where <img src='http://l.wordpress.com/latex.php?latex=Var&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='Var' title='Var' class='latex' /> denotes variance &#8212; the variance is the square of the standard deviation and so for an arbitrary distribution the square root of variance is the standard way to measure deviation from the mean.</p>
<p>More commonly, the above relation is written as</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5CDelta+x+%5CDelta+p+%5Cge+%5Cfrac%7B1%7D%7B4%5Cpi%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\Delta x \Delta p \ge \frac{1}{4\pi}.}' title='\displaystyle{\Delta x \Delta p \ge \frac{1}{4\pi}.}' class='latex' /></p>
<p>By carefully retracing how Planck&#8217;s constant fits in, one can see that the physically relevant equation is</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5CDelta+x+%5CDelta+p+%5Cge+%5Cfrac%7Bh%7D%7B4%5Cpi%7D+%3D+%5Cfrac%7B%5Chbar%7D%7B2%7D.%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='\displaystyle{\Delta x \Delta p \ge \frac{h}{4\pi} = \frac{\hbar}{2}.}' title='\displaystyle{\Delta x \Delta p \ge \frac{h}{4\pi} = \frac{\hbar}{2}.}' class='latex' /></p>
<p>From a physical point of view, this means that our confidence in a measurement of position is at best inversely proportional to our confidence in a measurement of momentum.  This gives us the usual qualitative interpretation of the Uncertainty Principle: one cannot simultaneously know with perfect certainty both position and momentum, or, as Heisenberg himself said, &#8220;The more precisely the position is determined, the less precisely the momentum is known in this instant, and vice versa.&#8221;</p>
<img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/cornellmath.wordpress.com/239/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/cornellmath.wordpress.com/239/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/239/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/239/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/239/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/239/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/239/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/239/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/239/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/239/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/239/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/239/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=239&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2008/02/26/something-certain-about-uncertainty/feed/</wfw:commentRss>
	
		<media:content url="http://a.wordpress.com/avatar/peterluthy-128.jpg" medium="image">
			<media:title type="html">peterluthy</media:title>
		</media:content>
	</item>
		<item>
		<title>Hyperbolic Discounting</title>
		<link>http://cornellmath.wordpress.com/2008/02/25/hyperbolic-discounting/</link>
		<comments>http://cornellmath.wordpress.com/2008/02/25/hyperbolic-discounting/#comments</comments>
		<pubDate>Mon, 25 Feb 2008 16:13:45 +0000</pubDate>
		<dc:creator>Greg Muller</dc:creator>
		
		<category><![CDATA[Basic Grad Student]]></category>

		<category><![CDATA[Greg]]></category>

		<category><![CDATA[High School]]></category>

		<category><![CDATA[Undergraduate]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=238</guid>
		<description><![CDATA[    I have always been fascinated with the study of how people make decisions.  Its a complicated process that involves as much &#8216;gut instinct&#8217; as rational evaluation, and is rife with systematic errors in judgement.  For a long list of common mistakes, check out Wikipedia&#8217;s list of cognitive biases, particularly the decision-making section.  The majority [...]]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>    I have always been fascinated with the study of how people make decisions.  Its a complicated process that involves as much &#8216;gut instinct&#8217; as rational evaluation, and is rife with systematic errors in judgement.  For a long list of common mistakes, check out Wikipedia&#8217;s <a href="http://en.wikipedia.org/wiki/List_of_cognitive_biases">list of cognitive biases</a>, particularly the decision-making section.  The majority of them are things that most people are probably aware of, like picking a option just because other people picked it.  However, a couple of them are a bit surprising, especially the one I want to talk about today: the phenomenon of <a href="http://en.wikipedia.org/wiki/Hyperbolic_discounting">hyperbolic discounting</a>.</p>
<p><span id="more-238"></span></p>
<p>    The core question is how people penalize various options for having a &#8216;delayed payoff&#8217;.  Would you rather have $30 now and $50 in five years?  Implicit in the decision-making process is that later payoffs aren&#8217;t worth as much.  You might need the money now more than later, or there&#8217;s a risk you won&#8217;t get the money later, due to death/bankrupcty of the source/etc.  The drop in value of a payoff due to the delay involved is called the &#8216;delay discount&#8217;.</p>
<p>     How might one rationally evaluate this discount?  Well, virtually every reason you can name for de-valuing later payoffs is due to some source of roughly constant risk.  Therefore, the value of an object should decay exponentially with time, at a rate determined by the amount of risk.  However, this is not what people usually do!  Studies have shown that people discount delayed payoffs <em>hyperbolically;</em> that is, roughly proportional to the inverse of the delay.  Specifically, a payoff of value <img src='http://l.wordpress.com/latex.php?latex=P_0&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='P_0' title='P_0' class='latex' /> becomes one of value <img src='http://l.wordpress.com/latex.php?latex=frac%7BP_0%7D%7B1%2BcT%7D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='frac{P_0}{1+cT}' title='frac{P_0}{1+cT}' class='latex' /> if it is delayed for time <img src='http://l.wordpress.com/latex.php?latex=T&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='T' title='T' class='latex' />, where <img src='http://l.wordpress.com/latex.php?latex=c&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='c' title='c' class='latex' /> is a constant that determines roughly how &#8216;risky&#8217; the delay is.</p>
<p>    This has two main consequences.  The first is that we tend