why i am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · why i am a...

27
1/ 25 Why I am not a noncontractivist David Ripley University of Connecticut SILFS satellite 2014, Rome [email protected] Why I am not a noncontractivist

Upload: others

Post on 23-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

1/ 25

Why I am not a noncontractivist

David Ripley

University of Connecticut

SILFS satellite 2014, Rome

[email protected] Why I am not a noncontractivist

Page 2: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Triple-N paradoxes 2/ 25

Why I am a substructuralistTriple-N paradoxes

[email protected] Why I am not a noncontractivist

Page 3: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Triple-N paradoxes 3/ 25

Triple-N paradoxes come in many forms:

What’s naive:truth, satisfaction, reference, validity, membership

What’s negative:

negations, conditionals, generalized quantifiers, validity

What’s neverending:

self-reference, reference loops, infinite chains

[email protected] Why I am not a noncontractivist

Page 4: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Triple-N paradoxes 4/ 25

But they form a family:there is some single phenomenon here.

Validity curry and Yablo paradox have something in common,in contrast with Zeno paradoxes

or sorites paradoxesor the paradoxes of material implication.

(The inclosure schema is miscalibrated:it misses Curries, and includes sorites.)

[email protected] Why I am not a noncontractivist

Page 5: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Uniform solution 5/ 25

Why I am a substructuralistUniform solution

[email protected] Why I am not a noncontractivist

Page 6: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Uniform solution 6/ 25

PUS (Priest 1994)‘[S]ame kind of paradox, same kind of solution’

[email protected] Why I am not a noncontractivist

Page 7: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Uniform solution 7/ 25

How to address the NNNs?

Not by attention to:truth, negation, self-reference, conditionals, validity, membership, etc.

Each of these is inessential!

[email protected] Why I am not a noncontractivist

Page 8: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Uniform solution 8/ 25

Take a NNN paradox, and reason your way to triviality.

What have you appealed to?

Two safe bets: contraction, and cut.

These two are at the scene of every crime;they should be very high on our list of suspects.

Nothing else turns up so generally.

[email protected] Why I am not a noncontractivist

Page 9: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Uniform solution 8/ 25

Take a NNN paradox, and reason your way to triviality.

What have you appealed to?

Two safe bets: contraction, and cut.

These two are at the scene of every crime;they should be very high on our list of suspects.

Nothing else turns up so generally.

[email protected] Why I am not a noncontractivist

Page 10: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

Why I am a substructuralist Uniform solution 9/ 25

Contraction:

Γ,A,A ` BΓ,A ` B

Cut:

Γ′ ` A Γ,A ` BΓ, Γ′ ` B

[email protected] Why I am not a noncontractivist

Page 11: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction Why transitivity? 10/ 25

From transitivity to contractionWhy transitivity?

[email protected] Why I am not a noncontractivist

Page 12: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction Why transitivity? 11/ 25

The problem for noncontractivists:

any good motivation for accepting transitivityturns out to push for contraction too.

[email protected] Why I am not a noncontractivist

Page 13: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction Why transitivity? 12/ 25

Two good motivations for transitivity:

— The argument from lemmas —— The argument from closure —

[email protected] Why I am not a noncontractivist

Page 14: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from lemmas 13/ 25

From transitivity to contractionThe argument from lemmas

[email protected] Why I am not a noncontractivist

Page 15: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from lemmas 14/ 25

Ordinary reasoning involves establishing lemmas:subsidiary conclusions that we draw on in further reasoning.

But this seems to require transitivity.

[email protected] Why I am not a noncontractivist

Page 16: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from lemmas 15/ 25

But how does ordinary reasoning draw on lemmas?By way of cumulative reasoning.

Cumulative reasoning from a body of information:

1. Draw conclusions validly from the info you have.2. Add those conclusions to the info you have.3. Repeat ad lib.4. Any eventual conclusion has been reached from the starting point.

[email protected] Why I am not a noncontractivist

Page 17: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from lemmas 16/ 25

Cumulative reasoning requires cautious cut.

Cautious cut:

Γ ` A Γ,A ` BΓ ` B

This sure looks like cut—but it ain’t.

[email protected] Why I am not a noncontractivist

Page 18: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from lemmas 16/ 25

Cumulative reasoning requires cautious cut.

Cautious cut:

Γ ` A Γ,A ` BΓ ` B

Consider:

Γ,A ` A Γ,A,A ` BΓ,A ` B

[email protected] Why I am not a noncontractivist

Page 19: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from closure 17/ 25

From transitivity to contractionThe argument from closure

[email protected] Why I am not a noncontractivist

Page 20: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from closure 18/ 25

We can present a big theory via a small part,so long as the theory is the closure of the small part.

But closures seem to require transitivity.

[email protected] Why I am not a noncontractivist

Page 21: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from closure 19/ 25

A closure operation C on a poset is an operation such that:

Closure conditions:(inc) x ≤ Cx

(mon) x ≤ y ⇒ Cx ≤ Cy(idem) Cx = CCx

These are all needed to play the closure role!

Nothing prevents them applying to multisets,ordered by submultiset (v).

[email protected] Why I am not a noncontractivist

Page 22: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from closure 20/ 25

Let X t Y be multiset union understood as maximum (not sum!).

Fact:For any closure C on multisets (ordered by v),

if A ∈ C(X ) and B ∈ C(Y t [A]),then B ∈ C(Y t X ).

This sure looks like cut—but it ain’t.Cut needs ]: union as sum.

[email protected] Why I am not a noncontractivist

Page 23: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from closure 21/ 25

Nothing like a familiar noncontractive consequence relationcan be understood as a closure on multisets.

Proof:• Take:

• formulas A,B,D and multiset X 63 B such that:• X ,A,A ` D but X ,A 6` D, and• A and B are distinct but entail each other.

• Suppose a closure C with E ∈ C(Y ) iff Y ` E .• Since X ,A,A ` D and B ` A, by cut X ,A,B ` D.• So D ∈ C((X ] [A]) t [B]). Since A ` B, B ∈ C([A]).• By Fact, D ∈ C((X ] [A]) t [A]).• But (X ] [A]) t [A] = X ] A. So D ∈ C(X ] [A]); contradiction.

[email protected] Why I am not a noncontractivist

Page 24: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction The argument from closure 22/ 25

Any closure on multisets must grapple with:

Liars and closures:

If ¬T 〈λ〉 ∈ C([λ]), and λ ` ¬T 〈λ〉⊥ ∈ C([λ,¬T 〈λ〉]), then λ,¬T 〈λ〉 ` ⊥

⊥ ∈ C([λ]). λ ` ⊥

[email protected] Why I am not a noncontractivist

Page 25: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction Summary 23/ 25

From transitivity to contractionSummary

[email protected] Why I am not a noncontractivist

Page 26: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction Summary 24/ 25

What’s the lesson here?

Motivations for transitivity also push for contraction.

This is because they requireconditions that look like cut proper,

but are distinct:cautious cut, or the closure condition.

Mere cut shouldn’t satisfy anyone who wants transitivity.

[email protected] Why I am not a noncontractivist

Page 27: Why I am not a noncontractivistdavewripley.rocks/docs/whynot-slides-silfs.pdf · Why I am a substructuralist Triple-N paradoxes 4/ 25 But they form a family: there is some single

From transitivity to contraction Summary 25/ 25

So whether contraction or cut is the culprit,the best arguments for transitivity must be mistaken.

But then why accept cut?

[email protected] Why I am not a noncontractivist