Whitehead's point-free geometry

From Wikipedia, the free encyclopedia

In mathematics, point-free geometry is a geometry whose primitive ontological notion is region rather than point. Two axiomatic systems are set out below, one grounded in mereology, the other in mereotopology and known as connection theory.

Contents

[edit] Motivation

Point-free geometry was first formulated in Whitehead (1919, 1920), not as a theory of geometry or of spacetime, but of "events" and of an "extension relation" between events. Whitehead's purposes were as much philosophical as scientific and mathematical.[1]

Whitehead did not set out his theories in a manner that would satisfy present-day canons of formality. The two formal first order theories described in this entry were devised by others in order to clarify and refine our understanding of Whitehead's theories. The domain for both theories consists of "regions." All unquantified variables in this entry should be taken as tacitly universally quantified; hence all axioms should be taken as universal closures. No axiom requires more than three quantified variables. Both sets of axioms have four existential quantifiers.

[edit] Inclusion-based point-free geometry

The axioms G1-G7 are, but for numbering, those of Def. 2.1 in Gerla and Miranda (2008). The identifiers of the form WPn, included in the verbal description of each axiom, refer to the corresponding axiom in Simons (1987: 83).

Inclusion, denoted by infix "≤", is the fundamental primitive binary relation. (This is the Parthood relation that is a standard feature of all mereological theories.) The intuitive meaning of xy is "x is part of y." Assuming that identity, denoted by infix "=", is part of the background logic, the binary relation Proper Part, denoted by infix "<", is defined as:

 x<y \leftrightarrow (x\le y \and x \not = y).

The axioms are:

G1. x\le x. (reflexive)
G2. (x\le z \and z\le y) \rightarrow x\le y. (transitive) WP4.
G3. (x\le y \and  y\le x) \rightarrow x = y. (anti-symmetric)
  • Given any two regions, there exists a region that includes both of them. WP6.
G4. \exists z[x\le z\and y\le z].
G5. x<y\rightarrow\exists z [x<z<y].
G6. \exists yz[y<x \and x<z].
  • Proper Parts Principle. If all the proper parts of x are proper parts of y, then x is included in y. WP3.
G7. \forall z[z<x \rightarrow z<y] \rightarrow x\le y.


A model of G1–G7 is an inclusion space.

Definition (Gerla and Miranda 2008: Def. 4.1). Given some inclusion space, an abstractive class is a class G of regions such that G is totally ordered by Inclusion. Moreover, there does not exist a region included in all of the regions included in G.

Intuitively, an abstractive class defines a geometrical entity whose dimensionality is less than that of the inclusion space. For example, if the inclusion space is the Euclidean plane, then the corresponding abstractive classes are points and lines.


Inclusion-based point-free geometry (henceforth "point-free geometry") is essentially an axiomatization of Simons's (1987: 83) system W. W in turn formalizes a theory in Whitehead (1919) whose axioms are not made explicit. Point-free geometry is W with this defect repaired. Instead of repairing this defect, Simons (1987) proposed, in a footnote, that the reader do so as an exercise. The primitive relation of W is Proper Part, a strict partial order. The theory[2] of Whitehead (1919) has a single primitive binary relation K defined as xKyy<x. Hence K is the converse of Proper Part. Simons's WP1 asserts that Proper Part is irreflexive and so corresponds to G1. G3 establishes that inclusion, unlike Proper Part, is anti-symmetric.

Point-free geometry is closely related to a dense linear order D, whose axioms are G1-3, G5, and the totality axiom  x \le y \or y \le x..[3] Hence inclusion-based point-free geometry would be a proper extension of D (namely D∪{G4, G6, G7}), were it not that the D relation "≤" is a total order.

[edit] Connection theory

In his 1929 Process and Reality, A. N. Whitehead proposed a different approach, one inspired by De Laguna (1922). Whitehead took as primitive the topological notion of "contact" between two regions, resulting in a primitive "connection relation" between events. Connection theory C is a first order theory that distills the first 12 of the 31 assumptions in chpt. 2 of Process and Reality into 6 axioms, C1-C6. C is a proper fragment of the theories proposed in Clarke (1981), who noted their mereological character. Theories that, like C, feature both inclusion and topological primitives, are called mereotopologies.

C has one primitive relation, binary "connection," denoted by the prefixed predicate letter C. That x is included in y can now be defined as xy ↔ ∀z[CzxCzy]. Unlike the case with inclusion spaces, connection theory enables defining "non-tangential" inclusion,[4] a total order that enables the construction of abstractive classes. Gerla and Miranda (2008) argue that only thus can mereotopology unambiguously define a point.

