Identifier
Mp00008:
Binary trees
—to complete tree⟶
Ordered trees
Mp00047: Ordered trees —to poset⟶ Posets
Mp00205: Posets —maximal antichains⟶ Lattices
Mp00047: Ordered trees —to poset⟶ Posets
Mp00205: Posets —maximal antichains⟶ Lattices
Images
[.,.] => [[],[]] => ([(0,2),(1,2)],3) => ([(0,1)],2)
[.,[.,.]] => [[],[[],[]]] => ([(0,4),(1,3),(2,3),(3,4)],5) => ([(0,2),(2,1)],3)
[[.,.],.] => [[[],[]],[]] => ([(0,4),(1,3),(2,3),(3,4)],5) => ([(0,2),(2,1)],3)
[.,[.,[.,.]]] => [[],[[],[[],[]]]] => ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7) => ([(0,3),(2,1),(3,2)],4)
[.,[[.,.],.]] => [[],[[[],[]],[]]] => ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7) => ([(0,3),(2,1),(3,2)],4)
[[.,.],[.,.]] => [[[],[]],[[],[]]] => ([(0,5),(1,5),(2,4),(3,4),(4,6),(5,6)],7) => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
[[.,[.,.]],.] => [[[],[[],[]]],[]] => ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7) => ([(0,3),(2,1),(3,2)],4)
[[[.,.],.],.] => [[[[],[]],[]],[]] => ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7) => ([(0,3),(2,1),(3,2)],4)
[.,[.,[.,[.,.]]]] => [[],[[],[[],[[],[]]]]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[.,[.,[[.,.],.]]] => [[],[[],[[[],[]],[]]]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[.,[[.,.],[.,.]]] => [[],[[[],[]],[[],[]]]] => ([(0,7),(1,6),(2,6),(3,5),(4,5),(5,8),(6,8),(8,7)],9) => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
[.,[[.,[.,.]],.]] => [[],[[[],[[],[]]],[]]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[.,[[[.,.],.],.]] => [[],[[[[],[]],[]],[]]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[[.,.],[.,[.,.]]] => [[[],[]],[[],[[],[]]]] => ([(0,7),(1,5),(2,5),(3,6),(4,6),(5,8),(6,7),(7,8)],9) => ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
[[.,.],[[.,.],.]] => [[[],[]],[[[],[]],[]]] => ([(0,7),(1,5),(2,5),(3,6),(4,6),(5,8),(6,7),(7,8)],9) => ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
[[.,[.,.]],[.,.]] => [[[],[[],[]]],[[],[]]] => ([(0,7),(1,5),(2,5),(3,6),(4,6),(5,8),(6,7),(7,8)],9) => ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
[[[.,.],.],[.,.]] => [[[[],[]],[]],[[],[]]] => ([(0,7),(1,5),(2,5),(3,6),(4,6),(5,8),(6,7),(7,8)],9) => ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
[[.,[.,[.,.]]],.] => [[[],[[],[[],[]]]],[]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[[.,[[.,.],.]],.] => [[[],[[[],[]],[]]],[]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[[[.,.],[.,.]],.] => [[[[],[]],[[],[]]],[]] => ([(0,7),(1,6),(2,6),(3,5),(4,5),(5,8),(6,8),(8,7)],9) => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
[[[.,[.,.]],.],.] => [[[[],[[],[]]],[]],[]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[[[[.,.],.],.],.] => [[[[[],[]],[]],[]],[]] => ([(0,5),(1,5),(2,7),(3,8),(4,6),(5,8),(7,6),(8,7)],9) => ([(0,4),(2,3),(3,1),(4,2)],5)
[.,[.,[.,[.,[.,.]]]]] => [[],[[],[[],[[],[[],[]]]]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[.,[.,[[.,.],.]]]] => [[],[[],[[],[[[],[]],[]]]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[.,[[.,.],[.,.]]]] => [[],[[],[[[],[]],[[],[]]]]] => ([(0,9),(1,8),(2,7),(3,7),(4,6),(5,6),(6,10),(7,10),(8,9),(10,8)],11) => ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
[.,[.,[[.,[.,.]],.]]] => [[],[[],[[[],[[],[]]],[]]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[.,[[[.,.],.],.]]] => [[],[[],[[[[],[]],[]],[]]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[[.,.],[.,[.,.]]]] => [[],[[[],[]],[[],[[],[]]]]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[.,[[.,.],[[.,.],.]]] => [[],[[[],[]],[[[],[]],[]]]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[.,[[.,[.,.]],[.,.]]] => [[],[[[],[[],[]]],[[],[]]]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[.,[[[.,.],.],[.,.]]] => [[],[[[[],[]],[]],[[],[]]]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[.,[[.,[.,[.,.]]],.]] => [[],[[[],[[],[[],[]]]],[]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[[.,[[.,.],.]],.]] => [[],[[[],[[[],[]],[]]],[]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[[[.,.],[.,.]],.]] => [[],[[[[],[]],[[],[]]],[]]] => ([(0,9),(1,8),(2,7),(3,7),(4,6),(5,6),(6,10),(7,10),(8,9),(10,8)],11) => ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
[.,[[[.,[.,.]],.],.]] => [[],[[[[],[[],[]]],[]],[]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[[[[.,.],.],.],.]] => [[],[[[[[],[]],[]],[]],[]]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[.,.],[.,[.,[.,.]]]] => [[[],[]],[[],[[],[[],[]]]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[.,.],[.,[[.,.],.]]] => [[[],[]],[[],[[[],[]],[]]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[.,.],[[.,.],[.,.]]] => [[[],[]],[[[],[]],[[],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,6),(5,6),(6,10),(7,9),(8,9),(9,10)],11) => ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
[[.,.],[[.,[.,.]],.]] => [[[],[]],[[[],[[],[]]],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[.,.],[[[.,.],.],.]] => [[[],[]],[[[[],[]],[]],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[.,[.,.]],[.,[.,.]]] => [[[],[[],[]]],[[],[[],[]]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,8),(7,9),(8,10),(9,10)],11) => ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
[[.,[.,.]],[[.,.],.]] => [[[],[[],[]]],[[[],[]],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,8),(7,9),(8,10),(9,10)],11) => ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
[[[.,.],.],[.,[.,.]]] => [[[[],[]],[]],[[],[[],[]]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,8),(7,9),(8,10),(9,10)],11) => ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
[[[.,.],.],[[.,.],.]] => [[[[],[]],[]],[[[],[]],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,8),(7,9),(8,10),(9,10)],11) => ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
[[.,[.,[.,.]]],[.,.]] => [[[],[[],[[],[]]]],[[],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[.,[[.,.],.]],[.,.]] => [[[],[[[],[]],[]]],[[],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[[.,.],[.,.]],[.,.]] => [[[[],[]],[[],[]]],[[],[]]] => ([(0,8),(1,8),(2,7),(3,7),(4,6),(5,6),(6,10),(7,9),(8,9),(9,10)],11) => ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
[[[.,[.,.]],.],[.,.]] => [[[[],[[],[]]],[]],[[],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[[[.,.],.],.],[.,.]] => [[[[[],[]],[]],[]],[[],[]]] => ([(0,9),(1,8),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,9),(9,10)],11) => ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
[[.,[.,[.,[.,.]]]],.] => [[[],[[],[[],[[],[]]]]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[.,[.,[[.,.],.]]],.] => [[[],[[],[[[],[]],[]]]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[.,[[.,.],[.,.]]],.] => [[[],[[[],[]],[[],[]]]],[]] => ([(0,9),(1,8),(2,7),(3,7),(4,6),(5,6),(6,10),(7,10),(8,9),(10,8)],11) => ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
[[.,[[.,[.,.]],.]],.] => [[[],[[[],[[],[]]],[]]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[.,[[[.,.],.],.]],.] => [[[],[[[[],[]],[]],[]]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[[.,.],[.,[.,.]]],.] => [[[[],[]],[[],[[],[]]]],[]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[[[.,.],[[.,.],.]],.] => [[[[],[]],[[[],[]],[]]],[]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[[[.,[.,.]],[.,.]],.] => [[[[],[[],[]]],[[],[]]],[]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[[[[.,.],.],[.,.]],.] => [[[[[],[]],[]],[[],[]]],[]] => ([(0,8),(1,9),(2,6),(3,6),(4,7),(5,7),(6,10),(7,8),(8,10),(10,9)],11) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
[[[.,[.,[.,.]]],.],.] => [[[[],[[],[[],[]]]],[]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[[.,[[.,.],.]],.],.] => [[[[],[[[],[]],[]]],[]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[[[.,.],[.,.]],.],.] => [[[[[],[]],[[],[]]],[]],[]] => ([(0,9),(1,8),(2,7),(3,7),(4,6),(5,6),(6,10),(7,10),(8,9),(10,8)],11) => ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
[[[[.,[.,.]],.],.],.] => [[[[[],[[],[]]],[]],[]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[[[[[.,.],.],.],.],.] => [[[[[[],[]],[]],[]],[]],[]] => ([(0,6),(1,6),(2,8),(3,9),(4,10),(5,7),(6,10),(8,9),(9,7),(10,8)],11) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
[.,[.,[.,[.,[.,[.,.]]]]]] => [[],[[],[[],[[],[[],[[],[]]]]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[.,[.,[.,[[.,.],.]]]]] => [[],[[],[[],[[],[[[],[]],[]]]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[.,[.,[[.,.],[.,.]]]]] => [[],[[],[[],[[[],[]],[[],[]]]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,10),(5,11),(6,9),(7,12),(8,12),(10,9),(11,10),(12,11)],13) => ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
[.,[.,[.,[[.,[.,.]],.]]]] => [[],[[],[[],[[[],[[],[]]],[]]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[.,[.,[[[.,.],.],.]]]] => [[],[[],[[],[[[[],[]],[]],[]]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[.,[[.,.],[.,[.,.]]]]] => [[],[[],[[[],[]],[[],[[],[]]]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
[.,[.,[[.,.],[[.,.],.]]]] => [[],[[],[[[],[]],[[[],[]],[]]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
[.,[.,[[.,[.,.]],[.,.]]]] => [[],[[],[[[],[[],[]]],[[],[]]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
[.,[.,[[[.,.],.],[.,.]]]] => [[],[[],[[[[],[]],[]],[[],[]]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
[.,[.,[[.,[.,[.,.]]],.]]] => [[],[[],[[[],[[],[[],[]]]],[]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[.,[[.,[[.,.],.]],.]]] => [[],[[],[[[],[[[],[]],[]]],[]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[.,[[[.,.],[.,.]],.]]] => [[],[[],[[[[],[]],[[],[]]],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,10),(5,11),(6,9),(7,12),(8,12),(10,9),(11,10),(12,11)],13) => ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
[.,[.,[[[.,[.,.]],.],.]]] => [[],[[],[[[[],[[],[]]],[]],[]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[.,[[[[.,.],.],.],.]]] => [[],[[],[[[[[],[]],[]],[]],[]]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[[.,.],[.,[.,[.,.]]]]] => [[],[[[],[]],[[],[[],[[],[]]]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[.,.],[.,[[.,.],.]]]] => [[],[[[],[]],[[],[[[],[]],[]]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[.,.],[[.,.],[.,.]]]] => [[],[[[],[]],[[[],[]],[[],[]]]]] => ([(0,10),(1,9),(2,9),(3,8),(4,8),(5,7),(6,7),(7,12),(8,11),(9,11),(11,12),(12,10)],13) => ([(0,3),(0,4),(0,5),(2,9),(3,8),(3,10),(4,7),(4,10),(5,7),(5,8),(6,1),(7,11),(8,11),(9,6),(10,2),(10,11),(11,9)],12)
[.,[[.,.],[[.,[.,.]],.]]] => [[],[[[],[]],[[[],[[],[]]],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[.,.],[[[.,.],.],.]]] => [[],[[[],[]],[[[[],[]],[]],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[.,[.,.]],[.,[.,.]]]] => [[],[[[],[[],[]]],[[],[[],[]]]]] => ([(0,7),(1,7),(2,8),(3,8),(4,11),(5,10),(6,9),(7,10),(8,11),(10,12),(11,12),(12,9)],13) => ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
[.,[[.,[.,.]],[[.,.],.]]] => [[],[[[],[[],[]]],[[[],[]],[]]]] => ([(0,7),(1,7),(2,8),(3,8),(4,11),(5,10),(6,9),(7,10),(8,11),(10,12),(11,12),(12,9)],13) => ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
[.,[[[.,.],.],[.,[.,.]]]] => [[],[[[[],[]],[]],[[],[[],[]]]]] => ([(0,7),(1,7),(2,8),(3,8),(4,11),(5,10),(6,9),(7,10),(8,11),(10,12),(11,12),(12,9)],13) => ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
[.,[[[.,.],.],[[.,.],.]]] => [[],[[[[],[]],[]],[[[],[]],[]]]] => ([(0,7),(1,7),(2,8),(3,8),(4,11),(5,10),(6,9),(7,10),(8,11),(10,12),(11,12),(12,9)],13) => ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
[.,[[.,[.,[.,.]]],[.,.]]] => [[],[[[],[[],[[],[]]]],[[],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[.,[[.,.],.]],[.,.]]] => [[],[[[],[[[],[]],[]]],[[],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[[.,.],[.,.]],[.,.]]] => [[],[[[[],[]],[[],[]]],[[],[]]]] => ([(0,10),(1,9),(2,9),(3,8),(4,8),(5,7),(6,7),(7,12),(8,11),(9,11),(11,12),(12,10)],13) => ([(0,3),(0,4),(0,5),(2,9),(3,8),(3,10),(4,7),(4,10),(5,7),(5,8),(6,1),(7,11),(8,11),(9,6),(10,2),(10,11),(11,9)],12)
[.,[[[.,[.,.]],.],[.,.]]] => [[],[[[[],[[],[]]],[]],[[],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[[[.,.],.],.],[.,.]]] => [[],[[[[[],[]],[]],[]],[[],[]]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,11),(9,12),(11,9),(12,10)],13) => ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
[.,[[.,[.,[.,[.,.]]]],.]] => [[],[[[],[[],[[],[[],[]]]]],[]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[[.,[.,[[.,.],.]]],.]] => [[],[[[],[[],[[[],[]],[]]]],[]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[[.,[[.,.],[.,.]]],.]] => [[],[[[],[[[],[]],[[],[]]]],[]]] => ([(0,8),(1,8),(2,7),(3,7),(4,10),(5,11),(6,9),(7,12),(8,12),(10,9),(11,10),(12,11)],13) => ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
[.,[[.,[[.,[.,.]],.]],.]] => [[],[[[],[[[],[[],[]]],[]]],[]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[[.,[[[.,.],.],.]],.]] => [[],[[[],[[[[],[]],[]],[]]],[]]] => ([(0,7),(1,7),(2,9),(3,10),(4,11),(5,12),(6,8),(7,12),(9,11),(10,9),(11,8),(12,10)],13) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
[.,[[[.,.],[.,[.,.]]],.]] => [[],[[[[],[]],[[],[[],[]]]],[]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
[.,[[[.,.],[[.,.],.]],.]] => [[],[[[[],[]],[[[],[]],[]]],[]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
[.,[[[.,[.,.]],[.,.]],.]] => [[],[[[[],[[],[]]],[[],[]]],[]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
[.,[[[[.,.],.],[.,.]],.]] => [[],[[[[[],[]],[]],[[],[]]],[]]] => ([(0,8),(1,8),(2,7),(3,7),(4,9),(5,10),(6,11),(7,12),(8,10),(10,12),(11,9),(12,11)],13) => ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
>>> Load all 196 entries. <<<Map
to complete tree
Description
Return the same tree seen as an ordered tree. By default, leaves are transformed into actual nodes.
Map
to poset
Description
Return the poset obtained by interpreting the tree as the Hasse diagram of a graph.
Map
maximal antichains
Description
The lattice of maximal antichains in a poset.
An antichain $A$ in a poset is maximal if there is no antichain of larger cardinality which contains all elements of $A$.
The set of maximal antichains can be ordered by setting $A \leq B \Leftrightarrow \mathop{\downarrow} A \subseteq \mathop{\downarrow}B$, where $\mathop{\downarrow}A$ is the order ideal generated by $A$.
An antichain $A$ in a poset is maximal if there is no antichain of larger cardinality which contains all elements of $A$.
The set of maximal antichains can be ordered by setting $A \leq B \Leftrightarrow \mathop{\downarrow} A \subseteq \mathop{\downarrow}B$, where $\mathop{\downarrow}A$ is the order ideal generated by $A$.
searching the database
Sorry, this map was not found in the database.