We perform numerical studies including Monte Carlo simulations of high rotational symmetry random tilings. For computational convenience, our tilings obey fixed boundary conditions in regular polygons. Such tilings are put in correspondence with algorithms for sorting lists in computer science. We obtain statistics on path counting and vertex coordination which compare well with predictions of mean-field theory and allow estimation of the configurational entropy, which tends to the value 0.568 per vertex in the limit of continuous symmetry. Tilings with phason strain appear to share the same entropy as unstrained tilings, as predicted by mean-field theory. We consider the thermodynamic limit and argue that the limiting fixed boundary entropy equals the limiting free boundary entropy, although these differ for finite rotational symmetry.
Similar content being viewed by others
References
N. Destainville M. Widom R. Mosseri F. Bailly (2005) ArticleTitleRandom tilings of high symmetry: I Mean-field theory J. Stat. Phys. 120 IssueID5/6 799–835 Occurrence Handle1107.82026 Occurrence Handle2005JSP...120..799D Occurrence Handle2187593
V. Elser (1985) Phys. Rev. Lett. 54 1730 Occurrence Handle10.1103/PhysRevLett.54.1730 Occurrence Handle1985PhRvL..54.1730E
de Bruijn , Ned. Akad. Wetensch. Proc A84:39 (1981); J. Phys. France 47:C3–9 (1986)
D. Shechtman et al. (1984) Phys. Rev. Lett. 53 1951 Occurrence Handle10.1103/PhysRevLett.53.1951 Occurrence Handle1984PhRvL..53.1951S
D. Levine P.J. Steinhardt (1984) Phys. Rev. Lett 53 2477 Occurrence Handle10.1103/PhysRevLett.53.2477 Occurrence Handle1984PhRvL..53.2477L
C. L. Henley, in D. P. Di Vincenzo and P. J. Steinhart eds Quasicrystals, the State of the Art (World Scientific, 1991), p. 429
V. Elser (1984) J. Phys. A 17 1509 Occurrence Handle1984JPhA...17.1509E Occurrence Handle748783
Wannier G.H., Phys. Rev. 79:357 (1950); Phys. Rev. B 7:5017 (1973)
D. Grensing and Grensing G., J. Math. Phys 24:620 (1983); Grensing D., I. Carlsen and H.Chr. Zapp, Phil. Mag. A 41:777 (1980)
Cohn H., Larsen M., and Propp J., New York J. of Math. 4:137 (1998); Cohn H., Kenyon R., and Propp J., J. Amer. Math. Soc. 14:297 (2001)
N. Destainville (1998) J. Phys. A: Math. Gen 31 6123 Occurrence Handle10.1088/0305-4470/31/29/005 Occurrence Handle1998JPhA...31.6123D Occurrence Handle0908.52009 Occurrence Handle1637731
Widom M., Destainville N., Mosseri R., and Bailly F., in Proceedings of the 6th International Conference on Quasicrystals (World Scientific, Singapore, 1997)
N. Destainville M. Widom R. Mosseri F. Bailly (2000) Mat. Sci. Eng. A 294–296 409
M. Widom R. Mosseri N. Destainville F. Bailly (2002) J. Stat. Phys. 109 945 Occurrence Handle10.1023/A:1020464224385 Occurrence Handle1936999 Occurrence Handle1025.52012
N. Destainville R. Mosseri F. Bailly (2001) J. Stat. Phys. 102 147 Occurrence Handle10.1023/A:1026564710037 Occurrence Handle1819702 Occurrence Handle0984.52007
R. Mosseri F. Bailly (1993) Int. J. Mod. Phys. B 6 IssueID& 7 1427 Occurrence Handle1215342 Occurrence Handle1993IJMPB...7.1427M
N. Destainville R. Mosseri F. Bailly (1997) J. Stat. Phys. 87 697 Occurrence Handle10.1007/BF02181243 Occurrence Handle1459040 Occurrence Handle0952.52500 Occurrence Handle1997JSP....87..697D
D. Knuth M., Axioms and Hulls, in Lect. Notes in Computer Sci. 606:35 (1992)
Björner A., Las Vergnas M., Sturmfels B., White N., Ziegler G.M. (1993). Oriented Matroids. Cambridge University Press, Cambridge
R. Kenyon (1993) Algorithmica 9 382 Occurrence Handle10.1007/BF01228510 Occurrence Handle0778.52012 Occurrence Handle1208568
S. Elnitsky (1997) J. Combinatorial Theory A 77 193–221 Occurrence Handle0867.05019 Occurrence Handle1429077 Occurrence Handle10.1006/jcta.1997.2723
G. D. Bailey Tilings of Zonotopes: Discriminental Arrangements, Oriented Matroids, and Enumeration, Ph. D. Thesis (University of Minnesota, 1997)
W. Li H. Park M. Widom (1992) J. Stat. Phys. 66 1 Occurrence Handle10.1007/BF01060059 Occurrence Handle1149481 Occurrence Handle0892.52015 Occurrence Handle1992JSP....66....1L
M.E.J. Newman G.T. Barkema (1999) Monte Carlo Methods in Statistical Mechanics Clarendon Press Oxford
K. Strandburg J., L.-H. Tang, and M. V. Jaric, Phys. Rev. Lett. 63: 314 (1989); L. J. Shaw, V. Elser, C. L. Henley, Phys. Rev. B 43:3423 (1989); L.-H. Tang, Phys. Rev. Lett. 64:2390 (1990); M. Oxborrow and C. L. Henley, Phys. Rev. B 48:6966 (1993); F. Gahler, Proc. ICQ5; 236 (1995); D. Joseph and M. Baake, J. Phys. A 29:6709 (1996)
M. Luby, Randall D., and Sinclair A., SIAM J. of Comp. 31:167 (2001); Destainville N., Phys. Rev. Lett 88:30601 (2002)
Strictly speaking, should this fan be exactly regular, there would be multiple intersections, for example at its very center To avoid this difficulty, each family must be slightly shifted by a random distance much smaller than the interline separation. Such shifts have been performed in the Fig. DeBruijn4.2, even though it might not be clear because of resolution
A rectangular kite has two right angles between its unequal sides
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Widom, M., Destainville, N., Mosseri, R. et al. Random Tilings of High Symmetry: II. Boundary Conditions and Numerical Studies. J Stat Phys 120, 837–873 (2005). https://doi.org/10.1007/s10955-005-6998-x
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10955-005-6998-x