login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A317541
Number of tilings of a sphinx of order n with n^2 - 2 elementary sphinxes and a single sphinx domino that has two different tilings.
3
0, 0, 0, 5, 18, 48170, 8361983
OFFSET
0,4
COMMENTS
Small areas within the sphinx that are capable of multiple tilings are important drivers of the total enumeration.
The smallest area that can have two different tilings with the elementary sphinx is a sphinx domino. This unique domino is replaced with a single tile defect for this sequence. This domino is called a flacon.
This replacement causes fewer tilings for sphinxes of orders six and below and more tilings for the order seven sphinx when compared to a pure sphinx tiling A279887. Figuring out why that happens makes this sequence interesting.
The 153 order 5 pure sphinx tilings are shown in the links below. The 12 tile aspects are color coded. The blacked out areas show the tiles that change from tiling a(n) to a(n+1). Tilings #4 and #13 show the smallest areas that have two different tilings. Tilings # 63 and # 64 show that all sphinx tiles will change position in going through the 153 examples. This particular listing has tiling pairs that always share 2 or more sphinx tiles that do not change position. The sphinx tiles that change position are always edge joined.
Combining the 12 aspects of the sphinx tile produces 46 sphinx dominoes. Sphinx domino tiling is compared with sphinx tiling in the order 4 sphinx (see link below). - Craig Knecht, Sep 08 2018
CROSSREFS
Cf. A279887.
Sequence in context: A139243 A347670 A139237 * A342175 A258080 A318181
KEYWORD
nonn,more
AUTHOR
Craig Knecht, Jul 30 2018
STATUS
approved