The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



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 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)



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


Table of n, a(n) for n=0..6.

Craig Knecht, Domino sphinx tiling.

Craig Knecht, Sequence example.

Craig Knecht, Order 4 Sphinx.

Craig Knecht, Order 5 sphinx 1 to 70.

Craig Knecht, Order 5 sphinx 71 to 130.

Craig Knecht, Order 5 sphinx 131 to 153.

Craig Knecht, Order 6 sphinx containing 7 flacons.

Craig Knecht, Order 7 sphinx containing 12 flacons.

Craig Knecht, Order 7 sphinx five sphinx tile embedded shapes.

Craig Knecht, Small symmetric sphinx tilings.

Craig Knecht, Sphinx tile basics.


Cf. A279887.

Sequence in context: A139243 A347670 A139237 * A342175 A258080 A318181

Adjacent sequences:  A317538 A317539 A317540 * A317542 A317543 A317544




Craig Knecht, Jul 30 2018



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 8 02:41 EST 2021. Contains 349590 sequences. (Running on oeis4.)