Elementary Properties of Free Lattices
Abstract
We start a systematic analysis of the first-order model theory of free lattices. Firstly, we prove that the free lattices of finite rank are not positively indistinguishable, as there is a positive -sentence true in and false in . Secondly, we show that every model of admits a canonical homomorphism into the profinite-bounded completion of . Thirdly, we show that is isomorphic to the Dedekind-MacNeille completion of , and that is not positively elementarily equivalent to , as there is a positive -sentence true in and false in . Finally, we show that is a retract of and that for any lattice which satisfies Whitman's condition and which is generated by join prime elements, the three lattices , , and all share the same positive universal first-order theory.
Keywords
Cite
@article{arxiv.2310.03366,
title = {Elementary Properties of Free Lattices},
author = {J. B. Nation and Gianluca Paolini},
journal= {arXiv preprint arXiv:2310.03366},
year = {2024}
}
Comments
13 pages