Proof theory for linear lattices (Q1070254)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Proof theory for linear lattices |
scientific article |
Statements
Proof theory for linear lattices (English)
0 references
1985
0 references
This paper deals with lattices representable as lattices of permuting equivalences (Type I according to Jónsson). Via Mal'cev correspondences it is easily seen that these form a recursively axiomatizable quasivariety, an explicit list of axioms has been given by \textit{B. Jónsson} [Trans. Am. Math. Soc. 92, 449-464 (1959; Zbl 0105.253)]. Gödel's completeness Theorem guarantees the existence of a complete calculus for the universal Horn theory of these lattices, the paper under review shows that the usual method of valuated graphs yields such a calculus. The achievement is to have explicitly formulated this calculus. Thus, proof theoretic results become possible. The author provides a normal form theorem concerning the order of the deductions and a duality theorem for ''planar'' proofs. The reviewer holds that the term ''linear lattices'' should be reserved for lattices of linear subspaces of vector spaces. That these form a class of definitely more special nature is best illustrated by the results of Gel'fand and Ponomarev mentioned in the introduction.
0 references
lattices of permuting equivalences
0 references
quasivariety
0 references
axioms
0 references
universal Horn theory
0 references
valuated graphs
0 references
normal form theorem
0 references