Abstract.
The purpose of this paper is first to show that ⋀-semidistributive lattices can be characterized by a simplicial elimination scheme in the same sense as upper locally distributive lattices or antimatroids. Secondly, we show that this elimination scheme leads to an interval collapsing algorithm and a constructing algorithm for semidistributive lattices.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Janssen, P., Nourine, L. A Simplicial elimination scheme for ⋀-semidistributive lattices and interval collapsing. Algebra univers. 50, 171–178 (2003). https://doi.org/10.1007/s00012-003-1833-1
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00012-003-1833-1