<?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>Yet another blogging mathematician...</title>
	<atom:link href="http://yabm.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://yabm.wordpress.com</link>
	<description>Musings for the mathematically minded</description>
	<lastBuildDate>Fri, 13 Jan 2012 10:57:31 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='yabm.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://1.gravatar.com/blavatar/d5380169b131e0a21e1bd07e4d46d849?s=96&#038;d=http%3A%2F%2Fs2.wp.com%2Fi%2Fbuttonw-com.png</url>
		<title>Yet another blogging mathematician...</title>
		<link>http://yabm.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://yabm.wordpress.com/osd.xml" title="Yet another blogging mathematician..." />
	<atom:link rel='hub' href='http://yabm.wordpress.com/?pushpress=hub'/>
		<item>
		<title>The Higgs Boson</title>
		<link>http://yabm.wordpress.com/2012/01/11/the-higgs-boson/</link>
		<comments>http://yabm.wordpress.com/2012/01/11/the-higgs-boson/#comments</comments>
		<pubDate>Wed, 11 Jan 2012 15:25:33 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[physics]]></category>
		<category><![CDATA[quantum theory]]></category>
		<category><![CDATA[CERN]]></category>
		<category><![CDATA[electromagnetic field]]></category>
		<category><![CDATA[Higgs boson]]></category>
		<category><![CDATA[Higgs field]]></category>
		<category><![CDATA[Higgs mechanism]]></category>
		<category><![CDATA[large hadron collider]]></category>
		<category><![CDATA[Margaret Thatcher]]></category>
		<category><![CDATA[mass]]></category>
		<category><![CDATA[particle physics]]></category>
		<category><![CDATA[photons]]></category>
		<category><![CDATA[quantum field theory]]></category>
		<category><![CDATA[size of an atom]]></category>
		<category><![CDATA[Standard Model]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=1211</guid>
		<description><![CDATA[I am beginning to attract some religious conspiracy theorists&#8230;I think I&#8217;d better change the subject! So&#8230;deep breath.  I&#8217;m going to attempt to explain this whole Higgs boson thing which the news keeps going on about, and which, seeing as it is supposedly one of the most important things ever, I&#8217;ve been meaning for a while [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1211&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I am beginning to attract some religious conspiracy theorists&#8230;I think I&#8217;d better change the subject!</p>
<p>So&#8230;deep breath.  I&#8217;m going to attempt to explain this whole Higgs boson thing which the news keeps going on about, and which, seeing as it is supposedly one of the most important things ever, I&#8217;ve been meaning for a while to actually try to properly understand.  Usual disclaimers: I am not a physicist (in fact whether or not I&#8217;m even a proper mathematician is arguable) and I am writing this mainly as a motivation to increase my own understanding.  However, my theory is that, unless an expert is a supremely good communicator, it is often easier to gain a basic understanding of a complex subject from another interested layperson (as they know exactly how you feel).  Certainly I would have liked someone else to have written something like this to save me the effort!</p>
<p>I think we have all heard about the search for the Higgs boson by the people at CERN.  Probably, if you&#8217;re still reading this, you have also, like me, wondered exactly what this boson is, what it does, and why it matters so much.  And probably you have some vague notion that it is a particle which &#8220;gives other particles mass&#8221;.  That is the point I shall start from.</p>
<p>But first, a question &#8211; why are things the size they are?  Sounds a bit vague and philosophical, I know.  But the size of an object is determined by the size of the molecules which make it up, which are in turn determined by the size of their constituent atoms.  Atoms consist of a nucleus made up of protons and neutrons, surrounded by orbiting electrons.  And the size of an atom is determined by the sizes of the orbits of its electrons.  But the size of electrons&#8217; orbits depends on the mass of the electron!  So in order to find an answer to why things are the size they are, we need to address the question of why an electron has the mass it does.  And while we&#8217;re at it, we may as well ask why other elementary particles have the mass they do&#8230;for example, why do photons have no mass at all?</p>
<p>So there&#8217;s a bit of motivation.  Of course, the question of why mass exists (which is really what we&#8217;re asking when we ask why fundamental particles &#8211; which are the building blocks of the universe &#8211; have the mass they do) belongs in the realm of philosophy.   However, we can at least use scientific methods to approach the question of <em>how</em> there comes to be mass.  The problem is that the simplest mathematical theory (and it is usually the simplest ones that are right) says that all fundamental particles should be entirely massless, which is clearly wrong.</p>
<p>Now, physics proceeds as follows: theoretical physicists use experimental evidence to formulate mathematical theories, and experimental physicists attempt to either verify or disprove these theories, in a constant back and forth.  It is not necessarily for the best when the evidence is in favour of a theory though; all this does it to make that theory a bit more likely.  On the other hand, just as in mathematics, it only takes one counterexample to completely rule something out.  It is often when a particularly well-established theory is shown by an experiment to be &#8220;false&#8221; that new discoveries are made:  for example, Wolfgang Pauli invented the neutrino in a &#8220;desperate&#8221; (his own word) attempt to explain away the apparent violation of conservation of energy in radioactive beta decay; he was later shown to be correct.</p>
<p>In the case of the mass of particles, we have something of a reverse situation: a well-established empirical observation (things have mass!) which is contradicted by what seems to be the obvious theory.  And so, in time-honoured tradition, Peter Higgs postulated away this discrepancy with his proposal of a new particle, which has come to be known as the Higgs boson (a boson, by the way, is just a type of subatomic particle characterised by the fact that it has integer spin&#8230;&#8221;spin&#8221; is  just some kind of odd quantum-mechanical version of exactly what it sounds like, which I won&#8217;t go into).</p>
<p>Now, it is by no means certain that the Higgs boson exists; as you may have gathered, the point of the Large Hadron Collider is largely to clear this issue up.  By accelerating particles to obscene speeds and crashing them into each other we can produce a shower of smaller particles, and it is hoped that eventually the Higgs boson will be spotted in one of these showers. However, although the Standard Model (currently the most widely accepted &#8220;theory of just about everything&#8221;) does predict the existence of the Higgs boson, it unfortunately does not predict the mass of the Higgs boson, hence the protracted search.  Of course, the Standard Model is just a model, and the Higgs boson might not exist at all.  This wouldn&#8217;t be such a bad thing (unless perhaps you are Peter Higgs), as there are lots of alternative theories as to how particles gain mass (known as Higgsless models, which sound delightfully like something out of Hundred-Acre Wood).</p>
<p>But it is generally accepted that the most likely scenario is that it does exist.  In which case, how does it work?   Well, the reason quantum theory has its name is that it was observed that certain physical properties change only in discrete &#8220;quanta&#8221;, rather than continuously.  One of the most central concepts in quantum theory is that of &#8220;wave-particle duality&#8221;, which says that objects at the quantum scale exhibit characteristics of both continuous waves and discrete particles.  Similarly, quantum field theories like the Standard Model say that waves in the supposedly continuous fields of classical mechanics, such as the electromagnetic and gravitational fields, are in fact quantised, and it is the quantum &#8220;excitations&#8221; (energy levels) of these waves which are the elementary particles.</p>
<p>That is, every field has a particle associated with it, and the force exerted by a given field can be viewed as the action of its &#8220;force carrier&#8221; particles.  For example, the particle associated with the electromagnetic field is the photon; as such all flux in the electromagnetic field has discrete levels, with the basic unit of flux a photon.  It has even been postulated that there is an as-yet-undiscovered particle &#8211; the graviton &#8211; which mediates the gravitational field (the Standard Model does not explain gravity, among some other things, hence the &#8220;just about&#8221; qualification above).   This differs from the classical view of particles with forces acting between them, as it implies that in fact <em>everything</em> is particles&#8230;for example, the electromagnetic &#8220;force&#8221; between two electrons is simply an exchange of photons.  Alternatively, everything is really just fields: particles are not little balls at all, but simply discrete fluctuations in a field.  It&#8217;s all a bit confusing, but however you look at it,  fields are particles are fields&#8230;</p>
<p>So, the fabled Higgs boson, being an elementary particle, has its very own associated field.  The Higgs field exists throughout the universe, in the vacuum between every particle, and it is the interactions of particles with this field which is postulated to give them their mass.  That is, we can think of particles moving through the Higgs field: the more they interact, or are slowed down by the field, the greater their mass.  The theory goes that, in the Beginning, every particle travelled at the speed of light, and had no mass.  And then God said &#8220;Let there be mass&#8221;, and lo, they started to interact with the Higgs field, like so many balls of various stickiness moving through a pool of molasses.  Some, such as photons and neutrinos, simply shrugged off the molasses and zipped through on their merry way, to be forever massless and light-speed.  Others became bogged down and sluggish, and it is this very sluggishness that we perceive as mass.</p>
<p>That probably isn&#8217;t very satisfactory&#8230;I haven&#8217;t even addressed how the Higgs field interacts with the particles.  But my brain is tired, and it&#8217;s about as far as I can go without getting into some pretty heavy duty stuff.  So I&#8217;ll finish by quoting an analogy of how the Higgs mechanism works, using Margaret Thatcher as the analogue of an elementary particle, and a roomful of lesser politicians as the Higgs field.  This was written by one Professor David Miller for the UK Science Minister in 1993, in terms I suppose he thought the minister might understand:</p>
<p><em>Imagine a cocktail party of political party workers who are uniformly distributed across the floor, all talking to their nearest neighbours. The ex-Prime- Minister enters and crosses the room. All of the workers in her neighbourhood are strongly attracted to her and cluster round her. As she moves she attracts the people she comes close to, while the ones she has left return to their even spacing. Because of the knot of people always clustered around her she acquires a greater mass than normal, that is, she has more momentum for the same speed of movement across the room. Once moving she is harder to stop, and once stopped she is harder to get moving again because the clustering process has to be restarted. In three dimensions, and with the complications of relativity, this is the Higgs mechanism&#8230;</em></p>
<p>(Note that momentum is simply mass times velocity.  If a particle gains momentum, but remains at the same velocity, then it gains  mass.)</p>
<p><em>&#8230;Now consider a rumour passing through our room full of uniformly spread political workers. Those near the door hear of it first and cluster together to get the details, then they turn and move closer to their next neighbours who want to know about it too. A wave of clustering passes through the room. It may spread out to all the corners, or it may form a compact bunch<a href="http://www.hep.ucl.ac.uk/~djm/higgs/higgs5.gif"> </a>which carries the news along a line of workers from the door to some dignitary at the other side of the room. Since the information is carried by clusters of people, and since it was clustering which gave extra mass to the ex-Prime Minister, then the rumour-carrying clusters also have mass. The Higgs boson is predicted to be just such a clustering in the Higgs field. </em></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/1211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/1211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/1211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/1211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/1211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/1211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/1211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/1211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/1211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/1211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/1211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/1211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/1211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/1211/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1211&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2012/01/11/the-higgs-boson/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>Christmas, Hanukkah, and Fibonacci</title>
		<link>http://yabm.wordpress.com/2012/01/04/christmas-hanukkah-and-fibonacci/</link>
		<comments>http://yabm.wordpress.com/2012/01/04/christmas-hanukkah-and-fibonacci/#comments</comments>
		<pubDate>Wed, 04 Jan 2012 21:00:58 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[calendars]]></category>
		<category><![CDATA[religion]]></category>
		<category><![CDATA[sequences]]></category>
		<category><![CDATA[christmas]]></category>
		<category><![CDATA[Doron Zeilberger]]></category>
		<category><![CDATA[Fibonacci numbers]]></category>
		<category><![CDATA[hanukkah]]></category>
		<category><![CDATA[hebrew calendar]]></category>
		<category><![CDATA[leap years]]></category>
		<category><![CDATA[number sequences]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=1195</guid>
		<description><![CDATA[Happy New Year everyone!  As usual I&#8217;m way overdue adding to this blog, and intend to write a proper post shortly on one of the subjects that have recently piqued my interest (quantum computers, the Higgs boson or intellectual performance enhancers &#8211; voting is now open).  However, in the meantime, I can&#8217;t resist quickly pointing [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1195&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Happy New Year everyone!  As usual I&#8217;m way overdue adding to this blog, and intend to write a proper post shortly on one of the subjects that have recently piqued my interest (quantum computers, the Higgs boson or intellectual performance enhancers &#8211; voting is now open).  However, in the meantime, I can&#8217;t resist quickly pointing out something which came to my notice today, courtesy of my daily email from arXiv; a quirky little article that neatly ties together 3 of the things I have written about recently: calendars, religion, and number sequences (in particular, Fibonacci numbers).</p>
<p>The paper in question is a very short one, attributed to one Shalosh B. Ekhad.  A quick search reveals that this &#8220;person&#8221; is in fact a computer belonging to a mathematician called Doron Zeilberger, who is quite well known in mathematical circles for his love of computers, and for not being entirely serious all of the time.  However, I will humour him by writing as if it was indeed the entity named Shalosh B. Ekhad who wrote this article.</p>
<p>So, Ekhad became interested in how often the Jewish holiday of Hanukkah coincides with Christmas, and began to run computer searches (which I suppose equates to just thinking about it, if you are actually a computer).    For the non-Jews reading this (I had to look it up myself) Hanukkah is an 8-day holiday which begins on the 25th day of the month of Kislev in the Hebrew Calendar.   The Hebrew calendar is an example of a lunisolar system, in that it takes into account the relative motions of both the sun and the moon. Each year consists of 12 lunar months of either 29 or 30 days, apart from leap years which have an extra month.   Leap years occur 7 times every 19 years; if we think of the first year of a 19-year cycle as being year 1, then the leap years are years 3, 6, 8, 11, 14, 17, and 19.</p>
<p>As you might expect, this means that dates of the Hebrew calendar vary quite wildly in relation to those of our strictly solar Gregorian calendar.  In particular it means that the pattern of years in which Christmas falls within the Hanukkah period is highly unpredictable.  What Ekhad found was that it will happen in 27% of the years of this (3rd) millenium, with this figure falling for subsequent milleniums, until the 9th millenium, when it will stop happening altogether until at least the year 20000 AD.  So far, so mildly diverting.  Much more interesting is the following observation: during the period when the gaps between  between the years 1801 and 7390, that is, in the time-span in which the gaps between years in which Christmas falls within Hanukkah are relatively small, the number of years making up these gaps are <em>always</em> Fibonacci numbers!  (I talked about Fibonacci numbers in <a href="http://yabm.wordpress.com/2010/05/15/phi/">this</a> post).  In particular they are always either 2, 3, 5 or 8.  Ekhad then goes on to point out that exactly the same phenomenon occurs for years in which Christmas falls within Sukkot, another Jewish holiday lasting 7 days.</p>
<p>This seems quite incredible&#8230;perhaps slightly less so for those who are used to Fibonacci numbers cropping up in the most unexpected places, but it cries out for explanation all the same.  So what is going on here?  Well, the regular occurrence of gaps of 2 and 3 years between these special Christmas-in-Hanukkah years surely has something to do with the fact that the number of non-leap years between leap years in the Hebrew calendar is always either 2 or 3.  The sequence of gaps between leap years (3,2,3,3,3,2,3) would also go some way to explaining the occurrence of 5 and 8 as well, as both of these numbers can be made from sums of consecutive numbers from this sequence.  But then so can 6,9,10,13&#8230;.</p>
<p>So there&#8217;s more to it than that.  Any insights?  Also I was serious about requesting one of the topics I mentioned at the start: do let me know if you want to read about one of them.</p>
<p>And finally, I note with some surprise that &#8220;cats&#8221; has made it into my category cloud.  As I have also mentioned camels a couple of times in this blog, I would quite like an excuse to get that in there too.  So please also let me know if you know of any mathematical subject which relates to camels in even the most tenuous way, and I promise to write about it.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/1195/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/1195/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/1195/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/1195/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/1195/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/1195/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/1195/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/1195/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/1195/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/1195/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/1195/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/1195/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/1195/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/1195/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1195&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2012/01/04/christmas-hanukkah-and-fibonacci/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>Publishing/perishing</title>
		<link>http://yabm.wordpress.com/2011/11/17/publishingperishing/</link>
		<comments>http://yabm.wordpress.com/2011/11/17/publishingperishing/#comments</comments>
		<pubDate>Thu, 17 Nov 2011 18:57:06 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[mathematics]]></category>
		<category><![CDATA[academia]]></category>
		<category><![CDATA[arXiv]]></category>
		<category><![CDATA[journals]]></category>
		<category><![CDATA[peer-review]]></category>
		<category><![CDATA[preprints]]></category>
		<category><![CDATA[publishing]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=1179</guid>
		<description><![CDATA[A minor celebration today&#8230;I&#8217;ve finally had my first paper accepted for publication.  As a measure of how long and convoluted this process has been, consider the fact that this is the very same* paper that I discussed in this post.  That was written in October 2010, and was titled &#8220;A year&#8217;s work, lessons learnt&#8221;.  Which [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1179&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>A minor celebration today&#8230;I&#8217;ve finally had my first paper accepted for publication.  As a measure of how long and convoluted this process has been, consider the fact that this is the very same<sup>*</sup> paper that I discussed in <a href="http://yabm.wordpress.com/2010/10/11/a-years-work-lessons-learnt/">this</a> post.  That was written in October 2010, and was titled &#8220;A year&#8217;s work, lessons learnt&#8221;.  Which means, according to my calculations, that the time between beginning work on this project, and actually getting something published has been over 2 years!</p>
<p>Of course, most of this time was not spent actually doing anything related to that particular paper.  In fact, the majority of the time was spent waiting for referees to get round to reading the thing.  Actually &#8220;waiting&#8221; is the wrong word, as I have come to realise that the best strategy when submitting papers to journals is not to wait, but to completely put it out of your mind (unfortunately this doesn&#8217;t help when you then have to revise it months later), and perhaps set some kind of reminder to get in touch with the editor one year in the future and ask exactly what is going on.  I currently have two other papers &#8220;under review&#8221;, one of which has been &#8220;with editor&#8221; (I assume this to mean that the editor hasn&#8217;t got around to actually looking at it, let alone passing it to a referee) since May, and the other which, perhaps thankfully, I have no way of knowing what is happening with.</p>
<p>There is intermittent hand-wringing about the peer-review system in mathematical circles, and in academia in general.  Like exams, and job interviews, it seems to be grudgingly accepted to be the least bad form of evaluation.  Recently <a href="http://gowers.wordpress.com/2011/10/31/how-might-we-get-to-a-new-model-of-mathematical-publishing/">Timothy Gowers</a> raised the possibility of an alternative system on his blog, which led to much fevered debate (I have just noted that I am at least the the seventh blog to have linked to that particular post, so it is safe to assume the debate sparked by it stretches much further than that particular lengthy list of comments!).</p>
<p><span id="more-1179"></span></p>
<p>I am always aware of the non-mathematicians &#8211; and non-academics in general &#8211; that might be reading this blog; so briefly, this is how the current system works: you have some original idea, and write a paper about it.  You submit your paper to an appropriate journal.  Having ascertained to their satisfaction that you are not a crank/crackpot/charlatan, the editors of that journal identify those among their list of potential referees who are most likely to know your subject well enough to understand what you are talking about, and pass it on to them.  These referees read your paper as sceptically as they can, and write a review.  This review includes, crucially, their opinion as to whether or not the paper should be published, and if so, what should first be changed.  The editor makes a decision based on these reviews, which is passed back to you.  You then either make the recommended changes/argue your case, try another journal, or give up entirely, depending on what exactly the judgement has been.</p>
<p>In theory, this sounds like a very sensible and rigorous way of doing things: objective evaluation by impartial experts.  However, consider the following statistics (lifted from <a href="http://www.roie.org/how.htm">this</a> site about publishing in economics journals, but which I think apply fairly broadly):</p>
<p>1.  The average wait for an acceptance decision is 3 years (on the other hand, the average wait for a rejection is 6 to 8 months.  At least you are relatively swiftly put out of your misery&#8230;)</p>
<p>2.  Assuming the average acceptance rate of &#8220;good&#8221; journals to be 15%, you need to have 7 papers under review in such journals at all times in order to have one paper accepted per year in a &#8220;good&#8221; journal.</p>
<p>3. If you want to have 10 papers published in the first 5 years of your career, then you need to have about 12 papers under review at all times</p>
<p>Pretty daunting!  Especially for someone who, like me, is taking the first few tentative steps onto the academic career ladder.   For established mathematicians, it doesn&#8217;t really matter too much how long a paper takes to get published (within reason of course), as they are relatively secure in their positions. However, I am currently applying for post-doctoral fellowships, and the length of a publications list is one of the most obvious ways to judge the quality of such applications.   But how is one possibly expected to have such a list at all if a paper takes longer to get published than it takes to do a PhD?</p>
<p>Incidentally, I was once told that part of the current problem with the peer-review system is the fact that there are too many people submitting papers these days, and not enough established referees.  It is amazing how many of the world&#8217;s problems come down, basically, to over-population&#8230;</p>
<p>Whatever the cause of the problems, time-scales like these seem quite anachronistic in the internet age; clearly an alternative system would be desirable.  And indeed, there is at least the first murmurings of one with arXiv.org.  This is basically a preprint repository, where people post their papers while they wait for the wheels of peer-review to grind their slow and rusty way to a conclusion.  It enables people to share their results with the wider academic community immediately and effectively, and within a few years, it seems to have become an integral part of scientific life.  However, a site like this is obviously no replacement for peer-reviewed journals (seeing a &#8220;proof&#8221; of the Riemann Hypothesis posted every few weeks or so serves as a handy reminder to be very sceptical of any new research that hasn&#8217;t yet been reviewed).</p>
<p>Basically what Gowers was proposing was a kind of extension of arXiv&#8230;you would upload your paper to some website, and it would then be reviewed by other people in your field.   The lengthy comments and debates which arose from his post were mainly about the details: what people&#8217;s motivation would be to review papers, how easy it would be to manipulate the system, what level of anonymity would be required, and various other seemingly small, but very important details.</p>
<p>Interestingly, it seems as though the publishers of journals are themselves expecting some kind of seismic shift in the way these things are done.  Upon confirming the proofs of our paper, I was offered the choice of various extras and options.  The price list was as follows:</p>
<ul>
<li>To make the paper &#8220;Open Access&#8221; (that is, to basically buy the copyright from the journal): €2000</li>
<li>To have figures printed in colour:  €950</li>
<li>To order extra offprints (aside from the measly one free copy you are allocated as author): €200 for 25 copies (same price for electronic copies!)</li>
<li>To order a poster of your article: €50</li>
</ul>
<p>I could go on, but you get the point.  I have never seen such a blatant attempt to rip a person off outside of my spam folder.  When I complained about this to my supervisor, he opined that, because the future is so uncertain for these publishers, they are trying to make as much money as possible now while they can.</p>
<p>Ironically, if they hadn&#8217;t set the price quite so high (how do you possibly justify charging €8 for a .pdf?  The mind boggles) I would have actually ordered some offprints, as various members of my family would love to have some hard evidence that my years of university education have produced something tangible!  They&#8217;ll just have to take my word for it instead.</p>
<pre></pre>
<p><sup>* I say &#8220;same&#8221;, but actually the paper that was finally accepted bears little resemblance to that one! (The final version is <a href="http://arxiv.org/abs/1006.3869">here</a> if you are interested).  Same in the sense that a river is always the same river I suppose.</sup></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/1179/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/1179/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/1179/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/1179/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/1179/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/1179/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/1179/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/1179/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/1179/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/1179/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/1179/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/1179/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/1179/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/1179/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1179&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2011/11/17/publishingperishing/feed/</wfw:commentRss>
		<slash:comments>5</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>11:11:11 11/11/11</title>
		<link>http://yabm.wordpress.com/2011/11/11/111111-111111/</link>
		<comments>http://yabm.wordpress.com/2011/11/11/111111-111111/#comments</comments>
		<pubDate>Fri, 11 Nov 2011 11:17:14 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[astronomy]]></category>
		<category><![CDATA[calendars]]></category>
		<category><![CDATA[camels]]></category>
		<category><![CDATA[Doomsday algorithm]]></category>
		<category><![CDATA[Game of Life]]></category>
		<category><![CDATA[Gregorian calendar]]></category>
		<category><![CDATA[Islamic calendar]]></category>
		<category><![CDATA[John Conway]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=1153</guid>
		<description><![CDATA[I thought I should celebrate the once-in-a-century fact that all of our time/date digits are the same this morning by actually writing another post within a week of the last one (something I don&#8217;t think I&#8217;ve yet managed on this blog). Of course, the pedants among you might think it improper not to include the [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1153&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I thought I should celebrate the once-in-a-century fact that all of our time/date digits are the same this morning by actually writing another post within a week of the last one (something I don&#8217;t think I&#8217;ve yet managed on this blog). Of course, the pedants among you might think it improper not to include the &#8220;20&#8243; in &#8220;2011&#8243;, but if we were to include those two digits then this occurrence will only ever have happened once before &#8211; on this day in 1111 &#8211; and will never happen again!  Which is a bit upsetting.</p>
<p>Here is a question for you: what day of the week will it be the next time this happens, on 11/11/2111?  This is the precisely the kind of question that some &#8220;idiot savants&#8221; are famously good at answering very quickly.  How could they possibly do this, in their heads, in a matter of seconds?  It seems very mysterious, until you give it some thought. Not that I have!  But John Conway, a highly esteemed mathematician who needs no introduction to any other mathematicians who may be reading this (non-mathematicians might possibly unwittingly know of him through his creation the <a href="http://www.bitstorm.org/gameoflife/">Game of Life</a>&#8230;if you can remember back to the dark old days of Windows 95, this was actually included as a &#8220;game&#8221; along with Minesweeper et al.)<sup>*</sup>, has actually invented a method of giving the day of the week on any given date.  Why?  I don&#8217;t know.  Perhaps he was bored of competing with mere mortals and decided to take on the savants.</p>
<p><span id="more-1153"></span></p>
<p>Anyway, his method is called the Doomsday algorithm, and is actually quite simple.  It takes advantage of the fact that the &#8220;Doomsday&#8221; of a given year &#8211; that is the last day of February that year &#8211; always falls on the same day of the week as the following easy to remember dates: 4/4 , 6/6, 8/8, 10/10, 12/12.  So all we need is the Doomsday for a given year; we can then exploit this fact to get to the closest date to the one we want, and then just count mod 7 (which basically means, in this context, go cyclically through the days of the week) until we get to our desired date.</p>
<p>To find the Doomsday for a given year, we just need to start with the Doomsday for this year.  Then use the fact that the same date next year will be one day forward (as 365/7 has remainder one), or two if next year is a leap year.</p>
<p>So, given that the Doomsday this year is Monday, in 100 years it will be Monday + [124], as there are 24 leap years between now and then (years divisible by 100 are not leap years! Unless they are divisible by 400).  124/7 has remainder 5, so we get Monday + [5] = Saturday.  So Doomsday is Saturday in 2111, hence 10th October is also Saturday, and 11th November is therefore Saturday + [32] (as October has 31 days).  32/7 has remainder 4, so finally we get Saturday+[4]=Wednesday.</p>
<p>Great!  Now we know that the next time it will be 11:11:11 11/11/11 will be a Wednesday.  Of course we could also have just looked it up on the internet. And this is all assuming that you care, which is quite an assumption to make.  But my point is that there is nothing particularly complicated here.  Conway is reputed to be able to do this for most dates in just a few seconds, and so the claim that savants are using some mysterious part of their brain, or are somehow hard-wired into the Gregorian calendar system, begins to look a bit unlikely.  It is more likely to be the case that they are simply very good at mental arithmetic (especially mental modular arithmetic).</p>
<p>Incidentally, note that the Gregorian calendar &#8220;resets&#8221; every 400 years, in two senses.  Firstly, as I mentioned, years divisible by 4 are leap years, unless they are divisible by 100, in which case they aren&#8217;t.  Except when they&#8217;re divisible by 400, in which case they are!  Conveniently, the number of days in 400 years &#8211; of which 97 (=24+24+24+25) are leap years &#8211; is divisible by 7, which means that the whole days-of-the-week/date correspondence also resets.  So we can instantly say that 11th November 2411 will be a Friday.</p>
<p>That&#8217;s quite enough days-of-the-week.  It may have occurred to you, whilst pondering the Doomsday algorithm, that perhaps the Gregorian Calendar is more complicated than it could be.  Also, surely non-Christians are not entirely happy with having the supposed year of Christ&#8217;s birth as year zero?</p>
<p>The Islamic calendar is lunar, and has months with the following names (translated from the Arabic):</p>
<ol>
<li>&#8220;Forbidden&#8221;</li>
<li>&#8220;Void&#8221;</li>
<li> &#8221;The First Spring&#8221;</li>
<li>&#8220;The Second Spring&#8221;</li>
<li>&#8220;The first month of parched land&#8221;</li>
<li>&#8220;The second month of parched land&#8221;</li>
<li>&#8220;Respect&#8221;</li>
<li>&#8220;Scattered&#8221;</li>
<li>&#8220;Scorched&#8221;</li>
<li>&#8220;Raised&#8221;</li>
<li>&#8220;Truce&#8221;</li>
<li>&#8220;Pilgrimage&#8221;</li>
</ol>
<p>This naming system gives some idea as to how violent and harsh life must have been in the Arabian peninsula at the time.  The Forbidden refers to fighting &#8211; no fighting allowed in this month.  Similarly Respect and Truce.  But this still leaves 9 months of fighting time!  In fact it will have been necessary in month 2, which is called Void as this was traditionally when the non-Muslims came and robbed everyone, leaving houses empty. Months 5 through 9 generally sound pretty difficult: the &#8220;Scattered&#8221; of month 8 refers to the necessity of spreading out to look for water after 3 parched months.  And then to top it all off, in month 9, which sounds worst of all, they had to fast all day (&#8220;Ramadan&#8221; means &#8220;scorched&#8221;).  I think the best month, however, is Raised: apparently she-camels raise their tails when they are pregnant. I like that there is a whole month named after camels&#8217; biological cycles.  Then again, given the importance of camels if you live in the desert, this is perhaps more sensible and practical than naming months after Roman dictators (July, August) and Gods of War (March),  and certainly more interesting than just calling them the 9th month (November), 10th  month (December) etc.</p>
<p>However, the lunar system would have led to some problems.  Given the fact that 12 lunar months is 11 or 12 days off the time it takes the Earth to travel around the sun, after 20 years or so camels would be raising their tails at entirely the wrong time of year, fighting would be taking place when time would be more practically spent looking for water, and all sorts of other confusion would ensue.  I assume they found a way around this, but I&#8217;m not sure how.</p>
<p>Most ancient civilisations used lunar calendars&#8230;understandable if they had only rudimentary astronomical skills, as the moon provides a regular and easily-observable marker of time.  Ironically though, the medieval Islamic astronomers were probably the best in the world at the time, and this was a direct result of having such a calendar.  A new month was only declared when certain respected men testified before a committee that they had seen the crescent moon.  If it happened to be cloudy that day, then the month would have to start the next day instead.  This was, of course, not very satisfactory; it was important to be able to know in advance when the next new moon would occur, as different months meant different religious practices.  The search for alternative methods of prediction led to an intensive study of astronomy, and great advances in the subject.</p>
<p>OK, that&#8217;s all for today, I&#8217;ve got to stop writing now and observe two minutes silence.  If you are interested in alternative calendar systems, you&#8217;ll be pleased to hear that there is a whole wiki devoted to them!  <a href="http://calendars.wikia.com/wiki/Alternative_and_Proposed_Calendars">Here.</a>  You&#8217;d be surprised how many there are.</p>
<p>Finally, as a footnote, I see  that, despite a habit of writing rambling, over-long posts with gaps of up to a year in between, I seem to have somehow reached the milestone of 50 Google reader subscribers (if you are interested in how many people subscribe to a given blog through RSS, most of them will be through Google&#8230;you can find out by going to Google reader, clicking &#8220;subscribe&#8221; and searching for that blog).</p>
<p>At the risk of sounding like some kind of customer satisfaction survey: Who are you all?  How did you get here?  What do you like or dislike about this blog?   The more feedback I get, the better your experience might be!</p>
<p><sup>* By the way, if you are not a mathematician, can you name any famous mathematicians? I would guess probably not. Can you name any famous physicists? I would guess at least 2 or 3. This has always struck me as exceedingly unfair.</sup></p>
<p>EDIT:  since I posted this (about 5 hours ago), people have landed on this blog through the following searches:</p>
<p>&#8220;what day will be 11th november 2111&#8243;</p>
<p>&#8220;day+of+the+week+of+november+11,+2111&#8243;</p>
<p>&#8220;what day of the week is 11/11/2111&#8243;</p>
<p>&#8220;what dayoftheweek will 11112111&#8243;</p>
<p>&#8220;what day will it be nov 11, 2111&#8243;</p>
<p>&#8220;what day is november 11th 2111?&#8221;</p>
<p>&#8220;what day of the week will the next 11/11/11 be&#8221;</p>
<p>Why is everyone so interested in what day of the week it will be on 11/11/2111?!  How odd.  The only possible explanation I have for this is that some teacher somewhere set this as a homework question, and the pupils turned to Google for the answer&#8230;</p>
<p><sup><br />
</sup></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/1153/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/1153/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/1153/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/1153/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/1153/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/1153/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/1153/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/1153/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/1153/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/1153/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/1153/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/1153/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/1153/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/1153/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1153&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2011/11/11/111111-111111/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>Schrödinger&#8217;s cat</title>
		<link>http://yabm.wordpress.com/2011/11/08/schrodingers-cat/</link>
		<comments>http://yabm.wordpress.com/2011/11/08/schrodingers-cat/#comments</comments>
		<pubDate>Tue, 08 Nov 2011 13:48:18 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[cats]]></category>
		<category><![CDATA[paradoxes]]></category>
		<category><![CDATA[physics]]></category>
		<category><![CDATA[quantum theory]]></category>
		<category><![CDATA[Heisenberg's uncertainty principle]]></category>
		<category><![CDATA[many worlds interpretation]]></category>
		<category><![CDATA[quantum mechanics]]></category>
		<category><![CDATA[Roger Penrose]]></category>
		<category><![CDATA[Schrödinger's cat]]></category>
		<category><![CDATA[The Emperor's New Mind]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=1113</guid>
		<description><![CDATA[I usually read novels in bed, as my brain tends to be too tired to take in any more information for the day.  So the fact that this is the third post I am starting with a reference to a popular science book makes me think that perhaps I have not been working hard enough&#8230; [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1113&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I usually read novels in bed, as my brain tends to be too tired to take in any more information for the day.  So the fact that this is the third post I am starting with a reference to a popular science book makes me think that perhaps I have not been working hard enough&#8230;</p>
<p>The book in question is <em>The Emperor&#8217;s New Mind</em>, by Roger Penrose.  The main thesis of this wonderful book is, apparently (and in a very small nutshell), that the mind does not work like a computer<sup>*</sup>.  However, I am currently about 3/4 of the way through it, and this has not yet been touched upon!  Rather, over 400 pages or so, Penrose has valiantly attempted to explain Turing machines, classical mechanics, relativity, quantum theory and cosmology to the interested (and, one must assume, quite dedicated) layperson.  I can only assume that all this is going to coalesce into a grand theory of Mind, but it does so far seem like quite an ambitious project.  Having tried to achieve this kind of comprehensive introduction to even the smallest of mathematical subjects myself in previous posts (you might have noticed that I have long since given up trying to do this), I have great respect for Penrose&#8217;s tenacity.  I find that the problem with this type of enterprise lies in trying to tread the line between being impenetrable to non-mathematicians, and boring for mathematicians.   While <em>The Emperor&#8217;s New Mind</em> is a great book, I think it is safe to say that it probably falls on the former side of this line; it is perhaps not entirely suitable for bedtime reading.</p>
<p>Anyway, I have just been reading Penrose&#8217;s take on the maltreated feline of this post&#8217;s title, and it got me thinking, so I thought I would discuss it.  The cat in question is a paradox which Erwin Schrödinger came up with in order to show the absurdity of trying to apply quantum theory at the classical physical level (that is, the everyday world with which we interact, as opposed to the exceedingly odd quantum level of subatomic particles).   This is, of course, a massive and complex subject, and I will only provide the merest of scrapes of its surface!  If you happen to be a pedantic physicist, then please do comment on any inaccuracies in what follows.</p>
<p><span id="more-1113"></span></p>
<p>First of all, I will need to briefly explain Heisenberg&#8217;s Uncertainty Principle.  This says that it is not possible to measure both the momentum and the position of a subatomic particle (such as an electron) accurately at the same time.   The more accurately we know one of these, the more our measurements of the other becomes a matter of probability.  This may not sound so odd as it stands.  However, consider an extreme example.  If the momentum of a particle is specified precisely at some point in time, then its future momentum is entirely predictable, just as you might expect.  However, if we now choose to measure its position (ie. simply work out where it actually <em>is</em>) , then we will find that, because the momentum was precisely specified, the particle has equal probability of being at any one point in space as any other! <sup>**</sup>  On the other hand, if we chose to first measure its position, then any future measurement of momentum will be completely uncertain.</p>
<p>So far, so wacky.  But now consider what we actually mean by &#8220;measure&#8221;.  I don&#8217;t know much about experimental physics (or indeed physics in general, I should confess), and have absolutely no idea how one actually goes about measuring the momentum of a single subatomic particle.  But this is not too important.  A measurement here simply means an act of observation, and it necessarily involves a conscious mind.   To measure a particle&#8217;s momentum is simply to &#8220;become conscious&#8221;  of its momentum.  But the consequences of the act of observation in quantum mechanics is a great source of confusion and paradox.  To observe a particle is to dramatically &#8211; and discontinuously &#8211; alter its behaviour.  A particle&#8217;s behaviour is smooth and predictable (albeit in a rather unintuitive way) up to the moment in which an observation takes place, at which point it suddenly changes.  In more scientific terms, a particle has a rigorous mathematical description  - a wavefunction &#8211; describing all its possible states; once the particle is observed, this wavefunction &#8220;collapses&#8221; into one of these possible states, and which exact state it collapses into is a matter of probability, rather than determinism.</p>
<p>In summary, the very act of observing a particle changes its behaviour!  This is quite mind-blowing.  Personally I think that it could be construed as fairly strong evidence that reality is an illusion created by our collective consciousnesses.  But that might be a result of reading too many books like <em>The Tao of Physics</em> and <em>The Holographic Universe</em> in my youth.  Roger Penrose is quite strongly opposed to this &#8220;subjective reality&#8221; theory (in fact, up to where I have read he is strongly opposed to most attempts at explaining such crazy quantum behaviour, but I assume he will eventually come forth with a theory of his own).</p>
<p>Anyway, back to Schrödinger&#8217;s cat.  So imagine a sealed container, inside which we deposit a cat (preferably someone else&#8217;s cat), a vial of cyanide gas, and a device which, when triggered by some quantum event, smashes the vial and kills the cat.  Note that it is not too difficult to give an example of such a trigger: Schrödinger himself thought of an electron which may or may not be emitted by a decaying radioactive substance; Penrose uses the example of a single photon which may or may not be reflected by a half-silvered mirror.  In both cases, it would technically be possible to set up the experiment so that there is an equal probability of the event occurring as not in a given time period.</p>
<p>Now we let the experiment run for the allotted time, and then ask the question: Is the cat alive or dead?  At this point, the natural reaction is to say that, well, it is certainly one or the other, and exactly which is a matter of probability.   And indeed this would be the case, if you were in the box with the cat (presumably wearing a gas mask).  But, as explained above, without an observer, a particle exists in a superposition of various possible states.  It is only once observed that the wavefunction describing these possible states collapses into the one which we observe.  So, if we assume that quantum effects can be magnified to the classical level, and if there is no observer inside the container (I&#8217;m afraid we must also make the possibly dubious assumption that the cat has no consciousness!), the triggering particle has both been emitted AND not emitted (or reflected and not reflected, depending on which version we use), in which case, until we look inside the box, the cat is suspended in some mysterious limbo state between life and death.</p>
<p>Of course, this is ridiculous.  And it perfectly sums up the absurdity of assuming that quantum effects can apply right up to the observable, classical scale.  If that were the case, then a cat could be simultaneously both alive and dead (similarly, a tree falling in an unpopulated wood could make both a sound and no sound).  But how can we possibly explain this?  If quantum mechanics perfectly explains the behaviour of subatomic particles, and subatomic particles make up the world we experience, how can it be paradoxical for us to experience quantum effects?</p>
<p>Well, this question has naturally been the springboard for a whole slew of alternative quantum theories.  Take the &#8220;many-worlds interpretation,&#8221; for example.  This is one of the more widely-accepted interpretations (which goes some way to demonstrating how crazy these explanations can get).  Very briefly and crudely, it suggests that there are infinitely many parallel worlds: rather than simply causing a particle to collapse into one of its simultaneous states, an observation of a quantum effect actually causes our current world to veer off into one of many possible parallel worlds.  In Schrödinger&#8217;s experiment, this would mean that the cat is indeed both alive and dead, but that these two possibilities occur in different worlds; opening the box and observing the cat causes our world to branch off into one of these two alternatives.  This theory imagines the unfolding of reality as a many-branched tree, rather than a continuous line.</p>
<p>Many other theories have been postulated, none of which I really feel inclined (or qualified) to talk about.  Needless to say, this is a thorny philosophical question.  It seems clear that while quantum theory is an accurate way of modelling reality on a certain scale, it is just not consistent with the classical world without some kind of grand re-imagining of reality.</p>
<p><sup>* Incidentally, I can&#8217;t help but agree with this view. And I think that the fact that various cultures have at different times used anything from electromagnetism to hydraulics as metaphors for the workings of the mind just shows that we have a tendency to assume that whatever the technological state of the art is, that must be how our brains work! However this is a whole can of worms which I won&#8217;t devote more than a mere footnote to. </sup><br />
<sup>** Of course, the probability of a particle ever being at any given point is technically always zero, but you know what I mean.</sup></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/1113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/1113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/1113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/1113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/1113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/1113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/1113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/1113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/1113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/1113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/1113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/1113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/1113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/1113/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1113&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2011/11/08/schrodingers-cat/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>How to make learning mathematics more difficult than it is</title>
		<link>http://yabm.wordpress.com/2011/09/30/how-to-make-learning-mathematics-more-difficult-than-it-is/</link>
		<comments>http://yabm.wordpress.com/2011/09/30/how-to-make-learning-mathematics-more-difficult-than-it-is/#comments</comments>
		<pubDate>Fri, 30 Sep 2011 09:39:32 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[education systems]]></category>
		<category><![CDATA[exams]]></category>
		<category><![CDATA[PhDs]]></category>
		<category><![CDATA[universities]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=1006</guid>
		<description><![CDATA[As with most things in life, there are many more wrong ways than right ways in which to go about learning mathematics.  Having spent most of my life doing it in completely the wrong way in various countries and making things very difficult for myself, I think I am probably quite well-placed to comment on [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1006&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>As with most things in life, there are many more wrong ways than right ways in which to go about learning mathematics.  Having spent most of my life doing it in completely the wrong way in various countries and making things very difficult for myself, I think I am probably quite well-placed to comment on the wrong ways.  At the same time I intend this to be a comparison of &#8211; and comment on some incompatibilities between &#8211; the education systems of Scotland, England and America&#8230;perhaps it will be useful to those wondering where to study.</p>
<p>(I should point out that this will be more autobiographical than usual, and perhaps as a result incredibly dull to anyone who isn&#8217;t me.)</p>
<p>I went to high-school in Scotland.  Not a very good school by any means, and I absolutely detested it, but I like to think that, if nothing else, it toughened me up a bit.  Now, the Scottish system is quite different from the English, and in some ways quite incompatible.  Let&#8217;s assume you are planning on going to a decent university.  If you are Scottish, you typically do 5 Highers in your second-to-last year.  A Higher is roughly equivalent to an AS level (in fact, having  studied the former and taught the latter, I can confirm they are almost indistinguishable).</p>
<p><span id="more-1006"></span></p>
<p>However, in Scotland, you don&#8217;t now necessarily need to stay on for another year in order to get into university.  If you do stay on, then you will study for Advanced Highers, which are roughly the same thing as A2 levels in England.   The big difference is that, for some reason, a typical university will accept you on the strength of good Highers results, but very few will accept you if you have not done any A2&#8242;s.  Why is this?  Surely it isn&#8217;t the case that university administrators are not aware of the huge gap in difficulty between a Higher and an A2 level?</p>
<p>Having done well in my Highers, I took the first opportunity I could to escape from the horrors of high-school, and left at age 16, after securing a university place at Leeds University for the following year.  Most other people in my year stayed on, did some extra courses (although mainly spent the year drinking heavily and socialising), and then went to a Scottish university.</p>
<p>Here is an obvious first lesson in how to learn mathematics: Don&#8217;t leave school early.  Especially not if you plan to go to an English university.</p>
<p>Having spent a year swanning around Australia and the South Pacific, I got a bit of a wake-up call on beginning my studies at Leeds.  I had forgotten most of what I had learned in my Highers (which remember are the equivalent of AS levels), and started with lots of people who had gone straight from doing their A2 levels into university, and therefore knew a lot more than me.  If I had chosen to go to a Scottish university, then this wouldn&#8217;t have been such a problem (see later).  Also I wouldn&#8217;t have had to borrow about £10,000, as there are NO FEES for Scottish students in Scottish universities!  To this day I don&#8217;t know why I didn&#8217;t go to a Scottish university, I think perhaps just because everyone else was, and in typical teenage fashion, I wanted to be different.</p>
<p>Lesson #2: Study mathematics as an undergraduate.</p>
<p>Another obvious one.  I chose, mistakenly, to study music.  Why not maths?  I liked maths.  Someone should have made me do maths.  But I only have myself to blame&#8230;the thing is, I also like playing the piano, and it is far more instantly gratifying than maths.   Perhaps I should phrase this more generally: unless you are absolutely sure what you want to do in life, then it is a good idea to choose a course which is generally relevant, &#8220;traditional&#8221;, useful.   The problem with something like music is that there are very few musical techniques which are useful outside of music, and so if you aren&#8217;t going to be a musician, then it is hard to justify spending 3 years and thousands of pounds on a course in it.</p>
<p>In my case, I was never going to be quite good enough at the piano to make a living performing, so that was out of the question.  Composing?  Well, I was taught by quite an esteemed classical composer.  But unfortunately, he was (and still is, I imagine) a &#8220;contemporary&#8221; classical composer.  Homework consisted of things like writing 12-tone serial music, and other dissonant noise.  I never usually got above a B in my assignments anyway, but the end for me really came when, as an experiment, I filled a score with random notes and handed it in.  I think I got a C.</p>
<p>Anyway, I slogged it out and managed to get a 2.1.  To this day I can&#8217;t think of a single useful thing that came out of that 3 years and £10,000 apart from the BA (Hons) I am entitled to put at the end of my name (but clearly never will).  Oh well.</p>
<p>Lesson #4: If you are not going to Oxbridge, then consider going to a Scottish university</p>
<p>A Scottish degree is 4 years, and you are awarded a [Scottish] Masters at the end.  However, the level achieved is pretty much exactly the same as that achieved in an English Bachelors.  In the extra year &#8211; which is kind of added on to the beginning of the course &#8211; you do a variety of subjects (a bit like the American system) before deciding what to specialise in.  I think this is a good idea, after all, very few people know exactly what they want to do at age 17 or 18.  Then again, in reality this first year is mainly spent, again, drinking heavily and socialising (note that Scottish students have now spent a total of 2 years drinking heavily).  Of course, the same thing happens in England, but the difference there is that you then have 2 years to complete your specialised degree which you have chosen beforehand, whereas in Scotland you can decide what to do and then spend three years doing it.</p>
<p>The best thing about going to a Scottish university, however, is that [Scottish] Masters you get at the end.  The thing is, not many English people seem realise the true meaning of the [Scottish] part, which means Scottish students are now in the enviable position of being about as well-educated as their English counterparts, but having &#8220;Masters&#8221; on their CV!</p>
<p>Lesson #5: It is not a good idea to start studying mathematics at the postgraduate level</p>
<p>Being in the position of knowing a lot about classical music, but having no inclination to transfer this into a career, I decided to go back to university and study something useful.  Somehow I was accepted into a postgraduate mathematics course in Dundee (I think they needed the money), and once again I found myself in the position of studying with lots of people who knew far more than me (in this case, 4th year Scottish undergraduates).  My mathematical maturity was, at this point, roughly equivalent to that of an English school-leaver.  And not only that, but it turned out that the Dundee University mathematics department is full of applied mathematicians.</p>
<p>Lesson #6: If you know what kind of maths you like, make sure your chosen department likes it too</p>
<p>Having thought that I liked mathematics, I sat, in much bewilderment, through courses in partial differential equations and optimisation, trying to remember how to integrate and wondering what the hell induction was.  At this point I hadn&#8217;t even actually done any courses in calculus  (in fact, to this day I&#8217;ve never done any calculus courses, although I like to think that I&#8217;ve taught it enough times that I know it quite well).   Somehow I scraped through this course, and, disillusioned though I was, there was No Going Back.</p>
<p>So I applied for MSc courses.  And against all expectations, was accepted for one (thankyou Leonard if you happen to be reading this)!  The next year was hard, but enjoyable.  A great department, with courses in the kind of mathematics I like (the less useful kind).  I did well at this one, remembered why I liked mathematics, and decided that I was going to move back to the Fatherland and do a PhD.</p>
<p>Lesson #7: American PhDs are long and hard.</p>
<p>Here are some facts: It is typical to spend 7 years doing a PhD in the US.  I knew someone in New York who had been doing his for 10 years (full time!).   I once asked a professor what proportion of people who started one actually finished it, and was told &#8220;less than a third&#8221; (does anyone know of a comparative UK statistic?).  I received a  &#8221;grant&#8221;, but included in the conditions were that I had to teach (that is, actually lecture to large classes) for 6 hours a week for three years.  It didn&#8217;t help that the college I was assigned to teach in was in the North Bronx, and I lived in Brooklyn.</p>
<p>Now, before they even let you anywhere near a research problem in the US, you first have to pass some fearful qualifying exams.  As an example, the single algebra exam covered: linear algebra, ring theory, modules, group theory, fields and Galois theory, even a bit of p-adic numbers and algebraic number theory.  This pretty much covered all the algebra courses I had done in my MSc, and a lot more, in one exam!  Quite comprehensive, and the most difficult thing about these qualifying exams is that they are very unpredictable.  An entire half of the algebra one I sat was on Galois theory over p-adic fields (I didn&#8217;t do any of that section but still somehow passed the exam). Previously I had managed to pass exams through a combination of hard work and exam prediction technique, but now exam technique was pretty much useless.</p>
<p>Lesson #8: A British MSc is different from an American, or other European MSc</p>
<p>Most of the people with whom I started my PhD had also done an MSc, but an American one, or else a non-British European one, both of which are two years long, as opposed to the 1 year UK one.   So, for the third time, and with a mounting sense of déjà vu, I found myself beginning a course with lots of people who knew a lot more than me (many of them having studied mathematics for 6 years, against my paltry 2).</p>
<p>Another major difference between the UK and the US is a cultural one.  It is considered almost taboo in America to admit to any kind of lack of self-confidence, or shortcomings in general.  This is in stark contrast to the UK, where we are self-denigrating and apologetic, arguably to a fault (a neat example of this is in election campaigns: candidates in the US always say &#8220;when I am President&#8230;&#8221; which to UK ears sounds arrogant and presumptuous.  In the UK they will say instead &#8220;If I win&#8230;&#8221;, which to Americans sounds weak and unsure). This means that your typical fellow UK student tends to claim to be finding the course more difficult than they are, while in the US it is the opposite.  Not that either of these is necessarily a worse attitude than the other&#8230;but the result is that, if you are British and move to America, you cannot help but spend at least a year assuming that everyone is far cleverer than you, and that they are simply breezing through the course while you struggle away.  It is only when you actually find out your that your peers&#8217; grades are similar to yours that you realise the truth, by which time you are feeling thoroughly demoralised.</p>
<p>Anyway, I worked very hard, and learned a lot.  I had only one exam of three to go&#8230;but then my wife got promoted in London, US Immigration became unbearably ponderous and expensive, my teaching duties started to seem like slave labour, and New York generally started to feel oppressive.  I realised that I&#8217;d be better off starting again in the UK. And even after starting from scratch back at Queen Mary, I&#8217;ll be finished my PhD in a year, probably a year or two sooner than I would in the US.</p>
<p>The main point here is: different countries have different education systems!  The same degree can mean very different things from country to country.  The English system (and to a slightly lesser extent, the Scottish one), from school to PhD, can be summed up as: specialise soon, finish fast.  An OK-but-not-particularly-brilliant student can easily get a PhD in the UK with the right supervisor and mindset.</p>
<p>The American system is very different: generalise as much as possible, learn a huge amount about your subject, gradually specialise, and take your time.  A not-particularly-brilliant student would have a hard time in the US, but could still finish if they were willing to put in extra years.</p>
<p>So which system is better?  Well, judging by league tables, the US one.  And it is hard not to conclude that American doctoral graduates must finish with quite a headstart over their UK counterparts (although they will of course be somewhat older).  On the other hand, if you are going into academia anyway, what does it matter when the courses end and the research starts?  After all, most of research is just studying problems (with the slight extra difficulty that no-one knows the answers).  And if you stay in academia you are almost certainly going to do something very specialised after your PhD anyway.  Finally, Andrew Wiles aside, who really wants to spend 7 years of their life working on the same thing?</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/1006/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/1006/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/1006/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/1006/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/1006/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/1006/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/1006/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/1006/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/1006/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/1006/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/1006/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/1006/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/1006/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/1006/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1006&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2011/09/30/how-to-make-learning-mathematics-more-difficult-than-it-is/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>Mathematicians and religion</title>
		<link>http://yabm.wordpress.com/2011/09/26/mathematicians-and-religion/</link>
		<comments>http://yabm.wordpress.com/2011/09/26/mathematicians-and-religion/#comments</comments>
		<pubDate>Mon, 26 Sep 2011 14:28:34 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[foundations]]></category>
		<category><![CDATA[mathematicians]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[paradoxes]]></category>
		<category><![CDATA[religion]]></category>
		<category><![CDATA[Catholicism]]></category>
		<category><![CDATA[Erdős]]></category>
		<category><![CDATA[Galileo]]></category>
		<category><![CDATA[Gödel]]></category>
		<category><![CDATA[God]]></category>
		<category><![CDATA[Hardy]]></category>
		<category><![CDATA[Newton]]></category>
		<category><![CDATA[The Book]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=1003</guid>
		<description><![CDATA[Where was I?  Well, last week* we established, among other oddities, that diclofenac is bad for the religion of Zoroastrianism.  That post didn&#8217;t really have anything to do with mathematics (although I did at least attempt to tenuously link it chaos theory), so I will make up for it by at least mentioning some mathematicians [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1003&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Where was I?  Well, last week<sup>*</sup> we established, among other oddities, that diclofenac is bad for the religion of Zoroastrianism.  That post didn&#8217;t really have anything to do with mathematics (although I did at least attempt to tenuously link it chaos theory), so I will make up for it by at least mentioning some mathematicians this week, if not actual mathematics.  However, I will stick with the topic of religion for the time being.</p>
<p>This is partly inspired by a book I&#8217;ve just read: <em>Galileo&#8217;s Daughter</em>, by Dava Sobel.  It doesn&#8217;t really match up to <em>Longitude</em>, but is a good read nonetheless.  It is really about the life and work of Galileo Galilei, although Sobel gives us the hard science and history in a more easily digestible form, by interweaving commentary on his relationship with his daughter.  She seems to have been a quite extraordinary woman: sent to a convent at age thirteen due to her illegitimacy (and hence lack of marriage prospects), she spent her whole life in extreme poverty within those walls,  but still managed to be a doctor, playwright, composer, musician and prolific correspondent in the little time she had which wasn&#8217;t dedicated to prayer, labour and general suffering.</p>
<p>Anyway, one of the things which struck me most about Galileo&#8217;s life was his relationship with the all-powerful Catholic church at this time.  He was a very devout Catholic: publicly, of course (claiming Catholicism is, after all, preferable to torture and painful death), but more surprisingly, given the utter ignorance and persecution he suffered at the hands of the Inquisition, he remained privately devoted to the church.  He even said, near the end of his life:</p>
<p><span id="more-1003"></span></p>
<p><em>I have two sources of perpetual comfort &#8211; first, that in my writings there cannot be found the faintest shadow of irreverence towards the Holy Church; and second, the testimony of my own conscience, which only I and God in heaven thoroughly know. And He knows that in this cause in which I suffer, though many might have spoken with more learning, none, not even the ancient Fathers, have spoken with more piety or with greater zeal for the Church than I</em></p>
<p>Much of his life was spent treading a fine line between his great desire to spread the word about the incredible new things he was discovering (including laws of motion, the telescope, sunspots, and the moons of Jupiter), and the need to placate the various censorious cardinals who felt that his works threatened their supremacy.  He was finally convicted of heresy for his assertion that heliocentric Copernican model of the solar system was right &#8211; that is, that the sun is at the centre, and not the earth (previously it had been assumed that the sun travelled around the earth once per day!) &#8211; and died ignominiously, under house arrest for his &#8220;crimes&#8221;.</p>
<p>Galileo didn&#8217;t see any conflict between his discoveries and the teachings of Christianity, and he spent much effort trying to think up theological arguments which would persuade the authorities that this was the case.  The problem was, of course that while he took the word of the bible to be figurative, they mostly did not.</p>
<p>I would imagine that, if asked, most people would probably say that scientists probably have a higher tendency towards atheism than non-scientists.  This may well be true (it&#8217;s not the kind of thing you can easily get reliable statistics on), but is there really such an incompatibility between religious and rational thought?  Here is a cartoon:</p>
<p style="text-align:center;"><a href="http://yabm.files.wordpress.com/2011/09/calvin_hobbes_math_atheist.jpg"><img class="aligncenter size-medium wp-image-1014" title="Calvin_Hobbes_math_atheist" src="http://yabm.files.wordpress.com/2011/09/calvin_hobbes_math_atheist.jpg?w=300&#038;h=300" alt="" width="300" height="300" /></a></p>
<p>There is a serious point here: you can&#8217;t really rationalise a belief in God (although at least one person has tried &#8211; see below), and it needs to be taken on faith.  In a similar way, there are foundational aspects of mathematics which we must just accept.  Take numbers, for example.  How do we know they exist?  Well, <a href="http://yabm.wordpress.com/2010/02/24/the-cardinality-of-the-continuum/">a few posts back</a> I gave what is considered to be a logically sound definition of the natural numbers, based on the cardinality of sets, which only requires that we accept the existence of the &#8220;empty set&#8221;.  But how do we prove that the empty set exists?  We just have to take it as an axiom, which is basically math-speak for &#8220;on faith&#8221; (in other systems the existence of the empty set CAN be proved, but there will always be other axioms the proof is based on).  Although mathematics is as rigorous a subject as we have, it is still based on faith.  Is an acceptance of the axiom of choice less irrational than a belief in a higher power?</p>
<p>I&#8217;m not really qualified to talk about these questions.  So let&#8217;s consider some more mathematicians&#8217; religious views.  Isaac Newton (1642-1727) &#8211; who could in some ways be considered to be Galileo&#8217;s natural successor &#8211; was, in my own humble opinion, the greatest scientist and mathematician that ever lived.  He had some very interesting religious beliefs.  Technically, he was also a heretic (not difficult at that point), although living as he did in post-Reformation Britain, this was not such a problem as it was for Galileo.  He believed in a God, and studied the bible, but shunned the Church and its dogma.</p>
<p>Most interestingly, he was fascinated by mysticism and the occult; some reports say his spiritual studies were of more importance to him than his scientific ones.  He was an alchemist, and wrote at great length on the subject (although much of these writings were destroyed, possibly in a lab fire started by his dog).</p>
<p>What is alchemy anyway?  What do alchemists do, exactly?  I used to be very confused by this, until I found a book on the subject on my parents&#8217; bookshelf some years ago.  I am still confused, but less so.  The thing to understand is that it is rich in metaphor: the object was not really to find a way to turn lead into gold (although many took this aim literally and wasted much of their lives trying to fulfil it, just as many interpret the bible and the koran literally, and waste everybody&#8217;s time); it is a metaphor for the improvement of the soul.  Similarly the elixir of eternal life, the philosopher&#8217;s stone: they are all just symbols for what is basically the same aim as Buddhism.  Enlightment through chemistry!  A phrase which has perhaps taken on different undertones in the past 50 years or so.</p>
<p>Jump forward 200 years or so to the logician Kurt Gödel (1906-1978).  He was an utter genius who turned mathematics on its head, but also a very strange man.  He was quite devout in his Christian views,  and never seemed to have really separated them from his work.  In fact, he even produced a logical &#8220;proof&#8221; for the existence of God, known as Gödel&#8217;s Ontological Argument.  While this was possibly not his least popular proof, it is no doubt his most dubious!  Here it is:</p>
<p><a href="http://yabm.files.wordpress.com/2011/09/eb1eceac51e04fae793efefc8755dba6.png"><img class="aligncenter size-full wp-image-1015" title="eb1eceac51e04fae793efefc8755dba6" src="http://yabm.files.wordpress.com/2011/09/eb1eceac51e04fae793efefc8755dba6.png?w=450&#038;h=241" alt="" width="450" height="241" /></a></p>
<p>Good isn&#8217;t it?  Looks nice anyway.  I won&#8217;t attempt to explain this, but there is a good commentary <a href="http://skepticsplay.blogspot.com/2009/06/godels-ontological-argument-step-by.html">here</a> if you are interested.  I should point out that this is not generally accepted to be a proof!  The  existence of God is still an open problem.  Incidentally, Gödel has the dubious honour of probably qualifying for the weirdest death in mathematics:  he had a crippling fear that someone was trying to poison his food, and only trusted his wife to serve him.  When she went to hospital for a few months, he starved to death.</p>
<p>Time for an atheist I think, to balance things out.  Godfred Hardy (1877-1947)  would not have been impressed with Gödel&#8217;s Ontological Argument.  In fact, number 3 on his list of life ambitions was to &#8220;prove the non-existence of God.&#8221;  To get some idea of how important this was to him, it comes after:</p>
<p>1. Prove the Riemann Hypothesis</p>
<p>2. Be really good at cricket</p>
<p>but before:</p>
<p>4. Assassinate Mussolini</p>
<p>Unfortunately (or perhaps fortunately, if you are a Christian or a Fascist), he didn&#8217;t actually succeed in any of these.  Hardy was also quite an odd man (we seem to be  developing a theme here).  Apparently he couldn&#8217;t stand to see his own reflection, and when staying in a hotel would cover all the mirrors with towels.  He was, however, a great mathematician, although when asked by Paul Erdős what his greatest accomplishment was, he unhesitatingly (and quite modestly I think) replied: &#8220;the discovery of Ramanujan&#8221;.</p>
<p>So, this brings us to Erdős (1913-1996).  The most prolific mathematician ever (according to wikipedia, although I think that the completed works of Euler must surely contend with his output, if they ever actually finish getting completed), he was a great source of much-quoted aphorisms.  Incidentally, I just read with interest that the one about mathematicians turning coffee into theorems is apparently somewhat lost in translation from the German, in which the words for &#8220;theorem&#8221; and &#8220;coffee residue&#8221;  are the same: Satz.  This makes this saying a lot more noteworthy!  I always thought there was something lacking.</p>
<p>Erdős didn&#8217;t believe in a God, although you wouldn&#8217;t necessarily think it given how often he referred to one.  He called God &#8220;The Supreme Fascist&#8221;, and accused Him of hiding his socks.  He also often referred to The Book, a mythical compendium of all the best proofs in mathematics, which was apparently written by God (Erdős also accused God of selfishly keeping the best proofs in his Book to himself, and only allowing us the odd tantalising glimpse).  I&#8217;m not sure how a theologian would classify this belief system.</p>
<p>I&#8217;d better do some proper work now.  But <a href="http://abstrusegoose.com/395">here</a> is a cartoon about The Book to finish up.  This also addresses another &#8220;proof&#8221; of the non-existence of God: the Omnipotence Paradox,  which basically says that, if there were an all-powerful being, it would be able to create a task it is unable to carry out.  As with all paradoxes, this doesn&#8217;t really prove anything, but does nicely exemplify the inadequacy of language to describe certain concepts.  If there is a higher power, then it is certainly outside of our ability to discuss, so we should probably do something more useful instead.</p>
<p><sup>* Regular readers of this weekly blog will have noted by now that I use &#8220;week&#8221; quite flexibly</sup></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/1003/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/1003/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/1003/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/1003/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/1003/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/1003/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/1003/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/1003/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/1003/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/1003/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/1003/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/1003/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/1003/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/1003/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=1003&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2011/09/26/mathematicians-and-religion/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>

		<media:content url="http://yabm.files.wordpress.com/2011/09/calvin_hobbes_math_atheist.jpg?w=241" medium="image">
			<media:title type="html">Calvin_Hobbes_math_atheist</media:title>
		</media:content>

		<media:content url="http://yabm.files.wordpress.com/2011/09/eb1eceac51e04fae793efefc8755dba6.png" medium="image">
			<media:title type="html">eb1eceac51e04fae793efefc8755dba6</media:title>
		</media:content>
	</item>
		<item>
		<title>How conkers created Israel, cats cause wars, and painkillers are bad for religion</title>
		<link>http://yabm.wordpress.com/2010/11/22/how-conkers-created-israel-and-cats-cause-wars/</link>
		<comments>http://yabm.wordpress.com/2010/11/22/how-conkers-created-israel-and-cats-cause-wars/#comments</comments>
		<pubDate>Mon, 22 Nov 2010 19:38:15 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[cats]]></category>
		<category><![CDATA[chaos theory]]></category>
		<category><![CDATA[dynamical systems]]></category>
		<category><![CDATA[meteorology]]></category>
		<category><![CDATA[religion]]></category>
		<category><![CDATA[acetone]]></category>
		<category><![CDATA[Chaim Weizmann]]></category>
		<category><![CDATA[conkers]]></category>
		<category><![CDATA[cordite]]></category>
		<category><![CDATA[diclofenac]]></category>
		<category><![CDATA[Edward Lorenz]]></category>
		<category><![CDATA[israel]]></category>
		<category><![CDATA[James Gleick]]></category>
		<category><![CDATA[parsi]]></category>
		<category><![CDATA[sky burial]]></category>
		<category><![CDATA[toxoplasmosis]]></category>
		<category><![CDATA[vultures]]></category>
		<category><![CDATA[war]]></category>
		<category><![CDATA[weather]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=936</guid>
		<description><![CDATA[I&#8217;ve recently been reading a book called Chaos, by James Gleick.  It is a nice, easy-to-read overview of chaos theory in all its forms.  Chaos theory is not really a proper mathematical field, more of an ideology, which has applications in all walks of life.   The phrase seems to be bandied about less these days, [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=936&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<div>
<p>I&#8217;ve recently been reading a book called <em>Chaos</em>, by James Gleick.  It is a nice, easy-to-read overview of chaos theory in all its forms.  Chaos theory is not really a proper mathematical field, more of an ideology, which has applications in all walks of life.   The phrase seems to be bandied about less these days, perhaps because the ideas have become so accepted that it is no longer considered a theory, but just &#8220;how things are&#8221;.  It takes the form of turbulence, entropy and unpredictability; it has great influence on the weather, the traffic, the stock markets&#8230;indeed it is hard to imagine how science worked before the notion of chaos.  As one physicist in the book puts it:</p>
<p><em>&#8220;Relativity eliminated the Newtonian illusion of absolute space and time; quantum theory eliminated the Newtonian dream of a controllable measurement process; and chaos eliminates the Laplacian fantasy of deterministic predicability&#8221;.</em></p>
<p>Poor physicists! Always having their work eliminated by something or other.  Luckily this doesn&#8217;t happen in mathematics.  Chaos in mathematics is studied in the form of dynamical systems,  in which small perturbations in initial conditions can have a dramatic long-term effect.  This sensitivity is known in popular culture as the &#8220;butterfly effect&#8221;, from a paper by Edward Lorenz &#8211; a pioneer of chaos theory &#8211; titled: <em>Predictability: Does the Flap of a Butterfly’s Wings in Brazil set off a Tornado in Texas? </em></p>
<p>Lorenz was  a meteorologist, and first noticed chaotic effects whilst running weather simulations.  Weather is notoriously chaotic (see, for example, long-term forecasts by the Met Office for evidence of this), and one day, whilst trying to restart a simulation where he had left off, he fed in data which had been output from the middle of a previous session.  He noticed that the outcome was wildly different from his previous results, a consequence of the computer having rounded his output to what he had thought was an insignificantly fewer number of decimal points.    Gleick goes into weather patterns in some depth, as well as delving into such interesting topics as the fractal &#8211; and by implication, infinite &#8211; nature of coastlines (the closer you get the more little &#8220;bays&#8221; there are), and the chaotic behaviour a human heart displays while fibrillating (basically what a defibrillator does is to reset a chaotic system with a massive jolt of electricity).<sup>*</sup></p>
<p>But I am not actually going to talk about chaos theory today.  Well, not quite.  Instead I am going to share a few odd and interesting freakonomics-style chains of events I’ve learnt about recently.  They all involve seemingly insignificant things – conkers, diclofenac and a cat parasite, to be precise  – which have (arguably) had a huge impact on world events.   In that sense you could possibly claim that this was some kind of chaos in practice.  But that would be quite a tenuous way to try and link it with what I&#8217;ve written so far, so I won&#8217;t.</p>
<p><span id="more-936"></span></p>
<p><strong>1. How Conkers Created Israel</strong></p>
<p>Acetone is a very useful chemical, used all over the place.  Probably you are most familiar with it as the strangely pleasant-smelling principal ingredient in nail varnish.  However, in the search for more reliable explosives in the late 19th century,   it was discovered that it  could be used as a solvent to extrude a new compound – called cordite – from nitroglycerine, nitrocellulose, and (unexpectedly) vaseline.  Cordite was swiftly adopted as the principal explosive used in artillery and small arms, and after the start of World War I the demand for the chemical increased greatly.  Unfortunately, the  primary source of the acetone  used to make it had been German factories, and at this point the Germans were naturally rather reticent about supplying Britain with ingredients for explosives.  So it was imperative that Britain found a new source of the chemical.</p>
<p>David Lloyd George, who was at that time the Minister for Munitions, commissioned a Russian-born Jewish Professor called Chaim Weizmann to come up with a new way to produce acetone.  Traditionally the substance had been produced by distilling starchy materials, such as maize and potatoes.  But unfortunately, due to naval blockades,even these basic ingredients were in short supply during the war.  So Weizmann turned his attention to non-food starch, and discovered a way to adapt the process to use horse chestnuts, better known as conkers.  Factories were set up which produced huge quantities of acetone, and in order to supply them with the raw material, the following message was posted in classrooms and Scout huts around the country:</p>
<p><em>Collecting groups are being organised in your district. Groups of scholars and Boy Scouts are being organised to collect conkers. Receiving depots are being opened in most districts. All schools, W.V.S. centres, W.I.s, are involved. Boy Scout leaders will advise you of the nearest depot where 7/6 per cwt is being paid for immediate delivery of the chestnuts (without the outer green husks). This collection is invaluable war work and is very urgent. Please encourage it.</em></p>
<p>The result was that, for a number of years, far fewer games of conkers were played in playgrounds, and small boys became decidedly more financially solvent, as well as unwittingly essential to the war effort.</p>
<p>As well as being an imaginative chemist, Weizmann was one of the foremost Zionists of his time, and he used the considerable status he had gained from his contributions in the war to further this cause.  Lloyd George became Prime Minister in 1916, and his gratitude to Weizmann played a large part in his government&#8217;s issuance of the Balfour Declaration, which said:</p>
<p><em>“His Majesty’s government view with favour the establishment in Palestine of a national home for the Jewish people, and will use their best endeavours to facilitate the achievement of this object, it being clearly understood that nothing shall be done which may prejudice the civil and religious rights of existing non-Jewish communities in Palestine, or the rights and political status enjoyed by Jews in any other country.”</em></p>
<p>This was a clear stamp of approval by the British government for the creation of a Zionist state, and greatly helped Weizmann’s campaign.  Weizmann went on to become the first president of Israel in 1948.  Would this have happened without conkers?</p>
<p><strong>3. Why diclofenac is bad for Zoroastrianism</strong></p>
<p>Zoroastrianism is an ancient religion; probably the first monotheistic belief system, and still practised by tens of thousands of people in Iran and South Asia.  Members of the Zoroastrian communities in India and Pakistan are known as Parsis; originally from Persia, they emigrated there in the 8th century.</p>
<p>One unusual aspect of the distinctive Parsi culture is the way in which they dispose of their dead.  The Zoroastrians regard the elements as sacred, and believe that burial and cremation respectively defile earth and fire.  So instead, they choose to leave the bodies in specially constructed buildings, known as &#8220;Towers of Silence&#8221;, where, through a combination of vultures, sun and wind, they gradually disintegrate.</p>
<p>However, recently an unexpected series of events has led to something of a crisis in this system, leading to much distress in the communities.  Vultures play a large role in disposing of the bodies in the Towers of Silence, and at some point their numbers began to drop drastically.  This led to a huge increase in the time taken for the bodies to decompose, which in turn caused the population of scavengers such as rats to grow drastically, thereby increasing the incidence of diseases such as rabies.  On top of this was the obvious distress to the families of the deceased, not to mention the people living in the increasingly urbanised areas around the Towers.  No other method of disposing of the bodies proved as effective as the vultures,  and debates are still ongoing as to whether to lift the ban on burial and cremation.</p>
<p>You may have been prescribed a painfiller called diclofenac in the past , perhaps for a muscle injury.  It is fairly benign, an NSAID closely related to ibuprofen and aspirin.  It was approved for veterinary use in India and Pakistan some time ago, and became widely used by farmers in order to increase the lifespan of their animals.   It was only recently that diclofenac was found to be the cause of the vultures&#8217; near-extinction.  The drug was still present in the carcasses of the animals they had been feeding on, and was causing kidney failure in the birds.  Thus a simple painkiller was responsible for a great upheaval in a thousands-year-old way of life.</p>
<p><strong>2. Do Cats Cause Wars?<br />
</strong></p>
<p>You are probably most likely to have heard of toxoplasmosis from the film <em>Trainspotting</em>; it was the disease which killed Tommy, who caught it from a kitten he had bought for his girlfriend (who had left him after Renton had stolen their sex-tape and replaced it with a football tape).  Toxoplasmosis is indeed contracted from cats, and is a very odd and little understood parasitic disease.  It has the following life-cycle:</p>
<p>A cat eats an infected rodent.  It then passes the parasite through its faeces, which other rodents come into contact with.  When a rodent is infected, the disease has a curious effect on their brain, causing them to lose their fear of cats.  I like the following quote from a paper on the subject:</p>
<p><em>We tested the hypothesis that the parasite Toxoplasma gondii manipulates the behaviour of its intermediate rat host in order to increase its chance of being predated by cats, its feline definitive host, thereby ensuring the completion of its life cycle. Here we report that, although rats have evolved anti-predator avoidance of areas with signs of cat presence, T. gondii’s manipulation appears to alter the rat’s perception of cat predation risk, in some cases turning their innate aversion into an imprudent attraction.</em></p>
<p>So, instead of being fearful of cats, the rats actually become <em>attracted</em> to them!  Imprudent indeed.  The cat eats the rat, and so the whole cycle starts over again.  Quite fascinating, and all a bit sinister and sci-fi; you are probably thinking that it is lucky this is just a problem for rats!</p>
<p>Well I&#8217;m afraid that is not actually the case.  It is estimated that around  a third of people have toxoplasmosis, and this figure rises to as high as 90% for some countries (most French people have it, for example).  If you have a cat, the chances are that you have toxoplasmosis.  Luckily it is pretty much unheard of for people to die of it, let alone even become ill, unless they have severely weakened immune systems (Tommy had HIV).  However, perhaps even more worryingly, it has been shown by various studies to affect our behaviour too.   And no, it doesn’t just make us attracted to cats.</p>
<p>As I said, it is still quite poorly understood. According to the wikipedia article on the subject, correlations have been found between the parasite in humans and the following:</p>
<ul>
<li>Decreased novelty-seeking behaviour</li>
<li>Slower reactions</li>
<li>Lower rule-consciousness and greater jealousy (in men)</li>
<li>Promiscuity and greater conscientiousness (in women)</li>
</ul>
<p>One study showed that people with toxoplasmosis are 2.5 times more likely to have a car accident from reckless speeding than those without; it has been suggested that this is due to the effects on reaction speed.  Others have shown that infected women are more likely to give birth to sons, that motorcycle-owners are more likely to have it, and even that it may affect a person&#8217;s football skills! (I think that one was from a tabloid: &#8220;brain parasite improves football skills&#8221;).  If a third of all people have it, then this is scary stuff.  Perhaps especially the part about recklessness and lack of rule-consciousness…might toxoplasmosis have contributed to humankind&#8217;s warmongering inclinations?</p>
<p>Anyway, that&#8217;s enough conspiracy theory, sky-burial and mind-controlling brain parasites for now.  Next week: more maths!</p>
</div>
<p><sup>*Speaking of electrocuting body-parts by the way, apparently <a href="//www.bbc.co.uk/news/health-11692799">an electric current to the brain makes you better at maths</a>. Has anyone tried this?</sup></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/936/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/936/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/936/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/936/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/936/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/936/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/936/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/936/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/936/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/936/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/936/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/936/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/936/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/936/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=936&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2010/11/22/how-conkers-created-israel-and-cats-cause-wars/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>All models are wrong (or: lies, damned lies and statistics)*</title>
		<link>http://yabm.wordpress.com/2010/11/10/all-models-are-wrong-or-lies-damned-lies-and-statistics/</link>
		<comments>http://yabm.wordpress.com/2010/11/10/all-models-are-wrong-or-lies-damned-lies-and-statistics/#comments</comments>
		<pubDate>Wed, 10 Nov 2010 14:11:57 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[modelling]]></category>
		<category><![CDATA[probability]]></category>
		<category><![CDATA[statistics]]></category>
		<category><![CDATA[Bayesian statistics]]></category>
		<category><![CDATA[financial markets]]></category>
		<category><![CDATA[reducible/irreducible uncertainty]]></category>
		<category><![CDATA[regression]]></category>
		<category><![CDATA[uncertainty]]></category>
		<category><![CDATA[variance]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=898</guid>
		<description><![CDATA[The statistician is seen with a certain amount of disdain (or possibly sympathy) by their pure mathematical brethren. And it is with that firmly in mind that I (as a fledgling statistician) take the reins of this worthy blog. We have some idea of what mathematics is from Adam&#8217;s posts; but what is statistics?  Statistics [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=898&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>The  statistician is seen with a certain amount of disdain (or possibly  sympathy) by their pure mathematical brethren. And it is with that  firmly in mind that I (as a fledgling statistician) take the reins of  this worthy blog.</p>
<p>We have some idea of what mathematics is from Adam&#8217;s posts; but what is statistics?  Statistics  is applied maths with uncertainty. In statistics mathematical  techniques are used to model and quantify our uncertainty about reality. Modelling climate change, predicting the outcome of elections, wrecking the financial system and ensuring the casino always  wins: statistics is everywhere. And uncertainty is the key to statistics.</p>
<p>In  order to get across an understanding of what uncertainty is I will try  to describe some of the different kinds we face and how  statistics deals with them.  The five levels in the following taxonomy lie on a continuum running from complete certainty to complete uncertainty, and provide a means of measuring the range and limitations of statistics in different situations.<sup>**</sup> The further we go  along this continuum the less effective statistics is at prediction and  inference, and many problems in statistics and quantitative social sciences like economics come from not recognising just how far along the continuum we are.</p>
<p><span id="more-898"></span></p>
<p><strong>Level 1: Complete Certainty</strong></p>
<p>This  is where most of maths resides. A priori truth. Facts are facts,  largely unchanging and immutable. 1+1 is always going to be 2<sup>†</sup>, <img src='http://s0.wp.com/latex.php?latex=%5Cpi&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi' title='&#92;pi' class='latex' /> is  the ratio of the circumference of a circle to its diameter. You can be  certain of it. Maths is the exploration and development of this land  of hard facts, and aside from maths, not much other human endeavour lives  here.  Some logic is certain (all men are mortal; Socrates was a man; therefore Socrates is mortal, etc), and perhaps some of the laws of physics (although since the advent of probability in quantum theory, complete certainty has become elusive in even this formerly so self-sure subject).  At this stage, mathematics rules.  And from the point of view of the statistician, this category is not very interesting.</p>
<p><strong>Level 2: Certain Uncertainty</strong></p>
<p>At  this level we have events with uncertain outcomes that are governed by  mechanisms which we understand completely. The canonical example might be an idealised fair coin toss, in which there is a 50/50 chance of each side of a  coin landing. The statistics here are simple: if you toss a coin 100  times you would expect around 50 heads and 50 tails. But you might get  40 heads and 60 tails. Or even 0 heads and 100 tails. There is uncertainty here but it is fairly easy to quantify and predict outcomes.  Using simple tools like the binomial distribution we can work out the probability of each of the outcomes above occurring (0.08, 0.01 and 7.8<img src='http://s0.wp.com/latex.php?latex=%5Ctimes&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;times' title='&#92;times' class='latex' />10<sup>-31</sup> respectively). This is like being in an honest casino where the rules are known by all in advance and they are always followed. This type of uncertainty can be very well predicted but is fairly rare. The real world tends to be more complex.</p>
<p><strong>Level 3: Fully Reducible Uncertainty</strong></p>
<p>At  this stage events can be observed to follow the kind of patterns found  in level 2 phenomena, and with enough data, and a bit of statistics, these type of events can be predicted with as much certainty as level 2  events. This is like being in a casino which follows rules, but in which the  only way to determine what those rules are is through observing  gamblers and inferring the odds. As long as the rules stay the same &#8211; and we can make enough observations &#8211; we can determine what the rules are and reduce the uncertainty to level 2.</p>
<p>This  is the region of uncertainty where a lot of physical sciences and some  human activity takes place. It is the ordered world of controlled  experiments and predictable outcomes: test tubes, rats in cages and  production lines. At this level of uncertainty the rules exist; we just have to discover them. This region relies on regularity, which seems to be  present in a lot of the natural world. If you take the average weight of  100 rats and then add the weight of the world&#8217;s heaviest rat, the  average will not change by very much (you don’t get rats the size of  buses). If you plot the distribution of the weights of rats, it will follow a similar bell curve as that of the historical number of rainy days in November in  Manchester, or of the height of Scottish men. Because we know this we can be confident that, with a bit of  care, certain statistical models like linear regression and analysis of variance will work reasonably well to predict outcomes.</p>
<p>This  is the stage where the tools of statistics are one of the best ways to describe uncertain events. Here statistics rules. The only trouble is  recognising when you are in this level and not in Level 4.</p>
<p><strong>Level 4: Partially Reducible Uncertainty</strong></p>
<p>Here  Be Dragons. And money, and humanity, and disaster. This is where the  bits of existence which are not (yet) neat enough to fit into level 3 sit. Generally, if there is an event with lots of people involved, or a  rare event with catastrophic implications, or anything we don’t  understand very well, it should be in Level 4. Think: financial markets,  earthquakes, technological change, 100 year floods and flashes of  genius. Success in this field is as much a function of luck as it is  statistical understanding (cf. millions of rich fools in the City of London).  Some models will have success here but most will fail.  Here, for now, there is no  certainty. But there is money to be made in claiming that we have it.   Mathematically, the probability distributions of events at this level  have ‘fat tails’: extreme events are common.</p>
<p>There  are some nice solutions here. For example Bayesian statistics &#8211; incorporating prior beliefs based on theoretical assumptions &#8211; can reduce  uncertainty. Noise reduction, dimension  reduction: many statistical techniques at this level involve some attempt to reduce the uncertainty to   level 3. Level 4 is where the demand for answers is highest, and so  answers are provided.  Unfortunately it is very difficult to ascertain the validity of those answers; they could easily be right for 15 years and then become disastrously wrong, as in the recent financial meltdown.</p>
<p><strong>Level 5: Irreducible Uncertainty</strong></p>
<p>At  this level, facts are abstractions.  This is the realm of philosophers and religious leaders. Gods and Ghosts. The foundations of level 1, rather confusingly lie in this level, giving a vicious cycle of uncertainty (or perhaps a virtuous circle of certainty, depending on your temperament). For more on this level see Wittgenstein&#8217;s <em>On Certainty</em>.  As he said of this level: &#8220;Whereof one cannot speak, thereof one must be silent.&#8221;</p>
<p><sup>*  This is a guest post by my friend Tom Liptrot.</sup><br />
<sup>** These ideas have been to some extent lifted from <a href="http://arxiv.org/PS_cache/arxiv/pdf/1003/1003.2688v3.pdf">this </a>paper. There the distinction being drawn was between physics and economics,  but the parallels hold between maths and statistics. </sup><br />
<sup>† At least in the ring of integers</sup></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/898/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/898/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/898/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/898/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/898/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/898/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/898/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/898/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/898/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/898/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/898/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/898/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/898/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/898/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=898&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2010/11/10/all-models-are-wrong-or-lies-damned-lies-and-statistics/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>
	</item>
		<item>
		<title>How google does what it does</title>
		<link>http://yabm.wordpress.com/2010/10/29/how-google-does-what-it-does/</link>
		<comments>http://yabm.wordpress.com/2010/10/29/how-google-does-what-it-does/#comments</comments>
		<pubDate>Fri, 29 Oct 2010 23:19:17 +0000</pubDate>
		<dc:creator>Adam Bohn</dc:creator>
				<category><![CDATA[computer science]]></category>
		<category><![CDATA[graph theory]]></category>
		<category><![CDATA[internet]]></category>
		<category><![CDATA[probability]]></category>
		<category><![CDATA[centrality]]></category>
		<category><![CDATA[eigenvalues]]></category>
		<category><![CDATA[eigenvectors]]></category>
		<category><![CDATA[google]]></category>
		<category><![CDATA[journal ranking]]></category>
		<category><![CDATA[linear algebra]]></category>
		<category><![CDATA[links]]></category>
		<category><![CDATA[matrix]]></category>
		<category><![CDATA[networks]]></category>
		<category><![CDATA[PageRank]]></category>
		<category><![CDATA[random walk]]></category>

		<guid isPermaLink="false">http://yabm.wordpress.com/?p=755</guid>
		<description><![CDATA[This post is inspired by a friend of mine, who very late one night recently made a valiant attempt (given the circumstances) to explain to me how the google website-ranking system works.  I was surprised to hear that at its heart it is a simple &#8211; although quite clever &#8211; application of linear algebra.  A [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=755&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>This post is inspired by a friend of mine, who very late one night recently made a valiant attempt (given the circumstances) to explain to me how the google website-ranking system works.  I was surprised to hear that at its heart it is a simple &#8211; although quite clever &#8211; application of linear algebra.  A couple of days later, in one of those funny occurrences of suddenly encountering the same concept/thing multiple times after having spent a lifetime never hearing about it, I actually came across a very similar piece of theory in my research, and read a bit more about it.  So I thought I&#8217;d explain it for the interested among you.  However, I am swiftly learning that attempting to write an entire introduction to a mathematical subject in one blog post is a foolish thing to do!  Usually what seems to happen is that I spend the entire post writing about some fundamental aspect of the subject, and then give up and explain the rest very quickly and inadequately.  So I&#8217;m afraid I&#8217;m going to have to assume you know basic linear algebra&#8230;if not, then you might want to stop reading now.</p>
<p>Now, other than indexing websites and providing a portal through which to access them, clearly the most crucial aspect of a search engine is the ordering system it uses to list the sites.  There needs to be some way of assigning an &#8220;importance score&#8221; to each webpage, such that the ones which people are most likely to want view come first.  Arguably the sole reason google are as successful as  they are is a very effective method of doing this invented by Larry Page while he was at university, conveniently called PageRank.  The system uses the links to a page to determine its score, and crucially, it measures not just the number of these links but their &#8220;quality&#8221;;  that is, it assigns higher importance to links coming from pages which themselves have a high score.</p>
<p><span id="more-755"></span></p>
<p>PageRank is a modified version of the notion of centrality in a network, so I shall first explain this concept.  A network is just another name for a graph, which I have talked about in the past: they just consist of a bunch of nodes, connected by lines.  Because of this simple formulation, there  are various ways in which they<a href="http://yabm.files.wordpress.com/2010/10/cycle_graph_c41.jpg"><img class="size-full wp-image-828 alignleft" title="Cycle_graph_C4" src="http://yabm.files.wordpress.com/2010/10/cycle_graph_c41.jpg?w=450" alt=""   /></a> can be encoded, other than by the  standard one of a pretty picture.  One of these is as an adjacency  matrix: label the nodes 1 to<img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' />, then put a 1 in the<img src='http://s0.wp.com/latex.php?latex=%28i%2Cj%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(i,j)' title='(i,j)' class='latex' />position if node<img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i' title='i' class='latex' />is joined to node<img src='http://s0.wp.com/latex.php?latex=j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='j' title='j' class='latex' />, and a<img src='http://s0.wp.com/latex.php?latex=0&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='0' title='0' class='latex' />otherwise.      For example, the (4-cycle) network on the  left has the following adjacency matrix:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=A%3D%5Cleft%28+%5Cbegin%7Barray%7D%7Bcccc%7D+0+%26+1+%26+0+%26+1+%5C%5C+1+%26+0+%26+1+%26+0+%5C%5C+0+%26+1+%26+0+%26+1+%5C%5C+1+%26+0+%26+1+%26+0+%5C%5C+%5Cend%7Barray%7D+%5Cright%29+&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='A=&#92;left( &#92;begin{array}{cccc} 0 &amp; 1 &amp; 0 &amp; 1 &#92;&#92; 1 &amp; 0 &amp; 1 &amp; 0 &#92;&#92; 0 &amp; 1 &amp; 0 &amp; 1 &#92;&#92; 1 &amp; 0 &amp; 1 &amp; 0 &#92;&#92; &#92;end{array} &#92;right) ' title='A=&#92;left( &#92;begin{array}{cccc} 0 &amp; 1 &amp; 0 &amp; 1 &#92;&#92; 1 &amp; 0 &amp; 1 &amp; 0 &#92;&#92; 0 &amp; 1 &amp; 0 &amp; 1 &#92;&#92; 1 &amp; 0 &amp; 1 &amp; 0 &#92;&#92; &#92;end{array} &#92;right) ' class='latex' /></p>
<p style="text-align:left;">This is very useful, as to a certain extent it reduces problems about networks &#8211; which can be very complicated, and are still the object of a great deal of research &#8211; to linear algebra, which is very well understood (in fact it is one of the few subjects in mathematics which could be called complete in any way).</p>
<p style="text-align:left;">What we want is to find a way to assign a relative importance (centrality) to each node, which takes into account not only the number of links to it, but the centrality of each of the nodes it is linked to.    Linear algebra simplifies this problem considerably.  As a reminder, an eigenvalue and corresponding eigenvector of a matrix<img src='http://s0.wp.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='A' title='A' class='latex' />are, respectively, a constant value<img src='http://s0.wp.com/latex.php?latex=%5Clambda&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;lambda' title='&#92;lambda' class='latex' />and a vector<img src='http://s0.wp.com/latex.php?latex=%5Cmathbf%7Bv%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathbf{v}' title='&#92;mathbf{v}' class='latex' />such that:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=A%5Cmathbf+v+%3D+%5Clambda+%5Cmathbf+v&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='A&#92;mathbf v = &#92;lambda &#92;mathbf v' title='A&#92;mathbf v = &#92;lambda &#92;mathbf v' class='latex' /></p>
<p style="text-align:left;">The prefix -eigen comes from German (as it seems does most mathematical notation!), and means &#8220;own&#8221;, or &#8220;innate&#8221;.  This is slightly misleading (different matrices can have the same eigenvalues), but it reflects the fact that the eigenvalues/vectors contain a lot of information about a matrix, as does the fact that the eigenvalues of a matrix are often referred to as its spectrum.  Geometrically, if we think of a matrix as representing some linear transformation (a rotation, shifting, or stretching of space in some way), then an eigenvector is a vector whose direction is fixed by the action of the transformation.  The corresponding eigenvalue is the factor by which the magnitude of the vector is increased or decreased.</p>
<p style="text-align:left;">But that isn&#8217;t really relevant to us at present, as we are not considering the matrix to be a transformation, but simply an encoding of the network&#8217;s structure.  So what significance do eigen-things have here?  Well, let&#8217;s carry on using the example of a 4-cycle.   An eigenvector in this case will be of the form:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cbf+v+%3D%5Cleft%28+%5Cbegin%7Barray%7D%7Bc%7D+v_1+%5C%5C+v_2+%5C%5C+v_3+%5C%5C+v_4+%5C%5C+%5Cend%7Barray%7D+%5Cright%29+&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;bf v =&#92;left( &#92;begin{array}{c} v_1 &#92;&#92; v_2 &#92;&#92; v_3 &#92;&#92; v_4 &#92;&#92; &#92;end{array} &#92;right) ' title='&#92;bf v =&#92;left( &#92;begin{array}{c} v_1 &#92;&#92; v_2 &#92;&#92; v_3 &#92;&#92; v_4 &#92;&#92; &#92;end{array} &#92;right) ' class='latex' /></p>
<p style="text-align:left;">So, putting this and the adjacency matrix<img src='http://s0.wp.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='A' title='A' class='latex' />into the above formula, we get:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Barray%7D%7Bc%7D+v_2+%2B+v_4+%5C%5C+v_1+%2B+v_3+%5C%5C+v_2+%2B+v_4+%5C%5C+v_1+%2B+v_3+%5C%5C+%5Cend%7Barray%7D+%5Cright%29%3D%5Cleft%28+%5Cbegin%7Barray%7D%7Bc%7D+%5Clambda+v_1+%5C%5C+%5Clambda+v_2+%5C%5C+%5Clambda+v_3+%5C%5C+%5Clambda+v_4+%5C%5C+%5Cend%7Barray%7D+%5Cright%29+%2C&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;left( &#92;begin{array}{c} v_2 + v_4 &#92;&#92; v_1 + v_3 &#92;&#92; v_2 + v_4 &#92;&#92; v_1 + v_3 &#92;&#92; &#92;end{array} &#92;right)=&#92;left( &#92;begin{array}{c} &#92;lambda v_1 &#92;&#92; &#92;lambda v_2 &#92;&#92; &#92;lambda v_3 &#92;&#92; &#92;lambda v_4 &#92;&#92; &#92;end{array} &#92;right) ,' title='&#92;left( &#92;begin{array}{c} v_2 + v_4 &#92;&#92; v_1 + v_3 &#92;&#92; v_2 + v_4 &#92;&#92; v_1 + v_3 &#92;&#92; &#92;end{array} &#92;right)=&#92;left( &#92;begin{array}{c} &#92;lambda v_1 &#92;&#92; &#92;lambda v_2 &#92;&#92; &#92;lambda v_3 &#92;&#92; &#92;lambda v_4 &#92;&#92; &#92;end{array} &#92;right) ,' class='latex' /></p>
<p style="text-align:left;">Which simply represents the connections in the network.  Let the value<img src='http://s0.wp.com/latex.php?latex=v_i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='v_i' title='v_i' class='latex' />represent the centrality of the node<img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i' title='i' class='latex' />.  Then, for example, the line:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=v_2%2Bv_4%3D%5Clambda+v_1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='v_2+v_4=&#92;lambda v_1' title='v_2+v_4=&#92;lambda v_1' class='latex' /></p>
<p style="text-align:left;">tells us that the centrality of node 1 is proportional to the sum of the centralities of the two nodes connected to it.</p>
<p style="text-align:left;">(At this point you might be wondering which eigenvalue we are using.  Luckily we don&#8217;t need to worry about this!  The Perron-Frobenius theorem says, among other things, that if a matrix<img src='http://s0.wp.com/latex.php?latex=A&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='A' title='A' class='latex' />has only positive entries, then it has a unique largest eigenvalue, for which there is a corresponding eigenvector which itself has only positive entries.  This also does away with the need to speculate as to what a negative centrality score might signify).</p>
<p style="text-align:left;">Now, back to google.  Instead of nodes imagine webpages.  Instead of lines, imagine links between webpages.  Then the centrality score of a page is a very crude version of the situation we wanted: each webpage has a centrality which is proportional to the sum of that of each of the webpages it is linked to.  So not only are we taking into account how many links a website has, but how significant each of these links are.</p>
<p style="text-align:left;">Of course, PageRank is a bit more complicated than this.  For a start it matters which way the links are pointing.  So let&#8217;s take a new <a href="http://yabm.files.wordpress.com/2010/10/directed-cycle_graph_c43.jpg"><img class="alignright size-full wp-image-883" title="Directed Cycle_graph_C4" src="http://yabm.files.wordpress.com/2010/10/directed-cycle_graph_c43.jpg?w=450" alt=""   /></a>picture of the internet &#8211; this time with arrows.  Technically what PageRank measures is the  probability that a person  randomly clicking on links will end up at  that page after an infinity of  time has passed.  This sounds  rather complicated, but it isn&#8217;t  really.   It is just the result of a &#8220;random  walk&#8221; through the internet; the PageRank algorithm simulates this random walk.</p>
<p style="text-align:left;">It works like this: start off by assigning an equal value to each page (to simplify things I will just use 1).  We then divide each page&#8217;s value equally among its links.  What will happen when we simulate the process is that each page will confer its value to those that it is linked to, and with enough iterations we will reach a steady state.  So instead of a 1 if two websites are linked, we put the  fraction<img src='http://s0.wp.com/latex.php?latex=1%2Fn&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1/n' title='1/n' class='latex' />in the<img src='http://s0.wp.com/latex.php?latex=%28i%2Cj%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(i,j)' title='(i,j)' class='latex' />position if website<img src='http://s0.wp.com/latex.php?latex=j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='j' title='j' class='latex' />links to website<img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i' title='i' class='latex' />, where<img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' />is the number of links coming out of website<img src='http://s0.wp.com/latex.php?latex=j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='j' title='j' class='latex' />.  In this case we get the following:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=A%3D%5Cleft%28+%5Cbegin%7Barray%7D%7Bcccc%7D+0+%26+0+%26+1+%26+1%2F2+%5C%5C+1+%26+0+%26+0+%26+0+%5C%5C+0+%26+1+%26+0+%26+1%2F2+%5C%5C+0+%26+0+%26+0++%26+0+%5C%5C+%5Cend%7Barray%7D+%5Cright%29+&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='A=&#92;left( &#92;begin{array}{cccc} 0 &amp; 0 &amp; 1 &amp; 1/2 &#92;&#92; 1 &amp; 0 &amp; 0 &amp; 0 &#92;&#92; 0 &amp; 1 &amp; 0 &amp; 1/2 &#92;&#92; 0 &amp; 0 &amp; 0  &amp; 0 &#92;&#92; &#92;end{array} &#92;right) ' title='A=&#92;left( &#92;begin{array}{cccc} 0 &amp; 0 &amp; 1 &amp; 1/2 &#92;&#92; 1 &amp; 0 &amp; 0 &amp; 0 &#92;&#92; 0 &amp; 1 &amp; 0 &amp; 1/2 &#92;&#92; 0 &amp; 0 &amp; 0  &amp; 0 &#92;&#92; &#92;end{array} &#92;right) ' class='latex' /></p>
<p style="text-align:left;">Note that the entries in the fourth column are 1/2, because there are two links coming out of website 4; the more links a page has on it, the less important they are considered to be.  We then give each page an equal starting PageRank , which appears in the corresponding position in the (not yet eigen-) vector.  Again in this case I will use 1, so we have:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cbf+v%3D+%5Cleft%28+%5Cbegin%7Barray%7D%7Bc%7D+1+%5C%5C+1+%5C%5C+1+%5C%5C+1+%5C%5C+%5Cend%7Barray%7D+%5Cright%29+&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;bf v= &#92;left( &#92;begin{array}{c} 1 &#92;&#92; 1 &#92;&#92; 1 &#92;&#92; 1 &#92;&#92; &#92;end{array} &#92;right) ' title='&#92;bf v= &#92;left( &#92;begin{array}{c} 1 &#92;&#92; 1 &#92;&#92; 1 &#92;&#92; 1 &#92;&#92; &#92;end{array} &#92;right) ' class='latex' /></p>
<p style="text-align:left;">The eigenvalue in this case will eventually be 1 (see below), so to simulate the random surfing action, we just multiply these together.  After the first iteration we have the vector:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cleft%28+%5Cbegin%7Barray%7D%7Bc%7D+3%2F2+%5C%5C+1+%5C%5C+3%2F2+%5C%5C+0+%5C%5C+%5Cend%7Barray%7D+%5Cright%29+%2C&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;left( &#92;begin{array}{c} 3/2 &#92;&#92; 1 &#92;&#92; 3/2 &#92;&#92; 0 &#92;&#92; &#92;end{array} &#92;right) ,' title='&#92;left( &#92;begin{array}{c} 3/2 &#92;&#92; 1 &#92;&#92; 3/2 &#92;&#92; 0 &#92;&#92; &#92;end{array} &#92;right) ,' class='latex' /></p>
<p style="text-align:left;">which already gives us a good idea of relatively how &#8220;important&#8221; the pages are: page 4 has no incoming links, so it has a PageRank of 0, and pages 1 and 3 have a higher score than page 2 as they have more links.  If I were doing this properly, then I would continue to multipy by the same matrix, and after enough iterations we would have an eigenvector<img src='http://s0.wp.com/latex.php?latex=%5Cbf+v&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;bf v' title='&#92;bf v' class='latex' /> satisfying:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=A%5Cmathbf+v+%3D+%5Cmathbf+v&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='A&#92;mathbf v = &#92;mathbf v' title='A&#92;mathbf v = &#92;mathbf v' class='latex' /></p>
<p style="text-align:left;">which would be our desired PageRank values.</p>
<p style="text-align:left;">However, I&#8217;m not doing it properly!  It would be too long and complicated to write here.   In reality, a &#8220;damping factor&#8221; is included; this is to simulate people getting bored of clicking on links, and starting off at another unrelated page (randomly clicking is fairly boring after all), and it assures that the system reaches a steady state.  Also, in reality the matrix has probabilities for entries.  In fact it is a stochastic matrix, in which the rows and columns all sum to 1 .   Stochastic matrices happen to have the nice property that the highest eigenvalue assured by the Perron-Frobenius Theorem is always 1, and this is why we don&#8217;t need<img src='http://s0.wp.com/latex.php?latex=%5Clambda&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;lambda' title='&#92;lambda' class='latex' />in the above equation.</p>
<p style="text-align:left;">There are, of course, various problems with this system.  To name but three: it is based on the assumption that people surf the internet randomly, which of course they don&#8217;t; it is unfairly biased against new websites; and it could theoretically be possible to artificially increase a site&#8217;s rankings with devious linkage.  But it is currently the best we&#8217;ve got (or so google&#8217;s world dominance seems to suggest).</p>
<p style="text-align:left;">Interestingly, it has been suggested that a PageRank-like system should be implemented to measure the importance &#8211; or &#8220;impact factor&#8221; &#8211; of academic journals.  Let<img src='http://s0.wp.com/latex.php?latex=I&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='I' title='I' class='latex' />be the impact of a journal in a given year, let<img src='http://s0.wp.com/latex.php?latex=N&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N' title='N' class='latex' />be the number of times that articles published in the journal in the previous two years were cited elsewhere, and let<img src='http://s0.wp.com/latex.php?latex=T&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='T' title='T' class='latex' />be the total number of articles published by the journal in the previous two years.  The current system uses the simple equation:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=I%3DN%2FT&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='I=N/T' title='I=N/T' class='latex' />,</p>
<p style="text-align:left;">which is clearly rather crude, and currently the subject of much academic grumbling.  Could JournalRank do a better job?</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/yabm.wordpress.com/755/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/yabm.wordpress.com/755/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/yabm.wordpress.com/755/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/yabm.wordpress.com/755/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/yabm.wordpress.com/755/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/yabm.wordpress.com/755/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/yabm.wordpress.com/755/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/yabm.wordpress.com/755/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/yabm.wordpress.com/755/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/yabm.wordpress.com/755/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/yabm.wordpress.com/755/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/yabm.wordpress.com/755/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/yabm.wordpress.com/755/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/yabm.wordpress.com/755/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=yabm.wordpress.com&amp;blog=11389118&amp;post=755&amp;subd=yabm&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://yabm.wordpress.com/2010/10/29/how-google-does-what-it-does/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/72f7adce93812bf02c65eecb93b3dfc2?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">yabm</media:title>
		</media:content>

		<media:content url="http://yabm.files.wordpress.com/2010/10/cycle_graph_c41.jpg" medium="image">
			<media:title type="html">Cycle_graph_C4</media:title>
		</media:content>

		<media:content url="http://yabm.files.wordpress.com/2010/10/directed-cycle_graph_c43.jpg" medium="image">
			<media:title type="html">Directed Cycle_graph_C4</media:title>
		</media:content>
	</item>
	</channel>
</rss>
