Geometric Logic

In mathematical logic, geometric logic is an infinitary generalisation of coherent logic, a restriction of first-order logic due to Skolem that is proof-theoretically tractable. Geometric logic is capable of expressing many mathematical theories and has close connections to topos theory.

Definitions

A theory of first-order logic is geometric if it is can be axiomatised using only axioms of the form
$\bigwedge_ \phi_ \vee \dots \vee \phi_ \implies \bigvee_ \phi_ \vee \dots \vee \phi_$
where I and J are disjoint collections of formulae indices that each may be infinite and the formulae φ are either atoms or negations of atoms. If all the axioms are finite (i.e., for each axiom, both I and J are finite), the theory is coherent.

Theorem

Every first-order theory has a coherent conservative extension.

Significance

Dyckhoff & Negri (2015) list eight consequences of the above theorem that explain its significance (omitting footnotes and most references):Dyckhoff & Negri (2015), pp. 124—125.
#In the context of a sequent calculus such as G3c, special coherent implications as axioms can be converted directly to inference rules without affecting the admissibility of the structural rules (Weakening, Contraction and Cut);
#In similar terms, coherent theories are “the theories expressible by natural deduction rules in a certain simple form in which only atomic formulas play a critical part”;
#Coherent implications form sequents that give a Glivenko class. In this case, the result, known as the first-order Barr’s Theorem, states that if each ''I''i: 0≤i≤n is a coherent implication and the sequent ''I''1, . . . , ''I''n ⇒ ''I''0 is classically provable then it is intuitionistically provable;
#There are many examples of coherent/geometric theories: all algebraic theories, such as group theory and ring theory, all essentially algebraic theories, such as category theory, the theory of fields, the theory of local rings, lattice theory, projective geometry, the theory of separably closed local rings (aka “strictly Henselian local rings”) and the infinitary theory of torsion abelian groups;
#Coherent/geometric theories are preserved by pullback along geometric morphisms between topoi (Maclane & Moerdijk 1992, chapter X);
#Filtered colimits in Set of models of a coherent theory T are also models of T;
#Special coherent implications ∀x. C ⊃ D generalise the Horn clauses from logic programming, where D is required to be an atom; in fact, they generalise the “clauses” of disjunctive logic programs, where D is allowed to be a disjunction of atoms.
#Effective theorem-proving for coherent theories can, with (in relation to resolution) relative ease and clarity, be automated. As noted by Bezem et al ...the absence of Skolemisation (introduction of new function symbols) is no real hardship, and the non-conversion to clausal form allows the structure of ordinary mathematical arguments to be better retained.

Notes

Bibliography

* Dyckhoff & Negri, 2015
Geometrisation of first-order logic
Bulletin of Symbolic Logic 21(2):123-163.
* {{citation, first=Peter, last=Johnstone, author-link=Peter Johnstone (mathematician), year=2002, title=Sketches of an Elephant: A Topos Theory Compendium, publisher=Oxford University Press, isbn=978-0-19-852496-0, zbl=1071.18002 (Two volumes, Oxford Logic Guides 43 & 44, 3rd volume in preparation)
* Maclane & Moerdijk, 1992. ''Sheaves in Geometry and Logic''. Springer: Berlin.

Further reading

*https://math.stackexchange.com/questions/3908774/why-is-a-geometric-theory-called-geometric#:~:text=Geometric%20logic%20is%20precisely%20the,preserve%20all%20higher%20order%20logic.

Geometry
Logic