<?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/"
	>

<channel>
	<title>unwanted capture &#187; interpretability</title>
	<atom:link href="http://www.unwantedcapture.org/tag/interpretability/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.unwantedcapture.org</link>
	<description>logic, philosophy, mathematics, linguistics, ...</description>
	<lastBuildDate>Tue, 07 Jun 2011 03:36:57 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.3</generator>
		<item>
		<title>Interpretability and &quot;natural&quot; theories</title>
		<link>http://www.unwantedcapture.org/2009/04/29/interpretability-and-natural-theories/</link>
		<comments>http://www.unwantedcapture.org/2009/04/29/interpretability-and-natural-theories/#comments</comments>
		<pubDate>Thu, 30 Apr 2009 06:07:02 +0000</pubDate>
		<dc:creator>Edward Dean</dc:creator>
				<category><![CDATA[philosophy of mathematics]]></category>
		<category><![CDATA[interpretability]]></category>

		<guid isPermaLink="false">http://www.unwantedcapture.org/?p=81</guid>
		<description><![CDATA[To get the blog rolling, here's something I came across in my recent reading. My old advisor Peter Koellner, in a paper on pluralism in mathematics, raises the kind of interesting point (based on a simple observation) that I'm often disappointed didn't occur to me already. The main issue Koellner is considering is the problem [...]]]></description>
			<content:encoded><![CDATA[<p>To get the blog rolling, here's something I came across in my recent reading.</p>
<p>My old advisor <a href="http://people.fas.harvard.edu/~koellner/" target="_blank">Peter Koellner</a>, in a paper on <a href="http://www.people.fas.harvard.edu/~koellner/papers/TM.pdf" target="_blank">pluralism in mathematics</a>, raises the kind of interesting point (based on a simple observation) that I'm often disappointed didn't occur to me already.  The main issue Koellner is considering is the <em>problem of selection</em> of mathematical theories, analogous to the problem of selection in physics.  For physics, the problem is to select from among classes of empirically equivalent theories; for math, it is to select from among various <em>interpretability degrees</em>, i.e. equivalence classes under the relation of <em>mutual interpretability</em>.  (Don't worry about the precise definition of that for now.)  The point I have in mind is an aside Koellner makes.</p>
<p><span id="more-81"></span></p>
<p>He writes:</p>
<blockquote><p>The structure of the hierarchy of interpretability is more disorderly than one might expect---it forms a distributive lattice that is neither linearly ordered nor well-founded.  This is shown via the construction of non-standard theories via coding techniques.  Remarkably, however, when one restricts to the natural theories that occur in mathematical practice the theories are well-behaved---they are well-ordered under interpretability.  (28)</p></blockquote>
<p>(NB: The single best source I know for such material is Lindstr&#246;m's <a href="http://projecteuclid.org/DPubS?service=UI&amp;version=1.0&amp;verb=Display&amp;handle=euclid.lnl/1235416274" target="_blank"><em>Aspects of Incompleteness</em></a>, where he investigates the structure of interpretability degrees for theories containing arithmetic.)  Koellner has in mind the hierarchy of large cardinal axioms---e.g. inaccessibles, Mahlos, measurables, Woodins, and so on---for extending <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_78d8a71bf92aa3f663a35ff7a1587acb.gif' style=' padding-bottom:1px;' class='tex' alt="\mathsf{ZFC}" /></span>.  Similarly, in the context of second-order arithmetic <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BZ%7D_2&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{Z}_2" style="vertical-align:-20%;" class="tex" alt="\mathsf{Z}_2" /> instead of set theory, there are the extensive results in <em>reverse mathematics</em> showing that many theorems of ordinary mathematics fall directly into the well-ordered progression of subsystems <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BRCA%7D_0&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{RCA}_0" style="vertical-align:-20%;" class="tex" alt="\mathsf{RCA}_0" />, <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BWKL%7D_0&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{WKL}_0" style="vertical-align:-20%;" class="tex" alt="\mathsf{WKL}_0" />, <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BACA%7D_0&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{ACA}_0" style="vertical-align:-20%;" class="tex" alt="\mathsf{ACA}_0" />, <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BATR%7D_0&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{ATR}_0" style="vertical-align:-20%;" class="tex" alt="\mathsf{ATR}_0" />, <img src="http://l.wordpress.com/latex.php?latex=%5CPi%5E1_1&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\Pi^1_1" style="vertical-align:-20%;" class="tex" alt="\Pi^1_1" />-<img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BCA%7D_0&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{CA}_0" style="vertical-align:-20%;" class="tex" alt="\mathsf{CA}_0" /> and so on.  (Simpson's <em>Subsystems of Second Order Arithmetic</em> is the standard reference.)</p>
<p>As Koellner points out, there is some imprecision in the notion of what counts as a "large cardinal" axiom.  But setting that aside, we can just talk of the finitely many instances of axioms that currently go by the name.  Or in the context of <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BZ%7D_2&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{Z}_2" style="vertical-align:-20%;" class="tex" alt="\mathsf{Z}_2" /> we can talk of the finitely many subsystems in the list above.  The fact is that "natural" theories tend to fall into the corresponding well-orderings of interpretability.  But now there is the notion which would be interesting to examine and perhaps try to make somewhat precise, that of a <em>natural</em> theory.</p>
<p>Let's focus for the moment on subsystems of <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BZ%7D_2&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{Z}_2" style="vertical-align:-20%;" class="tex" alt="\mathsf{Z}_2" />, taking <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BRCA%7D_0&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{RCA}_0" style="vertical-align:-20%;" class="tex" alt="\mathsf{RCA}_0" /> as a base theory.  We know that theorems from countable algebra and separable analysis tend to fall into the hierarchy of subsystems listed above, that is, along one particular chain from <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BRCA%7D_0&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{RCA}_0" style="vertical-align:-20%;" class="tex" alt="\mathsf{RCA}_0" /> to <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BZ%7D_2&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{Z}_2" style="vertical-align:-20%;" class="tex" alt="\mathsf{Z}_2" /> in the lattice of interpretability degrees.  Here are a couple of questions I would ask; they are rather vague, and I do not know what form satisfactory answers would take.</p>
<blockquote><p>
<strong>Question 1:</strong> What is so special about this particular chain?  Why does ordinary mathematics lie on it?  (How could we characterize this in a precise manner?)</p>
<p><strong>Question 2:</strong> Would ordinary mathematics be different (and in what ways) if it, say, lived on a different chain?  Could one argue that it <em>necessarily</em> resides where it does, in some interesting sense of the word?
</p></blockquote>
<p>Again, these are pretty vague, but I could imagine rigorous logico-mathematical work that would inform a consideration of these philosophical questions and others like them.
</p>
<p>In sum, while I've long been aware of the fact that "natural" theories tend to fall along the well-ordering of large cardinal axioms (or, within <img src="http://l.wordpress.com/latex.php?latex=%5Cmathsf%7BZ%7D_2&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\mathsf{Z}_2" style="vertical-align:-20%;" class="tex" alt="\mathsf{Z}_2" />, the well-studied subsystems), and also of the rather wild structure of the lattice of interpretability degrees, for some reason I never thought about examining the inherent tension there.  I agree with Koellner that this is "a mystery that calls for clarification" (28).</p>
]]></content:encoded>
			<wfw:commentRss>http://www.unwantedcapture.org/2009/04/29/interpretability-and-natural-theories/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>

