Generate Linear Extensions or Ideals

What Type?
Linear Extensions in "lex" order     Linear extensions in Gray code order     Count extensions     Compute P(x<y) for each pair (x,y).     Ideals in "lex" order     Ideals in Gray code order     Count ideals

Input:
n =
{1<2,3<4} List of relations: click here to find out how to enter them. Only cover relations need be entered.

Output:
Standard representation Show Gray code changes (if applicable)

Notes

• Relations are of form i<j where 1 <= i, j <= n.

Questions?? Email The wizard of COS.
(Please note that the suffix XXXX must be removed from the preceeding email address.)
It was last updated Wednesday, 10-May-2006 10:32:13 PDT.
There have been 1924 visitors to this page since May 16, 2000 .
©Frank Ruskey, 1995-2003.