Lattices of order-convex sets of forests
type: Item
instance of: scholarly article
title: Lattices of order-convex sets of forests
zbMATH Open document ID: 1207.06005
author: Anna Zamojska-Dzienio
author: M. V. Schwidefsky
published in: Order
publication date: 2010-11-08T00:00:00Z
review text: Let \((P,\leq)\) be a partially ordered set. A set \(A\subseteq P\) is order-convex if for any \(x,y\in A\), \(x \leq z\leq y\) implies that \(z\in A\). Let \(\mathbf{Co}(P)\) denote the lattice of convex subsets of \(P\) under inclusion; such lattices will be called convexity lattices. For a class \(\mathcal{K}\) of posets, let \(\mathbf{Co}(\mathcal {K})\) denote the class of lattices isomorphic to convexity lattices of posets from \(\mathcal {K}\). In ``Closure lattices of closure spaces'' [in: G.~Dorfer et al. (eds.), Proceedings of the 73rd workshop on general algebra ``73. Arbeitstagung Allgemeine Algebra'', 22nd conference of young algebraists, Alps-Adriatic-University of Klagenfurt, Austria, February 1--4, 2007. Klagenfurt: Verlag Johannes Heyn. Contributions to General Algebra 18, 175--188 (2008; Zbl 1148.06003)], the first author asks in particular about a characterization of the class of lattices belonging to \(\mathbf{Co}(\mathcal {K}\)) for certain classes of \(\mathcal {K}\) of posets. In this paper, the authors give such a characterization for \(\mathcal{K}\) being the class of forests, as well as for some other classes of posets. A poset \((P,\leq)\) is a forest if the lower set \(\downarrow x=\{ p\in P \mid p\leq x\}\) is a chain for any \(x\in P\). Equivalently, a poset \((P,\leq)\) is a forest if no two incomparable elements have a common upper bound in \((P,\leq)\). A connected forest is a tree. This paper provides a description of the class \(\mathbf{Co}\)(\(\mathcal {F}\)) (\(\mathbf{Co}(\mathcal{F}_{n}\)), \(n<\omega\), respectively) of lattices isomorphic to convexity lattices of posets which are forests (forests of length at most \(n\), respectively) as well as of the class \(\mathbf{Co}(\mathcal {L}\)) of lattices isomorphic to convexity lattices of linearly ordered posets. This characterization yields that the class of finite members from \(\mathbf{Co}(\mathcal{F}\)) (from \(\mathbf{Co}(\mathcal{F}_{n}\)), \(n<\omega\), or from \(\mathbf{C…
reviewed by: Florentina Chirteş
Mathematics Subject Classification ID: 06B05
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 06B15
zbMATH DE Number: 5813768
zbMATH Keywords: convexity lattices of posets
zbMATH Keywords: convexity lattices of forests
zbMATH Keywords: finite axiomatizablity
MaRDI profile type: Publication
full work available at URL: s11083-009-9119-7
OpenAlex ID: W1990256675
cites work: The convexity lattice of a poset
cites work: Q3956998
cites work: Q4399900
cites work: Q3512588
cites work: Lattices isomorphic to subsemilattice lattices of finite trees
cites work: Sublattices of lattices of order-convex sets. I: The main representation theorem
cites work: SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, II.
cites work: SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III: THE CASE OF TOTALLY ORDERED SETS
cites work: ON LATTICES EMBEDDABLE INTO LATTICES OF ORDER-CONVEX SETS: CASE OF TREES
DOI: 10.1007/S11083-009-9119-7
Recommended article: ON LATTICES EMBEDDABLE INTO LATTICES OF ORDER-CONVEX SETS: CASE OF TREES
Recommended article: Lattices of convex subsets
Recommended article: Q4695518
Recommended article: Q3539342
Recommended article: Lattices of orders
Recommended article: Q5308878
Recommended article: A class of lattices associated with trees
Recommended article: The convexity lattice of a poset
Recommended article: The lattice of completions of an ordered set
description: scientific article; zbMATH DE number 5813768