1 Introduction
The most famous ancient work that treats geometry systematically and axiomatically is Euclid’s Elements (c. 300 B.C.). Another important milestone was when Descartes opened a new analytic perspective to geometry by introducing coordinate systems. Later Hilbert provided a formal axiom system for Euclidean geometry, which Tarski modified to get an axiomatization within first-order logic. A typical representation theorem for an axiom system such as Hilbert’s or Tarski’s states that all its models are isomorphic to Cartesian spaces over certain fields, and hence coordinatizable.
In this paper, we define general notions of coordinate geometries over fields and ordered fields. This definition naturally extends to the notion of coordinatizable geometries, i.e., models that are isomorphic to coordinate geometries. For example, by Tarski’s theorem [Reference Tarski, Henkin, Suppes and Tarski45, theorem 1], any model of his axiom system is isomorphic to a two-dimensional coordinate geometry
$\mathcal {E}\!\mathit {ucl}$
(see page 6) over some real closed field. These kinds of representation theorem show the strong connection between the synthetic (purely axiomatic) and analytic (coordinate-system-based) approaches to geometry. In [Reference Cocco and Babic9], an axiomatization for Minkowski spacetime is given in similar style.
The coordinate geometries we consider are those given by finitely many relations definable over fields or ordered fields (constants and n-ary functions can be treated as unary and (
$n+1$
)-ary relations in the usual way). We show that the automorphism group of such a geometry determines the geometry up to definitional equivalence; moreover, if we are given two such geometries
$\mathcal {G}$
and
$\mathcal {G}'$
, then the concepts (explicitly definable relations) of
$\mathcal {G}$
are concepts of
$\mathcal {G}'$
exactly if the automorphisms of
$\mathcal {G}'$
are automorphisms of
$\mathcal {G}$
(see Corollary 4.6 and Theorem 4.5). We show this by first proving that a relation is a concept of
$\mathcal {G}$
exactly if it is closed under the automorphisms of
$\mathcal {G}$
and is definable over the field; moreover, it is enough to consider automorphisms that are affine transformations (see Theorem 4.2).
Similar theorems were proven for affine and Euclidean geometries that are coordinatizable over real closed fields in [Reference Grimson, Kuijpers and Othman13, sec. 2.4] and [Reference Papadimitriou and Yannakakis35]. Similar investigations on the lattices of concept-sets of various structures can be found in [Reference Muchnik and Semenov30, Reference Semenov, Soprunov, Uspensky, Hirsch, Kuznetsov, Pin and Vereshchagin37, Reference Semenov and Soprunov39, Reference Semenov and Soprunov40, Reference Semenov and Soprunov41].
This work is part of an ongoing project aiming to understand the algebras of concepts of concrete mathematical structures and the conceptual ‘distances’ between them [Reference Khaled, Székely, Allahviranloo, Salahshour and Arica19–Reference Khaled, Székely, Lefever and Friend21]. By Theorem 4.2, in the case of many historically relevant coordinate geometries, one can reduce the understanding of concepts to an understanding of (affine) automorphisms, which can be useful for solving problems associated with that project. For example, Theorem 4.2 is a key result used to prove a conjecture of Andréka and Németi stating that adding any classical concept to the concepts of special relativity results in the theory of late classical kinematics [Reference Madarász, Stannett and Székely27].
More generally, this research is part of the Andréka–Németi school’s project to give a logic-based foundation and understanding of relativity theories in the spirit of the Vienna Circle and Tarski et al.’s initiative Logic, Methodology and Philosophy of Science [Reference Andréka, Madarász, Németi, Németi, Székely, Máté, Rédei and Stadler2, Reference Formica, Friend, Madarász and Székely10, Reference Friend11].
1.1 Background
The relationship between structure, symmetry and coordinatization has long been a focus of sustained study. Since coordinates are essentially arbitrary labels attached to locations, it is argued by many—especially those working in theoretical physics (see, e.g., [Reference Misner, Thorne and Wheeler28])—that the appropriate framework for expressing the structural properties of geometries and the bodies inhabiting them should be fundamentally coordinate-free.
Wallace [Reference Wallace48] and others argue that coordinatization remains relevant. Even if phenomena exist independently of coordinates, nonetheless coordinatizations provide a framework in which to characterise and study these phenomena in detail. Moreover, different approaches to coordinatization admit different structure-preserving automorphisms of the underlying space, and this in turn reflects properties of the kind of physical world we are attempting to model. For example, North [Reference North32, pp. 74, 96, 110] notes that Newton’s laws tacitly assume a world in which Cartesian coordinates are preferred, and hence there must (in his physics) be physical structure corresponding to the mathematical structures required to underpin this kind of coordinate system. Moreover, since we cannot reasonably require automorphisms to preserve in-principle-undetectable properties, the implied absence of any preferred frame suggests that Newton’s laws presuppose a Galilean spacetime structure. (North offers arguments both for and against this standpoint.)
Motivated by questions in the philosophy of physics, there is much ongoing research focussed on finding and analyzing criteria which can be used to determine when one mathematical object is structurally richer than another (see, e.g., [Reference Barrett3, Reference Barrett5, Reference Barrett, Manchak and Weatherall6, Reference North31, Reference Swanson and Halvorson42, Reference Wilhelm49]). One such criterion is (SYM*), which is formulated in [Reference Swanson and Halvorson42] as: “If
$Aut(X)$
properly contains
$Aut(Y)$
, then X has less structure than Y.” By Corollary 4.6 on p. 8, criterion (SYM*) works perfectly for a large class of coordinate geometries when ‘structure’ is understood in terms of explicitly definable relations.
1.2 Notation and conventions
In general, we use standard model theoretic and set theoretic notations, and we assume that the reader is familiar with basic algebraic constructs like groups, fields and vector spaces. The symbol
$\Box $
indicates the end (or absence) of a proof. By a model, we mean a first-order structure in the sense of classical model theory.
The language of fields contains binary operations
$+$
and
$\cdot $
for addition and multiplication and constants
$0$
and
$1$
; in addition to these, the language of ordered fields contains a binary relation
$\leq $
for ordering. Other common operations, e.g., subtraction, are derived in the usual way.
We write
$\mathbb {N}^{+}$
for the set of positive natural numbers, and fix an enumeration
$({v}_i)_{i \in \mathbb {N}^{+}} = ({v}_1,{v}_2,{v}_3,\ldots )$
of distinct variables.
To abbreviate formulas, we use equality and operations on sequences of variables componentwise, e.g., if
$\vec {x}=\langle v_1,\ldots , v_d\rangle $
and
$\vec {y}=\langle v_{d+1},\ldots ,v_{2d}\rangle $
, then
$\vec {x}=\vec {y}$
abbreviates formula
$v_1=v_{d+1}\land \dots \land v_d=v_{2d}$
and
$\vec {y}+v\vec {x}$
denotes the sequence
$\langle v_{d+1}+v_{3d+1}\cdot v_{1},\dots , v_{2d}+v_{3d+1}\cdot v_{d}\rangle $
of terms (we take v to stand for the next fresh variable, in this case
$v_{3d+1}$
).
Let
$\mathsf {R}\subseteq H^n$
be an arbitrary relation over a nonempty set H and let
$f\colon H \to H$
be a map. We say that
$\mathsf {R}$
is closed under f iff
$(a_1,\dots , a_n)\in \mathsf {R} \implies (f(a_1),\dots , f(a_n))\in \mathsf {R}$
, and that f respects
$\mathsf {R}$
iff
$(a_1,\dots , a_n)\in \mathsf {R} \iff (f(a_1),\dots , f(a_n))\in \mathsf {R}$
. If G is a set of functions from H to H that form a group under composition, then
$\mathsf {R}$
is closed under all elements of G iff all elements of G respect
$\mathsf {R}$
. We often write “
$\mathsf {R}(a_1,\dots ,a_n)$
” in place of “
$(a_1,\dots ,a_n) \in \mathsf {R}$
.”
Given models
${\mathfrak{M}}$
and
${\mathfrak{N}}$
for some first-order languages, we write M and N to denote their universes, respectively. If
$(a_1,\ldots ,a _n)\in M^n$
and
$\varphi $
is a formula in the language of
${\mathfrak{M}}$
, we write
${\mathfrak{M}}\models \varphi [a_1,\ldots ,a_n]$
to mean that
$\varphi $
is satisfied in model
${\mathfrak{M}}$
by any evaluation
$e\colon \{{v}_1,{v}_2,\ldots \}\to M$
of variables for which
$e({v}_1)=a_1$
, …,
$e({v}_n)=a_n$
. If
$\varphi $
is a formula, the expression
$\varphi ({v}_1,\ldots ,{v}_n)$
indicates that the free variables of
$\varphi $
come from the set
$\{ {v}_1,\ldots ,{v}_n \}$
.
The set of automorphisms of model
${\mathfrak{M}}$
is denoted by
$\mathsf {Aut}\; {\mathfrak{M}}$
. We note that, if the language of model
${\mathfrak{M}}$
contains only relation symbols, then function
$f\colon M\to M$
is an automorphism of
${\mathfrak{M}}$
exactly if it is a bijection that respects all the relations of
${\mathfrak{M}}$
.
The inequality
$\mathfrak{A}\leq \mathfrak{B}$
denotes that algebraic structure
$\mathfrak{A}$
is a subalgebra of algebraic structure
$\mathfrak{B}$
. If
${\mathfrak{M}}$
is a model and
$\mathsf {R}$
is a relation on the universe of
${\mathfrak{M}}$
, then model
$\langle {\mathfrak{M}},\mathsf {R}\rangle $
is the expansion of
${\mathfrak{M}}$
with relation
$\mathsf {R}$
(to some language that contains exactly one extra relation symbol whose interpretation in
${\mathfrak{M}}$
is
$\mathsf {R}$
).
If A and B are sets, then both
$A\subsetneq B$
and
$B\supsetneq A$
mean that A is a proper subset of B.
2 Concepts
We say that an n-ary relation
$\mathsf {R}$
on M is definable in
${\mathfrak{M}}$
iff there is a formula
$\varphi ({v}_1,\ldots ,{v}_n)$
in the language of
${\mathfrak{M}}$
that defines it; i.e., for every
$(a_1,\ldots ,a_n)\in M^n$
, we have
Definable n-ary relations will also be called n-ary concepts of
${\mathfrak{M}}$
, and the set of n-ary concepts of
${\mathfrak{M}}$
will be denoted by
$\mathsf {Conc}_n\, {\mathfrak{M}}\, $
. The concept-set of
${\mathfrak{M}}$
, i.e., the set of all relations definable in
${\mathfrak{M}}$
, is then
We call models
${\mathfrak{M}}$
and
${\mathfrak{N}}$
definitionally equivalent iff they have the same concepts, i.e.,
$\mathsf {Conc}\,{\mathfrak{M}}\,=\mathsf {Conc}\,{\mathfrak{N}}\,$
. This notion of definitional equivalence is just a reformulation of the usual one that best fits the context of this paper (see, e.g., [Reference Henkin, Monk and Tarski15, p. 51] or [Reference Monk29, p. 453] for the standard definition).Footnote
1
In particular, because the universe M of
${\mathfrak{M}}$
is definable in
${\mathfrak{M}}$
as a unary relation, we have
and hence
The cylindric-relativized set algebra obtained from model
${\mathfrak{M}}$
is denoted by
$\mathfrak{Cs}\, {\mathfrak{M}}\,$
(see [Reference Monk29]). Roughly speaking,
$\mathfrak{Cs}\, {\mathfrak{M}}\,$
is an algebraic structure whose universe is the set of concepts of
${\mathfrak{M}}$
, whose operations correspond to the logical connectives, and among whose constants are the ones that correspond to logical true and false. To understand the present paper, it is not necessary to be familiar with the notion of cylindric algebras. We use them only occasionally, to reformulate some of our results in a more elegant algebraic form. We note that
3 Coordinate geometries over fields and ordered fields
3.1 Definitions
Throughout this paper all geometries will be d-dimensional,Footnote
2
for some fixed integer
$d \geq 2$
, and defined over some field or ordered field
$\mathfrak{F}$
with universe F. The points of coordinate space
$F^d$
will be the points of our geometries.
When
$\mathfrak{F}=\langle F,+,\cdot ,0,1\rangle $
is a field, the ternary relation
${\mathsf {Col}}$
of collinearity on
$F^d$
is defined for all
$\vec {p},\vec {q},\vec {r}\in F^d$
by
We call model
$\langle F^d,{\mathsf {Col}}\rangle $
the d-dimensional affine geometry over field
$\mathfrak{F}$
. Our notion of affine geometry is a natural generalization of the affine Cartesian spaces of [Reference Szczerba and Tarski43, definition 1.5.] to fields which are not necessarily ordered.
Now suppose
$\mathfrak{F}=\langle F,+,\cdot ,0,1,\leq \rangle $
is an ordered field. The ternary relation
${\mathsf {Bw}}$
of betweenness on
$F^d$
is defined for every
$\vec {p},\vec {q},\vec {r}\in F^d$
by
Of course,
${\mathsf {Col}}$
is also defined for ordered fields and is definable in terms of
${\mathsf {Bw}}$
by
We call model
$\langle F^d,{\mathsf {Bw}}\rangle $
the d-dimensional ordered affine geometry over ordered field
$\mathfrak{F}$
. Our notion of ordered affine geometry coincides with the notion of affine Cartesian space given in [Reference Szczerba and Tarski43, definition 1.5.].
In much of what follows, we will need to re-express n-tuples over
$M^d$
(n-tuples of (d-tuples over M)) as
$(dn)$
-tuples over M. Given the potential confusion arising from treating the same collection of values and/or variables using tuples of different lengths, we will adopt the notational convention of denoting points in
$M^d$
(d-tuples over M) using arrows and angle-brackets (e.g.,
$\vec {a} = \langle {a_1,\ldots ,a_d} \rangle $
). Other tuples will be written out in the usual way using parentheses, and overlines (the context will always be clear). Given any d-tuple
$\vec {p}$
, we denote its i’th component by
$p_i$
, and note that
$\vec {p} = \langle p_1, \dots , p_d \rangle $
.
Given any n-tuple
$\bar p$
over
$M^d$
, we write
$\mathsf {flatten}(\bar {p})$
to denote the naturally corresponding ‘flattened’
$(dn)$
-tuple over M, i.e., given any n-tuple
$\bar {p}=(\vec {p}_1, \dots , \vec {p}_n)$
of d-tuples
$\vec {p}_1 = \langle { p_{11}, \ldots , p_{1d} } \rangle $
, …,
$\vec {p}_n = \langle { p_{n1}, \ldots , p_{nd} } \rangle $
in
$M^d$
, we define
For convenience, we will generally write
$(\hat {p}_1, \dots , \hat {p}_n)$
for
$\mathsf {flatten}(\bar {p})$
. For example, in the case that
$d = 2$
,
$\vec {p}_1 = \langle {1,2} \rangle $
,
$\vec {p}_2 = \langle {3,4} \rangle $
and
$\vec {p}_3 = \langle {5,6} \rangle $
, we have
$(\hat {p}_1,\hat {p}_2) = (1,2,3,4)$
and
$(\hat {p}_1, \dots , \hat {p}_3) = (1,2,3,4,5,6)$
. The “hatted” notation
$\hat {p}$
always indicates that the underlying tuple is a d-tuple, namely,
$\vec {p}$
. We use the analogous notation for sequences of variables.
Since
$\mathsf {flatten}$
is a bijection from
$(M^d)^n$
onto
$M^{dn}$
it has an inverse (we call it
$\mathsf {unflatten}$
). If
$\mathsf {R}$
is any n-ary relation on
$M^d$
, we write
$\widehat {\mathsf {R}}$
to denote the corresponding
$(dn)$
-ary relation on M, i.e., for all
$\bar p\in M^{dn}$
,
Given any
$\vec {p}_1, \dots , \vec {p}_n$
in
$M^d$
(
$n \in \mathbb {N}^{+}$
), the bijective nature of
$\mathsf {flatten}$
and
$\mathsf {unflatten}$
means this can also be written as
We say that n-ary relation
$\mathsf {R}\subseteq \left (M^d\right )^n$
is definable over
${\mathfrak{M}}$
iff the corresponding relation
$\widehat {\mathsf {R}}\subseteq M^{dn}$
is definable in
${\mathfrak{M}}$
. In particular,
${\mathsf {Col}}$
is definable over
$\mathfrak{F}$
if
$\mathfrak{F}$
is a field, and
${\mathsf {Bw}}$
is definable over
$\mathfrak{F}$
if
$\mathfrak{F}$
is an ordered field.
Definition 3.1 (Coordinate geometry over a field)
We call a model
$\mathcal {G}$
a (d-dimensional) coordinate geometry over a field
$\mathfrak{F}=\langle F,+,\cdot , 0, 1 \rangle $
iff the following conditions are satisfied:
-
• the universe of $\mathcal {G}$
is
$F^d$
(called the set of points); -
• the ternary relation ${\mathsf {Col}}$
of collinearity on points is definable in
$\mathcal {G}$
.
Definition 3.2 (Coordinate geometry over an ordered field)
We call a model
$\mathcal {G}$
a (d-dimensional) coordinate geometry over an ordered field
$\mathfrak{F}=\langle F, +, \cdot ,0,1,\leq \rangle $
iff the following conditions are satisfied:
-
• the universe of $\mathcal {G}$
is
$F^d$
(the set of points); -
• the ternary relation ${\mathsf {Bw}}$
of betweenness on points is definable in
$\mathcal {G}$
.
From now on, because constants and n-ary functions can be treated as unary and
$(n + 1)$
-ary relations in the usual way, we assume without loss of generality that the languages of coordinate geometries contain only relation symbols.
Definition 3.3 (Field-definable and FFD coordinate geometries)
Let
$\mathcal {G}$
be a coordinate geometry over some field or ordered field
$\mathfrak{F}$
. We call
$\mathcal {G}$
field-definable iff all the relations of
$\mathcal {G}$
are definable over
$\mathfrak{F}$
; and finitely field-definable (FFD) iff it is field-definable and it contains only finitely many relations.
3.2 Examples
Since relations
${\mathsf {Col}}$
and
${\mathsf {Bw}}$
are definable over the corresponding (ordered) field
$\mathfrak{F}$
, affine and ordered affine geometries are FFD coordinate geometries for all
$d\ge 2$
.
Euclidean geometry can be introduced as the following FFD coordinate geometry over any ordered field
$\mathfrak{F}$
:
where the 4-nary relation
$\cong $
of congruence is defined by
Notable classical geometries such as Relativistic spacetime (
$\mathcal {R}\mathit {el}$
), Minkowski spacetime (
$\mathcal {M}\hspace {-1pt}\mathit {ink}$
), Galilean spacetime (
$\mathcal {G}\mathit {al}$
) and Newtonian spacetime (
$\mathcal {N}\!\mathit {ewt}$
), as examples for FFD coordinate geometries, will be introduced in a similar manner in §7.
The language of
$\mathcal {E}\!\mathit {ucl}$
is exactly the language used by Tarski [Reference Tarski, Henkin, Suppes and Tarski45, Reference Tarski and Givant47] to axiomatize elementary Euclidean geometry in first-order logic. In Tarski’s work and in the literature following his axiomatization,
$\mathcal {E}\!\mathit {ucl}$
is called a d-dimensional Cartesian space over an ordered field
$\mathfrak{F}$
, and various representation theorems show that the models of suitable axiom systems are exactly those that are isomorphic to Cartesian spaces over, real-closed, Euclidean, ordered or pythagorean ordered fields (see, e.g., [Reference Gupta14, Reference Pambuccian33, Reference Pambuccian34, Reference Schwabhäuser, Szmielew and Tarski36, Reference Tarski, Henkin, Suppes and Tarski45]).
Our FFD coordinate geometries can be viewed as a natural generalization of Tarski-style Cartesian spaces. Instead of restricting attention to the relations of Euclidean geometry, we allow finitely many relations that are definable over a field or an ordered field. FFD coordinate geometries also admit an axiomatic treatment.
For cardinality reasons, it is clear that there must also be coordinate geometries which are not field-definable. A concrete example of such a geometry over the ordered field of reals is the geometry:
This is because the unary relation
$\mathbb {Z}^d$
on points is not definable over the field of reals; this fact follows easily from Tarski’s theorem on quantifier elimination of real closed fields [Reference Tarski, Caviness and Johnson46].
4 Main contribution: Connecting automorphisms and concepts
Echoing Klein’s Erlangen program,Footnote 3 many of the results in this paper rely on a correspondence between the concepts of a model and those of its natural symmetries that respect specific structural relationships.
4.1 Key theorems
In this section, we state our key theorems: they confirm that the concepts of a geometry are intimately associated with its affine automorphism group.
Definition 4.1 (Affine automorphisms)
Suppose F is the universe of some field or ordered field
$\mathfrak{F}$
. A map
$A\colon F^d\rightarrow F^d$
is called an affine transformation iff it is the composition of a linear bijection and a translation, i.e.,
$A=\tau \circ L$
for some translation
$\tau $
and linear bijection L. We note that all affine transformations are bijections.
The set of affine transformations is denoted by
$\mathsf {AffineTrf}$
.
Affine transformations that are automorphisms of a coordinate geometry
$\mathcal {G}$
over
$\mathfrak{F}$
are called affine automorphisms of
$\mathcal {G}$
, and the set of these is denoted by
$\mathsf {AffAut}\,\mathcal {G}$
. Thus,
If
$\mathcal {G}$
is an affine or ordered affine geometry, we have
$\mathsf {AffAut}\,\mathcal {G} = \mathsf {AffineTrf}$
.
Theorem 4.2. Let
$\mathfrak{F}$
be an ordered field or a field that has more than two elements, let
$\mathcal {G}$
be an FFD coordinate geometry over
$\mathfrak{F}$
, and let
$\mathsf {R}$
be a relation on points of
$F^d$
. Then the following statements are equivalent:
-
(i) $\mathsf {R}$
is a concept of
$\mathcal {G}$
(i.e.,
$\mathsf {R}$
is definable in
$\mathcal {G}$
). -
(ii) $\mathsf {R}$
is definable over
$\mathfrak{F}$
and is closed under automorphisms of
$\mathcal {G}$
. -
(iii) $\mathsf {R}$
is definable over
$\mathfrak{F}$
and is closed under affine automorphisms of
$\mathcal {G}$
.
Remark 4.3. Condition (ii) of Theorem 4.2 may involve a strictly larger group than condition (iii). Let
$\mathfrak{F}$
be the quadratic extension of the field of rational numbers with universe
$F=\mathbb {Q}(\sqrt {2})=\left \{a+b\sqrt {2}:a,b\in \mathbb {Q}\right \}$
. Consider the affine geometry
$\mathcal {G}=\left \langle F^2,{\mathsf {Col}}\right \rangle $
over
$\mathfrak{F}$
. Let
$\alpha $
be the nontrivial automorphism of
$\mathfrak{F}$
, given by
$\alpha \left (a+b\sqrt {2}\right )=a-b\sqrt {2}$
, and let
$\widetilde {\alpha }:F^2\to F^2$
be the componentwise map induced by
$\alpha $
, i.e.,
$\widetilde {\alpha }(x,y)=(\alpha (x),\alpha (y))$
. Since
${\mathsf {Col}}$
is definable over the field
$\mathfrak{F}$
, the map
$\widetilde {\alpha }$
is an automorphism of
$\mathcal {G}$
. However,
$\widetilde {\alpha }$
is not affine. Indeed, it fixes the origin, so if it were affine, it would be linear. But
$\widetilde {\alpha }\left (\sqrt {2},0\right )=\left (-\sqrt {2},0\right )$
, whereas
$\sqrt {2}\,\widetilde {\alpha }(1,0)=\left (\sqrt {2},0\right )$
. Thus
$\widetilde {\alpha }\in \mathsf {Aut}\; \mathcal {G}$
but
$\widetilde {\alpha }\notin \mathsf {AffAut}\,\mathcal {G}$
. Nevertheless, Theorem 4.2 shows that, under the stated assumptions, conditions (ii) and (iii) characterize the same relations.
Proving Theorem 4.2 requires that we first develop a number of supporting lemmas, and completing the proof is consequently relegated to §6.5 (p. 18, below). But first, we state and prove various corollaries of Theorem 4.2, showing that the subset-inclusion poset of the concept-sets associated with FFD coordinate geometries is dually isomorphic to the subgroup-inclusion poset of their respective automorphism groups.
We will apply these results in §7 to compare the sets of concepts of several historically significant spacetimes by determining their affine automorphism groups.
Remark 4.4. Let
${\mathfrak{M}}$
and
${\mathfrak{N}}$
be two models. Clearly,
because definable relations must be closed under automorphisms. Furthermore, if the universes of
${\mathfrak{M}}$
and
${\mathfrak{N}}$
are the same, then
The reverse implication (
$\Longleftarrow $
) does not hold in general. For example, if
${\mathfrak{R}}$
is the field of reals and
${\mathfrak{R}}'$
is the expansion of
${\mathfrak{R}}$
with the unary relation N of being a natural number, then
$\mathsf {Aut}\; {\mathfrak{R}} = \mathsf {Aut}\; {\mathfrak{R}}'$
because both
${\mathfrak{R}}$
and
${\mathfrak{R}}'$
have no nontrivial automorphisms, but
$\mathsf {Conc}\,{\mathfrak{R}}'\,\not \subseteq \mathsf {Conc}\,{\mathfrak{R}}\,$
because the set of natural numbers is not definable in the field of real numbers. Nonetheless, this reverse implication does hold for FFD coordinate geometries—as we now show.
Theorem 4.5. Assume that
$\mathfrak{F}$
is an ordered field or a field with more than two elements, and that
$\mathcal {G}$
and
$\mathcal {G}'$
are FFD coordinate geometries over
$\mathfrak{F}$
. Then:
-
(i) $\mathsf {Conc}\,\mathcal {G}\,\subseteq \mathsf {Conc}\,\mathcal {G}'\,\ \Longleftrightarrow \ \mathsf {Aut}\; \mathcal {G}\supseteq \mathsf {Aut}\; \mathcal {G}'$
. -
(ii) $\mathsf {Conc}\,\mathcal {G}\,\subseteq \mathsf {Conc}\,\mathcal {G}'\,\ \Longleftrightarrow \ \mathsf {AffAut}\,\mathcal {G}\supseteq \mathsf {AffAut}\,\mathcal {G}'$
.
Proof. Note that
$\mathcal {G}$
and
$\mathcal {G}'$
have the same universe. So, as we have already seen, the
$\Longrightarrow $
implications of both items hold. Thus we have to prove only the
$\Longleftarrow $
directions.
(i): Assume that
$\mathsf {Aut}\; \mathcal {G}\supseteq \mathsf {Aut}\; \mathcal {G}'$
and that ρ
$\in \mathsf {Conc}\,\mathcal {G}\,$
. Then, by Theorem 4.2, ρ is definable over
$\mathfrak{F}$
and is closed under automorphisms of
$\mathcal {G}$
. Then ρ is closed under automorphisms of
$\mathcal {G}'$
since
$\mathsf {Aut}\; \mathcal {G}\supseteq \mathsf {Aut}\; \mathcal {G}'$
. And so, by Theorem 4.2 again, ρ is definable in
$\mathcal {G}'$
, i.e., ρ
$\in \mathsf {Conc}\,\mathcal {G}'\,$
.
(ii): The proof mirrors that of (i); the only difference is that here one has to refer to affine automorphisms instead of automorphisms.
Corollary 4.6. Assume that
$\mathfrak{F}$
is an ordered field or a field that has more than two elements, and that
$\mathcal {G}$
and
$\mathcal {G}'$
are FFD coordinate geometries over
$\mathfrak{F}$
. Then:
-
(i) $\mathsf {Conc}\,\mathcal {G}\,=\mathsf {Conc}\,\mathcal {G}'\,\ \Longleftrightarrow \ \mathsf {Aut}\; \mathcal {G}=\mathsf {Aut}\; \mathcal {G}'$
. -
(ii) $\mathsf {Conc}\,\mathcal {G}\,=\mathsf {Conc}\,\mathcal {G}'\,\ \Longleftrightarrow \ \mathsf {AffAut}\,\mathcal {G}=\mathsf {AffAut}\,\mathcal {G}'$
. -
(iii) $\mathsf {Conc}\,\mathcal {G}\,\subsetneq \mathsf {Conc}\,\mathcal {G}'\,\ \Longleftrightarrow \ \mathsf {Aut}\; \mathcal {G}\supsetneq \mathsf {Aut}\; \mathcal {G}'$
. -
(iv) $\mathsf {Conc}\,\mathcal {G}\,\subsetneq \mathsf {Conc}\,\mathcal {G}'\,\ \Longleftrightarrow \ \mathsf {AffAut}\,\mathcal {G}\supsetneq \mathsf {AffAut}\,\mathcal {G}'$
.
Observe that
$\langle \mathsf {Aut}\; {\mathfrak{M}},\circ \rangle $
is a group for every model
${\mathfrak{M}}$
, and similarly
$\langle \mathsf {AffAut}\,\mathcal {G},\circ \rangle $
is a group for every coordinate geometry
$\mathcal {G}$
, where
$\circ $
is the standard composition of functions. By (2), the following is a reformulation of Theorem 4.5 in terms of cylindric algebras.
Corollary 4.7. Assume that
$\mathfrak{F}$
is an ordered field or a field that has more than two elements, and that
$\mathcal {G}$
and
$\mathcal {G}'$
are FFD coordinate geometries over
$\mathfrak{F}$
. Then:
-
(i) $\mathfrak{Cs}\, \mathcal {G}\, \leq \mathfrak{Cs}\, \mathcal {G}'\,\ \Longleftrightarrow \ \langle \mathsf {Aut}\; \mathcal {G},\circ \rangle \geq \langle \mathsf {Aut}\; \mathcal {G}',\circ \rangle $
. -
(ii) $\mathfrak{Cs}\, \mathcal {G}\, \leq \mathfrak{Cs}\, \mathcal {G}'\,\ \Longleftrightarrow \ \langle \mathsf {AffAut}\,\mathcal {G},\circ \rangle \geq \langle \mathsf {AffAut}\,\mathcal {G}',\circ \rangle $
.
Remark 4.8. The condition that
$\mathfrak{F}$
has more than two elements cannot be omitted from Theorem 4.2 when
$\mathfrak{F}$
is an (unordered) field. To see this, let us first note that every permutation of
$F^d$
is an automorphism of the d-dimensional affine geometry over the two element field. This is so because, in this geometry,
${\mathsf {Col}}(\vec {p},\vec {q},\vec {r}\,)$
holds iff
$\vec {q}=\vec {p}$
or
$\vec {q}=\vec {r}$
or
$\vec {p}=\vec {r}$
since the value
$\lambda $
in the definition of
${\mathsf {Col}}$
can only take the values
$0$
and
$1$
. So lines here are exactly the two element subsets of
$F^d$
, and every permutation of
$F^d$
respects the relation
${\mathsf {Col}}$
. In other words,
${\mathsf {Col}}$
here is definable from equality, and hence every structure over the two element field is a coordinate geometry.
Bearing this in mind, let us consider the following three-dimensional geometry over the two element field:
$\mathcal {G}=\langle \{0,1\}^3, O, U_x, U_y, U_z\rangle $
, where unary relations
$O=\{\langle 0,0,0\rangle \}$
,
$U_x=\{\langle 1,0,0\rangle \}$
,
$U_y=\{\langle 0,1,0\rangle \}$
,
$U_z=\{\langle 0,0,1\rangle \}$
color the origin and the three standard basis vectors in
$F^3$
, respectively. Now
$\alpha \in \mathsf {Aut}\; \mathcal {G}$
iff
$\alpha $
is a bijection that fixes points
$\langle 0,0,0\rangle $
,
$\langle 1,0,0\rangle $
,
$\langle 0,1,0\rangle $
,
$\langle 0,0,1\rangle $
, while
$\mathsf {AffAut}\,\mathcal {G}=\{\mathsf {Id}\}$
because no nontrivial affine transformation fixes the origin and all the three standard basis vectors. Let
$\mathsf {R}=\{\langle 1,1,1\rangle \}$
. Then
$\mathsf {R}$
is not definable in
$\mathcal {G}$
because it is not respected by the automorphisms of
$\mathcal {G}$
, yet it is field-definable and respected by all the affine automorphisms of
$\mathcal {G}$
. So (iii) holds for
$\mathsf {R}$
but (i) does not.
Nevertheless, the equivalence between (i) and (ii) holds even over the two element field because, if
$\mathcal {G}$
is finite, then the definable relations of
$\mathcal {G}$
are exactly those which are closed under the automorphisms of
$\mathcal {G}$
(see Remark 6.13).
As observed above, proving (and fully explaining) Theorem 4.2 requires that we first consider a number of preliminary results; the full proof concludes in §6.5.
5 Outline proofs of Theorem 4.2
In this section, we provide two different outline proofs of Theorem 4.2. The first proof, the more elementary of the two, would require too much space to present in detail, but the outline is nonetheless useful because it provides insight as to why the theorem is true. It also provides an explicit definition (thereby substantiating parts (ii) and (iii) of the theorem) for the relation
$\mathsf {R}$
. The second proof relies on deep model-theoretic results and is more succinct when written out in full; its complete proof is presented in §6. Here, we give only its outline, which likewise provides insight into why the theorem holds, from a more abstract perspective.
To begin, we recall the well-known constructions and results of [Reference Goldblatt12, Reference Hilbert16, Reference Schwabhäuser, Szmielew and Tarski36, Reference Tarski, Henkin, Suppes and Tarski45] that if an affine geometry satisfies certain axioms then it is coordinatizable over some field,Footnote 4 and moreover this coordinatization can be defined from the affine collinearity relation. This is because the underlying field operations can be reconstructed (up to isomorphism) using simple parallel-line constructions in subplanes of the geometry [Reference Goldblatt12, pp. 23–27]—this in turn allows us to assign coordinates to arbitrary locations (see Figure 1). In very rough terms, it is this reconstructibility which allows our proof to go through, since it provides us with a way to re-express statements defined over the field in purely geometric terms.
Addition: Draw the line parallel to
$oe$
through
$e'$
. Intersect this with the line through b parallel to
$oe'$
to generate point
$b'$
. Finally, draw the line through
$b'$
parallel to
$ae'$
to obtain
$(a+b)$
. Multiplication: Draw
$bb'$
parallel to
$ee'$
, then the line through
$b'$
parallel to
$ae'$
to find
$(a\cdot b)$
. Coordinates: Thinking of the geometry as a spacetime
$tx$
-plane, we obtain the t coordinate of point a using the line through a parallel to
$oe'$
; we obtain the x-coordinate via the point
$x'$
obtained by intersecting the vertical through a with the
$oe'$
axis. (Figures adapted from [Reference Goldblatt12, pp. 23–25].)

