Algebraic and logistic investigations on free lattices

arXiv1710.08138MaRDI QIDQ6292895FDOQ6292895

Publication date: 23 October 2017

Abstract: Lorenzen's "Algebraische und logistische Untersuchungen "uber freie Verb"ande" appeared in 1951 in The journal of symbolic logic. These "Investigations" have immediately been recognised as a landmark in the history of infinitary proof theory, but their approach and method of proof have not been incorporated into the corpus of proof theory. More precisely, Lorenzen proves the admissibility of cut by double induction, on the cut formula and on the complexity of the derivations, without using any ordinal assignment, contrary to the presentation of cut elimination in most standard texts on proof theory. This translation has the intent of giving a new impetus to their reception. The "Investigations" are best known for providing a constructive proof of consistency for ramified type theory without axiom of reducibility. They do so by showing that it is a part of a trivially consistent "inductive calculus" that describes our knowledge of arithmetic without detour. The proof resorts only to the inductive definition of formulas and theorems. They propose furthermore a definition of a semilattice, of a distributive lattice, of a pseudocomplemented semilattice, and of a countably complete boolean lattice as deductive calculuses, and show how to present them for constructing the respective free object over a given preordered set. This translation is published with the kind permission of Lorenzen's daughter, Jutta Reinhardt.

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) Cut-elimination and normal-form theorems (03F05) History of mathematical logic and foundations (03-03) Other constructive mathematics (03F65) Semilattices (06A12) Structure theory of Boolean algebras (06E05) Logical aspects of lattices and related structures (03G10) Structure and representation theory of distributive lattices (06D05) Relative consistency and interpretations (03F25) Free lattices, projective lattices, word problems (06B25) History of ordered structures (06-03) Chain conditions, complete algebras (06E10)

This page was built for publication: Algebraic and logistic investigations on free lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6292895)