Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2020-12-24 , DOI: 10.1016/j.jcta.2020.105391 David Lewis , Victor Souza
The Dushnik-Miller dimension of a partially-ordered set P is the smallest d such that one can embed P into a product of d linear orders. We prove that the dimension of the divisibility order on the interval , is equal to as n goes to infinity.
We prove similar bounds for the 2-dimension of divisibility in , where the 2-dimension of a poset P is the smallest d such that P is isomorphic to a suborder of the subset lattice of . We also prove an upper bound for the 2-dimension of posets of bounded degree and show that the 2-dimension of the divisibility poset on the set is for . At the end we pose several problems.
中文翻译:
整除的顺序维
部分有序集合P的Dushnik-Miller维是最小的d,因此可以将P嵌入到d个线性阶积中。我们证明了区间上的除数阶的维,等于 当n达到无穷大时。
我们证明了2维除数的相似界 ,其中位姿P的2维维是最小的d,使得P同构为P的子集晶格的子阶。我们还证明了有界度的二维态的一个上限,并证明了该集上可除性二维集的二维 是 对于 。最后,我们提出了几个问题。