Figure 1 Long description
The figure consists of three panels labeled addition, multiplication, and coordinates from left to right. Each panel features a vertical axis and an angled axis originating from point o.
* Addition panel. A vertical axis contains points o, e, a, b, and a plus b in ascending order. An angled axis contains point e prime. A line connects a to e prime. A parallel line is drawn from b to a point labeled there exists b prime on a vertical line through e prime. A final parallel line connects there exists b prime back to the vertical axis at point a plus b.
* Multiplication panel. The vertical axis contains points o, e, a, b, and a dot b. The angled axis contains e prime and there exists b prime. Lines connect e to e prime and a to e prime. A line from b parallel to e e prime intersects the angled axis at there exists b prime. A line from there exists b prime parallel to a e prime intersects the vertical axis at a dot b.
* Coordinates panel. The vertical axis contains points o, e, x, and t. The angled axis contains e prime and there exists x prime. A point a is located in the upper right quadrant. A vertical line from a intersects the angled axis at there exists x prime. A line from there exists x prime parallel to e e prime intersects the vertical axis at x. A line from a parallel to o e prime intersects the vertical axis at t.
Let us look at this in more detail. We assume that
$\mathfrak{F}$
is a field with more than two elements, and for illustrative purposes we take
$d = 2$
so that the affine geometry in question is the plane
$\langle F^2,{\mathsf {Col}}\rangle $
.
Following Goldblatt, let
$o,e,e'\in F^2$
be three points that are not collinear [Reference Goldblatt12, pp. 23–25].Footnote
5
Goldblatt shows how addition and multiplication can be defined on the points of the line
${oe}$
, thereby turning it into a field isomorphic to
$\mathfrak{F}$
with additive identity o and multiplicative identity e (see Figure 1). He then shows how to determine the coordinates of any point. This construction assigns the coordinates
$\langle o,o \rangle $
,
$\langle e,o \rangle $
and
$\langle o,e \rangle $
to the points o, e and
$e'$
.
These definitions can all be expressed by formulas containing only
${\mathsf {Col}}$
, together with the parameters o, e and
$e'$
.Footnote
6
For example, the first coordinate
$\mathsf {crd}_1(a)$
of point a in coordinate system
$o,e,e'$
is given by
see the right-hand side of Figure 1. By these definitions of addition and multiplication, every formula in the language of
$\mathfrak{F}$
can be translated to a formula containing only
${\mathsf {Col}}$
and parameters o, e and
$e'$
.
Now suppose that
$\mathsf {R}$
is an arbitrary relation on
$F^2$
that is definable over
$\mathfrak{F}$
. By definition, this means there is a formula in the language of
$\mathfrak{F}$
that defines
$\mathsf {R}$
. Translating this formula yields a relation
$\mathsf {R}^*_{{o}{e}{e'}}$
on
$F^2$
defined in terms of
${\mathsf {Col}}$
and parameters
${o},{e},{e'}$
of the same arity as
$\mathsf {R}$
, which is intuitively a re-expression of
$\mathsf {R}$
from the basic coordinate system
$\langle 0,0\rangle ,\langle 1,0\rangle ,\langle 0,1\rangle $
into the coordinate system
${o},{e},{e'}$
.
As
${\mathsf {Col}}$
is definable in any coordinate geometry, for any relation
$\mathsf {R}$
on
$F^2$
definable over
$\mathfrak{F}$
, we have that
For any three noncollinear points o, e and
$e'$
, let
$A_{{o}{e}{e'}}$
denote the affine transformation that takes
$\langle 0,0\rangle $
,
$\langle 1,0\rangle $
and
$\langle 0,1\rangle $
to
${o}$
,
${e}$
and
${e'}$
, respectively. One can prove that
if
$\mathsf {R}$
is an n-ary relation definable over
$\mathfrak{F}$
.
Let
$\mathsf {R}$
be a relation definable over
$\mathfrak{F}$
. We say that three points o, e and
$e'$
form a coordinate system for
$\mathsf {R}$
iff they are not collinear and
$\mathsf {R}_{oee'}^*$
coincides with
$\mathsf {R}$
. Points o, e and
$e'$
form a coordinate system for an FFD coordinate geometry
$\mathcal {G}$
, in symbols
$\mathsf {CoSys}_{\mathcal {G}}({o},{e},{e'})$
, iff they form a coordinate system for every relation of
$\mathcal {G}$
. For example, consider the binary relations
${\mathsf {S}}$
of absolute simultaneity, and
$\mathsf {Rest}$
of being at rest, on
$F^2$
defined by
We illustrate
${\mathsf {S}}^*_{oee'}$
,
$\mathsf {Rest}^*_{oee'}$
and coordinate systems for
${\mathsf {S}}$
and
$\mathsf {Rest}$
in Figure 2.
What it means to be a coordinate system for a relation. Dotted lines show points that are related by the relations which label them. The central axes show the standard
$\{\langle 0, 0 \rangle , \langle 1, 0 \rangle , \langle 0, 1 \rangle \}$
system, together with the relations
${\mathsf {S}}$
and
$\mathsf {Rest}$
. Each quadrant shows a transformed version of the axes and relations. For example, in the lower left quadrant the transformed version of
$\mathsf {Rest}$
remains vertical (it is the same as the original) even though the axes have changed, but
${\mathsf {S}}$
is no longer horizontal; so this is a coordinate system for
$\mathsf {Rest}$
but not for
${\mathsf {S}}$
.

Figure 2 Long description
A line graph diagram organized around a central Cartesian plane with a vertical Time axis and a horizontal Space axis.
* At the center origin point angle bracket 0, 0 angle bracket, a standard coordinate system is shown. A horizontal dotted line is labeled S and a vertical dashed line is labeled Rest. Points on the axes are marked angle bracket 1, 0 angle bracket on the Time axis and angle bracket 0, 1 angle bracket on the Space axis.
* Top-Left Quadrant: Labeled coordinate system for S and Rest. It shows a standard orthogonal set of axes e and e prime with origin o. S star sub o e e prime is a horizontal dotted line and Rest star sub o e e prime is a vertical dashed line.
* Top-Right Quadrant: Labeled coordinate system neither for S nor for Rest. The axes e and e prime are rotated roughly 45 degrees clockwise. The dotted line S star sub o e e prime and dashed line Rest star sub o e e prime are also rotated and do not align with the new axes.
* Bottom-Left Quadrant: Labeled coordinate system for Rest but not for S. The axis e is vertical but e prime is tilted upward. The dashed line Rest star sub o e e prime remains vertical, aligning with e, while the dotted line S star sub o e e prime is tilted and does not align with e prime.
* Bottom-Right Quadrant: Labeled coordinate system for S but not for Rest. The axis e prime points left and e points northwest. The dotted line S star sub o e e prime is horizontal, aligning with the orientation of the original space axis but not the new e prime, while the dashed line Rest star sub o e e prime is tilted.
Because any FFD geometry cites only finitely many relations, we find by (5) that
Furthermore, by (6), one can prove that
We are now ready to present the two outline proofs. The proofs of (i)
$\Rightarrow $
(ii) and (ii)
$\Rightarrow $
(iii) are the same in both outlines.
Outline proof of Theorem 4.2: (i)
$\Rightarrow $
(ii): Assume that
$\mathsf {R}$
is definable in
$\mathcal {G}$
. Relation
$\mathsf {R}$
is definable over
$\mathfrak{F}$
, because it is definable from the relations of
$\mathcal {G}$
which are all definable over
$\mathfrak{F}$
. It is closed under automorphisms, because definable relations are such in any model. (ii)
$\Rightarrow $
(iii) holds because affine automorphisms are automorphisms.
First proof of (iii)
$\Rightarrow $
(i): Assume that
$\mathcal {G}$
is an FFD coordinate geometry over
$\mathfrak{F}$
and
$\mathsf {R}$
is an n-ary relation that is closed under affine automorphisms and definable over
$\mathfrak{F}$
. We will prove that
To prove (9), first assume that
$\mathsf {R}(a^1,\ldots ,a^n)$
. By (6) and (8),
because
$A_{\langle 0,0\rangle \langle 1,0\rangle \langle 0,1\rangle }$
is the identity function and is an affine automorphism of any coordinate geometry. To prove the reverse direction of (9), assume that
$\mathsf {CoSys}_{\mathcal {G}}(o,e,e')\ \land \ \mathsf {R}^*_{oee'}(a^1,\ldots ,a^n)$
. We have to prove that
$\mathsf {R}(a^1,\ldots ,a^n)$
. By (8), we have that
$A_{{o}{e}{e'}}\in \mathsf {AffAut}\,\mathcal {G}$
. By (6),
$\mathsf {R}\left (A_{{o}{e}{e'}}^{-1}({a}^1),\ldots , A_{{o}{e}{e'}}^{-1}({a}^n)\right )$
. Relation
$\mathsf {R}$
is closed under affine automorphisms by assumption. Therefore,
$\mathsf {R}({a}^1,\ldots ,{a}^n)$
holds as required, and this completes the proof of (9).
By (5), (7) and (9), we get that
$\mathsf {R}$
is definable in
$\mathcal {G}$
, and this completes the outline of the first proof.
If the explicit definition of
${\mathsf {Col}}$
in
$\mathcal {G}$
and the formulas in the language of
$\mathfrak{F}$
that define
$\mathsf {R}$
and the relations of
$\mathcal {G}$
are given, then using (9) one can obtain an explicit definition for
$\mathsf {R}$
in
$\mathcal {G}$
.
Second proof of (iii)
$\Rightarrow $
(i): We provide only an outline here. The full proof is included in §6.
The proof relies on the following results:
-
(A) Theorem 6.12, which says that a relation $\mathsf {R}$
on the universe of a model
${\mathfrak{M}}$
is definable in
${\mathfrak{M}}$
iff, for every ultrapowerFootnote
7
$\langle {\mathfrak{M}}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
of
$\langle {\mathfrak{M}},\mathsf {R}\rangle $
, every automorphism of
${\mathfrak{M}}^{\mathcal {U}}$
is an automorphism of
$\langle {\mathfrak{M}}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
. -
(B) The Fundamental Theorem of Affine Geometry, which implies that every automorphism of a field-definable geometry is the composition of an affine automorphism and a map induced by an (ordered) field automorphism, if the field has more than two elements (see Proposition 6.1).
-
(C) Lemma 6.11, which implies that for any FFD coordinate geometry $\mathcal {G}$
and any relation
$\mathsf {R}$
on the points definable over
$\mathfrak{F}$
, we can write up a formula
$\varphi $
in the language of
$\mathfrak{F}$
expressing that every affine automorphism of
$\mathcal {G}$
respects
$\mathsf {R}$
, i.e.,
$\mathfrak{F}\models \varphi $
iff every affine automorphism of
$\mathcal {G}$
is an affine automorphism of
$\langle \mathcal {G},\mathsf {R}\rangle $
. The formula
$\varphi $
is constructed from the formulas defining
$\mathsf {R}$
and the relations of
$\mathcal {G}$
over
$\mathfrak{F}$
.Footnote
8
Let
$\mathcal {G}$
be an FFD coordinate geometry and let
$\mathsf {R}$
be a relation on the points definable over
$\mathfrak{F}$
and closed under the affine automorphisms of
$\mathcal {G}$
. Since the affine automorphisms of
$\mathcal {G}$
form a group, relation
$\mathsf {R}$
is also respected by the affine automorphisms. Let
$\varphi $
be the formula provided by (C). Then
$\mathfrak{F}\models \varphi $
.
To show that
$\mathsf {R}$
is definable in
$\mathcal {G}$
, we apply Theorem 6.12. Consider the ultrapower
$\langle \mathcal {G}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
of
$\langle \mathcal {G},\mathsf {R}\rangle $
according to an ultrafilter
$\mathcal {U}$
. Thus, it is enough to prove that every automorphism of
$\mathcal {G}^{\mathcal {U}}$
is an automorphism
$\langle \mathcal {G}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
.
Let us consider the ultrapower
$\mathfrak{F}^{\mathcal {U}}$
of
$\mathfrak{F}$
according to the same ultrafilter
$\mathcal {U}$
. There exist unique FFD coordinate geometries
$\mathcal {G}^*$
and
$\langle \mathcal {G}^*,\mathsf {R}^*\rangle $
over
$\mathfrak{F}^{\mathcal {U}}$
, whose languages coincide with those of
$\mathcal {G}$
and
$\langle \mathcal {G},\mathsf {R}\rangle $
, respectively, such that each pair of corresponding relations is definable by the same formula in the language of (ordered) fields.
It can be shown that
$\langle \mathcal {G}^*,\mathsf {R}^*\rangle $
is isomorphic to
$\langle \mathcal {G}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
(cf. Lemma 6.15). Therefore, it is enough to show that every automorphism of
$\mathcal {G}^*$
is an automorphism of
$\langle \mathcal {G}^*, \mathsf {R}^*\rangle $
. By Łoś’s lemma and
$\mathfrak{F}\models \varphi $
, we get that
$\mathfrak{F}^{\mathcal {U}}\models \varphi $
. Therefore, by (C), every affine automorphism of
$\mathcal {G}^*$
is an affine automorphism of
$\langle \mathcal {G}^*,\mathsf {R}^*\rangle $
. By (B) every automorphism of
$\mathcal {G}^*$
is a composition of an affine automorphism and the map induced by an (ordered) field automorphism. Maps induced by (ordered) field automorphisms respect any relation definable over the given (ordered) field. Therefore, as required, every automorphism of
$\mathcal {G}^*$
is an automorphism of
$\langle \mathcal {G}^*,\mathsf {R}^*\rangle $
.
6 Formal proof of Theorem 4.2
In this section, we introduce the necessary definitions and present the results needed for the proof of Theorem 4.2, and conclude with the proof of the theorem. Proofs of most propositions and lemmas are omitted here and can be found in [Reference Madarász, Stannett and Székely25].
6.1 Automorphisms and affine automorphisms
Suppose F is the universe of some field or ordered field
$\mathfrak{F}$
. Given a function
$f\colon F\rightarrow F$
, we write
$\widetilde {f}\colon F^d\rightarrow F^d$
for the map induced on
$F^d$
by f componentwise, i.e.,
$\widetilde {f}\bigl (\langle p_1,\ldots ,p_d\rangle \bigr )\ \stackrel {\textsf { def}}{=} \ \langle f(p_1),\ldots ,f(p_d)\rangle $
. We note that if f is a bijection, then so is
$\widetilde {f}$
, and we define the induced automorphisms on
$F^d$
to be the members of the set
Proposition 6.1. Assume that
$\mathfrak{F}$
is an ordered field or a field that has more than two elements, and that
$\mathcal {G}$
is a field-definable coordinate geometry over
$\mathfrak{F}$
. Then
Moreover, the decomposition of an automorphism of
$\mathcal {G}$
into an affine automorphism following a map induced by an automorphism of
$\mathfrak{F}$
is unique.
Proof. Note that
$\widetilde {\mathsf {Aut}}\;\mathfrak{F}\subseteq \mathsf {Aut}\; \mathcal {G}$
, since every relation of
$\mathcal {G}$
is definable over
$\mathfrak{F}$
. The proposition then follows from the Fundamental Theorem of Affine Geometry; for the latter, see, e.g., [Reference Berger7, theorem 2.6.3, p. 52], [Reference Madarász, Stannett and Székely25, lemma 5.2.1], and [Reference Tarrida44, theorem 2.46, p. 81]. For a complete proof, see [Reference Madarász, Stannett and Székely25].
6.2 Definability of relations on d-tuples in arbitrary models
With geometries as our main application in mind, we now make general observations that are useful when investigating the definability of relations on d-tuples in arbitrary models.
Let
${\mathcal {L}}$
be an arbitrary first-order language and let
$\mathit {Fm}_{{\mathcal {L}}}$
be the set of first-order formulas in the language
$\mathcal L$
. Then we define the following set of relation symbols for
$\mathcal L$
-definable relations of d-tuples:
Let
${\mathfrak{M}}$
be an arbitrary model for language
$\mathcal {L}$
with universe M. For each relation symbol
$R=\langle \varrho ,n\rangle \in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, we define a corresponding n-ary relation
$R_{{\mathfrak{M}}d}$
on
$M^d$
by
Remark 6.2. Clearly,
$R_{{\mathfrak{M}}d}$
is definable over
${\mathfrak{M}}$
for every
$R\in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
. Conversely, given any relation
$\mathsf {R}$
on
$M^d$
that is definable over
${\mathfrak{M}}$
, there is some
$R\in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
for which
$\mathsf {R} = R_{{\mathfrak{M}}d}$
. For suppose
$\varrho $
is a formula defining
$\mathsf {R}$
over
${\mathfrak{M}}$
, and let n be
$\mathsf {R}$
’s arity. Taking
$R = \langle \varrho ,n\rangle $
then yields
$\mathsf {R} = R_{{\mathfrak{M}}d}$
. Thus, given any relation
$\mathsf {R}$
on
$M^d$
, it is definable over
${\mathfrak{M}}$
iff
$\mathsf {R}=R_{{\mathfrak{M}}d}$
for some
$R\in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
.
For every
$\Psi \subseteq \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, let
${\mathcal {L}}_{\Psi }$
denote the first-order language with relation symbols in
$\Psi $
such that the arity of each
$R=\langle \varrho ,n\rangle \in \Psi $
is n.
In particular, we define the following two formulas
$\gamma $
and
$\beta $
, the first in the languages of fields and the second in that of ordered fields, and each having
$3d$
free variables,
$v_1,\ldots ,v_{3d}$
. Given
$\vec {x}=\langle v_1,\ldots , v_d\rangle $
,
$\vec {y}=\langle v_{d+1},\ldots ,v_{2d}\rangle $
,
$\vec {z}=\langle v_{2d+1},\ldots , v_{3d}\rangle $
and
$v=v_{3d+1}$
, we define
Remark 6.3. Suppose
${\mathcal {L}}$
is the language of
$\mathfrak{F}$
. Then
-
• $\langle \gamma ,3\rangle \in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
and if
$\mathfrak{F}$
is a field, then
$\langle \gamma ,3\rangle _{\mathfrak{F} d}$
coincides with
${\mathsf {Col}}$
of the affine geometry over
$\mathfrak{F}$
. -
• $\langle \beta ,3\rangle \in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
and, if
$\mathfrak{F}$
is an ordered field, then
$\langle \beta ,3\rangle _{\mathfrak{F} d}$
coincides with
${\mathsf {Bw}}$
of the ordered affine geometry over
$\mathfrak{F}$
.
Throughout the remainder of this paper, we consider two cases in parallel: the case where
$\mathfrak{F}$
is a field,
${\mathcal {L}}$
is the language of fields,
$\gamma $
is the relevant formula and
${\mathsf {Col}}$
the relevant relation; and the case where
$\mathfrak{F}$
is an ordered field,
${\mathcal {L}}$
is the language of ordered fields,
$\beta $
is the relevant formula and
${\mathsf {Bw}}$
the relevant relation. To simplify the presentation of results below, we will write
$\mathsf {\kappa }$
(‘key formula’) in place of the formulas
$\gamma $
and
$\beta $
, i.e.,
We likewise define the ‘key relation’ to be
$\mathsf {K} = \langle \mathsf {\kappa }, 3 \rangle _{\mathfrak{F} d}$
, and note that
$\mathsf {K}$
coincides either with
${\mathsf {Col}}$
or
${\mathsf {Bw}}$
depending on the language of
$\mathfrak{F}$
(cf. Remark 6.3). In both cases, we continue to write F for the universe of
$\mathfrak{F}$
and note that the language of
$\mathfrak{F}$
is usually clear from context.
For every
$\Psi \subseteq \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, we define a model
$\mathcal {G}_\Psi ({\mathfrak{M}})$
for language
${\mathcal {L}}_{\Psi }$
to be the model with universe
$M^d$
in which the interpretation of every
$R\in \Psi $
is
$R_{{\mathfrak{M}}d}$
, i.e.,
To express that two models
${\mathfrak{M}}$
and
${\mathfrak{N}}$
for possibly different languages are the same, we introduce the following notation: we write
${\mathfrak{M}}\doteq {\mathfrak{N}}$
iff their universes are the same and there is a one-to-one correspondence between their languages such that the corresponding relation symbols and function symbols have the same interpretations in the two models.
Remark 6.4. In some models of the form
$\mathcal {G}_\Psi ({\mathfrak{M}})$
, the same concept appears more than once, but named using different relation symbols. This is because, if
$\varphi $
and
$\psi $
are different but logically equivalent formulas, then the symbols
$\langle \varphi , n\rangle $
and
$\langle \psi , n\rangle $
of
$\mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
differ but the corresponding relations are the same. One extreme case is the conceptually richest model
$\mathcal {G}_{\mathcal {R}\mathit {Symb}_{{\mathcal {L}}}}({\mathfrak{M}})$
, where every field-definable concept appears as a primitive concept infinitely many times.
Remark 6.5. Suppose that
${\mathcal {L}}$
is the language of
$\mathfrak{F}$
. By Definitions 3.1 and 3.2, model
$\mathcal {G}$
is a field-definable coordinate geometry over
$\mathfrak{F}$
iff there is some
$\Psi \subseteq \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
such that
$\mathcal {G}\doteq \mathcal {G}_\Psi (\mathfrak{F})$
and the key relation
$\mathsf {K}$
is definable in
$\mathcal {G}$
. Moreover,
$\mathcal {G}$
is FFD iff
$\Psi $
can be chosen finite.
Remark 6.6. For arbitrary models
${\mathfrak{M}}_1$
and
${\mathfrak{M}}_2$
, and (a possibly infinite) subset
$\Psi $
of
$\mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, we have that
$\mathcal {G}_{\Psi }({\mathfrak{M}}_1)$
and
$\mathcal {G}_{\Psi }({\mathfrak{M}}_2)$
are elementarily equivalent whenever
${\mathfrak{M}}_1$
and
${\mathfrak{M}}_2$
are elementarily equivalent. This is because, using the formula parts of the symbols of
$\Psi $
, one can define a translation
$\mathsf {Tr}$
from the common language of
$\mathcal {G}_{\Psi }({\mathfrak{M}}_1)$
and
$\mathcal {G}_{\Psi }({\mathfrak{M}}_2)$
to the common language of
${\mathfrak{M}}_1$
and
${\mathfrak{M}}_2$
, and it can be shown by formula induction that
holds for every model
${\mathfrak{M}}$
and sentence
$\sigma $
of common language of
${\mathfrak{M}}_1$
and
${\mathfrak{M}}_2$
.
6.3 Extending automorphisms from one geometry to another
In this section, we establish the conditions under which affine automorphisms of certain coordinate geometries are also automorphisms of their finite extensions. In particular, if
$\mathcal {G}_{\Psi }(\mathfrak{F})$
is a coordinate geometry for some finite
$\Psi \subseteq \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, and
$R\in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, Lemma 6.11 establishes conditions under which every affine automorphism of
$\mathcal {G}_{\Psi }(\mathfrak{F})$
must also be an affine automorphism of
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F})$
.
Definition 6.7. We write
$\vec {\textsf {o}}$
to denote the origin
$\langle 0, \dots , 0 \rangle \in F^d$
, and
to denote the unit vectors
$\langle 1,0,\ldots ,0\rangle , \ldots , \langle 0,\ldots ,0,1\rangle \in F^d$
, respectively.
The following simple proposition is well-known from linear algebra. We restate it here to fix notation, and then re-express the concepts embedded within it in a form suitable for our purposes.
Proposition 6.8. Suppose
$\vec {{\mathrm {{e}}}}_0, \vec {{\mathrm {{e}}}}_1, \ldots ,\vec {{\mathrm {{e}}}}_d\in F^d$
. Then there is an affine transformation that takes the origin
$\vec {\textsf {o}}$
to
$\vec {{\mathrm {{e}}}}_{0}$
and each unit vector
to the corresponding
$\vec {{\mathrm {{e}}}}_j$
iff the vectors
$(\vec {{\mathrm {{e}}}}_1-\vec {{\mathrm {{e}}}}_0$
),
$\ldots $
,
$(\vec {{\mathrm {{e}}}}_d-\vec {{\mathrm {{e}}}}_0)$
are linearly independent. Moreover, this affine transformation is unique.
Definition 6.9. Suppose
$\vec {{\mathrm {{e}}}}_0 \in F^d$
and
$\vec {\textbf{e}} = ( \vec {{\mathrm {{e}}}}_{1},\ldots ,\vec {{\mathrm {{e}}}}_{d} )$
where each
$\vec {{\mathrm {{e}}}}_{j} \in F^d$
for
$1 \le j \le d$
. Provided the vectors
$(\vec {{\mathrm {{e}}}}_1-\vec {{\mathrm {{e}}}}_0)$
, …,
$(\vec {{\mathrm {{e}}}}_d-\vec {{\mathrm {{e}}}}_0)$
are linearly independent, we write
$A_{\vec {{\mathrm {{e}}}}_0:\vec {\textbf{e}}}$
for the unique affine transformation of Proposition 6.8 that maps
$\vec {\textsf {o}}$
to
$\vec {{\mathrm {{e}}}}_0$
and each
to the corresponding
$\vec {{\mathrm {{e}}}}_j$
.
We now introduce various formulas, in the language
${\mathcal {L}}$
of
$\mathfrak{F}$
, needed to capture the concepts expressed in Proposition 6.8.Footnote
9
These are:
-
ι: Formula $\iota \in \mathit {Fm}_{{\mathcal {L}}}$
has
$d^2+d$
free variables and expresses the idea that vectors
$(\vec {{x}}_{1}-\vec {{x}}_{0}),\ldots ,(\vec {{x}}_{d}-\vec {{x}}_{0})$
are linearly independent:$$\begin{align*}\begin {aligned} \iota (\hat {x}_0,\hat {x}_{1}, & \ldots ,\hat {x}_{d}) \ \stackrel {\textsf { def}}{=} \ \\ & \left [ \forall \lambda _1\ldots \forall \lambda _d \left ( \textstyle \sum _{i=1}^d\,\lambda _i(\vec {{x}}_{i}-\vec {{x}}_{0})=0\ \rightarrow \ \textstyle \bigwedge _{i=1}^d \lambda _i=0 \right ) \right ]. \end {aligned}\end{align*}$$
-
θ: Taken together with $\iota $
, formula
$\theta \in \mathit {Fm}_{{\mathcal {L}}}$
(with
$d^2+3d$
free variables) expresses the idea that affine map
$A_{\vec {e}_0:\vec {\boldsymbol {e}}}$
takes vector
$\vec {x}=\langle x_1,\ldots ,x_d\rangle $
to vector
$\vec {y}=\langle y_1,\ldots ,y_d\rangle $
:$$\begin{align*}\theta (\hat {e}_{0},\hat {e}_{1},\ldots ,\hat {e}_{d},\hat {x},\hat {y}) \ \stackrel {\textsf { def}}{=} \ \left [ \vec {y}=\vec {{e}}_{0}+\textstyle \sum _{i=1}^d\, x_i\cdot (\vec {{e}}_{i}-\vec {{e}}_{0})\right ].\end{align*}$$
-
θ R : For each $R=\langle \varrho ,n\rangle \in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, we define a formula
$\theta _{R}$
which expressesFootnote
10
in the language of
$\mathfrak{F}$
that
$A_{\vec {e}_0:\vec {\boldsymbol {e}}}$
exists and respects R: $$ \begin{align*} \begin{aligned} \theta_{R} & (\hat{e}_{0},\hat{e}_{1},\ldots,\hat{e}_{d}) \ \ \stackrel{\textsf{ def}}{=} \ \ \iota(\hat{e}_0,\hat{e}_1, \ldots, \hat{e}_{d}) \\ & \land \ \left[ \ \forall \hat{x}_{1}\ldots\forall \hat{x}_{n}\forall\hat{y}_{1}\ldots\forall\hat{y}_{n} \right. \\ & \quad \left. \left( \left( \textstyle\bigwedge_{i=1}^{n}\, \theta(\hat{e}_{0}, \hat{e}_{1}, \ldots, \hat{e}_{d}, \hat{x}_{i}, \hat{y}_{i}) \right) \rightarrow\ (\varrho(\hat{x}_{1}, \ldots, \hat{x}_{n})\ \leftrightarrow\ \varrho(\hat{y}_{1}, \ldots, \hat{y}_{n}))\right) \ \right]. \end{aligned} \end{align*} $$
-
θ Ψ: Finally, if $\Psi $
is a finite subset of
$\mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, we define $$ \begin{align*} \theta_\Psi(\hat{e}_{0},\hat{e}_{1},\ldots,\hat{e}_{d}) \ \ \stackrel{\textsf{ def}}{=} \ \ \bigwedge_{R\in\Psi}\, \theta_{R}(\hat{e}_{0},\hat{e}_{1},\ldots,\hat{e}_{d}). \end{align*} $$
Lemma 6.10. Suppose
$R\in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
and let
$\Psi $
be a finite subset of
$\mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
, where
${\mathcal {L}}$
is the language of
$\mathfrak{F}$
. Suppose
$\vec {{\mathrm {{e}}}}_0, \vec {{\mathrm {{e}}}}_1, \ldots , \vec {{\mathrm {{e}}}}_d \in F^d$
. Then
-
(i) $\mathfrak{F} \models \theta _R[\hat {{\mathrm {{e}}}}_0, \hat {{\mathrm {{e}}}}_1, \ldots , \hat {{\mathrm {{e}}}}_d ]$
iff
$(\vec {{\mathrm {{e}}}}_1-\vec {{\mathrm {{e}}}}_0),\ldots , (\vec {{\mathrm {{e}}}}_d-\vec {{\mathrm {{e}}}}_0)$
are linearly independent and
$A_{\vec {{\mathrm {{e}}}}_0:\vec {\textbf{e}}}$
respects
$R_{\mathfrak{F}d}$
. -
(ii) $\mathfrak{F} \models \theta _\Psi [\hat {{\mathrm {{e}}}}_0, \hat {{\mathrm {{e}}}}_1, \ldots , \hat {{\mathrm {{e}}}}_d ]$
iff
$(\vec {{\mathrm {{e}}}}_1-\vec {{\mathrm {{e}}}}_0),\ldots , (\vec {{\mathrm {{e}}}}_d-\vec {{\mathrm {{e}}}}_0)$
are linearly independent and
$A_{\vec {{\mathrm {{e}}}}_0:\vec {\textbf{e}}}$
is an affine automorphism of FFD coordinate geometry
$\mathcal {G}_{\Psi }(\mathfrak{F})$
.
Lemma 6.11. Let
$\mathcal {G}_{\Psi }(\mathfrak{F})$
be a coordinate geometry for some finite
$\Psi \subseteq \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
and suppose
$R\in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
. Then
$\mathfrak{F}\models \theta _{\Psi }\rightarrow \theta _R$
iff every affine automorphism of
$\mathcal {G}_{\Psi }(\mathfrak{F})$
is an affine automorphism of
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F})$
.
Proof. Follows from Lemma 6.10.
6.4 Results obtained using ultrapowers
The next theorem and lemma concern the ultrapowers of a model
${\mathfrak{M}}$
, and will be used below to complete our proof of Theorem 4.2. For the benefit of readers who are unfamiliar with this concept, and also to fix our notation, we briefly recall the following definitions. For a more detailed account, see e.g., [Reference Hodges17].
Suppose that M is the universe of a model
${\mathfrak{M}}$
of some FOL language
${\mathcal {L}}$
, and that
$\mathcal {U}$
is an ultrafilter on some set I (called an index set); that is,
$\mathcal {U}$
is a collection of subsets of I satisfying (i)
$\varnothing \not \in \mathcal {U}$
; (ii) whenever
$S_1$
and
$S_2$
are members of
$\mathcal {U}$
, so is
$S_1 \cap S_2$
; (iii) whenever
$S \in \mathcal {U}$
and
$S \subseteq T \subseteq I$
, then
$T \in \mathcal {U}$
; and (iv) given any
$S \subseteq I$
, either S or
$I \setminus S$
is in
$\mathcal {U}$
. One can use
$\mathcal {U}$
to define an equivalence relation
$\sim _{\mathcal {U}}$
on the collection
${}^I\! M$
of all functions from I to M by defining, for all
$f_1, f_2\colon I \to M$
,
Given any
$f\colon I \to M$
, we write
$f/\mathcal {U}$
for the
$\sim _{\mathcal {U}}$
-equivalence class containing f, and
${}^I\! M / \mathcal {U}$
for the set of all such equivalence classes.
The ultrapower of
${\mathfrak{M}}$
according to
$\mathcal {U}$
(written
${\mathfrak{M}}^{\mathcal {U}}$
) is the model of
${\mathcal {L}}$
whose universe is the set of
$\sim _{\mathcal {U}}$
-equivalence classes, in which the interpretation
$\mathsf {R}^{\mathcal {U}}$
of any (n-ary) relation symbol R is defined, for
$f_1, \dots , f_n \in {}^I\! M$
, by
where
$\mathsf {R}$
is the interpretation of R in
${\mathfrak{M}}$
. The interpretations of function symbols and constants are defined analogously. Given any (n-ary) formula
$\phi $
, Łos’s Theorem [Reference Hodges17, theorem 8.5.1] tells us that
An easy but important consequence of (12) and (13) is that whenever
$\mathfrak{F}$
is a field or ordered field, so is
$\mathfrak{F}^{\mathcal {U}}$
.
The following theorem is due to András Simon.Footnote 11
Theorem 6.12. Let
${\mathfrak{M}}$
be an FOL model and
$\mathsf {R}$
a relation on its universe. Then
$\mathsf {R}$
is definable in
${\mathfrak{M}}$
iff, for every ultrapower
$\langle {\mathfrak{M}}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
of
$\langle {\mathfrak{M}}, \mathsf {R}\rangle $
, every automorphism of
${\mathfrak{M}}^{\mathcal {U}}$
is an automorphism of
$\langle {\mathfrak{M}}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
.
Proof. By [Reference Semenov and Soprunov38, corollary 1 on p. 969], if
$\mathsf {R}$
is not definable in
${\mathfrak{M}}$
, then there is a model
$\langle {\mathfrak{N}}, S\rangle $
elementarily equivalent to
$\langle {\mathfrak{M}}, \mathsf {R}\rangle $
such that relation S is not respected by some automorphism f of
${\mathfrak{N}}$
. By the Keisler–Shelah isomorphism theorem, there is an ultrafilter
$\mathcal {U}$
such that
$\langle {\mathfrak{M}}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
is isomorphic to
$\langle {\mathfrak{N}}^{\mathcal {U}},S^{\mathcal {U}}\rangle $
. The automorphism f of
${\mathfrak{N}}$
extends componentwise to an automorphism of
${\mathfrak{N}}^{\mathcal {U}}$
which does not respect
$S^{\mathcal {U}}$
, and hence it is not an automorphism of
$\langle {\mathfrak{N}}^{\mathcal {U}}, S^{\mathcal {U}}\rangle $
. Since
$\langle {\mathfrak{N}}^{\mathcal {U}}, S^{\mathcal {U}}\rangle $
is isomorphic to
$\langle {\mathfrak{M}}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
, there must also be an automorphism of
${\mathfrak{M}}^{\mathcal {U}}$
that is not an automorphism of
$\langle \mathfrak{M}^{\mathcal {U}},\mathsf {R}^{\mathcal {U}}\rangle $
. The other direction follows immediately because automorphisms have to respect definable relations in every model.
Remark 6.13. The fact that in finite structures a relation is definable iff it is respected by all automorphisms of the structure is a simple corollary of Theorem 6.12 since any ultrapower of a finite structure is isomorphic to the original structure.
Definition 6.14. If M is some set and
$j\leq d$
(
$j \in \mathbb {N}^{+}$
), we write
$\pi _j$
for the j-th projection function from
$M^d$
to M, i.e.,
$ \pi _j\colon \langle p_1,\ldots , p_j,\ldots , p_d\rangle \mapsto p_j. $
Given a set M and an ultrafilter
$\mathcal {U}$
over some index set I, we define the function
$\vec {\boldsymbol{\pi }}_{M \mathcal {U}} \colon (M^d)^{\mathcal {U}} \to (M^{\mathcal {U}})^d$
by
for all
$f\colon I \to M^d$
. Since the context is always clear where we use this function below, we will generally abbreviate
$\vec {\boldsymbol{\pi }}_{M \mathcal {U}}$
to
$\vec {\boldsymbol{\pi }}$
in what follows.
Lemma 6.15. Let
${\mathfrak{M}}$
be a model for some first-order language
${\mathcal {L}}$
, let M be its universe, let
$\mathcal {U}$
be an ultrafilter over some index set I, and
$\Psi \subseteq \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
. Then,
-
(i) $\vec {\boldsymbol{\pi }}$
is well-defined; -
(ii) $\vec {\boldsymbol{\pi }}$
is an isomorphism from
$\mathcal {G}_\Psi ({\mathfrak{M}})^{\,\mathcal {U}}$
to
$\mathcal {G}_\Psi \left ({\mathfrak{M}}^{\,\mathcal {U}}\right )$
, and hence these models are isomorphic.
Proof. See [Reference Madarász, Stannett and Székely25].
6.5 Proof of Theorem 4.2
We are now in a position to complete the proof of Theorem 4.2.
Theorem 4.2. Let
$\mathfrak{F}$
be an ordered field or a field that has more than two elements, let
$\mathcal {G}$
be an FFD coordinate geometry over
$\mathfrak{F}$
, and let
$\mathsf {R}$
be a relation on points of
$F^d$
. Then the following statements are equivalent:
-
(i) $\mathsf {R}$
is a concept of
$\mathcal {G}$
(i.e.,
$\mathsf {R}$
is definable in
$\mathcal {G}$
). -
(ii) $\mathsf {R}$
is definable over
$\mathfrak{F}$
and is closed under automorphisms of
$\mathcal {G}$
. -
(iii) $\mathsf {R}$
is definable over
$\mathfrak{F}$
and is closed under affine automorphisms of
$\mathcal {G}$
.
Proof. (i)
$\Rightarrow $
(ii): Since
$\mathsf {R}$
is definable in
$\mathcal {G}$
it must be closed under automorphisms of
$\mathcal {G}$
. So to prove (ii), it is enough to show that
$\mathsf {R}$
is definable over
$\mathfrak{F}$
. To do this, we note that it’s possible to define a translation
$\mathsf {Tr}$
from the language of
$\mathcal {G}$
to the language of
$\mathfrak{F}$
and prove (see [Reference Madarász, Stannett and Székely25] for details) that, for every formula
$\varphi ({\boldsymbol {\mathit {v}}}_1,\ldots ,{\boldsymbol {\mathit {v}}}_n)$
in the language of
$\mathcal {G}$
and points
$\vec {p}_1, \dots , \vec {p}_n$
, we have
Now let
$\varrho $
be the formula defining
$\mathsf {R}$
in
$\mathcal {G}$
. Then, by (14),
$\mathcal {G}\models \varrho [\vec {p}_1,\dots ,\vec {p}_n]$
iff
$\mathfrak{F}\models \mathsf {Tr}(\varrho )[\hat {p}_1,\dots ,\hat {p}_n]$
, i.e.,
$\mathsf {Tr}(\varrho )$
defines
$\widehat {\mathsf {R}}$
in
$\mathfrak{F}$
, and hence
$\mathsf {R}$
is definable over
$\mathfrak{F}$
as stated.
(ii)
$\Rightarrow $
(iii): Trivial as affine automorphisms are also automorphisms.
(iii)
$\Rightarrow $
(i): Assume that
$\mathsf {R}$
is definable over
$\mathfrak{F}$
and closed under affine automorphisms of
$\mathcal {G}$
. We have to prove that
$\mathsf {R}$
is definable in
$\mathcal {G}$
. As affine automorphisms of
$\mathcal {G}$
form a group under composition, they respect
$\mathsf {R}$
.
Let
${\mathcal {L}}$
be the language of
$\mathfrak{F}$
, let
$R\in \mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
be the relation symbol for which
$\mathsf {R}=R_{\mathfrak{F}d}$
, and let
$\Psi $
be a finite subset of
$\mathcal {R}\mathit {Symb}_{{\mathcal {L}}}$
containing
$\langle \mathsf {\kappa }, 3 \rangle $
, such that
$\langle \mathcal {G}, \mathsf {K} \rangle \doteq \mathcal {G}_{\Psi }(\mathfrak{F})$
. Such R and
$\Psi $
exist by Remarks 6.2, 6.3 and 6.5. Since
$\Psi $
contains
$\langle \kappa ,3\rangle $
, and
$\langle \kappa ,3\rangle _{{\mathfrak{F}}{d}}$
coincides with
$\mathsf {K}$
,
$\mathcal {G}_{\Psi }(\mathfrak{F})$
is a coordinate geometry as well, and it follows easily that the definable relations, automorphisms and affine automorphisms of
$\mathcal {G}$
and
$\mathcal {G}_{\Psi }(\mathfrak{F})$
coincide. Hence affine automorphisms of
$\mathcal {G}_{\Psi }(\mathfrak{F})$
respect
$\mathsf {R}=R_{\mathfrak{F}d}$
, and to prove that
$\mathsf {R}=R_{\mathfrak{F}d}$
is definable in
$\mathcal {G}$
, it is enough to prove that
$R_{\mathfrak{F}d}$
is definable in
$\mathcal {G}_{\Psi }(\mathfrak{F})$
. Clearly, the expansion of
$\mathcal {G}_{\Psi }(\mathfrak{F})$
with
$R_{\mathfrak{F}d}$
to the language
${\mathcal {L}}_{\Psi \cup \{R\}}$
is
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F})$
and every affine automorphism of
$\mathcal {G}_{\Psi }(\mathfrak{F})$
is an affine automorphism of
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F})$
, so by Lemma 6.11,
$\mathfrak{F}\models (\theta _{\Psi }\rightarrow \theta _{R})$
. We will apply Theorem 6.12 to obtain a proof that
$R_{\mathfrak{F}d}$
is definable in
$\mathcal {G}_{\Psi }(\mathfrak{F})$
, namely, we will prove that for any ultrafilter
$\mathcal {U}$
, every automorphism of
$(\mathcal {G}_{\Psi }(\mathfrak{F}))^{\mathcal {U}}$
is an automorphism of
$(\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F}))^{\mathcal {U}}$
. To prove this, let
$\mathcal {U}$
be any ultrafilter (on any index set). Applying Lemma 6.15 (twice), we observe that the function
$\vec {\boldsymbol{\pi }}$
is both an isomorphism from
$(\mathcal {G}_{\Psi }(\mathfrak{F}))^{\mathcal {U}}$
to
$\mathcal {G}_{\Psi }(\mathfrak{F}^{\mathcal {U}})$
, and also an isomorphism from
$(\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F}))^{\mathcal {U}}$
to
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F}^{\mathcal {U}})$
.
It is therefore enough to prove that every automorphism of
$\mathcal {G}_{\Psi }(\mathfrak{F}^{\mathcal {U}})$
is an automorphism of
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F}^{\,\mathcal {U}})$
. To this end, we observe that the model
$\mathcal {G}_{\Psi }(\mathfrak{F}^{\,\mathcal {U}})$
is a coordinate geometry over
$\mathfrak{F}^{\,\mathcal {U}}$
because
$\Psi $
contains
$\langle \kappa ,3\rangle $
and relation
$\langle \mathsf {\kappa },3\rangle _{{\mathfrak{F}^{\mathcal {U}}} d}$
of
$\mathcal {G}_{\Psi }(\mathfrak{F}^{\,\mathcal {U}})$
coincides with the relation
$\mathsf {K}$
of the affine geometry over
$\mathfrak{F}^{\mathcal {U}}$
(cf. Remark 6.3).
Moreover, we know that
$\mathfrak{F}^{\mathcal {U}}\models (\theta _{\Psi }\rightarrow \theta _{R})$
because
$\mathfrak{F} \models (\theta _{\Psi }\rightarrow \theta _{R}) $
. By Lemma 6.11, this implies that every affine automorphism of
$\mathcal {G}_{\Psi }(\mathfrak{F}^{\mathcal {U}})$
is an affine automorphism of
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F}^{\mathcal {U}})$
as well.
Assume therefore that
$\alpha $
is an arbitrary automorphism of
$\mathcal {G}_{\Psi }(\mathfrak{F}^{\mathcal {U}})$
. By Proposition 6.1, we can write
$\alpha = A\circ \widetilde {\varphi }$
for some affine automorphism A of
$\mathcal {G}_{\Psi }(\mathfrak{F}^{\,\mathcal {U}})$
and some automorphism
$\varphi $
of
$\mathfrak{F}^{\,\mathcal {U}}$
. Since A is also an affine automorphism of
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F}^{\,\mathcal {U}})$
, applying Proposition 6.1 once again shows that
$\alpha = A\circ \widetilde {\varphi }$
is an automorphism of
$\mathcal {G}_{\Psi \cup \{R\}}(\mathfrak{F}^{\,\mathcal {U}})$
as required.
7 Applications
These results yield a simple but powerful strategy for comparing the conceptual content of different geometries: If we wish to compare the sets of concepts of FFD coordinate geometries over the same field and of the same dimension, it is enough to compare their affine automorphism groups.
We demonstrate the power of this approach by showing the connection between the concept-sets of various classical geometries, including Galilean, Newtonian and Relativistic spacetimes and Euclidean geometry, as illustrated in Figures 3 and 4. We define these spacetimes and geometries using a Tarskian first-order language centred around the ternary relation
${\mathsf {Bw}}$
of betweenness. The language we use to model Galilean spacetime is the same as the one used by [Reference Ketland18], who gives a second-order axiomatization for Galilean spacetime using the basic notions of betweenness (
${\mathsf {Bw}}$
), simultaneity (
${\mathsf {S}}$
), and congruence on simultaneity (
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
).
Hasse diagram showing how the concept-sets associated with various historically significant geometries are related to one another by subset inclusion.

