Plural quantification

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics and logic, plural quantification is the theory that an individual variable x may take on plural, as well as singular, values. As well as substituting individual objects such as Alice, the number 1, the tallest building in London etc. for x, we may substitute both Alice and Bob, or all the numbers between 0 and 10, or all the buildings in London over 20 storeys.

The point of the theory is to give first-order logic the power of set theory, but without any "existential commitment" to such objects as sets. The classic expositions are Boolos 1984, and Lewis 1991.

History[edit]

The view is commonly associated with George Boolos, though it is older (see notably Simons 1982), and is related to the view of classes defended by John Stuart Mill and other nominalist philosophers. Mill argued that universals or "classes" are not a peculiar kind of thing, having an objective existence distinct from the individual objects that fall under them, but "is neither more nor less than the individual things in the class". (Mill 1904, II. ii. 2,also I. iv. 3).

A similar position was also discussed by Bertrand Russell in chapter VI of Russell (1903), but later dropped in favour of a "no-classes" theory. See also Gottlob Frege 1895 for a critique of an earlier view defended by Ernst Schroeder.

The general idea can be traced back to Leibniz. (Levey 2011, pp. 129–133)

Interest revived in plurals with work in linguistics in the 1970s by Remko Scha, Godehard Link, Fred Landman, Roger Schwarzschild, Peter Lasersohn and others, who developed ideas for a semantics of plurals.

Background and motivation[edit]

Multigrade (variably polyadic) predicates and relations[edit]

Sentences like

Alice and Bob cooperate.
Alice, Bob and Carol cooperate.

are said to involve a multigrade (aka variably polyadic, also anadic) predicate or relation ("cooperate" in this example), meaning that they stand for the same concept even though they don't have a fixed arity (cf. Linnebo & Nicolas 2008). The notion of multigrade relation/predicate has appeared as early as the 1940s and has been notably used by Quine (cf. Morton 1975). Plural quantification deals with formalizing the quantification over the variable-length arguments of such predicates, e.g. "xx cooperate" where xx is a plural variable. Note that in this example it makes no sense, semantically, to instantiate xx with the name of a single person.

Nominalism[edit]

Main article: Nominalism

Broadly speaking, nominalism denies the existence of universals (abstract entities), like sets, classes, relations, properties, etc. Thus the plural logic(s) were developed as an attempt to formalize reasoning about plurals, such as those involved in multigrade predicates, apparently without resorting to notions that nominalists deny, e.g. sets.

Plural quantification[edit]

Standard first order logic has difficulties in representing some sentences with plurals. Most well-known is the Geach–Kaplan sentence "some critics admire only one another". Kaplan proved that it is nonfirstorderizable (the proof can be found in that article). Hence its paraphrase into a formal language commits us to quantification over (i.e. the existence of) sets. But some[who?] find it implausible that a commitment to sets is essential in explaining these sentences.

Note that an individual instance of the sentence, such as "Alice, Bob and Carol admire only one another", need not involve sets and is equivalent to the conjunction of the following first-order sentences:

∀x(if Alice admires x, then x = Bob or x = Carol)
∀x(if Bob admires x, then x = Alice or x = Carol)
∀x(if Carol admires x, then x = Alice or x = Bob)

where x ranges over all critics [it being taken as read that critics cannot admire themselves]. But this seems to be an instance of "some people admire only one another", which is nonfirstorderizable.

Boolos argued that 2nd-order monadic quantification may be systematically interpreted in terms of plural quantification, and that, therefore, 2nd-order monadic quantification is "ontologically innocent".[citation needed]

Later, Oliver & Smiley (2001), Rayo (2002), Yi (2005) and McKay (2006) argued that sentences such as

They are shipmates
They are meeting together
They lifted a piano
They are surrounding a building
They admire only one another

also cannot be interpreted in monadic second order logic. This is because predicates such as "are shipmates", "are meeting together", "are surrounding a building" are not distributive. A predicate F is distributive if, whenever some things are F, each one of them is F. But in standard logic, every monadic predicate is distributive. Yet such sentences also seem innocent of any existential assumptions, and do not involve quantification.

So one can propose a unified account of plural terms that allows for both distributive and non-distributive satisfaction of predicates, while defending this position against the "singularist" assumption that such predicates are predicates of sets of individuals (or of mereological sums).

Several writers[who?] have suggested that plural logic opens the prospect of simplifying the foundations of mathematics, avoiding the paradoxes of set theory, and simplifying the complex and unintuitive axiom sets needed in order to avoid them.[clarification needed]

