DOI QR코드

DOI QR Code

DIMENSION AND INTERVAL DIMENSION OF CERTAIN BIPARTITE ORDERED SETS

  • Published : 2009.01.31

Abstract

We consider the dimension and interval dimension of bipartite ordered sets and provide a sufficient condition for when the two parameters are equal.

Keywords

References

  1. B. Dushnik and E. Miller, Partially ordered sets, Amer. J. Math. 63 (1941), 600–610. https://doi.org/10.2307/2371374
  2. K. Reuter, On the dimension of the Cartesian product of relations and orders, Order 6 (1989), no. 3, 277–293. https://doi.org/10.1007/BF00563528
  3. E. Szpilrajn, Sur l'extension de l'order partiel, Fund. Math. 16 (1930), 386–389. https://doi.org/10.4064/fm-16-1-386-389
  4. W. T. Trotter, Stacks and splits of partially ordered sets, Discrete Math. 35 (1981), 229–256. https://doi.org/10.1016/0012-365X(81)90211-9
  5. R. Wille, Tensorial decomposition of concept lattices, Order 2 (1985), no. 1, 81–95. https://doi.org/10.1007/BF00337926