The axioms C1-C6 below are, but for numbering, those of Def. 3.1 in Gerla and Miranda (2008).


C1.  \ Cxx.
C2. Cxy\rightarrow Cyx.
C3. \forall z[Czx \leftrightarrow Czy] \rightarrow x = y.
  • All regions have proper parts, so that C is an atomless theory. P.9.
C4. \exists y[y<x].
  • Given any two regions, there is a region connected to both of them.
C5. \exists z[Czx\and Czy].
  • All regions have at least two unconnected parts. C.14.
C6. \exists yz[(y\le x)\and (z\le x)\and\neg Cyz].


A model of C is a connection space.

Following the verbal description of each axiom is the identifier of the corresponding axiom in Casati and Varzi (1999). Their system SMT (strong mereotopology) consists of C1-C3, and is essentially due to Clarke (1981).[5] Any mereotopology can be made atomless by invoking C4, without risking paradox or triviality. Hence C is a proper extension of the atomless variant of SMT. The extension consists of the axioms C5 and C6, suggested by chpt. 2 of Process and Reality. For an advanced discussion of systems related to C, see Roeper (1997).

Biacino and Gerla (1991) showed that every model of Clarke's theory is a Boolean algebra, in which connection cannot be distinguished from overlapping. It is doubtful that Whitehead intended either result.

[edit] Footnotes

  1. ^ See Kneebone (1963), chpt. 13.5, for a gentle introduction to Whitehead's theory. Also see Lucas (2000), chpt. 10.
  2. ^ Kneebone (1963), p. 346.
  3. ^ Also see Stoll, R. R., 1963. Set Theory and Logic. Dover reprint, 1979. P. 423.
  4. ^ Presumably this is Casati and Varzi's (1999) "Internal Part" predicate, IPxy ↔ (x≤y)∧(Czx→∃v[vzvy]. This definition combines their (4.8) and (3.1).
  5. ^ Grzegorczyk (1960) proposed a similar theory, whose motivation was primarily topological.

[edit] See also

[edit] References

  • Biacino L., and Gerla G., 1991, "Connection Structures," Notre Dame Journal of Formal Logic 32: 242-47.
  • Casati, R., and Varzi, A. C., 1999. Parts and places: the structures of spatial representation. MIT Press.
  • Clarke, Bowman, 1981, "A calculus of individuals based on 'connection'," Notre Dame Journal of Formal Logic 22: 204-18.
  • ------, 1985, "Individuals and Points," Notre Dame Journal of Formal Logic 26: 61-75.
  • De Laguna, T., 1922, "Point, line and surface as sets of solids," The Journal of Philosophy 19: 449-61.
  • Gerla, G., 1995, "Pointless Geometries" in Buekenhout, F., Kantor, W. eds., Handbook of incidence geometry: buildings and foundations. North-Holland: 1015-31.
  • --------, and Miranda A., 2008, "Inclusion and Connection in Whitehead's Point-free Geometry," to appear in Handbook of Whiteheadian Process Thought.
  • Grzegorczyk, A., 1960, "Axiomatizability of geometry without points," Synthese 12: 228-235.
  • Kneebone, G., 1963. Mathematical Logic and the Foundation of Mathematics. Dover reprint, 2001.
  • Lucas, J. R., 2000. Conceptual Roots of Mathematics. Routledge. Chpt. 10, on "prototopology," discusses Whitehead's systems and is strongly influenced by the unpublished writings of David Bostock.
  • Roeper, P., 1997, "Region-Based Topology," Journal of Philosophical Logic 26: 251-309.
  • Simons, P., 1987. Parts: A Study in Ontology. Oxford Univ. Press.
  • Whitehead, A.N., 1916, "La Theorie Relationiste de l'Espace," Revue de Metaphysique et de Morale 23: 423-454. Translated as Hurley, P.J., 1979, "The relational theory of space," Philosophy Research Archives 5: 712-741.
  • --------, 1919. An Enquiry Concerning the Principles of Natural Knowledge. Cambridge Univ. Press. 2nd ed., 1925.
  • --------, 1920. The Concept of Nature. Cambridge Univ. Press. 2004 paperback, Prometheus Books. Being the 1919 Tarner Lectures delivered at Trinity College.
  • --------, 1979 (1929). Process and Reality. Free Press.