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 条
  • [1] Finite distributive lattices and the splitting property
    Dwight Duffus
    Bill Sands
    [J]. algebra universalis, 2003, 49 : 13 - 33
  • [2] On the Dual Ramsey Property for Finite Distributive Lattices
    Masulovic, Dragan
    Mudrinski, Nebojsa
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2017, 34 (03): : 479 - 490
  • [3] On the Dual Ramsey Property for Finite Distributive Lattices
    Dragan Mašulović
    Nebojša Mudrinski
    [J]. Order, 2017, 34 : 479 - 490
  • [4] The endomorphism kernel property in finite distributive lattices and de Morgan algebras
    Blyth, TS
    Fang, J
    Silva, HJ
    [J]. COMMUNICATIONS IN ALGEBRA, 2004, 32 (06) : 2225 - 2242
  • [5] A CHARACTERIZATION OF FINITE DISTRIBUTIVE LATTICES
    FAIGLE, U
    [J]. REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1981, 26 (02): : 211 - 212
  • [6] PARENTHESIZATIONS OF FINITE DISTRIBUTIVE LATTICES
    GANSNER, ER
    [J]. ALGEBRA UNIVERSALIS, 1983, 16 (03) : 287 - 303
  • [7] FINITE PROJECTIVE DISTRIBUTIVE LATTICES
    GRATZER, G
    WOLK, B
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (01): : 139 - &
  • [8] The Structure of Finite Distributive Lattices
    Shmatkov V.D.
    [J]. Journal of Mathematical Sciences, 2016, 213 (2) : 276 - 280
  • [9] On the Representations of Finite Distributive Lattices
    Siggers, Mark
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2020, 60 (01): : 1 - 20
  • [10] ON THE WIDTHS OF FINITE DISTRIBUTIVE LATTICES
    KAHN, J
    SAKS, M
    [J]. DISCRETE MATHEMATICS, 1987, 63 (2-3) : 183 - 195
12345