A study of the order dimension of a poset using matrices |
| |
Authors: | DN Georgiou AC Megaritis F Sereti |
| |
Institution: | 1. University of Patras, Department of Mathematics, 265 00 Patras, Greece.;2. Technological Educational Institute of Western Greece, Department of Accounting and Finance, 302 00 Messolonghi, Greece. |
| |
Abstract: | In every finite poset (X, ≤) we assign the so called order-matrix ![/></span>, where <i>α<sub>ij</sub></i> ∈ {?2, 0, 1, 2}. Using this matrix, we characterize the order dimension of an arbitrary finite poset.</td>
</tr>
<tr>
<td align=](/na101/home/literatum/publisher/tandf/journals/content/tqma20/2016/tqma20.v039.i06/16073606.2016.1161670/20161014/images/medium/tqma_a_1161670_ilg0001.gif) | |
Keywords: | 06A07 |
|
|