ISSN:
1572-9273
Keywords:
06A10
;
06A23
;
Lattice
;
order dimension
;
least size
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We investigate the behavior of f(d), the least size of a lattice of order dimension d. In particular we show that the lattice of a projective plane of order n has dimension at least n/ln(n), so that f(d)=O(d) 2 log2 d. We conjecture f(d)=θ(d 2 ), and prove something close to this for height-3 lattices, but in general we do not even know whether f(d)/d→∞.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00143893
Permalink