[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Does anyone recognise this?
- To: occam-com@xxxxxxxxx
- Subject: Does anyone recognise this?
- From: A E Lawrence <A.E.Lawrence@xxxxxxxxxxx>
- Date: Mon, 02 Sep 2002 10:02:45 +0100
- User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.9) Gecko/20020513
In some work on priority, I have defined a "layered" partial order relation as
one for which
______ ______
x <= y /\ y <= x /\ z <= x => z <= y
That is if x and y are not ordered, and z is below x, then it must also be
below y.
So in the Hasse diagrams below, the second order is layered but the first is not:
a c a c
| | /
| | /
| | /
b b
I hope my ascii art survives emailing :-)
I find it hard to believe that is not a standard definition, but have
not found it yet. Does anyone recognise this property?
TIA,
Adrian