Venn diagram showing how the concept-sets associated with various geometries are related to one another. The diagram shows which geometries do and do not contain various key concepts (see Table 1).

Figure 4 Long description
The diagram uses nested and overlapping ellipses to show set relationships.
At the core is a dashed circle containing a dot labeled B w. This core is entirely contained within a small green ellipse labeled Conc O A f f.
Moving outward, the Conc O A f f ellipse is nested inside a larger green ellipse labeled Conc G a l, which contains a dot labeled S and a dot labeled with the congruence symbol sub S.
This Conc G a l ellipse is further nested inside a larger green ellipse labeled Conc N e w t, which contains a dot labeled Rest.
Two other major ellipses overlap these green sets. A blue ellipse labeled Conc E u c l overlaps the top-left of the green sets and contains a dot with the congruence symbol. A red ellipse labeled Conc M i n k equals Conc R e l overlaps the bottom-left of the green sets and contains dots labeled lambda and the congruence symbol sub mu.
All these shapes are contained within a large black outer ellipse labeled Conc L C c l a s s. In the space outside the inner ellipses but inside this outer boundary is a dot labeled delta.
The power of this approach shows itself, for example, Theorem 7.8(ii) below states that affine automorphisms respect lightlike relatedness if and only if they respect Minkowski equidistance, which implies that these two concepts are interdefinable (using betweenness). Finding the explicit formula that defines Minkowski equidistance from lightlike relatedness and betweenness is not trivial, whereas comparing the relevant affine automorphism groups is relatively straightforward.
In the remainder of this section, we show how this strategy can be used to demonstrate the conceptual relationships between various historically significant geometries (see Figure 3), thereby establishing which of these geometries are and are not definitionally equivalent to one another. The main geometries considered here are Ordered Affine (
$\mathcal {OA}\mathit {ff}$
) and Euclidean (
$\mathcal {E}\!\mathit {ucl}$
) geometries, and Relativistic (
$\mathcal {R}\mathit {el}$
), Minkowski (
$\mathcal {M}\hspace {-1pt}\mathit {ink}$
), Galilean (
$\mathcal {G}\mathit {al}$
), Newtonian (
$\mathcal {N}\!\mathit {ewt}$
) and Late Classical (
$\mathcal {LC}\mathit {lass}$
) spacetimes.
7.1 Assumptions
Throughout, we restrict attention to d-dimensional coordinate geometries over an ordered field
$\mathfrak{F}=\langle F,+,\cdot ,0,1,\leq \rangle $
where, as always, we assume that
$d \geq 2$
.
Definition 7.1 (Products, lengths and distances)
A function
$\otimes \colon F^d \times F^d \to F$
will be called a product on
$F^d$
iff it is both symmetric and bilinear. If
$\otimes $
is a product on
$F^d$
, its corresponding squared length function is the function
$\|\vec {p}\,\|_{\otimes }^{2} \ \stackrel {\textsf { def}}{=} \ \vec {p}\otimes \vec {p}$
and its corresponding squared distance function is the function
$\mathsf {d}_{\otimes }^2\left (\vec {p},\vec {q}\,\right ) \ \stackrel {\textsf { def}}{=} \ \|\vec {p}-\vec {q}\,\|_{\otimes }^{2}$
, for all
$\vec {p}, \vec {q} \in F^d$
.
In particular, the Euclidean scalar product
$\boldsymbol {\cdot }$
of vectors
$\vec {p}, \vec {q} \in F^d$
is defined, as usual, by
and their Minkowski product (
$\unicode{x27D0} $
) by
The squared distance functions corresponding to the Euclidean and Minkowski products will be denoted by
$\mathsf {d}^2$
and
$\mathsf {d}_\mu ^2$
, respectively.
7.2 Unit-free spacetimes
Thinking of
$F^d$
as the set of spacetime points, we regard the first component,
$p_1$
, of any vector
$\vec {p} = \langle p_1,p_2,\dots ,p_d \rangle $
as its time component, and the rest,
$(p_2,\dots ,p_d)$
as its spatial component. This is reflected in the following terminology.
On the set of points
$F^d$
, the binary relations
${\mathsf {S}}$
of absolute simultaneity,
$\mathsf {Rest}$
of being at rest and
$\boldsymbol {\unicode{x3bb} }$
of lightlike relatedness are defined for
$\vec {p}, \vec {q} \in F^d$
by
We note that
On the set of points
$F^d$
, the
$4$
-ary relations
$\boldsymbol {{ \cong }}_{}$
of (Euclidean) congruence,
$\boldsymbol {{ \cong }}_{\mu }$
of Minkowski congruence, and
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
of congruence on simultaneity are defined for
$\vec {p},\vec {q},\vec {r},\vec {s}\in F^d$
by
When
$(\vec {p},\vec {q}\,)\,\boldsymbol {{ \cong }}_{}\,(\vec {r},\vec {s}\,)$
holds, we say that
$(\vec {p},\vec {q}\,)$
and
$(\vec {r},\vec {s}\,)$
are congruent segments, and when
$(\vec {p},\vec {q}\,)\,\boldsymbol {{ \cong }}_{{\mathsf {S}}}\,(\vec {r},\vec {s}\,)$
holds, we say that they are spatially congruent.
Note that the relations
$\boldsymbol {\unicode{x3bb} }$
,
${\mathsf {S}}$
,
$\mathsf {Rest}$
,
$\boldsymbol {{ \cong }}_{}$
,
$\boldsymbol {{ \cong }}_{\mu }$
and
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
are all definable over
$\mathfrak{F}$
.
We also define a ternary relation
$\boldsymbol {\unicode{x3b4} }$
on
$F^d$
by
Notice that
$\langle F^d,{\mathsf {S}},\boldsymbol {\unicode{x3bb} }\rangle $
and
$\langle F^d,\boldsymbol {\unicode{x3b4} }\rangle $
are definitionally equivalent, i.e.,
because
$\boldsymbol {\unicode{x3b4} }$
is defined in terms of
${\mathsf {S}}$
and
$\boldsymbol {\unicode{x3bb} }$
, and it is not difficult to prove that both
${\mathsf {S}}$
and
$\boldsymbol {\unicode{x3bb} }$
can be defined in terms of
$\boldsymbol {\unicode{x3b4} }$
by
$ \vec {p}\,{\mathsf {S}}\,\vec {q}\; \Leftrightarrow \; \exists \vec {r}\, \boldsymbol {\unicode{x3b4} }(\vec {p},\vec {q},\vec {r}\,)$
and
$\vec {p}\,\boldsymbol {\unicode{x3bb} }\,\vec {r}\; \Leftrightarrow \; \exists \vec {q}\, \boldsymbol {\unicode{x3b4} }(\vec {p},\vec {q},\vec {r}\,)$
.
All spacetimes and geometries considered in this section are unit-free.Footnote
12
We now recall the definition of (d-dimensional) ordered affine geometry, and introduce Euclidean geometry and, respectively, Relativistic, Minkowski, Galilean, Newtonian and Late ClassicalFootnote
13
spacetimes over
$\mathfrak{F}$
:
Note that these are all FFD coordinate geometries over
$\mathfrak{F}$
.
Remark 7.2. If
$\mathfrak{F}$
is a Euclidean field (i.e., one in which positive elements have square roots), then
${\mathsf {Bw}}$
is definable in the
${\mathsf {Bw}}$
-free reduct
$\langle F^d,\boldsymbol {{ \cong }}_{}\rangle $
of
$\mathcal {E}\!\mathit {ucl} :=\langle F^d,\boldsymbol {{ \cong }}_{},{\mathsf {Bw}}\rangle $
; if
$d\geq 3$
and
$\mathfrak{F}$
is Euclidean, then
${\mathsf {Bw}}$
is also definable in the
${\mathsf {Bw}}$
-free reducts of
$\mathcal {R}\mathit {el}$
,
$\mathcal {M}\hspace {-1pt}\mathit {ink}$
and
$\mathcal {LC}\mathit {lass}$
. On the other hand,
${\mathsf {Bw}}$
is not definable in the
${\mathsf {Bw}}$
-free reducts of
$\mathcal {G}\mathit {al}$
and
$\mathcal {N}\!\mathit {ewt}$
for any
$d \geq 2$
.
Given the close historical relationship between Relativistic spacetime and Minkowski spacetime, one would naturally expect to find, as shown in Figure 4, that
$\mathcal {M}\hspace {-1pt}\mathit {ink}$
and
$\mathcal {R}\mathit {el}$
are conceptually identical. Both this relationship and the other subset relationships shown in Figure 4 are summarised in the following theorem.
Theorem 7.3. The subset relations between
$\mathsf {Conc}\,\mathcal {R}\mathit {el}\,$
,
$\mathsf {Conc}\,\mathcal {M}\hspace {-1pt}\mathit {ink}\,$
,
$\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,$
,
$\mathsf {Conc}\,\mathcal {G}\mathit {al}\,$
,
$\mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,$
,
$\mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
and
$\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,$
are as shown in Figure 4. In particular, the concepts
${\mathsf {S}}$
,
$\mathsf {Rest}$
,
$\boldsymbol {\unicode{x3bb} }$
,
$\boldsymbol {{ \cong }}_{}$
,
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
,
$\boldsymbol {{ \cong }}_{\mu }$
and
$\boldsymbol {\unicode{x3b4} }$
allow us to distinguish between different geometries, as shown explicitly in Table 1. In more detail:
-
(i) $\mathsf {Conc}\,\mathcal {R}\mathit {el}\,=\mathsf {Conc}\,\mathcal {M}\hspace {-1pt}\mathit {ink}\,$
, i.e.,
$\mathcal {R}\mathit {el}$
and
$\mathcal {M}\hspace {-1pt}\mathit {ink}$
are definitionally equivalent. -
(ii) $\mathsf {Conc}\,\mathcal {G}\mathit {al}\,\subseteq \mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,$
. -
(iii) $\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,\subseteq \left (\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,\cap \mathsf {Conc}\,\mathcal {R}\mathit {el}\,\cap \mathsf {Conc}\,\mathcal {G}\mathit {al}\,\right )$
. -
(iv) $\left (\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,\cup \mathsf {Conc}\,\mathcal {R}\mathit {el}\,\cup \mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,\right )\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
. -
(v) Table 1 correctly identifies which of the cited geometries do and do not contain the concepts ${\mathsf {S}}$
,
$\mathsf {Rest}$
,
$\boldsymbol {\unicode{x3bb} }$
,
$\boldsymbol {{ \cong }}_{}$
,
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
,
$\boldsymbol {{ \cong }}_{\mu }$
and
$\boldsymbol {\unicode{x3b4} }$
.
The geometries shown in Figure 4 which do and do not contain the concepts
${\mathsf {S}}$
,
$\mathsf {Rest}$
,
$\boldsymbol {\unicode{x3bb} }$
,
$\boldsymbol {{ \cong }}_{}$
,
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
,
$\boldsymbol {{ \cong }}_{\mu }$
and
$\boldsymbol {\unicode{x3b4} }$

