login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A279887 Number of tilings of a sphinx of order n by elementary sphinxes (i.e., sphinxes of order 1). 3
1, 1, 4, 16, 153, 71838, 5965398, 2614508085, 9822629511079, 28751930151895611, 155212395372255675054 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Sphinx tilings are, by convention, understood to be improper tilings composed of two elementary shapes, order-1 sphinxes, that are mirror images of one another. In other words, one can prove that the tiling of an order-n sphinx requires both L-sphinxes and R-sphinxes (each composed of six equilateral triangles) for any n>1. The sequence terms are based on an initial search-tree method by G. Huber, confirmed and extended by W. Trump using backtracking and a bit-vector method.

Least-squares fitting indicates a growth law in the form of an exponential of a quadratic in n (i.e., proportional to g^(area), where g is a constant).

a(9) from analysis of the tilings and associated seam factor of two hemisphinxes of order 9 (W. Trump, personal communication). - Greg Huber, Mar 10 2017

a(10), a(11) from double hemisphinx method described above.

REFERENCES

G. Huber, C. Knecht, W. Trump, and R. M. Ziff, "The Riddle of the Sphinx", 2016, unpublished.

A. Martin, "The Sphinx Task Centre Problem" in C. Pritchard (ed.) The Changing Shape of Geometry, Cambridge Univ. Press, 2003, 371-378.

LINKS

Table of n, a(n) for n=1..11.

J.-Y. Lee and R. V. Moody, Lattice Substitution Systems and Model Sets, arXiv:math/0002019 [math.MG], 2000.

J.-Y. Lee and R. V. Moody, Lattice Substitution Systems and Model Sets, Discrete Comput. Geom., 25 (2001), 173-201.

Mathematics Task Centre, Task166.

University of Bielefeld Tilings, Sphinx.

Wikipedia, Sphinx tiling.

Wikiwand, Sphinx Tiling.

EXAMPLE

For n=2, a(2)=1 and this single tiling of an order-2 L-sphinx with three elementary R-sphinxes and one elementary L-sphinx is shown in the Wikiwand link.

CROSSREFS

Cf. A004003.

Sequence in context: A262123 A005749 A005739 * A226588 A005741 A033911

Adjacent sequences:  A279884 A279885 A279886 * A279888 A279889 A279890

KEYWORD

nonn,more

AUTHOR

Greg Huber, Dec 21 2016

EXTENSIONS

a(9) from Greg Huber, Mar 10 2017

a(10)-a(11) from Greg Huber, May 10 2017

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy .

Last modified January 22 16:36 EST 2018. Contains 298055 sequences.