Skip to main content
Log in

Random Tilings of High Symmetry: II. Boundary Conditions and Numerical Studies

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    MATH  ADS  MathSciNet  Google Scholar 

  • V. Elser (1985) Phys. Rev. Lett. 54 1730 Occurrence Handle10.1103/PhysRevLett.54.1730 Occurrence Handle1985PhRvL..54.1730E

    Article  ADS  Google Scholar 

  • 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

    Article  ADS  Google Scholar 

  • D. Levine P.J. Steinhardt (1984) Phys. Rev. Lett 53 2477 Occurrence Handle10.1103/PhysRevLett.53.2477 Occurrence Handle1984PhRvL..53.2477L

    Article  ADS  Google Scholar 

  • 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

    ADS  MathSciNet  Google Scholar 

  • Wannier G.H., Phys. Rev. 79:357 (1950); Phys. Rev. B 7:5017 (1973)

    Google Scholar 

  • 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

    Article  ADS  MATH  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • M. Widom R. Mosseri N. Destainville F. Bailly (2002) J. Stat. Phys. 109 945 Occurrence Handle10.1023/A:1020464224385 Occurrence Handle1936999 Occurrence Handle1025.52012

    Article  MathSciNet  MATH  Google Scholar 

  • N. Destainville R. Mosseri F. Bailly (2001) J. Stat. Phys. 102 147 Occurrence Handle10.1023/A:1026564710037 Occurrence Handle1819702 Occurrence Handle0984.52007

    Article  MathSciNet  MATH  Google Scholar 

  • R. Mosseri F. Bailly (1993) Int. J. Mod. Phys. B 6 IssueID& 7 1427 Occurrence Handle1215342 Occurrence Handle1993IJMPB...7.1427M

    MathSciNet  ADS  Google Scholar 

  • 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

    Article  MathSciNet  MATH  ADS  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • S. Elnitsky (1997) J. Combinatorial Theory A 77 193–221 Occurrence Handle0867.05019 Occurrence Handle1429077 Occurrence Handle10.1006/jcta.1997.2723

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  MATH  ADS  Google Scholar 

  • M.E.J. Newman G.T. Barkema (1999) Monte Carlo Methods in Statistical Mechanics Clarendon Press Oxford

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Widom.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-005-6998-x

Keywords

Navigation