ISSN:
1572-9273
Schlagwort(e):
06A10
;
06A23
;
Lattice
;
order dimension
;
least size
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
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→∞.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF00143893
Permalink