Finite distributive lattices and the splitting property

被引：1
作者：
Duffus, D [1 ]
Sands, B
机构：
[1] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
[2] Univ Calgary, Dept Math & Stat, Calgary, AB T2N 1N4, Canada
来源：
ALGEBRA UNIVERSALIS | 2003年 / 49卷 / 01期
关键词：
distributive lattice; maximal antichain; splitting property; splitting number; grid;
D O I：
10.1007/s000120300001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that a finite distributive lattice has the splitting property - every maximal antichain splits into two parts so that the lattice is the union of the upset of one part and the downset of the other - if and only if it is a Boolean lattice or is one of three other lattices. We also introduce a measure of "how splitting" a finite distributive lattice is, and investigate it.
引用
收藏
页码：13 / 33
页数：21
相关论文
共 50 条
  • [31] A Cayley theorem for distributive lattices
    Chajda, Ivan
    Laenger, Helmut
    ALGEBRA UNIVERSALIS, 2009, 60 (03) : 365 - 367
  • [32] Subfitness in distributive (semi)lattices
    Bezhanishvili, G.
    Madden, J.
    Moshier, M. A.
    Tressl, M.
    Walters-Wayland, J.
    SEMIGROUP FORUM, 2025,
  • [33] On Dualization over Distributive Lattices
    Elbassioni, Khaled
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (02)
  • [34] Computable Isomorphisms of Distributive Lattices
    Bazhenov, Nikolay
    Mustafa, Manat
    Yamaleev, Mars
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2019, 2019, 11436 : 28 - 41
  • [35] ENDOPRIMAL DISTRIBUTIVE LATTICES ARE ENDODUALISABLE
    DAVEY, BA
    HAVIAR, M
    PRIESTLEY, HA
    ALGEBRA UNIVERSALIS, 1995, 34 (03) : 444 - 453
  • [36] A Cayley theorem for distributive lattices
    Ivan Chajda
    Helmut Länger
    Algebra universalis, 2009, 60 : 365 - 367
  • [37] The Core of Games on Distributive Lattices
    Xie, Lijue
    Grabisch, Michel
    NEW DIMENSIONS IN FUZZY LOGIC AND RELATED TECHNOLOGIES, VOL I, PROCEEDINGS, 2007, : 313 - 317
  • [38] Quasiorders and sublattices of distributive lattices
    Schmid, J
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2002, 19 (01): : 11 - 34
  • [39] THE INVERSE PROBLEM FOR DISTRIBUTIVE LATTICES
    ZHANG, KL
    FUZZY SETS AND SYSTEMS, 1993, 59 (01) : 109 - 113
  • [40] Affine completions of distributive lattices
    Ploscica, M
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1996, 13 (03): : 295 - 311
12345