Fixed Ordering I
n Restrict to networks consistent with a fixed total
ordering p of the nodes*
n AB A p B
n Also each node Xi has a set Wi of at most k possible
candidate parents**
n Define:
Subsets of candidate parents of Xi that
are consistent with the ordering p
Ui, p =