首页 | 本学科首页   官方微博 | 高级检索  
     


Maximal dimensional partially ordered sets III: a characterization of Hiraguchi's inequality for interval dimension
Authors:William T. Trotter  Kenneth P. Bogart
Affiliation:Department of Mathematics and Computer Science, University of South Carolina, Columbia, SC 29208, U.S.A.;Mathematics Department, Dartmouth College, Hanover, NH 03755, U.S.A.
Abstract:Dushnik and Miller defined the dimensions of a partially ordered set X,denoted dim X, as the smallest positive integer t for which there exist t linear extensions of X whose intersection is the partial ordering on X. Hiraguchi proved that if n ≥2 and |X| ≤2n+1, then dim Xn. Bogart, Trotter and Kimble have given a forbidden subposet characterization of Hiraguchi's inequality by determining for each n ≥ 2, the minimum collection of posets ?n such that if |X| ?2n+1, the dim X < n unless X contains one of the posets from ?n. Although |?3|=24, for each n ≥ 4, ?n contains only the crown S0n — the poset consisting of all 1 element and n ? 1 element subsets of an n element set ordered by inclusion. In this paper, we consider a variant of dimension, called interval dimension, and prove a forbidden subposet characterization of Hiraguchi's inequality for interval dimension: If n ≥2 and |X 2n+1, the interval dimension of X is less than n unless X contains S0n.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号