<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>Secret Blogging Seminar</title>
	<atom:link href="http://sbseminar.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://sbseminar.wordpress.com</link>
	<description>Representation theory, geometry and whatever else we decide is worth writing about today.</description>
	<lastBuildDate>Tue, 31 Jan 2012 02:59:03 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='sbseminar.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://s2.wp.com/i/buttonw-com.png</url>
		<title>Secret Blogging Seminar</title>
		<link>http://sbseminar.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://sbseminar.wordpress.com/osd.xml" title="Secret Blogging Seminar" />
	<atom:link rel='hub' href='http://sbseminar.wordpress.com/?pushpress=hub'/>
		<item>
		<title>Thinking about Elsevier replacements</title>
		<link>http://sbseminar.wordpress.com/2012/01/30/thinking-about-elsevier-replacements/</link>
		<comments>http://sbseminar.wordpress.com/2012/01/30/thinking-about-elsevier-replacements/#comments</comments>
		<pubDate>Mon, 30 Jan 2012 20:20:39 +0000</pubDate>
		<dc:creator>David Speyer</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4469</guid>
		<description><![CDATA[I&#8217;m still considering whether to sign on to the Elsevier boycott. But, in preparation, I&#8217;ve started thinking about which Elsevier journals would be hard to find replacements for. This is tricky for me because I really don&#8217;t know much about different journals. My algorithm for choosing a place to submit is (1) see if one [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4469&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I&#8217;m still considering whether to sign on to the <a href="http://thecostofknowledge.com/">Elsevier boycott</a>. But, in preparation, I&#8217;ve started thinking about which <a href="http://www.elsevier.com/wps/find/P11.cws_home/mathjournals">Elsevier journals</a> would be hard to find replacements for. This is tricky for me because I really don&#8217;t know much about different journals. My algorithm for choosing a place to submit is (1) see if one of my co-authors has an opinion (2) ask someone more senior (3) look at the papers I cite and see who published them. </p>
<p>I thought I&#8217;d start a comment thread for people to recommend journals, or to describe niches which they don&#8217;t know of a good non-Elsevier journal for. Eventually, this data would probably do better in a wiki, but I think it will be easier to get the discussion going beneath the fold. </p>
<p>Let me repeat the above disclaimer that I really don&#8217;t know much about journals, so some of my impressions of what journals are comparable may be quite off base. If so, I hope people will correct me below.</p>
<p><span id="more-4469"></span><br />
These are the Elsevier journals in which I have published:</p>
<p><i>Advances in Mathematics</i> A journal for very good general interest papers which are not quite at the top level. In my opinion, there are many good alternatives: <i>Duke</i>, <i>JEMS</i>, <i>Transactions</i>, <i>Compositio</i>, <i>Amer. Jour. of Math.</i> all seem roughly comparable to me. Of course, getting into any of these journals is a challenge, and they are not simply interchangeable, but I think that there are several good options in this niche. </p>
<p><i>Journal of Combinatorial Theory: Series A</i> This is one of the two journals where I would send a good paper in algebraic combinatorics &#8212; the other being <i>Journal of Algebraic Combinatorics</i>. In the past, I&#8217;ve alternated between them; I can switch all those submissions to <i>JACO</i> in the future. (Of course, <i>JACO</i> is owned by Springer, which many are arguing is not much better than Elsevier.) If <i>JACO</i> isn&#8217;t interested, I&#8217;m not sure where else to go. The <i>Electronic Journal of Combinatorics</i> has wonderful editorial policies and is a joy to work with, both as an author and a referee, but I don&#8217;t think it is as prestigious. I might submit to it anyway, but I would never recommend that someone without tenure choose the less prestigious journal. Is there a good journal in this niche which I am missing? Am I underestimating <i>EJC</i>?</p>
<p><i>Discrete Math</i> The only paper I have sent to them was a long time ago. My impression is that they are a top journal for Hungarian-style combinatorics, particularly graph theory. Tim Gowers discusses some alternatives <a href="http://gowers.wordpress.com/2012/01/29/whats-wrong-with-electronic-journals/">here</a>.</p>
<p><i>Journal of Algebra</i> This one seems hard to replace to me. They take a lot of papers on standard monomial theory and combinatorial representation theory which aren&#8217;t big enough to make it to a general interest journal. If a paper like this is sufficiently combinatorial, it can go to some of the journals which I discussed in the JCTA section. If it is sufficiently representation theoretic, it can go to <i>Transformation Groups</i>, and it might also be possible to shoe-horn it into <i>Linear Algebra and its Applications</i>. But those journals are, I think, not as prestigious and, in any case, there is a gap between <i>JCTA</i> and <i>Transformation Groups</i> which I thought <i>Journal of Algebra</i> filled very well. If it helps focus the discussion, <a href="http://arxiv.org/abs/0806.1776">here</a> is the paper I put there.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4469/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4469/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4469/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4469/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4469/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4469/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4469/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4469/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4469/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4469/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4469/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4469/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4469/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4469/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4469&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2012/01/30/thinking-about-elsevier-replacements/feed/</wfw:commentRss>
		<slash:comments>18</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">davidspeyer</media:title>
		</media:content>
	</item>
		<item>
		<title>More on Elsevier</title>
		<link>http://sbseminar.wordpress.com/2012/01/29/more-on-elsevier/</link>
		<comments>http://sbseminar.wordpress.com/2012/01/29/more-on-elsevier/#comments</comments>
		<pubDate>Sun, 29 Jan 2012 19:05:19 +0000</pubDate>
		<dc:creator>Ben Webster</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4460</guid>
		<description><![CDATA[I keep feeling I should comment on the kerfuffle around Tim Gowers and Elsevier. I had some similar thoughts way back when, though I found that I actually did not have the necessary chutzpah to respond to referee requests as I suggested therein. At the moment, I really find myself just wishing I understood the [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4460&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I keep feeling I should comment on the kerfuffle around <a href="http://gowers.wordpress.com/">Tim Gowers and Elsevier</a>.  I had some <a href="http://sbseminar.wordpress.com/2007/07/11/why-do-people-still-referee-papers-for-elsevier/">similar thoughts</a> way back when, though I found that I actually did not have the necessary chutzpah to respond to referee requests as I suggested therein.  At the moment, I really find myself just wishing I understood the situation better.  </p>
<p>On Gower&#8217;s blog, we&#8217;ve had <a href="http://gowers.wordpress.com/2012/01/21/elsevier-my-part-in-its-downfall/#comment-14679">the response</a> from within Elsevier; I don&#8217;t find it particularly convincing, but what do you expect.  I don&#8217;t think that anyone disagrees that at one point commercial publishers provided a service learned societies didn&#8217;t have the resources to provide.  I personally think that things have changed to the degree that is false, but I can&#8217;t say I&#8217;m certain.</p>
<p>What I would really love to hear is the response from someone on the editorial board of an Elsevier journal about why they stay.  The editorial boards are really the key to the business of any commercial publisher; the moment they jump ship, there just is no journal.  Why didn&#8217;t the board of Topology leaving spark a mass wave of resignations?  We got a bit of this from <a href="http://sbseminar.wordpress.com/2007/07/11/why-do-people-still-referee-papers-for-elsevier/#comment-227">Scott Carter</a> on my previous post, but I still don&#8217;t entirely understand the situation.  So, I have a very serious question for any readers sitting on the board of journals with commercial publishers generally, and Elsevier specifically: what are the publishers providing for you that couldn&#8217;t be reproduced by, say, <a href="http://www.scholasticahq.com/">Scholastica</a>?  Have you thought about leaving but decided it doesn&#8217;t make sense for some reason I don&#8217;t see?  Or is the situation fine in your opinion?</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4460/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4460/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4460/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4460/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4460/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4460/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4460/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4460/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4460/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4460/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4460/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4460/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4460/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4460/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4460&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2012/01/29/more-on-elsevier/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">bwebste</media:title>
		</media:content>
	</item>
		<item>
		<title>A way to discover the Gamma function</title>
		<link>http://sbseminar.wordpress.com/2012/01/29/a-way-to-discover-the-gamma-function/</link>
		<comments>http://sbseminar.wordpress.com/2012/01/29/a-way-to-discover-the-gamma-function/#comments</comments>
		<pubDate>Sun, 29 Jan 2012 18:19:28 +0000</pubDate>
		<dc:creator>David Speyer</dc:creator>
				<category><![CDATA[complex analysis]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4442</guid>
		<description><![CDATA[I was messing around this morning and I discovered the following, which seemed cute enough to share. In this post, I&#8217;ll make what strikes me as a very reasonable attempt to define for not an integer. Will I get the function? Wait and see! We have . So, by basic complex analysis, , where the [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4442&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I was messing around this morning and I discovered the following, which seemed cute enough to share. In this post, I&#8217;ll make what strikes me as a very reasonable attempt to define <img src='http://s0.wp.com/latex.php?latex=u%21&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='u!' title='u!' class='latex' /> for <img src='http://s0.wp.com/latex.php?latex=u&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='u' title='u' class='latex' /> not an integer. Will I get the <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> function? Wait and see!</p>
<p><span id="more-4442"></span></p>
<p>We have <img src='http://s0.wp.com/latex.php?latex=e%5Ez+%3D+%5Csum+a_n+z%5En&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='e^z = &#92;sum a_n z^n' title='e^z = &#92;sum a_n z^n' class='latex' />. So, by basic complex analysis, <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7B1%7D%7B2+%5Cpi+i%7D+%5Coint+e%5Ez+z%5E%7B-n%7D+%5Cfrac%7Bdz%7D%7Bz%7D+%3D+%5Cfrac%7B1%7D%7Bn%21%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{1}{2 &#92;pi i} &#92;oint e^z z^{-n} &#92;frac{dz}{z} = &#92;frac{1}{n!}' title='&#92;frac{1}{2 &#92;pi i} &#92;oint e^z z^{-n} &#92;frac{dz}{z} = &#92;frac{1}{n!}' class='latex' />, where the integral is taken along a loop around the origin. This formula is also morally right for <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n' title='n' class='latex' /> a negative integer: <img src='http://s0.wp.com/latex.php?latex=n%21&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n!' title='n!' class='latex' /> wants to be $\infty$ when <img src='http://s0.wp.com/latex.php?latex=n%3C0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n&lt;0' title='n&lt;0' class='latex' /> (because <img src='http://s0.wp.com/latex.php?latex=0+%5Ctimes+%28-1%29%21+%3D+0%21+%3D1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='0 &#92;times (-1)! = 0! =1' title='0 &#92;times (-1)! = 0! =1' class='latex' />, so <img src='http://s0.wp.com/latex.php?latex=%28-1%29%21&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(-1)!' title='(-1)!' class='latex' /> should be infinity, and likewise for the other negative integers). So <img src='http://s0.wp.com/latex.php?latex=1%2Fn%21&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='1/n!' title='1/n!' class='latex' /> wants to be zero for <img src='http://s0.wp.com/latex.php?latex=n%3C0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n&lt;0' title='n&lt;0' class='latex' /> and, sure enough, this integral has no poles and vanishes in that case.</p>
<p>We can&#8217;t use this formula for <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n' title='n' class='latex' /> not an integer, because <img src='http://s0.wp.com/latex.php?latex=z%5En&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='z^n' title='z^n' class='latex' /> has a branch cut and the path of integration would have to cross it. But we can fix that by taking the branch cut of <img src='http://s0.wp.com/latex.php?latex=z%5En&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='z^n' title='z^n' class='latex' /> to be along the negative real axis, and drawing our loop out to stretch very far in the negative real direction. Then <img src='http://s0.wp.com/latex.php?latex=e%5Ez&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='e^z' title='e^z' class='latex' /> will be very small at the point where the integration path crosses the real axis, so the branch cut will contribute very little. In the limit, we can define</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%5Cfrac%7B1%7D%7Bu%21%7D+%3A%3D+%5Cfrac%7B1%7D%7B2+%5Cpi+i%7D+%5Cint_%7B%5Cgamma%7D+e%5E%7Bz%7D+z%5E%7B-u%7D+%5Cfrac%7Bdz%7D%7Bz%7D%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ &#92;frac{1}{u!} := &#92;frac{1}{2 &#92;pi i} &#92;int_{&#92;gamma} e^{z} z^{-u} &#92;frac{dz}{z}}' title='&#92;displaystyle{ &#92;frac{1}{u!} := &#92;frac{1}{2 &#92;pi i} &#92;int_{&#92;gamma} e^{z} z^{-u} &#92;frac{dz}{z}}' class='latex' /></p>
<p>where <img src='http://s0.wp.com/latex.php?latex=%5Cgamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;gamma' title='&#92;gamma' class='latex' /> is a path that comes in from the negative real direction below the real axis, circles around the origin, and returns to infinity in the negative real direction above the axis. This integral will converge for all complex <img src='http://s0.wp.com/latex.php?latex=u&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='u' title='u' class='latex' /></p>
<p>So, how does this do as a definition of <img src='http://s0.wp.com/latex.php?latex=1%2Fu%21&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='1/u!' title='1/u!' class='latex' />? Well, it obeys the right recursion. A quick integration by parts gives <img src='http://s0.wp.com/latex.php?latex=%5Cint_%7B%5Cgamma%7D+e%5E%7Bz%7D+z%5E%7B-u%2B1%7D+dz+%3D+-+%5Cint_%7B%5Cgamma%7D+e%5Ez+%5Cfrac%7Bz%5Eu%7D%7B-u%7D+dz+%3D+u++%5Cint_%7B%5Cgamma%7D+e%5Ez+z%5E%7B-u%7D+dz&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;int_{&#92;gamma} e^{z} z^{-u+1} dz = - &#92;int_{&#92;gamma} e^z &#92;frac{z^u}{-u} dz = u  &#92;int_{&#92;gamma} e^z z^{-u} dz' title='&#92;int_{&#92;gamma} e^{z} z^{-u+1} dz = - &#92;int_{&#92;gamma} e^z &#92;frac{z^u}{-u} dz = u  &#92;int_{&#92;gamma} e^z z^{-u} dz' class='latex' />, so <img src='http://s0.wp.com/latex.php?latex=1%2F%28u-1%29%21+%3D+u%2Fu%21&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='1/(u-1)! = u/u!' title='1/(u-1)! = u/u!' class='latex' />.</p>
<p>Let&#8217;s take our path <img src='http://s0.wp.com/latex.php?latex=%5Cgamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;gamma' title='&#92;gamma' class='latex' /> and shrink it towards the negative real axis. As we approach <img src='http://s0.wp.com/latex.php?latex=-r&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='-r' title='-r' class='latex' /> from above (for <img src='http://s0.wp.com/latex.php?latex=r&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='r' title='r' class='latex' /> a positive real), <img src='http://s0.wp.com/latex.php?latex=%28-r%29%5E%7B-u%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(-r)^{-u}' title='(-r)^{-u}' class='latex' /> approaches <img src='http://s0.wp.com/latex.php?latex=r%5E%7B-u%7D+e%5E%7Bi+%5Cpi+u%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='r^{-u} e^{i &#92;pi u}' title='r^{-u} e^{i &#92;pi u}' class='latex' />. As we approach <img src='http://s0.wp.com/latex.php?latex=-r&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='-r' title='-r' class='latex' /> from below, <img src='http://s0.wp.com/latex.php?latex=%28-r%29%5E%7B-u%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(-r)^{-u}' title='(-r)^{-u}' class='latex' /> approaches <img src='http://s0.wp.com/latex.php?latex=r%5E%7B-u%7D+e%5E%7B-+i+%5Cpi+u%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='r^{-u} e^{- i &#92;pi u}' title='r^{-u} e^{- i &#92;pi u}' class='latex' />. The difference between the two is <img src='http://s0.wp.com/latex.php?latex=2+i+r%5E%7B-u%7D+%5Csin%28%5Cpi+u%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='2 i r^{-u} &#92;sin(&#92;pi u)' title='2 i r^{-u} &#92;sin(&#92;pi u)' class='latex' />. So one might think that our integral was equal to <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7B1%7D%7B%5Cpi%7D+%5Cint_%7B0%7D%5E%7B%5Cinfty%7D+r%5E%7B-u%7D+%5Csin%28+%5Cpi+u%29+e%5E%7B-r%7D+%5Cfrac%7Bdr%7D%7Br%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{1}{&#92;pi} &#92;int_{0}^{&#92;infty} r^{-u} &#92;sin( &#92;pi u) e^{-r} &#92;frac{dr}{r}' title='&#92;frac{1}{&#92;pi} &#92;int_{0}^{&#92;infty} r^{-u} &#92;sin( &#92;pi u) e^{-r} &#92;frac{dr}{r}' class='latex' />. </p>
<p>If you are more careful, you&#8217;ll see that this argument only works for <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7BRe%7D%28u%29+%3C+0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathrm{Re}(u) &lt; 0' title='&#92;mathrm{Re}(u) &lt; 0' class='latex' />; otherwise, the pole at the origin is too wild to permit the limiting process. So we get that our previous definition is equivalent to</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B%5Cfrac%7B1%7D%7Bu%21%7D+%3D+%5Cfrac%7B1%7D%7B%5Cpi%7D+%5Csin%28%5Cpi+u%29++%5Cint_%7B0%7D%5E%7B%5Cinfty%7D+r%5E%7B-u%7D+e%5E%7B-r%7D+%5Cfrac%7Bdr%7D%7Br%7D%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{&#92;frac{1}{u!} = &#92;frac{1}{&#92;pi} &#92;sin(&#92;pi u)  &#92;int_{0}^{&#92;infty} r^{-u} e^{-r} &#92;frac{dr}{r}}' title='&#92;displaystyle{&#92;frac{1}{u!} = &#92;frac{1}{&#92;pi} &#92;sin(&#92;pi u)  &#92;int_{0}^{&#92;infty} r^{-u} e^{-r} &#92;frac{dr}{r}}' class='latex' /> for <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7BRe%7D%28u%29+%3C+0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathrm{Re}(u) &lt; 0' title='&#92;mathrm{Re}(u) &lt; 0' class='latex' />.</p>
<p>This is where a person who has seen the <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> function defined before will say &#8220;well, you&#8217;re on the right track, but that sure looks funky.&#8221; Writing <img src='http://s0.wp.com/latex.php?latex=%5CPi&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Pi' title='&#92;Pi' class='latex' /> for the standard complex extension of the factorial function<sup><a href="#Footnote1">1</a></sup>, we have <img src='http://s0.wp.com/latex.php?latex=%5Cint_%7B0%7D%5E%7B%5Cinfty%7D+r%5E%7B-u%7D+e%5E%7B-r%7D+%5Cfrac%7Bdr%7D%7Br%7D+%3D+%5CPi%28-u-1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;int_{0}^{&#92;infty} r^{-u} e^{-r} &#92;frac{dr}{r} = &#92;Pi(-u-1)' title='&#92;int_{0}^{&#92;infty} r^{-u} e^{-r} &#92;frac{dr}{r} = &#92;Pi(-u-1)' class='latex' />. So I&#8217;ve got the right integral, but it&#8217;s being evaluated at the wrong place, and there is this strange extra factor of <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7B1%7D%7B%5Cpi%7D+%5Csin%28%5Cpi+u%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{1}{&#92;pi} &#92;sin(&#92;pi u)' title='&#92;frac{1}{&#92;pi} &#92;sin(&#92;pi u)' class='latex' /> floating around. </p>
<p>But it all works out! We have the functional equation of the <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> function:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B%5Cfrac%7B1%7D%7B%5Cpi%7D+%5Csin%28%5Cpi+u%29+%5CPi%28-1-u%29+%3D+%5Cfrac%7B1%7D%7B%5CPi%28u%29%7D.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{&#92;frac{1}{&#92;pi} &#92;sin(&#92;pi u) &#92;Pi(-1-u) = &#92;frac{1}{&#92;Pi(u)}.}' title='&#92;displaystyle{&#92;frac{1}{&#92;pi} &#92;sin(&#92;pi u) &#92;Pi(-1-u) = &#92;frac{1}{&#92;Pi(u)}.}' class='latex' /></p>
<p>So the integral I have above really is the standard extension, but gotten at from the other side.</p>
<p>One wants to turn this into a proof of the functional equation, but as yet I don&#8217;t see how&#8230;</p>
<p><sup>1</sup><a name="Footnote1"></a>For historical reasons, <img src='http://s0.wp.com/latex.php?latex=%5CGamma%281%2Bu%29+%3D+u%21&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma(1+u) = u!' title='&#92;Gamma(1+u) = u!' class='latex' />. So I&#8217;m writing <img src='http://s0.wp.com/latex.php?latex=%5CPi&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Pi' title='&#92;Pi' class='latex' /> for the function <img src='http://s0.wp.com/latex.php?latex=%5CGamma%281%2Bu%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma(1+u)' title='&#92;Gamma(1+u)' class='latex' />.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4442/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4442/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4442/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4442/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4442/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4442/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4442/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4442/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4442/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4442/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4442/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4442/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4442/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4442/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4442&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2012/01/29/a-way-to-discover-the-gamma-function/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">davidspeyer</media:title>
		</media:content>
	</item>
		<item>
		<title>The Research Works Act</title>
		<link>http://sbseminar.wordpress.com/2012/01/20/the-research-works-act/</link>
		<comments>http://sbseminar.wordpress.com/2012/01/20/the-research-works-act/#comments</comments>
		<pubDate>Fri, 20 Jan 2012 23:17:38 +0000</pubDate>
		<dc:creator>Ben Webster</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4414</guid>
		<description><![CDATA[Sigh. Congress is trying (again) to undermine the NIH&#8217;s open access policy. As usual, you should write your congress-critters. You can do that easily from OpenCongress here. My letter is below the fold. Senators Kerry and Brown, Representative Capuano: I am writing as your constituent in the 8th Congressional district of Massachusetts. I oppose H.R.3699 [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4414&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Sigh.  Congress is trying (again) to <a href="http://newsbreaks.infotoday.com/NewsBreaks/Research-Works-Act-Could-Challenge-Public-Access-to-Federally-Funded-Research-79994.asp">undermine</a> the NIH&#8217;s open access policy.  As usual, you should write your congress-critters.  You can do that easily from OpenCongress <a href="http://www.opencongress.org/bill/112-h3699/actions">here</a>.  My letter is below the fold.<span id="more-4414"></span></p>
<p>Senators Kerry and Brown, Representative Capuano:</p>
<p>I am writing as your constituent in the 8th Congressional district of Massachusetts.  I oppose H.R.3699 &#8211; Research Works Act.  As a Assistant Professor of Mathematics at Northeastern University, I use free access to scientific works on a daily basis; Congress needs to strengthen our policy making publicly funded research available to the public, not undermine the policies we already have in this regard.  Journal publishers are not adding significant value to scientific works, and at this point are simply a cartel to extract profit from libraries and others who want access to scientific works.</p>
<p>I&#8217;ve received funding from the NSF at every stage of my career, as a graduate student, postdoc and professor, and I regard it as a very minor, but very important recompense for that generous support to make my work freely available without any mandate to do so from the NSF; on the other hand, I regard it as scandalous that I am not required to do so.</p>
<p>Science depends on the free exchange of information by investigators all over the world; high journal prices don&#8217;t have an enormous impact (yet) on those of us who work at major universities, but science shouldn&#8217;t be restricted to such places, and Congress shouldn&#8217;t undermine federal agencies who are working to make the science the people paid for accessible to the people.</p>
<p>Sincerely,<br />
Benjamin Webster</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4414/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4414/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4414/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4414&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2012/01/20/the-research-works-act/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">bwebste</media:title>
		</media:content>
	</item>
		<item>
		<title>Why do symplectic manifolds need to be closed?</title>
		<link>http://sbseminar.wordpress.com/2012/01/14/why-do-symplectic-manifolds-need-to-be-closed/</link>
		<comments>http://sbseminar.wordpress.com/2012/01/14/why-do-symplectic-manifolds-need-to-be-closed/#comments</comments>
		<pubDate>Sat, 14 Jan 2012 17:30:49 +0000</pubDate>
		<dc:creator>Ben Webster</dc:creator>
				<category><![CDATA[symplectic geometry]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4406</guid>
		<description><![CDATA[In a comment on my last post, plm suggests that my condition about the rules of turning energy functions into flows be itself time invariant is the only way to justify requiring that symplectic forms be closed. While I agree that this is a good way of thinking about what closeness is supposed to mean, [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4406&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>In <a href="http://sbseminar.wordpress.com/2012/01/09/what-is-a-symplectic-manifold-really/#comment-18433">a comment</a> on my last post, plm suggests that my condition about the rules of turning energy functions into flows be itself time invariant is the <i>only</i> way to justify requiring that symplectic forms be closed.</p>
<p>While I agree that this is a good way of thinking about what closeness is supposed to mean, and maybe the best, I would dispute that it&#8217;s the only one.  It&#8217;s a very reasonable condition from the pure math side as a kind of &#8220;flatness.&#8221;<span id="more-4406"></span></p>
<p>I think it&#8217;s a fairly commonly accepted principle there is a triad of the most basic &#8220;kinds of structures&#8221; on a smooth manifold (of course, there are lots of variants of these, so there there is no claim of completeness here; I don&#8217;t want to be attacked by angry contact or Finsler geometers): Riemannian, complex, and symplectic.  In each case, this structure consists of a structure on the tangent spaces (a symmetric bilinear form, a complex vector space structure or an antisymmetric bilinear form) which varies smoothly; of course, since both complex and symplectic have extra conditions, I really should say almost complex and almost symplectic.  </p>
<p>A vector space which carries a non-degenerate antisymmetric bilinear form  thought of as a manifold is a almost symplectic manifold in the obvious way: identify the tangent spaces with the vector space itself and think of the anti-symmetric bilinear form as a 2-form.  Call this a &#8220;constant&#8221; structure.  You do the same thing in the Riemannian and complex cases.</p>
<p><strong>Definition.</strong> Call a Riemannian/almost complex/almost symplectic manifold <strong>flat</strong> if it is locally isomorphic to a constant structure on a vector space.</p>
<p>The remarkable theorem about flat structures is that there is a tensor exactly obstructing the flatness of one of these structures.  Let the &#8220;curvature tensor&#8221; of such a structure be the usual <a href="http://en.wikipedia.org/wiki/Riemann_curvature_tensor">Riemann curvature tensor</a> in the Riemannian case, the <a href="http://www.math.uit.no/ansatte/boris/Images/1/12DEF-NJ.pdf">Nijenhuis tensor</a> in the almost complex case and the exterior derivative <img src='http://s0.wp.com/latex.php?latex=d%5Comega&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d&#92;omega' title='d&#92;omega' class='latex' /> of the associated 2-form in the almost symplectic case.</p>
<p><strong>Theorem.</strong> A Riemannian/almost complex/almost symplectic manifold is &#8220;flat&#8221; if and only if its &#8220;curvature&#8221; tensor vanishes.  </p>
<p>In the Riemannian case, I&#8217;m not even sure who ascribe this theorem to; it&#8217;s so ingrained in people&#8217;s consciousness that I&#8217;m not sure there&#8217;s a name for it.  In the complex case, this is the Newlander–Nirenberg theorem, and in symplectic geometry, this is called the Darboux theorem.  Of course, the terminology is chosen to make this sound &#8220;obvious&#8221; but it&#8217;s not.  One way is; it&#8217;s easy to see that these quantities all vanish on a &#8220;constant&#8221; structure, but the other way is quite difficult, as one has to use some differential equations to cook up the right coordinates.</p>
<p>Flat Riemannian manifolds are called just that; flat almost complex and almost symplectic manifolds are called &#8220;complex&#8221; and &#8220;symplectic&#8221; with no further modifiers.  I would say this is for historical reasons; the importance of non-flat Riemmannian manifolds was so important, so early in the theory (even before general relativity) that there was no reason to think of the flat case as the basic one and the non-flat as some weird variation on it, whereas I think it took a lot longer for people to recognize that almost complex manifolds had interesting uses and I honestly know of no reason to think about almost symplectic ones, but someone can correct me.</p>
<p>Thus, I think the Darboux theorem is a pretty good justifier of the closed definition, but the ultimate justification is that it seems to be the right level of generality; it covers the examples that interest us and any weakening of it (to, say, exact) throws out lots of examples we like.  It may be that 50 years from now, people will think almost symplectic manifolds are great, and we were silly not to have studied them all this time.  We&#8217;ll just have to see.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4406/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4406/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4406/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4406/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4406/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4406/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4406/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4406/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4406/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4406/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4406/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4406/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4406/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4406/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4406&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2012/01/14/why-do-symplectic-manifolds-need-to-be-closed/feed/</wfw:commentRss>
		<slash:comments>8</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">bwebste</media:title>
		</media:content>
	</item>
		<item>
		<title>What is a symplectic manifold, really?</title>
		<link>http://sbseminar.wordpress.com/2012/01/09/what-is-a-symplectic-manifold-really/</link>
		<comments>http://sbseminar.wordpress.com/2012/01/09/what-is-a-symplectic-manifold-really/#comments</comments>
		<pubDate>Mon, 09 Jan 2012 20:50:18 +0000</pubDate>
		<dc:creator>Ben Webster</dc:creator>
				<category><![CDATA[mathematical physics]]></category>
		<category><![CDATA[symplectic geometry]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4387</guid>
		<description><![CDATA[I&#8217;m teaching a graduate course in symplectic geometry and GIT this semester, and am going to try to produce some posts related to lectures I&#8217;m giving there. Hopefully, this will help me think things through and put some new exposition out there on the internet. So, obviously, the first question is &#8220;what is a symplectic [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4387&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I&#8217;m teaching a graduate course in symplectic geometry and GIT this semester, and am going to try to produce some posts related to lectures I&#8217;m giving there. Hopefully, this will help me think things through and put some new exposition out there on the internet.</p>
<p>So, obviously, the first question is &#8220;what is a symplectic manifold?&#8221; Now, <a href="http://en.wikipedia.org/wiki/Symplectic_manifold">wikipedia</a> will tell you it&#8217;s a manifold equipped with a non-degenerate closed 2-form. Certainly that&#8217;s right, but it doesn&#8217;t tell a novice in symplectic geometry much. Why think about such a structure?</p>
<p>So let me try to put a different spin on this. This isn&#8217;t all that new of a spin (in fact, Henry Cohn wrote almost exactly the same thing <a href="http://research.microsoft.com/en-us/um/people/cohn/Thoughts/symplectic.html">here</a>), but I don&#8217;t know of anywhere symplectic manifolds are really presented like this: I want to think of a symplectic manifold as a space where one can do a particular flavor of classical mechanics.  <span id="more-4387"></span>I&#8217;m going to define a mathematical object called a <strong>phase space</strong>. This is supposed to be a set of observable facts about a physical system (a &#8220;phase&#8221;); each point might represent a specific position and specific momentum, or it might be something coarser. Informally, we want that if we specify an energy function which only depends on the phase, then we can tell how the phase evolves with time, and this evolution is &#8220;reasonable.&#8221; More formally a phase space is a manifold <img src='http://s0.wp.com/latex.php?latex=M&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='M' title='M' class='latex' /> equipped with the following structure</p>
<ul>
<li>If <img src='http://s0.wp.com/latex.php?latex=f%3AM%5Cto+%5Cmathbb%7BR%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f:M&#92;to &#92;mathbb{R}' title='f:M&#92;to &#92;mathbb{R}' class='latex' /> is a smooth compactly supported function, then there is a time evolution <img src='http://s0.wp.com/latex.php?latex=a_f%3AM%5Ctimes+R+%5Cto+M&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a_f:M&#92;times R &#92;to M' title='a_f:M&#92;times R &#92;to M' class='latex' /> such that <img src='http://s0.wp.com/latex.php?latex=a_f%28a_f%28x%2Cu%29%2Ct%29%3Da_f%28x%2Cu%2Bt%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a_f(a_f(x,u),t)=a_f(x,u+t)' title='a_f(a_f(x,u),t)=a_f(x,u+t)' class='latex' />. Physically, we think of this as the energy function specifying how the system evolves over time.</li>
<li>Conservation of energy: <img src='http://s0.wp.com/latex.php?latex=f%28a_f%28x%2Ct%29%29%3Df%28t%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f(a_f(x,t))=f(t)' title='f(a_f(x,t))=f(t)' class='latex' />.</li>
<li>No conserved quantities: for any two points <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x' title='x' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=y&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='y' title='y' class='latex' />, there is a chain of energy functions and times <img src='http://s0.wp.com/latex.php?latex=f_i%2Ct_i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f_i,t_i' title='f_i,t_i' class='latex' /> such that applying the time evolution for the <img src='http://s0.wp.com/latex.php?latex=f_i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f_i' title='f_i' class='latex' />&#8216;s in order for <img src='http://s0.wp.com/latex.php?latex=t_i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='t_i' title='t_i' class='latex' /> goes from <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x' title='x' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=y&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='y' title='y' class='latex' />.</li>
<li>Linearity under superposition: the flow <img src='http://s0.wp.com/latex.php?latex=a_f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a_f' title='a_f' class='latex' /> is the exponential of a vector field <img src='http://s0.wp.com/latex.php?latex=X_f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_f' title='X_f' class='latex' />, and we have that <img src='http://s0.wp.com/latex.php?latex=X_%7Bf%2Bg%7D%3DX_f%2BX_g&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_{f+g}=X_f+X_g' title='X_{f+g}=X_f+X_g' class='latex' /> and $X_{cf}=cX_f$ for all constants $c$.</li>
<li>Equilibrium: if <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x' title='x' class='latex' /> is a critical point of <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f' title='f' class='latex' />, then <img src='http://s0.wp.com/latex.php?latex=a_f%28x%2Ct%29%3Dx&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a_f(x,t)=x' title='a_f(x,t)=x' class='latex' /> for all <img src='http://s0.wp.com/latex.php?latex=t&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='t' title='t' class='latex' />.
<li>The assignment from energy functions to flows is equivariant under any of the flows: <img src='http://s0.wp.com/latex.php?latex=a_%7Bf%28a_g%28-%2Ct%29%29%7D%28x%2Cu%29%3Da_f%28a_g%28x%2Cu%29%2Ct%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a_{f(a_g(-,t))}(x,u)=a_f(a_g(x,u),t)' title='a_{f(a_g(-,t))}(x,u)=a_f(a_g(x,u),t)' class='latex' />.</li>
</ul>
<p>All of these are hopefully intuitive properties for a physically system to have.</p>
<p>For example, if we let <img src='http://s0.wp.com/latex.php?latex=M%3DT%5E%2AN&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='M=T^*N' title='M=T^*N' class='latex' /> for some manifold <img src='http://s0.wp.com/latex.php?latex=N&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='N' title='N' class='latex' />, we can think of this as the phase space for a single particle running around in <img src='http://s0.wp.com/latex.php?latex=N&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='N' title='N' class='latex' /> (or more generally <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n' title='n' class='latex' /> particles in <img src='http://s0.wp.com/latex.php?latex=Y&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='Y' title='Y' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=N%3DY%5En&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='N=Y^n' title='N=Y^n' class='latex' />), where the covector measures momentum.  This case, we can split our position into space and momentum coordinates <img src='http://s0.wp.com/latex.php?latex=%28x_p%2Cx_q%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(x_p,x_q)' title='(x_p,x_q)' class='latex' />; the time derivative of <img src='http://s0.wp.com/latex.php?latex=x_p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x_p' title='x_p' class='latex' /> is a vector on <img src='http://s0.wp.com/latex.php?latex=N&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='N' title='N' class='latex' /> and the time derivative of <img src='http://s0.wp.com/latex.php?latex=x_q&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x_q' title='x_q' class='latex' /> is a convector.  On the other hand, for any function <img src='http://s0.wp.com/latex.php?latex=E&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='E' title='E' class='latex' />, the differential along the space coordinates <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7BdE%7D%7Bdp%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{dE}{dp}' title='&#92;frac{dE}{dp}' class='latex' /> is a covector, and along the momentum coordinates <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7BdE%7D%7Bdp%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{dE}{dp}' title='&#92;frac{dE}{dp}' class='latex' /> is a vector.   Hamilton&#8217;s equations rewrite Newton&#8217;s laws of motion as</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7Bdx_p%7D%7Bdt%7D%3D-%5Cfrac%7BdE%7D%7Bdq%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{dx_p}{dt}=-&#92;frac{dE}{dq}' title='&#92;frac{dx_p}{dt}=-&#92;frac{dE}{dq}' class='latex' /></p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7Bdx_q%7D%7Bdt%7D%3D%5Cfrac%7BdE%7D%7Bdp%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{dx_q}{dt}=&#92;frac{dE}{dp}' title='&#92;frac{dx_q}{dt}=&#92;frac{dE}{dp}' class='latex' /></p>
<p style="text-align:left;">This gives a rule for obtaining <img src='http://s0.wp.com/latex.php?latex=X_E%3D%28-%5Cfrac%7BdE%7D%7Bdq%7D%2C%5Cfrac%7BdE%7D%7Bdp%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_E=(-&#92;frac{dE}{dq},&#92;frac{dE}{dp})' title='X_E=(-&#92;frac{dE}{dq},&#92;frac{dE}{dp})' class='latex' />, and the flow is obtained by integrating this vector field.</p>
<p>Now, I hope you&#8217;ve all guessed what the coming theorem is:</p>
<p><strong>Theorem.</strong> A phase space is the same thing as a symplectic manifold.</p>
<p>So, given a phase space, how does one find the symplectic structure? Well, by the equilibrium condition, the vector $X_f$ at a point depends only on $df$: if <img src='http://s0.wp.com/latex.php?latex=df&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='df' title='df' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=dg&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='dg' title='dg' class='latex' /> are equal at a point, then <img src='http://s0.wp.com/latex.php?latex=X_f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_f' title='X_f' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=X_g&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_g' title='X_g' class='latex' /> agree there too, since it is an equilibrium of $f-g$. Thus, by linearity, we have a linear map <img src='http://s0.wp.com/latex.php?latex=%5Cxi%3AT%5E%2AM%5Cto+TM&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi:T^*M&#92;to TM' title='&#92;xi:T^*M&#92;to TM' class='latex' /> from the cotangent to the tangent bundle of <img src='http://s0.wp.com/latex.php?latex=M&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='M' title='M' class='latex' />, which captures the assignment from energy functions to vector fields. By the lack of conserved quantities, this must be an isomorphism.</p>
<p>Of course, an isomorphism between a vector bundle and its dual can be thought of as an element of its tensor square <img src='http://s0.wp.com/latex.php?latex=T%5E%2AM%5Cotimes+T%5E%2AM&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='T^*M&#92;otimes T^*M' title='T^*M&#92;otimes T^*M' class='latex' />; if <img src='http://s0.wp.com/latex.php?latex=x_i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x_i' title='x_i' class='latex' /> are coordinates in a neighborhood in <img src='http://s0.wp.com/latex.php?latex=M&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='M' title='M' class='latex' />, then we have a coordinate independent 2-tensor given by</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Comega%3D%5Csum+dx_i%5Cotimes%5Cxi%5E%7B-1%7D%28%5Cpartial%2F%5Cpartial+x_i%29.&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;omega=&#92;sum dx_i&#92;otimes&#92;xi^{-1}(&#92;partial/&#92;partial x_i).' title='&#92;omega=&#92;sum dx_i&#92;otimes&#92;xi^{-1}(&#92;partial/&#92;partial x_i).' class='latex' /></p>
<p>That is, if we let <img src='http://s0.wp.com/latex.php?latex=%5Cxi_%7Bij%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi_{ij}' title='&#92;xi_{ij}' class='latex' /> be the matrix coefficients of <img src='http://s0.wp.com/latex.php?latex=%5Cxi&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi' title='&#92;xi' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=%5Cxi%5E%7B-1%7D_%7Bij%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi^{-1}_{ij}' title='&#92;xi^{-1}_{ij}' class='latex' /> the matrix coefficients of its inverse,</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Comega%3D%5Csum+%5Cxi%5E%7B-1%7D_%7Bij%7Ddx_i%5Cotimes+dx_j.&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;omega=&#92;sum &#92;xi^{-1}_{ij}dx_i&#92;otimes dx_j.' title='&#92;omega=&#92;sum &#92;xi^{-1}_{ij}dx_i&#92;otimes dx_j.' class='latex' /></p>
<p>I&#8217;d like to show that this is a 2-form, that is, that <img src='http://s0.wp.com/latex.php?latex=%5Cxi&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi' title='&#92;xi' class='latex' /> (and thus <img src='http://s0.wp.com/latex.php?latex=%5Cxi%5E%7B-1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi^{-1}' title='&#92;xi^{-1}' class='latex' />) has an anti-symmetric matrix for any basis and its dual.</p>
<p>So, by conservation of energy applied to the function <img src='http://s0.wp.com/latex.php?latex=x_i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x_i' title='x_i' class='latex' />, we have that <img src='http://s0.wp.com/latex.php?latex=%5Cxi_%7Bii%7D%3D%5Clangle+%5Cxi%28dx_i%29%2Cdx_i%5Crangle%3D0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi_{ii}=&#92;langle &#92;xi(dx_i),dx_i&#92;rangle=0' title='&#92;xi_{ii}=&#92;langle &#92;xi(dx_i),dx_i&#92;rangle=0' class='latex' />. Furthermore, applied to <img src='http://s0.wp.com/latex.php?latex=x_i%2Bx_j&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x_i+x_j' title='x_i+x_j' class='latex' />, we have that <img src='http://s0.wp.com/latex.php?latex=%5Cxi_%7Bij%7D%2B%5Cxi_%7Bji%7D%3D%5Clangle+%5Cxi%28dx_i%2Bdx_j%29%2Cdx_i%2Bdx_j%5Crangle%3D0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;xi_{ij}+&#92;xi_{ji}=&#92;langle &#92;xi(dx_i+dx_j),dx_i+dx_j&#92;rangle=0' title='&#92;xi_{ij}+&#92;xi_{ji}=&#92;langle &#92;xi(dx_i+dx_j),dx_i+dx_j&#92;rangle=0' class='latex' />, so indeed <img src='http://s0.wp.com/latex.php?latex=%5Comega&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;omega' title='&#92;omega' class='latex' /> is a 2-form.</p>
<p>We&#8217;re almost to a symplectic manifold. We have a non-degenerate 2-form, we just need to know why its closed. Conveniently, we have one axiom we haven&#8217;t used: the equivariance of the assignment from energies to flows under the flows themselves. We can how restate this in terms of <img src='http://s0.wp.com/latex.php?latex=%5Comega&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;omega' title='&#92;omega' class='latex' />: it says that <img src='http://s0.wp.com/latex.php?latex=%5Comega&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;omega' title='&#92;omega' class='latex' /> is invariant under all of the flows corresponding to functions. In terms of the vector fields <img src='http://s0.wp.com/latex.php?latex=X_f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_f' title='X_f' class='latex' />, we say that the Lie derivative of <img src='http://s0.wp.com/latex.php?latex=%5Comega&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;omega' title='&#92;omega' class='latex' /> along <img src='http://s0.wp.com/latex.php?latex=X_f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_f' title='X_f' class='latex' /> is trivial. This can be restated more compactly: there&#8217;s a formula for the Lie derivative of a 2-form which is</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cmathcal%7BL%7D_%7BX_f%7D%5Comega%3Dd%28%5Comega%28X_f%2C-%29%29%2B%28d%5Comega%29%28X_f%2C-%2C-%29.&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathcal{L}_{X_f}&#92;omega=d(&#92;omega(X_f,-))+(d&#92;omega)(X_f,-,-).' title='&#92;mathcal{L}_{X_f}&#92;omega=d(&#92;omega(X_f,-))+(d&#92;omega)(X_f,-,-).' class='latex' /></p>
<p>By definition, we have that <img src='http://s0.wp.com/latex.php?latex=%5Comega%28X_f%2C-%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;omega(X_f,-)' title='&#92;omega(X_f,-)' class='latex' /> though of as a 1-form is just <img src='http://s0.wp.com/latex.php?latex=df&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='df' title='df' class='latex' />. In particular, this 1-form is closed, and we just have </p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=0%3D%5Cmathcal%7BL%7D_%7BX_f%7D%5Comega%3D%28d%5Comega%29%28X_f%2C-%2C-%29%2C&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='0=&#92;mathcal{L}_{X_f}&#92;omega=(d&#92;omega)(X_f,-,-),' title='0=&#92;mathcal{L}_{X_f}&#92;omega=(d&#92;omega)(X_f,-,-),' class='latex' /></p>
<p>which is the same as saying that <img src='http://s0.wp.com/latex.php?latex=d%5Comega%3D0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d&#92;omega=0' title='d&#92;omega=0' class='latex' />.</p>
<p>Hooray! That finishes the proof one direction: the proof of the other direction can be found (in scattered pieces) in any text on symplectic geometry. The vector field <img src='http://s0.wp.com/latex.php?latex=X_f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X_f' title='X_f' class='latex' /> is called the <strong>Hamiltonian vector field</strong> of <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f' title='f' class='latex' />, and you&#8217;ll most often find these properties phrased in terms of this or its associated Poisson bracket <img src='http://s0.wp.com/latex.php?latex=%5C%7Bf%2Cg%5C%7D%3D%5Cmathcal%7BL%7D_%7BX_f%7D%28g%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;{f,g&#92;}=&#92;mathcal{L}_{X_f}(g)' title='&#92;{f,g&#92;}=&#92;mathcal{L}_{X_f}(g)' class='latex' />.  Thus, conservation of energy becomes antisymmetry <img src='http://s0.wp.com/latex.php?latex=%5C%7Bf%2Cf%5C%7D%3D0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;{f,f&#92;}=0' title='&#92;{f,f&#92;}=0' class='latex' /> and equivariance becomes the Jacobi identity <img src='http://s0.wp.com/latex.php?latex=%5C%7Bf%2C%5C%7Bg%2Ch%5C%7D%5C%7D%3D%5C%7B%5C%7Bf%2Cg%5C%7D%2Ch%5C%7D%2B%5C%7Bg%2C%5C%7Bf%2Ch%5C%7D%5C%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;{f,&#92;{g,h&#92;}&#92;}=&#92;{&#92;{f,g&#92;},h&#92;}+&#92;{g,&#92;{f,h&#92;}&#92;}' title='&#92;{f,&#92;{g,h&#92;}&#92;}=&#92;{&#92;{f,g&#92;},h&#92;}+&#92;{g,&#92;{f,h&#92;}&#92;}' class='latex' /> (note to Lie algebraists: this is the identity that Jacobi actually knew.  He had no idea what a Lie algebra or group was).</p>
<p>This ends our first installment; I&#8217;ll continue as I come across bits of exposition that I think actually add to the exposition in Cannas da Silva.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4387/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4387/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4387/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4387/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4387/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4387/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4387/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4387/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4387/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4387/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4387/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4387/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4387/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4387/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4387&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2012/01/09/what-is-a-symplectic-manifold-really/feed/</wfw:commentRss>
		<slash:comments>7</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">bwebste</media:title>
		</media:content>
	</item>
		<item>
		<title>Rationality of the zeta function mod p</title>
		<link>http://sbseminar.wordpress.com/2011/12/12/rationality-of-the-zeta-function-mod-p/</link>
		<comments>http://sbseminar.wordpress.com/2011/12/12/rationality-of-the-zeta-function-mod-p/#comments</comments>
		<pubDate>Tue, 13 Dec 2011 00:55:34 +0000</pubDate>
		<dc:creator>David Speyer</dc:creator>
				<category><![CDATA[Algebraic Geometry]]></category>
		<category><![CDATA[characteristic p]]></category>
		<category><![CDATA[Number theory]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4322</guid>
		<description><![CDATA[Here&#8217;s a neat argument about counting points that you could present at the end of a second course in number theory. I&#8217;m sure it&#8217;s not original, but, hey, that&#8217;s what blogs are for! Let be a smooth hypersurface in , over the field with elements. The Weil conjectures are conjectures about the number of points [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4322&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Here&#8217;s a neat argument about counting points that you could present at the end of a second course in number theory. I&#8217;m sure it&#8217;s not original, but, hey, that&#8217;s what blogs are for!</p>
<p>Let <img src='http://s0.wp.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X' title='X' class='latex' /> be a smooth hypersurface in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BP%7D%5E%7Bn%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{P}^{n}' title='&#92;mathbb{P}^{n}' class='latex' />, over the field <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_p' title='&#92;mathbb{F}_p' class='latex' /> with <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p' title='p' class='latex' /> elements. The Weil conjectures are conjectures about the number of points of <img src='http://s0.wp.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X' title='X' class='latex' /> over <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_%7Bp%5Ek%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_{p^k}' title='&#92;mathbb{F}_{p^k}' class='latex' />. Specifically, they say that there should be some matrix <img src='http://s0.wp.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='A' title='A' class='latex' /> such that</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%5C%23+X%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29+%3D+1%2Bp%5Ek%2Bp%5E%7B2k%7D+%2B+%5Ccdots+%2B+p%5E%7B%28n-1%29k%7D+%2B+%28-1%29%5E%7Bn-1%7D+%5Cmathrm%7BTr%7D+%28A%5Ek%29%2C%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ &#92;# X(&#92;mathbb{F}_{p^k}) = 1+p^k+p^{2k} + &#92;cdots + p^{(n-1)k} + (-1)^{n-1} &#92;mathrm{Tr} (A^k),}' title='&#92;displaystyle{ &#92;# X(&#92;mathbb{F}_{p^k}) = 1+p^k+p^{2k} + &#92;cdots + p^{(n-1)k} + (-1)^{n-1} &#92;mathrm{Tr} (A^k),}' class='latex' /></p>
<p>and that the eigenvalues of <img src='http://s0.wp.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='A' title='A' class='latex' /> should be algebraic integers of norm <img src='http://s0.wp.com/latex.php?latex=p%5E%7B%28n-1%29%2F2%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p^{(n-1)/2}' title='p^{(n-1)/2}' class='latex' />.<br />
Here I am using <a href="http://en.wikipedia.org/wiki/Lefschetz_hyperplane_theorem">the Lefschetz hyperplane theorem</a> to know what <img src='http://s0.wp.com/latex.php?latex=H_%7Bet%7D%5Ei%28X%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='H_{et}^i(X)' title='H_{et}^i(X)' class='latex' /> is for <img src='http://s0.wp.com/latex.php?latex=i+%5Cneq+n-1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='i &#92;neq n-1' title='i &#92;neq n-1' class='latex' />.</p>
<p>This is, of course, a famously hard theorem. The claim about the eigenvalues is the hardest part, but simply the existence of a matrix for which this formula holds is already quite hard; the first proof was due to Dwork. </p>
<p>What I am going to show you is that there is a much easier proof of the above formula modulo <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p' title='p' class='latex' />; a proof of the sort that could be appear in <a href="http://books.google.com/books/about/A_classical_introduction_to_modern_numbe.html?id=jhAXHuP2y04C">Ireland and Rosen</a>. Many of the terms above disappear mod <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p' title='p' class='latex' />, so our goal is just to show that there is some matrix <img src='http://s0.wp.com/latex.php?latex=B&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='B' title='B' class='latex' /> such that</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%5C%23+X%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29+%5Cequiv+1+%2B+%28-1%29%5E%7Bn-1%7D+%5Cmathrm%7BTr%7D+%28B%5Ek%29+%5Cmod+p.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ &#92;# X(&#92;mathbb{F}_{p^k}) &#92;equiv 1 + (-1)^{n-1} &#92;mathrm{Tr} (B^k) &#92;mod p.}' title='&#92;displaystyle{ &#92;# X(&#92;mathbb{F}_{p^k}) &#92;equiv 1 + (-1)^{n-1} &#92;mathrm{Tr} (B^k) &#92;mod p.}' class='latex' /></p>
<p><span id="more-4322"></span></p>
<h2>Some polyhedral notation</h2>
<p>Let <img src='http://s0.wp.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X' title='X' class='latex' /> have degree <img src='http://s0.wp.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d' title='d' class='latex' />. Let <img src='http://s0.wp.com/latex.php?latex=%5CDelta&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta' title='&#92;Delta' class='latex' /> be the simplex <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7BHull%7D%28d+e_0%2C+d+e_1%2C+%5Cldots%2C+d+e_n%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathrm{Hull}(d e_0, d e_1, &#92;ldots, d e_n)' title='&#92;mathrm{Hull}(d e_0, d e_1, &#92;ldots, d e_n)' class='latex' /> in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BZ%7D%5E%7Bn%2B1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{Z}^{n+1}' title='&#92;mathbb{Z}^{n+1}' class='latex' />. We will use the standard shorthand <img src='http://s0.wp.com/latex.php?latex=x%5Ea&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x^a' title='x^a' class='latex' /> to mean the monomial <img src='http://s0.wp.com/latex.php?latex=x_0%5E%7Ba_0%7D+x_1%5E%7Ba_1%7D+%5Ccdots+x_n%5E%7Ba_n%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x_0^{a_0} x_1^{a_1} &#92;cdots x_n^{a_n}' title='x_0^{a_0} x_1^{a_1} &#92;cdots x_n^{a_n}' class='latex' />, for <img src='http://s0.wp.com/latex.php?latex=%28a_0%2C+%5Cldots%2C+a_n%29+%5Cin+%5Cmathbb%7BZ%7D%5E%7Bn%2B1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(a_0, &#92;ldots, a_n) &#92;in &#92;mathbb{Z}^{n+1}' title='(a_0, &#92;ldots, a_n) &#92;in &#92;mathbb{Z}^{n+1}' class='latex' />. For any polytope <img src='http://s0.wp.com/latex.php?latex=Q&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='Q' title='Q' class='latex' />, we&#8217;ll write <img src='http://s0.wp.com/latex.php?latex=Q%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='Q(&#92;mathbb{Z})' title='Q(&#92;mathbb{Z})' class='latex' /> for the lattice points in <img src='http://s0.wp.com/latex.php?latex=Q&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='Q' title='Q' class='latex' />.</p>
<p>Let <img src='http://s0.wp.com/latex.php?latex=F+%5Cin+%5Cmathbb%7BF%7D_p%5Bx_0%2C+x_1%2C+%5Cldots%2C+x_n%5D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F &#92;in &#92;mathbb{F}_p[x_0, x_1, &#92;ldots, x_n]' title='F &#92;in &#92;mathbb{F}_p[x_0, x_1, &#92;ldots, x_n]' class='latex' /> be the defining equation of <img src='http://s0.wp.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='X' title='X' class='latex' />, so <img src='http://s0.wp.com/latex.php?latex=F&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F' title='F' class='latex' /> is of the form <img src='http://s0.wp.com/latex.php?latex=%5Csum_%7Ba+%5Cin+%5CDelta%28%5Cmathbb%7BZ%7D%29%7D+F_a+x%5Ea&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;sum_{a &#92;in &#92;Delta(&#92;mathbb{Z})} F_a x^a' title='&#92;sum_{a &#92;in &#92;Delta(&#92;mathbb{Z})} F_a x^a' class='latex' />. Let </p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+F%5E%7Bp-1%7D+%3D+%5Csum_%7Bb+%5Cin+%28p-1%29+%5CDelta%28%5Cmathbb%7BZ%7D%29%7D+G_b+x%5Eb%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ F^{p-1} = &#92;sum_{b &#92;in (p-1) &#92;Delta(&#92;mathbb{Z})} G_b x^b}' title='&#92;displaystyle{ F^{p-1} = &#92;sum_{b &#92;in (p-1) &#92;Delta(&#92;mathbb{Z})} G_b x^b}' class='latex' /></p>
<p>.</p>
<p>The rows and columns of <img src='http://s0.wp.com/latex.php?latex=B&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='B' title='B' class='latex' /> will be indexed by the lattice points in the interior of <img src='http://s0.wp.com/latex.php?latex=%5CDelta&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta' title='&#92;Delta' class='latex' />. We&#8217;ll write <img src='http://s0.wp.com/latex.php?latex=%5CDelta%5E%7B%5Ccirc%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta^{&#92;circ}' title='&#92;Delta^{&#92;circ}' class='latex' /> for the interior of <img src='http://s0.wp.com/latex.php?latex=%5CDelta&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta' title='&#92;Delta' class='latex' />.</p>
<p><b>Remark:</b> I&#8217;m going to stick to the case of hypersurfaces in projective space, but this argument generalizes to hypersurfaces in any toric variety, and those of you who are used to toric varieties will recognize that I am choosing my notation accordingly.</p>
<h2>The Chevalley-Warning trick</h2>
<p>We start with a trick which may be familiar from the proof of the <a href="http://en.wikipedia.org/wiki/Chevalley%E2%80%93Warning_theorem">Chevalley-Warning theorem</a>.</p>
<p>Notice that, for <img src='http://s0.wp.com/latex.php?latex=a&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a' title='a' class='latex' /> a nonnegative integer, we have</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%5Csum_%7Bx+%5Cin+%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%7D+x%5Ea+%3D+%5Cbegin%7Bcases%7D+-1+%26+%5Cmathrm%7Bif%7D%5C+p%5Ek-1+%7C+a+%5C+%5Cmathrm%7Band%7D+%5C+a%3E0+%5C%5C+0+%26+%5Cmathrm%7Botherwise%7D+%5Cend%7Bcases%7D+%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ &#92;sum_{x &#92;in &#92;mathbb{F}_{p^k}} x^a = &#92;begin{cases} -1 &amp; &#92;mathrm{if}&#92; p^k-1 | a &#92; &#92;mathrm{and} &#92; a&gt;0 &#92;&#92; 0 &amp; &#92;mathrm{otherwise} &#92;end{cases} }' title='&#92;displaystyle{ &#92;sum_{x &#92;in &#92;mathbb{F}_{p^k}} x^a = &#92;begin{cases} -1 &amp; &#92;mathrm{if}&#92; p^k-1 | a &#92; &#92;mathrm{and} &#92; a&gt;0 &#92;&#92; 0 &amp; &#92;mathrm{otherwise} &#92;end{cases} }' class='latex' />.</p>
<p>Let <img src='http://s0.wp.com/latex.php?latex=H&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='H' title='H' class='latex' /> be any polynomial <img src='http://s0.wp.com/latex.php?latex=%5Csum_a+H_a+x%5Ea&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;sum_a H_a x^a' title='&#92;sum_a H_a x^a' class='latex' />, where <img src='http://s0.wp.com/latex.php?latex=a&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a' title='a' class='latex' /> ranges through some finite subset of <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BZ%7D%5E%7Bn%2B1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{Z}^{n+1}' title='&#92;mathbb{Z}^{n+1}' class='latex' />. We deduce that</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%5Csum_%7Bx+%5Cin+%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%5E%7Bn%2B1%7D%7D+H%28x%29+%3D+%28-1%29%5E%7Bn%2B1%7D+%5Csum_%7Ba+%5Cin+%28p%5Ek-1%29+%5Cmathbb%7BZ%7D_%7B%3E0%7D%5E%7Bn%2B1%7D%7D+H_a.+%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ &#92;sum_{x &#92;in &#92;mathbb{F}_{p^k}^{n+1}} H(x) = (-1)^{n+1} &#92;sum_{a &#92;in (p^k-1) &#92;mathbb{Z}_{&gt;0}^{n+1}} H_a. }' title='&#92;displaystyle{ &#92;sum_{x &#92;in &#92;mathbb{F}_{p^k}^{n+1}} H(x) = (-1)^{n+1} &#92;sum_{a &#92;in (p^k-1) &#92;mathbb{Z}_{&gt;0}^{n+1}} H_a. }' class='latex' /></p>
<p>Let <img src='http://s0.wp.com/latex.php?latex=Y&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='Y' title='Y' class='latex' /> be the hypersurface in affine <img src='http://s0.wp.com/latex.php?latex=n%2B1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n+1' title='n+1' class='latex' /> space defined by the polynomial <img src='http://s0.wp.com/latex.php?latex=F&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F' title='F' class='latex' />. For <img src='http://s0.wp.com/latex.php?latex=x+%5Cin+%5Cmathbb%7BA%7D%5E%7Bn%2B1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x &#92;in &#92;mathbb{A}^{n+1}' title='x &#92;in &#92;mathbb{A}^{n+1}' class='latex' />, we have </p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+F%5E%7Bp%5Ek-1%7D%28x%29+%3D+%5Cbegin%7Bcases%7D+0+%26+x+%5Cin+Y+%5C%5C+1+%26+%5Cmathrm%7Botherwise%7D+%5Cend%7Bcases%7D+%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ F^{p^k-1}(x) = &#92;begin{cases} 0 &amp; x &#92;in Y &#92;&#92; 1 &amp; &#92;mathrm{otherwise} &#92;end{cases} }' title='&#92;displaystyle{ F^{p^k-1}(x) = &#92;begin{cases} 0 &amp; x &#92;in Y &#92;&#92; 1 &amp; &#92;mathrm{otherwise} &#92;end{cases} }' class='latex' />.</p>
<p>We now compute <img src='http://s0.wp.com/latex.php?latex=%5Csum_%7Bx+%5Cin+%5Cmathbb%7BA%7D%5E%7Bn%2B1%7D%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29%7D+F%5E%7Bp%5Ek-1%7D%28x%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;sum_{x &#92;in &#92;mathbb{A}^{n+1}(&#92;mathbb{F}_{p^k})} F^{p^k-1}(x)' title='&#92;sum_{x &#92;in &#92;mathbb{A}^{n+1}(&#92;mathbb{F}_{p^k})} F^{p^k-1}(x)' class='latex' /> in two ways and get:</p>
<p style="text-align:left;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+p%5E%7Bn%2B1%7D+-+%5C%23+Y%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29+%5Cequiv%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ p^{n+1} - &#92;# Y(&#92;mathbb{F}_{p^k}) &#92;equiv}' title='&#92;displaystyle{ p^{n+1} - &#92;# Y(&#92;mathbb{F}_{p^k}) &#92;equiv}' class='latex' /></p>
<p style="text-align:right;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%28-1%29%5E%7Bn%2B1%7D+%5Csum_%7Ba+%5Cin+%28p%5Ek-1%29+%5Cmathbb%7BZ%7D_%7B%3E0%7D%5E%7Bn%2B1%7D%7D+%5Cmathrm%7Bcoefficient+%5C+of%7D+%5C+x%5E%7Ba%7D+%5C+%5Cmathrm%7Bin%7D%5C+F%5E%7Bp%5Ek-1%7D+%5Cmod+p.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ (-1)^{n+1} &#92;sum_{a &#92;in (p^k-1) &#92;mathbb{Z}_{&gt;0}^{n+1}} &#92;mathrm{coefficient &#92; of} &#92; x^{a} &#92; &#92;mathrm{in}&#92; F^{p^k-1} &#92;mod p.}' title='&#92;displaystyle{ (-1)^{n+1} &#92;sum_{a &#92;in (p^k-1) &#92;mathbb{Z}_{&gt;0}^{n+1}} &#92;mathrm{coefficient &#92; of} &#92; x^{a} &#92; &#92;mathrm{in}&#92; F^{p^k-1} &#92;mod p.}' class='latex' /></p>
<p>Write </p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+F%5E%7Bp%5Ek-1%7D+%3D+%5Csum_%7Ba+%5Cin+%28p%5Ek-1%29+%5CDelta%28%5Cmathbb%7BZ%7D%29%7D+G%5E%7B%28k%29%7D_a+x%5Ea.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ F^{p^k-1} = &#92;sum_{a &#92;in (p^k-1) &#92;Delta(&#92;mathbb{Z})} G^{(k)}_a x^a.}' title='&#92;displaystyle{ F^{p^k-1} = &#92;sum_{a &#92;in (p^k-1) &#92;Delta(&#92;mathbb{Z})} G^{(k)}_a x^a.}' class='latex' /></p>
<p>So the above formula is</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B%5C%23+Y%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29+%5Cequiv+%28-1%29%5En+%5Csum_%7Ba+%5Cin+%28p%5Ek-1%29+%5Cmathbb%7BZ%7D_%7B%3E0%7D%5E%7Bn%2B1%7D%7D+G%5E%7B%28k%29%7D_%7Ba%7D+%3D+%28-1%29%5En+%5Csum_%7Bb+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29%7D+G%5E%7B%28k%29%7D_%7B%28p%5Ek-1%29+b%7D+%5Cmod+p.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{&#92;# Y(&#92;mathbb{F}_{p^k}) &#92;equiv (-1)^n &#92;sum_{a &#92;in (p^k-1) &#92;mathbb{Z}_{&gt;0}^{n+1}} G^{(k)}_{a} = (-1)^n &#92;sum_{b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} G^{(k)}_{(p^k-1) b} &#92;mod p.}' title='&#92;displaystyle{&#92;# Y(&#92;mathbb{F}_{p^k}) &#92;equiv (-1)^n &#92;sum_{a &#92;in (p^k-1) &#92;mathbb{Z}_{&gt;0}^{n+1}} G^{(k)}_{a} = (-1)^n &#92;sum_{b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} G^{(k)}_{(p^k-1) b} &#92;mod p.}' class='latex' /></p>
<p>The second equality is just thinking about which exponents of the form <img src='http://s0.wp.com/latex.php?latex=%28p%5Ek-1%29+%5Cmathbb%7BZ%7D_%7B%3E+0%7D%5E%7Bn%2B1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(p^k-1) &#92;mathbb{Z}_{&gt; 0}^{n+1}' title='(p^k-1) &#92;mathbb{Z}_{&gt; 0}^{n+1}' class='latex' /> could occur in <img src='http://s0.wp.com/latex.php?latex=F%5E%7Bp%5Ek-1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F^{p^k-1}' title='F^{p^k-1}' class='latex' />.</p>
<p>Finally, we shift from affine space to projective space. We have <img src='http://s0.wp.com/latex.php?latex=%5C%23+X%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29+%3D+%28+%5C%23+Y%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29+-+1%29%2F%28p%5Ek-1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;# X(&#92;mathbb{F}_{p^k}) = ( &#92;# Y(&#92;mathbb{F}_{p^k}) - 1)/(p^k-1)' title='&#92;# X(&#92;mathbb{F}_{p^k}) = ( &#92;# Y(&#92;mathbb{F}_{p^k}) - 1)/(p^k-1)' class='latex' />. So</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B%5C%23+X%28%5Cmathbb%7BF%7D_%7Bp%5Ek%7D%29+%5Cequiv+1%2B+%28-1%29%5E%7Bn-1%7D+%5Csum_%7Bb+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29%7D+G%5E%7B%28k%29%7D_%7B%28p%5Ek-1%29+b%7D+%5Cmod+p.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{&#92;# X(&#92;mathbb{F}_{p^k}) &#92;equiv 1+ (-1)^{n-1} &#92;sum_{b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} G^{(k)}_{(p^k-1) b} &#92;mod p.}' title='&#92;displaystyle{&#92;# X(&#92;mathbb{F}_{p^k}) &#92;equiv 1+ (-1)^{n-1} &#92;sum_{b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} G^{(k)}_{(p^k-1) b} &#92;mod p.}' class='latex' /> &nbsp;&nbsp; <img src='http://s0.wp.com/latex.php?latex=%28%2A%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(*)' title='(*)' class='latex' /></p>
<h2>An example</h2>
<p>Let&#8217;s look at the polynomial <img src='http://s0.wp.com/latex.php?latex=F+%3D+x%5E3%2B2+x+%5E2+y+-+x+y%5E2+%2B+3+y%5E2&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F = x^3+2 x ^2 y - x y^2 + 3 y^2' title='F = x^3+2 x ^2 y - x y^2 + 3 y^2' class='latex' /> over <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_7' title='&#92;mathbb{F}_7' class='latex' />. The polytope <img src='http://s0.wp.com/latex.php?latex=%5CDelta&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta' title='&#92;Delta' class='latex' /> is a line segment of length <img src='http://s0.wp.com/latex.php?latex=3&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='3' title='3' class='latex' />, so there are two interior lattice points, namely <img src='http://s0.wp.com/latex.php?latex=%282%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(2,1)' title='(2,1)' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=%281%2C2%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(1,2)' title='(1,2)' class='latex' />. We have, in part,</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7Bf%5E6+%3D+x%5E%7B18%7D+%2B+%5Ccdots+%2B+2+x%5E%7B12%7D+y%5E6+%2B+%5Ccdots+%2B+4+x%5E6+y%5E%7B12%7D+%2B+%5Ccdots+%2B+y%5E%7B18%7D+.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{f^6 = x^{18} + &#92;cdots + 2 x^{12} y^6 + &#92;cdots + 4 x^6 y^{12} + &#92;cdots + y^{18} .}' title='&#92;displaystyle{f^6 = x^{18} + &#92;cdots + 2 x^{12} y^6 + &#92;cdots + 4 x^6 y^{12} + &#92;cdots + y^{18} .}' class='latex' /></p>
<p>(All coefficients are reported modulo <img src='http://s0.wp.com/latex.php?latex=7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='7' title='7' class='latex' />.)<br />
So the sum in <img src='http://s0.wp.com/latex.php?latex=%28%2A%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(*)' title='(*)' class='latex' /> is <img src='http://s0.wp.com/latex.php?latex=2+%2B+4+%5Cequiv+-1+%5Cmod+7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='2 + 4 &#92;equiv -1 &#92;mod 7' title='2 + 4 &#92;equiv -1 &#92;mod 7' class='latex' />. and we deduce that the number of roots of <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f' title='f' class='latex' /> in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_7' title='&#92;mathbb{F}_7' class='latex' /> is <img src='http://s0.wp.com/latex.php?latex=-1+%2B+1+%5Cequiv+0+%5Cmod+7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='-1 + 1 &#92;equiv 0 &#92;mod 7' title='-1 + 1 &#92;equiv 0 &#92;mod 7' class='latex' />. Sure enough, <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f' title='f' class='latex' /> has no roots in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_7' title='&#92;mathbb{F}_7' class='latex' />.</p>
<p>Similarly, </p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7Bf%5E%7B48%7D+%3D+x%5E%7B144%7D+%2B+%5Ccdots+%2B+4+x%5E%7B96%7D+y%5E%7B48%7D+%2B+%5Ccdots+%2B+2+x%5E%7B48%7D+y%5E%7B96%7D+%2B+%5Ccdots+%2B+y%5E%7B144%7D+.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{f^{48} = x^{144} + &#92;cdots + 4 x^{96} y^{48} + &#92;cdots + 2 x^{48} y^{96} + &#92;cdots + y^{144} .}' title='&#92;displaystyle{f^{48} = x^{144} + &#92;cdots + 4 x^{96} y^{48} + &#92;cdots + 2 x^{48} y^{96} + &#92;cdots + y^{144} .}' class='latex' /></p>
<p>So, as before, we deduce that the number of roots of <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f' title='f' class='latex' /> in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_%7B49%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_{49}' title='&#92;mathbb{F}_{49}' class='latex' /> is also <img src='http://s0.wp.com/latex.php?latex=%5Cequiv+0+%5Cmod+7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;equiv 0 &#92;mod 7' title='&#92;equiv 0 &#92;mod 7' class='latex' /> and, indeed, the polynomial has no roots in that field either.</p>
<p>Finally, </p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7Bf%5E%7B342%7D+%3D+x%5E%7B1026%7D+%2B+%5Ccdots+%2B+x%5E%7B684%7D+y%5E%7B342%7D+%2B+%5Ccdots+%2B+x%5E%7B342%7D+y%5E%7B684%7D+%2B+%5Ccdots+%2B+y%5E%7B1026%7D+.%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{f^{342} = x^{1026} + &#92;cdots + x^{684} y^{342} + &#92;cdots + x^{342} y^{684} + &#92;cdots + y^{1026} .}' title='&#92;displaystyle{f^{342} = x^{1026} + &#92;cdots + x^{684} y^{342} + &#92;cdots + x^{342} y^{684} + &#92;cdots + y^{1026} .}' class='latex' /></p>
<p>So the number of roots of <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f' title='f' class='latex' /> in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_%7B343%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_{343}' title='&#92;mathbb{F}_{343}' class='latex' /> is <img src='http://s0.wp.com/latex.php?latex=%5Cequiv+1%2B+%281%2B1%29+%5Cmod+7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;equiv 1+ (1+1) &#92;mod 7' title='&#92;equiv 1+ (1+1) &#92;mod 7' class='latex' /> and, indeed, all three roots of the polynomial are in this field.</p>
<p>If you compute <img src='http://s0.wp.com/latex.php?latex=f%5E%7Bp%5Ek-1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f^{p^k-1}' title='f^{p^k-1}' class='latex' /> for higher and higher <img src='http://s0.wp.com/latex.php?latex=k&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='k' title='k' class='latex' /> values, you&#8217;ll see that the coefficients of <img src='http://s0.wp.com/latex.php?latex=x%5E%7B2+%28p%5Ek-1%29%7D+y%5E%7Bp%5Ek-1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x^{2 (p^k-1)} y^{p^k-1}' title='x^{2 (p^k-1)} y^{p^k-1}' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=x%5E%7Bp%5Ek-1%7D+y%5E%7B2%28p%5Ek-1%29%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x^{p^k-1} y^{2(p^k-1)}' title='x^{p^k-1} y^{2(p^k-1)}' class='latex' /> cycle through <img src='http://s0.wp.com/latex.php?latex=%282%2C4%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(2,4)' title='(2,4)' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=%284%2C2%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(4,2)' title='(4,2)' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=%281%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(1,1)' title='(1,1)' class='latex' /> with period <img src='http://s0.wp.com/latex.php?latex=3&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='3' title='3' class='latex' />. </p>
<p>So we are to show that there is some matrix over <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_7&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_7' title='&#92;mathbb{F}_7' class='latex' /> whose powers have traces <img src='http://s0.wp.com/latex.php?latex=2%2B4&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='2+4' title='2+4' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=4%2B2&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='4+2' title='4+2' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=1%2B1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='1+1' title='1+1' class='latex' />, repeating cyclically. Certainly, it&#8217;s true in this case (a diagonal matrix with entries <img src='http://s0.wp.com/latex.php?latex=2&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='2' title='2' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=4&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='4' title='4' class='latex' /> works). But why is it true in general?</p>
<h2>The matrices</h2>
<p>Let&#8217;s not just look at the coefficients of <img src='http://s0.wp.com/latex.php?latex=%28p%5Ek-1%29+b&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(p^k-1) b' title='(p^k-1) b' class='latex' />, for <img src='http://s0.wp.com/latex.php?latex=b+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' title='b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' class='latex' />. Let&#8217;s look at the coefficient of <img src='http://s0.wp.com/latex.php?latex=p%5Ek+b-c&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p^k b-c' title='p^k b-c' class='latex' />, for <img src='http://s0.wp.com/latex.php?latex=b&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='b' title='b' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=c+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='c &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' title='c &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' class='latex' />. For, example, continuing the previous example, we&#8217;ll be looking at the coefficients of <img src='http://s0.wp.com/latex.php?latex=%282p%5Ek-2%2C+p%5Ek-1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(2p^k-2, p^k-1)' title='(2p^k-2, p^k-1)' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=%282p%5Ek-1%2C+p%5Ek-2%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(2p^k-1, p^k-2)' title='(2p^k-1, p^k-2)' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=%28p%5Ek-2%2C+2p%5Ek-1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(p^k-2, 2p^k-1)' title='(p^k-2, 2p^k-1)' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=%28p%5Ek-1%2C+2p%5Ek-2%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(p^k-1, 2p^k-2)' title='(p^k-1, 2p^k-2)' class='latex' />. We&#8217;ll organize them into a matrix, with rows indexed by <img src='http://s0.wp.com/latex.php?latex=b&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='b' title='b' class='latex' /> and columns by <img src='http://s0.wp.com/latex.php?latex=c&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='c' title='c' class='latex' />. Call this matrix <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%28k%29%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(k)}' title='C^{(k)}' class='latex' />.</p>
<p>In the above example, <img src='http://s0.wp.com/latex.php?latex=f%5E6+%3D+%5Ccdots+%2B+0+x%5E%7B13%7D+y%5E%7B5%7D+%2B+2+x%5E%7B12%7D+y%5E6+%2B+%5Ccdots+%2B+4+x%5E6+y%5E%7B12%7D+%2B+1+x%5E%7B5%7D+y%5E%7B13%7D+%2B+%5Ccdots&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f^6 = &#92;cdots + 0 x^{13} y^{5} + 2 x^{12} y^6 + &#92;cdots + 4 x^6 y^{12} + 1 x^{5} y^{13} + &#92;cdots' title='f^6 = &#92;cdots + 0 x^{13} y^{5} + 2 x^{12} y^6 + &#92;cdots + 4 x^6 y^{12} + 1 x^{5} y^{13} + &#92;cdots' class='latex' />, so <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%281%29%7D+%3D+%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D++2+%26+0+%5C%5C+1+%26+4+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(1)} = &#92;left( &#92;begin{smallmatrix}  2 &amp; 0 &#92;&#92; 1 &amp; 4 &#92;end{smallmatrix} &#92;right)' title='C^{(1)} = &#92;left( &#92;begin{smallmatrix}  2 &amp; 0 &#92;&#92; 1 &amp; 4 &#92;end{smallmatrix} &#92;right)' class='latex' />. We also get that <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%282%29%7D+%3D+%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D++4+%26+0+%5C%5C+6+%26+2+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(2)} = &#92;left( &#92;begin{smallmatrix}  4 &amp; 0 &#92;&#92; 6 &amp; 2 &#92;end{smallmatrix} &#92;right)' title='C^{(2)} = &#92;left( &#92;begin{smallmatrix}  4 &amp; 0 &#92;&#92; 6 &amp; 2 &#92;end{smallmatrix} &#92;right)' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%283%29%7D+%3D+%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D++1+%26+0+%5C%5C+0+%26+1+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(3)} = &#92;left( &#92;begin{smallmatrix}  1 &amp; 0 &#92;&#92; 0 &amp; 1 &#92;end{smallmatrix} &#92;right)' title='C^{(3)} = &#92;left( &#92;begin{smallmatrix}  1 &amp; 0 &#92;&#92; 0 &amp; 1 &#92;end{smallmatrix} &#92;right)' class='latex' />, and the values repeat from there. (I highly recommend taking a computer algebra system and having it work out these powers for you. It&#8217;s really fun to watch them go!)</p>
<p>It is now obvious what we should prove. We should show that <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%28k-1%29%7D+C%5E%7B%281%29%7D+%3D+C%5E%7B%28k%29%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(k-1)} C^{(1)} = C^{(k)}' title='C^{(k-1)} C^{(1)} = C^{(k)}' class='latex' />. Then, taking <img src='http://s0.wp.com/latex.php?latex=B+%3D+C%5E%7B%281%29%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='B = C^{(1)}' title='B = C^{(1)}' class='latex' />, we will have <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%28k%29%7D+%3D+B%5Ek&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(k)} = B^k' title='C^{(k)} = B^k' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=%5Csum_%7Bb+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29%7D+C%5E%7B%28k%29%7D_%7Bbb%7D+%3D+%5Cmathrm%7BTr%7D+C%5E%7B%28k%29%7D+%3D+%5Cmathrm%7BTr%7D+B%5Ek&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;sum_{b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} C^{(k)}_{bb} = &#92;mathrm{Tr} C^{(k)} = &#92;mathrm{Tr} B^k' title='&#92;sum_{b &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} C^{(k)}_{bb} = &#92;mathrm{Tr} C^{(k)} = &#92;mathrm{Tr} B^k' class='latex' />, as desired.</p>
<h2>Finishing the proof</h2>
<p>I feel guilty spelling out the proof. It is so much more fun for you to find it yourselves. Really, once you know what you should be proving, there are only a few reasonable things to try. We adopt the convenient notation <img src='http://s0.wp.com/latex.php?latex=%5Bx%5Ea%5D%28h%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='[x^a](h)' title='[x^a](h)' class='latex' /> for the coefficient of <img src='http://s0.wp.com/latex.php?latex=x%5Ea&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x^a' title='x^a' class='latex' /> in the polynomial <img src='http://s0.wp.com/latex.php?latex=h&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='h' title='h' class='latex' />.</p>
<p>Okay, here it is. Set <img src='http://s0.wp.com/latex.php?latex=g%3Df%5E%7Bp-1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='g=f^{p-1}' title='g=f^{p-1}' class='latex' />. Let <img src='http://s0.wp.com/latex.php?latex=g+%3D+%5Csum_%7Ba+%5Cin+%28p-1%29+%5CDelta%28%5Cmathbb%7BZ%7D%29%7D+g_a+x%5Ea&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='g = &#92;sum_{a &#92;in (p-1) &#92;Delta(&#92;mathbb{Z})} g_a x^a' title='g = &#92;sum_{a &#92;in (p-1) &#92;Delta(&#92;mathbb{Z})} g_a x^a' class='latex' />. So we have <img src='http://s0.wp.com/latex.php?latex=f%5E%7Bp%5Ek-1%7D+%3D+%28f%5E%7Bp%5E%7Bk-1%7D+-+1%7D%29%5Ep+g&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f^{p^k-1} = (f^{p^{k-1} - 1})^p g' title='f^{p^k-1} = (f^{p^{k-1} - 1})^p g' class='latex' />. Since the coefficients of our polynomials are in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BF%7D_p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{F}_p' title='&#92;mathbb{F}_p' class='latex' />, we have <img src='http://s0.wp.com/latex.php?latex=%28f%5E%7Bp%5E%7Bk-1%7D-1%7D%29%5Ep%28x_0%2C+%5Cldots%2C+x_n%29+%3D+f%5E%7Bp%5E%7Bk-1%7D-1%7D%28x_0%5Ep%2C+%5Cldots%2C+x_n%5Ep%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(f^{p^{k-1}-1})^p(x_0, &#92;ldots, x_n) = f^{p^{k-1}-1}(x_0^p, &#92;ldots, x_n^p)' title='(f^{p^{k-1}-1})^p(x_0, &#92;ldots, x_n) = f^{p^{k-1}-1}(x_0^p, &#92;ldots, x_n^p)' class='latex' />, or <img src='http://s0.wp.com/latex.php?latex=%5Bx%5E%7Bpa%7D%5D%28%28f%5E%7Bp%5E%7Bk-1%7D-1%7D%29%5Ep%29+%3D+%5Bx%5Ea%5D+f%5E%7Bp%5E%7Bk-1%7D-1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='[x^{pa}]((f^{p^{k-1}-1})^p) = [x^a] f^{p^{k-1}-1}' title='[x^{pa}]((f^{p^{k-1}-1})^p) = [x^a] f^{p^{k-1}-1}' class='latex' />.</p>
<p>So, for any <img src='http://s0.wp.com/latex.php?latex=b&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='b' title='b' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=c+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='c &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' title='c &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' class='latex' />, we have</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%5Bx%5E%7Bp%5Ek+b+-c%7D%5D+f%5E%7Bp%5Ek-1%7D+%3D+%5Csum_d+%5Bx%5E%7Bp%5E%7Bk-1%7Db-d%7D%5D+%28f%5E%7Bp%5E%7Bk-1%7D-1%7D%29+%5Ccdot+%5Bx%5E%7Bpd-c%7D%5D%28g%29%7D.&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ [x^{p^k b -c}] f^{p^k-1} = &#92;sum_d [x^{p^{k-1}b-d}] (f^{p^{k-1}-1}) &#92;cdot [x^{pd-c}](g)}.' title='&#92;displaystyle{ [x^{p^k b -c}] f^{p^k-1} = &#92;sum_d [x^{p^{k-1}b-d}] (f^{p^{k-1}-1}) &#92;cdot [x^{pd-c}](g)}.' class='latex' /></p>
<p>We just have to think through what <img src='http://s0.wp.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d' title='d' class='latex' /> ranges over in this sum.</p>
<p>Well, <img src='http://s0.wp.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d' title='d' class='latex' /> had better be a lattice point, or there will be no <img src='http://s0.wp.com/latex.php?latex=x%5E%7Bp%5E%7Bk-1%7Db-d%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x^{p^{k-1}b-d}' title='x^{p^{k-1}b-d}' class='latex' /> term in <img src='http://s0.wp.com/latex.php?latex=f%5E%7Bp%5E%7Bk-1%7D-1%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='f^{p^{k-1}-1}' title='f^{p^{k-1}-1}' class='latex' />. Also, <img src='http://s0.wp.com/latex.php?latex=pd-c&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='pd-c' title='pd-c' class='latex' /> has to be in <img src='http://s0.wp.com/latex.php?latex=%28p-1%29%5CDelta&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(p-1)&#92;Delta' title='(p-1)&#92;Delta' class='latex' />, as it is to be an exponent of <img src='http://s0.wp.com/latex.php?latex=g&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='g' title='g' class='latex' />. Set <img src='http://s0.wp.com/latex.php?latex=pd-c%3De&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='pd-c=e' title='pd-c=e' class='latex' />. Then <img src='http://s0.wp.com/latex.php?latex=d%3D+%281%2Fp%29+c%2B%28p-1%29%2Fp+%5Ccdot+e%2F%28p-1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d= (1/p) c+(p-1)/p &#92;cdot e/(p-1)' title='d= (1/p) c+(p-1)/p &#92;cdot e/(p-1)' class='latex' />. So <img src='http://s0.wp.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d' title='d' class='latex' /> lies on the interior of the line segment between <img src='http://s0.wp.com/latex.php?latex=c&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='c' title='c' class='latex' />, which is in <img src='http://s0.wp.com/latex.php?latex=%5CDelta%5E%7B%5Ccirc%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta^{&#92;circ}' title='&#92;Delta^{&#92;circ}' class='latex' />, and <img src='http://s0.wp.com/latex.php?latex=e%2F%28p-1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='e/(p-1)' title='e/(p-1)' class='latex' />, which is in <img src='http://s0.wp.com/latex.php?latex=%5CDelta&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta' title='&#92;Delta' class='latex' />. So <img src='http://s0.wp.com/latex.php?latex=d&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d' title='d' class='latex' /> is in <img src='http://s0.wp.com/latex.php?latex=%5CDelta%5E%7B%5Ccirc%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta^{&#92;circ}' title='&#92;Delta^{&#92;circ}' class='latex' />. We conclude that the only nonzero terms in the above sum come from <img src='http://s0.wp.com/latex.php?latex=d+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='d &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' title='d &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})' class='latex' />, and </p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%7B+%5Bx%5E%7Bp%5Ek+b+-c%7D%5D+f%5E%7Bp%5Ek-1%7D+%3D+%5Csum_%7Bd+%5Cin+%5CDelta%5E%7B%5Ccirc%7D%28%5Cmathbb%7BZ%7D%29%7D+%5Bx%5E%7Bp%5E%7Bk-1%7Db-d%7D%5D+%28f%5E%7Bp%5E%7Bk-1%7D-1%7D%29+%5Ccdot+%5Bx%5E%7Bpd-c%7D%5D%28g%29%7D.&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;displaystyle{ [x^{p^k b -c}] f^{p^k-1} = &#92;sum_{d &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} [x^{p^{k-1}b-d}] (f^{p^{k-1}-1}) &#92;cdot [x^{pd-c}](g)}.' title='&#92;displaystyle{ [x^{p^k b -c}] f^{p^k-1} = &#92;sum_{d &#92;in &#92;Delta^{&#92;circ}(&#92;mathbb{Z})} [x^{p^{k-1}b-d}] (f^{p^{k-1}-1}) &#92;cdot [x^{pd-c}](g)}.' class='latex' /></p>
<p>This is exactly the equation for multiplying matrices. <b>QED</b>.</p>
<h2>Some concluding thoughts</h2>
<p>I first learned about the Weil conjectures from the introduction to <a href="http://books.google.com/books/about/Etale_cohomology_and_the_Weil_conjecture.html?id=XWgPAQAAMAAJ">Freitag and Kiehl</a>. This made it seem like an amazing, and thoroughly unmotivated insight, that there should be some cohomology groups around such that the traces of the Frobenius action give the point counts. Looking at examples like this makes the idea seem much more natural. After all, what is the equation <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%28k-1%29%7D+C%5E%7B%281%29%7D+%3D+C%5E%7B%28k%29%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(k-1)} C^{(1)} = C^{(k)}' title='C^{(k-1)} C^{(1)} = C^{(k)}' class='latex' /> but a statement that we have a representation of the group <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BZ%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{Z}' title='&#92;mathbb{Z}' class='latex' /> here? And, in our example, the matrices <img src='http://s0.wp.com/latex.php?latex=C%5E%7B%28k%29%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C^{(k)}' title='C^{(k)}' class='latex' /> repeat with period three &#8212; and the Frobenius for the cubic in our above example has order three! Once you see the matrices, it is hard for the modern mind not to look for the group representation. </p>
<p>Of course, this is very anachronistic of me; the modern mathematical mind looks for the group action BECAUSE in part of the success of that method in proving the Weil conjectures. But, to my mind, every bit of demystification helps.</p>
<p>Those who are familiar enough with the theory may be bothered that the size of my matrices is the number of lattice points in the interior of <img src='http://s0.wp.com/latex.php?latex=%5CDelta&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Delta' title='&#92;Delta' class='latex' />, which is <img src='http://s0.wp.com/latex.php?latex=%5Cdim+H%5E%7Bn-1%7D%28X%2C+%5Cmathcal%7BO%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;dim H^{n-1}(X, &#92;mathcal{O})' title='&#92;dim H^{n-1}(X, &#92;mathcal{O})' class='latex' />, not <img src='http://s0.wp.com/latex.php?latex=%5Cdim+H%5E%7Bn-1%7D_%7Bet%7D%28X%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;dim H^{n-1}_{et}(X)' title='&#92;dim H^{n-1}_{et}(X)' class='latex' />. This is because the argument I am giving here is the low-tech version of <a href="http://www.ams.org/mathscinet-getitem?mr=512269">Fulton&#8217;s fixed point formula</a>, not of the Lefschetz fixed point formula. Unfortunately, Fulton&#8217;s theorem only works modulo <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p' title='p' class='latex' /> &#8212; if you want to count points modulo higher powers of <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p' title='p' class='latex' />, you&#8217;ll need to work with larger matrices.</p>
<p>Which brings me to a suggestion for someone who really knows this <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p' title='p' class='latex' />-adic material, and wants to turn out an awesome blog post. It is my vague understanding that Dwork&#8217;s great accomplishment was to figure out how to generalize this argument to higher powers of <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p' title='p' class='latex' />. If someone wanted to write up how this works to count points modulo <img src='http://s0.wp.com/latex.php?latex=p%5E2&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p^2' title='p^2' class='latex' />, in the same sort of elementary way, I&#8217;d love to read it. <b>UPDATE</b> I have since realized that rationality of the zeta function modulo <img src='http://s0.wp.com/latex.php?latex=p%5E2&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='p^2' title='p^2' class='latex' /> is not a good approximation to Dwork&#8217;s proof. See comments below.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4322/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4322/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4322/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4322/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4322/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4322/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4322/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4322/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4322/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4322/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4322/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4322/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4322/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4322/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4322&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2011/12/12/rationality-of-the-zeta-function-mod-p/feed/</wfw:commentRss>
		<slash:comments>5</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">davidspeyer</media:title>
		</media:content>
	</item>
		<item>
		<title>Drink with me to days gone by</title>
		<link>http://sbseminar.wordpress.com/2011/11/22/drink-with-me-to-days-gone-by/</link>
		<comments>http://sbseminar.wordpress.com/2011/11/22/drink-with-me-to-days-gone-by/#comments</comments>
		<pubDate>Wed, 23 Nov 2011 01:57:54 +0000</pubDate>
		<dc:creator>Noah Snyder</dc:creator>
				<category><![CDATA[Off Topic]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4294</guid>
		<description><![CDATA[This may not be of interest to most of our readers, but I have sad news that&#8217;s relevant to many of the bloggers. Last weekend Raleigh&#8217;s burned down. It was the traditional place for beers after the seminar for which this blog is named, and the first draft of my qual syllabus was originally written [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4294&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>This may not be of interest to most of our readers, but I have sad news that&#8217;s relevant to many of the bloggers. Last weekend <a href="http://www.dailycal.org/2011/11/21/raleighs-cafe-intermezzo-destroyed-by-fire/">Raleigh&#8217;s burned down</a>. It was the traditional place for beers after the seminar for which this blog is named, and the first draft of my qual syllabus was originally written on a Raleigh&#8217;s napkin (back when they had napkins that were perfect for writing math on). It&#8217;s always sad to lose a place that felt like home. Have a drink outside in memory.</p>
<p>&nbsp;</p>
<p><a href="http://sbseminar.files.wordpress.com/2011/11/photo.jpg"><img class="aligncenter size-full wp-image-4298" title="Telegraph Fire" src="http://sbseminar.files.wordpress.com/2011/11/photo.jpg?w=460&#038;h=343" alt="" width="460" height="343" /></a></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4294/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4294/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4294/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4294/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4294/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4294/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4294/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4294/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4294/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4294/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4294/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4294/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4294/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4294/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4294&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2011/11/22/drink-with-me-to-days-gone-by/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">nsnyder</media:title>
		</media:content>

		<media:content url="http://sbseminar.files.wordpress.com/2011/11/photo.jpg" medium="image">
			<media:title type="html">Telegraph Fire</media:title>
		</media:content>
	</item>
		<item>
		<title>Farey fractions, Ford circles, and SL_2.</title>
		<link>http://sbseminar.wordpress.com/2011/10/18/farey-fractions-ford-circles-and-sl_2/</link>
		<comments>http://sbseminar.wordpress.com/2011/10/18/farey-fractions-ford-circles-and-sl_2/#comments</comments>
		<pubDate>Tue, 18 Oct 2011 08:53:41 +0000</pubDate>
		<dc:creator>Scott Carnahan</dc:creator>
				<category><![CDATA[group theory]]></category>
		<category><![CDATA[Number theory]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4275</guid>
		<description><![CDATA[The topic of this post came up during a conversation with some physicists about the fractional quantum Hall effect (which is quite fascinating, but I don&#8217;t feel particularly qualified to discuss).  I have decided to set it down here in the hope that, as long as I have an internet-capable device with me, I won&#8217;t [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4275&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>The topic of this post came up during a conversation with some physicists about the fractional quantum Hall effect (which is quite fascinating, but I don&#8217;t feel particularly qualified to discuss).  I have decided to set it down here in the hope that, as long as I have an internet-capable device with me, I won&#8217;t have to rederive it in front of people again.  Some of this material appears in Apostol&#8217;s <em>Modular functions and Dirichlet series in number theory</em> and Conway&#8217;s <em>The sensual form</em>. I&#8217;d be happy to hear about other good treatments.</p>
<p><span id="more-4275"></span></p>
<p>&nbsp;</p>
<p>For each positive integer <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n' title='n' class='latex' />, the <a href="http://en.wikipedia.org/wiki/Farey_sequence">Farey sequence</a> <img src='http://s0.wp.com/latex.php?latex=F_n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_n' title='F_n' class='latex' /> is the increasing sequence of rationals in <img src='http://s0.wp.com/latex.php?latex=%5B0%2C1%5D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='[0,1]' title='[0,1]' class='latex' /> with denominator at most <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n' title='n' class='latex' />. For example:</p>
<ol>
<li><img src='http://s0.wp.com/latex.php?latex=F_1+%3D+%280%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_1 = (0,1)' title='F_1 = (0,1)' class='latex' />.</li>
<li><img src='http://s0.wp.com/latex.php?latex=F_2+%3D+%280%2C+%5Cfrac12+%2C+1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_2 = (0, &#92;frac12 , 1)' title='F_2 = (0, &#92;frac12 , 1)' class='latex' /></li>
<li><img src='http://s0.wp.com/latex.php?latex=F_3+%3D+%280%2C+%5Cfrac13%2C+%5Cfrac12%2C+%5Cfrac23%2C+1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_3 = (0, &#92;frac13, &#92;frac12, &#92;frac23, 1)' title='F_3 = (0, &#92;frac13, &#92;frac12, &#92;frac23, 1)' class='latex' /></li>
<li><img src='http://s0.wp.com/latex.php?latex=F_4+%3D+%280%2C+%5Cfrac14%2C+%5Cfrac13%2C+%5Cfrac12%2C+%5Cfrac23%2C+%5Cfrac34%2C+1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_4 = (0, &#92;frac14, &#92;frac13, &#92;frac12, &#92;frac23, &#92;frac34, 1)' title='F_4 = (0, &#92;frac14, &#92;frac13, &#92;frac12, &#92;frac23, &#92;frac34, 1)' class='latex' /></li>
<li><img src='http://s0.wp.com/latex.php?latex=F_5+%3D+%280%2C+%5Cfrac15%2C+%5Cfrac14%2C+%5Cfrac13%2C+%5Cfrac25%2C+%5Cfrac12%2C+%5Cfrac35%2C+%5Cfrac23%2C+%5Cfrac34%2C+%5Cfrac45%2C+1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_5 = (0, &#92;frac15, &#92;frac14, &#92;frac13, &#92;frac25, &#92;frac12, &#92;frac35, &#92;frac23, &#92;frac34, &#92;frac45, 1)' title='F_5 = (0, &#92;frac15, &#92;frac14, &#92;frac13, &#92;frac25, &#92;frac12, &#92;frac35, &#92;frac23, &#92;frac34, &#92;frac45, 1)' class='latex' /></li>
</ol>
<p>It is a standard exercise in basic problem-solving classes to prove that they have the following two remarkable properties:</p>
<ol>
<li>Two rationals <img src='http://s0.wp.com/latex.php?latex=a%2Fc+%3E+b%2Fd&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c &gt; b/d' title='a/c &gt; b/d' class='latex' /> in the unit interval are neighbors in some Farey sequence if and only if they satisfy <img src='http://s0.wp.com/latex.php?latex=ad-bc%3D1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='ad-bc=1' title='ad-bc=1' class='latex' />.</li>
<li>If <img src='http://s0.wp.com/latex.php?latex=a%2Fc&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c' title='a/c' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=b%2Fd&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='b/d' title='b/d' class='latex' /> are neighbors in the Farey sequence <img src='http://s0.wp.com/latex.php?latex=F_%7B%5Cmax%28c%2Cd%29%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_{&#92;max(c,d)}' title='F_{&#92;max(c,d)}' class='latex' />, then they will remain neighbors in successive Farey sequences until they are separated by the fraction <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7Ba%2Bb%7D%7Bc%2Bd%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{a+b}{c+d}' title='&#92;frac{a+b}{c+d}' class='latex' /> in the sequence <img src='http://s0.wp.com/latex.php?latex=F_%7Bc%2Bd%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_{c+d}' title='F_{c+d}' class='latex' />.</li>
</ol>
<p>These properties are typically proved using direct algebraic methods, but I&#8217;d like to describe a way to look at them geometrically. The geometric context is provided by <a href="http://en.wikipedia.org/wiki/Ford_circle">Ford circles</a>. Given a pair of coprime integers <img src='http://s0.wp.com/latex.php?latex=a%2Cc&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a,c' title='a,c' class='latex' />, the Ford circle <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' /> is the circle of radius <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7B1%7D%7B2c%5E2%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{1}{2c^2}' title='&#92;frac{1}{2c^2}' class='latex' /> centered at <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7Ba%7D%7Bc%7D+%2B+%5Cfrac%7Bi%7D%7B2c%5E2%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{a}{c} + &#92;frac{i}{2c^2}' title='&#92;frac{a}{c} + &#92;frac{i}{2c^2}' class='latex' /> in the complex plane (except when <img src='http://s0.wp.com/latex.php?latex=c%3D0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='c=0' title='c=0' class='latex' />, where I will decree that it is the line <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BR%7D%2Bi&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{R}+i' title='&#92;mathbb{R}+i' class='latex' /> together with an additional point called <img src='http://s0.wp.com/latex.php?latex=%5Cinfty&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;infty' title='&#92;infty' class='latex' />). There is a minor ambiguity in identifying circles, since <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=C%28-a%2C-c%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(-a,-c)' title='C(-a,-c)' class='latex' /> are the same Ford circle. If we ignore the infinite case, the circle <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' /> is tangent to the real line at the rational point <img src='http://s0.wp.com/latex.php?latex=a%2Fc&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c' title='a/c' class='latex' />, and each rational number is contained in a unique circle.</p>
<p>There is an immediate connection between Ford circles and Farey fractions: the Farey sequence <img src='http://s0.wp.com/latex.php?latex=F_n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='F_n' title='F_n' class='latex' /> is in bijection with the set of Ford circles that are tangent to the real line on the interval <img src='http://s0.wp.com/latex.php?latex=%5B0%2C1%5D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='[0,1]' title='[0,1]' class='latex' /> and have radius at least <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7B1%7D%7B2n%5E2%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{1}{2n^2}' title='&#92;frac{1}{2n^2}' class='latex' />. A less immediate connection is that Ford circles only intersect at tangent points (whose locations can be explicitly computed). We end up with the following geometric interpretation of the two properties of Farey sequences:</p>
<ol>
<li>If we have rationals <img src='http://s0.wp.com/latex.php?latex=a%2Fc+%3E+b%2Fd&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c &gt; b/d' title='a/c &gt; b/d' class='latex' />, then <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29+%5Ccap+C%28b%2Cd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c) &#92;cap C(b,d)' title='C(a,c) &#92;cap C(b,d)' class='latex' /> is nonempty (and indeed a singleton) if and only if <img src='http://s0.wp.com/latex.php?latex=ad-bc+%3D+1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='ad-bc = 1' title='ad-bc = 1' class='latex' />. That is, Farey neighbors correspond precisely to tangent pairs of Ford circles. Here, we adopt the convention that fractions are in lowest terms, and negative signs never appear in denominators.</li>
<li>If the Ford circles <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=C%28b%2Cd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(b,d)' title='C(b,d)' class='latex' /> are tangent to each other, then the Ford circle <img src='http://s0.wp.com/latex.php?latex=C%28a%2Bb%2Cc%2Bd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a+b,c+d)' title='C(a+b,c+d)' class='latex' /> is the unique circle that is tangent to the real line and the other two Ford circles.</li>
</ol>
<p>The purpose of this post is to point out that these properties (and many more) follow straightforwardly from a natural action of the group <img src='http://s0.wp.com/latex.php?latex=SL_2%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='SL_2(&#92;mathbb{Z})' title='SL_2(&#92;mathbb{Z})' class='latex' />, which we call <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' />, on the set of Ford circles. Even though the properties I described are proved with relatively short calculations, I think it doesn&#8217;t hurt to have a broader organizing principle in mind.</p>
<p>Recall that <img src='http://s0.wp.com/latex.php?latex=%5CGamma+%3D+SL_2%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma = SL_2(&#92;mathbb{Z})' title='&#92;Gamma = SL_2(&#92;mathbb{Z})' class='latex' /> is made out of integer matrices <img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+a+%26+b+%5C%5C+c+%26+d+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;left( &#92;begin{smallmatrix} a &amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right)' title='&#92;left( &#92;begin{smallmatrix} a &amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right)' class='latex' /> satisfying <img src='http://s0.wp.com/latex.php?latex=ad-bc+%3D+1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='ad-bc = 1' title='ad-bc = 1' class='latex' />. This is a group under matrix multiplication, and it has the notable property that its rows and columns are made out of coprime pairs of integers. It also acts on the complex upper half-plane by Möbius transformations: <img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+a%26+b+%5C%5C+c+%26+d+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right)' title='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right)' class='latex' /> yields the transformation <img src='http://s0.wp.com/latex.php?latex=z+%5Cmapsto+%5Cfrac%7Baz%2Bb%7D%7Bcz%2Bd%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='z &#92;mapsto &#92;frac{az+b}{cz+d}' title='z &#92;mapsto &#92;frac{az+b}{cz+d}' class='latex' />. One has the two distinguished generators <img src='http://s0.wp.com/latex.php?latex=T+%3D+%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+1+%26+1+%5C%5C+0+%26+1+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='T = &#92;left( &#92;begin{smallmatrix} 1 &amp; 1 &#92;&#92; 0 &amp; 1 &#92;end{smallmatrix} &#92;right)' title='T = &#92;left( &#92;begin{smallmatrix} 1 &amp; 1 &#92;&#92; 0 &amp; 1 &#92;end{smallmatrix} &#92;right)' class='latex' />, and <img src='http://s0.wp.com/latex.php?latex=S+%3D+%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+0+%26+-1+%5C%5C+1+%26+0+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='S = &#92;left( &#92;begin{smallmatrix} 0 &amp; -1 &#92;&#92; 1 &amp; 0 &#92;end{smallmatrix} &#92;right)' title='S = &#92;left( &#92;begin{smallmatrix} 0 &amp; -1 &#92;&#92; 1 &amp; 0 &#92;end{smallmatrix} &#92;right)' class='latex' />. That is, any element of <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> can be made by composing a word made from these two elements and their inverses. We can say that <img src='http://s0.wp.com/latex.php?latex=T&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='T' title='T' class='latex' /> acts by Translation <img src='http://s0.wp.com/latex.php?latex=z+%5Cmapsto+z%2B1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='z &#92;mapsto z+1' title='z &#92;mapsto z+1' class='latex' />, while <img src='http://s0.wp.com/latex.php?latex=S&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='S' title='S' class='latex' /> Spins the upper half-plane around <img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='i' title='i' class='latex' /> by a distorted half-rotation: <img src='http://s0.wp.com/latex.php?latex=z+%5Cmapsto+%5Cfrac%7B-1%7D%7Bz%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='z &#92;mapsto &#92;frac{-1}{z}' title='z &#92;mapsto &#92;frac{-1}{z}' class='latex' /> (this really is a half-rotation if you use the Cayley transformation to turn the half-plane to a disc).</p>
<p><strong>Claim 1:</strong> The set of Ford circles has a transitive action of <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> by Möbius transformations. In particular, given a matrix <img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+a%26+b+%5C%5C+c+%26+d+%5Cend%7Bsmallmatrix%7D+%5Cright%29+%5Cin+%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in &#92;Gamma' title='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in &#92;Gamma' class='latex' />, the corresponding Möbius transformation takes the infinite Ford circle <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29+%3D+%5Cmathbb%7BR%7D%2B+i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0) = &#92;mathbb{R}+ i' title='C(1,0) = &#92;mathbb{R}+ i' class='latex' /> to the Ford circle <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' />.</p>
<p><em>Proof:</em> There are many ways to prove the second sentence, and I will say more general things about transforming circles and lines at the end of this post. Here, it is probably easiest to verify directly: Apply the Möbius transformation to points <img src='http://s0.wp.com/latex.php?latex=x+%2B+i&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='x + i' title='x + i' class='latex' /> to get <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7Bax%2Bai+%2B+b%7D%7Bcx%2Bci%2Bd%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{ax+ai + b}{cx+ci+d}' title='&#92;frac{ax+ai + b}{cx+ci+d}' class='latex' />, and check that the resulting points lie in <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' />. To show that this map from the line (plus the point at infinity) to the circle is a bijection, you can check that the derivative is nonvanishing, and note that image points approach the real axis as <img src='http://s0.wp.com/latex.php?latex=%7Cx%7C&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='|x|' title='|x|' class='latex' /> becomes large. To prove the first sentence, we note that by Euclid&#8217;s algorithm, any coprime pair of integers <img src='http://s0.wp.com/latex.php?latex=%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(a,c)' title='(a,c)' class='latex' /> admits a pair <img src='http://s0.wp.com/latex.php?latex=%28b%2Cd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(b,d)' title='(b,d)' class='latex' /> such that <img src='http://s0.wp.com/latex.php?latex=ad-bc+%3D+1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='ad-bc = 1' title='ad-bc = 1' class='latex' />. This implies all Ford circles lie in the <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' />-orbit of <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0)' title='C(1,0)' class='latex' />.<br />
QED</p>
<p>By applying the claim to the transformation <img src='http://s0.wp.com/latex.php?latex=S&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='S' title='S' class='latex' />, we find that <img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+a%26+b+%5C%5C+c+%26+d+%5Cend%7Bsmallmatrix%7D+%5Cright%29+%5Cin+SL_2%28%5Cmathbb%7BZ%7D%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in SL_2(&#92;mathbb{Z})' title='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in SL_2(&#92;mathbb{Z})' class='latex' /> takes <img src='http://s0.wp.com/latex.php?latex=C%280%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(0,1)' title='C(0,1)' class='latex' /> to <img src='http://s0.wp.com/latex.php?latex=C%28b%2Cd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(b,d)' title='C(b,d)' class='latex' />. Note that the line <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0)' title='C(1,0)' class='latex' /> is (setwise) stabilized by the infinite group <img src='http://s0.wp.com/latex.php?latex=%5Cpm+%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+1+%26+1+%5C%5C+0+%26+1+%5Cend%7Bsmallmatrix%7D+%5Cright%29%5E%7B%5Cmathbb%7BZ%7D%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;pm &#92;left( &#92;begin{smallmatrix} 1 &amp; 1 &#92;&#92; 0 &amp; 1 &#92;end{smallmatrix} &#92;right)^{&#92;mathbb{Z}}' title='&#92;pm &#92;left( &#92;begin{smallmatrix} 1 &amp; 1 &#92;&#92; 0 &amp; 1 &#92;end{smallmatrix} &#92;right)^{&#92;mathbb{Z}}' class='latex' />, and the other circles are stabilized by conjugates.</p>
<p>In the proof of Claim 1, I gave a direct calculational basis for the fact that Möbius transformations take circles and lines to circles and lines. There are other explanations, for example using elementary inversive geometry, but I would be interested to see a solution that avoids calculation altogether. Another interesting question is: If instead of the direct definition we used, we were to define the Ford circles recursively by demanding that they are tangent to circles with smaller denominator, why should we expect their radii to depend only on the denominators? I only know how to motivate this using the group action.</p>
<p><strong>Claim 2:</strong> The action of <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> on the set of Ford circles induces an action on the set of ordered pairs <img src='http://s0.wp.com/latex.php?latex=C%28e%2Cf%29%2C+C%28g%2Ch%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(e,f), C(g,h)' title='C(e,f), C(g,h)' class='latex' /> of Ford circles, preserving <img src='http://s0.wp.com/latex.php?latex=%7Ceh-fg%7C&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='|eh-fg|' title='|eh-fg|' class='latex' />.</p>
<p><em>Proof:</em> The vectors <img src='http://s0.wp.com/latex.php?latex=%28e%2Cf%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(e,f)' title='(e,f)' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=%28g%2Ch%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(g,h)' title='(g,h)' class='latex' /> generate a subgroup of <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BZ%7D+%5Ctimes+%5Cmathbb%7BZ%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{Z} &#92;times &#92;mathbb{Z}' title='&#92;mathbb{Z} &#92;times &#92;mathbb{Z}' class='latex' />, and the corresponding quotient of <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BR%7D%5E2&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{R}^2' title='&#92;mathbb{R}^2' class='latex' /> has area equal to the index of the subgroup. We need to show that this area is preserved by the <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> action and is equal to <img src='http://s0.wp.com/latex.php?latex=%7Ceh-fg%7C&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='|eh-fg|' title='|eh-fg|' class='latex' /> when finite. For the first part, we use the previous claim, where we saw that the action of <img src='http://s0.wp.com/latex.php?latex=%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;Gamma' title='&#92;Gamma' class='latex' /> on Ford circles induces an action on the corresponding integer row vectors by right multiplication, and the induced action on <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BR%7D%5E2&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{R}^2' title='&#92;mathbb{R}^2' class='latex' /> preserves area. The second part follows from the standard theory of cross-products. QED</p>
<p>Now we can prove the Ford circle versions of the claims:</p>
<ol>
<li>We wish to show that for <img src='http://s0.wp.com/latex.php?latex=a%2Fc+%5Cin+%5Cmathbb%7BQ%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c &#92;in &#92;mathbb{Q}' title='a/c &#92;in &#92;mathbb{Q}' class='latex' />, the set of coprime integer pairs <img src='http://s0.wp.com/latex.php?latex=%28h%2Ck%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='(h,k)' title='(h,k)' class='latex' /> satisfying <img src='http://s0.wp.com/latex.php?latex=h%2Fk+%3C+a%2Fc&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='h/k &lt; a/c' title='h/k &lt; a/c' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29+%5Ccap+C%28h%2Fk%29+%5Cneq+%5Cemptyset&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c) &#92;cap C(h/k) &#92;neq &#92;emptyset' title='C(a,c) &#92;cap C(h/k) &#92;neq &#92;emptyset' class='latex' /> is precisely the set of pairs satisfying <img src='http://s0.wp.com/latex.php?latex=ak-hc+%3D+1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='ak-hc = 1' title='ak-hc = 1' class='latex' />. By radius considerations, all Ford circles tangent to <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0)' title='C(1,0)' class='latex' /> have the form <img src='http://s0.wp.com/latex.php?latex=C%28n%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(n,1)' title='C(n,1)' class='latex' /> for some integer <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='n' title='n' class='latex' />, and by Claim 1, there exists <img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+a%26+b+%5C%5C+c+%26+d+%5Cend%7Bsmallmatrix%7D+%5Cright%29+%5Cin+%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in &#92;Gamma' title='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in &#92;Gamma' class='latex' /> that takes <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0)' title='C(1,0)' class='latex' /> to <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' />. Therefore, <img src='http://s0.wp.com/latex.php?latex=C%28h%2Ck%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(h,k)' title='C(h,k)' class='latex' /> is tangent to <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' /> if and only if it is the image of some <img src='http://s0.wp.com/latex.php?latex=C%28n%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(n,1)' title='C(n,1)' class='latex' /> under this transformation. By Claim 2, this holds if and only if <img src='http://s0.wp.com/latex.php?latex=%7Cak-hc%7C%3D1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='|ak-hc|=1' title='|ak-hc|=1' class='latex' />. The absolute value sign can be removed, since we have chosen a suitable orientation.</li>
<li>We wish to show that if <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' /> and <img src='http://s0.wp.com/latex.php?latex=C%28b%2Cd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(b,d)' title='C(b,d)' class='latex' /> are tangent to each other and to the real line, then <img src='http://s0.wp.com/latex.php?latex=C%28a%2Bb%2Cc%2Bd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a+b,c+d)' title='C(a+b,c+d)' class='latex' /> is tangent to both of them. Since the conclusion is symmetric with respect to switching the circles and changing signs, we may assume that the corresponding fractions have positive denominator and that <img src='http://s0.wp.com/latex.php?latex=a%2Fc+%3E+b%2Fd&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c &gt; b/d' title='a/c &gt; b/d' class='latex' />. Then <img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+a%26+b+%5C%5C+c+%26+d+%5Cend%7Bsmallmatrix%7D+%5Cright%29+%5Cin+%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in &#92;Gamma' title='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right) &#92;in &#92;Gamma' class='latex' /> produces the following maps <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29+%5Cmapsto+C%28a%2Cc%29%2C+C%280%2C1%29+%5Cmapsto+C%28b%2Cd%29%2C+C%281%2C1%29+%5Cmapsto+C%28a%2Bb%2Cc%2Bd%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0) &#92;mapsto C(a,c), C(0,1) &#92;mapsto C(b,d), C(1,1) &#92;mapsto C(a+b,c+d)' title='C(1,0) &#92;mapsto C(a,c), C(0,1) &#92;mapsto C(b,d), C(1,1) &#92;mapsto C(a+b,c+d)' class='latex' />. The claim then follows from the fact that <img src='http://s0.wp.com/latex.php?latex=C%281%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,1)' title='C(1,1)' class='latex' /> is tangent to <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0)' title='C(1,0)' class='latex' /> at <img src='http://s0.wp.com/latex.php?latex=1%2Bi&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='1+i' title='1+i' class='latex' /> and to <img src='http://s0.wp.com/latex.php?latex=C%280%2C1%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(0,1)' title='C(0,1)' class='latex' /> at <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7B1%2Bi%7D%7B2%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;frac{1+i}{2}' title='&#92;frac{1+i}{2}' class='latex' />.</li>
</ol>
<p>There are several useful corollaries to the use of group symmetry. For example, from the fact that <img src='http://s0.wp.com/latex.php?latex=C%281%2C0%29+%5Ccap+C%280%2C1%29+%3D+%5C%7B+i+%5C%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(1,0) &#92;cap C(0,1) = &#92;{ i &#92;}' title='C(1,0) &#92;cap C(0,1) = &#92;{ i &#92;}' class='latex' />, we can immediately conclude that if <img src='http://s0.wp.com/latex.php?latex=ad-bc+%3D+1&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='ad-bc = 1' title='ad-bc = 1' class='latex' />, then <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29+%5Ccap+C%28b%2Cd%29+%3D+%5Cleft%5C%7B+%5Cfrac%7Bai%2Bb%7D%7Bci%2Bd%7D+%5Cright%5C%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c) &#92;cap C(b,d) = &#92;left&#92;{ &#92;frac{ai+b}{ci+d} &#92;right&#92;}' title='C(a,c) &#92;cap C(b,d) = &#92;left&#92;{ &#92;frac{ai+b}{ci+d} &#92;right&#92;}' class='latex' />. We can also see that if <img src='http://s0.wp.com/latex.php?latex=cd+%5Cneq+0&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='cd &#92;neq 0' title='cd &#92;neq 0' class='latex' />, then this point of intersection lies on the semicircle whose diameter is the real interval <img src='http://s0.wp.com/latex.php?latex=%5Ba%2Fc%2C+b%2Fd%5D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='[a/c, b/d]' title='[a/c, b/d]' class='latex' />, since the semicircle in question is the image of the positive imaginary ray <img src='http://s0.wp.com/latex.php?latex=i%5Cmathbb%7BR%7D_%7B%3E0%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='i&#92;mathbb{R}_{&gt;0}' title='i&#92;mathbb{R}_{&gt;0}' class='latex' /> under the transformation <img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Bsmallmatrix%7D+a%26+b+%5C%5C+c+%26+d+%5Cend%7Bsmallmatrix%7D+%5Cright%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right)' title='&#92;left( &#92;begin{smallmatrix} a&amp; b &#92;&#92; c &amp; d &#92;end{smallmatrix} &#92;right)' class='latex' />. There is also a connection to continued fractions: Given a real number <img src='http://s0.wp.com/latex.php?latex=%5Calpha&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;alpha' title='&#92;alpha' class='latex' />, we can decree that a rational number <img src='http://s0.wp.com/latex.php?latex=a%2Fc&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c' title='a/c' class='latex' /> is a good approximation of <img src='http://s0.wp.com/latex.php?latex=%5Calpha&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;alpha' title='&#92;alpha' class='latex' /> if <img src='http://s0.wp.com/latex.php?latex=%7C%5Calpha+-+a%2Fc%7C+%5Cleq+%5Cfrac%7B1%7D%7B2c%5E2%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='|&#92;alpha - a/c| &#92;leq &#92;frac{1}{2c^2}' title='|&#92;alpha - a/c| &#92;leq &#92;frac{1}{2c^2}' class='latex' />. The set of good rational approximations to <img src='http://s0.wp.com/latex.php?latex=%5Calpha&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;alpha' title='&#92;alpha' class='latex' /> corresponds to the set of Ford circles <img src='http://s0.wp.com/latex.php?latex=C%28a%2Cc%29&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='C(a,c)' title='C(a,c)' class='latex' /> that intersect the line <img src='http://s0.wp.com/latex.php?latex=%5Calpha+%2B+i%5Cmathbb%7BR%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;alpha + i&#92;mathbb{R}' title='&#92;alpha + i&#92;mathbb{R}' class='latex' /> nontrivially. The sequence of circles hit by the line as one approaches the <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BR%7D&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;mathbb{R}' title='&#92;mathbb{R}' class='latex' /> from above correspond precisely to the convergents of the signed continued fraction expansion of <img src='http://s0.wp.com/latex.php?latex=%5Calpha&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='&#92;alpha' title='&#92;alpha' class='latex' />. The signed continued fraction expansion of a convergent <img src='http://s0.wp.com/latex.php?latex=a%2Fc&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='a/c' title='a/c' class='latex' /> yields its expansion in terms of the generators <img src='http://s0.wp.com/latex.php?latex=S%2C+T+%5Cin+%5CGamma&amp;bg=ffffff&amp;fg=666666&amp;s=0' alt='S, T &#92;in &#92;Gamma' title='S, T &#92;in &#92;Gamma' class='latex' />.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4275/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4275/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4275/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4275/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4275/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4275/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4275/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4275/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4275/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4275/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4275/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4275/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4275/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4275/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4275&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2011/10/18/farey-fractions-ford-circles-and-sl_2/feed/</wfw:commentRss>
		<slash:comments>12</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">Scott Carnahan</media:title>
		</media:content>
	</item>
		<item>
		<title>The many disguises of rhombus tilings</title>
		<link>http://sbseminar.wordpress.com/2011/10/17/the-many-disguises-of-rhombus-tilings/</link>
		<comments>http://sbseminar.wordpress.com/2011/10/17/the-many-disguises-of-rhombus-tilings/#comments</comments>
		<pubDate>Mon, 17 Oct 2011 12:56:42 +0000</pubDate>
		<dc:creator>David Speyer</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://sbseminar.wordpress.com/?p=4270</guid>
		<description><![CDATA[For a while now, I thought I should write up a blog post on the many different combinatorial objects which are in bijection with rhombus tilings of centrally symmetric polygons: various constructions with reduced words, oriented matroids, projections of hypercubes, strongly separated sets and so forth. But I kept putting it off because I knew [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4270&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>For a while now, I thought I should write up a blog post on the many different combinatorial objects which are in bijection with rhombus tilings of centrally symmetric polygons: various constructions with reduced words, oriented matroids, projections of hypercubes, strongly separated sets and so forth. But I kept putting it off because I knew it would take a long time to write correctly, with all the motivation and lots of figures it deserved.</p>
<p>Yesterday I had a very nice conversation about rhombus tilings with Lionel Levine, and I decided it was time to consolidate my knowledge and fill in the gaps. So I sat down and dumped everything I could think of into a <a href="http://mathoverflow.net/questions/78302/rhombus-tilings-with-more-than-three-directions">question on MO</a>. Note that this is a question and even a community wiki one &#8212; if you know of more results to add, please head over there and add them!</p>
<p>Reflecting on the sociology of mathematics, it seems to me that we are seeing a growth in ways to do a quick and sloppy job publishing something. Fifteen years ago, this would have been a survey article that would have taken weeks for me to research and edit. Five years ago, this would have been a blog post written over several days. Now I&#8217;ve written something much less polished, but I was able to do it in an evening in between taking care of my baby. I&#8217;m not sure whether it&#8217;s good or bad, but it seems to have been the only way I could get this written at all.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/sbseminar.wordpress.com/4270/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/sbseminar.wordpress.com/4270/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/sbseminar.wordpress.com/4270/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/sbseminar.wordpress.com/4270/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/sbseminar.wordpress.com/4270/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/sbseminar.wordpress.com/4270/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/sbseminar.wordpress.com/4270/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/sbseminar.wordpress.com/4270/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/sbseminar.wordpress.com/4270/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/sbseminar.wordpress.com/4270/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/sbseminar.wordpress.com/4270/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/sbseminar.wordpress.com/4270/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/sbseminar.wordpress.com/4270/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/sbseminar.wordpress.com/4270/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=sbseminar.wordpress.com&amp;blog=1217555&amp;post=4270&amp;subd=sbseminar&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://sbseminar.wordpress.com/2011/10/17/the-many-disguises-of-rhombus-tilings/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">davidspeyer</media:title>
		</media:content>
	</item>
	</channel>
</rss>
