Definability in substructure orderings, III: Finite distributive lattices

被引:0
作者
Jaroslav Ježek
Ralph McKenzie
机构
[1] Charles University,Department of Mathematics
[2] Vanderbilt University,Department of Mathematics
来源
Algebra universalis | 2009年 / 61卷
关键词
06B05; finite lattice; ordered sets; definability;
D O I
暂无
中图分类号
学科分类号
摘要
Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\mathcal D}}$$\end{document} be the ordered set of isomorphism types of finite distributive lattices, where the ordering is by embeddability. We study first-order definability in this ordered set. We prove among other things that for every finite distributive lattice D, the set {d, dopp} is definable, where d and dopp are the isomorphism types of D and its opposite (D turned upside down). We prove that the only non-identity automorphism of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\mathcal D}}$$\end{document} is the opposite map. Then we apply these results to investigate definability in the closely related lattice of universal classes of distributive lattices. We prove that this lattice has only one non-identity automorphism, the opposite map; that the set of finitely generated and also the set of finitely axiomatizable universal classes are definable subsets of the lattice; and that for each element K of the two subsets, {K, Kopp} is a definable subset of the lattice.
引用
收藏
相关论文
共 3 条
[1]  
Freese R.(2001)Lattices with large minimal extensions Algebra Universalis 45 221-309
[2]  
Ježek J.(undefined)undefined undefined undefined undefined-undefined
[3]  
Nation J.B.(undefined)undefined undefined undefined undefined-undefined