<?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>The Everything Seminar</title>
	<atom:link href="http://cornellmath.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://cornellmath.wordpress.com</link>
	<description>Geometry, Topology, Categories, Groups, Physics, . . . Everything</description>
	<lastBuildDate>Sat, 21 Nov 2009 21:14:25 +0000</lastBuildDate>
	<generator>http://wordpress.com/</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<cloud domain='cornellmath.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://www.gravatar.com/blavatar/681a919f032e782a1e3a13868a7a17f0?s=96&#038;d=http://s.wordpress.com/i/buttonw-com.png</url>
		<title>The Everything Seminar</title>
		<link>http://cornellmath.wordpress.com</link>
	</image>
			<item>
		<title>Protons have orbited the LHC!</title>
		<link>http://cornellmath.wordpress.com/2009/11/20/protons-have-orbited-the-lhc/</link>
		<comments>http://cornellmath.wordpress.com/2009/11/20/protons-have-orbited-the-lhc/#comments</comments>
		<pubDate>Fri, 20 Nov 2009 20:19:36 +0000</pubDate>
		<dc:creator>Jim Pivarski</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=845</guid>
		<description><![CDATA[The beam went three times around the LHC ring: see CMS&#8217;s e-commentary and CERN&#8217;s twitter.  This is the milestone that was a big media event last year (September 10, 2008).
Update: now it&#8217;s 500 times around the ring (about 0.05 seconds).  Last year&#8217;s record was about 9 minutes of continuous beam.
Update: up to 9 seconds, 30 [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=845&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>The beam went three times around the LHC ring: see <a href="http://cmsdoc.cern.ch/cms/performance/FirstBeam/cms-e-commentary09.htm">CMS&#8217;s e-commentary</a> and <a href="http://twitter.com/cern">CERN&#8217;s twitter</a>.  This is the milestone that was a big media event last year (September 10, 2008).</p>
<p><strong>Update:</strong> now it&#8217;s 500 times around the ring (about 0.05 seconds).  Last year&#8217;s record was about 9 minutes of continuous beam.</p>
<p><strong>Update:</strong> up to 9 seconds, 30 seconds (50k events seen by CMS)&#8230;</p>
<p><strong>Update:</strong> and now a beam in the other direction has made a full orbit.  (All you gotta do is smack &#8216;em together!)</p>
<p><strong>Update (Nov 21):</strong> on Saturday, we got hours of stable beam (single beams, not colliding).  This has never been done before with the LHC: from here on, it&#8217;s all new territory.  Now I&#8217;ve got to get to work on the offline data, which should be great for detector alignment&#8230;</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/845/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/845/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/845/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/845/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/845/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/845/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/845/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/845/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/845/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/845/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=845&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/11/20/protons-have-orbited-the-lhc/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/8dee92c45a4934efe0c4532c3aa60090?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jpivarski</media:title>
		</media:content>
	</item>
		<item>
		<title>&#8220;Beam-splashes&#8221; to arrive at CMS soon, possibly this weekend</title>
		<link>http://cornellmath.wordpress.com/2009/11/07/beam-splashes-to-arrive-at-cms-soon-possibly-this-weekend/</link>
		<comments>http://cornellmath.wordpress.com/2009/11/07/beam-splashes-to-arrive-at-cms-soon-possibly-this-weekend/#comments</comments>
		<pubDate>Sat, 07 Nov 2009 18:20:50 +0000</pubDate>
		<dc:creator>Jim Pivarski</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=832</guid>
		<description><![CDATA[See CMS e-commentary for live updates.
&#8220;Beam-splashes&#8221; are when a beam is threaded part-way through the LHC ring, then deliberately collided with an absorbing block of tungsten to stop it, upstream of a detector.    Many particles are created in this collision, most of them are absorbed, with the exception of the muons and [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=832&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>See <a href="http://cmsdoc.cern.ch/cms/performance/FirstBeam/cms-e-commentary09.htm">CMS e-commentary</a> for live updates.</p>
<p>&#8220;Beam-splashes&#8221; are when a beam is threaded part-way through the LHC ring, then deliberately collided with an absorbing block of tungsten to stop it, upstream of a detector.    Many particles are created in this collision, most of them are absorbed, with the exception of the muons and neutrinos.  CMS can detect muons, and what it sees is a huge splash of activity, shown in this event display from <strong>September, 2008</strong>.</p>
<p><a href="http://cdsweb.cern.ch/record/1125998"><img class="alignnone" src="http://mediaarchive.cern.ch/MediaArchive/Photo/Public/2008/0809006/0809006_01/0809006_01-A5-at-72-dpi.jpg" alt="" width="513" height="385" /></a></p>
<p>The blue bars indicate huge deposits of energy in the calorimeters.  They seem to project from the center of the detector, but this is an artifact of the software, which was designed to visualize collisions from the center.  The calorimeter cells measure energy, not direction, so when it sees energy coming from a flood of particles arriving from the right, it draws them as though they came from the center.</p>
<p>You can also see little parallel lines surrounding the central burst like a school of fish.  These are individual muons seen by the barrel muon detectors, which do measure direction.</p>
<p><strong>Update: here it is, the first CMS beam-splash of 2009 (from the e-commentary page)!</strong></p>
<p><a href="http://cmsdoc.cern.ch/cms/performance/FirstBeam/pictures/fireworks_hlt_p5.png"><img class="alignnone" src="http://cmsdoc.cern.ch/cms/performance/FirstBeam/pictures/fireworks_hlt_p5.png" alt="" width="513" height="361" /></a></p>
<p>The little red lines are reconstructed muon tracks, blue dots are raw hits, and the yellow/blue starburst in the center is the calorimeter energy.  You can tell that the beam is coming from the right-hand side of the detector (&#8220;LHC beam-1&#8243;, the clockwise direction around the ring).</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/832/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/832/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/832/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/832/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/832/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/832/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/832/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/832/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/832/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/832/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=832&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/11/07/beam-splashes-to-arrive-at-cms-soon-possibly-this-weekend/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/8dee92c45a4934efe0c4532c3aa60090?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jpivarski</media:title>
		</media:content>

		<media:content url="http://mediaarchive.cern.ch/MediaArchive/Photo/Public/2008/0809006/0809006_01/0809006_01-A5-at-72-dpi.jpg" medium="image" />

		<media:content url="http://cmsdoc.cern.ch/cms/performance/FirstBeam/pictures/fireworks_hlt_p5.png" medium="image" />
	</item>
		<item>
		<title>The Beam is Back</title>
		<link>http://cornellmath.wordpress.com/2009/10/28/the-beam-is-back/</link>
		<comments>http://cornellmath.wordpress.com/2009/10/28/the-beam-is-back/#comments</comments>
		<pubDate>Wed, 28 Oct 2009 17:20:19 +0000</pubDate>
		<dc:creator>Jim Pivarski</dc:creator>
				<category><![CDATA[Guests]]></category>
		<category><![CDATA[High School]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=817</guid>
		<description><![CDATA[A little over a year after the highly publicized start-up and break-down of the LHC, the damage has been repaired, new protection systems are in place, and all sectors are cold and ready for beam.  Yesterday, the first injection test of 2009 was completed&#8212; beams of protons and heavy ions were successfully threaded into [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=817&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>A little over a year after the highly publicized start-up and break-down of the LHC, the damage has been repaired, new protection systems are in place, and all sectors are cold and ready for beam.  Yesterday, the <a href="http://lhc-injection-test.web.cern.ch/lhc-injection-test/">first injection test of 2009</a> was completed&#8212; beams of protons and heavy ions were successfully threaded into the LHC beampipe from its predecessor, the Super Proton Synchrotron (SPS).  The beams were allowed to flow as far as the first experiments in both directions, ALICE on the clockwise side, LHCb on the other.</p>
<p><span id="more-817"></span></p>
<p>The publicity of the turn-on events will be somewhat more subdued this time around.  Of the main steps toward high-energy collisions&#8212; first circulating beam, 0.9 TeV collisions (accelerated purely by the SPS), 2.2 TeV collisions (breaking the Tevatron&#8217;s world record of 1.96 TeV), and 7 TeV collisions&#8212; the media will only be invited for the last; the others will be covered by press releases.  Circulating beams are planned for the last week of November, with first collisions and a ramp-up to 2.2 TeV in December, followed by a Christmas break.  Holding two 1.1 TeV beams in the ring will only require a modest 2,000 Amp currents in the magnets, far from the 8,500 Amp tests that caused the short last year.  Early next year, the machine will be checked-out for running at 7 TeV (6,000 Amps in the magnets).  After collecting a sizeable quantity of data and experience, the collision energy will be further raised to something between 8 and 10 TeV.  While this might be less exciting than the original plan, it&#8217;s great for long-term scientific goals because the four experiments will have a year to calibrate on Standard Model processes and obtain a detailed map of the structure of the proton at smaller and smaller lengths scales (the &#8220;parton distribution functions&#8221;), which is a crucial factor in many calculations.  When we do reach beyond the frontier set by the Tevatron&#8217;s collision energy and accumulated dataset, we&#8217;ll understand our detectors and the shape of the proton well enough to be sure that what we&#8217;re seeing is not just a mistake.</p>
<p>A few weeks ago, I watched PBS&#8217;s <a href="http://www.journeytopalomar.org/">Journey to Palomar</a> about the building of the Palomar telescope and was rather struck by the parallels with the LHC.  Huge crowds flocked to Corning, NY in 1934 to watch the pouring of the glass for its enormous 200-inch mirror, and radio commenters were calling it the most significant event of the 20<sup>th</sup> century, including the Great War.  Contrary to the opinions of astronomers of the day, many expected the great telescope to finally reveal cities on Mars.  At the first pouring, spectators witnessed the result of a miscalculation: the high temperature of the glass melted some of the cores in the mold, causing them to float up to the glass surface, ruining the mirror.  A second pouring was attempted months later, closed to the public, and this time it was successful.</p>
<p>The telescope took until 1949 to complete, but when observations began, they revolutionized astronomy.  The evolution of stars through the main sequence was finally understood.  Cepheid variables measured the distances to galaxies 3 million light years away, allowing us to observe the history of the universe through its expansion.  Palomar is still a working instrument, making discoveries today: hopefully the LHC will share the same fate.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/817/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/817/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/817/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/817/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/817/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/817/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/817/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/817/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/817/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/817/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=817&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/10/28/the-beam-is-back/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/8dee92c45a4934efe0c4532c3aa60090?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jpivarski</media:title>
		</media:content>
	</item>
		<item>
		<title>What killed Madame Curie? (Part 4)</title>
		<link>http://cornellmath.wordpress.com/2009/09/07/what-killed-madame-curie-part-4/</link>
		<comments>http://cornellmath.wordpress.com/2009/09/07/what-killed-madame-curie-part-4/#comments</comments>
		<pubDate>Mon, 07 Sep 2009 14:26:49 +0000</pubDate>
		<dc:creator>Jim Pivarski</dc:creator>
				<category><![CDATA[Guests]]></category>
		<category><![CDATA[High School]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=813</guid>
		<description><![CDATA[New York City, 1956
Leaning on a Chinese restaurant at a busy street corner in Greenwich Village, I crossed my legs, tipped my hat low, and quietly panicked.  This case is turning into a nightmare: dozens of suspects, growing daily, and they all seem to swap places when you&#8217;re not looking.  A pion couldda [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=813&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><h3>New York City, 1956</h3>
<p>Leaning on a Chinese restaurant at a busy street corner in Greenwich Village, I crossed my legs, tipped my hat low, and quietly panicked.  This case is turning into a nightmare: dozens of suspects, growing daily, and they all seem to swap places when you&#8217;re not looking.  A pion couldda done it; pions seem to be some kind of front for the nuclear force that Madame Curie was playing with before she died.  But leave a pion to itself and it disintegrates into a muon and a neutrino, neither of which claims to have ever heard of nuclear forces.  Radiation in the form of muons and neutrinos has been raining down on us since the beginning of time, and it&#8217;s never even hurt.  If pions are just glowing with nuclearness, where does the nuclearness go when they die?</p>
<p>For that matter, what is a particle, anyway?  I have to admit, I wasn&#8217;t suspicious when I first heard the word&#8212; I thought they were talking about little rocks or marbles or something.  But rocks don&#8217;t just change into different kinds of minerals on their own, except for Curie&#8217;s rocks, that is.  What are these particles?  The physicists themselves don&#8217;t seem to know: everyone I ask gives a different answer.  They seem to be some shadowy energy-clouds, sometimes insubstantial and sometimes infinitely hard.  What kind of world are we living in, anyway?</p>
<p>I felt a crumpled slip of paper in my pocket.  Pulling it out, I read the well-worn handwriting under my breath, &#8220;Seek the Dragon Lady.&#8221;  I scanned the crowd.  I&#8217;d bet none of them knew the half of what&#8217;s going on, right under their noses!  Well, not just their noses, but everywhere in fact.  &#8220;Any of you folks know a Dragon Lady?&#8221;</p>
<p>&#8220;Are you looking for Madame Wu?&#8221;  The young man startled me.  From the high-necked sweater and the pipe in the corner of his mouth, I&#8217;d reckon he was a student.</p>
<p><span id="more-813"></span>&#8220;You know her?&#8221; I asked.</p>
<p>&#8220;Not personally, but I have a roommate who calls her that.  It&#8217;s unkind, but she&#8217;s so tough on her students.  Keeps them up all night, just so they can get a reading when some who&#8217;s-a-ma-whatsit stabilizes.&#8221;</p>
<p>&#8220;Figures.&#8221;  I grunted.  &#8220;Physicists.&#8221;</p>
<p>The man grinned in the corner of his mouth, like I was in on some secret.  &#8220;Something happens to their brains when they go over to physics, you know.&#8221;  He took the pipe out to gesture, then checked to make sure no one was listening.  &#8220;I have a friend whose thesis advisor took apart his experiment&#8212; the love and pain of years of his life, mind you&#8212; and even though all his work&#8217;s been ripped up, the fool boy&#8217;s been hopping around ecstatic,&#8221; he said in an excited whisper.  &#8220;Telling everyone that the universe is lop-sided.  Lop-sided!  He falls prey to some silly, jury-rigged, week-end experiment, and he thinks they&#8217;ve learned something important about the universe!&#8221;  He clenched down on the pipe again.  &#8220;After all, we already know that the universe is absurd.&#8221;</p>
<p>&#8220;Where can I find this Lady Wu?&#8221;  The card in my pocket said to seek her in Columbia, so I haunted the streets around Columbia University for weeks.</p>
<p>&#8220;Washington, I think.  Hmm, yes, that&#8217;s right: she&#8217;s developed an unhealthy interest in refrigerators.&#8221;</p>
<p>Without wasting a moment, I booked a train for the District of Columbia.</p>
<h3>Washington, D.C., December 27, 1956</h3>
<p>A few thousand inquiries about refrigerators led me directly to the National Bureau of Standards and the coldest cryogenics laboratory on Earth.  Madame Wu was a visiting scientist, borrowing the cold to chase down an idea about radiation.  She was hard to talk to, rushing about and short on time.  &#8220;It worked last month,&#8221; explained one of her colleagues, &#8220;but the result couldn&#8217;t be reproduced.  The radiation counter was loose&#8230;  This is too important for shoddy work: too remarkable.&#8221;</p>
<p>&#8220;What&#8217;s the experiment about?&#8221;</p>
<p>&#8220;Symmetry of the universe!&#8221; his eyes opened wide.</p>
<p>&#8220;The universe?  In there?&#8221;  They lowered a tiny flask into a hissing cryostat, bellowing cold smoke.  There was a click, a clamping into place, more smoke, and then counting machines clattered down to zero.  A few seconds passed.  One&#8230;  Two&#8230;  Three, four&#8230;  The little numbers flapped down intermittently, counting like an erratic clock.</p>
<p>That seemed to be the moment Madame Wu was waiting for, though she didn&#8217;t look relieved.  &#8220;And now we wait.  Thank you, gentlemen.&#8221;  She was a Chinese immigrant, though she had been in the States for some time.  I&#8217;m told she was skipping out on an anniversary cruise to do this experiment.  Her husband had to go alone.</p>
<p>I coughed to get her attention.</p>
<p>&#8220;Yes, that&#8217;s right; you want to talk to me.&#8221;</p>
<p>&#8220;Madame, I just wanted to ask a few questions.  About the universe.&#8221;</p>
<p>&#8220;Are you a reporter?&#8221;  She seemed sharp, almost scolding.</p>
<p>&#8220;What if I were?&#8221;</p>
<p>&#8220;We know nothing for certain yet&#8212; experiment is not conclusive.  We need to do more tests.&#8221;</p>
<p>&#8220;Could you at least tell me what you&#8217;re doing?&#8221;</p>
<p>She seemed defensive, as though there was some struggle between competitive secrecy and some implicit oath to disseminate all truths.  &#8220;Yes, of course.  Come to my office.&#8221;</p>
<p>She didn&#8217;t have an office, exactly.  The corner of the lab where her desk was looked much like the rest: all plumbing and machine-shop tools.  It was only when she sat down that the dignity she projected made it seem like an office.  She gestured at a chair and waited.  I sat down.</p>
<p>Opening a bottom drawer, she pulled out a large, circular mirror, and set it on edge on the desk.  &#8220;What do you see?&#8221; she asked.</p>
<p>I laughed a little, wondering what this was all about, but she didn&#8217;t waver.  I stared deep into the mirror.  Nothing was coming to me.  My mind wandered: the orb in her long-nailed talons could have been the glistening sun&#8212; the Dragon poses riddles!  &#8220;Um, myself?&#8221; I stammered.</p>
<p>&#8220;You see yourself, and everything in room.  But backwards.&#8221;</p>
<p>&#8220;That&#8217;s right.&#8221;  Oh, that&#8217;s all.</p>
<p>&#8220;Is there anything unusual about it?&#8221; she asked again.</p>
<p>Stupefied, I shook my head.</p>
<p>&#8220;If you look at the world through the mirror, would you even know it?  Would there be any clues?&#8221;</p>
<p>I was good at clues.  &#8220;I suppose there&#8217;d be a lot more southpaws.&#8221;</p>
<p>&#8220;More left-handed people, yes.  And writing would be all backward, of course.  Those are human conventions.  If there were no humans, or if historical accident had been just a little different, we would all write backwards in real life.  We would drive on left side of road.&#8221;</p>
<p>&#8220;Except in England.&#8221;</p>
<p>&#8220;Whatever,&#8221; she waved her hand.  &#8220;But the universe: like matter and energy&#8212; space-time&#8212; if all that were flipped like in a mirror, would anyone ever notice?&#8221;</p>
<p>&#8220;Like atoms, and radioactivity?&#8221;</p>
<p>She slowly set the mirror down&#8212; apparently that word meant a lot to her.  &#8220;Especially radioactivity.&#8221;</p>
<p>&#8220;No, I don&#8217;t suppose we would notice one way or the other.  An atom&#8217;s round&#8230; isn&#8217;t it?&#8221;</p>
<p>&#8220;Not all particles are symmetric.  Like pions: there are left-handed pions and right-handed pions.  When you have two pions, you can make symmetric state.&#8221;</p>
<p>&#8220;You&#8217;re losing me.&#8221;</p>
<p>She held up her two hands.  &#8220;Left hand,&#8221; she clapped with her left hand only, &#8220;right hand&#8221;, she clapped with her right.  &#8220;This,&#8221; she held her hands together, &#8220;is symmetric state.  Left-and-right hands clasped together is the same as right-and-left hands together.  Reverse both of them and you have the same thing.  A symmetric, two-hand particle can decay into a left-handed pion and a right-handed pion, and that looks the same in mirror, but three pions must come from a not-symmetric particle, like two lefts and a right or two rights and a left.&#8221;</p>
<p>&#8220;Makes sense.&#8221;</p>
<p>&#8220;So what if a same particle sometimes decays to two pions, and sometimes three?&#8221;  I could detect a glint in her eye, like she was setting a trap.</p>
<p>&#8220;I&#8230; I don&#8217;t know what that would mean.  Maybe a symmetric particle sometimes gets asymmetric?&#8221;</p>
<p>&#8220;How does it know which asymmetry to choose?  Right hand?  Left hand?  Who&#8217;s to say which way it should go?&#8221;  Now I was sure it was a trap.</p>
<p>&#8220;Suppose the universe is not symmetric at all?&#8221;  She folded her hands.  &#8220;Suppose radiation favors left side over right side?&#8221;</p>
<p>I thought about that for a moment.  &#8220;You&#8217;re saying that radiation is not symmetric, that it looks different in the mirror.  What&#8217;s that got to do with the universe?&#8221;</p>
<p>&#8220;Radioactivity is a fundamental law of nature.  The weak force is one of four basic laws of the universe.  Everything comes from those laws.  If radiation is left-handed, the universe is.&#8221;</p>
<p>I snuck a glance at the smoking caldron in the middle of the room.</p>
<p>&#8220;That&#8217;s what we&#8217;re testing.  Symmetry.&#8221;  She raised her eyebrows.  What is it with physicists and dramatic gestures?</p>
<p>&#8220;How exactly are you testing it?&#8221;</p>
<p>&#8220;Beta decay is the most usual example of weak decay: many elements radiate by weak decay.&#8221;  She stood and led me to the experiment.  &#8220;If the mirror symmetry is violated by beta decay, then all weak-force interactions are.  In here,&#8221; she pointed with a pencil, &#8220;we have tiny sample of cobalt-60 and radioactive counter on the bottom.&#8221;</p>
<p>&#8220;That&#8217;s the number here, right?&#8221;  It was up to 86.  87.</p>
<p>&#8220;Yes.  Cobalt-60 spins like a top.  Like this:&#8221; she held out her hand and slowly closed it.  &#8220;It is spinning the way my fingers curl.  Around like that.  It has a north pole and a south pole, like the spinning Earth.  Now look in mirror.&#8221;  She held up the circular mirror next to her hand and curled her fingers again.  &#8220;North pole and south pole are reversed.&#8221;</p>
<p>&#8220;How do you figure?&#8221;</p>
<p>&#8220;Look closely: when fingers curl this way on my right hand, in mirror they go the other way.&#8221;</p>
<p>&#8220;The hand in the mirror is a left hand.&#8221;</p>
<p>&#8220;We define north pole as the way a right-handed thumb points when curling fingers: do what my mirror-hand is doing with your right hand.&#8221;</p>
<p>&#8220;I&#8217;ll be gum!  My thumb is pointing the other way!&#8221;</p>
<p>&#8220;That&#8217;s right: poles are reversed in mirrors.  Now suppose that my hand is cobalt-60 and radiates electron upward.&#8221;</p>
<p>&#8220;In the same direction as your thumb?&#8221;</p>
<p>&#8220;Yes, thumbward.  Now look in mirror.&#8221;</p>
<p>&#8220;In the mirror, it still comes out the top.&#8221;</p>
<p>&#8220;But in the mirror, the top is the south pole.&#8221;</p>
<p>&#8220;I suppose it is.&#8221;</p>
<p>&#8220;What time is it?&#8221;  She asked, popping open a watch.  &#8220;The counter stopped.  Did you get the reading?&#8221; she was asking one of the Bureau scientists as she pushed the mirror into my hands.  The counter read 116.  He waved a black lab notebook and reset the counter: the numbers all flapped back down to zero.  He pulled a large electrical switch&#8212; the kind you see in the pictures&#8212; and a humming sound noticeably faded away.  &#8220;Wait for it,&#8221; she cautioned, listening intently.  &#8220;We have to reverse polarity slowly.  Okay, turn it on now.  Slowly!&#8221;  He dialed a knob down to zero, closed the switch in the opposite direction, and turned up the dial&#8212; slowly.  The humming resumed.  When the little needles in a bank of meters stabilized, he clicked on the counter.  One&#8230; Two&#8230;</p>
<p>There was still more work to do, making sure everything was running smoothly, before she had time to talk to me again.  I hunkered back, trying not to get in anyone&#8217;s way.  When she seemed to be just coasting, I reminded her of my presence.  &#8220;So you were saying&#8230; in the mirror-world, an electron jumping off the north pole is really jumping off the south pole?&#8221;</p>
<p>&#8220;What were we talking about?  Oh, yes: that.  If the universe is mirror-symmetric, how often do electrons jump off north pole, and how often south pole?&#8221;</p>
<p>&#8220;I don&#8217;t know: I&#8217;m not an expert.&#8221;</p>
<p>&#8220;What if all electrons jumped off of north pole?&#8221;</p>
<p>&#8220;Then they&#8217;d be jumping off the south pole in the mirror-world.&#8221;</p>
<p>&#8220;That would not be symmetric, would it?&#8221;</p>
<p>&#8220;I suppose not.&#8221;</p>
<p>&#8220;If the universe is symmetric, there must be equal north-pole electrons as south pole electrons.  You can&#8217;t have more, or symmetry would be violate.&#8221;</p>
<p>&#8220;So you&#8217;re counting,&#8221; I ventured to guess, &#8220;the number of north-pole electrons and the number of south-pole electrons.  How do you do that?&#8221;</p>
<p>She smiled cleverly.  &#8220;Inside,&#8221; she pointed with a pencil, &#8220;we have cobalt-60, and radiation counter on only one side.&#8221;</p>
<p>&#8220;You told me that.&#8221;</p>
<p>&#8220;All inside of strong magnetic field.  The field forces the cobalt-60 nuclei to line up and spin in same direction.  Before, we had all north poles down; now we have all north poles up.&#8221;</p>
<p>&#8220;And the big refrigerator?&#8221;</p>
<p>&#8220;All of that is inside very cold cryostat, cooling cobalt-60 to 0.003 degrees above absolute zero temperature.  When the temperature is zero, the nuclei don&#8217;t jiggle as much, and they stay where the magnetic field puts them.&#8221;</p>
<p>&#8220;So that just makes the experiment cleaner?&#8221;</p>
<p>&#8220;It is very important,&#8221; she cautioned me gravely.  &#8220;This is the universe we are talking about.&#8221;</p>
<p>&#8220;Madame&#8212;&#8221; one of her colleagues pointed to the counter.  Time was nearly up, and it read only 15.  The mirror slipped from my hand and cracked on the floor.  Grave faces all around.</p>
<p>&#8220;Wow,&#8221; I whispered, sagely.</p>
<p>&#8220;No story!&#8221; she pointed an accusing finger at me.  &#8220;We do it again, longer this time.  And then positrons: cobalt-58!  Promise me no story until we do it again!&#8221;</p>
<p>&#8220;I&#8217;ve got a confession to make, Ma&#8217;am.  I&#8217;m not a reporter.  I&#8217;m a private eye.&#8221;</p>
<p>&#8220;It&#8217;s not conclusive yet.  We still have cross-checks to make.  No story&#8212; promise!&#8221;</p>
<p>I held my hands up defensively and backed out of the lab.  &#8220;I promise,&#8221; I said as I opened the door.  &#8220;You won&#8217;t hear a peep out of me.&#8221;</p>
<p>She turned to her coworkers.  &#8220;Take it apart.  We do it again.&#8221;</p>
<h3>Whereabouts Unknown</h3>
<p>I must have wandered aimlessly for the next few years.  In this suddenly off-kilter universe, I felt as though half the ground had been pulled out from under me.  It wasn&#8217;t long before I connected it to the other mysterious note: &#8220;The killer is left-handed.&#8221;  The universe is left-handed.  Ergo, the universe is the killer: I wanted a simple answer, but this was hardly less unsettling.  What was the universe up to, anyway, throwing around a bunch of left-leaning particles that sometimes kill scientists?</p>
<p>I meandered into New Mexico, mostly hitch-hiking.  I guess my beard grew out; I saw myself one day in a reflection and it surprised me.  Avoiding Los Alamos (they seemed a little tougher there these days), I hooked up with a band of vagabonds, who put up with my sputtering nonsense about parity violation.  Under the stars one night, my fellow-traveller said, &#8220;You know, it&#8217;s all expanding.&#8221;</p>
<p>&#8220;What&#8217;s that?&#8221; I asked.</p>
<p>&#8220;The universe!  Stars, galaxies, everything.  Expansion without a center.  Or the center is everywhere.  Right here is the center of the universe.&#8221;</p>
<p>Another of our tribe intoned, &#8220;woah.&#8221;</p>
<p>&#8220;And nobody knows why.&#8221;</p>
<p>That was enough for me.  &#8220;Damnit!&#8221;  I stood up.  &#8220;Why&#8217;d you have to tell me that?&#8221;  I left them that night.</p>
<p>Wandering westward, I became a scourge on the fair city of Pasadena, California.  Sleeping behind a dumpster one day, a magazine in my blanket caught my eye: &#8220;The New Einsteins,&#8221; it read.  Einstein was a physicist, but I hadn&#8217;t thought of talking to him while he was still alive.  The article had at least as much to do with the physicists&#8217; personal quirks as their science: who would write such trash?  Still, it mentioned Madame Wu&#8217;s discovery that the parity symmetry is violated, and somehow it had something to do with Sputnik.  But it didn&#8217;t stop there&#8212; apparently, parity violation was no longer a mystery!  It was explained by so-called V-minus-A interactions, something alluded to as horribly complicated, with photographs of well-dressed gentlemen arguing in front of scribbled-over blackboards.  &#8220;The dapper, cocky Maurry Gell-Mann,&#8221; it said, &#8220;is many physicists&#8217; choice for the brightest light in his esoteric field.  With a Madison Avenue fastidiousness about his clothes, his boyish face and quick tongue, Gell-Mann exhibits a kind of sharp intellectual fussiness that has more than once wounded his colleagues.&#8221;  Amazingly enough, he also lived in Pasadena, so I resolved to find him and ask him about this V-minus-A.</p>
<p>Strolling onto the Caltech campus, I got a lot of nervous glances.  I guess they weren&#8217;t used to ragged men such as myself at institutions of higher learning.  In the physics building, I found Gell-Mann&#8217;s office and pounded on the door until I heard a voice inside: &#8220;Come in, come in.&#8221;  I burst into the room, but couldn&#8217;t think of what to say.  He gazed at me in horror.  &#8220;What are particles, anyway?&#8221; I asked in a raspy voice.  &#8220;Are they really shaped like little hands?  And why is the universe so lop-sided?&#8221;</p>
<p>He pondered in amazement for a moment, then said, &#8220;I think you want Mr. Feynman.  He&#8217;s the expert in these fields.&#8221;</p>
<p>&#8220;Feynman?&#8221;  The name was awfully familiar.  Wasn&#8217;t I supposed to be trailing him?</p>
<p>&#8220;He&#8217;s the one whose van is covered in Stueckelberg diagrams,&#8221; he explained with some contempt.  &#8220;Go ask him.  Shoo-shoo,&#8221; he waved me away with his wrist.</p>
<p>Feynman, of course!  He&#8217;s the guy Fermi told me to follow.  He&#8217;s the guy who made so much sense teaching introductory physics.  And he&#8217;s also the one who revolutionized the quantum theory with his little diagrams&#8212; if anybody can explain what this is all about, it&#8217;s him!  And he lives in Pasadena, too!</p>
<p>In the parking lot, I found his van: white with squiggily diagrams drawn all over it.  I got into the passenger side seat and waited.  I waited long enough to have fallen asleep, but woke up when Dr. Feynman got into the driver&#8217;s side.  I don&#8217;t think he noticed me.  Clogged up with sleep, my voice croaked when I asked, &#8220;So, what are particles?&#8221;</p>
<p>&#8220;Woah!&#8221;  Dr. Feynman jumped out of the van faster than I thought possible.  &#8220;Woah!  Woah!&#8221;  He was still jerking and jumping about outside.</p>
<p>&#8220;If a pion emits a muon when it decays,&#8221; I continued, &#8220;does that mean that the muon was inside the pion?&#8221;</p>
<p>He was speechless for a moment.  Then he said, &#8220;I&#8217;m having that dream again.&#8221;</p>
<p>&#8220;Dream?&#8221;</p>
<p>&#8220;You&#8217;re&#8212; just a dream, right?&#8221;</p>
<p>I pondered that for a moment.  Given the circumstances, I wasn&#8217;t sure.  &#8220;Are particles even real?&#8221;</p>
<p>&#8220;Well, sure&#8212; well, it depends on what you mean by real.  Uh, no, not really.&#8221;  He thought for a moment, then came to some kind of a decision.  &#8220;Look, this is gonna take a while.  How &#8217;bout I buy you a drink?&#8221;</p>
<p>I shrugged.</p>
<p>We went to a strip bar, where the waitress apparently knew him.  &#8220;The usual, Dick?&#8221;  She was bright and cheery to Dr. Feynman, but scowled at me.  The usual was apparently a soda-pop.</p>
<p>&#8220;Drank too much in a bar in Buffalo,&#8221; he explained, &#8220;and ended up with a lulu of a black eye.  Never gonna do that again.&#8221;</p>
<p>&#8220;And there&#8217;s something special about left-versus-right, isn&#8217;t there?  What is V-minus-A?&#8221;</p>
<p>&#8220;Jeez, you&#8217;re fulla questions, aren&#8217;t you?  Look, I think I know how to explain this.  Just forget about particles: there&#8217;s too much mental baggage hanging on that word.&#8221;</p>
<p>&#8220;Okay.&#8221;</p>
<p>&#8220;We sometimes say that electrons and whatever are particles, and sometimes that they&#8217;re waves, but there&#8217;s something wrong with both these words because we already think we know what &#8216;particles&#8217; and &#8216;waves&#8217; are.  Particles are like little pebbles and waves are like on the ocean, right?  Well, if you start thinking like that, you&#8217;ll be wrong right away because they&#8217;re not either.  Electrons, pions, muon: they&#8217;re all something entirely different, something new.&#8221;</p>
<p>I started to dispair of understanding it at all.  &#8220;But I like to think in analogies.&#8221;</p>
<p>&#8220;Analogies are good, yes, but you need to know where the analogies apply, and where they don&#8217;t.  You can&#8217;t say what electrons are in a one-word analogy.  It&#8217;s gonna take, well, more words.&#8221;</p>
<p>I let him go on.</p>
<p>&#8220;Let&#8217;s start by thinking about a field.  A field&#8217;s a good word, because you don&#8217;t really know what it is from common experience.  I mean a field like a magnetic field, not like a field of grass.  What do you think of when I talk about a magnetic field?  What do you visualize?&#8221;</p>
<p>&#8220;I think of a kind of invisible glowing: it makes any metal nearby want to fly toward the magnet.&#8221;</p>
<p>&#8220;Yeah, basically.  At every point in space, there&#8217;s a number, and that number just says how strong the magnetic forces would be on any metal object that might be there.  Near a magnet, the numbers are big, and far away from any magnets, they&#8217;re small or zero.  It&#8217;s three numbers, really, representing a little arrow at every point in space, pointing in different directions with different lengths, swaying this way and that when we move magnets around.&#8221;</p>
<p>&#8220;Now it is beginning to sound like a grassy field.&#8221;</p>
<p>&#8220;Yeah,&#8221; he seemed amused.  &#8220;That could be why they called a field in the first place.  An analogy, but the arrows are at every infinitesimal point in space, and they&#8217;re all invisible.  Grass doesn&#8217;t do that.&#8221;</p>
<p>&#8220;So what does this have to do with particles?&#8221; I asked, impatiently.</p>
<p>&#8220;There you go with the particles again!  Forget about particles!&#8221;  He took a delicate sip of his soda-pop and continued.  &#8220;So we&#8217;re happy with magnetic fields, and then you know there are also electric fields: Maxwell back in the 1800&#8217;s figured out how they relate to one another.  Magnetic fields and electric fields are actually both just parts of a single electromagnetic field.  So there&#8217;s just this electromagnetic field, lots of numbers at every point in space, and different components of it were historically named &#8216;electric&#8217; and &#8216;magnetic.&#8217;  He also found the equation that describes how those numbers relate to their neighbors: if the field has a big value here and a small value right next to it, the small value is gonna want to get bigger and the big value wants to get smaller.  Wait a moment in time and they change.  Wait a moment longer and they change more.  On and on until they equalize, and then even further because the equation says that they tend to overshoot.&#8221;</p>
<p>&#8220;I&#8217;m having trouble visualizing this.&#8221;</p>
<p>&#8220;Don&#8217;t worry&#8212; the short story is that large values in the field tend to propagate, so that if I jiggle a magnet or something, I can start these waves undulating in the field; they spread out all over the place and bounce off of mirrors and such.&#8221;</p>
<p>&#8220;Like water waves,&#8221; I added.  &#8220;Drop a rock in a lake and the waves spread out everywhere.&#8221;</p>
<p>&#8220;Yeah, the analogy works so far.  The difference is that we know what the field is for water waves and we know why its equation works: the field for water waves is the height of the water everywhere on the surface of the lake, one number at every point.  When the water is higher at one point than at a neighboring point, it wants to flow downwards, increasing the low field value and decreasing the high field value.  Then it overshoots because of inertia: it&#8217;s all just gravity and Newton&#8217;s laws.  But the electromagnetic field is not water, it&#8217;s something else.  We don&#8217;t know what the numbers at each point in space mean or why they have this equation relating them.&#8221;</p>
<p>&#8220;Ether?&#8221;  This was sounding familiar, from somewhere.</p>
<p>&#8220;Ether was a popular theory, again in the 1800&#8217;s, but it was really just a problem of them taking the analogy too far.  Ether was this idea that there was a material, uniformly filling all space, but invisible and so evanescent that we don&#8217;t notice that we&#8217;re walking through it all the time.  In fact, planets don&#8217;t even slow down when passing through it for millions of years.&#8221;</p>
<p>&#8220;Are you saying that&#8217;s impossible?&#8221;</p>
<p>&#8220;No, no, anything&#8217;s possible, especially when we&#8217;re dealing with the unknown.  But the problem with the ether theory is that they assumed too much: they thought this ether was made of some kind of weird atoms or something, something with a velocity like you and me, you know?  The whole space-filling ether would be a kind of object with a definite position, and we should be able to tell if we&#8217;re moving relative to it or not.  The electromagnetic wave equations don&#8217;t suggest anything like that, they&#8217;re just waves in the equation, abstract numbers without any hint of a stationary medium; the ninteenth century physicists just assumed it because of the analogy with water.  In fact, a famous experiment showed that the speed of this so-called ether always seems to be zero relative to us, even when we go through it at different speeds, in different directions.  An equation can do that, but matter can&#8217;t.  What made Albert Einstein famous was just looking at the equations and asking what they imply, without ever assuming that they must be waves in some material.&#8221;</p>
<p>&#8220;So there&#8217;s nothing but equations?  Nothing&#8217;s real?&#8221;  I felt a &#8220;woah&#8221; coming on.</p>
<p>&#8220;Of course they&#8217;re real!  When you get to thinking about this stuff, you have to decide what you&#8217;re going to count as real.  We started out by looking at matter, undeniably real stuff, and asked, &#8216;what is this stuff, really?&#8217;  We find that it behaves differently than we might have thought at first.  We find that our traditional descriptions break down, and we have to step back and let Nature tell us what it&#8217;s all about.  And then we try to describe it in the only precise language we know, a language without preconceptions.  That&#8217;s mathematics.&#8221;</p>
<p>&#8220;So let me get the picture, then: the universe is a space-filling field of numbers that obey an equation?&#8221;</p>
<p>&#8220;In a nutshell.&#8221;</p>
<p>&#8220;What about electrons and pions and muons and all that?  Whenever I talk to physicists, they usually talk about these particles bouncing off of each other and breaking apart.&#8221;</p>
<p>&#8220;Each of these particles, electrons, muons, and the like, each one of them is a separate field.  Or they&#8217;re different components of the same field, which is the same thing, just more numbers at each point.  Ya know, when we talk about The Electron, we don&#8217;t make a distinction between a single electron particle and the whole lot of them.  It&#8217;s as if we would talk about all the geese in the world by saying, The Goose.  And that&#8217;s actually the right way to think about it.  There&#8217;s just one electron field, and it has different intensity values in different places.  You&#8217;ve heard of photons, right?&#8221;</p>
<p>&#8220;Photons, they&#8217;re bits of light, right?&#8221;</p>
<p>&#8220;Photons are light&#8212; and radio waves, and gamma rays, microwaves, infrared, ultraviolet, X-rays, the whole spectrum.  But &#8216;photons&#8217; are just a modern way of talking about the electromagnetic field that Maxwell discovered.  Maxwell discovered that combining the equations for electricity and magnetism, you get waves that propagate all over the place, with any imaginable wavelength.  And then it was slowly discovered that all of these different kinds of waves, light included, were really just waves in the electromagnetic field with vastly different wavelengths.&#8221;</p>
<p>&#8220;But I&#8217;ve heard that photons are particles.&#8221;</p>
<p>&#8220;If you say &#8216;particle&#8217; one more time, I&#8217;m gonna knock your lights out!  The whole particle business comes from quantum theory.  For some reason&#8212; and this gets even more mysterious&#8212; energy comes in clumps, &#8216;quanta,&#8217; a certain fixed quantity, such that you can only have zero, one, or two of them, and so on.  For any given wavelength of electromagnetic wave, the intensity of that wave is restricted: it can be enough to give you one quantum of energy, zero, or two, et cetera.  Einstein also showed how mass and energy are equivalent, so unsplittable units of energy are unsplittable units of mass, which made people think they were dealing with some kind of indivisible particles.&#8221;</p>
<p>&#8220;So they were wrong: there are no particles, it just looks like there are.&#8221;</p>
<p>From the strained expression on his face, I don&#8217;t think he liked that conclusion.  &#8220;We&#8217;re defining words as we discover this stuff, so you could just say that this is what &#8216;particles&#8217; really are: quantized excitations of fields.  A lotta my friends define the word that way just so that they&#8217;d be retroactively right.  Which is fine, of course.&#8221;</p>
<p>I thought for a long drag, trying to take it all in.  &#8220;That doesn&#8217;t explain decays.  How does a muon come out of a pion?  I mean, they&#8217;re both excitations, sure, but how does one excitation come out of another?&#8221;</p>
<p>&#8220;Sit tight: I haven&#8217;t given you the whole story, yet.&#8221;  He thought for a moment.  &#8220;I said that the field obeys an equation; the equation tells it how to propagate.  Maxwell&#8217;s equations for electromagnetism are only the simplest example.  You can re-write the equations in a form called the Lagrange Equation, which makes explicit how energy wants to flow from one point in space to another, and from one field to another.  The Lagrangian is an expression that Nature wants to minimize, so you can think of it almost like economics: it&#8217;s a cost function.  In classical physics, Nature exactly minimizes it&#8212; a strict book-keeper&#8212; but in the quantum theory, Nature allows a little loss here and there if it will get a bigger return on its investment later.&#8221;</p>
<p>&#8220;Should I be taking this analogy literally?&#8221;</p>
<p>&#8220;No.  The form of the Lagrangian is a series of terms added together, and each one has a physical meaning.  The electromagnetic Lagrangian, the one that comes strictly from Maxwell&#8217;s equations, has only one term: changes in field values multiplied by changes in field values.&#8221;  He wrote something down on a napkin, something with lots of subscripts and superscripts.  &#8220;By &#8216;changes,&#8217; I mean derivatives in calculus, a calculation of how much the field values vary from one place to the next and how much the field values vary from one time-step to the next.  By multiplying them together and minimizing that, the way economists do with cost functions, you get waves.  Another way to look at this term is as a kind of connector: it connects field values at one point in space and time with field values at the next point over; hence, energy flows from place to place.</p>
<p>&#8220;When we look at a different kind of field, like an electron field, we need to add another term to the Lagrangian.  Electrons propagate all over the place, just like photons, so that first term is similar, but unlike photons, electrons also have mass.  This allows them to do a curious thing: sit still.  As a consequence of the wave equation, photons have no choice but to zip around at the speed of light.  Photon energy can&#8217;t sit still unless you put it between two mirrors or something.  For photons, energy absolutely must flow from place to place, because only neighboring points are connected by a term in the Lagrangian, but electron energy can sit still, or move at any speed less than the speed of light.  The second term in the electron&#8217;s Lagrangian is just the field multiplied by itself, effectively connecting the field value at one point with the field value at that same point.  Therefore, energy doesn&#8217;t need to flow from one point to the next, it can flow from the point to the same point again, going nowhere.&#8221;</p>
<p>&#8220;That&#8217;s another reason that electrons look like particles.&#8221;</p>
<p>&#8220;If you like your particles to be stationary, then this is a good feature for you.  Thinking of this term as a cost function, what do you suppose it looks like?&#8221;</p>
<p>Reading his napkin closely, I said, &#8220;it looks like two tridents next to each other, like Neptune had twins.&#8221;</p>
<p>&#8220;What?  Naw, I don&#8217;t mean the letter.&#8221;  He scribbled out what he had been writing, probably only writing by instinct.  &#8220;The letter psi is just how I&#8217;m representing the numerical value of the field as an unknown in the equation.  I mean what does the graph look like, the graph of psi times psi, or if you like, x times x&#8212; x squared?&#8221;</p>
<p>&#8220;I wasn&#8217;t expecting an algebra exam!&#8221;</p>
<p>&#8220;Why shouldn&#8217;t you be?  We&#8217;ve been talking about numbers and equations&#8212; didn&#8217;t you think that math would come in at some level?  I can tell you how the equations generally go, but to learn this in any detail, you&#8217;ve gotta do some math.  Besides, this is easy&#8212; high school stuff.&#8221;</p>
<p>I thought really hard, remembering only Sister Drummy&#8217;s hard-edged ruler.  Then it came to me in a flash: I drew a large cross for the x and y axis, then x squared was a U-shaped cup whose lowest point passed through the x-y intersection.  &#8220;It looks like a trident!&#8221; I exclaimed, with some glee.</p>
<p>&#8220;Well, I&#8217;ll be durned,&#8221; he chuckled, &#8220;it does look like a trident, after all.  Okay, where were we?  Oh yeah: this U-shaped cup, that&#8217;s the value of x squared for each value of x.  When x is 1, x squared is 1, when x is 2, x squared is 4, when x is minus-2, x squared is 4 again, et cetera.  This &#8216;x,&#8217; or my &#8216;psi,&#8217; is the value of the field at some point in space, like here.&#8221;  He picked a point in space from the air in front of him, somewhere over his soda-pop.  &#8220;If the field is fluctuating around small values like 1 or minus-2, this term in the Lagrangian is small but always positive.  If the field is fluctuating around large values like a thousand, the term in the Lagrangian is large, like a million.&#8221;</p>
<p>&#8220;Does that mean it has more energy?&#8221;</p>
<p>&#8220;EXACTLY!&#8221;  He seemed very happy that I got something right.  &#8220;The Lagrangian describes energy flow: thinking economically, this mass term is like a bank.  You can deposit energy into a point in space and it stays there: a phenomenon we&#8217;ve traditionally called mass.  And since you can only do it in fixed amounts, one dollar increments, let&#8217;s say, you can only create an integer number of particles.  Then you can just as easily take the energy out of the particles and use it to make motion if you want.&#8221;</p>
<p>&#8220;This is why particles decay, isn&#8217;t it?&#8221;</p>
<p>&#8220;YES!&#8221;  He was still very excited.  &#8220;And it&#8217;s how you can make them in collisions, too.  It&#8217;s just another term in the Lagrangian; there&#8217;s nothing more mysterious about making and destroying particles than there is in things moving from place to place.  Heck, &#8216;moving&#8217; is essentially the same thing as destroying a particle in one place and making another one right next to where the first used to be.  Take the energy out of one point in space and put it in the next&#8212; like switching banks.  And that gets to your question about pion decay: when a pion decays into a muon and a neutrino, energy comes out of the pion field, part of it goes into the muon field, and part of it goes into the neutrino field.  There&#8217;s a bit left over because the mass of one pion is more than the mass of the muon and the neutrino, so that&#8217;s put into the motion of the two final particles, er, waves.&#8221;</p>
<p>&#8220;How does the pion know it should decay into a muon and neutrino?&#8221;</p>
<p>&#8220;Oh, I forgot to tell you: there&#8217;s another term in the Lagrangian, expressing the connection between the different types of fields.  The Lagrangian is a wonderful little package: it explains the existence of wave motion, stationary mass, and transitions between all the types of particles in one stroke.  They&#8217;re all just connections between field values, a subway map saying where energy can flow to.  You can write Lagrangians down to describe all sorts of situations.  You know, I was listening to a concert cellist the other day, thinking about the way that sonorous old cello reverberated around the room, and I came up with this cartoon Lagrangian,</p>
<p style="text-align:center;"><em>L = bow*string + string*string + string*cello + 100 cello*cello + cello*air + d(air)*d(air) + air*ear</em></p>
<p>She pulled the bow across the string, transferring energy to the string, the string reverberated with itself like a little particle, then the string shook the cello body and the cello body reverberated with itself a lot, a really heavy, massive particle&#8212; that&#8217;s why there&#8217;s a factor of 100 there&#8212; and then that flowed into the air and propagated through the air as waves.  That&#8217;s why it&#8217;s got the derivatives term.  Then that is connected to my ears and I heard it.  Like some kind of complicated decay chain, a Xi particle to a Lambda to a pion to a muon to an electron.&#8221;</p>
<p>&#8220;Didn&#8217;t the music reverberate in your head?&#8221;</p>
<p>&#8220;Oh yeah, let&#8217;s add that!  <em>+ ear*head + 10 head*head.</em> It didn&#8217;t reverberate as loudly in my head as it did in the cello, but it had a longer lifetime before it decayed.  Look, we can also draw it like this.&#8221;  He drew a chain of lines, each labeled &#8220;bow,&#8221; &#8220;string,&#8221; &#8220;cello&#8221; (with a loop), &#8220;air&#8221; (as a wavy line), &#8220;ear,&#8221; &#8220;head,&#8221; loop.  &#8220;This diagram encapsulates some of the information in the equation, which can be really helpful when things get complicated.  Like the cascading decay from the Xi to electron.  That&#8217;s a big, hairy tree of a diagram: Xi to Lambda pion, pion to muon neutrino, muon to electron neutrino, Lambda to proton pion, pion to muon neutrino, and finally, muon to electron neutrino.  All told, 13 particles!  All just coming from one Xi: it has quite a lot of mass energy to divvy up.  Each one of these points, where the energy flows from one field into two others, is related to a term in the Lagrangian.  There&#8217;s a prescription for turning diagrams into equations, and now these funny little pictures are all over the literature.&#8221;</p>
<p>It looked like the drawings on his van.  &#8220;Are these Stueckelberg diagrams?&#8221;</p>
<p>&#8220;These,&#8221; he roused in contempt, &#8220;are Feynman diagrams!  Hey!  Have you been talking to Maurry?&#8221;</p>
<p>&#8220;Gell-Mann?  He sent me to you.&#8221;</p>
<p>&#8220;That rat!  Oh, no offense&#8212; it&#8217;s been a pleasure talking with you.  When I see him tomorrow, though, I&#8217;m gonna pop him!&#8221;  He doodled for a while.</p>
<p>&#8220;So what about forces?&#8221; I asked.  &#8220;If everything is a field with a Lagrangian Equation, how come there are forces?  Don&#8217;t these waves just flow through each other, being different fields?&#8221;</p>
<p>&#8220;Forces are the same thing,&#8221; he seemed a little surprised, &#8220;interactions in the Lagrangian.  Energy of motion flowing from one particle to another.  Here, look, I&#8217;ll give you an example.&#8221;  He started drawing again: two kinked lines with a wavey line connecting them.  &#8220;These are two electrons, and the wavey line is a photon.  The line represents the trail that the particle follows in space and time, occupying one point in space which changes as a function of time.&#8221;</p>
<p>&#8220;I thought that electrons are waves of energy, kinda spread out.&#8221;</p>
<p>&#8220;Yeah, yeah, you got me there,&#8221; he bobbed his head, chuckling, &#8220;but that would be hard to draw.  The idea behind these diagrams is that they just describe the connections and approximate the space-time description by showing one possible path.  When we convert this into equations to try to calculate something, we have to add together all the possible paths that this represents.&#8221;</p>
<p>He waited for me to assent.  &#8220;Okay, fine.  Go on.&#8221;</p>
<p>&#8220;Okay!  So remember that photons don&#8217;t have a mass term.  There&#8217;s no minimum balance in the photon account.  You can make photons with as little energy as you want.  Well, this little photon wave propagates from this electron here to that electron there, taking not just energy but momentum: that&#8217;s why the top electron pulls away, to balance the momentum given to the photon.  And then when the photon wave gets to this other electron, it gets absorbed, and pushes the other electron away.  Thus, two electrons repel each other when they get close.  Neat, huh?&#8221;</p>
<p>&#8220;That&#8217;s why all electrons repel each other?&#8221;</p>
<p>&#8220;That&#8217;s why any charged particles attract or repel.  They transform part of their momentum-energy into an intermediary, which then gives it to another particle nearby.&#8221;</p>
<p>&#8220;What if you replace the photon with a pion?  The pion&#8217;s the nuclear photon, I&#8217;ve heard.&#8221;</p>
<p>&#8220;For a bum off the street, you know a lot about some things!  Yes, we could put a pion in there in place of the photon, but then the electrons wouldn&#8217;t notice, because electrons don&#8217;t connect to pions.  There&#8217;s no such term in the Lagrangian.  But also replace the electrons with, say, protons, or neutrons, and then the pion is very happy to connect them with a force.  That&#8217;s the nuclear force, holding the nucleus together!&#8221;</p>
<p>&#8220;The Lagrangian describes everything, doesn&#8217;t it?&#8221;</p>
<p>&#8220;You&#8217;re tellin&#8217; me!  We&#8217;ve got motion, mass, particle decays&#8212; which is radiation&#8212; and now forces, all in one neat package.  All that&#8217;s left is to find out what exactly is in the universe&#8217;s Lagrangian, the weltformel, or &#8216;world-formula,&#8217; as Heisenberg liked to call it.&#8221;</p>
<p>I blinked.  &#8220;Wow.  And I thought physics was a mess.  All these perplexing, contradictory discoveries, the lop-sided universe&#8230;&#8221;</p>
<p>&#8220;These are the best of times!&#8221;  He seemed stunned.  &#8220;Perplexing discoveries are a physicist&#8217;s dream come true!  It&#8217;s like being lost in a candy shop: all these mysteries to unravel.  Did you ever experience the joy of figuring something out?&#8221;</p>
<p>&#8220;I&#8217;m a private detective&#8230;&#8221;</p>
<p>&#8220;It&#8217;s wonderful!  Absolute pleasure.  So much fun when you&#8217;ve got it that you&#8217;ll willingly spend months or years struggling with another problem to get it again.  Did I ever tell you about the time I figured out V-minus-A?&#8221;</p>
<p>&#8220;You know, I&#8217;d love to know.&#8221;</p>
<p>&#8220;I had this idea in Brazil, when I was coming home from vacation.  I was thinking about these parity violation experiments, the ones that were showing that the universe is mirror-unsymmetric.&#8221;</p>
<p>&#8220;Like Madame Wu&#8217;s experiment?&#8221;</p>
<p>&#8220;Madame Wu&#8217;s was the best, but there were others.  Leon Lederman&#8212; now there&#8217;s a character&#8212; he took apart his poor student&#8217;s thesis project to get a quick result and scooped her.  But I think we wouldn&#8217;t have totally believed it without Wu&#8217;s result.  There were a few others, and some of them contradicted each other in the exact way that the symmetry is violated.  You could put some terms into the Lagrangian to explain some of the experiments, but not other experiments.&#8221;</p>
<p>&#8220;Sounds like a mess to me.&#8221;</p>
<p>&#8220;A mess, sure, but exciting!  So I tried this one particular combination: a vector current minus an axial one&#8212; that&#8217;s the &#8216;V&#8217; minus the &#8216;A,&#8217; they&#8217;re mathematical forms which have the properties of arrows, that&#8217;s the vector, and rotational poles, like the north pole and the south pole.  That&#8217;s the axial form.&#8221;</p>
<p>I could see he wasn&#8217;t sure if that was a good explanation.  I held out my hand and curled my fingers to show that I was at least partially on board.  It seemed to be a universal physicist&#8217;s gesture, like a secret hand-shake.</p>
<p>&#8220;Yeah, that&#8217;s right.  One flips direction when you look at it in the mirror and the other doesn&#8217;t.  If you subtract the two, you get only the flipping.  On a lark, I tried assuming that was the right form and just seeing what happened, if you push it all the way through the equations.  And wouldn&#8217;t you know it&#8212; I got the right answer, nearly, for all of the experiments!  All except one, and that one turned out to be wrong.  It was&#8230; sparkling!&#8221;</p>
<p>&#8220;Sparkling?&#8221;</p>
<p>&#8220;Yeah, sparkling!  As I thought about it that night, as I beheld it in my mind&#8217;s eye, the goddamn thing just shone brilliantly!  You know, it was the first time, and probably the only time in my scientific career, that I knew a fundamental law of nature that no one else knew.  Now, it wasn&#8217;t as beautiful as Maxwell&#8217;s, but it was a bit like that.  It was the first time that I discovered a new theory, rather than just a more efficient method of calculating someone else&#8217;s theory, or a little solution to a problem.  It was the most amazing night of my life.&#8221;</p>
<p>&#8220;Until you got to work the next morning,&#8221; said a woman with a Yorkshire accent, &#8220;and found out that Maurry had thought of it first.&#8221;  Who was she?  We weren&#8217;t in the bar anymore, but in Feynman&#8217;s backyard in Altadena, under the stars.  When did we relocate?</p>
<p>&#8220;Now Gwen,&#8221; (that must have been his wife,) &#8220;Maurry han&#8217;t entirely worked it out.&#8221;</p>
<p>&#8220;And he got it from that poor student you scooped.&#8221;  She was having fun with this, apparently not for the first time.</p>
<p>&#8220;I couldn&#8217;t possibly have known about that.  I was in Brazil at the time!&#8221;</p>
<p>&#8220;Still, you weren&#8217;t the only one in the world knowing it.  Including the student&#8217;s advisor, I&#8217;d count four.&#8221;</p>
<p>&#8220;Okay, so I knew something only four people in the universe knew about.  Still, it was beautiful!&#8221;</p>
<p>She smiled.  &#8220;I&#8217;ve heard all this before,&#8221; she said as she got up.  &#8220;I&#8217;m off to bed.  You two have fun.&#8221;</p>
<p>&#8220;Good night, Gwen.&#8221;</p>
<p>&#8220;Good night,&#8221; I added, still a little shaken by the change in locale.  How did I not notice driving here?</p>
<p>&#8220;Listen&#8212;&#8221; he turned to me, conspiratorially.  &#8220;I want you to help me play a trick on my old pal Maurry.  It&#8217;s only fair, after all.&#8221;</p>
<p>&#8220;Okay,&#8221; I said, hesitantly.</p>
<p>&#8220;Tomorrow we&#8217;ll be working in his office on some Buddhist thing of his.  I want you to barge in, claiming to be Chairman Mao&#8217;s secret police, come to put a stop to all this illegal religion.&#8221;</p>
<p>&#8220;Buddhist thing?&#8221;</p>
<p>&#8220;He&#8217;s got a theory, but for fun he&#8217;s phrasing it all in Buddhist terms.  I think it&#8217;s time someone zings him for that, clouding up the literature with weird words.&#8221;</p>
<p>&#8220;So you want me to barge in&#8230; again?&#8221;</p>
<p>&#8220;&#8216;Strangeness!&#8217;  Can you believe it?  He got everybody saying things like &#8217;strangeness.&#8217;  What&#8217;ll be next, &#8216;quirkiness?&#8217;&#8221;</p>
<p>&#8220;Sure!  Why not?&#8221;  I said.  &#8220;Do you think I could pass for Chinese?&#8221;</p>
<p>&#8220;Listen, I&#8217;ll drop you off at your place.  Where is that?&#8221;</p>
<p>&#8220;Oh.&#8221;  And then I proceeded to explain where I lived.</p>
<h3>Pasadena, January, 1961</h3>
<p>I had forgotten the simple luxury of taking a bath in a hotel.  To make the most of the experience, I shaved and cut my hair, too.  What a mess!  The whole sink was full of hair, and much of the floor, too.  While I was cleaning it up, getting on my hands and knees to sweep it up in my fingers, you wouldn&#8217;t believe what I found.  Stuck in there, behind the fixture, another note!  My fingers trembled as I shook it out, and read,</p>
<blockquote><p>&#8220;You struggle in vain to make out what you see,<br />
But I run in your loops, and you don&#8217;t know me.</p>
<p style="text-align:right;">&#8211; signed, 0<sup>++</sup>&#8220;</p>
</blockquote>
<p>&#8220;Zero-Plus-Plus?  What in Hades&#8230;  Feynman!  All this time, it was him!  All those notes, stringing me along, and I thought I was following him.  That fink!&#8221;</p>
<p>In a moment, I was dressed and out the door.  I returned to the sunny campus a changed man, literally, as I was now dressed in the grey trenchcoat and fedora that let me blend into a crowd.  I burst into Dr. Gell-Mann&#8217;s door, and pointed an accusing finger at Feynman, sitting smug while Gell-Mann caressed the blackboard with Kabbalistic diagrams.  He was already laughing.</p>
<p>&#8220;You!&#8221; I shouted.</p>
<p>&#8220;Me?&#8221; he seemed a little surprised, the cunning fox.</p>
<p>&#8220;You!  You thought you were so clever, but I&#8217;m on to your ruse.&#8221;</p>
<p>&#8220;Me?&#8221; he asked again, still laughing, probably more now than ever, &#8220;Don&#8217;t you mean him?&#8221;  Gell-Mann was equally surprised.</p>
<p>&#8220;You&#8217;ve been sending me all these notes!&#8221;  I held out the latest one.</p>
<p>Until this point, Gell-Mann&#8217;s mouth had been hanging open like a trout.  He composed himself and asked, &#8220;Do you two need privacy?&#8221;</p>
<p>&#8220;No,&#8221; we both said, at the same time.</p>
<p>Feynman, through fits and chortles, managed to get out, &#8220;Weren&#8217;t you supposed to be Chinese?&#8221;</p>
<p>&#8220;Let me see this,&#8221; Gell-Man took the note from my hand.  &#8220;&#8216;I run in your loops?&#8217;  What kind of love-letter is it, hmm?&#8221;</p>
<p>&#8220;It&#8217;s not a love-letter&#8212; it&#8217;s a red herring!&#8221; I exclaimed, &#8220;He&#8217;s been steering me off the path all this time!&#8221;</p>
<p>&#8220;I should say that&#8217;s not unlikely.&#8221;  He pushed up his thick-framed glasses with his middle finger.  &#8220;&#8216;Signed Zero-Plus-Plus,&#8217; well, that is interesting.&#8221;</p>
<p>&#8220;Lemme see it,&#8221; said Feynman, grabbing for the note.  Gell-Mann didn&#8217;t let him have it.</p>
<p>&#8220;&#8216;You struggle in vain to make out what you see,&#8217; he read, and actually started writing it on the chalkboard, amid all of his mathematics.  &#8216;But I run in your loops, and you don&#8217;t know me.&#8217;Repeated stress on the last three syllables: how appropriate.&#8221;</p>
<p>&#8220;But I do know him&#8212; now,&#8221; I explained.</p>
<p>&#8220;&#8216;Signed, Zero-Plus-Plus.&#8217;  You suppose that Dick is the mysterious Zero-Plus-Plus, do you?&#8221;</p>
<p>&#8220;Lemme see that,&#8221; Feynman grabbed for it again, this time successfully.  &#8220;I didn&#8217;t write this.&#8221;</p>
<p>&#8220;Oh, come now&#8212; who else could have?&#8221; I said triumphantly.  &#8220;Ithaca, Rio de Janerio, Ithaca again, and now my hotel room in Pasadena.  Who else would have known my hotel room?&#8221;</p>
<p>&#8220;That does sound like Dick,&#8221; Gell-Mann wrote the cities in a column on the board.</p>
<p>&#8220;I didn&#8217;t write this,&#8221; he protested, but not too hard.</p>
<p>&#8220;No?&#8221;</p>
<p>&#8220;No, this isn&#8217;t even my handwriting.&#8221;</p>
<p>&#8220;Who else could it have been?&#8221; I demanded.  &#8220;And who&#8217;s Zero-Plus-Plus?&#8221;</p>
<p>&#8220;That&#8217;s the question,&#8221; Gell-Mann continued, &#8220;the heart of the riddle.  Do you suppose it might be the J<sup>PC</sup>?&#8221;</p>
<p>&#8220;Does that stand for something I don&#8217;t know about?&#8221; I asked.</p>
<p>&#8220;J<sup>PC</sup>, like quantum numbers?&#8221;</p>
<p>&#8220;It would be a scalar,&#8221; he continued, &#8220;invariant under parity and charge conjugation&#8230;&#8221;</p>
<p>&#8220;Are you saying that a particle wrote the note?&#8221;  Feynman was obviously following this.</p>
<p>&#8220;Could you two please explain what you&#8217;re talking about?&#8221;</p>
<p>&#8220;Sure,&#8221; Feynman turned to me and said, &#8220;each type of particle, each field like we were talking about last night, has certain properties that can be neatly written up in in a few numbers, its so-called quantum numbers, and we call that a signature.&#8221;</p>
<p>&#8220;Purely a book-keeping device,&#8221; Gell-Mann chimed in.</p>
<p>&#8220;So this &#8217;signed&#8217; business followed by &#8216;0<sup>++</sup>&#8216; looks suspiciously like a particle&#8217;s signature.  &#8216;J&#8217; is the internal angular momentum, a scalar without any spin at all, just a single number at each point in space.&#8221;</p>
<p>&#8220;The minimum possible structure.&#8221; Gell-Mann added.  &#8220;Do we know of any 0<sup>++</sup> particles?&#8221;</p>
<p>&#8220;The first plus is the parity, what the field does when you replace it with its mirror-image.  Plus means nothing happens at all.  Same thing for the second plus, that&#8217;s what the particle does when you reverse the charge, replacing all particles by anti-particles.  This 0<sup>++</sup> is unaffected.  In a sense, it is its own anti-particle.&#8221;</p>
<p>&#8220;I don&#8217;t think there are any 0<sup>++</sup> particles,&#8221; Gell-Mann had written all the particles he could think of on the board, with their signatures.  He was running out of room.</p>
<p>&#8220;Maybe we just haven&#8217;t thought of it yet,&#8221; Feynman answered.  &#8220;After all, the note does say, &#8216;you don&#8217;t know me.&#8217;&#8221;</p>
<p>&#8220;Are you two saying that a particle wrote these notes?&#8221; I asked, finally catching on.</p>
<p>&#8220;Stranger things have happened,&#8221; Gell-Mann answered dryly.</p>
<p>&#8220;Could it be a bound state?&#8221; Feynman asked, now fully engaged in this puzzle.</p>
<p>&#8220;I don&#8217;t know everything there is to know about particles,&#8221; I chipped in, &#8220;but I&#8217;m fairly sure they don&#8217;t write letters.&#8221;</p>
<p>&#8220;What about that Omega-minus in your theory?&#8221; he offered.</p>
<p>Gell-Mann seemed a little indigant.  &#8220;That&#8217;s three-halves-plus, you remember?&#8221;</p>
<p>&#8220;Oh, yeah, of course.  Yeah, it&#8217;s a baryon, that&#8217;s right.&#8221;</p>
<p>&#8220;&#8216;I run in your loops&#8217; suggests a virtual particle,&#8221; Gell-Mann went on, &#8220;That was the first thing I noticed.  What else runs in loops?&#8221;</p>
<p>&#8220;Dogs?&#8221; I offered.</p>
<p>&#8220;If it&#8217;s a virtual particle, it could be anything.&#8221;  Feynman was scratching his head.</p>
<p>&#8220;What&#8217;s a virtual particle?&#8221;</p>
<p>Feynman graciously paused to explain again, &#8220;Do you remember those diagrams I drew last night?&#8221;  He grabbed the chalk from Gell-Mann and drew a Feynman diagram with a circle in the middle of it.</p>
<p>&#8220;Stueckelberg diagrams.&#8221;</p>
<p>&#8220;Shuddup, Maurry.  These diagrams are schematic; they just describe connections.  When you calculate something from them, you have to add up all the possible paths with the same topology.  These lines on the outside, they&#8217;re external legs, corresponding to particles we measure in the laboratory.  Their momentum is fixed.  We measure it, so there&#8217;s only one possibility for what it can be.  With me so far?&#8221;</p>
<p>&#8220;Go on.&#8221;</p>
<p>&#8220;This particle in the middle, the loop, it has to transfer the right momentum to and from each of these legs, but its own momentum can be anything.&#8221;</p>
<p>&#8220;ANY-thing.&#8221; Gell-Mann stressed.</p>
<p>&#8220;It could be something close to zero, something on the same order as the external legs, or an enormous value.  It could be thousands, millions, billions of times the momentum of the external legs, there&#8217;s no limit.&#8221;</p>
<p>&#8220;You have to integrate to infinity,&#8221; Gell-Mann added, nodding helpfully.</p>
<p>&#8220;The trouble is,&#8221; Feynman shook the chalk in the air while he talked, &#8220;the trouble is that there could be dragons up there.&#8221;</p>
<p>He let the import of that settle on the room, but I was perplexed.  &#8220;Dragon particles?&#8221;</p>
<p>Gell-Mann rolled his eyes.  &#8220;Metaphorical dragons.&#8221;</p>
<p>&#8220;New physics, things we haven&#8217;t discovered.  We only know how the universe works at low energies, low energies and whatever we can cook up in colliders, which isn&#8217;t much.&#8221;</p>
<p>&#8220;Much less than infinity.&#8221;</p>
<p>&#8220;So if the universe has new laws, new interactions, well, new to us at least, it would have an effect on any diagrams involving a loop, and we wouldn&#8217;t know what it is.&#8221;</p>
<p>&#8220;Oh.&#8221;  So any diagrams that have internal loops are essentially uncalculable.  &#8220;How many physics processes involve diagrams with loops?&#8221; I asked.</p>
<p>Gell-Mann smirked.  &#8220;All of them.&#8221;</p>
<p>&#8220;All of them?  Then you&#8217;re telling me you can&#8217;t calculate anything?&#8221;</p>
<p>Feynman seemed a little defensive.  &#8220;We can and we do.&#8221;</p>
<p>&#8220;But they&#8217;ve all got this uncertainty!  You just told me that you can&#8217;t calculate that, that&#8212; dragon diagram, there.&#8221;</p>
<p>&#8220;It could have contributions from as-yet unknown particles,&#8221; he admitted.</p>
<p>&#8220;That seems to be what the couplet is plainly saying,&#8221; said Gell-Mann.</p>
<p>Feynman chuckled at my indignation.  &#8220;God himself could be running in the loops.&#8221;</p>
<p>&#8220;I prefer to think it&#8217;s a yin-yang.&#8221;</p>
<p>&#8220;Right, Maurry, I forgot you were on your Buddhist kick.&#8221;</p>
<p>&#8220;Please, Dick, the yin-yang is Taoist.  And I rather like the way we can&#8217;t know anything until we know everything, don&#8217;t you?&#8221;</p>
<p>I stamped my foot.  &#8220;But that&#8217;s not science!&#8221;</p>
<p>Silence.  I struck a chord.</p>
<p>&#8220;If we don&#8217;t proceed from the known to the unknown,&#8221; I lectured, &#8220;we can&#8217;t be confident in our conclusions.  It&#8217;s all just guessing games.&#8221;</p>
<p>Gell-Mann smiled from ear to ear.  &#8220;You&#8217;re quite right.  Sorry, Dick, we don&#8217;t know what we&#8217;re doing.&#8221;</p>
<p>&#8220;Actually, I think his point needs a serious response&#8212;&#8221;</p>
<p>&#8220;I am serious.  I mean what I say.  Methodical discovery is impossible.  It&#8217;s as impossible as learning to talk.&#8221;</p>
<p>Feynman gave up his offensive, sat down and crossed his legs.  For my benefit, he said, &#8220;Keep in mind that this is the guy who know some&#8212; how many is it?  Twenty languages or so.&#8221;</p>
<p>&#8220;It&#8217;s impossible,&#8221; he raised both eyebrows, &#8220;to learn even one.&#8221;</p>
<p>&#8220;I seem to have managed it,&#8221; I said.</p>
<p>&#8220;How do you learn new words?&#8221; Gell-Mann challenged me.</p>
<p>&#8220;I look them up in the dictionary, I reckon.&#8221;</p>
<p>&#8220;And what do you find in the dictionary?&#8221;</p>
<p>&#8220;The definition?&#8221;</p>
<p>&#8220;Words!  More words!  How did you learn them?&#8221;</p>
<p>&#8220;People told me what they meant?&#8221;</p>
<p>&#8220;In words!  Tell me, how far back does this chain of words go?&#8221;</p>
<p>&#8220;To my mother&#8217;s knee?&#8221;</p>
<p>&#8220;Where you learned simple words, &#8216;Mama, Dada,&#8217; and the like, but did anyone ever tell you what they mean?&#8221;</p>
<p>&#8220;They were evident from context.&#8221;</p>
<p>&#8220;But that context had to be communicated somehow, didn&#8217;t it?&#8221;</p>
<p>&#8220;With gestures.&#8221;</p>
<p>&#8220;How did you learn what the gestures mean?&#8221;</p>
<p>&#8220;They were obvious.  Look, I don&#8217;t know where you&#8217;re going with this.&#8221;</p>
<p>&#8220;&#8216;Obvious&#8217; doesn&#8217;t cut it, does it?  Aren&#8217;t we scientists?&#8221;</p>
<p>&#8220;Is this an analogy?&#8221;</p>
<p>&#8220;Science is communicated in words&#8212; wouldn&#8217;t it be infected with the same uncertainty?&#8221;</p>
<p>&#8220;Well, there&#8217;s no way around that, is there?&#8221;</p>
<p>&#8220;How &#8217;bout math?&#8221; Feynman chimed in.</p>
<p>Gell-Mann turned to him.  &#8220;How did you learn math?&#8221;</p>
<p>&#8220;From books.  But it&#8217;s not like I was just told that it works, and had to trust it.  I fiddled around with it.  After I read about something, I fiddled around to see how it works.  Then I knew first-hand.&#8221;</p>
<p>&#8220;Are you two saying that&#8217;s what science is?&#8221; I asked.</p>
<p>&#8220;I think that&#8217;s where Maurry&#8217;s driving.&#8221;</p>
<p>&#8220;That&#8217;s EXACTLY where I&#8217;m driving.  Look, as far as I&#8217;m concerned, learning to read Nature&#8217;s book is like learning any other language.&#8221;</p>
<p>&#8220;Except that it wasn&#8217;t written by people,&#8221; I protested.</p>
<p>&#8220;That&#8217;s irrelevant.  Look, suppose you&#8217;re dropped in France and you know no French.  You listen.  If you listen for a while and you&#8217;re clever enough, patterns emerge.  At least you think they&#8217;re patterns, so you try them out, you &#8216;fiddle around&#8217; as Dick was saying.  If you&#8217;re right, people understand what you&#8217;re saying and they sell you cheese.  If you&#8217;re not, they shrug and you try again.&#8221;</p>
<p>&#8220;Sounds like the theory-experiment cycle to me,&#8221; said Feynman.</p>
<p>&#8220;It goes deeper than that.  Look,&#8221; he erased a space on the blackboard, &#8220;what patterns do you hear when you&#8217;re learning, French, for instance?  Conjugation, primarily.  Je sais, tu sais, il sait, nous savons, vous savez, ils savent.&#8221;  He drew them in a table on the board.  &#8220;Singular on the left, plural on the right, first person, second person, third person.  Every one of these must be filled, because any one of them might come up in conversation.  Most verbs follow the same patterns.&#8221;</p>
<p>&#8220;There are irregular verbs.&#8221;</p>
<p>&#8220;Yes, Dick, and those are the interesting ones, aren&#8217;t they?&#8221;  Feynman shrugged.  &#8220;The pattern must be generated somehow.  It just wouldn&#8217;t do to have ways of saying plural, ways of saying first person, second person, and third person, without, say, a plural third person, would it?&#8221;</p>
<p>&#8220;But you could,&#8221; I complained, &#8220;in principle.&#8221;</p>
<p>&#8220;Maybe.  But probably not.  And you start by assuming not.  Only when some strange feature is forced upon you, like parity violation, do you assume the non-obvious.  And so it is with science.  What Dick and I were discussing before we were interrupted is the perfect example.  Tell me what you think of this,&#8221; he pointed to his Kabbalistic diagram, &#8220;This is the Eightfold Way&#8212;&#8221;</p>
<p>&#8220;The Buddhist thing!&#8221; I interrupted.</p>
<p>&#8220;&#8212; indeed.  It is nice how its eight group generators can be mapped onto Buddhist precepts, but given the variety of religions in the world, something could probably have been found for any small number.  This diagram is generated by a simple but abstract mathematical object called a group, and the wonderful thing about this particular group is that its operations can be associated with particle properties, quantum numbers like strangeness, isospin, and the like&#8212; their meaning isn&#8217;t important, just the fact that they have labels that are semi-preserved&#8212; and each element, each spot on the diagram, can be associated with a known particle.&#8221;</p>
<p>&#8220;Except one.&#8221;</p>
<p>&#8220;Yes, Dick, except one.  But I think that&#8217;s the beauty of it, don&#8217;t you?  That particle hasn&#8217;t been discovered yet, and by predicting its properties from this model, we&#8217;ll pose a little challenge to see if we were right.  It would lend credibility to the model.&#8221;</p>
<p>&#8220;We would get the cheese.&#8221;</p>
<p>&#8220;Hopefully.&#8221;  Then he turned to me.  &#8220;But do you see how this is like guessing at a language?  These properties, strangeness, parity, spin, these are properties like singular versus plural.  Knowing about pluralness tells us to build a table and be on the look-out for words to fill the empty slots.  Then when we realize there&#8217;s a past tense, we have to expand the table, and we have a lot more slots to fill.  But it&#8217;s always provisional, because at heart it&#8217;s a guess.&#8221;</p>
<p>&#8220;The experiments, too, have their share of uncertainty.&#8221;</p>
<p>&#8220;There&#8217;s that, too.&#8221;</p>
<p>I gazed at the diagram; each corner was labeled with a Greek letter.  &#8220;Are those all of the particles?&#8221;</p>
<p>&#8220;It&#8217;s most of them,&#8221; he said, proudly.</p>
<p>&#8220;You have to remember,&#8221; added Feynman, &#8220;that this is no small trick.  We&#8217;d been bewildered by all these different particles for a while.  I keep saying there ought to be a Periodic Table of them, just like the elements in chemistry, and it looks like this could finally be it.&#8221;</p>
<p>&#8220;It&#8217;s not rectangular like the Periodic Table I remember from school.&#8221;</p>
<p>&#8220;No,&#8221; said Gell-Mann proudly, &#8220;it has an SU(3) structure.&#8221;</p>
<p>&#8220;All the suspects,&#8221; I said to myself, &#8220;in an SU(3) line-up&#8230;&#8221;</p>
<p>&#8220;The thing I&#8217;m looking forward to,&#8221; said Feynman, &#8220;is learning what it means.  Figuring out how to line them up is just the first step.&#8221;</p>
<p>I nodded.</p>
<p>&#8220;Say,&#8221; Feynman pondered, &#8220;where would 0<sup>++</sup> go in here?&#8221;</p>
<p>&#8220;It wouldn&#8217;t,&#8221; Gell-Mann answered him flatly.</p>
<p>&#8220;It&#8217;s another mystery, then,&#8221; I sighed, taking back the card.  &#8220;I&#8217;d best be going.&#8221;</p>
<p>As I put my hat on and opened the door, Gell-Mann smiled and said, &#8220;Let us know if you find that left-handed killer, gumshoe.&#8221;  Feynman seemed a little puzzled, but I gave them both a thumbs-up and disappeared into the sunset.</p>
<p>I couldn&#8217;t help but feel that there was something not quite right.</p>
<h3>That night</h3>
<p>I was pacing in my hotel room all night.  Something had been left unsettled, and I wouldn&#8217;t sleep until I knew what it was.  Frustrated, I threw myself into an armchair and let my eyes rest for a moment.  &#8220;That&#8217;s it!&#8221; I shouted.  &#8220;Of course!&#8221;  I threw on my coat.  &#8220;Gell-Mann!&#8221;</p>
<p>I raced to the Caltech physics department in the moonless night.  Only one light on under the door&#8212; he was still there!  I burst through and pointed, &#8220;You!&#8221;</p>
<p>He was seated behind a typewriter with drafts of his Eightfold Way paper scattered about in heaps.  He pulled off his glasses and said angrily, &#8220;Oh, what now?&#8221;</p>
<p>&#8220;You!&#8221; I pointed again.  &#8220;You never explained how to calculate loop diagrams!&#8221;</p>
<p>&#8220;I never what?&#8221;  He put his glasses back on.</p>
<p>&#8220;There&#8217;s a serious problem with the theory&#8212; loop diagrams depend on unknown physics&#8212; and you gave me a lecture on the methodology of science!  You evaded the question!  How do you use quantum field theory at all if the loop diagrams can&#8217;t be calculated?&#8221;</p>
<p>He thought hard to remember the conversation, then laughed out loud.  With the low light casting horn-like shadows across his face from his glasses, it was kinda scary.  &#8220;You want to be let in on a little secret?&#8221;</p>
<p>I nodded.</p>
<p>&#8220;Close the door.&#8221;</p>
<p>I closed the door.</p>
<p>&#8220;Technically, they can be calculated.  It&#8217;s hard, but Dick and a few others found a way to do it.  But it&#8217;s completely unsatisfactory.&#8221;</p>
<p>&#8220;How so?&#8221;</p>
<p>&#8220;We can&#8217;t use the theory as it ought to be used, calculating physical quantities such as the mass of a particle from first principles.  As you know, gremlins run in the loops and change the answer.&#8221;</p>
<p>&#8220;Dragons.&#8221;</p>
<p>&#8220;Dragons, too.  But things like the masses of particles are experimentally known.  In dry tables of particle masses are clues to the Omnitheory, Naure&#8217;s fundamental rule book.  Physics at all possible scales has been averaged over and is sitting in the mass of an electron.&#8221;</p>
<p>&#8220;Golly, I&#8217;ll never look at an electron the same way again.&#8221;</p>
<p>&#8220;I never do.&#8221;  He licked his lips.  &#8220;Now, with the answer sitting in front of us, Dick does the obvious thing&#8212; he takes that answer and runs the calculation backward.&#8221;</p>
<p>&#8220;What does he learn by that?&#8221;</p>
<p>&#8220;Nothing, at least nothing about the problem he cheated on.  But it gives us a handle on certain theoretical quantities that can be plugged into other problems, and now we&#8217;re able to solve them because of the experimental input.&#8221;</p>
<p>&#8220;It doesn&#8217;t sound kosher.&#8221;</p>
<p>&#8220;Many of us think it isn&#8217;t.  But don&#8217;t dispair&#8212; there&#8217;s another theory, something a few of us have been working on to go deeper than quantum field theory, something more fundamental than fields.&#8221;</p>
<p>&#8220;What is it?&#8221; I was whispering.</p>
<p>&#8220;You know what?&#8221; he said, a bit too briskly and loud.  &#8220;That would take too long, and I have work to do.  I really need to get this finished.&#8221;</p>
<p>&#8220;What?  You can&#8217;t leave me hanging!&#8221;</p>
<p>&#8220;No, I really can&#8217;t be bothered.  I can send you to someone who would only be too happy to tell you all the details.&#8221;</p>
<p>&#8220;Who?&#8221; I asked, clutching his desk.</p>
<p>&#8220;A brilliant mind named Lev Landau.  Yes, he&#8217;s probably thought more about this than the rest of us put together.  Yes, you should see Lev.&#8221;</p>
<p>&#8220;Where can I find him?&#8221;</p>
<p>&#8220;Siberia.&#8221;</p>
<h3>Moscow, February, 1961</h3>
<p>The train chugged slowly to a stop, hissing steam and casting shafts of light into the darkness.  Snow and smoke whirrled together in the spotlights as metal ground against metal, then relaxed.  I lowered myself onto the platform and into a black and white film&#8212; the grainy kind, where blacks are blacker and whites are whiter than they should be.  I lit a cigarette: the only spot of color in the dark night.</p>
<p>A lone figure approached along the quai, lit from behind, arms folded behind his back.  I tipped my hat, but he knew who I was already.  As he came closer, I saw that his hair didn&#8217;t lie about his head, but shot up in the middle like a saluting guard.  Somewhere in the distance, dogs barked.</p>
<p>&#8220;Are you Dr. Landau?&#8221;</p>
<p>I could barely tell he nodded.</p>
<p>&#8220;Good to meet you,&#8221; I held out my hand.  &#8220;I&#8217;m a private eye.&#8221;</p>
<p>He didn&#8217;t take it.  After a steely silence, he boomed, &#8220;Aren&#8217;t you aSHAMED of yourself?&#8221;</p>
<p>I was taken aback; I didn&#8217;t know how to answer.</p>
<p>&#8220;Shame on you!  They tell me you actually beLIEVE in quantum field theory.&#8221;</p>
<p>&#8220;Can&#8217;t say that I&#8217;ve committed to the question either way,&#8221; I fumbled.</p>
<p>&#8220;Very well.  Follow me.&#8221;  He turned around.  I followed.  I never even saw his face.</p>
<h3>To be continued!</h3>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/813/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/813/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/813/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/813/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/813/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/813/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/813/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/813/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/813/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/813/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=813&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/09/07/what-killed-madame-curie-part-4/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/8dee92c45a4934efe0c4532c3aa60090?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jpivarski</media:title>
		</media:content>
	</item>
		<item>
		<title>What killed Madame Curie? (Part 3)</title>
		<link>http://cornellmath.wordpress.com/2009/06/27/what-killed-madame-curie-part-3/</link>
		<comments>http://cornellmath.wordpress.com/2009/06/27/what-killed-madame-curie-part-3/#comments</comments>
		<pubDate>Sat, 27 Jun 2009 23:48:32 +0000</pubDate>
		<dc:creator>Jim Pivarski</dc:creator>
				<category><![CDATA[Guests]]></category>
		<category><![CDATA[High School]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=756</guid>
		<description><![CDATA[Ithaca, NY, 1948
After a wrong turn in Albuquerque, I caught up with Bugs Bunny, alias Richard Feynman, somewhere near the ends of the earth.  Up to my elbows in snow-drifts, I spied on the little window to his office, in which he seemed to be doing normal professor-things, plus wild gesticulations.  I decided on a [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=756&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><h3>Ithaca, NY, 1948</h3>
<p>After a wrong turn in Albuquerque, I caught up with Bugs Bunny, alias Richard Feynman, somewhere near the ends of the earth.  Up to my elbows in snow-drifts, I spied on the little window to his office, in which he seemed to be doing normal professor-things, plus wild gesticulations.  I decided on a particularly frozen morning that I would have to risk visibility if I was to get answers, so I enrolled at Cornell, posing as a G.I. bill student.  In Professor Feynman&#8217;s introductory physics lectures, I could see that there was something remarkable happening here.  People researching physics is about as natural as fish studying water: it&#8217;s the very stuff we&#8217;re made of.  He had a knack of getting down to the ground floor, asking the basic questions, just as much in a block sliding down a plane as in neutrinos.</p>
<p>His teaching assistant, a quirky bow-tied Brit by the name of Freeman Dyson, knew the man personally, so I inquired.  &#8220;Oh, he&#8217;s working on something, yes.  The trouble is he just won&#8217;t publish, no matter how much I cajole him.  He says he&#8217;s depressed, but Dick depressed is just a little more cheerful than any other person exuberant.  It&#8217;s the Bomb, I think, and of course Arlene, his poor wife who died in New Mexico.  I probably shouldn&#8217;t be telling you this, but Dick and Arlene got married knowing she hadn&#8217;t long to live, she having T.B.  Bit like Dick to give it a go anyway.&#8221;</p>
<p>&#8220;What do you suppose he&#8217;s up to?&#8221;</p>
<p>&#8220;Well, he&#8217;s got his own private quantum theory for starters.  Quantum theory, that&#8217;s the theory of the atom and electrons.  Until recently, no one&#8217;s been able to make it work with Einstein&#8217;s relativity; it&#8217;s riddled with infinities, you know.  Schwinger&#8217;s done some remarkable work reconciling the two&#8212; all operator theory and renormalization, I&#8217;m still trying to understand it.  Somehow, there&#8217;s a way to replace the infinities with experimental measurements, then the beast is well behaved and gives very nice results.  Dick manages calculate the same thing with these funny little pictures, and he puts plus signs between them like they were real mathematical formulae.  Quite a ball at conferences: squiggle plus squiggle equals whatever.  I mean to pick his brain about it before he flies off to Brazil.&#8221;</p>
<p>&#8220;Brazil?!?&#8221;</p>
<p>&#8220;Yes, he&#8217;s taking a visiting professorship.  Says he hates the cold.&#8221;</p>
<p>On my way home that evening, I saw a shadow linger on my doorstep, then dart away.  I broke into a run to pursue it, but not a trace was left, not even footprints in the snow.  With one exception, that is: crinkled under the door and sodden with melt-water was a little envelope.  Inside was a note, which read,</p>
<blockquote><p>&#8220;The killer is left-handed.</p>
<p style="text-align:right;">&#8212;an Insider&#8221;</p>
</blockquote>
<p><span id="more-756"></span></p>
<h3>Somewhere in South America, 1950</h3>
<p>In the months that followed, I learned nothing more about the note and my mysterious informer, and soon it was time to pack my bags for Brazil.  In the meantime, Dyson and Professor Feynman ventured on a road-trip together across-country, and when they came back, Dyson was drawing the little diagrams, too.  I could sense we were on the verge of an outbreak, so I kept my distance.</p>
<p>Appearing as a student in Rio de Janeiro would strain credibility, so I took an apartment on the other end of town.  It was in one of those old lacey buildings, with a balcony made of metal flowers overlooking the street.  There always seemed to be parades going on, with lots of dancing, and often enough the distinguished professor could be seen revelling with the rest of them, banging away on his bongo drums.</p>
<p>Down in the crowd, I caught sight of a black derby hat, swimming toward my door.  When I noticed the man, wearing a black trenchcoat and derby, stuffing an envelope through my letterbox, I realized it was my old friend.  &#8220;Hey!&#8221; I shouted.  It looked up.  The phantom had no face, as far as I could see, just a grin in the corner of its mouth.  Into the hallway and down the stairs I raced, hoping to catch him up in the crowd.  On my way into the street, I scooped up the envelope, just in time to see a black coat-tail vanish around the block.  I chased him into the alleyway, which led out into another street, amid sounds of livestock and festival-goers.  Always he was just ahead of me, disappearing just around the corner.  I came at last to a dead-end, no way out, and he was gone.</p>
<p>I sat against the wall, catching my breath and fanning my face with my hat.  A gaggle of teenagers hung around&#8212; I had interrupted them, and they thought I was the funniest thing they had ever seen.  I winked.  Then I remembered the note.  It read,</p>
<blockquote><p>&#8220;What is the mesotron?</p>
<p style="text-align:right;">&#8212;the Informant&#8221;</p>
</blockquote>
<p>The mesotron, I pondered.  Sounds like some kind of robot.  &#8220;Hey, you kids ever hear of a mesotron?&#8221;</p>
<p>There was a lot more giggling and chattering in Portuguese, and every now and then I heard emphatic references to &#8220;mésons&#8221; and &#8220;Yukawa.&#8221;  Before long they had circled me, and gestured that I follow them.</p>
<p>They took me to a loading dock where a young Brazilian was piling shipments in wooden boxes onto his covered pick-up truck.  The boxes were stamped, &#8220;Ilford, Essex, U.K.&#8221;  My new friends greeted him and told him all about me in the most rapid outpouring of syllables.  He turned to me and asked, &#8220;You want to see a mesotron?&#8221;</p>
<p>I replied that I did.</p>
<p>&#8220;Well, come on!  Hop in back!&#8221;  He patted the bumper of his truck.  A few of the kids were already climbing on board, so I did too.  Among the Ilford boxes, I made a seat just as our driver swung shut the curtains at the end of the covered canopy.  Soon we were off.</p>
<p>Through the boards lining the sides of the bed, I could see that we were driving out of town.  After a few hours, I decided it was going to be a long trek, so I covered my face with my hat and fell asleep.  I woke when we drove over a large bump, and it was already dark.  A few hours later, we pulled over to the side of the road and camped out.  I couldn&#8217;t see where we were, but it seemed to be no more than rank jungle, anyway.  We ate the hottest soup of my life, and my new friends found my reaction to that hilarious as well.</p>
<p>The next day was the same.  A long, unbroken stretch of bumpy driving through the jungle, camping by the side of the road at night.  I asked, &#8220;Where are we going?&#8221;</p>
<p>&#8220;Chacaltaya,&#8221; César, our driver, informed me.</p>
<p>&#8220;Where&#8217;s that?&#8221;</p>
<p>&#8220;Bolivia.&#8221;</p>
<p>More roads, more jungle, and now I could sense a general upward trend, as we must have been approaching the Andes.  The going got harder; we made more frequent stops to let the engine cool off.  We seemed to be going up and down for ages&#8230;</p>
<p>I woke at night, with one of the youths shaking me from sleep.  The truck was stopped.  &#8220;Where are we?&#8221; I asked.</p>
<p>&#8220;Halfway to outer space!&#8221; he answered in an excited whisper.</p>
<p>The curtain opened, letting in a brilliant light.  I covered my eyes.  When they adjusted, I saw that there were only stars, blinding stars, stars so bright I still had to squint.  White-hot singular stars, peppered by freckles of half-light, flowing in milky clouds of haze.  I couldn&#8217;t see the ground.</p>
<p>&#8220;Outer space?&#8221; I asked, then wheezed.  The air wasn&#8217;t good.</p>
<p>They took me by the elbows, helping me stand up and stumble toward the end of the truck.  Over the tailgate, I could see soil and rock, barren and strange, everything in long, flat slabs.  They helped me down: I hopped off the edge and fell in slow-motion, gradually tumbling to my knees, watching little puffs of otherworldly dust float up around me.  Despite the slowness of everything, my knees and right ankle smarted something fierce.  They helped me to my feet as I struggled to breathe.</p>
<p>They hoisted me up by both shoulders, and led me along the sloped plain.  It was cold&#8212; colder than Ithaca, but a dry cold.  In the night, I could see the lights of a house, and that&#8217;s where they brought me.  Inside was pretty barren: a sofa, some chairs, chalkboard, and some kind of projector.  I could smell chemicals.  One guy got up off the end of the sofa, everybody moved over to fill his spot, and another sat down on the other end.  They were all wearing knit caps that covered their ears, like aviator&#8217;s hats.  They sat me down in a desk-chair.</p>
<p>There was a lot of going to and fro, stacking the Ilford boxes in a corner, as I breathed deeply and came to a greater understanding of just how much my knees and ankle were in pain.  There was César, our driver, but the students called him Professor Lattes.  If I thought Dick Feynman was young to be a professor, this guy beat him by at least a decade.  When all was settled, he seemed to notice me, and pulled up a chair.  Sitting backwards, he faced me and said, &#8220;You wanted to see the meson?&#8221;</p>
<p>&#8220;Mesotron,&#8221; I corrected, hoping this wasn&#8217;t all a case of mistaken identity.</p>
<p>&#8220;Meson, mesotron, mesoton, whatever people call it.  It&#8217;s the Yukawa force you want to see, isn&#8217;t it?&#8221;</p>
<p>&#8220;Yukawa?&#8221;</p>
<p>&#8220;The force of the nucleus!  The energy of the atomic bomb!  We&#8217;ve found it&#8212; coming from outer space.&#8221;</p>
<p>&#8220;Are we in space?&#8221; I asked weakly.</p>
<p>&#8220;We are on top of Chacaltaya, about as close as anyone can get to space.  It&#8217;s to see the cosmic rays.  Here, there are many, many more of the cosmic rays than at sea level.  Let me show you.&#8221;</p>
<p>He stood up and unlatched something in the projector in the middle of the room.  Then he retrieved a thick stack of something from a black paper bag.  &#8220;This,&#8221; he said, &#8220;is a photographic emulsion.  It&#8217;s like the film for a camera, but it is many, many layers thick.&#8221;  He hefted it onto the projector tray, then slid it inside.  &#8220;We don&#8217;t expose it to light.  We put it outside, for many months and let the cosmic rays go through it.&#8221;</p>
<p>&#8220;Um, excuse me,&#8221; I raised a finger, &#8220;cosmic rays?&#8221;</p>
<p>&#8220;They are radiation falling from space.&#8221;  Something long dormant perked up in my brain.  There it was again, radiation&#8212; the cause of Marie Curie&#8217;s death!  That something told the rest of my brain it had better pay attention.  &#8220;Radiation is falling on us all the time, coming from somewhere in outer space.  Nobody knows where exactly or how.  But the cosmic ray particles have more energy than any radioactive elements or cyclotrons on earth.&#8221;</p>
<p>&#8220;More energy than radium?&#8221;</p>
<p>&#8220;Far, far more energy than radium.&#8221;</p>
<p>&#8220;Then why aren&#8217;t we killed by it?&#8221;</p>
<p>&#8220;Because they are low intensity.  Ah&#8212;&#8221; he smiled, &#8220;you are wondering how they can be low intensity and high energy.  I mean that there are not so many individual particles, but the ones that do are travelling very, very fast.&#8221;</p>
<p>&#8220;So what is this Yukawa force?&#8221;</p>
<p>&#8220;That is the nuclear force.  Do you know anything about the forces?&#8221;</p>
<p>It jogged my memory of a chalkboard conversation long ago.  &#8220;Four forces,&#8221; I said, &#8220;gravity, electromagnetism, the nuclear force, and&#8230;&#8221; and what?</p>
<p>&#8220;There are two nuclear forces: the weak force and the strong force.&#8221;</p>
<p>&#8220;That&#8217;s right.&#8221;</p>
<p>&#8220;To be honest, we say that there are four forces, but really there are just four categories of force.  We see all kinds of nuclear transformations, and notice that one group of them happens rapidly, while the other happens slowly.  Fermi described the weak force, the one that happens slowly, and it has long been clear that the strong force holds the nuclei in atoms together.  It&#8217;s only when something overcomes the strong force that nuclei break apart, and that releases much energy because the force was very strong.&#8221;</p>
<p>&#8220;Like potential energy&#8212; springs,&#8221; I remembered Professor Feynman&#8217;s class.</p>
<p>&#8220;Yes, very much like a spring.  A very, very stiff spring.  This is the energy of the atomic bomb.  Well, the curious thing about the nuclear forces is that they act over a very short range.  Only when protons and neutrons are very close together do they feel any force at all.&#8221;</p>
<p>&#8220;When electromagnetic charges are far apart, they feel less force, too,&#8221; I said, proud of myself.</p>
<p>&#8220;But much, much more so.  The force between electromagnetic charges is inversely proportional to the square of the distance between them, but with nuclear forces, it&#8217;s exponential.&#8221;</p>
<p>&#8220;Oh.&#8221;  I had learned about exponentials.  Every step decreased the force by a factor of 10, like the Richter scale for earthquakes.  That&#8217;s a lot more dramatic than an inverse square law.</p>
<p>&#8220;How come they are different?  Well, you know that in the quantum theory, the force between electromagnetic charges happens because a photon goes between the two charges, carrying momentum away from one and giving it to the other.  That way, they both feel the force, and both change their motion as a result.&#8221;</p>
<p>&#8220;I didn&#8217;t know that, but go on.&#8221;</p>
<p>&#8220;This can happen no matter how far away the charges are, and in fact the intensity is inversely proportional to the square of the distance between them, just like the light of a light-bulb.  If you shine a light-bulb on a wall, the intensity of the light on the wall is inversely proportional to the square of the distance from the bulb, because as the light travels out, it expands as the surface of a sphere around the bulb.  The area of a sphere is <img src='http://l.wordpress.com/latex.php?latex=%5Cpi+r%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\pi r^2' title='\pi r^2' class='latex' />, so the intensity decreases as <img src='http://l.wordpress.com/latex.php?latex=1%2Fr%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/r^2' title='1/r^2' class='latex' />, with <img src='http://l.wordpress.com/latex.php?latex=r&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' /> being the distance to the bulb.</p>
<p>Suppose that nuclear force works like electromagnetism.  We don&#8217;t know that it does, but it&#8217;s a good assumption to start with.  In between the nuclear particles, protons and neutrons, there must be some particle like the photon, but for nuclear forces.  A nuclear photon!  Dr. Hideki Yukawa was thinking about that, and he knew that in the quantum theory, particles are never quite stationary, but are always buzzing around within a wavefunction, a region of space where their position <em>might</em> be.&#8221;</p>
<p>&#8220;They don&#8217;t teach this in school, do they doc?&#8221;</p>
<p>&#8220;Well,&#8221; he tipped his head back and forth, &#8220;not at the beginning level.  The positions of particles is never quite definite, especially when they&#8217;re travelling slowly.  The wavefunction is a little cloud of space describing how likely the particle will be at each point, and this blob is usually exponential, with an exponent proportional to the particle&#8217;s mass.&#8221;</p>
<p>&#8220;So a particle with a large mass,&#8221; I gestured with my hands, getting it wrong the first time and correcting myself, &#8220;is usually found in a very tight region of space, and a particle with a very small mass could be very spread out.&#8221;</p>
<p>&#8220;Exactly.  And a particle with zero mass&#8212;&#8221;</p>
<p>&#8220;&#8212; can be anywhere!&#8221; I interrupted.</p>
<p>&#8220;It has to travel at the speed of light, like the photon.  The photon is massless.  It gets anywhere it has to go, and so the electromagnetic force can be felt between charged particles that are light-years apart; it&#8217;s just the intensity goes down by <img src='http://l.wordpress.com/latex.php?latex=1%2Fr%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/r^2' title='1/r^2' class='latex' />.&#8221;</p>
<p>&#8220;But not so for the nuclear photon, right?&#8221;</p>
<p>&#8220;Right.  Or that is what Yukawa was thinking.  Yukawa said, what if there is a nuclear photon, and its mass is such-and-such: it would cause attraction between the proton and the neutron, but only when the proton and the neutron are so close to each other as to be within the wavefunction of a stationary nuclear photon.  As soon as a proton or a neutron goes out of the wavefunction, zip&#8212;&#8221; his hand flew up into the air, &#8220;no more nuclear force, and all the energy that held it in is released.&#8221;</p>
<p>&#8220;Like in an atomic bomb?&#8221;</p>
<p>&#8220;Yes.&#8221;  He nodded gravely.  &#8220;In the atomic nucleus, all the protons are electrically charged and nuclearly charged, with the electromagnetic force pushing out and the nuclear force pulling in.  All we have to do is push it over the edge&#8230; potential energy released, becomes kinetic, light, and heat&#8230; and a very big bomb.&#8221;</p>
<p>We sat in silence for a moment.</p>
<p>&#8220;Well!&#8221;  He slapped his knees.  &#8220;Let me show you the meson!&#8221;</p>
<p>&#8220;You know, professor, you never did tell me what is this meson, or mesotron, or whatever.&#8221;</p>
<p>&#8220;It is the nuclear photon!&#8221; he seemed a little aghast.</p>
<p>&#8220;Oh, right.&#8221;</p>
<p>Back at the projector, he clamped a few levers into place, and turned on the bulb.  A fan churned and a dull light ignited, shining on the wall.  He tuned the focus, and a spattering of dark spots appeared.  It was like a shadow-play.  &#8220;What you are seeing is the developed film, and these are the cosmic rays.&#8221;</p>
<p>&#8220;I thought you said you never exposed the film.&#8221;</p>
<p>&#8220;We didn&#8217;t&#8212;&#8221; a little smile came to his face, &#8220;the cosmic rays did.  Radiation exposes film, in just the same way that light exposes film, but radiation can pass through dark paper, especially these cosmic rays which are so very, very energetic.&#8221;  He tuned a dial, and the little spots moved.  &#8220;Now I am changing the focus, so that you see different layers.  When the cosmic rays went through the film stack, they exposed little lines, leaving little trails, and those trails look like spots if you focus on a single depth with a microscope like this one.  But now watch this!&#8221;  He was getting giddy&#8212; the high altitude air must have been getting to him.  &#8220;Watch this one spot: see, it is moving along with a certain speed, and then there!  It changes direction entirely!&#8221;</p>
<p>&#8220;Did it hit something?&#8221;</p>
<p>&#8220;No, too much energy to change that dramatically from a collision.  Look at it again.  See?  It just turns.  Immediately.  At one spot.&#8221;</p>
<p>He seemed to be waiting for a suggestion, but nothing was coming to me.</p>
<p>&#8220;It has decayed!&#8221;  He shouted.  &#8220;It decays into another particle; in this case, an electron.  The top part of the path is meson, and the bottom part is electron.  Now&#8212; question for you is, where did the momentum go?&#8221;</p>
<p>The momentum&#8212; that word recalled table-top demos and homework problems with cars crashing into each other.  The meson&#8217;s momentum before decay was clearly different from the electron&#8217;s momentum after decay, simply by the fact that they went in different directions.  &#8220;I don&#8217;t see where it went,&#8221; I had to confess.</p>
<p>&#8220;Exactly!  You don&#8217;t see it at all!&#8221;  He was on the verge of a cackling laughter, and I wondered for my safety.  &#8220;The rest of the momentum went with the neutrino, and the neutrino is invisible.&#8221;</p>
<p>&#8220;No such thing!&#8221;  One of his fellow researchers stood up, pointing an accusing finger.  &#8220;You can&#8217;t just invent ghost particles when you don&#8217;t see the momentum.&#8221;</p>
<p>I clearly remembered Fermi talking about neutrinos with no suggestion that they might not be real.</p>
<p>&#8220;Then how else do you explain the loss of momentum?  Look!&#8221;  César Lattes tuned the dial again.</p>
<p>&#8220;I&#8217;ll believe it when I see it, but I haven&#8217;t seen it.&#8221;  He sat down again on the couch, arms folded.</p>
<p>&#8220;A true experimentalist,&#8221; César chuckled, &#8220;that&#8217;s good.  That&#8217;s good.  Well, someday, we will see it.  Right now, no.&#8221;</p>
<p>&#8220;So this is the meson that causes neutrons and protons to stay together in the nucleus?&#8221; I asked, trying to get back to the subject.</p>
<p>&#8220;No, it is not.&#8221;</p>
<p>&#8220;What?!&#8221; I felt I had been lied to.</p>
<p>&#8220;By measuring the energy of the electron, we know that this meson&#8217;s mass is consistent with what Yukawa needs for the nuclear photon, but this particle has no strong nuclear interactions, as it would need.&#8221;</p>
<p>I had been lied to.</p>
<p>&#8220;That&#8217;s why, what I really want to show you is this&#8212;&#8221; he tuned the focus quickly, past lots of spots, some of them with kinks, until he found what he was looking for.  &#8220;This one here.&#8221;  It was a spot like all the rest.  &#8220;This meson decays, not unusual, but then watch the decay product.&#8221;</p>
<p>A second kink.  &#8220;It decays again?&#8221;</p>
<p>&#8220;It decays again.&#8221;  He spoke as though his words were full of import.</p>
<p>&#8220;Why is that important?&#8221;</p>
<p>&#8220;Electrons don&#8217;t decay.&#8221;  He seemed puzzled that I didn&#8217;t get it.  &#8220;If after the second kink, the particle is an electron, what was it before the first kink?&#8221;</p>
<p>It slowly dawned on me.  &#8220;There are two mesons?&#8221;</p>
<p>&#8220;Two mesons, yes!&#8221;  He raised his eyebrows.  &#8220;A new meson decays into the standard meson, and then that standard meson decays into an electron, throwing off neutrinos each time.  We&#8217;ve labeled the top one <img src='http://l.wordpress.com/latex.php?latex=%5Cpi&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\pi' title='\pi' class='latex' />, and the bottom one <img src='http://l.wordpress.com/latex.php?latex=%5Cmu&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mu' title='\mu' class='latex' />, Greek letters, just to keep them straight.  And then we see this over and over again, but only at very high altitudes.  So I went to Berkeley where they have a cyclotron.  Even with the cyclotron, we were able to see this two-decay pattern, and isolated the pi mesons and studied its properties.  It indeed feels nuclear forces&#8212; we have found the nuclear photon!&#8221;</p>
<p>&#8220;It came from outer space,&#8221; I mused.  &#8220;Imagine that.&#8221;</p>
<p>The next morning, César took me up a little hill to see an emulsion stack, a wooden box holding a few feet of film, all wrapped in black.  I couldn&#8217;t get over my dizziness&#8212; the view was spectacular!</p>
<p>As I wasn&#8217;t getting any better by the mid-afternoon, César asked one of his students to take me down the mountain, to which he responded with a bit of annoyance.  If he was supposed to take me further than the nearest village, I&#8217;ll never know, but that&#8217;s how far he took me.  It was then up to me to get myself back to Brazil.  I limped eastward.</p>
<h3>Rio de Janeiro, 1956</h3>
<p>When I finally made it back to my apartment in Rio, I found myself face-to-face with an irate landlord.  Promising 6 years of back-rent, I went back to work on the case.  With this new pi meson, I decided to round up a list of all the suspects.  With a little help of the university library, I compiled the following:</p>
<ul>
<li><strong>electron:</strong> orbits atom, flows through wires as electricity, electrically charged (&#8211;1), unaffected by nuclear force</li>
<li><strong>proton:</strong> constituent of atomic nucleus, electrically charged (+1), affected by nuclear force</li>
<li><strong>neutron:</strong> constituent of nucleus, uncharged electrically, but affected by nuclear force</li>
<li><strong>alpha particle:</strong> alias for a Helium nucleus, consists of two protons and two neutrons</li>
<li><strong>beta particle:</strong> alias for electron</li>
<li><strong>X-ray, gamma particle, photon:</strong> light of various energies, called by different names.  Communicates electrical forces between charged particles but uncharged itself.  Doesn&#8217;t like to get involved.</li>
<li><strong>neutrino:</strong> electrically neutral, unaffected by nuclear strong force, only nuclear weak force.  Proposed to explain momentum imbalance.  Hypothetical.</li>
<li><strong>mu meson:</strong> all properties identical to electron except that it is 200 times heavier and decays to electron and neutrino.  Weird.</li>
<li><strong>pi meson:</strong> communicates nuclear forces, like the photon for electromagnetism.  Comes in three forms: electrically charged (+1 and &#8211;1) and neutral, unlike the photon.</li>
</ul>
<p>After this point, it started to get a bit more complicated.  After a few conversations in the physics department, and I had to add:</p>
<ul>
<li><strong>positron:</strong> &#8220;antimatter&#8221; twin of electron, all properties the same but reversed charge (+1).  Required by equations linking quantum theory with Einstein&#8217;s relativity.  Discovered in 1932, but rare.</li>
<li><strong>antiproton:</strong> antimatter twin of proton, same deal: negatively charged (&#8211;1).  Discovered last year.</li>
<li><strong>V-particle, or K meson:</strong> comes in three forms: electrically charged and neutral; decays into pi mesons, mu mesons, electrons, and a smattering of neutrinos.  The chain just gets longer and longer!</li>
<li><strong>Lambda baryon:</strong> a heavy &#8220;V-particle&#8221; that decays into neucleons (protons or neutrons) and mesons, neutral</li>
<li><strong>Xi baryon:</strong> decays into lambdas and pi mesons! leading to a whole chain of decays on both sides.  Negatively charged (&#8211;1).</li>
<li><strong>Sigma baryon: </strong>charged forms (&#8211;1 and +1) also decay into nucleons and mesons, neutral form decays into lambdas and mesons.</li>
</ul>
<p>More and more suspects, with no end in sight!  It seems if you just look hard enough, you&#8217;ll find something new that decays twenty times and ends up a puddle of electrons, photons, protons, and neutrinos.  After a little talking to, I could understand the antimatter versions of everything: for each +1 charged particle, there must be a &#8211;1 particle, and I could understand why we need the pi meson to glue nucleons together, but all those extra mesons and baryons smell distinctly of red herring.</p>
<p>It was at this time that I also realized Dr. Feynman was gone, back to Cornell.  So I&#8217;m headed north.</p>
<h3>Ithaca, NY, 1956</h3>
<p>No sign of him here, either.  Disappear for a few years, and everything changes.  When I left, the basement of Rockefeller Hall was being emptied out for one of those cyclotron-accelerators, and now it had already been dismantled and pieces of it were part of a new synchrotron in a new building.</p>
<p>&#8220;Is it going to discover more particles?&#8221; I asked, a little warily.</p>
<p>&#8220;Could be,&#8221; said the graduate student, who had abruptly introduced himself as Karl Berkelman.  &#8220;But it would be better if it explained all of those new particles.&#8221;</p>
<p>&#8220;And the Mystery of the Missing Neutrino,&#8221; I added.</p>
<p>&#8220;Missing Neutrino?  The neutrino&#8217;s been discovered.  In Georgia, in a bubble chamber next to a nuclear reactor.&#8221;</p>
<p>&#8220;Really?  I thought it was too weakly interacting.&#8221;</p>
<p>&#8220;Not if you have enough of them and wait long enough,&#8221; he answered ardently.  &#8220;Sitting next to a nuclear reactor is like having a sun next door.  Then all you have to do is wait for beta decay to happen in reverse: neutrino plus proton goes to neutron plus positron.  The neutron gets captured and the positron finds an electron to annihilate with, so it looks like these two rare events happening at the same time.&#8221;</p>
<p>&#8220;I bet Fermi was pleased.&#8221;</p>
<p>&#8220;Fermi&#8217;s dead.  Stomach cancer&#8212; it got two of his students, too.  Probably all of that radiation from the reactor they built.&#8221;</p>
<p>I was about to ask if he wasn&#8217;t a little worried himself, when he introduced me to the director of the laboratory, Bob Wilson.  Bob was a genial fella, somehow part-cowboy and part-nerd without contradiction.</p>
<p>&#8220;They let me carry a gun at Los Alamos,&#8221; he said with some glee.</p>
<p>&#8220;What?&#8221; I asked.</p>
<p>&#8220;At Los Alamos, I packed a six-shooter.&#8221;</p>
<p>I was a little mystified.  &#8220;Why are you telling me this?&#8221;</p>
<p>&#8220;Like you said, the nerd-cowboy thing.  Born in Wyoming, I learned to shoot before I could stand up straight.  So when there was a sample of enriched Uranium that needed protection, I asked Oppie if I could be registered to carry a gun.&#8221;</p>
<p>I need to be careful what I narrate aloud.</p>
<p>&#8220;Anyway,&#8221; he continued, &#8220;that&#8217;s the right metaphor for what we&#8217;re doing.  This is about as near to the wild frontier as it gets!  The subatomic world: it&#8217;s not just a nucleus and some mesons holding it together, it&#8217;s a whole landscape of weird new particles and even weirder interactions.  Did you know that empty space is just teeming with electron-positron pairs, creating themselves out of nothing and annihilating spontaneously?&#8221;</p>
<p>&#8220;I assure you, I had no idea.&#8221;</p>
<p>&#8220;You can scatter high-energy photons off of them.  We did it just a few years ago with the old machine.  Ah, here it is,&#8221; he opened the door to a basement filled with a giant mechanical doughnut.  &#8220;Ain&#8217;t she a beauty?&#8221;</p>
<p>&#8220;This is the new sychrotron?&#8221;</p>
<p>&#8220;Yup.  Come and take a look!&#8221;  He showed me all the ins and outs of the machine: how it accelerated electrons pretty close to the speed of light, how the gradient was alternated for strong focusing of the beam, the beamlines that led to different experiments; everything seemed to be in a perpetual state of dismantling and reconstruction.</p>
<p>&#8220;Does it work?&#8221; I asked, perhaps naïvely.</p>
<p>&#8220;What&#8217;s that?  Oh, not right now, but we&#8217;ll get it to work again.&#8221;</p>
<p>&#8220;You mean you got all these people together, all this electronics built, and it doesn&#8217;t work?&#8221;</p>
<p>He waved me down.  &#8220;Don&#8217;t worry about it.  Something that works right away is over-designed, and will have taken too long to build and cost too much.  When you see all of these precision instruments, you shouldn&#8217;t think that if we put it all together and it doesn&#8217;t work, we&#8217;ll go home sad.  No, when it doesn&#8217;t work, it doesn&#8217;t work because of a few fixable problems, and there&#8217;s loads of diagnostics to figure out which those are.  Besides, flying loose like this means that we have the flexibility to try new ideas first, before the big labs finish their paperwork.  See this strong focusing I told you about?  There&#8217;s a story about that.</p>
<p>&#8220;So about 10 years ago, a bunch of universities got together and founded an accelerator complex on an old army base near Brookhaven, NY with Manhattan Project money.  There they built the world&#8217;s largest synchrotron, called the Cosmotron&#8212;&#8221;</p>
<p><em>&#8220;Cosmotron?&#8221;</em></p>
<p>&#8220;Yeah!  Cosmotron!  It&#8217;s a great name!  It delivers energies on par with cosmic rays, yet it&#8217;s a synchrotron, so why not?  Well, the Europeans got jealous and decided they wanted a big accelerator lab, too, and after a lot of negotiations, sent some scientists to Brookhaven to learn how it&#8217;s done.  Seeing that the magnets could only focus horizontally, but not vertically, one of them asks, &#8216;Why not alternate horizontal and vertical focusing?&#8217;  Well, they had never thought of that.  With more focusing, you need less magnet, which is easily the most expensive part, so in the long run you can get more energy for the buck.  Based on this idea, Brookhaven is building an even bigger synchrotron, and the Europeans are building their own, but neither of those are finished yet.  We heard about it while we were still building this guy here, and just changed the design mid-stream to take advantage of it.  And it&#8217;s payed off big-time.  A number of other accelerator projects around the world weren&#8217;t quite as flexible, and they&#8217;re still building living dinosaurs.  That&#8217;s the trick: keep it flexible and keep it cheap, and reap the rewards.&#8221;</p>
<p>&#8220;How cheap was that wrench you melted?&#8221;  One of the other physicists challenged, eyes gleaming.</p>
<p>&#8220;My old boss was even more spend-thrift than I am,&#8221; Bob explained.  &#8220;He had the unfavorable experience of inventing cyclotrons in the Depression.  He fired me once for melting a wrench.&#8221;</p>
<p>&#8220;A whole wrench!&#8221; the other physicist emphasized.  &#8220;Melted into a pool of metal!&#8221;</p>
<p>&#8220;That was only the second time he fired me.&#8221;</p>
<p>&#8220;So I take it you&#8217;re not a fan of big laboratories,&#8221; I asked.</p>
<p>&#8220;Oh, no, they&#8217;re fine.  It&#8217;s the only way you can make the really big machines and reach the really high energies.  Some things you just can&#8217;t find out without going up there and looking.  But the sad thing about them is that they&#8217;re so far from the classroom: they&#8217;re breeding a generation of researchers who&#8217;ve never taught.  Ideally, a physicist ought to be able to teach a roomful of students at 2 o&#8217;clock, calibrate an instrument at 3, then be back in his office for homework questions at 4.  I think we&#8217;re starting to lose that connection between teaching physics and doing it.&#8221;</p>
<p>I thanked him for showing me around, but I had to catch up with Feynman.  &#8220;Oh, he&#8217;s at Caltech now.  Likes the warmth.&#8221;  Caltech.  Another cross-country trip.  So be it.</p>
<p>Before packing my bags, I took a leisurely stroll around Bebe lake.  It was early autumn, and I was beginning to realize how nice the north-east could be from time to time.  I was standing on the top of an arched stone bridge when I heard a rustling in the woods.  I could have sworn I saw something dark and sinister between the trees, up the steep hill, but there was nothing now but swinging leaves.  Leaves, and a little envelope.  Another envelope!  I snatched it up and, looking over my shoulder twice, read it.</p>
<blockquote><p>&#8220;Seek the Dragon Lady in Columbia.</p>
<p style="text-align:right;">&#8212;an Old Friend&#8221;</p>
</blockquote>
<p>&#8220;I&#8217;ve had enough of this!&#8221;  I shouted at the undergrowth.  &#8220;Dragon Lady?&#8221;  I thumbed the card, then pulled the two old cards from my pocket, rough and weathered next to this one.  &#8220;There is no way I&#8217;m going back to South America!&#8221;  I shouted again.</p>
<p>I waited, but no answer was forthcoming.  Clearly, I was going to need some help with this, so I took all three notes back to the nuclear studies lab.  Sure enough, Bob wasn&#8217;t there; he was in his office to answer homework problems.  I brought him mine.</p>
<p>&#8220;Dragon Lady??&#8221; he asked, obviously highly amused.  &#8220;No, I don&#8217;t know any Dragon Lady, and I&#8217;ve never even been to Columbia.  What are these other ones?  You say it&#8217;s a guy in a trenchcoat?&#8221;</p>
<p>&#8220;He followed me to Brazil.&#8221;</p>
<p>&#8220;Hard to imagine anybody with that much time on their hands.&#8221;  I ignored the inferable insult.  &#8220;What&#8217;s this?  The &#8216;mesotron&#8217;?  God, I haven&#8217;t head anybody use that word in ages.&#8221;</p>
<p>&#8220;I found out about that one right away&#8212; and it was a good lead.  I was just in time to catch a pickup to Chacaltaya, where I saw one of the first photos of a pi meson.&#8221;</p>
<p>&#8220;Wow, that sounds like fun.&#8221;</p>
<p>I put the long walk home out of my mind.  &#8220;Why&#8217;s it called a mesotron, or meson, anyway?&#8221;</p>
<p>&#8220;It&#8217;s Greek.  Greek for &#8216;medium.&#8217;  Electrons and neutrinos, they&#8217;re leptons, &#8216;leptos&#8217; for &#8216;light&#8217;, all below an MeV or so in mass.  Mesons are medium at a few hundred MeV, and baryons are heavy&#8212; &#8216;barys&#8217; is like thick or stout.  Baryons are usually a thousand MeV or more.  That&#8217;s the advantage of a big accelerator: you can&#8217;t get heavy particles without putting in enough energy to create their mass.  A consequence of relativity, this conversion of energy into mass.&#8221;</p>
<p>&#8220;So these particles, they&#8217;re named by weight?&#8221;</p>
<p>&#8220;Sure, that&#8217;s almost all we know about them.  Like I told you about this being a frontier&#8212; we don&#8217;t know much of anything yet.  We&#8217;ve just dumped the puzzle on the table and all we can do so far is group the edge pieces with the edge pieces, the middle pieces with the middle pieces, and maybe decide where the corner pieces go.  There&#8217;s something special that makes baryons a thousand times heavier than leptons, and considering that none of the leptons feel the strong nuclear force, while all of the baryons and some of the mesons do, that&#8217;s gotta be a clue!&#8221;</p>
<p>&#8220;Like the four forces&#8212; they&#8217;re just groups,&#8221; I added.</p>
<p>&#8220;Yeah, like the four forces.  We think that all the weak decays are related by some Universal Fermi Mechanism, and we think that all the strong forces are due to Yukawa&#8217;s meson, but nobody&#8217;s really solved that.  Nobody&#8217;s written down an equation that works for all of them.&#8221;</p>
<p>He flipped to the next card, and lingered.  Something must have struck a chord.  &#8220;The killer is left-handed,&#8221; he muttered.</p>
<p>&#8220;Do you know who it is?&#8221;</p>
<p>&#8220;No, no, it&#8217;s just&#8212;&#8221; back to the new card&#8212; &#8220;the Dragon Lady&#8230;&#8221;</p>
<p>&#8220;Is she left-handed?&#8221;</p>
<p>&#8220;I have a hunch,&#8221; he said finally, handing me back the cards.  &#8220;Go to Columbia University in New York City, the physics department, and ask for Madame Wu.  Ask her about left-handedness.  But don&#8217;t call her &#8216;Dragon Lady.&#8217;&#8221;</p>
<p>&#8220;Do you think this will solve the mystery?&#8221;</p>
<p>&#8220;I&#8217;m sure it&#8217;s a clue,&#8221; he smiled confidently.  &#8220;The game is surely afoot.&#8221;</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/756/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/756/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/756/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/756/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/756/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/756/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/756/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/756/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/756/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/756/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=756&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/06/27/what-killed-madame-curie-part-3/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/8dee92c45a4934efe0c4532c3aa60090?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jpivarski</media:title>
		</media:content>
	</item>
		<item>
		<title>What killed Madame Curie? (Part 2)</title>
		<link>http://cornellmath.wordpress.com/2009/06/08/what-killed-madame-curie-part-2/</link>
		<comments>http://cornellmath.wordpress.com/2009/06/08/what-killed-madame-curie-part-2/#comments</comments>
		<pubDate>Mon, 08 Jun 2009 06:55:12 +0000</pubDate>
		<dc:creator>Jim Pivarski</dc:creator>
				<category><![CDATA[Guests]]></category>
		<category><![CDATA[High School]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=739</guid>
		<description><![CDATA[    

Los Alamos, 1946
I should have sought Dr. Fermi right away, back when it was easy.  When Mademoiselle Curie gave me the lead, Enrico was a quiet university professor in Rome.  Since then, he&#8217;s got a lot harder to find, and it seems that the professor has government ties&#8212; secrets as big as the [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=739&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p><!-- ======================================================= --> <!-- Created by AbiWord, a free, Open Source wordprocessor.  --> <!-- For more information visit http://www.abisource.com.    --> <!-- ======================================================= --> <!-- #toc, .toc, .mw-warning { 	border: 1px solid #aaa; 	background-color: #f9f9f9; 	padding: 5px; 	font-size: 95%; } #toc h2, .toc h2 { 	display: inline; 	border: none; 	padding: 0; 	font-size: 100%; 	font-weight: bold; } #toc #toctitle, .toc #toctitle, #toc .toctitle, .toc .toctitle { 	text-align: center; } #toc ul, .toc ul { 	list-style-type: none; 	list-style-image: none; 	margin-left: 0; 	padding-left: 0; 	text-align: left; } #toc ul ul, .toc ul ul { 	margin: 0 0 0 2em; } #toc .toctoggle, .toc .toctoggle { 	font-size: 94%; }@media print, projection, embossed { 	body { 		padding-top:1in; 		padding-bottom:1in; 		padding-left:1in; 		padding-right:1in; 	} } body { 	font-family:'Times New Roman'; 	color:#000000; 	widows:2; 	font-style:normal; 	text-indent:0in; 	font-variant:normal; 	font-size:12pt; 	text-decoration:none; 	font-weight:normal; 	text-align:left; } table { } td { 	border-collapse:collapse; 	text-align:left; 	vertical-align:top; } p, h1, h2, h3, li { 	color:#000000; 	font-family:'Times New Roman'; 	font-size:12pt; 	text-align:left; 	vertical-align:normal; } --></p>
<div>
<h3 style="margin-bottom:4pt;">Los Alamos, 1946</h3>
<p style="margin-bottom:5pt;">I should have sought Dr. Fermi right away, back when it was easy.  When Mademoiselle Curie gave me the lead, Enrico was a quiet university professor in Rome.  Since then, he&#8217;s got a lot harder to find, and it seems that the professor has government ties&#8212; secrets as big as the men who hide them.  I chanced upon a tip leading me to a project in Manhattan, and though I found Fermi on the books as a Columbia professor, I had just missed the man himself.  Asking an associate about where in the New World this Italian Navigator might be, he turned bright red and insisted that there was absolutely nothing in the basement.  Nothing at all.</p>
<p style="margin-bottom:5pt;">Sometimes you just get lucky.  I asked one of his students to give me a tour of the basement, and was shown a room-sized apparatus for creating artificial radiation.  &#8221;Artificial radiation?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Radiation is just ordinary particles, accelerated to high speeds.  Naturally radioactive elements like radium spontaneously break off parts of themselves and shoot them at us, but we can accelerate them on our own with rapidly oscillating electric fields.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;So this,&#8221; I asked, &#8220;is a sort of &#8216;particle-accelerator?&#8217;&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;I guess you could call it that.&#8221;</p>
<p style="margin-bottom:5pt;">I was on the right track!  &#8221;What do you use it for?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Well, Dr. Fermi did a lot of experiments with neutron capture, but by far the most exciting was the splitting of uranium atoms by a neutron beam.  He disappeared soon after that.&#8221;</p>
<p style="margin-bottom:5pt;">So Enrico wasn&#8217;t content to let atoms do all of the dirty work&#8212; this cat shoots back!</p>
<p style="margin-bottom:5pt;"><span id="more-739"></span></p>
<p style="margin-bottom:5pt;">From there, the trail went cold.  After a few unsuccessful years of inquiries in the criminal underground, a newsreel was kind enough to point me to the University of Chicago.  I booked a train from the Big Apple to the Windy City at once.  Again I found the professor to be curiously absent.</p>
<p style="margin-bottom:5pt;">In Chicago, or rather under it, I found a secret laboratory in a modified squash court below the school&#8217;s football stadium.  The room was two stories high with a kind of observation deck overlooking what seemed to be a Mayan temple.  A vat of acid was held above it by a single rope, and next to that, an axe.  But no Fermi.</p>
<p style="margin-bottom:5pt;">A little investigation sent me back to the train station for another cross-country ticket&#8212; for years, the doctor has been frequenting an even larger military compound in the high New Mexico desert.  All of this, I&#8217;m told, was until recently a hush-hush operation, but it&#8217;s wide open now that some war&#8217;s over.  So I bought a ticket for Santa Fe, and from there hitched a ride to the Los Alamos compound.  The place was crawling with scientists.  My ride couldn&#8217;t get me past the soldier on guard, but told me about a little hole cut in the fence 71 feet from the gate, where I could kindly let myself in.</p>
<p style="margin-bottom:5pt;">Once admitted, I had no trouble finding Enrico&#8217;s office&#8212; he was an important man.  I tried my luck with the direct method: finding him at work behind a stack of papers, I sat myself down on the other side of the desk and pulled out a little notebook.  It took him a moment to put his thoughts into words.  &#8221;Er&#8212; who are you?&#8221;  His accent was still rather thick.</p>
<p style="margin-bottom:5pt;">&#8220;Just someone looking for answers,&#8221; I said, lighting a cigarette.  When I started trailing the good doctor, more than a decade ago, I had imagined an Italian don or Mafioso.  But this guy was Mickey Mouse.</p>
<p style="margin-bottom:5pt;">&#8220;About what?&#8221;</p>
<p style="margin-bottom:5pt;">I shot a glance through the open door and whispered, &#8220;Radiation!&#8221;</p>
<p style="margin-bottom:5pt;">Fermi&#8217;s eyebrows raised as he whispered back, &#8220;Radiation?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;That&#8217;s right.  I&#8217;m investigating a death.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;What happened?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Did you know a Madame Marie Curie?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Yes, of course.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Well, she died.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Yes&#8230; ?&#8221;  He seemed unconcerned.  Suspicious&#8212; I mentally filed it away.  &#8221;That was many, many years ago.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;And do you know what killed her?&#8221; I asked, flicking my lighter shut.</p>
<p style="margin-bottom:5pt;">&#8220;Radiation?&#8221;  He was catching on.</p>
<p style="margin-bottom:5pt;">&#8220;That&#8217;s right.  And I hear you know a lot about radiation.&#8221;</p>
<p style="margin-bottom:5pt;">That left him dumbfounded for a moment, but then he asked, &#8220;Are you a student?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;One might say that,&#8221; I responded, fishing out a pen for my notebook.  &#8221;Tell me everything you know about this radiation&#8212; I&#8217;ve got all day.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;I&#8217;m sorry; we would talk about this, but just&#8212; not right now.&#8221;  He pointed to his papers&#8212; I could tell I was losing him.</p>
<p style="margin-bottom:5pt;">&#8220;It has something to do with neutrinos, right?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Neutrinos?&#8221;  His ears perked, like I had brought up the name of a child.</p>
<p style="margin-bottom:5pt;">&#8220;From what I hear, the dame was done in by neutrinos.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;No no no no, neutrinos, they are little,&#8221; he indicated a speck with his thumb and finger.</p>
<p style="margin-bottom:5pt;">&#8220;But they are radiation, aren&#8217;t they?&#8221;  Playing right into my hands.  &#8221;<span lang="en-US">Particles travelling at high speeds? </span>I&#8217;ve read your theory of nuclear beta decay.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Well, then you would have learned that neutrinos interact only weakly, only in weak interactions: they go right through you.  Just a little&#8212; look.&#8221;  He dropped his pen and picked up a piece of chalk.  Erasing a big patch of blackboard, he started to draw.</p>
<p style="margin-bottom:5pt;">&#8220;There are four kinds of interactions, okay?&#8221;  He drew four boxes.  &#8221;Electromagnetism.  Gravity.  And two nuclear forces: here is the strong one, and here is the weak.  The strong nuclear force holds together the nuclei, the nuclei at the centers of atoms, and the weak force causes particles to change.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Change&#8212; how?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Well, neutrons turn into protons&#8212; they are like cousins, neutrons and protons.  They have about the same mass, they are both heavy, and protons have positive charge while neutrons are neutral.  They are both found in atomic nuclei.  Like that.&#8221;  (He tapped his exquisite drawing with the chalk.)  &#8221;But they decay.  When we take neutrons out of the nucleus, they decay into protons in about 15 minutes.  But not just protons: one neutron will become a proton, an electron, and a &#8216;neutrino.&#8217;&#8221;  He turned to face me.  &#8221;This neutrino, you must understand me, it is not a neutron, it is much, much lighter.  Probably it has no mass at all, like light itself.  It is because a &#8216;neutron&#8217; in Italian sounds like a big thing, &#8216;neutrone&#8217;&#8221; (exaggerating the &#8220;-one&#8221; with a hand gesture), &#8220;and so when we found this little one, we called it a &#8216;neutrino.&#8217;  They don&#8217;t have anything to do with one another.  They are distant relatives, if at all.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;So there&#8217;s four suspects we&#8217;re talking about here,&#8221; I summarized, &#8221;protons and neutrons, the big ones, found in the nuclei of atoms, held together by the nuclear strong force, and electrons and the little neutrinos.  Every 15 minutes, one of the neutrons just turns into a proton, an electron, and a neutrino?  Got it.&#8221;</p>
<p style="margin-bottom:5pt;">With a curious bobbing of his head and hands, Dr, Fermi seemed to indicate that I&#8217;ve almost got it.  &#8221;Approximately 15 minutes, outside of an atomic nucleus.  In a nucleus, it can take a little longer.  Millions of years because of a potential the electron must escape.  But that is a complicated matter&#8212; you have the basic idea and that&#8217;s the important thing.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;So which of them killed Curie?  The proton?  The electron?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Ah, well not the proton because the proton stays behind.  If a beta decay happens in a nucleus, as in natural beta decay, the proton sticks because it is attracted by all the other protons and neutrons.  Only the electron and the neutrino get away because they don&#8217;t feel the strong nuclear force.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;And the neutrino, you said, was weakly interacting.  It goes right through us?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Like a ghost.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Wouldn&#8217;t that hurt?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Why?  Everything we experience happens by way of one of the four forces: we feel the earth by its gravitation, we feel hard objects by their electromagnetic interactions.  Nuclear forces can change our atomic nuclei, which have consequences later, but if the interaction is very weak, it will rarely happen and not much influence anything.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;How can we be sure the neutrinos are harmless?&#8221;  I liked backing him into a corner.</p>
<p style="margin-bottom:5pt;">&#8220;The neutrinos from the sun don&#8217;t bother you, do they?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;From the sun?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Yes, nuclear reactions are always happening in the sun&#8212; that&#8217;s where its energy comes from.  Like this&#8212;&#8221; he wrote,</p>
<p style="margin-bottom:5pt;text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=4p+%2B+2e+%5Cto+%7B%5Crm+He%7D+%2B+2%5Cnu&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='4p + 2e \to {\rm He} + 2\nu' title='4p + 2e \to {\rm He} + 2\nu' class='latex' /></p>
<p style="margin-bottom:5pt;">and said, &#8220;four protons and two electrons combine in a series of collisions that result in a helium nucleus and two neutrinos.  The helium is really just two protons and two neutrons, so the important part of the reaction is:</p>
<p style="margin-bottom:5pt;text-align:center;"><img src='http://l.wordpress.com/latex.php?latex=p+%2B+e+%5Cto+n+%2B+%5Cnu&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p + e \to n + \nu' title='p + e \to n + \nu' class='latex' /></p>
<p style="margin-bottom:5pt;">Which is almost nuclear beta decay in reverse, where a proton absorbs an electron and becomes a neutron.  The only difference is that the neutrino is on the other side of the reaction.  The sun is making neutrinos; they pass through the sun, and through you and me all of the time without trouble.  In fact, we can estimate how many.  Do you know how much heat the sun produces?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Why would I know how much heat the sun produces?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Perhaps because you&#8217;ve gone outside and felt its warmth.  The sun produces a lot of light and heat, but most of it doesn&#8217;t fall on you; most of it goes out into space and we never see it.  But the part that does fall on you is about as bright as a 100 Watt light bulb up close.  So say that the sun shines 100 Watts of light and heat on you.&#8221;  He waited for me to nod in response.</p>
<p style="margin-bottom:5pt;">&#8220;I&#8217;m with you, doc.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;This reaction&#8221; (he tapped the topmost equation) &#8220;releases 7 MeV of nuclear energy&#8212; er, that is an obscure unit.  7 MeV is about 1 trillionth of a Joule, okay?  Somehow, the sun has to collide enough protons to shine 100 Watts, or 100 Joules per second, on you.  How many collisions is that?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Uh&#8230; divide them?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Right, 100 trillion proton collisions have to collide to create enough light and warmth to shine on you for one second.  From each of those collisions, two neutrinos are created.  You receive the same fraction of neutrinos as you do the light, so 200 trillion neutrinos are passing through your body each second.&#8221;</p>
<p style="margin-bottom:5pt;">I must have turned pale.  &#8221;I&#8217;m toast.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;No, you seem to be doing very nicely.  The neutrinos don&#8217;t bother you.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Then they couldn&#8217;t have killed Madame Curie, either.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;No, they could not.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;If I remember correctly, that leaves only one suspect standing: the electrons.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Yes, high energy electrons are dangerous.  They escape the nucleus because they don&#8217;t feel the nuclear force, but they are electrically charged and can pull molecules apart.  That is not healthy.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Then we&#8217;ve solved the crime!&#8221;  I pounded the metal desk as I lept to my feet.  &#8221;Marie Curie was killed by electrons from radium!&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Er, did you say radium?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Yes, after all these years!  Finally, to get to the bottom of the mystery!&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Er, radium is an alpha emitter.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;What was that?&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Radium,&#8221; Fermi said carefully, &#8220;emits alpha particles&#8212; fast helium nuclei.  Not electrons, as in beta decay.&#8221;</p>
<p style="margin-bottom:5pt;">I slumped back into the chair.  Thicker and thicker&#8230;</p>
<p style="margin-bottom:5pt;">&#8220;Oh, for crying out loud!&#8221; came another voice, and some banging, from the closet.  A few more rattles and the door was open, revealing a kid with a thick Brooklyn accent.  &#8221;That has nothin&#8217; to do with it!  Alpha particles, beta particles: they&#8217;re all charged, and they&#8217;ll all kill &#8216;ya.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;What are you doing in my closet?&#8221; asked Fermi meekly.</p>
<p style="margin-bottom:5pt;">&#8220;That&#8217;s not gettin&#8217; to the bottom of things!  Look, what you wanna know is why particles change type at all.  Not once did you ask how the neutron became a proton, electron, and a neutrino: you just took it on faith that they do, &#8217;cause this smart guy said so.&#8221;</p>
<p style="margin-bottom:5pt;">If Dr. Fermi was Mickey Mouse, this kid was Bugs Bunny.</p>
<p style="margin-bottom:5pt;">&#8220;What are you doing in my closet?&#8221; Fermi asked again, a bit more forcefully.</p>
<p style="margin-bottom:5pt;">&#8220;Pickin&#8217; your safe.  Now where was I?  Oh yeah: do we even know what electrons and whatever are, apart from the fact that they&#8217;re not protons and neutrinos and the like?  No!  We just say, &#8216;this has electric charge, and no nuclear charge, so it must be an electron, &#8217;cause that&#8217;s how they&#8217;re defined.&#8217;&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Why were you picking my safe?  And what were you doing in my closet?  My safe is over there.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;I heard you comin&#8217; in&#8212; had to scoot.&#8221;</p>
<p style="margin-bottom:5pt;">&#8220;Well scoot.  Scoot!&#8221;  Fermi pointed to the door.</p>
<p style="margin-bottom:5pt;">Flabbergasted, Bugs relented and shuffled out into the hallway.  Fermi sat and rubbed his eyes.  When he opened them and found me still in his office, he said, &#8220;Keep an eye on him.  Something&#8212; someday&#8212; he is going to do something.&#8221;</p>
<p style="margin-bottom:5pt;">A new lead!  Soon enough, I was on the trail&#8230;</p>
</div>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/739/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/739/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/739/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/739/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/739/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/739/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/739/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/739/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/739/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/739/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=739&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/06/08/what-killed-madame-curie-part-2/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/8dee92c45a4934efe0c4532c3aa60090?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jpivarski</media:title>
		</media:content>
	</item>
		<item>
		<title>What killed Madame Curie?  (Part 1)</title>
		<link>http://cornellmath.wordpress.com/2009/05/21/what-killed-madame-curie-part-1/</link>
		<comments>http://cornellmath.wordpress.com/2009/05/21/what-killed-madame-curie-part-1/#comments</comments>
		<pubDate>Thu, 21 May 2009 20:32:12 +0000</pubDate>
		<dc:creator>Jim Pivarski</dc:creator>
				<category><![CDATA[Guests]]></category>
		<category><![CDATA[High School]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=715</guid>
		<description><![CDATA[July, 1934
I was called to investigate the recent death of a famous physicist: Marie Curie, born Manya Skłodowska.  When I arrived on the scene, she was in her death-bed, her face long and grey, a ghostly shadow in the warm light of the mountain sanatorium.  Her daughter Eve was there.  &#8220;It&#8217;s so quiet,&#8221; she said, [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=715&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><h3>July, 1934</h3>
<p>I was called to investigate the recent death of a famous physicist: Marie Curie, born Manya Skłodowska.  When I arrived on the scene, she was in her death-bed, her face long and grey, a ghostly shadow in the warm light of the mountain sanatorium.  Her daughter Eve was there.  &#8220;It&#8217;s so quiet,&#8221; she said, &#8220;so fearfully motionless&#8212;&#8221;</p>
<p>We made our introductions, but she was obviously distracted.  &#8220;So motionless, those hands.  No longer nervously shaking, constantly moving, always working&#8230;&#8221;</p>
<p>I took a look at the hands, still and limp on the bed.  They were hardened, calloused, deeply burned and thick-skinned.  &#8220;What is this?&#8221; I asked myself, but I must have said it out loud because Eve heard me.</p>
<p>&#8220;Radium,&#8221; she said.</p>
<p>&#8220;Radium?&#8221;</p>
<p>&#8220;Those were her last words&#8212; &#8216;Was it done with radium or with mesothorium?&#8217;  As she was stirring her tea with a spoon&#8212; no, no, not a spoon, but a glass rod or some delicate laboratory instrument&#8230;  She had drawn away from human beings; she had joined those beloved &#8216;things&#8217; to which she had devoted her life, and joined them forever.&#8221;</p>
<p>A cup of tea and now dead?  That didn&#8217;t sound good.  &#8220;Poisoned?&#8221; I asked.  I never mind stating the obvious.</p>
<p>&#8220;Yes, poisoned.  By radium.  In the laboratory, she always used to say, &#8216;That polonium has a grudge against me.&#8217;&#8221;</p>
<p>&#8220;Radium&#8212; or polonium?&#8221;</p>
<p>&#8220;Both.&#8221;</p>
<p>&#8220;A conspiracy?&#8221;</p>
<p><span id="more-715"></span></p>
<p>I could see the news was shocking to her&#8212; she didn&#8217;t know what to say.  A doctor entered the room to pick up a chart.  I followed him; maybe he&#8217;d have some answers.  &#8220;The disease was an aplastic pernicious anaemia of rapid, feverish development,&#8221; he said, and I scribbled in my notebook as fast as I could to get it all down.  &#8220;The bone marrow didn&#8217;t react, probably because it had been injured by a long accumulation of radiations.&#8221;</p>
<p>&#8220;Radiations, eh?&#8221;</p>
<p>&#8220;That&#8217;s her killer.&#8221;  My ears perked.  He went on to tell me that the most distinguished doctors in France had attended her case, to no avail.  Sometimes they said it was grippe and sometimes bronchitis; no one had ever seen the like.  But one thing was sure: those radium and polonium figures were behind it all.  The doctor gave me a lead, one Professor Regaud, a colleague of the late Madame.</p>
<p>&#8220;Marie Curie can be counted among the eventual victims of the radioactive bodies which she and her husband discovered.&#8221;</p>
<p>&#8220;She knew her killer?&#8221;</p>
<p>&#8220;Better than anyone in the world, and yet not well enough, I&#8217;m afraid.&#8221;</p>
<p>&#8220;Tell me more about this discovery of hers&#8212; or theirs?  Where is her husband?&#8221;</p>
<p>&#8220;Oh, dear, you don&#8217;t know?  He died more than twenty years ago.  Run over by a car.&#8221;</p>
<p>&#8220;Sounds unrelated.  What about this radium?&#8221;</p>
<p>&#8220;Yes, it was the first element discovered by radiation.  It makes the air conductive to electricity&#8212; Pierre and his brother Jacques invented an instrument sensitive to its subtle rays, an electrometer.  Well, the electrometer actually measures the small electric currents that are then induced through the conductive air, but the energy creating those currents came from radiation.  Marie used the electrometer to identify all of the radioactive elements, and then to discover a radioactive source more powerful than any known element, buried in pitchblende.  Since it could not have been one of the known elements, she postulated that a new element was at work: radium!&#8221;</p>
<p>Scribbling all of this down, I double-underlined pitchblende.  &#8220;What&#8217;s pitchblende?&#8221;</p>
<p>&#8220;Oh, nasty stuff.  It&#8217;s black and sooty&#8212; mostly uranium oxide, but the Curies used a depleted ore in their studies.  You see, she wasn&#8217;t interested in the uranium, that was known; it was the idea that there are new elements, producing the same sort of rays but far more active, that excited her.  When the carriage arrived from Bohemia with the stuff, she dug her hands into it&#8212; she just couldn&#8217;t wait to extract its secrets!&#8221;</p>
<p>&#8220;Her hands!  The marking on her hands!&#8221; I exclaimed.  &#8220;It&#8217;s because she went digging around in radioactive soot!&#8221;</p>
<p>&#8220;I should say it was not merely that incident,&#8221; the Professor continued, somewhat annoyed, &#8220;it could be attributed to a lifetime of radiochemical research, handling highly concentrated radioelements with only a glass vial or small metal box to protect her hands, stirring literally tonnes of bubbling pitchblende in a cauldron, draining off the inert metals, in a stinking shed with no proper ventilation: that&#8217;s your culprit, gumshoe!  Dedicated service to Humanity!&#8221;</p>
<p>So early in the case, and already solved: radioactive mud and service to humanity&#8212; it seemed so simple.  I caught up with Eve at her home, where she was writing her mother&#8217;s biography.  Papers were stacked on a concert piano, and old scientific notebooks were open and strewn about the house.</p>
<p>&#8220;Look at this&#8212;&#8221; she said, holding up what must have been an electrometer, &#8220;they&#8217;re still active.  Even the notebooks are radioactive after all of these years.  Their &#8216;living activity&#8217; has outlived their authors.&#8221;</p>
<p>&#8220;That&#8217;s the key to the mystery,&#8221; I informed her, &#8220;radioactivity killed your mother.  That, and humanity.&#8221;</p>
<p>She seemed underwhelmed.  &#8220;Well you&#8217;re the last to be surprised,&#8221; she said finally.  &#8220;It&#8217;s hardly mysterious that Mé&#8217;s intimacy with her work was killing her.  Her blood tests were always abnormal.  She made her pupils handle tubes with pincers and protect themselves with lead bucklers, but it was too late for her.  Here,&#8221; she said, pulling out a transcript from an old journal, &#8220;this is Papa&#8217;s description of the lesion he raised on his arm.  As soon as he heard that the radium rays had physiological effects, he exposed his arm, indifferent to the danger, and overjoyed to see the bruise develop.</p>
<p>I scanned the scientific-looking description, and could detect the glee hidden behind the report: &#8220;After the action of the rays,&#8221; it read, &#8220;the skin became red over a surface of six square centimeters; the appearance was that of a burn, but the skin was not painful, or barely so.  At the end of several days the redness, without growing larger, began to increase in intensity; on the twentieth day it formed scabs, and then a wound which was dressed with bandages&#8230;&#8221;  It went on and on, including similar lesions unintentionally inflicted upon Marie&#8217;s hands.</p>
<p>&#8220;But for all of that, we still don&#8217;t know what it is,&#8221; she mused.</p>
<p>&#8220;Sure we do&#8212; it&#8217;s radiation.  It comes from chemicals and kills people.  Mysterious rays&#8230;&#8221;</p>
<p>She snorted.  &#8220;Is that the depth of your investigations, detective?  Don&#8217;t you have the least curiosity of what <em>really</em> killed her?  <em>Whence cometh the radio-atom?</em> Listen to this: this was Mé&#8217;s favorite story about those days.  She and Papa had just spent four years extracting the millionth part from pitchblende, and only a tenth of a gram of radium salts to show for it.  At home, after putting the baby to bed (that&#8217;s my older sister, Irène), Marie sat down and made some stitches on the hem of Irène&#8217;s new apron.&#8221;  (She was at this point reading from her manuscript.)  &#8220;One of her principles was never to buy ready-made clothes for the child: she thought them too fancy and impractical.  In the days when Bronya was in Paris, the two sisters cut out their children&#8217;s dresses together, according to patterns of their own invention.  These patterns still served for Marie.</p>
<p>&#8220;But this evening, she could not fix her attention.  Nervous, she got up; then, suddenly: &#8216;Suppose we go down there for a moment?&#8217; There was a note of supplication in her voice&#8212; altogether superfluous, for Pierre, like herself, longed to go back to the shed they had left two hours before.  Radium, fanciful as a living creature, endearing as a love, called them back to its dwelling, to the wretched laboratory.</p>
<p>&#8220;The day&#8217;s work had been hard, and it would have been more reasonable for the couple to rest.  But Pierre and Marie were not always reasonable.  As soon as they had put on their coats and told Dr. Curie of their flight (they lived with Pierre&#8217;s father), they were in the street.  They went on foot, arm in arm, exchanging few words.  After the crowded streets of this queer district, with its factory buildings, wastelands and poor tenements, they arrived in the Rue Lhomond and crossed the little courtyard.  Pierre put the key in the lock.  The door squeaked, as it had squeaked thousands of times, and admitted them to their realm, to their dream.</p>
<p>&#8220;&#8216;Don&#8217;t light the lamps!&#8217; Marie said in the darkness.  Then she added with a little laugh: &#8216;Do you remember the day when you said to me, &#8220;I should like radium to have a beautiful color&#8221;?&#8217;</p>
<p>&#8220;The reality was more entrancing than the simple wish of long ago.  Radium had something better than &#8216;a beautiful color&#8217;: it was spontaneously luminous.  And in the somber shed where, in the absence of cupboards, the precious particles in their tiny glass receivers were placed on tables or on shelves nailed to the wall, their phosphorescent bluish outlines gleamed, suspended in the night.</p>
<p>&#8220;&#8216;Look&#8230; Look!&#8217; the young woman murmured.</p>
<p>&#8220;She went forward cautiously, looked for and found a straw-bottomed chair.  She sat down in the darkness and silence.  Their two faces turned toward the pale glimmering, the mysterious sources of radiation, toward radium&#8212; their radium.  Her body leaning forward, her head eager, Marie took up again the attitude which had been hers an hour earlier at the bedside of her sleeping child.</p>
<p>&#8220;Her companion&#8217;s hand lightly touched her hair.</p>
<p>&#8220;She was to remember forever this evening of glowworms, this magic.&#8221;</p>
<p>I let her revel in the magic for a moment before asking the hard questions.  &#8220;Where can I learn more about this radioactivity?&#8221;  The killer was evidently more intimate with the Curies&#8212; both of them&#8212; than I had thought.  I hate messy cases.</p>
<p>&#8220;Well now that the world&#8217;s foremost expert is no longer with us,&#8221; Eve began slowly, &#8220;I suppose you could ask an Italian by the name of Fermi, Enrico Fermi.  I hear from Irène that he has just proposed an exciting new explanation for radioactive beta decay&#8212; it has all our colleagues buzzing.&#8221;</p>
<p>&#8220;Italian, eh?&#8221;  I could only think of one thing: mob connections.  This case was getting messier by the minute.  Still, there&#8217;s a killer out there, and I swear I&#8217;m going to get to the bottom of it, no matter how long it takes.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/715/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/715/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/715/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/715/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/715/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/715/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/715/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/715/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/715/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/715/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=715&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/05/21/what-killed-madame-curie-part-1/feed/</wfw:commentRss>
		<slash:comments>12</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/8dee92c45a4934efe0c4532c3aa60090?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jpivarski</media:title>
		</media:content>
	</item>
		<item>
		<title>Card Shuffling II &#8211; The Riffle Shuffle</title>
		<link>http://cornellmath.wordpress.com/2009/04/21/card-shuffling-ii-the-riffle-shuffle/</link>
		<comments>http://cornellmath.wordpress.com/2009/04/21/card-shuffling-ii-the-riffle-shuffle/#comments</comments>
		<pubDate>Tue, 21 Apr 2009 04:08:06 +0000</pubDate>
		<dc:creator>Peter Luthy</dc:creator>
				<category><![CDATA[Basic Grad Student]]></category>
		<category><![CDATA[Guests]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=643</guid>
		<description><![CDATA[In my previous post on card shuffling, I established a basic framework in which we will work.  We are given a probability distribution  on  and we wish to determine when  first begins to decay exponentially, where  is the -fold convolution of   One key feature of card shuffling theory, [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=643&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>In my previous post on card shuffling, I established a basic framework in which we will work.  We are given a probability distribution <img src='http://l.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' /> on <img src='http://l.wordpress.com/latex.php?latex=S_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_n' title='S_n' class='latex' /> and we wish to determine when <img src='http://l.wordpress.com/latex.php?latex=%7C%7CP_k-U%7C%7C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='||P_k-U||' title='||P_k-U||' class='latex' /> first begins to decay exponentially, where <img src='http://l.wordpress.com/latex.php?latex=P_k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P_k' title='P_k' class='latex' /> is the <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />-fold convolution of <img src='http://l.wordpress.com/latex.php?latex=P.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P.' title='P.' class='latex' />  One key feature of card shuffling theory, as well as much of finite Markov chains in general, is that the tools available are often very particular to a small class of problems.  There just aren&#8217;t very many big hammers around.  Even though the theorem described in the previous post was quite general, it was non-quantitative, and so not especially useful in practice.</p>
<p>The standard shuffling technique is called the <a href="http://en.wikipedia.org/wiki/File:Riffle_shuffle.jpg">&#8220;riffle shuffle.&#8221;</a> In this shuffle, the deck is cut in half, and the two halves are zippered together.  We need to come up with a mathematical way of describing the riffle shuffle, and I&#8217;ll list three different methods (I&#8217;m assuming the deck has <img src='http://l.wordpress.com/latex.php?latex=52&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='52' title='52' class='latex' /> cards here, but any <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n' title='n' class='latex' /> will do):</p>
<p><strong>First Way.</strong> The first thing to think about is how we cut the deck.  Mathematically speaking, we will assume the number of cards in the top half of the deck after we cut is binomially distributed.  All this means is that to determine the number of cards we cut from the top, flip 52 coins and count the number of heads to figure out how many cards go in the top half.  It may seem strange that there is a positive probability of having all 52 cards in the deck sitting in the &#8220;top half&#8221; but the probability is extremely small and so doesn&#8217;t matter so much. For most shufflers, the size of the two &#8220;halves&#8221; are often quite different.  Anyway, suppose that our result is <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> cards in the top half.  From here, we think of having 52 boxes lined up and put the cards in them.  We pick <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> of the boxes (assuming each box is equally likely) and put the top half of the deck in those boxes, keeping them in the same order.  Put the remaining <img src='http://l.wordpress.com/latex.php?latex=52-k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='52-k' title='52-k' class='latex' /> cards in the remaining boxes, keeping them in the same order relative to each other.  Stack the cards back up.  Note that there are <img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cbinom%7B52%7D%7Bk%7D%3D%5Cfrac%7B52%21%7D%7Bk%21%2852-k%29%21%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\binom{52}{k}=\frac{52!}{k!(52-k)!}}' title='\displaystyle{\binom{52}{k}=\frac{52!}{k!(52-k)!}}' class='latex' /> ways to put <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> cards in 52 boxes, so that the probability of any box choice is <img src='http://l.wordpress.com/latex.php?latex=1%2F+%5Cbinom%7B52%7D%7Bk%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/ \binom{52}{k}' title='1/ \binom{52}{k}' class='latex' />.</p>
<p><span id="more-643"></span></p>
<p><strong>Second Way.</strong> Cut the deck into two halves just like before (according to a binomial distribution).  Suppose that <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> cards are in the left hand and <img src='http://l.wordpress.com/latex.php?latex=52-k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='52-k' title='52-k' class='latex' /> cards in the right hand.  We decide to drop a card from the the left hand with probability <img src='http://l.wordpress.com/latex.php?latex=k%2F52&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k/52' title='k/52' class='latex' /> and from the right hand with probability <img src='http://l.wordpress.com/latex.php?latex=%2852-k%29%2F52.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(52-k)/52.' title='(52-k)/52.' class='latex' />  If a card from the left hand drops, then we do the same thing: drop a card from the left hand now with probability <img src='http://l.wordpress.com/latex.php?latex=%28k-1%29%2F51&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(k-1)/51' title='(k-1)/51' class='latex' /> and from the right hand with probability <img src='http://l.wordpress.com/latex.php?latex=%2852-k%29%2F51.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(52-k)/51.' title='(52-k)/51.' class='latex' />  In other words, the probability at each step that we drop from the left hand or the right hand will be proportional to the number of cards in the left hand or right hand.  Continue this process until all the cards have been dropped.</p>
<p><strong>Third Way.</strong> This is the inverse shuffle.  For each card in the deck, flip a coin and label the back of the card H or T depending on whether the coin landed heads or tails.  Take all the cards labeled H out of the deck, maintaining them in relative order to one another and put them on top.  This is another way to think of the riffle shuffle (even though it seems strange).</p>
<p>Each of these ways to view the riffle shuffle is actually the same in the sense that if we start at a particular order, the probability of getting the deck into any particular new ordering is the same in all three shuffles.  To see that #1 and #2 are the same, observe that one flips coins in the same way.  Assuming that <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> heads come up, exactly <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> cards end up in the left hand and <img src='http://l.wordpress.com/latex.php?latex=52-k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='52-k' title='52-k' class='latex' /> cards in the right hand.  In #1, one ends up with a sequence of 52 L&#8217;s and R&#8217;s: the first is an L if the top card after the shuffle came from the left hand and R if it came from the right.  Likewise with the second entry, and so on.  Each of these orderings is equally likely.  In #2, one ends up with a sequence of L&#8217;s and R&#8217;s depending on the order in which the cards dropped.  The probability of any particular ordering is always <img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cfrac%7Bk%21%2852-k%29%21%7D%7B52%21%7D%3D%5Cfrac%7B1%7D%7B%5Cbinom%7B52%7D%7Bk%7D%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\frac{k!(52-k)!}{52!}=\frac{1}{\binom{52}{k}}}' title='\displaystyle{\frac{k!(52-k)!}{52!}=\frac{1}{\binom{52}{k}}}' class='latex' />, which is the same as the probability we found in #1.  To see that #1 and #3 are the same, notice that we end up with a sequence of L&#8217;s and R&#8217;s and H&#8217;s and T&#8217;s.  For the moment, assume that L=H and R=T.  Then we end up with the same possible subset of sequences.  The probability of each sequence is the same since in each case each choice has the same probability and there are the same number of sequences possible.</p>
<p>This model of the riffle shuffle is rather good for amateur shufflers.  Professionals (casino dealers, magicians, and so forth) are not modeled quite as well by this technique since they tend to have less variation in the size of each half of the deck and also tend to be able to have one card drop from one hand and then one card drop from the other.  But for the casual card player, this is just about enough.</p>
<p>It is worth noting at this point, that if one were to view shuffles as a Markov chain, the matrix produced by the riffle shuffle is, first, gigantic (<img src='http://l.wordpress.com/latex.php?latex=n%21+%5Ctimes+n%21&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n! \times n!' title='n! \times n!' class='latex' />), and, second, hard to write down regardless.  So, it seems like estimating the decay from the point-of-view of analyzing the behavior of the second-largest eigenvalue would be difficult in this case.  Let&#8217;s try a different means of attacking the problem.</p>
<p>To derive the an upper bound on the number of times one has to shuffle to start decaying exponentially to the uniform distribution we will make use of a technical lemma.  But first, one needs a couple of definitions, the first of which being one that probably any mathematician should know.  I&#8217;m writing the definition with respect to this problem, but the basic idea is the same, for the most part, even in more general situations.</p>
<p><strong>Definition. Stopping Time</strong><br />
A stopping time <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> is an integer-valued function defined on the sequence space of shuffles.  One gives the stopping time a sequence of shuffles as input and the stopping time looks for the first shuffle in the sequence for which a particular condition is satisfied.  If the <img src='http://l.wordpress.com/latex.php?latex=m%5E%7B%5Ctextrm%7Bth%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='m^{\textrm{th}}' title='m^{\textrm{th}}' class='latex' /> shuffle is where this occurs, then the stopping time outputs <img src='http://l.wordpress.com/latex.php?latex=m&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='m' title='m' class='latex' />.  The key technical property of <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> is that it only requires finite information.  In particular, if for a sequence <img src='http://l.wordpress.com/latex.php?latex=%5Cbar%7Bg%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\bar{g}' title='\bar{g}' class='latex' />, <img src='http://l.wordpress.com/latex.php?latex=T%28%5Cbar%7Bg%7D%29%3Dm&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T(\bar{g})=m' title='T(\bar{g})=m' class='latex' />, then <img src='http://l.wordpress.com/latex.php?latex=T%28%5Cbar%7Bh%7D%29%3Dm&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T(\bar{h})=m' title='T(\bar{h})=m' class='latex' /> for any sequence <img src='http://l.wordpress.com/latex.php?latex=%5Cbar%7Bh%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\bar{h}' title='\bar{h}' class='latex' /> which agrees with <img src='http://l.wordpress.com/latex.php?latex=%5Cbar%7Bg%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\bar{g}' title='\bar{g}' class='latex' /> in the first <img src='http://l.wordpress.com/latex.php?latex=m&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='m' title='m' class='latex' /> entries.  As an example, we might say, &#8220;Stop when the deck has an ace on top.&#8221;  Then we keep shuffling the deck, keep track of how many times we&#8217;ve shuffled, and then write down how many times we had to wait until an ace was on top.</p>
<p><strong>Definition. Strong Uniform Time</strong><br />
Suppose we have a stopping time <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' />.  Let <img src='http://l.wordpress.com/latex.php?latex=X_k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X_k' title='X_k' class='latex' /> denote the order of our deck after <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> shuffles.  <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> is a strong uniform time if the probability that <img src='http://l.wordpress.com/latex.php?latex=T%3Dk&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=k' title='T=k' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=X_k%3Ds&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X_k=s' title='X_k=s' class='latex' />, simultaneously, is constant in <img src='http://l.wordpress.com/latex.php?latex=s&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s' title='s' class='latex' />.  In other words, the outcomes of <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> shuffles under the requirement that <img src='http://l.wordpress.com/latex.php?latex=T%3Dk&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=k' title='T=k' class='latex' /> all are equally likely.  It can be slightly confusing to think about what the probability that <img src='http://l.wordpress.com/latex.php?latex=T%3Dk&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=k' title='T=k' class='latex' /> means.  One has to define a probability on the sequences of shuffles (state space).  I won&#8217;t do that here, but there are plenty of references out there that can if you&#8217;re really curious.</p>
<p>Here is a lemma from Persi Diaconis&#8217;s book, <em>Group Representations in Probability and Statistics</em>, 1988:</p>
<p><strong>Lemma.</strong> Let <img src='http://l.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' /> be any probability distribution defined a finite group, <img src='http://l.wordpress.com/latex.php?latex=G.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='G.' title='G.' class='latex' />  Let <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> be a strong uniform time for <img src='http://l.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' />.  Then for all <img src='http://l.wordpress.com/latex.php?latex=k%5Cge+0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k\ge 0' title='k\ge 0' class='latex' />,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7C%7CP_k+-U%7C%7C%5Cle+Pr%28T%3Ek%29%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{||P_k -U||\le Pr(T&gt;k)}' title='\displaystyle{||P_k -U||\le Pr(T&gt;k)}' class='latex' />.</p>
<p>The proof of the lemma is clever but not very hard &#8212; and not especially enlightening either (see page 70 of Diaconis&#8217;s book if interested).  What it does give us is a way to use a strong stopping time to produce an upper bound estimate on the number of shuffles required.  So, we have two goals now: construct a strong uniform time for the riffle shuffle and then compute the probability that it is bigger than <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />.</p>
<p>We construct the uniform stopping time as follows.  List the <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n' title='n' class='latex' /> cards of the deck as the rows of a matrix.  We perform repeated inverse shuffles.  At each shuffle, add an additional column to the matrix.  Put an H (or T) in the row for each card if in that shuffle, that card was associated with a heads (or tails).  The rows of the columns produce a way to order the cards.  For instance &#8212; looking at the first two columns of our matrix &#8212; cards which have HH are above cards which are TH.  TH cards are above HT cards, and TT cards are all on the bottom.  For the first three columns, the ordering would be HHH, THH, HTH, TTH, HHT, THT, HTT, TTT.</p>
<p>For a sequence of shuffles, we construct a (very large) matrix <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' />.  Let <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> be defined on sequences of shuffles so that <img src='http://l.wordpress.com/latex.php?latex=T%3Dk&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=k' title='T=k' class='latex' /> when <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> is the minimum number of columns necessary to make the rows of <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' /> distinct (that is, no two rows are exactly the same).  For 52 cards, <img src='http://l.wordpress.com/latex.php?latex=T%5Cge+6&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T\ge 6' title='T\ge 6' class='latex' />.  <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> is a stopping time because if <img src='http://l.wordpress.com/latex.php?latex=T%3D10&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=10' title='T=10' class='latex' />, we are able to determine this based on just the first 10 shuffles (we just need the first 10 columns of <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' />, after all).</p>
<p><img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> is a strong uniform time because, assuming that <img src='http://l.wordpress.com/latex.php?latex=T%3Dk&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=k' title='T=k' class='latex' />, one could easily interchange any rows in the matrix <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' /> to produce an equally valid sequence of (inverse) riffle shuffles which still has <img src='http://l.wordpress.com/latex.php?latex=T%3Dk&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=k' title='T=k' class='latex' />.  Since the sequence in each row determines the position of each card in the deck, this gives us a way to produce any ordering of the deck, and thus there are <img src='http://l.wordpress.com/latex.php?latex=n%21&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n!' title='n!' class='latex' /> ways of reordering the rows.  But the sequence of shuffles which have the same rows as our matrix <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' /> are all equally likely, and so the probability of getting a particular outcome <img src='http://l.wordpress.com/latex.php?latex=X_k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X_k' title='X_k' class='latex' />, assuming <img src='http://l.wordpress.com/latex.php?latex=T%3Dk&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T=k' title='T=k' class='latex' />, has probability <img src='http://l.wordpress.com/latex.php?latex=1%2Fn%21&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/n!' title='1/n!' class='latex' />.  Hence <img src='http://l.wordpress.com/latex.php?latex=T&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T' title='T' class='latex' /> is a strong uniform time.</p>
<p>The situation we are in with <img src='http://l.wordpress.com/latex.php?latex=Pr%28T%3Ek%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Pr(T&gt;k)' title='Pr(T&gt;k)' class='latex' /> is similar to the Birthday Problem.  Here we think of the cards as people and think of their associated rows as their birthdays.  <img src='http://l.wordpress.com/latex.php?latex=Pr%28T%3Ek%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Pr(T&gt;k)' title='Pr(T&gt;k)' class='latex' /> is the probability that at least two cards have the same rows of length <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />: there are <img src='http://l.wordpress.com/latex.php?latex=2%5Ek&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='2^k' title='2^k' class='latex' /> rows of length <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> (since there are 2 possibilities for each entry, H or T), and thus <img src='http://l.wordpress.com/latex.php?latex=2%5Ek&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='2^k' title='2^k' class='latex' /> birthdays.  There are <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n' title='n' class='latex' /> cards.  Hence</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BPr%28T%3Ek%29%3D+1-%5Cprod_%7Bi%3D1%7D%5E%7Bn-1%7D%281-%5Cfrac%7Bi%7D%7B2%5Ek%7D%29%7D.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{Pr(T&gt;k)= 1-\prod_{i=1}^{n-1}(1-\frac{i}{2^k})}.' title='\displaystyle{Pr(T&gt;k)= 1-\prod_{i=1}^{n-1}(1-\frac{i}{2^k})}.' class='latex' /></p>
<p>By choosing <img src='http://l.wordpress.com/latex.php?latex=k%3D2%5Clog_2+n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k=2\log_2 n' title='k=2\log_2 n' class='latex' />, and applying some simple manipulations, one can see that for large <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n' title='n' class='latex' />,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B1-%5Cprod_%7Bi%3D1%7D%5E%7Bn-1%7D%281-%5Cfrac%7Bi%7D%7B2%5Ek%7D%29%5Capprox+1-e%5E%7B-1%2F2%7D%5Cle+1%2F2.%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{1-\prod_{i=1}^{n-1}(1-\frac{i}{2^k})\approx 1-e^{-1/2}\le 1/2.}' title='\displaystyle{1-\prod_{i=1}^{n-1}(1-\frac{i}{2^k})\approx 1-e^{-1/2}\le 1/2.}' class='latex' /></p>
<p>So, we need at most <img src='http://l.wordpress.com/latex.php?latex=2%5Clog_2+n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='2\log_2 n' title='2\log_2 n' class='latex' /> shuffles, provided <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n' title='n' class='latex' /> is large enough (note that <img src='http://l.wordpress.com/latex.php?latex=n%3D52&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n=52' title='n=52' class='latex' /> is &#8220;large enough&#8221;).  In 1983, David Aldous made a much more careful analysis to determine that <img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7B3%7D%7B2%7D%5Clog_2+n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\frac{3}{2}\log_2 n' title='\frac{3}{2}\log_2 n' class='latex' /> is actually sufficient for large <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n' title='n' class='latex' />.  For <img src='http://l.wordpress.com/latex.php?latex=n%3D52&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n=52' title='n=52' class='latex' />, this number is approximately 8.5, so somewhere around 8 shuffles should suffice.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/643/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/643/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/643/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/643/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/643/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/643/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/643/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/643/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/643/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/643/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=643&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/04/21/card-shuffling-ii-the-riffle-shuffle/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/2906c12c722a5cdd350380ccd573da51?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">peterluthy</media:title>
		</media:content>
	</item>
		<item>
		<title>Card Shuffling I</title>
		<link>http://cornellmath.wordpress.com/2009/04/19/card-shuffling-i/</link>
		<comments>http://cornellmath.wordpress.com/2009/04/19/card-shuffling-i/#comments</comments>
		<pubDate>Sun, 19 Apr 2009 14:52:13 +0000</pubDate>
		<dc:creator>Peter Luthy</dc:creator>
				<category><![CDATA[Basic Grad Student]]></category>
		<category><![CDATA[Guests]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=561</guid>
		<description><![CDATA[Just about anyone interested in mathematics has studied a little probability and probably done some easy analysis of basic card games and dice games.  Completely off topic for a second, am I the only one who has noticed that basic probability homework exercises are the only situation, aside from funerals, that anyone will ever [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=561&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Just about anyone interested in mathematics has studied a little probability and probably done some easy analysis of basic card games and dice games.  Completely off topic for a second, am I the only one who has noticed that basic probability homework exercises are the only situation, aside from funerals, that anyone will ever use the word &#8220;urn?&#8221;  For whatever reason, probabilists love that word.  Anyway, in any real card game, the computations tend to get complicated rather quickly, and most people get turned off from the discussion.  With some ingenuity, however, one can answer some pretty cool (but initially difficult seeming) questions without having to go through a lot of tedious computations.</p>
<p>Take as an example card shuffling.  In the face of expert card-counters, the natural question for the dealer is how many times he or she has to shuffle the deck before it&#8217;s well-mixed.  In the case when the dealer is also playing the game &#8212; and is a card-counter at the level of a member of the <a href="http://en.wikipedia.org/wiki/MIT_Blackjack_Team">MIT black jack team</a>, say &#8212; he or she could drastically improve their odds by using a shuffling method which seems to shuffle the deck well, but actually is very poor at doing so.  Anyway, at this point the question is slightly ill-posed, as we have no obvious way to interpret the word <em>mixed</em>, let alone <em>well</em>.  In fact, coming up with a mathematical model of what shuffling means is already fairly difficult.  What I&#8217;m hoping to do is give a framework which makes the problem more tractable.</p>
<p><span id="more-561"></span></p>
<p>One can take the following abstract point of view.  The fundamental object we are studying is the symmetric group <img src='http://l.wordpress.com/latex.php?latex=S_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_n' title='S_n' class='latex' /> where, more often than not, <img src='http://l.wordpress.com/latex.php?latex=n%3D52&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n=52' title='n=52' class='latex' />.  Each element of <img src='http://l.wordpress.com/latex.php?latex=S_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_n' title='S_n' class='latex' /> corresponds to a particular way to shuffle the deck.  Alternatively, one can think of every element of <img src='http://l.wordpress.com/latex.php?latex=S_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_n' title='S_n' class='latex' /> as a particular ordering of the deck, starting from some prescribed order (i.e. however the deck was ordered when we took it out of the box).  The identity element corresponds to the &#8220;no-shuffle&#8221; shuffle (alternatively, the original order).  Transpositions <img src='http://l.wordpress.com/latex.php?latex=%5Cleft%28%5Cbegin%7Barray%7D%7Bcc%7D+i+%26+j+%5C%5C+%5Cend%7Barray%7D%5Cright%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\left(\begin{array}{cc} i &amp; j \\ \end{array}\right)' title='\left(\begin{array}{cc} i &amp; j \\ \end{array}\right)' class='latex' /> correspond to interchanging the cards at position i and j, respectively, and so on.  To model a collection of shuffles, one defines a probability measure on <img src='http://l.wordpress.com/latex.php?latex=S_n.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_n.' title='S_n.' class='latex' />  For example, one could put the cards in the deck side-by-side and shuffle as follows: with your left hand pick a card uniformly at random, and with your right hand pick a card uniformly at random, then interchange the two cards.  The probability measure defined by this rule is as follows:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cbegin%7Barray%7D%7Bl%7D+P%28g%29+%3D+1%2Fn%5Ctextrm%7B+if+%7Dg%3D%5Ctextrm%7B+identity%7D+%5C%5C+P%28g%29%3D2%2Fn%5E2%5Ctextrm%7B+if+%7Dg%3D%5Cleft%28%5Cbegin%7Barray%7D%7Bcc%7D+i+%26+j+%5C%5C+%5Cend%7Barray%7D%5Cright%29+%5C%5CP%28g%29%3D0%5Ctextrm%7B+otherwise.%7D%5C%5C%5Cend%7Barray%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\begin{array}{l} P(g) = 1/n\textrm{ if }g=\textrm{ identity} \\ P(g)=2/n^2\textrm{ if }g=\left(\begin{array}{cc} i &amp; j \\ \end{array}\right) \\P(g)=0\textrm{ otherwise.}\\\end{array}}' title='\displaystyle{\begin{array}{l} P(g) = 1/n\textrm{ if }g=\textrm{ identity} \\ P(g)=2/n^2\textrm{ if }g=\left(\begin{array}{cc} i &amp; j \\ \end{array}\right) \\P(g)=0\textrm{ otherwise.}\\\end{array}}' class='latex' /></p>
<p>Once one has a probability measure <img src='http://l.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' />, one can define the transition matrix <img src='http://l.wordpress.com/latex.php?latex=M%3D%28p%28s%2Ct%29%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M=(p(s,t))' title='M=(p(s,t))' class='latex' /> so that <img src='http://l.wordpress.com/latex.php?latex=p%28s%2Ct%29%3DP%28st%5E%7B-1%7D%29.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p(s,t)=P(st^{-1}).' title='p(s,t)=P(st^{-1}).' class='latex' />  Heuristically, the <img src='http://l.wordpress.com/latex.php?latex=s%2Ct%5E%7B%5Ctextrm%7Bth%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s,t^{\textrm{th}}' title='s,t^{\textrm{th}}' class='latex' /> entry of <img src='http://l.wordpress.com/latex.php?latex=M&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M' title='M' class='latex' /> corresponds to the probability of starting at ordering <img src='http://l.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' /> and ending at ordering <img src='http://l.wordpress.com/latex.php?latex=s&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s' title='s' class='latex' />.  As <img src='http://l.wordpress.com/latex.php?latex=M&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M' title='M' class='latex' /> has all non-negative entries and the rows sum to 1, this matrix corresponds to a Markov Chain (which one might call a random walk on <img src='http://l.wordpress.com/latex.php?latex=S_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_n' title='S_n' class='latex' />).  It is worth noting here that the matrix <img src='http://l.wordpress.com/latex.php?latex=M&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M' title='M' class='latex' /> has <img src='http://l.wordpress.com/latex.php?latex=%28n%21%29%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(n!)^2' title='(n!)^2' class='latex' /> entries, which is something to the tune of <img src='http://l.wordpress.com/latex.php?latex=10%5E%7B135%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='10^{135}' title='10^{135}' class='latex' /> when <img src='http://l.wordpress.com/latex.php?latex=n%3D52.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n=52.' title='n=52.' class='latex' />  Not much help from a computer to be found with numbers like that kicking around.  The <img src='http://l.wordpress.com/latex.php?latex=k%5E%7B%5Ctextrm%7Bth%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k^{\textrm{th}}' title='k^{\textrm{th}}' class='latex' /> power of <img src='http://l.wordpress.com/latex.php?latex=M&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M' title='M' class='latex' />, then correspond to the transition probabilities of going from state <img src='http://l.wordpress.com/latex.php?latex=t&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='t' title='t' class='latex' /> to <img src='http://l.wordpress.com/latex.php?latex=s&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='s' title='s' class='latex' /> (this, for example, proves the Chapman-Kolmogorov equations for finite state spaces).  Working backwards, one can use <img src='http://l.wordpress.com/latex.php?latex=M%5Ek&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='M^k' title='M^k' class='latex' /> to produce a probability distribution <img src='http://l.wordpress.com/latex.php?latex=P_k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P_k' title='P_k' class='latex' /> by <img src='http://l.wordpress.com/latex.php?latex=P_k%28s%29%3D%28M%5Ek%29_%7Bs%2C%5Cepsilon%7D.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P_k(s)=(M^k)_{s,\epsilon}.' title='P_k(s)=(M^k)_{s,\epsilon}.' class='latex' />  This <img src='http://l.wordpress.com/latex.php?latex=P_k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P_k' title='P_k' class='latex' /> really corresponds to the <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />-fold convolution of <img src='http://l.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' /> with itself, where convolution means the usual thing, i.e.</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%28P%2AQ%29%28s%29%3D%5Csum_%7Bt%5Cin+S_n%7DP%28t%29Q%28st%5E%7B-1%7D%29%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{(P*Q)(s)=\sum_{t\in S_n}P(t)Q(st^{-1})}' title='\displaystyle{(P*Q)(s)=\sum_{t\in S_n}P(t)Q(st^{-1})}' class='latex' /></p>
<p>Heuristically, this new measure represents the probability of starting from a standard order getting to any other order by way of <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> shuffles.</p>
<p>Okay, with this framework in mind, one can now define the difference <img src='http://l.wordpress.com/latex.php?latex=%7C%7CP-Q%7C%7C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='||P-Q||' title='||P-Q||' class='latex' /> between two probability distributions, <img src='http://l.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=Q&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Q' title='Q' class='latex' />:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7C%7CP-Q%7C%7C%3D%5Cfrac%7B1%7D%7B2%7D%5Csum_%7Bg%5Cin+S_n%7D%7CP%28g%29-Q%28g%29%7C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{||P-Q||=\frac{1}{2}\sum_{g\in S_n}|P(g)-Q(g)|}' title='\displaystyle{||P-Q||=\frac{1}{2}\sum_{g\in S_n}|P(g)-Q(g)|}' class='latex' /></p>
<p>This is a pretty intuitive idea for distance; aside from the factor of <img src='http://l.wordpress.com/latex.php?latex=1%2F2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/2' title='1/2' class='latex' />, the formula is basically the <img src='http://l.wordpress.com/latex.php?latex=L%5E1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='L^1' title='L^1' class='latex' /> norm.  We will mostly be interested in this quantity when <img src='http://l.wordpress.com/latex.php?latex=P%3DP_k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P=P_k' title='P=P_k' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=Q%3DU&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Q=U' title='Q=U' class='latex' /> where <img src='http://l.wordpress.com/latex.php?latex=U&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='U' title='U' class='latex' /> is the uniform distribution, i.e. <img src='http://l.wordpress.com/latex.php?latex=U%28g%29%3D1%2Fn%21&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='U(g)=1/n!' title='U(g)=1/n!' class='latex' />.  One key feature of this difference, is that it is (in a sense) submultiplicative with respect to convolution:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7C%7C%28P-U%29%2A%28Q-U%29%7C%7C%5Cle+2%7C%7CP-U%7C%7C%7C%7CQ-U%7C%7C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{||(P-U)*(Q-U)||\le 2||P-U||||Q-U||}' title='\displaystyle{||(P-U)*(Q-U)||\le 2||P-U||||Q-U||}' class='latex' /></p>
<p>This is not very difficult to check.  This property is important since:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cbegin%7Barray%7D%7Bll%7D+2%7C%7CP_k-U%7C%7C%7C%7CP_j-U%7C%7C+%26+%5Cge%7C%7C%28P_k-U%29%2A%28P_j-U%29%7C%7C+%5C%5C+%26%3D%7C%7CP_k+%2A+P_j+-+P_k+%2A+U+-+U+%2A+P_j%2BU%7C%7C%5C%5C%26%3D%7C%7CP_%7Bk%2Bj%7D-U%7C%7C+%5Cend%7Barray%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\begin{array}{ll} 2||P_k-U||||P_j-U|| &amp; \ge||(P_k-U)*(P_j-U)|| \\ &amp;=||P_k * P_j - P_k * U - U * P_j+U||\\&amp;=||P_{k+j}-U|| \end{array}}' title='\displaystyle{\begin{array}{ll} 2||P_k-U||||P_j-U|| &amp; \ge||(P_k-U)*(P_j-U)|| \\ &amp;=||P_k * P_j - P_k * U - U * P_j+U||\\&amp;=||P_{k+j}-U|| \end{array}}' class='latex' /></p>
<p>where we have made use of the fact that the uniform distribution convolved with any other distribution is the uniform distribution (this fact characterizes the uniform distribution, actually) as well as the fact that <img src='http://l.wordpress.com/latex.php?latex=P_k%2AP_j%3DP_%7Bk%2Bj%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P_k*P_j=P_{k+j}' title='P_k*P_j=P_{k+j}' class='latex' />.  In particular, this means that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7C%7CP_%7B%5Calpha+k%7D-U%7C%7C%5Cle+%282%7C%7CP_k-U%7C%7C%29%5E%7B%5Calpha%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{||P_{\alpha k}-U||\le (2||P_k-U||)^{\alpha}}' title='\displaystyle{||P_{\alpha k}-U||\le (2||P_k-U||)^{\alpha}}' class='latex' /></p>
<p>Hence as soon as <img src='http://l.wordpress.com/latex.php?latex=%7C%7CP_k-U%7C%7C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='||P_k-U||' title='||P_k-U||' class='latex' /> gets smaller than <img src='http://l.wordpress.com/latex.php?latex=1%2F2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/2' title='1/2' class='latex' />, we have rapid (exponential) decay to the uniform distribution.  There is a theorem due to Koss which holds in a more general setting where one asks a similar type of question on any compact group:</p>
<p><strong>Theorem (Koss, 1959).</strong> Let <img src='http://l.wordpress.com/latex.php?latex=G&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='G' title='G' class='latex' /> be a compact group.  Let <img src='http://l.wordpress.com/latex.php?latex=P&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P' title='P' class='latex' /> be a probability on <img src='http://l.wordpress.com/latex.php?latex=G&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='G' title='G' class='latex' /> such that for some <img src='http://l.wordpress.com/latex.php?latex=k_0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k_0' title='k_0' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=c&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='c' title='c' class='latex' /> with <img src='http://l.wordpress.com/latex.php?latex=0+%3C+c+%3C+1%2C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='0 &lt; c &lt; 1,' title='0 &lt; c &lt; 1,' class='latex' /> and for all <img src='http://l.wordpress.com/latex.php?latex=k+%3E+k_0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k &gt; k_0' title='k &gt; k_0' class='latex' />,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BP_k+%28A%29+%3E+cU%28A%29%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{P_k (A) &gt; cU(A)}' title='\displaystyle{P_k (A) &gt; cU(A)}' class='latex' /> for all open sets <img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7BA%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{A}' title='\displaystyle{A}' class='latex' /></p>
<p>Then, for all <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7C%7CP_k-U%7C%7C%5Cle+%281-c%29%5E%7B%5Clfloor+k%2Fk_0+%5Crfloor%7D%7D.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{||P_k-U||\le (1-c)^{\lfloor k/k_0 \rfloor}}.' title='\displaystyle{||P_k-U||\le (1-c)^{\lfloor k/k_0 \rfloor}}.' class='latex' /></p>
<p>The additional hypothesis of the theorem says that the shuffling eventually doesn&#8217;t avoid a particular subgroup.  So, in general, the plot looks something like</p>
<p align="center">
<div id="attachment_627" class="wp-caption aligncenter" style="width: 310px"><img class="size-medium wp-image-627" title="exp_decay" src="http://cornellmath.files.wordpress.com/2009/04/exp_decay2.png?w=300&#038;h=143" alt="Taken from Persi Diaconis's book, Group Representations in Probability and Statistics, 1988" width="300" height="143" /><p class="wp-caption-text">Taken from Persi Diaconis&#39;s book, Group Representations in Probability and Statistics, 1988</p></div>
<p>For a long time, this theorem was the end of the road.  In our setting of <img src='http://l.wordpress.com/latex.php?latex=G%3DS_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='G=S_n' title='G=S_n' class='latex' />, it is extremely relieving to know that any reasonable shuffling method will eventually converge very rapidly to the uniform distribution &#8212; no reasonable shuffling method would leave particular subgroups of <img src='http://l.wordpress.com/latex.php?latex=S_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_n' title='S_n' class='latex' /> out.  However, in no way is the theorem useful from a practical point of view: <em>we still have no idea how many times we need to shuffle the deck!</em></p>
<p>The goal, then, is to compute the best <img src='http://l.wordpress.com/latex.php?latex=k_0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k_0' title='k_0' class='latex' /> in the statement of Koss&#8217;s theorem, so that we know precisely how many times we have to shuffle until we converge exponentially to the uniform distribution.  This turns out to be a difficult problem in general, for which, unsurprisingly, no general principle seems to work.  That is to say that every type of shuffling technique seems to require its own special treatment.  In my next post (which should be in a couple of days), I&#8217;ll describe how to model the standard shuffle, known as the riffle shuffle, and derive some estimates on how <img src='http://l.wordpress.com/latex.php?latex=k_0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k_0' title='k_0' class='latex' /> depends on <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='n' title='n' class='latex' />.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/561/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/561/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/561/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/561/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/561/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/561/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/561/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/561/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/561/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/561/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=561&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/04/19/card-shuffling-i/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/2906c12c722a5cdd350380ccd573da51?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">peterluthy</media:title>
		</media:content>

		<media:content url="http://cornellmath.files.wordpress.com/2009/04/exp_decay2.png?w=300" medium="image">
			<media:title type="html">exp_decay</media:title>
		</media:content>
	</item>
		<item>
		<title>A Silly Infinite Series</title>
		<link>http://cornellmath.wordpress.com/2009/04/05/a-sill-infinite-series/</link>
		<comments>http://cornellmath.wordpress.com/2009/04/05/a-sill-infinite-series/#comments</comments>
		<pubDate>Sun, 05 Apr 2009 20:26:44 +0000</pubDate>
		<dc:creator>Peter Luthy</dc:creator>
				<category><![CDATA[Basic Grad Student]]></category>
		<category><![CDATA[Guests]]></category>
		<category><![CDATA[Undergraduate]]></category>

		<guid isPermaLink="false">http://cornellmath.wordpress.com/?p=457</guid>
		<description><![CDATA[A year or two ago, a couple of us were bored and somehow got to thinking about the series

It&#8217;s pretty easy to compute the series for   For , one simply has to reorder the sum:

In the original sum, one adds vertically and then horizontally.  Adding horizontally and then vertically &#8212; and tacitly [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=457&subd=cornellmath&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>A year or two ago, a couple of us were bored and somehow got to thinking about the series</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5Ek%7D%7B2%5En%7D.%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}.}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}.}' class='latex' /></p>
<p><span id="more-457"></span>It&#8217;s pretty easy to compute the series for <img src='http://l.wordpress.com/latex.php?latex=k%3D0.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k=0.' title='k=0.' class='latex' />  For <img src='http://l.wordpress.com/latex.php?latex=k%3D1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k=1' title='k=1' class='latex' />, one simply has to reorder the sum:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cbegin%7Barray%7D%7Bccccc%7D+%5Cfrac%7B1%7D%7B2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26+%2B%5Cfrac%7B1%7D%7B2%5E2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26++%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C+%26+%26+%26%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26+%26+%26+%26+%5Cvdots%5C%5C+%5Cend%7Barray%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\begin{array}{ccccc} \frac{1}{2} &amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\ &amp; &amp; &amp;+\frac{1}{2^4} &amp; +...\\&amp; &amp; &amp; &amp; \vdots\\ \end{array}}' title='\displaystyle{\begin{array}{ccccc} \frac{1}{2} &amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\ &amp; &amp; &amp;+\frac{1}{2^4} &amp; +...\\&amp; &amp; &amp; &amp; \vdots\\ \end{array}}' class='latex' /></p>
<p>In the original sum, one adds vertically and then horizontally.  Adding horizontally and then vertically &#8212; and tacitly making use of Fubini&#8217;s Theorem &#8212; one obtains</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5Ek%7D%7B2%5En%7D%3D1%2B%5Cfrac%7B1%7D%7B2%7D%2B%5Cfrac%7B1%7D%7B2%5E2%7D%2B...%3D2.%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}=1+\frac{1}{2}+\frac{1}{2^2}+...=2.}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}=1+\frac{1}{2}+\frac{1}{2^2}+...=2.}' class='latex' /></p>
<p>In general, one can iterate this idea to determine the <img src='http://l.wordpress.com/latex.php?latex=k%5E%7B%5Ctextrm%7Bth%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k^{\textrm{th}}' title='k^{\textrm{th}}' class='latex' /> sum in terms of the previous sums.  For <img src='http://l.wordpress.com/latex.php?latex=k%3D2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k=2' title='k=2' class='latex' />,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cbegin%7Barray%7D%7Bccccc%7D+%5Cfrac%7B1%7D%7B2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26+%2B%5Cfrac%7B1%7D%7B2%5E2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26+%2B%5Cfrac%7B1%7D%7B2%5E2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26+%2B%5Cfrac%7B1%7D%7B2%5E2%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26++%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26++%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26++%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26++%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26++%26+%2B%5Cfrac%7B1%7D%7B2%5E3%7D+%26+%2B%5Cfrac%7B1%7D%7B2%5E4%7D+%26+%2B...%5C%5C%26+%26+%26+%26+%5Cvdots%5C%5C+%5Cend%7Barray%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\begin{array}{ccccc} \frac{1}{2} &amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; &amp; &amp; &amp; \vdots\\ \end{array}}' title='\displaystyle{\begin{array}{ccccc} \frac{1}{2} &amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; +\frac{1}{2^2} &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp;  &amp; +\frac{1}{2^3} &amp; +\frac{1}{2^4} &amp; +...\\&amp; &amp; &amp; &amp; \vdots\\ \end{array}}' class='latex' /></p>
<p>The first row sums to one.  The next three rows each sum to <img src='http://l.wordpress.com/latex.php?latex=1%2F2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/2' title='1/2' class='latex' />.  The next five rows sum to <img src='http://l.wordpress.com/latex.php?latex=1%2F4&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/4' title='1/4' class='latex' />.  So in general, one obtains</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5E2%7D%7B2%5En%7D%3D%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7B2n-1%7D%7B2%5E%7Bn-1%7D%7D%3D2%284-1%29%3D6.%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^2}{2^n}=\sum_{n=1}^{\infty}\frac{2n-1}{2^{n-1}}=2(4-1)=6.}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^2}{2^n}=\sum_{n=1}^{\infty}\frac{2n-1}{2^{n-1}}=2(4-1)=6.}' class='latex' /></p>
<p>Performing this same idea for general <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />, one ends up with a sequence of rows.  The first row always sums to 1.  Then a number of rows follows each of which sums to <img src='http://l.wordpress.com/latex.php?latex=1%2F2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/2' title='1/2' class='latex' />.  Then some rows summing to <img src='http://l.wordpress.com/latex.php?latex=1%2F2%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/2^2' title='1/2^2' class='latex' />, and so on.  To determine the number of rows summing to <img src='http://l.wordpress.com/latex.php?latex=2%5E%7B-%5Cell%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='2^{-\ell}' title='2^{-\ell}' class='latex' />, one sees that there are <img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%28%5Cell%2B1%29%5Ek-%5Cell%5Ek%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{(\ell+1)^k-\ell^k}' title='\displaystyle{(\ell+1)^k-\ell^k}' class='latex' />.  Hence we can write that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5Ek%7D%7B2%5En%7D%3D%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5Ek-%28n-1%29%5Ek%7D%7B2%5E%7Bn-1%7D%7D.%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}=\sum_{n=1}^{\infty}\frac{n^k-(n-1)^k}{2^{n-1}}.}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}=\sum_{n=1}^{\infty}\frac{n^k-(n-1)^k}{2^{n-1}}.}' class='latex' /></p>
<p>Note that the numerator of the right side of the equality is a polynomial of degree <img src='http://l.wordpress.com/latex.php?latex=k-1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k-1' title='k-1' class='latex' />, and so by breaking the sum apart into each constituent power of <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />, we have an iterative method of computing the sum for general <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />.  In particular,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5E3%7D%7B2%5En%7D%3D%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7B3n%5E2-3n%2B1%7D%7B2%5E%7Bn-1%7D%7D%3D2%283%5Ctimes6-3%5Ctimes2%2B1%29%3D26%2C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^3}{2^n}=\sum_{n=1}^{\infty}\frac{3n^2-3n+1}{2^{n-1}}=2(3\times6-3\times2+1)=26,}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^3}{2^n}=\sum_{n=1}^{\infty}\frac{3n^2-3n+1}{2^{n-1}}=2(3\times6-3\times2+1)=26,}' class='latex' /></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5E4%7D%7B2%5En%7D%3D%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7B4n%5E3-6n%5E2%2B4n-1%7D%7B2%5E%7Bn-1%7D%7D%3D150%2C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^4}{2^n}=\sum_{n=1}^{\infty}\frac{4n^3-6n^2+4n-1}{2^{n-1}}=150,}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^4}{2^n}=\sum_{n=1}^{\infty}\frac{4n^3-6n^2+4n-1}{2^{n-1}}=150,}' class='latex' /></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5E5%7D%7B2%5En%7D%3D%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7B5n%5E4-10n%5E3%2B10n%5E2-5n%2B1%7D%7B2%5E%7Bn-1%7D%7D%3D1082%2C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^5}{2^n}=\sum_{n=1}^{\infty}\frac{5n^4-10n^3+10n^2-5n+1}{2^{n-1}}=1082,}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^5}{2^n}=\sum_{n=1}^{\infty}\frac{5n^4-10n^3+10n^2-5n+1}{2^{n-1}}=1082,}' class='latex' /></p>
<p>and if</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=a_k%3A%3D%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5Ek%7D%7B2%5En%7D%2C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a_k:=\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n},}' title='a_k:=\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n},}' class='latex' /></p>
<p>then</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5Ek%7D%7B2%5En%7D%3D2%5Csum_%7Bj%3D1%7D%5E%7Bk%7D%28-1%29%5E%7Bj%2B1%7D%5Cbinom%7Bk%7D%7Bj%7Da_%7Bk-j%7D.%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}=2\sum_{j=1}^{k}(-1)^{j+1}\binom{k}{j}a_{k-j}.}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}=2\sum_{j=1}^{k}(-1)^{j+1}\binom{k}{j}a_{k-j}.}' class='latex' /></p>
<p>As a relevant aside, while teaching calculus I went through an example in class of how to use power series to compute sums; At the board I realized I had just computed a power series which could be used to compute the sum for any denominator.  If</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7Bf%28x%29%3D%5Cfrac%7B1%7D%7B1-x%7D%3D%5Csum_%7Bn%3D0%7D%5E%7B%5Cinfty%7Dx%5En%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{f(x)=\frac{1}{1-x}=\sum_{n=0}^{\infty}x^n}' title='\displaystyle{f(x)=\frac{1}{1-x}=\sum_{n=0}^{\infty}x^n}' class='latex' /></p>
<p>then one can easily see that</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%28x%5Cfrac%7Bd%7D%7Bdx%7D%29%5Ekf%3D%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7Dn%5Ekx%5En%3A%3Df_k%28x%29.%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{(x\frac{d}{dx})^kf=\sum_{n=1}^{\infty}n^kx^n:=f_k(x).}' title='\displaystyle{(x\frac{d}{dx})^kf=\sum_{n=1}^{\infty}n^kx^n:=f_k(x).}' class='latex' /></p>
<p>All these series have radius of convergence 1, so in particular <img src='http://l.wordpress.com/latex.php?latex=f_k%28x%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='f_k(x)' title='f_k(x)' class='latex' /> makes sense when <img src='http://l.wordpress.com/latex.php?latex=x%3D1%2F2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x=1/2' title='x=1/2' class='latex' />.</p>
<p>Anyway, the original series seems to grow extremely quickly in <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />, much faster than <img src='http://l.wordpress.com/latex.php?latex=k%21&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k!' title='k!' class='latex' />.  The approximate growth rate with respect to <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> is pretty obvious by considering the integral,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cint_%7Bu%3D1%7D%5E%7B%5Cinfty%7Du%5Ekx%5Eudu%3D%5Cint_%7Bu%3D1%7D%5E%7B%5Cinfty%7Du%5Eke%5E%7B-u%5Clog+%5Cfrac%7B1%7D%7Bx%7D%7Ddu%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\int_{u=1}^{\infty}u^kx^udu=\int_{u=1}^{\infty}u^ke^{-u\log \frac{1}{x}}du}' title='\displaystyle{\int_{u=1}^{\infty}u^kx^udu=\int_{u=1}^{\infty}u^ke^{-u\log \frac{1}{x}}du}' class='latex' /></p>
<p>Since <img src='http://l.wordpress.com/latex.php?latex=x&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x' title='x' class='latex' /> must be smaller than 1, we changed <img src='http://l.wordpress.com/latex.php?latex=%5Clog+x&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\log x' title='\log x' class='latex' /> to <img src='http://l.wordpress.com/latex.php?latex=-%5Clog+%5Cfrac%7B1%7D%7Bx%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='-\log \frac{1}{x}' title='-\log \frac{1}{x}' class='latex' /> so that it&#8217;s more clear the integral actually converges.Making the change of variables <img src='http://l.wordpress.com/latex.php?latex=v%3Du%5Clog+%5Cfrac%7B1%7D%7Bx%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='v=u\log \frac{1}{x}' title='v=u\log \frac{1}{x}' class='latex' />, one gets to something close to the <img src='http://l.wordpress.com/latex.php?latex=%5CGamma&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Gamma' title='\Gamma' class='latex' /> function:</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Cint_%7Bu%3D1%7D%5E%7B%5Cinfty%7Du%5Eke%5E%7B-u%5Clog+%5Cfrac%7B1%7D%7Bx%7D%7Ddu%3D%5Cfrac%7B1%7D%7B%28%5Clog+%5Cfrac%7B1%7D%7Bx%7D%29%5E%7Bk%2B1%7D%7D%5Cint_%7B%5Clog+%5Cfrac%7B1%7D%7Bx%7D%7D%5E%7B%5Cinfty%7Dv%5Eke%5E%7B-v%7Ddv%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\int_{u=1}^{\infty}u^ke^{-u\log \frac{1}{x}}du=\frac{1}{(\log \frac{1}{x})^{k+1}}\int_{\log \frac{1}{x}}^{\infty}v^ke^{-v}dv}' title='\displaystyle{\int_{u=1}^{\infty}u^ke^{-u\log \frac{1}{x}}du=\frac{1}{(\log \frac{1}{x})^{k+1}}\int_{\log \frac{1}{x}}^{\infty}v^ke^{-v}dv}' class='latex' /></p>
<p>For large enough <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />, depending on <img src='http://l.wordpress.com/latex.php?latex=x&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x' title='x' class='latex' />, one can replace the lower-limit by 0 without making too great an error.  This is because the maximum of the integrand gets larger and moves further and further to the right as <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' /> gets bigger.  In fact the approximation is very good as long as <img src='http://l.wordpress.com/latex.php?latex=x&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x' title='x' class='latex' /> isn&#8217;t too small, in particular if <img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7B1%7D%7Bx%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\frac{1}{x}' title='\frac{1}{x}' class='latex' /> isn&#8217;t bigger than <img src='http://l.wordpress.com/latex.php?latex=1%2Fe&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1/e' title='1/e' class='latex' />.  Anyway, the whole point of this is that the final integral is almost exactly equal to <img src='http://l.wordpress.com/latex.php?latex=k%21&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k!' title='k!' class='latex' />.  For <img src='http://l.wordpress.com/latex.php?latex=k%3D5&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k=5' title='k=5' class='latex' />, the integral is 119.99 rather than 5!=120.</p>
<p>Hence,</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%5Csum_%7Bn%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bn%5Ek%7D%7B2%5En%7D%5Capprox+%5Cfrac%7Bk%21%7D%7B%28%5Clog+2%29%5E%7Bk%2B1%7D%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}\approx \frac{k!}{(\log 2)^{k+1}}}' title='\displaystyle{\sum_{n=1}^{\infty}\frac{n^k}{2^n}\approx \frac{k!}{(\log 2)^{k+1}}}' class='latex' /></p>
<p>For <img src='http://l.wordpress.com/latex.php?latex=k%3D5&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k=5' title='k=5' class='latex' />, this formula is good to 2 decimal places.</p>
<p>We worked for a while to figure out if there was a way to get a closed-form formula (i.e. a formula for finding the <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />th sum without having to know all the sums smaller than <img src='http://l.wordpress.com/latex.php?latex=k&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='k' title='k' class='latex' />), but didn&#8217;t get too far.  If anyone happens to know it, feel obliged to provide a reference!</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/cornellmath.wordpress.com/457/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/cornellmath.wordpress.com/457/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/cornellmath.wordpress.com/457/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/cornellmath.wordpress.com/457/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/cornellmath.wordpress.com/457/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/cornellmath.wordpress.com/457/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/cornellmath.wordpress.com/457/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/cornellmath.wordpress.com/457/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/cornellmath.wordpress.com/457/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/cornellmath.wordpress.com/457/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=cornellmath.wordpress.com&blog=1304817&post=457&subd=cornellmath&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://cornellmath.wordpress.com/2009/04/05/a-sill-infinite-series/feed/</wfw:commentRss>
		<slash:comments>12</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/2906c12c722a5cdd350380ccd573da51?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">peterluthy</media:title>
		</media:content>
	</item>
	</channel>
</rss>