tag:blogger.com,1999:blog-26172010818130670462018-03-05T09:54:13.680-08:00paraconsistent mathematicsZach Webernoreply@blogger.comBlogger21125tag:blogger.com,1999:blog-2617201081813067046.post-30302113140946488542012-11-19T16:47:00.002-08:002012-11-19T23:52:06.473-08:00"Non-Classical Analysis" PhD position open in Christchurch<i>Along with the <i>Models</i> project here at Otago, another Marsden project on paraconsistent real analysis is starting up at the University of Canterbury:</i> Applications are invited for a PhD student on the Marsden-funded project <b>Non-classical Foundations of Analysis</b>. The project seeks new mathematical models of the continuum, using paraconsistent logics to prove theorems that are classically hidden by inconsistency. The successful applicant will carry out doctoral study at the University of Canterbury in New Zealand. The topic of the thesis is flexible within the parameters of the project; the appointment is for three years. For details, see the <a href="http://www.math.canterbury.ac.nz/~m.jordens/NCFA">project website</a>. Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-30550020179088704432012-10-24T04:53:00.000-07:002012-10-24T05:03:00.059-07:00PhD student wantedThis is a preliminary announcement of a new project, <b>Models of Paradox in Non-Classical Mereotoplogy</b>, funded by a Marsden Grant at the Philosophy Department, University of Otago, for three years, starting in March 2013. A <b>PhD candidate</b> is called for the project, advertisement coming soon. Initial inquiries welcome.Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-2009777114791778902011-11-20T06:28:00.000-08:002011-11-20T06:33:53.344-08:00Publication!Inconsistent set theory lives on. My paper "Transfinite Cardinals in Paraconsistent Set Theory," has just been accepted by the <a href="http://journals.cambridge.org/action/displayJournal?jid=RSL">Review of Symbolic Logic</a>. Here's the abstract:<br /><br />"This paper develops a (non-trivial) theory of cardinal numbers from a naive set comprehension principle, in a suitable paraconsistent logic. To underwrite cardinal arithmetic, the axiom of choice is proved. A new proof of Cantor’s theorem is provided, as well as a method for demonstrating the existence of large cardinals by way of a reflection theorem."Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-58266406692835267612011-10-20T07:49:00.000-07:002011-10-20T08:17:11.212-07:00Reflections on getting a jobIn 1960, <a href="http://en.wikipedia.org/wiki/Joseph_Kittinger">Joe Kittinger</a> took a helium balloon up to 103,000 feet ... and jumped out. The mind boggles. Watch it on <a href="http://www.youtube.com/watch v=xE71aKXjss0&feature=related">youtube</a>.<br /><br />First: Kittinger was the first man in space. This is interesting from a vagueness perspective. "In space" turns out to be a vague predicate. As I've argued <a href="http://mind.oxfordjournals.org/content/early/2011/01/28/mind.fzq071.abstract">elsewhere</a>, because <a href="http://en.wikipedia.org/wiki/Kármán_line">"in space"</a>" is vague, there are multiple men who were the first.<br /><br />Second: getting a PhD in logic, hoping for and applying for jobs, has felt like jumping from the edge of space. It was a stupid thing to do, it shouldn't have worked out ... but I've landed safely.<br /><br />I've just accepted a permanent position at the <a href="http://www.otago.ac.nz/philosophy/index.html">University of Otago</a>, to start next year.<br /><br />All of us who are jumping: it feels like an insane thing to do. It is. And not every parachute will open. I can only thank my lucky stars to have reached the ground alive.Zach Webernoreply@blogger.com1tag:blogger.com,1999:blog-2617201081813067046.post-67220719976889168452011-08-24T23:07:00.000-07:002011-08-24T23:13:10.630-07:00New article in Plus Magazine<span style="font-weight:bold;">Maarten McKubre-Jordens</span> (my coauthor on a <a href="http://www.springerlink.com/content/5160x765n3602157/">recent paper</a> on real analysis) has just published a very nice <a href="http://plus.maths.org/content/not-carrot">introductory article</a> about paraconsistent mathematics --
<br />
<br />-- in a popular magazine <span style="font-style:italic;">about mathematics</span>!
<br />
<br />Check it out: <a href="http://plus.maths.org/content/not-carrot">http://plus.maths.org/content/not-carrot</a>
<br />
<br />Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-53875592504007717022011-07-31T19:16:00.000-07:002011-07-31T19:37:44.859-07:00The Modal Last ManOf all the interesting things I learned at our Routleyfest ("Remembering Richard Sylvan") event last week, perhaps the most striking was about the history of <span style="font-weight:bold;">deep ecology</span>: <br /><br />The famous <span style="font-weight:bold;">last man thought experiment</span> was first devised and proposed by Routley, in 1973.<br /><br />This very dramatic experiment asks you to imagine that you are the last person on earth. No other people can or will ever be born. In the time you have remaining, alone, you decide it would be fun to go around cutting down all the trees. Just for the hell of it. Question: what, if anything, would be wrong about this?<br /><br />In his talk on Wednesday, <span style="font-weight:bold;">Roger Lamb</span> presented Routley's answer to the question. There does not need to be a <span style="font-style:italic;">valuer</span> -- a sentient being according something value -- in order for something to have value. At least, there does not need to be any <span style="font-style:italic;">actual</span> valuer. In an attempt to split the difference between realist and subjectivist accounts, Routley suggests that as long as there is a valuer <span style="font-style:italic;">at some possible world</span>, then things like trees have value. And this accounts for why it would be wrong to chop them down.<br /><br />Now, it seems to me that this gets the intuition behind "the last man" experiment wrong. The idea is to <span style="font-style:italic;">isolate</span> the trees from the projects of humankind. The point is that the trees have value completely independently of the people. So invoking people -- even people somewhere else, merely possible people -- concedes that the trees have no deeply intrinsic value. Therefore I propose instead (as a counterexample to Lamb's version of Routley's solution) the <span style="font-weight:bold;">modal last man</span>:<br /><br />You are the last possible person. Every other possible world is empty of people; your world, the actual world, has only you left. Since synchronizing time across worlds is problematic, we simply posit that you are the <span style="font-style:italic;">only</span> possible person. (And, as it happens, contingently so.) Admittedly, this is a strange picture of modal space. But it seems legitimate enough to entertain, for the purposes of the experiment. <br /><br />And so, again, you the last modal man choose to spend the last time any possible person will ever live going around killing all the trees. Is it wrong?<br /><br />It seems to me that, if you think the original last man's decision was wrong, then you should also think the modal last man is wrong. But then, there is not -- because there cannot be, ex hypothesi -- a valuer to confer on the trees any worth over and above their own intrinsic worth. So Routley's solution misses the point.<br /><br />I wonder what Routley/Sylvan would have said. That there are valuers at other <span style="font-style:italic;">impossible</span> worlds? Perhaps...but then we could iterate my response, to the <span style="font-weight:bold;">ultramodal last man</span>--you are the only person in <span style="font-style:italic;">any</span> world, possible or not....<br /><br />In any case, it was a thrill to find out that a man I already credit with so many advances in philosophy (he was the first true dialetheic set theorist, I think), is also the mind behind one of the most famous and striking ideas in environmental philosophy, too. In so many cases, Routley was the <span style="font-weight:bold;">first</span>.Zach Webernoreply@blogger.com3tag:blogger.com,1999:blog-2617201081813067046.post-89624779482950654782011-05-24T14:06:00.000-07:002011-05-24T14:09:09.823-07:00Richard Sylvan (Routley) Conference Program now onlineOur upcoming conference<br /><br /><span style="font-weight:bold;">Beyond the Possible</span><br /><br /><a href="http://sites.google.com/site/btpconference/program">is now online here.</a>Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-63933359726908343612011-04-25T21:53:00.000-07:002011-04-26T08:44:30.578-07:00Important Announcement!I have been inducted into the <span style="font-weight:bold;">Logicians Liberation League</span>, the shadowy organization founded by Robert K. Meyer in 1969, when he read out <a href="http://users.cecs.anu.edu.au/~rkm/manifesto.html">the Manifesto</a>.<br /><br />A list of the LLL is now maintained by Jc Beall <a href="http://homepages.uconn.edu/~jcb02005/">on his website</a>, where you will notice today a new member: <br /><br />The <span style="font-weight:bold;">Cardinal of Comprehension</span>.<br /><br />(That's me.)Zach Webernoreply@blogger.com1tag:blogger.com,1999:blog-2617201081813067046.post-88953076283807776992011-04-11T12:18:00.000-07:002011-04-11T12:31:34.623-07:00The Recurring QuestionIn the past few weeks I've been listening and speaking at a lot of different places around the northeastern United States and Scotland. And the question that keeps coming up -- about dialethism and paraconsistency -- is the following. It is simple to state and hard to answer:<br /><br />How much inconsistency is too much?<br /><br />Classically speaking, of course, the answer is easy. <span style="font-style:italic;">Any</span> inconsistency at all is too much. But there are too many things we want to talk about, to know, to understand, for consistency to stand in the way: even to formulate sensible statements about <span style="font-weight:bold;">all</span> the truths, <span style="font-weight:bold;">all</span> the sets, <span style="font-weight:bold;">all</span> the properties, etc (not to mention <span style="font-style:italic;">vague predicates</span>...) requires going over the line. Some inconsistency is needed, maybe even welcome. <br /><br />But how much is too much?<br /><br />Absurdly speaking, the answer is also easy. There is <span style="font-style:italic;">no</span> limit; let us have all the inconsistency and more. But let's set such an extremum aside -- or, better, take it as an obvious limiting condition on our answer.<br /><br />Some, but not all, inconsistency. That's what we're looking for in a good theory. Where to find the line, though? How much noise is too much noise? My best guess so far: It depends on what kind of music you like.<br /><br />Perhaps next time someone asks me this question, a more precise answer will follow....Zach Webernoreply@blogger.com3tag:blogger.com,1999:blog-2617201081813067046.post-86577221311257025072011-03-14T22:47:00.000-07:002011-03-14T22:56:56.870-07:00And here our travels begin...Along with Vicki and Oskar, I'm heading off on a <span style="font-weight:bold;">big trip</span> this week to talk and learn with Jc Beall and many others for the next few months. <br /><br />I'm looking forward to finding out what goes on in the Northern Hemisphere these days, both philosophically and...not. <br /><br />Some major dates (titles subject to change):<br /><br />-March 25, University of Connecticut: "Paraconsistent Vagueness" <br /> <br />-March 31, St Andrews (Arche): "Paraconsistent Vagueness"<br /><br />-April 1, Paradox and Logic Revision (Arche): "Between Finite and Infinite" <br /> <br />-April 4, NYU: "Paraconsistent Vagueness"<br /><br />-April 7, MIT: "Paraconsistent Vagueness"<br /><br />-April 13, UMass (Dartmouth): "Paraconsistent Vagueness"<br /><br />-April 15, UConn Logic Group: "Between Finite and Infinite" <br /><br />-April 22, UConn Logic Group: "Godel's Theorems"<br /><br />-April 27, University of Massachusetts (Amherst): "Paraconsistent Vagueness"<br /><br />-April 29, CUNY: "Consistency points in the number line"<br /><br />-TBA: New England Logic and Language Colloquium: "Godel's Theorems"Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-80080561653235586582011-02-21T21:04:00.000-08:002011-02-21T21:18:33.391-08:00Is paraconsistent arithmetic categorical?Is naive set theory capable of describing and pinning down the intended model of arithmetic? <br /><br />On the one hand, it doesn't seem very likely. With so many <span style="font-style:italic;">more</span> sets out there to cause trouble, and easy ways to make isomorphisms fail (the totality of the ordinals isn't even isomorphic to <span style="font-style:italic;">itself</span>, for instance), the odds of showing that any two peano relations coincide are low. <br /><br />On the other hand, taking naive set theory as our base opens some intriguing possibilities. In particular, we can stay in a first order language, while at the same time, noting that the axiomatic equivalence <br /><br /><span style="font-weight:bold;">x is a member of X</span> iff <span style="font-weight:bold;">Xx</span><br /><br />essentially grants us all the expressive power of second (and higher) order logic. And we know that classical second order theories <span style="font-style:italic;">can</span> establish (classical) categoricity.<br /><br />And so the question of the month is from Peter Smith's <span style="font-style:italic;">Godel</span> book (p. 186). He's asking rhetorically, but in the paraconsistent context it's an open problem:<br /><br />"If second order arithmetic <span style="font-style:italic;">does</span> pin down the structure of the natural numbers, then -- given that any arithmetic sentence makes a determinate claim about this structure -- it apparently follows that this theory does enough to settle the truth value of every arithmetic sentence. Which makes it sound as if there <span style="font-style:italic;">can</span> after all be a (consistent) negation-complete axiomatic theory of arithmetic..." <br /><br />Well, it's an open problem if you leave out that "consistency" part...Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-20969106549532689722011-01-25T14:13:00.000-08:002011-01-25T14:16:55.187-08:00Upcoming Workshop: Constructive Mathematics<span style="font-weight:bold;">"What constructive mathematicians actually do" <br />University of Melbourne<br /></span><br />Maarten McKubre-Jordens, University of Canterbury, New Zealand<br /><br />I) <span style="font-style:italic;">Introduction to constructive mathematics<br />11:00am, Monday 14 February 2011, Old Arts-227 (Cecil Scutt Collaborative Teaching Room)</span><br /><br />In the first of this two-part workshop, constructive mathematics is characterised as reasoning from positive definitions.<br />Several different schools (or models) of constructive mathematics are outlined, together with a common base. Some important non-constructive principles are outlined and and their impact evaluated, from the point of view of the practising mathematician. A small amount of familiarity with classical logic and mathematics will be assumed.<br /><br />II) <span style="font-style:italic;">Constructive mathematics in action<br /><br />11:00am, Wednesday 16 February 2011, Old Arts-227 (Cecil Scutt Collaborative Teaching Room)</span><br /><br />What is the constructive role of examples, and counterexamples, in mathematics? What are some common techniques for proving theorems constructively? The second part of this workshop surveys how the role of examples in mathematical thought sets apart constructive thought, and will briefly discuss some typical strategies for proving theorems. Time permitting, we will investigate the idea of reverse mathematics as practised constructively.<br /><br />III) <span style="font-style:italic;">Strange encounters and the importance of constructive thought<br /><br />11:00am, Friday 18 February 2011, Old Quad Moot Court</span><br /><br />Everyone has heard of some variation of the infinite monkey theorem:<br /><br /><span style="font-weight:bold;">Theorem.</span> In an infinite collection of monkeys, given typewriters and a suitable amount of time, there is a monkey that with probability 1 reproduces the entire collected works of Shakespeare.<br /><br />Of course this is not rigorously worded, but you get the idea. Now, how do you find the cheeky monkey that actually did it? In this seminar we take a look at some of the stranger and more intriguing aspects of constructive analysis — such as strictly increasing bounded sequences that do not converge, and well-defined sets in R^n from which we cannot calculate distances — and discuss their impact.Zach Webernoreply@blogger.com1tag:blogger.com,1999:blog-2617201081813067046.post-64744973374763473542011-01-19T17:04:00.000-08:002011-01-19T17:17:21.012-08:002011 Preview: Beyond the PossibleThis year is set to be a busy and productive one, with visitors, workshops, conferences, and travels. And, of course, writing up some results. A quick preview:<br /><br />>> July 27 - 29: Beyond the Possible: A Conference in Memorial of Richard Sylvan, who died 15 years ago. Some big guests for this one -- more info to follow on this soon. <br /><br />>> Maarten McKubre-Jordens, a constructive mathematician from Christchurch and collaborator on our paraconsistency project, will visit in February to run some workshops and give a talk. <br /><br />>> Colin Caret (St Andrews) will visit in July, for work on relevant information, paradox solution, and hyperintensionality. <br /><br />>> We're also looking at visits from Walter Carnielli, Juliana Bueno-Soler, and John Bell.<br /><br />>> And I'll be off to the University of Connecticut, USA!, from mid March until May, as the first "Scholar of Consequence," to work with Jc Beall and the logic group there. And to give some talks at other schools in the area (including attending a Paradox and Logic Revision workshop at St Andrews -- which is "in the area" relative to Melbourne). <br /><br />Contact me if with questions, ideas, interest ... and stay tuned.Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-19014940961769823802010-12-14T03:58:00.000-08:002010-12-14T06:12:11.314-08:00It's been a good (finite) year.Since I started in March, while chasing compactness results in real analysis with my excellent co-author, Maarten McKubre-Jordens (Christchurch), and building up recursive functions towards a paraconsistent version of Godel's theorem, I've been doing a lot of work too on my old favourite: transfinite cardinals. <br /><br />Maybe ironically, thinking about the size of infinite sets has got me focused on <span style="font-weight:bold;">finitude</span>. <br /><br />I've argued for a few years now that there is an injective function from any set into the singleton {On}, where On = {all the ordinals}. Because of the Burali-Forti paradox, we know that<br /><br />(i) On is an ordinal, and therefore <br /><br />(ii) On < On. And therefore <br /><br />(iii) On < On < ... < On < ... for as l<span style="font-style:italic;">on</span>g as you want. <br /><br />So {On} is very structurally rich -- a wellfounded subset of the ordinals that any set can map into, just by dint of a constant function, f(x) = On.<br /><br />For a long time, I thought this meant that the singleton, {On}, is in fact infinite, appearances of being size 1 notwithstanding. In fact, I was convinced {On}, and indeed the singleton of <span style="font-style:italic;">any</span> inconsistent set, is <span style="font-style:italic;">absolutely</span> infinite, meaning it has the same cardinality as the entire universe, V. After all, an injection from V to {On} -- which exists, by that constant function -- shows that |{On}| is greater than or equal to |V|. I called this the "swelling lemma." Graham Priest suspected that I did because I thought it was, well, swell. <br /><br />But then I thought some more. <br /><br />It turns out that, by naive comprehension, <span style="font-style:italic;">every</span> set has an inconsistent subset. (Let A be a set and let A[R] be the set of all members of A, to the degree that the Russell set is self-membered. Are members of A members of A[R] or not? Errr....) Okay, this proves straight away that every set is <span style="font-style:italic;">dedekind infinite</span>, because these inconsistent subsets A[R] are <span style="font-style:italic;">proper</span> subsets. That's not so bad. But by swelling, we also have<br /><br />|V| < |A[R]| < |A|<br /><br />which by transitivity implies that |A|=|V|, for any A at all. All sets are the size of the universe? Probably not. <br /><br />In working (hard) to understand this problem, I've gotten thinking that swelling is the wrong direction for looking at this. We have that any set A at all injects into {On}. Well, then in some sense, |A| is <span style="font-style:italic;">less than</span> |{On}|. That is, instead of thinking that {On} is so <span style="font-weight:bold;">big</span>, maybe this means that, no matter what A is, it is rather <span style="font-weight:bold;">small</span>. <br /><br />Finite, even. <br /><br />Read x < y as "y is bigger than x" and you get swelling. Read it "x is less than y" and you get <span style="font-style:italic;">soothing</span>. I'll spare you the details for now of how to break up the notion of finitude into distinct parts (trans-finitude?) that make sense of this, so that arbitrary sets are (still) <span style="font-weight:bold;">not necessarily less than or equal to 1</span>, for instance; all that is in the final paper. <br /><br />But after thinking for so long about numbers and sets so large, there is something comforting -- beautiful even -- about returning to the notion that everything is so small. Finite, even.<br /><br /><span style="font-weight:bold;">Wait -- <span style="font-style:italic;">everything finite?! </span></span>How could this be? Well, the idea is that sets only <span style="font-style:italic;">look</span> big, sometimes, because they are <span style="font-weight:bold;">inconsistent</span>. That's how, if we're thinking too consistently, we perceive contradictions: as infinity. (The same goes for vagueness: there's no real indeterminacy, only inconsistency. We just weren't expecting that.) So yes, infinity is real, but only as real as contradiction. <br /><br />Because: the work I'm doing on Godel's theorems at the moment bears out a prediction of Priest, and, inadvertently, of Stewart Shapiro. With a semantically closed arithmetic that represents all its own recursive functions, there is a contradiction <span style="font-style:italic;">at the level of finite numbers</span>. <br /><br />And once you hit the first inconsistency in the numberline, then, like infinity, they're all inconsistent after that. So it looks like there is some natural number n = |V|. What a world. <br /><br />What a pleasantly <span style="font-style:italic;">small</span> world. (No wonder there are contradictions, with everything so crowded together.)<br /><br />Finitism 2011, anyone?<br /><br />While we head into the New Year, notice that if the universe is finite -- not even countably infinite, but <span style="font-style:italic;"><span style="font-style:italic;">finite</span></span>--then it shouldn't take long at all to look under every last rock, <br /><br />and find the Truth, wherever it's hiding.Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-91088178908305886232010-11-30T01:19:00.000-08:002010-11-30T01:23:37.968-08:00Finally......some news that's fit to print: <br /><br /><a href="http://opinionator.blogs.nytimes.com/2010/11/28/paradoxical-truth/">Graham Priest on contradiction in the New York Times</a>.Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-82603546728965248412010-10-13T21:37:00.000-07:002010-10-13T22:21:25.545-07:00Replying to "Inadequacy"A critical note has just appeared in the Review of Symbolic Logic: <br /><br /><a href="http://journals.cambridge.org/action/displayAbstract;jsessionid=F4BF1E43A007A9CC67A28CAD7E2536AD.tomcat1?fromPage=online&aid=7896350">"The Inadequcy of a Proposed Paraconsistent Set Theoy,"</a> by Frode Bjørdal. This paper claims that the set theory I used in <a href="http://journals.cambridge.org/action/displayFulltext?type=1&fid=7214716&jid=RSL&volumeId=3&issueId=01&aid=7214708">"Transfinite Numbers in Paraconsistent Set Theory"</a> has<br /><br />for all x, ~(x = x)<br /><br />as a theorem. That would be pretty lousy news. My reply to Bjørdal's note will appear shortly in the RSL. Here's the short version:<br /><br />It is <span style="font-weight:bold;">not</span> a theorem that ~(x = x) for all x. <br /><br />Here's a slightly longer version.<br /><br />In my last post, I indicated that there is now almost overwhelming evidence that the system in TFNPST is not trivial. Still, a system could be <span style="font-style:italic;">logically non-trivial </span>, but still be mathematically useless. Everything being not self identical is an example of the latter. <br /><br />But here's all that Bjørdal has pointed out. There is a set X such that every x both is and is not in X. Almost anyone who has worked on this kind of crazy set theory knows that. Arief Daynes <a href="http://www.springerlink.com/content/2dqxkrjbpqreanxn/">adds it as an <span style="font-style:italic;">axiom</span></a>. Just take {x: L}, where L is your favorite true contradiction. <br /><br />Unfortunately, Bjørdal wants to <span style="font-weight:bold;">define </span> identity, x=y, to mean that x and y are in all and only the same sets. Now if x isn't even in all the same sets as x itself, well then, yes, ~(x=x), for every x. Insist on writing identity signs in the wrong places, and you get wrong statements about identity.<br /><br />This emphasizes -- and it's <a href="http://www.springerlink.com/content/r46q113qk7223485/">what I argue in full paper length elsewhere</a> -- that this isn't the right way to define identity in intensional contexts. We already knew that, because Clark Kent <span style="font-weight:bold;">is</span> Superman, even if one guy wears glasses and the other does not. <br /><br />It is <span style="font-style:italic;">true</span> that identical objects are in all and only the same sets. It is, according to the <span style="font-style:italic;">rule</span> of substitution. It's just that Leibniz' law can't be the <span style="font-style:italic;">definition</span> of identity. <br /><br />I'm reminded of some critiques of dialetheism that go like this. Let's define the zero place sad-face connective :( for the disjunction of all contradictions, and agree to pronounce the connective "so bad!". Now suppose the Russell paradox were a true contradiction; then :( follows. <span style="font-style:italic;">But :( is so bad!</span> Therefore dialetheism is inadequate. Hmm....Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-75430816395824293112010-08-29T19:25:00.000-07:002010-08-29T20:14:08.589-07:00Non-triviality and CoherenceIt has been an <span style="font-weight:bold;">open problem</span> whether the logic I used in "Transfinite Numbers in Paraconsistent Set Theory" (which does seem to be getting read by people, according to <a href="http://cambridgefluids.com/action/mostReadArticle?jid=RSL"><span style="font-weight:italic;">Review of Symbolic Logic</span> site</a>...) is non-trivial for a naive comprehension scheme. The system seems pretty strong; it can prove the axiom of choice, after all. Can it prove <span style="font-style:italic;">everything</span>? That would be bad.<br /><br />Ross Brady has proved that logics <span style="font-style:bold;">very-much-like it</span> are safe -- there are models satisfying all the theorems of the set theory, in which some (absurd) sentences are not satisfied. But I needed the additional counterexample principle:<br /><br />A, ~B; therefore ~(A --> B)<br /><br />and it was unclear whether this could fit into Brady's construction. For the proof in his 2006 book "Universal Logic," the counterexample principle definitely does <span style="font-style:italic;">not</span> fit. (Indeed, there's a counterexample.) So, TFNPST could have been fated to be a much-less-famous Fregean Grundgesetze. <br /><br />Very happily, we noticed last week that one of Brady's older papers, "The Non-Triviality of Dialectical Set Theory" in <span style="font-style:italic;">Paraconsistent Logic: Essays on the Inconsistent</span> (1989) proves non-triviality for a <span style="font-weight:bold;">much stronger logic</span>. That logic turns out to contain (in rule form) both the above counterexample principle, and its contrapose:<br /><br />(A --> B); therefore ~A or B.<br /><br />So unless ZF and similar systems are themselves inconsistent (...hmm...) it follows that the work in TFNPST is demonstrably coherent. <br /><br />=======================================================<br />Speaking of coherence, Greg Restall recently wrote a <a href="http://consequently.org/writing/on_t_and_u/">paper</a> to appear in <span style="font-style:italic;">Analysis</span>, where he argues that non-classical logicians should stay away from using two little connectives: t, the conjunction of all truths, and u, the disjunction of all untruths. Having these little letters around allows us to define the following connective:<br /><br />A > B := A&t --> B v u<br /><br />where --> is an arrow that obeys modus ponens and a few other sensible properties. Restall shows that the new arrow > can make a lot of trouble, in the form of Curry paradoxes, strengthened liars, and general malaise. <br /><br />So Jc Beall, Graham Priest and I wrote a <a href="http://homepages.uconn.edu/%7Ejcb02005/papers/can-u.pdf">reply</a>. We claim, as dialetheists, that the disjunction of all untruths, little u, is itself <span style="font-weight:bold;">true</span>. After all, some of the conjuncts of little t are false; they have true negations. And this defuses most of that trouble and general malaise. (We also claim that a truth value gapper can say something analogous about little t.) Dave Ripley and I noticed that it boils down to this derivation:<br /> <br />1. u <br />2. t --> u (from 1, by t-introduction)<br />3. A&t --> u (from 2, antecedent strengthening)<br />4. u --> u v B (or-introduction)<br />5. A&t --> u v B (3, 4, conjunctive syllogism)<br />6. A > B (definition of >)<br /> <br />Line 6 is completely general, any A and B at all. So this means that the arrow > really isn't an arrow at all. It certainly shouldn't obey modus ponens, contra Restall. And so the world is (doubly) safe for paraconsistency once again.<br /><br />Or so the claim goes. It all depends on how to understand little u, and whether or not logical space can be partitioned in particular ways. What are the untruths? What work is "un" doing here?Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-69766493557291598742010-08-01T03:25:00.000-07:002010-08-01T03:28:14.073-07:00Paraconsistent maths workshop begins!Monday, August 2<br /><br />9am Introduction - Zach Weber<br /><br />10 Naive comprehension, circularity and arithmetic in fuzzy<br />logic- Shunsuke Yatabe<br /><br />11 TEA<br /><br />11.30 Groupthink -- Set theory and arithmetic<br /><br />1 pm. LUNCH<br /><br />2.30 Paraconsistent Set Theory and Metatheory - Graham Priest<br /><br />3.30 Relevant Logic and Classical Proofs - Ed Mares<br /><br />4.30 TEA<br /><br />5 Paraconsistent arithmetic with binary quantifiers - Sam Butchart<br /><br />6 DINNER<br /><br /><br />Tuesday, August 3<br /><br />9am Coformulas - Greg Restall<br /><br />10 Church/Turing Thesis - Koji Tanaka<br /><br />11 TEA<br /><br />11.30 Co-inductive-like definition in fuzzy truth theory - Shunsuke<br />Yatabe<br /><br />1pm LUNCH<br /><br />2.30 Groupthink -- Proofs and Computation<br /><br />3.30 Groups, Inconsistency and The Routley Functor - Chris Mortensen<br /><br />4.30 TEA<br /><br />5 Conclusion - Open Problems<br /><br />6.15 Barry Taylor Memorial Lecture (Jon Bigelow)Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-10026270922330609082010-06-03T18:43:00.000-07:002010-06-03T18:48:48.018-07:00Interview in "The Reasoner"This month's issue of "The Reasoner" features me interviewing Greg Restall. <br /><br />Ever wonder why Greg used to believe in true contradictions, but doesn't now? Find out... <br /><br /><a href="http://www.thereasoner.org">www.thereasoner.org</a>Zach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-84628540994707229252010-03-04T21:26:00.000-08:002010-03-04T21:29:38.181-08:00Paraconsistent Mathematics WorkshopAugust 2 – 3, 2010<br />University of Melbourne<br /><br />To begin our new ARC project, we are hosting a workshop, to present ideas and determine directions for research. Core topics include:<br /><br />- Set Theories<br />- Arithmetic<br />- Recursive Functions and Computability<br />- “Higher” mathematics – geometry, topology, real analysis, etc.<br /><br />Questions to discuss include: What logic(s) are appropriate for these theories? How are basic and ubiquitous mathematical notions to be formally expressed? What should we aim to prove, and how will we prove it?<br /><br />Interested parties are invited to contact me at zweber [at] unimelb.edu.auZach Webernoreply@blogger.com0tag:blogger.com,1999:blog-2617201081813067046.post-28622514554942368812010-02-01T15:33:00.000-08:002010-02-01T15:36:51.720-08:00Aims and BackgroundAt the turn of the 20th century there was a revolution in logic. New technologies, associated with the names of Frege and Russell, radically changed philosophy, because formal logic lends incredible precision to the asking and answering of old questions. A discipline called foundations of mathematics emerged, casting new light on the nature and meaning of rationality and mathematical truth. In foundational research, philosophical issues and mathematical results develop in tandem, each informing the other. Epochal results came out of early investigations, such as the modern theory of computing as developed by Gödel, Turing and Church. <br /><br />The goal of the initial foundational project, as articulated by Hilbert (reviving an idea of Leibniz’s), was a method for reliably deciding whether or not a given sentence is true. All approaches to foundations of the last hundred years, from Russell’s to Hilbert’s to Brouwer’s, are beholden to formal consistency. Beset on one side by serious paradoxes, like Russell’s contradiction, and on the other by Gödel’s incompleteness theorems, it is now known that a consistent foundation is impossible to obtain.<br /><br />Starting in the 1970s, developments in logic produced a novel kind of tool, paraconsistent logic. These logics accommodate inconsistency in a sensible fashion. From the start, many logicians saw the relevance and possible applications of these logics to foundational matters. Techniques have now developed to a level of sophistication where it is possible to renew a serious investigation of foundations. The driving thought here is that one need not founder on the paradoxes that halted older foundational projects. One simply recasts, accepts and even studies some contradictions, controlling any pernicious effects with a paraconsistent logic.<br /><br />Our project is to construct, for the first time, a fully articulated foundation for mathematics. This will involve the construction of paraconsistent versions of the major pillars of foundational studies: <br /><br />• Foundations are tested on arithmetic, the basic tool for counting and quantity. The functions that operate over the numbers are the province of recursion theory, which ties into computation. <br /><br />• The bridge between language and mathematical structures is provided by model theory, which has become an indispensable tool for philosophers and logicians alike. Consistent model theory is not able to take in the full range of what mathematicians express in language. A model theory built on paraconsistent principles will be radically more powerful and illuminating, a major achievement.<br /><br />• Conducting foundational studies of proof and truth in their natural setting contributes to our understanding of knowledge and beliefs, by providing a simple and credible account of learning. <br /><br />What will emerge is a wholly new perspective on the nature of mathematical thought and truth, striking results in inconsistent mathematics itself, and a reliable platform for more general theories that no strictly consistent foundation can support. <br /><br />Formally, we define and describe the objects of mathematics, such as numbers and functions; we prove that there are such objects and that they have the right properties; and we do this in such a way as to allow for some inevitable inconsistencies, using paraconsistency to protect the basic integrity of the theory. Philosophically, we work from that foundation to understand truth, proof and belief in terms of what they are—rational but paradoxical ways that humans navigate through our world.Zach Webernoreply@blogger.com0