Table 1 Long description
The table consists of 6 columns and 8 rows.
Column headers from left to right are:
* Empty header for row labels
* Conc E u c l
* Conc R e l
* Conc G a l
* Conc N e w t
* Conc L C l a s s
Row labels from top to bottom are:
* Congruence symbol
* Congruence sub mu symbol
* Bold lambda symbol
* Congruence sub S symbol
* S symbol
* Rest symbol
* Bold delta symbol
Data mapping:
* Congruence symbol: In Conc E u c l and Conc L C l a s s. Not in others.
* Congruence sub mu symbol: In Conc R e l and Conc L C l a s s. Not in others.
* Bold lambda symbol: In Conc R e l and Conc L C l a s s. Not in others.
* Congruence sub S symbol: In Conc G a l, Conc N e w t, and Conc L C l a s s. Not in others.
* S symbol: In Conc G a l, Conc N e w t, and Conc L C l a s s. Not in others.
* Rest symbol: In Conc N e w t and Conc L C l a s s. Not in others.
* Bold delta symbol: In Conc L C l a s s only. Not in others.
Cells containing the ‘In’ symbol are shaded green, while cells containing the ‘Not in’ symbol are shaded red.
Note: This information confirms which geometries are definitionally distinct from one another.
The next theorem tells us that, with just a few exceptions, if we expand any of the geometries we have been studying with any of the concepts from
$\{\boldsymbol {{ \cong }}_{},\boldsymbol {{ \cong }}_{\mu },\boldsymbol {\unicode{x3bb} }, \boldsymbol {{ \cong }}_{{\mathsf {S}}}, {\mathsf {S}}, \mathsf {Rest}, \boldsymbol {\unicode{x3b4} }\}$
that are not concepts of the geometry in question, the result is definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
.
Theorem 7.4. Let
$\mathcal {G}\in \{\mathcal {R}\mathit {el}, \mathcal {E}\!\mathit {ucl}, \mathcal {G}\mathit {al}, \mathcal {N}\!\mathit {ewt}\}$
and
$\mathsf {R}\in \{\boldsymbol {{ \cong }}_{},\boldsymbol {{ \cong }}_{\mu },\boldsymbol {\unicode{x3bb} }, \boldsymbol {{ \cong }}_{{\mathsf {S}}}, {\mathsf {S}}, \mathsf {Rest}, \boldsymbol {\unicode{x3b4} }\}$
and suppose that
$\mathsf {R}\not \in \mathsf {Conc}\,\mathcal {G}\,$
and
$\mathsf {R}\neq \mathsf {Rest}$
if
$\mathcal {G}=\mathcal {G}\mathit {al}$
. Table 1 shows the possible choices of
$\mathcal {G}$
and
$\mathsf {R}$
. Then:
-
(i) If $d\geq 3$
, then
$\langle \mathcal {G},\mathsf {R}\rangle $
is definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
, i.e.,
$\mathsf {Conc}\,\langle \mathcal {G},\mathsf {R}\rangle \,=\mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
. -
(ii) If $d=2$
and
$\langle \mathcal {G},\mathsf {R}\rangle \not \in \{\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle , \langle \mathcal {E}\!\mathit {ucl},\boldsymbol {{ \cong }}_{\mu }\rangle , \langle \mathcal {R}\mathit {el},\boldsymbol {{ \cong }}_{}\rangle \}$
, then
$\langle \mathcal {G},\mathsf {R}\rangle $
is definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
, i.e.,
$\mathsf {Conc}\,\langle \mathcal {G},\mathsf {R}\rangle \, = \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
. -
(iii) If $d=2$
, then
$\langle \mathcal {R}\mathit {el},\boldsymbol {{ \cong }}_{}\rangle $
,
$\langle \mathcal {E}\!\mathit {ucl}, \boldsymbol {{ \cong }}_{\mu }\rangle $
and
$\langle \mathcal {E}\!\mathit {ucl}, \boldsymbol {\unicode{x3bb} }\rangle $
are definitionally equivalent, but they are not definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
. -
(iv) $\langle \mathcal {OA}\mathit {ff},\boldsymbol {\unicode{x3b4} }\rangle $
is definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
, i.e.,
$\mathsf {Conc}\,\langle \mathcal {OA}\mathit {ff},\boldsymbol {\unicode{x3b4} }\rangle \, =$
$\mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
.
7.3 Affine automorphisms and similarities
In this section, we show that the affine automorphisms of various geometries can be characterised as similarity transformations. We begin by defining the various types of similarities we will be using.
Definition 7.5 (
$\otimes $
-similarities)
Suppose
$A\colon F^d\to F^d$
is a function and
$\otimes $
is a product on
$F^d$
. As a natural generalization of the notion to arbitrary ordered fields
$\mathfrak{F}$
, we call A a
$\otimes $
-similarity iff it is an affine transformation that respects squared
$\otimes $
-distances up to scaling, i.e., there is
$a\in F$
such that
The value a is called the squared scale factor (or square-factor).
In particular, if
$\otimes $
is the Euclidean scalar product, we call A a Euclidean similarity, and if
$\otimes $
is the Minkowski product, we call A a
Poincaré similarity. When the square-factor a is
$1$
, these similarities are traditionally called Euclidean and Poincaré transformations.
Remark 7.6. We note, in the Euclidean case, that a is necessarily positive,Footnote
14
and if
$d> 2$
, a must also be positive in the Poincaré case.Footnote
15
However, this need not be the case when
$d=2$
; for example, the transformation that interchanges ‘time’ and ‘space’ in
$F^2$
is a Poincaré similarity with
$a = -1$
.
If
$\mathfrak{F}$
is a Euclidean field and A a Euclidean similarity with square-factor a, then A is the composition of a Euclidean transformation with the uniform scaling
$\vec {p}\mapsto \sqrt {a}\vec {p}$
with scale factor
$\sqrt {a}$
. For non-Euclidean fields this need not hold, e.g., the map
$L(t,x)=(t+x,t-x)$
is a Euclidean similarity with square-factor 2 which cannot be decomposed in this way over the field of rationals. We also note that, for any ordered field, the composition of a Euclidean transformation with a uniform scaling of factor
$\lambda \neq 0$
is a Euclidean similarity with square-factor
$\lambda ^2$
. Analogous statements hold for Poincaré transformations and similarities when
$d>2$
.
Definition 7.7 (Trivial similarities)
A map is called a trivial Euclidean similarity iff it is a Euclidean similarity that respects
$\mathsf {Rest}$
.
The sets of Euclidean, Poincaré and trivial Euclidean similarities are denoted by
$\mathsf {EuclSim}$
,
$\mathsf {PoiSim}$
and
$\mathsf {TrivEuclSim}$
, respectively.
The following key theorem shows that these similarities are precisely the affine automorphisms of their associated spacetimes. It is this result which makes it easy for us to check for definitional equivalence between spacetimes.Footnote 16
Theorem 7.8.
-
(i) $\mathsf {AffAut}\,\mathcal {E}\!\mathit {ucl}=\mathsf {EuclSim}$
. -
(ii) $\mathsf {AffAut}\,\mathcal {R}\mathit {el}=\mathsf {AffAut}\,\mathcal {M}\hspace {-1pt}\mathit {ink}=\mathsf {PoiSim}$
. -
(iii) $\mathsf {AffAut}\,\mathcal {LC}\mathit {lass}=\mathsf {TrivEuclSim}$
.
Because
$\mathsf {Aut}\; {\mathfrak{M}}$
is always a group under composition for any model
${\mathfrak{M}}$
, it immediately follows that all of these similarity sets are groups.
Corollary 7.9.
$\mathsf {EuclSim}$
,
$\mathsf {PoiSim}$
and
$\mathsf {TrivEuclSim}$
all form groups under composition.
The results collected in the following lemma can all be proven using standard linear algebraic methods; full details are provided in [Reference Madarász, Stannett and Székely26].
Lemma 7.10.
-
(i) $\mathsf {EuclSim}\cap \mathsf {Aut}\; \langle F^d,{\mathsf {S}}\rangle = \mathsf {EuclSim}\cap \mathsf {Aut}\; \langle F^d,\mathsf {Rest}\rangle =\mathsf {TrivEuclSim}$
. -
(ii) $\mathsf {PoiSim}\cap \mathsf {Aut}\; \langle F^d,{\mathsf {S}}\rangle = \mathsf {PoiSim}\cap \mathsf {Aut}\; \langle F^d,\mathsf {Rest}\rangle = \mathsf {TrivEuclSim}$
. -
(iii) $\mathsf {EuclSim}\cap \mathsf {PoiSim}=\mathsf {TrivEuclSim}$
if
$d>2$
.
7.4 Proof sketches for Theorem 7.8
Theorem 7.8 identifies which similarity groups act as automorphism groups for which geometries. We provide here sketch versions of the proofs, and note that full details are provided in [Reference Madarász, Stannett and Székely26].
Proof of (i)
$\mathsf {AffAut}\,\mathcal {E}\!\mathit {ucl}=\mathsf {EuclSim}$
It follows from the definitions that
$\mathsf {EuclSim} \subseteq \mathsf {AffAut}\,\mathcal {E}\!\mathit {ucl}$
. To prove the reverse inclusion, let
$A \in \mathsf {AffAut}\,\mathcal {E}\!\mathit {ucl}$
. Then A takes segments of squared-length 1 to segments of squared-length a for some positive a. If
$\mathfrak{F}$
is Euclidean it is easy to show that A is a Euclidean similarity with square-factor a because any straight line contains segments of length 1 and affine transformations preserve segment length ratios. For the complete proof, including the case where
$\mathfrak{F}$
is not Euclidean, see [Reference Madarász, Stannett and Székely26].
Proof of (ii)
$(\mathsf {AffAut}\,\mathcal {R}\mathit {el}=\mathsf {AffAut}\,\mathcal {M}\hspace {-1pt}\mathit {ink}=\mathsf {PoiSim})$
It follows easily from the definitions that
$\mathsf {PoiSim}\subseteq \mathsf {AffAut}\,\mathcal {M}\hspace {-1pt}\mathit {ink}$
, and we know that
$\mathsf {AffAut}\,\mathcal {M}\hspace {-1pt}\mathit {ink}\subseteq \mathsf {AffAut}\,\mathcal {R}\mathit {el}$
because
$\boldsymbol {\unicode{x3bb} }$
is definable in terms of
$\boldsymbol {{ \cong }}_{\mu }$
(as
$\vec {p}\,\boldsymbol {\unicode{x3bb} }\,\vec {q} \Longleftrightarrow (\vec {p},\vec {q}\,)\boldsymbol {{ \cong }}_{\mu }(\vec {p},\vec {p}\,)$
). This shows that
so we only need to show the reverse inclusion,
$\mathsf {AffAut}\,\mathcal {R}\mathit {el}\subseteq \mathsf {PoiSim}$
. For the case
$d>2$
, this follows easily from Lester [Reference Lester24]. In [Reference Madarász, Stannett and Székely26] we provide a self-contained proof which works for the case when
$d=2$
as well.
Proof of (iii)
$\mathsf {AffAut}\,\mathcal {LC}\mathit {lass}=\mathsf {TrivEuclSim}$
By definition,
$\mathcal {LC}\mathit {lass} \doteq \langle \mathcal {R}\mathit {el}, \boldsymbol {{ \cong }}_{{\mathsf {S}}} \rangle $
, and we know that
${\mathsf {S}}$
is definable from
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
(as
$\vec p \,{\mathsf {S}} \vec q \Longleftrightarrow (\vec p,\vec q\,) \boldsymbol {{ \cong }}_{{\mathsf {S}}} (\vec p, \vec q\,)$
). It follows from this, from Lemma 7.10(ii) and Theorem 7.8(ii) that
On the other hand, by Lemma 7.10(i) and item (i) we have
whence elements of
$\mathsf {TrivEuclSim}$
respect both
$\boldsymbol {{ \cong }}_{}$
and
${\mathsf {S}}$
, and hence also
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
(which is defined in terms of them). So
$\mathsf {TrivEuclSim} \subseteq \mathsf {Aut}\; \langle F^d, \boldsymbol {{ \cong }}_{{\mathsf {S}}} \rangle $
. By Lemma 7.10(ii),
$\mathsf {TrivEuclSim}\subseteq \mathsf {PoiSim}$
. It therefore follows, as required, that
7.5 Proof sketches for Theorems 7.3 and 7.4
In the proofs of Theorems 7.3 and 7.4, we use Corollary 4.6(ii), according to which, for any FFD coordinate geometries
$\mathcal {G}$
and
$\mathcal {G}'$
over
$\mathfrak{F}$
,
together with Theorem 4.2 which implies that for any FFD coordinate geometry
$\mathcal {G}$
and relation
$\mathsf {R}$
on
$F^d$
which is definable over
$\mathfrak{F}$
,
The proofs as to which concept sets are contained within one another are generally straightforward (full details are provided in [Reference Madarász, Stannett and Székely26]). For example:
Proof of 7.3(i)
$\mathsf {Conc}\,\mathcal {R}\mathit {el}\,=\mathsf {Conc}\,\mathcal {M}\hspace {-1pt}\mathit {ink}\,$
Follows from Corollary 4.6(ii) and Theorem 7.8(ii), which says that
$\mathsf {AffAut}\,\mathcal {R}\mathit {el}=\mathsf {AffAut}\,\mathcal {M}\hspace {-1pt}\mathit {ink}$
.
Proof of 7.3(iv)
$\left (\left (\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,\cup \mathsf {Conc}\,\mathcal {R}\mathit {el}\,\cup \mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,\right )\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,\right )$
We know that
$\{ \boldsymbol {\unicode{x3bb} },\boldsymbol {{ \cong }}_{{\mathsf {S}}},{\mathsf {Bw}}\} \subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
by definition of
$\mathcal {LC}\mathit {lass}$
. The affine automorphism group of
$\mathcal {LC}\mathit {lass}$
is
$\mathsf {TrivEuclSim}$
by Theorem 7.8. Elements of
$\mathsf {TrivEuclSim}$
respect
$\mathsf {Rest}$
and
$\boldsymbol {{ \cong }}_{}$
because
$\mathsf {TrivEuclSim}=\mathsf {EuclSim}\cap \mathsf {Aut}\; \langle F^d,\mathsf {Rest}\rangle $
by definition and elements of
$\mathsf {EuclSim}$
respect
$\boldsymbol {{ \cong }}_{}$
by Theorem 7.8. Therefore, by Theorem 4.2,
$\{\mathsf {Rest},\boldsymbol {{ \cong }}_{}\}\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
. We have that
$\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
by
$\{ \boldsymbol {{ \cong }}_{},{\mathsf {Bw}} \}\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
;
$\mathsf {Conc}\,\mathcal {R}\mathit {el}\,\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
by
$\{\boldsymbol {\unicode{x3bb} },{\mathsf {Bw}}\}\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
; and
$\mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
by
$\mathcal {N}\!\mathit {ewt}\ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {{ \cong }}_{{\mathsf {S}}},{\mathsf {Bw}},\mathsf {Rest}\rangle $
and
$\{\boldsymbol {{ \cong }}_{{\mathsf {S}}},\mathsf {Rest},{\mathsf {Bw}}\}\subseteq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
.
Demonstrating that Table 1—which shows which specific concepts are included in the various geometries considered above—is correct is only slightly more involved. We have already shown (Theorem 7.3(i)) that
Therefore, for any coordinate geometry
$\mathcal {G}$
over
$\mathfrak{F}$
, we have that
Similarly, by (16), we have
Furthermore, since
${\mathsf {S}}$
is definable in terms of
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
(as
$\vec {p}\,{\mathsf {S}}\, \vec {q}\; \Leftrightarrow \; (\vec {p},\vec {q}\,)\boldsymbol {{ \cong }}_{{\mathsf {S}}}(\vec {p},\vec {q}\,)$
), we have that
We use these observations to prove the correctness of the table, one column at a time. For example, consider Table 1, column 1, which concerns
$\mathcal {E}\!\mathit {ucl} \ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {{ \cong }}_{},{\mathsf {Bw}}\rangle $
. We need to prove that
$\boldsymbol {{ \cong }}_{}$
is a concept—and that
$\boldsymbol {{ \cong }}_{\mu }$
,
$\boldsymbol {\unicode{x3bb} }$
,
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
,
${\mathsf {S}}$
,
$\mathsf {Rest}$
and
$\boldsymbol {\unicode{x3b4} }$
are not concepts—of
$\mathcal {E}\!\mathit {ucl}$
. Clearly,
$\boldsymbol {{ \cong }}_{}\in \mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,$
. To prove that the other relations are not concepts, it is enough to find an automorphism of
$\mathcal {E}\!\mathit {ucl}$
that does not respect them. Let
$E\colon F^d\rightarrow F^d$
be the linear transformation that takes the unit vectors
and
, respectively, to
and
, and keeps the rest of the unit vectors fixed. It can be proven that E is a Euclidean similarity, hence by Theorem 7.8(i), E is an automorphism of
$\mathcal {E}\!\mathit {ucl}$
. Transformation E respects neither
$\mathsf {Rest}$
,
${\mathsf {S}}$
nor
$\boldsymbol {\unicode{x3bb} }$
because
,
and
all hold, but none of
,
,
do. Therefore,
$\mathsf {Rest},{\mathsf {S}},\boldsymbol {\unicode{x3bb} }\not \in \mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,$
. By these and (18)–(20), we have that
$\boldsymbol {{ \cong }}_{\mu }, \boldsymbol {{ \cong }}_{{\mathsf {S}}},\boldsymbol {\unicode{x3b4} } \not \in \mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\,$
.
$\Box $
7.5.1 Proof sketch of Theorem 7.4
Since the proofs of parts (i) and (ii) overlap to some extent, we will prove them together, considering each possible choice of
$\mathcal {G}$
in turn.
Proof (i) and (ii): Here we consider only those cases where
$\mathsf {R} \in \{ \mathsf {Rest}, {\mathsf {S}}, \boldsymbol {\unicode{x3bb} }, \boldsymbol {{ \cong }}_{} \}$
because the claims follow for the other relations easily by (16), Theorem 7.3(i) and the fact that
${\mathsf {S}}$
is definable in terms of
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
. By Theorem 7.8(iii) (which says that
$\mathsf {AffAut}\,\mathcal {LC}\mathit {lass}=\mathsf {TrivEuclSim}$
) and by Corollary 4.6(ii), we have, for any FFD coordinate geometry
$\mathcal {G}$
over
$\mathfrak{F}$
and any relation
$\mathsf {R}$
definable over
$\mathfrak{F}$
, that
Case
$\mathcal {G} = \mathsf {Eucl}$
. We will prove that
$\langle \mathcal {E}\!\mathit {ucl}, {\mathsf {S}}\rangle $
,
$\langle \mathcal {E}\!\mathit {ucl}, \mathsf {Rest}\rangle $
and (if
$d>2$
)
$\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle $
are all definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
. By Theorem 7.8(i),
$\mathsf {AffAut}\,\mathcal {E}\!\mathit {ucl}=\mathsf {EuclSim}$
. By this and Lemma 7.10(i), we have that
and likewise
Similarly, by Lemma 7.10(iii), by
$\mathcal {R}\mathit {el} \ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {\unicode{x3bb} },{\mathsf {Bw}}\rangle $
and by
$\mathsf {AffAut}\,\mathcal {R}\mathit {el}= \mathsf {PoiSim}$
(Theorem 7.8(ii)), we have, when
$d> 2$
,
Therefore, by (21)–(23) we have that
$\mathsf {Conc}\,\langle \mathcal {E}\!\mathit {ucl},\mathsf {Rest}\rangle \, = \mathsf {Conc}\,\langle \mathcal {E}\!\mathit {ucl}, {\mathsf {S}}\rangle \, = \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
. And by (21) and (24) we also have
$ \mathsf {Conc}\,\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle \, = \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
when
$d>2$
.
The rest follow from these, e.g.,
$ \mathsf {Conc}\,\langle \mathcal {E}\!\mathit {ucl}, \boldsymbol {{ \cong }}_{{\mathsf {S}}}\rangle \, = \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
because
$\boldsymbol {{ \cong }}_{{\mathsf {S}}} \in \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
,
${\mathsf {S}}$
is definable in terms of
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
and
$\mathsf {Conc}\,\langle \mathcal {E}\!\mathit {ucl},{\mathsf {S}}\rangle \, = \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
.
Case
$\mathcal {G} =\mathcal {R}\mathit {el}$
: We need to show that
$\langle \mathcal {R}\mathit {el},{\mathsf {S}}\rangle $
,
$\langle \mathcal {R}\mathit {el},\mathsf {Rest}\rangle $
and (if
$d>2$
)
$\langle \mathcal {R}\mathit {el}, \boldsymbol {{ \cong }}_{}\rangle $
are all definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
. By Theorem 7.8(ii), we have that
$\mathsf {AffAut}\,\mathcal {R}\mathit {el}=\mathsf {PoiSim}$
. By this and Lemma 7.10(ii),
The proof is analogous to that just given. By (21), (25) and (26), we have that
$\mathsf {Conc}\,\langle \mathcal {R}\mathit {el},\mathsf {Rest}\rangle \,= \mathsf {Conc}\,\langle \mathcal {R}\mathit {el},{\mathsf {S}}\rangle \, = \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
.
From the definitions of
$\mathcal {E}\!\mathit {ucl}$
and
$\mathcal {R}\mathit {el}$
, we have that
$\langle \mathcal {R}\mathit {el},\boldsymbol {{ \cong }}_{}\rangle \doteq \langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle $
. We have already seen that
$\mathsf {Conc}\,\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle \,=\mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
if
$d>2$
. Thus
$\mathsf {Conc}\,\langle \mathcal {R}\mathit {el},\boldsymbol {{ \cong }}_{}\rangle \,=\mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
if
$d>2$
.
Case
$\mathcal {G} = \mathcal {G}\mathit {al}$
. We need to show that
$\langle \mathcal {G}\mathit {al},\boldsymbol {{ \cong }}_{}\rangle $
and
$\langle \mathcal {G}\mathit {al},\boldsymbol {\unicode{x3bb} }\rangle $
are definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
. This is straightforward because
$\mathcal {LC}\mathit {lass} \ \stackrel {\textsf { def}}{=} \ \langle \mathcal {G}\mathit {al},\boldsymbol {\unicode{x3bb} }\rangle $
,
$\mathcal {G}\mathit {al} \ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {{ \cong }}_{{\mathsf {S}}},{\mathsf {Bw}}\rangle $
and
$\mathcal {E}\!\mathit {ucl} \ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {{ \cong }}_{},{\mathsf {Bw}}\rangle $
; whence it follows immediately that
$\langle \mathcal {G}\mathit {al},\boldsymbol {{ \cong }}_{}\rangle \doteq \langle \mathcal {E}\!\mathit {ucl},\boldsymbol {{ \cong }}_{{\mathsf {S}}}\rangle $
. As we have already seen that
$\mathsf {Conc}\,\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {{ \cong }}_{{\mathsf {S}}}\rangle \,= \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
, the claim follows.
Proof of (iii)
We have to show that
$\langle \mathcal {R}\mathit {el}, \boldsymbol {{ \cong }}_{} \rangle $
and
$\langle \mathcal {E}\!\mathit {ucl}, \boldsymbol {\unicode{x3bb} } \rangle $
are definitionally equivalent to one another; and that they are not definitionally equivalent to
$\mathcal {LC}\mathit {lass}$
when
$d=2$
. Note first that
$\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle $
and
$\langle \mathcal {R}\mathit {el},\boldsymbol {{ \cong }}_{}\rangle $
are clearly definitionally equivalent, because
$\mathcal {E}\!\mathit {ucl} \ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {{ \cong }}_{},{\mathsf {Bw}}\rangle $
and
$\mathcal {R}\mathit {el} \ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {\unicode{x3bb} },{\mathsf {Bw}}\rangle $
. However, geometries
$\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle $
and
$\mathcal {LC}\mathit {lass}$
are not definitionally equivalent if
$d=2$
, because the linear transformation that interchanges the unit vectors
and
is an automorphism of
$\langle \mathcal {E}\!\mathit {ucl},\boldsymbol {\unicode{x3bb} }\rangle $
, but it is not an automorphism of
$\mathcal {LC}\mathit {lass}$
as it does not respect
$\boldsymbol {{ \cong }}_{{\mathsf {S}}}$
.
Proof of (iv)
We have to show that
$\langle \mathcal {OA}\mathit {ff},\boldsymbol {\unicode{x3b4} }\rangle $
is definitionally equal to
$\mathcal {LC}\mathit {lass}$
. Recall that
$\mathcal {OA}\mathit {ff} \ \stackrel {\textsf { def}}{=} \ \langle F^d,{\mathsf {Bw}}\rangle $
and
$\mathcal {R}\mathit {el} \ \stackrel {\textsf { def}}{=} \ \langle F^d,\boldsymbol {\unicode{x3bb} },{\mathsf {Bw}}\rangle $
, and that
$\mathsf {Conc}\,\langle F^d,\boldsymbol {\unicode{x3b4} }\rangle \,= \mathsf {Conc}\,\langle F^d,\boldsymbol {\unicode{x3bb} },{\mathsf {S}}\rangle \,$
by (16). We have already seen that
$\mathsf {Conc}\,\langle \mathcal {R}\mathit {el},{\mathsf {S}}\rangle \,= \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
. Therefore,
$\mathsf {Conc}\,\langle \mathcal {OA}\mathit {ff},\boldsymbol {\unicode{x3b4} }\rangle \,= \mathsf {Conc}\,\langle \mathcal {OA}\mathit {ff},\boldsymbol {\unicode{x3bb} },{\mathsf {S}}\rangle \,= \mathsf {Conc}\,\langle \mathcal {R}\mathit {el},{\mathsf {S}}\rangle \,=\mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
.
8 Spacetimes with units
In a spirit similar to ours, but using a metric approach to define Galilean, Newtonian and Minkowski spacetimes instead of a Tarskian first-order language, Barrett [Reference Barrett4] compares the “amount of structure” in each model. Barrett’s results seemingly contradict our own because for Barrett, the automorphism group of Newtonian spacetime is a subgroup of that of Minkowski spacetime, whereas in our work it is not. This contradiction is only apparent; it arises because the metric approach gives more rigid models of these spacetimes (it fixes the units of measurements) while our Tarskian approach gives unit-free models: certain scalings, intuitively corresponding to changing the units of measurement, are automorphisms of the spacetimes considered by us but not those of [Reference Barrett4].
Adding units to our own geometries can be achieved by defining additional relations telling us how to identify when a length is ‘one unit’ long, and using these to extend our existing constructions. We define the binary relations
$\mathsf {u}_{}$
of Euclidean unit,
$\mathsf {u}_{\mu }$
of relativistic unit,
$\mathsf {u}_{{\mathsf {S}}}$
of spatial unit, and
$\mathsf {u}_{\mathsf T}$
of temporal unit on
$F^d$
as
Now we expand our spacetimes and Euclidean geometry by adding in the appropriate units:
Results similar to those given above for unit-free geometries can be derived using our approach. For example, it can be proven that the affine automorphisms of both
$\mathcal {N}\!\mathit {ewtUn}$
and
$\mathcal {LC}\mathit {lassUn}$
are the Euclidean isometries that respect
$\mathsf {Rest}$
, from which it follows that
$\mathsf {Conc}\,\mathcal {N}\!\mathit {ewtUn}\,=\mathsf {Conc}\,\mathcal {LC}\mathit {lassUn}\,$
(ensuring agreement with Barrett), while
$\mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,\subsetneq \mathsf {Conc}\,\mathcal {LC}\mathit {lass}\,$
. Likewise the affine automorphisms of
$\mathcal {E}\!\mathit {uclUn}$
are the Euclidean isometries, and the affine automorphisms of
$\mathcal {M}\hspace {-1pt}\mathit {inkUn}$
are the Poincaré transformations. These results are summarised in Figure 5.
Extension of Figure 3 to include historically significant geometries in which units are defined.

