The bandwidth problem for distributive lattices of breadth 3 (Q802635)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4198054
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The bandwidth problem for distributive lattices of breadth 3 |
scientific article; zbMATH DE number 4198054 |
Statements
The bandwidth problem for distributive lattices of breadth 3 (English)
0 references
1991
0 references
We give an upper bound for the (ordered version of the) bandwidth of Hasse diagrams of distributive lattices of breadth 3. It is shown that for a distributive lattice L of breadth 3, the bandwidth bw(L) and the width w(L) are related by the inequality \(bw(L)\leq w(L)+1+(w(L)- 1)^{1/2}\).
0 references
upper bound for the bandwidth of Hasse diagrams of distributive lattices
0 references
level sets
0 references
0.779984712600708
0 references
0.7529481053352356
0 references
0.7307745218276978
0 references
0.7203932404518127
0 references
0.7193089723587036
0 references