Recently, Linnebo & Nicolas (2008) have suggested that natural languages often contain superplural variables (and associated quantifiers) such as "these people, those people, and these other people compete against each other" (e.g. as teams in an online game), while Nicolas (2008) has argued that plural logic should be used to account for the semantics of mass nouns, like "wine" and "furniture".

Formal definition[edit]

This section presents a simple formulation of plural logic/quantification approximately the same as given by Boolos in Nominalist Platonism (Boolos 1985).

Syntax[edit]

Sub-sentential units are defined as

  • Predicate symbols F, G, etc. (with appropriate arities, which are left implicit)
  • Singular variable symbols x, y, etc.
  • Plural variable symbols \bar{x}, \bar{y}, etc.

Full sentences are defined as

  • If F is an n-ary predicate symbol, and x_0, \ldots, x_n are singular variable symbols, then F(x_0, \ldots, x_n) is a sentence.
  • If P is a sentence, then so is \neg P
  • If P and Q are sentences, then so is P \land Q
  • If P is a sentence and x is a singular variable symbol, then \exists x.P is a sentence
  • If x is a singular variable symbol and \bar{y} is a plural variable symbol, then x \prec \bar{y} is a sentence
  • If P is a sentence and \bar{x} is a plural variable symbol, then \exists \bar{x}.P is a sentence

The last two lines are the only essentially new component to the syntax for plural logic. Other logical symbols definable in terms of these can be used freely as notational shorthands.

This logic turns out to be equi-interpretable with monadic second order logic.

Model theory[edit]

Plural logic's model theory/semantics is where the logic's lack of sets is cashed out. A model is defined as a tuple (D,V,s,R) where D is the domain, V is a collection of valuations V_F for each predicate name F in the usual sense, and s is a Tarskian sequence (assignment of values to variables) in the usual sense (i.e. a map from singular variable symbols to elements of D). The new component R is a binary relation relating values in the domain to plural variable symbols.

Satisfaction is given as

  • (D,V,s,R) \models F(x_0, \ldots, x_n) iff (s_{x_0}, \ldots, s_{x_n}) \in V_F
  • (D,V,s,R) \models \neg P iff (D,V,s,R) \nvDash P
  • (D,V,s,R) \models P \land Q iff (D,V,s,R) \models P and (D,V,s,R) \models Q
  • (D,V,s,R) \models \exists x.P iff there is an s' \approx_x s such that (D,V,s',R) \models P
  • (D,V,s,R) \models x \prec \bar{y} iff s_xR\bar{y}
  • (D,V,s,R) \models \exists \bar{x}.P iff there is an R' \approx_\bar{x} R such that (D,V,s,R') \models P

Where for singular variable symbols, s \approx_x s' means that for all singular variable symbols y other than x, it holds that s_y = s'_y, and for plural variable symbols, R \approx_\bar{x} R' means that for all plural variable symbols \bar{y} other than \bar{x}, and for all objects of the domain d, it holds that dR\bar{y} = dR'\bar{y}.

As in the syntax, only the last two are truly new in plural logic. Boolos observes that by using assignment relations R, the domain does not have to include sets, and therefore plural logic achieves ontological innocence while still retaining the ability to talk about the extensions of a predicate. Thus, the plural logic comprehension schema \exists \bar{x}. \forall y. y \prec \bar{x} \leftrightarrow F(y) does not yield Russell's paradox because the quantification of plural variables does not quantify over the domain. Another aspect of the logic as Boolos defines it, crucial to this bypassing of Russell's paradox, is the fact that sentences of the form F(\bar{x}) are not well-formed: predicate names can only combine with singular variable symbols, not plural variable symbols.

This can be taken as the simplest, and most obvious argument that plural logic as Boolos defined it is ontologically innocent. It should be observed that in some sense, Boolos' logic is at least as innocent as non-plural logic with no sets in the domain, because any Tarskian sequence s is also a relation that relates values to variables, but which relates precisely one value to each variable (i.e. it is a function, and all functions are relations). Likewise, it is at most as innocent as set theory, because any set can be identified with its indicator function.

Criticism[edit]

Philippe de Rouilhan (2000) has argued that Boolos relied on the assumption, never defended in detail, that plural expressions in ordinary language are "manifestly and obviously" free of existential commitment. But when I utter "there are critics who admire only one another" is it manifest and obvious that I am only committing myself with respect to critics? Or is Boolos victim of a "grammatical illusion" (p. 10)? Consider

