<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Duality (order theory) - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=duality_%28order_theory%29&amp;p=2">3.Next</a>
</p>
<p>In the <a href="page.php?w=mathematics">mathematical</a> area of <a href="page.php?w=order_theory">order theory</a>, every <a href="page.php?w=partially_ordered_set">partially ordered set</a> P gives rise to a <b>dual</b> (or <b>opposite</b>) partially ordered set which is often denoted by P<sup>op</sup> or P<sup>d</sup>. This dual order P<sup>op</sup> is defined to be the same set, but with the <b>inverse order</b>, i.e. x <= y</i> holds in P<sup>op</sup> <a href="page.php?w=if_and_only_if">if and only if</a> y <= x</i> holds in P. It is easy to see that this construction, which can be depicted by flipping the <a href="page.php?w=Hasse_diagram">Hasse diagram</a> for P upside down, will indeed yield a partially ordered set. In a broader sense, two partially ordered sets are also said to be duals if they are <b>dually isomorphic</b>, i.e. if one poset is <a href="page.php?w=order_isomorphism">order isomorphic</a> to the dual of the other.</=></=></p><p>
<a accesskey="3" href="page.php?w=duality_%28order_theory%29&amp;p=2">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