Figure 5 Long description
The diagram is structured as a three-dimensional lattice of nodes connected by solid and dashed lines.
At the bottom base is the node Conc O Aff.
Moving upward, Conc O Aff branches into two nodes: Conc G a l on the left and Conc E u c l in the center.
From Conc G a l, a vertical line leads to Conc N e w t.
From Conc E u c l, a line leads to Conc L C l a s s.
Conc L C l a s s is also connected to Conc N e w t and a node to its right labeled Conc R e l equals Conc M i n k.
In the upper layer of the diagram, the nodes are mirrored with a U n suffix.
At the very top, the peak node is Conc L C l a s s U n equals Conc N e w t U n.
This top node connects downward via solid lines to Conc G a l U n, Conc E u c l U n, and Conc M i n k U n.
Dashed lines represent parallel relationships between the lower nodes and their U n counterparts:
- Conc G a l to Conc G a l U n
- Conc L C l a s s to Conc L C l a s s U n equals Conc N e w t U n
- Conc E u c l to Conc E u c l U n
- Conc R e l equals Conc M i n k to Conc M i n k U n.
9 Concluding remarks
We have introduced FFD coordinate geometries over fields and ordered fields, and have shown that the definable relations (concepts) of an FFD coordinate geometry are exactly those relations that are closed under the automorphisms of the geometry and are definable over the (ordered) field; moreover they are exactly the relations closed under the affine automorphism and are definable over the (ordered) field. These results of §4, and in particular Corollary 4.6, yield a simple but powerful strategy for comparing the conceptual content of different geometries: If we wish to compare the sets of concepts of FFD coordinate geometries over the same field and of the same dimension, it is enough to compare their affine automorphism groups.
This insight is strongly connected to the famous Erlangen program of Felix Klein’s because it directly states that to understand the concepts of these geometries it is enough to understand their affine automorphisms. In line with this observation, we have shown the connection between the concept-sets of Galilean, Newtonian, Late Classical, Relativistic and Minkowski spacetimes and ordered affine and Euclidean geometries illustrated by Figures 3 and 4.
9.1 Open questions
Question 1. Do the results of §4 hold for all field-definable coordinate geometries?
The concept-sets of field-definable coordinate geometries form a complete lattice under
$\subseteq $
. This is so because complete semilattices are complete lattices; and it is a complete join-semilattice where the supremum of any subset is the geometry obtained by taking all of the associated relations simultaneously.
Question 2. Do the concept-sets of FFD coordinate geometries over
$\mathfrak{F}$
form a lattice under
$\subseteq $
?
A positive answer to Question 2 could be obtained by answering Question 3 positively.
Question 3. Let
$\mathcal {G}_1$
and
$\mathcal {G}_2$
be two FFD coordinate geometries over
$\mathfrak{F}$
. Is there an FFD coordinate geometry
$\mathcal {G}_3$
such that
$\mathsf {Conc}\,\mathcal {G}\,_1 \cap \mathsf {Conc}\,\mathcal {G}\,_2 = \mathsf {Conc}\,\mathcal {G}\,_3$
?
Question 4.
The status of
$\mathcal {OA}\mathit {ff}$
. By Theorem 7.4, we know that
$\mathcal {LC}\mathit {lass}$
is the conceptually smallest geometry that contains
$\mathsf {Conc}\,\mathcal {G}\mathit {al}\, \cup \mathsf {Conc}\,\mathcal {R}\mathit {el}\,$
,
$\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\, \cup \mathsf {Conc}\,\mathcal {G}\mathit {al}\,$
or
$\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\, \cup \mathsf {Conc}\,\mathcal {R}\mathit {el}\,$
. What about if we take the intersections of incomparable geometric concept sets do we always obtain
$\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,$
, or can we find concepts showing this not to be the case? For example, is there a common concept of Newtonian spacetime and Relativistic spacetime which is not a concept of ordered affine geometry? In all, we have five related questions of this kind:
-
(i) Is $\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,$
a proper subset of
$\mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\, \cap \mathsf {Conc}\,\mathcal {R}\mathit {el}\,$
? -
(ii) Is $\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,$
a proper subset of
$\mathsf {Conc}\,\mathcal {G}\mathit {al}\, \cap \mathsf {Conc}\,\mathcal {R}\mathit {el}\,$
? -
(iii) Is $\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,$
a proper subset of
$\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\, \cap \mathsf {Conc}\,\mathcal {G}\mathit {al}\,$
? -
(iv) Is $\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,$
a proper subset of
$\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\, \cap \mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,$
? -
(v) Is $\mathsf {Conc}\,\mathcal {OA}\mathit {ff}\,$
a proper subset of
$\mathsf {Conc}\,\mathcal {E}\!\mathit {ucl}\, \cap \mathsf {Conc}\,\mathcal {R}\mathit {el}\,$
?
Notice that, because
$\mathsf {Conc}\,\mathcal {G}\mathit {al}\,\subseteq \mathsf {Conc}\,\mathcal {N}\!\mathit {ewt}\,$
, problems (i) and (ii) are not independent, and similarly for problems (iii) and (iv).
Funding
This research is supported by the Hungarian National Research, Development and Innovation Office (NKFIH) (Grant Nos. FK-134732 and TKP2021-NVA-16).












