There is at least one critic who admires only himself.
There are critics who admire only one another

The first case is clearly "innocent". But what about the second? There is an obvious logical difference, since in the first case the plural is distributive, in the second, it is collective, and irreducibly so. How is it obvious that this difference is innocent? Also, the second is equivalent to

Some group (or collection) of critics is such that they admire only one another

But what is a "group" or "collection" in this sense? "That is the whole problem". Perhaps Boolos has accorded a kind of innocence to [the second] that would actually belong only to the first.

See also[edit]

References[edit]

  • George Boolos, 1984, "To be is to be the value of a variable (or to be some values of some variables)," Journal of Philosophy 81: 430–449. In Boolos 1998, 54–72.
  • --------, 1985, "Nominalist platonism." Philosophical Review 94: 327–344. In Boolos 1998, 73–87.
  • --------, 1998. Logic, Logic, and Logic. Harvard University Press.
  • Burgess, J.P., "From Frege to Friedman: A Dream Come True?"
  • --------, 2004, “E Pluribus Unum: Plural Logic and Set Theory,” Philosophia Mathematica 12(3): 193–221.
  • Cameron, J. R., 1999, "Plural Reference," Ratio.
  • Cocchiarella, Nino (2002). "On the Logic of Classes as Many". Studia Logica 70: 303–338. doi:10.1023/A:1015190829525. 
  • De Rouilhan, P., 2002, "On What There Are," Proceedings of the Aristotelian Society: 183–200.
  • Gottlob Frege, 1895, "A critical elucidation of some points in E. Schroeder's Vorlesungen Ueber Die Algebra der Logik," Archiv fur systematische Philosophie: 433–456.
  • Landman, F., 2000. Events and Plurality. Kluwer.
  • Laycock, Henry (2006), Words without Objects, Oxford: Clarendon Press, doi:10.1093/0199281718.001.0001, ISBN 9780199281718 
  • David K. Lewis, 1991. Parts of Classes. London: Blackwell.
  • Linnebo, Øystein; Nicolas, David. "Superplurals in English". Analysis 68 (3): 186–97. doi:10.1093/analys/68.3.186. 
  • McKay, Thomas J. (2006), Plural Predication, New York: Oxford University Press, ISBN 978-0-19-927814-5 
  • John Stuart Mill, 1904, A System of Logic, 8th ed. London: .
  • Nicolas, David (2008). "Mass nouns and plural logic". Linguistics and Philosophy 31 (2): 211–244. doi:10.1007/s10988-008-9033-2. 
  • Oliver, Alex; Smiley, Timothy (2001). "Strategies for a Logic of Plurals". Philosophical Quarterly 51 (204): 289–306. doi:10.1111/j.0031-8094.2001.00231.x. 
  • Oliver, Alex (2004). "Multigrade Predicates". Mind 113: 609–681. doi:10.1093/mind/113.452.609. 
  • Rayo, Agustín (2002). "Word and Objects". Noûs 36: 436–64. doi:10.1111/1468-0068.00379. 
  • --------, 2006, “Beyond Plurals,” in Rayo and Uzquiano (2006).
  • --------, 2007, “Plurals,” forthcoming in Philosophy Compass.
  • --------, and Gabriel Uzquiano, eds., 2006. Absolute Generality Oxford University Press.
  • Bertrand Russell, B., 1903. The Principles of Mathematics. Oxford Univ. Press.
  • Peter Simons, 1982, “Plural Reference and Set Theory,” in Barry Smith, ed., Parts and Moments: Studies in Logic and Formal Ontology. Munich: Philosophia Verlag.
  • --------, 1987. Parts. Oxford University Press.
  • Uzquiano, Gabriel (2003). "Plural Quantification and Classes". Philosophia Mathematica 11 (1): 67–81. doi:10.1093/philmat/11.1.67. 
  • Yi, Byeong-Uk (1999). "Is two a property?". Journal of Philosophy 95: 163–190. 
  • --------, 2005, “The Logic and Meaning of Plurals, Part I,” Journal of Philosophical Logic 34: 459–506.
  • Adam Morton. "Complex individuals and multigrade relations." Noûs (1975): 309-318. JSTOR 2214634
  • Samuel Levey (2011) "Logical theory in Leibniz" in Brandon C. Look (ed.) The Continuum Companion to Leibniz, Continuum International Publishing Group, ISBN 0826429750

External links[edit]