On lattices embeddable into lattices of order-convex sets. II: Star-like posets (Q651423): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11083-010-9189-6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2107944948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convexity lattice of a poset / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordres "C.A.C." / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5480767 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublattices of lattices of order-convex sets. I: The main representation theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III: THE CASE OF TOTALLY ORDERED SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON LATTICES EMBEDDABLE INTO LATTICES OF ORDER-CONVEX SETS: CASE OF TREES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattices of order-convex sets of forests / rank
 
Normal rank

Latest revision as of 18:20, 4 July 2024

scientific article
Language Label Description Also known as
English
On lattices embeddable into lattices of order-convex sets. II: Star-like posets
scientific article

    Statements

    On lattices embeddable into lattices of order-convex sets. II: Star-like posets (English)
    0 references
    0 references
    0 references
    0 references
    13 December 2011
    0 references
    The authors continue the study of lattices that embed in lattices of order-convex subsets of posets. This paper is a continuation of Part I [Int. J. Algebra Comput. 17, No. 8, 1667--1712 (2007; Zbl 1152.06002)]. A poset is \textit{tree-like} if (i) whenever \(a, b \in P\) and \(a\) is majorized by \(b\) there is an ascending path from \(a\) to \(b\) in the Hasse diagram, and (ii) the Hasse diagram contains no circuits. The poset \(P\) is \textit{star-like} if it is tree-like and contains no subposet isomorphic to the four-element poset \(N\). Given a class \({\mathcal K}\) of posets, \({\mathbf{SUB}}({\mathcal K})\) denotes the class of sublattices of convexity lattices of posets in \({\mathcal K}\). With the class of star-like posets denoted by \({\mathcal S}\), the main result is that the finite lattices in \({\mathbf{SUB}}({\mathcal S})\) are characterized among all finite lattices by a finite collection of lattice identities. Such identities are given, and these include three identities that were previously shown to characterize the lattices embeddable in the lattice of order-convex sets of some poset, together with four other identities verified in the current paper. A similar characterization is determined for lattices embeddable in lattices of order-convex subsets of star-like lattices of length bounded by a postive integer \(m\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    embedding
    0 references
    join-semidistributive
    0 references
    tree-like
    0 references
    \(N\)-free
    0 references
    order-convex
    0 references
    star-like
    0 references
    0 references