A characterization of well-founded algebraic lattices
Combinatorics
2008-12-15 v1 Logic
Abstract
We characterize well-founded algebraic lattices by means of forbidden subsemilattices of the join-semilattice made of their compact elements. More specifically, we show that an algebraic lattice is well-founded if and only if , the join-semilattice of compact elements of , is well-founded and contains neither , nor as a join-subsemilattice. As an immediate corollary, we get that an algebraic modular lattice is well-founded if and only if is well-founded and contains no infinite independent set. If is a join-subsemilattice of , the set of finitely generated initial segments of a well-founded poset , then is well-founded if and only if is well-quasi-ordered.
Cite
@article{arxiv.0812.2300,
title = {A characterization of well-founded algebraic lattices},
author = {Ilham Chakir and Maurice Pouzet},
journal= {arXiv preprint arXiv:0812.2300},
year = {2008}
}
Comments
19 pages, 2 pictures, submitted