Point-free geometry: Difference between revisions
imported>Giangiacomo Gerla No edit summary |
imported>Giangiacomo Gerla |
||
Line 44: | Line 44: | ||
==References== | ==References== | ||
*Casati R., Varzi A., 1997. ‘’Spatial Entities’’, Spatial and Temporal Reasoning, Oliviero Stock (ed), Dordrecht: Kluwer , 73-96. | *Casati R., Varzi A., 1997. ‘’Spatial Entities’’, Spatial and Temporal Reasoning, Oliviero Stock (ed), Dordrecht: Kluwer , 73-96. | ||
*B.L. | *Clarke B. L., 1981, A calculus of individuals based on ‘connection’, Notre Dame J. Formal Logic 22 204 –218. | ||
*De Laguna | *De Laguna T., Point, line and surface as sets of solids, ‘’The Journal of Philosophy’’, 19, 1922 449-461. | ||
*Gerla | *Gerla G. 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’’. | *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. | *Grzegorczyk A. 1960, Axiomatizability of geometry without points, Synthese, 12, 228-235. | ||
*Pratt | *Pratt I. and Lemon O., Expressivity in polygonal, plane mereotopology, ‘’Journal of Symbolic Logic, 65, (2000) 822-838. | ||
*Whitehead, | *Whitehead, A. N. 1919. An Inquiry Concerning the Principles of Natural Knowledge. Univ. Press. Cambridge. | ||
*Whitehead, | *Whitehead, A. N. 1920. The Concept of Nature. Univ. Press. Cambridge. | ||
*Whitehead, | *Whitehead, A. N. 1929. Process and Reality. Macmillan, N.Y. | ||
*Neumann J.V., 1998, Continuous geometry, Princeton University Press. | |||
Revision as of 05:53, 30 October 2007
Point-free geometry is based on the idea that we can consider the notion of point not as a primitive since we can define it by the more concrete notion of region. The point are defined by suitable sequences of regions. 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, there is no difficulty to translate it into a system of axioms for a well-based theory. Indeed, it is easy to prove that first properties proposed by Whitehead are equivalent to the following system of axioms:
- i) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall x} (x ≤ x) (reflexive)
- ii) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall x\forall y\forall z } (x≤z Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \and} z≤y) (x≤y) (transitive)
- iii) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall x\forall y} (x≤y Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \and} y≤x Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rightarrow} x = y) (anti-symmetric)
- iv) (x<z) (there is no minimal region)
- v) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall x\forall y} (x<y Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \exists} zFailed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rightarrow} z (x<z<y) (dense)
- vi) (Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall} x'(x’<x Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rightarrow} x’<y) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rightarrow} x≤y)
- vii) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \exists} z(x≤zFailed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \and} y≤z) (upward-directed)
- viii) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall z} (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 Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall}
z(zCx→zCy).
We call connection space every model of the following system of axioms:
- C1 Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall} xy(xCyFailed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rightarrow} yCx) (symmetry)
- C2 zFailed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \exists} xy((x≤z)Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \and} (y≤z)Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \and} Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg} (xCy)).
- C3 Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \exists} z(zCxFailed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \and} zCy)
- C4 Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall} x(xCx)
- C5 (Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall} z(zCx Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \leftrightarrow} zCy)) Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rightarrow} x = y
- C6 xFailed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \exists} 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. Also, a point-free geometry is considered by J. von Neumann in connection with quantum theory. Indeed, due to Heisenberg’s uncertainty relation, points become meaningless so that one has to replace points by so called “Planck cells”. Von Neumann called the resulting geometry “pointless geometry” which was later on labeled as “noncommutative geometry”.
References
- Casati R., Varzi A., 1997. ‘’Spatial Entities’’, Spatial and Temporal Reasoning, Oliviero Stock (ed), Dordrecht: Kluwer , 73-96.
- Clarke B. L., 1981, A calculus of individuals based on ‘connection’, Notre Dame J. Formal Logic 22 204 –218.
- De Laguna T., Point, line and surface as sets of solids, ‘’The Journal of Philosophy’’, 19, 1922 449-461.
- Gerla G. 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 I. and Lemon O., Expressivity in polygonal, plane mereotopology, ‘’Journal of Symbolic Logic, 65, (2000) 822-838.
- Whitehead, A. N. 1919. An Inquiry Concerning the Principles of Natural Knowledge. Univ. Press. Cambridge.
- Whitehead, A. N. 1920. The Concept of Nature. Univ. Press. Cambridge.
- Whitehead, A. N. 1929. Process and Reality. Macmillan, N.Y.
- Neumann J.V., 1998, Continuous geometry, Princeton University Press.