Polyominoes by Directedness

This table categorizes the polyominoes up to octominoes by their directedness class. For classes that have no members with size 8 or less, representatives of the smallest possible size are presented.

Sections stacked on top of each other have a hierarchial relationship: for example, all stack polyominoes are bar charts. Additionally, polyominoes with equivalent boundary words are grouped together.

Rectangle (Dir44\textrm{Dir}_{4}^{4})

ruld
ruld
1
2
3
4
5
6
7
8

Wedge (Dir43\textrm{Dir}_{4}^{3})

ru(ru)*ld
ru2ld
3
4
5
6
7
8
ru3ld
6
7
8

Staircase (Dir42t\textrm{Dir}_{4}^{2\textrm{t}})

ru(ru)*ld(ld)*
ru2ld2
4
5
6
7
8
ru3ld2
5
6
7
8
ru3ld3
6
7
8
ru4ld3
7
8
ru4ld2
8
ru4ld4
8

Stack (Dir42c\textrm{Dir}_{4}^{2\textrm{c}})

ru(ru)*(lu)*ld
ru2luld
4
5
6
7
8
ru3luld
7
8

Fork (Dir41\textrm{Dir}_{4}^{1})

ru(ru)*(lu)*ld(ld)*
ru2luld2
5
6
7
8
ru3luld2
6
7
8
ru3luld3
7
8
ru2lu2ld2
8
ru4luld3
8

Bar chart (Dir32c\textrm{Dir}_{3}^{2\textrm{c}})

ru(ru|lu)*ld
ru2luruld
6
7
8
ruluruld
5
6
7
8
ru2lurululd
7
8
ruluruluruld
8
ruluru2ld
8

Diamond (Dir40\textrm{Dir}_{4}^{0})

ru(ru)*(lu)*ld(ld)*(rd)*
ru2luld2rd
5
6
7
8
ru3luld2rd
7
8
ru3luld3rd
8

Wing (Dir31\textrm{Dir}_{3}^{1})

ru(ru|lu)*ld(ld)*
ruluruld2
6
7
8
ru2luruld2
7
8
rulurululd2
7
8
ruluruld3
7
8
ruluru2ld2
7
8
ru2lurululd2
8
ru2luruld3
8
ruluru2ld3
8
ru3luruld2
8
rulurululd3
8
ru2luru2ld2
8
ruluru2luld2
8

Crescent (Dir30\textrm{Dir}_{3}^{0})

ru(ru|lu)*ld(ld)*(rd)*
ruluruld2rd
6
7
8
ru2luruld2rd
7
8
ruluruld2rd2
7
8
ru2lurululd2rd
8
ru2luruld3rd
8
ruluru2ld2rd
8
ru2luruld2rd2
8
ruluruld3rd2
8
ruluru2ld3rd
8

Antler (Dir2c1\textrm{Dir}_{2\textrm{c}}^{1})

ru(ru|lu|ld(ld)*lu)*ld(ld)*
ruldluruld
7
8
ru2ldluruld
8
rululdluruld
8
ruluruldluld
8

Range chart (Dir2t0\textrm{Dir}_{2\textrm{t}}^{0})

ru(ru|lu)*ld(ld|rd)*
ruluruldrdld
7
8
ru2luruldrdld
8
ru2luruld2rdld
8
ru2luruldrdldrd
8

Bent tree (Dir2c0\textrm{Dir}_{2\textrm{c}}^{0})

ru(ru|lu|ld(ld)*lu)ld(ld)*(rd)*
ruldluruldrd
8
ru2ldluruldrd
8
ruluruldluldrd
8

Tree (Dir10\textrm{Dir}_{1}^{0})

ru(ru|lu|ld(ld|rd)*lu)*ld(ld|rd)*
ruluruldrdluld
9
ruluruldluldrdld
9

Other (Dir00\textrm{Dir}_{0}^{0})

ruldluruldrurdld
11
rurdruluruldluldrdld
11
rurdruluruldrdluldrd
11
rurdru2luruldrdluld
11
rurdruluruldrdluld
11
rurdru2ldluruldrdld
11