The dimension of two levels of the Boolean lattice

被引：8
|
作者：
Kierstead, HA [1 ]
机构：
[1] Arizona State Univ, Dept Math, Tempe, AZ 85287 USA
来源：
DISCRETE MATHEMATICS | 1999年 / 201卷 / 1-3期
关键词：
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 条
  • [21] ON THE BOOLEAN METRIC DIMENSION OF A GRAPH
    MELTER, RA
    TOMESCU, I
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1984, 29 (05): : 407 - 415
  • [22] Dimension of projections in Boolean functions
    Paturi, R
    Zane, F
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) : 624 - 632
  • [23] Boolean Dimension, Components and Blocks
    Meszaros, Tamas
    Micek, Piotr
    Trotter, William T.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2020, 37 (02): : 287 - 298
  • [24] Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension
    Fidel Barrera-Cruz
    Thomas Prag
    Heather C. Smith
    Libby Taylor
    William T. Trotter
    Order, 2020, 37 : 243 - 269
  • [25] Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension
    Barrera-Cruz, Fidel
    Prag, Thomas
    Smith, Heather C.
    Taylor, Libby
    Trotter, William T.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2020, 37 (02): : 243 - 269
  • [26] Constructing Lattice-Free Gradient Polyhedra in Dimension Two
    Paat, Joseph
    Schloter, Miriam
    Speakman, Emily
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2020, 2020, 12125 : 364 - 377
  • [27] Constructing lattice-free gradient polyhedra in dimension two
    Paat, Joseph
    Schloter, Miriam
    Speakman, Emily
    MATHEMATICAL PROGRAMMING, 2022, 192 (1-2) : 293 - 317
  • [28] Lattice Boltzmann Method to simulate two dimension Burgers equation
    Shen, ZJ
    Yuan, GW
    Shen, LJ
    FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 306 - 309
  • [29] Constructing lattice-free gradient polyhedra in dimension two
    Joseph Paat
    Miriam Schlöter
    Emily Speakman
    Mathematical Programming, 2022, 192 : 293 - 317
  • [30] AN EXTENSION OF BOOLEAN LATTICE THEORY
    SUBRAHMANYAM, NV
    MATHEMATISCHE ANNALEN, 1963, 151 (04) : 332 - 345
12345