The order dimension of divisibility
Combinatorics
2021-01-18 v2 Number Theory
Abstract
The Dushnik-Miller dimension of a partially-ordered set is the smallest such that one can embed into a product of linear orders. We prove that the dimension of the divisibility order on the interval , is equal to as goes to infinity. We prove similar bounds for the -dimension of divisibility in , where the -dimension of a poset is the smallest such that is isomorphic to a suborder of the subset lattice of . We also prove an upper bound for the -dimension of posets of bounded degree and show that the -dimension of the divisibility poset on the set is for . At the end we pose several problems.
Keywords
Cite
@article{arxiv.2001.08549,
title = {The order dimension of divisibility},
author = {David Lewis and Victor Souza},
journal= {arXiv preprint arXiv:2001.08549},
year = {2021}
}
Comments
13 pages