English

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 LL is well-founded if and only if K(L)K(L), the join-semilattice of compact elements of LL, is well-founded and contains neither [ω]<ω[\omega]^{<\omega}, nor Ω(ω)\underline\Omega(\omega^*) as a join-subsemilattice. As an immediate corollary, we get that an algebraic modular lattice LL is well-founded if and only if K(L)K(L) is well-founded and contains no infinite independent set. If K(L)K(L) is a join-subsemilattice of I<ω(Q)I_{<\omega}(Q), the set of finitely generated initial segments of a well-founded poset QQ, then LL is well-founded if and only if K(L)K(L) is well-quasi-ordered.

Keywords

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

R2 v1 2026-06-21T11:51:12.000Z