Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-06T07:14:28.142Z Has data issue: false hasContentIssue false

Proof of a conjecture of Goodman

Published online by Cambridge University Press:  12 March 2014

N. J. Fine*
Affiliation:
University of Pennsylvania

Extract

In Chapter X of The Structure of appearance the concept of linear array is given in terms of a two-place predicate “M” for matching. Also given in terms of “M” is the two-place predicate “B” for besideness. It is unnecessary to discuss here the formal definitions, since Goodman has proved that they are adequate to describe our presystematic ideas of linear array and besideness. Thus, we shall be concerned with a finite collection of elements with an assigned order satisfying:

This order is not uniquely defined by the relation M; either of the two end points may be taken as the ‘first.’ We shall represent the order in diagrams by the convention that x is to the left of y if x < y. For xy, we shall define S(x, y), the distance between x and y, as one more than the number of elements strictly between them, in the order <; also, S(x, x) = 0. Thus S(x, y) = 1 if and only if x is beside y. The order is connected with the reflexive and symmetric matching relation M by the conditions

(2) Bx, y ⊃ Mx, y,

(3) Mx, yx ≤; u ≤ ν ≤ y▪ ⊃ ▪Mu, ν.

Condition (3) is what Goodman calls the weak mapping rule. All arrays considered here must satisfy (3). To avoid trivial cases, we shall assume that not all elements match. There is a strong mapping rule,

(4) Mx, y▪ ∼Mu, ν▪ ▪ ▪S(x, y) < S(u, ν),

which it is desirable, but not necessary, for arrays to satisfy. An array which does satisfy (4) is called regular.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1954

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 Nelson Goodman, Harvard University Press, 1951.

2 Ibid., Chapter X, § 6.