Point-free geometry

From HandWiki

In point-free geometry the notion of point is not assumed as a primitive and it is substituted with the more concrete notion of region. The basic ideas of point-free geometry were formulated by Alfred North Whitehead in An Inquiry Concerning the Principles of Natural Knowledge and in The Concept of Nature where the events and the extension relation between events are proposed as primitives. While the analysis of Whitehead is qualitative in nature, such analysis can be translated into a system of axioms for a well-based theory. Indeed, we can reformulate the list of properties proposed by Whitehead as follows. We call inclusion based point-free geometry the theory defined by the following axioms:

i) [math]\displaystyle{ \forall x }[/math](x ≤ x) (reflexive)
ii) [math]\displaystyle{ \forall x\forall y\forall z }[/math](x≤z [math]\displaystyle{ \and }[/math] z≤y) [math]\displaystyle{ \rightarrow }[/math] (x≤y) (transitive)
iii) [math]\displaystyle{ \forall x\forall y }[/math](x≤y [math]\displaystyle{ \and }[/math] y≤x [math]\displaystyle{ \rightarrow }[/math] x = y) (anti-symmetric)
iv) [math]\displaystyle{ \forall z }[/math][math]\displaystyle{ \exists x }[/math](x<z) (there is no minimal region)
v) [math]\displaystyle{ \forall x\forall y }[/math](x<y [math]\displaystyle{ \exists }[/math]z[math]\displaystyle{ \rightarrow }[/math]z (x<z<y) (dense)
vi) [math]\displaystyle{ \forall x\forall y }[/math]([math]\displaystyle{ \forall }[/math]x'(x’<x [math]\displaystyle{ \rightarrow }[/math] x’<y) [math]\displaystyle{ \rightarrow }[/math] x≤y)
vii) [math]\displaystyle{ \forall x\forall y }[/math][math]\displaystyle{ \exists }[/math]z(x≤z[math]\displaystyle{ \and }[/math] y≤z) (upward-directed)
viii) [math]\displaystyle{ \forall z }[/math][math]\displaystyle{ \exists x }[/math](z<x) (there is no maximal region).

We call inclusion space any model of i)-viii). The points, the lines and all the “abstract” geometrical entities are defined by Whitehead through the basic notion of “abstractive class”. i.e. a totally ordered family P of regions such that no region exists which is contained in all the regions in C. As a matter of fact, as observed in Casati and Varzi 1997, such a definition gives a basis for a "mereology" (i.e. an investigation about the part-whole relation) rather than for a point-free geometry. So, it is not surprising the fact that, later, in Process and Reality, Whitehead proposed a different approach, inspired to De Laguna 1922, in which the topological notion of “contact” between two regions is a primitive and the inclusion is defined. While in this book a very long list of “assumptions” is proposed, we can translate the main nucleus of Whitehead ideas into the following system of axioms. C denotes the connection relation and x≤y denotes the formula [math]\displaystyle{ \forall }[/math]z(zCx→zCy). We call connection theory the first order theory whose axioms are:

C1 [math]\displaystyle{ \forall }[/math]xy(xCy[math]\displaystyle{ \rightarrow }[/math]yCx) (symmetry)
C2 [math]\displaystyle{ \forall }[/math]z[math]\displaystyle{ \exists }[/math]xy((x≤z)[math]\displaystyle{ \and }[/math] (y≤z)[math]\displaystyle{ \and }[/math] [math]\displaystyle{ \neg }[/math](xCy)).
C3 [math]\displaystyle{ \forall x\forall y }[/math][math]\displaystyle{ \exists }[/math]z(zCx[math]\displaystyle{ \and }[/math] zCy)
C4 [math]\displaystyle{ \forall }[/math]x(xCx)
C5 ([math]\displaystyle{ \forall }[/math]z(zCx [math]\displaystyle{ \leftrightarrow }[/math] zCy)) [math]\displaystyle{ \rightarrow }[/math] x = y
C6 [math]\displaystyle{ \forall }[/math]x[math]\displaystyle{ \exists }[/math]y(y<x).

The investigation about theories of such a kind in which apart the inclusion relation is involved also a topological notion is called mereotopology. The points are defined by a notion of abstractive class where inclusion is substituted with non-tangential inclusion. Notice that an analogous approach was proposed independently in Grzegorczyk 1960 as a first order theory.

References

  • Casati R., Varzi A., 1997. ‘’Spatial Entities’’, Spatial and Temporal Reasoning, Oliviero Stock (ed), Dordrecht: Kluwer , 73-96.
  • B.L. Clarke, 1981, A calculus of individuals based on ‘connection’, Notre Dame J. Formal Logic 22 204 –218.
  • De Laguna Theodore, Point, line and surface as sets of solids, ‘’The Journal of Philosophy’’, 19, 1922 449-461.
  • Gerla Giangiacomo. 1994. ‘’Pointless geometries’’, Handbook of Incidence Geometry, F.Buekenhout ed., Elsevier Science, 1015-1031.
  • Gerla G., Miranda A., From the inclusion based to the connection-based point-free geometry, to appear in ‘’Handbook of Whiteheadian Process Thought’’.
  • Grzegorczyk A. 1960, Axiomatizability of geometry without points, Synthese, 12, 228-235.
  • Pratt Ian and Lemon, Oliver, Expressivity in polygonal, plane mereotopology, ‘’Journal of Symbolic Logic, 65, (2000) 822-838.
  • Whitehead, Alfred North. 1919. An Inquiry Concerning the Principles of Natural Knowledge. Univ. Press. Cambridge.
  • Whitehead, Alfred North. 1920. The Concept of Nature. Univ. Press. Cambridge.
  • Whitehead, Alfred North. 1929. Process and Reality. Macmillan, N.Y.