The dimension of two levels of the Boolean lattice

被引:8
|
作者
Kierstead, HA [1 ]
机构
[1] Arizona State Univ, Dept Math, Tempe, AZ 85287 USA
关键词
D O I
10.1016/S0012-365X(98)00316-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let B(j, k; n) be the ordered set obtained by ordering the j element and k element subsets of an n element set by inclusion. We review results and proof techniques concerning the dimension dim(j,k;n) of B(j,k;n) for various ranges of the arguments j, k, and n. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:141 / 155
页数:15
相关论文
共 50 条
  • [31] Packing Posets in the Boolean Lattice
    Dove, Andrew P.
    Griggs, Jerrold R.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2015, 32 (03): : 429 - 438
  • [32] LATTICE OF SUBALGEBRAS OF A BOOLEAN ALGEBRA
    GRATZER, G
    KOH, KM
    MAKKAI, M
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 36 (01) : 87 - 92
  • [33] EXTENSIONS OF HOMOMORPHISM IN BOOLEAN LATTICE
    董荣森
    Science Bulletin, 1985, (02) : 278 - 278
  • [34] LATTICE OF SUBALGEBRAS OF A BOOLEAN ALGEBRA
    SACHS, D
    CANADIAN JOURNAL OF MATHEMATICS, 1962, 14 (03): : 451 - &
  • [35] DIMENSION OF BOOLEAN VALUED LATTICES AND RINGS
    ESPANOL, L
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1986, 42 (03) : 223 - 236
  • [36] Packing Posets in the Boolean Lattice
    Andrew P. Dove
    Jerrold R. Griggs
    Order, 2015, 32 : 429 - 438
  • [37] The genetic code Boolean lattice
    Sánchez, R
    Morgado, E
    Grau, R
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 29 - 46
  • [38] Highest endomorphisms of a Boolean lattice
    Charoenpol, Aveya
    Chotwattakawanit, Udom
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (02): : 419 - 425
  • [39] Boolean Dimension and Tree-Width
    Stefan Felsner
    Tamás Mészáros
    Piotr Micek
    Combinatorica, 2020, 40 : 655 - 677
  • [40] Boolean Dimension and Tree-Width
    Felsner, Stefan
    Meszaros, Tamas
    Micek, Piotr
    COMBINATORICA, 2020, 40 (05) : 655 - 677