EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hamiltonian Cycles on Ammann-Beenker Tilings

Shobhna Singh, Jerome Lloyd, Felix Flicker

Physical Review X · 10.07.2024 · 14 (3)

DOI: 10.1103/physrevx.14.031005 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review X, online erschienen am 10.07.2024. Verfasst von Shobhna Singh und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 132 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We provide a simple algorithm for constructing Hamiltonian graph cycles (visiting every vertex exactly once) on a set of arbitrarily large finite subgraphs of aperiodic two-dimensional Ammann-Beenker (AB) tilings. Using this result, and the discrete scale symmetry of AB tilings, we find exact solutions to a range of other problems which lie in the complexity class NP-complete for general graphs. These include the equal-weight traveling salesperson problem, providing, for example, the most efficient route a scanning tunneling microscope tip could take to image the atoms of physical quasicrystals with AB symmetries; the longest path problem, whose solution demonstrates that collections of flexible molecules of any length can adsorb onto AB quasicrystal surfaces at density one, with possible applications to catalysis; and the three-coloring problem, giving ground states for the q -state Potts model ( q ≥ 3 ) of magnetic interactions defined on the planar dual to AB, which may provide useful models for protein folding. Published by the American Physical Society 2024

Förderung

  • Engineering and Physical Sciences Research Council

Zitieren

APA

Singh, S., Lloyd, J., & Flicker, F. (2024). Hamiltonian Cycles on Ammann-Beenker Tilings. Physical Review X, 14(3). https://doi.org/10.1103/physrevx.14.031005

Vancouver

Singh S, Lloyd J, Flicker F. Hamiltonian Cycles on Ammann-Beenker Tilings. Physical Review X. 2024;14(3). doi:10.1103/physrevx.14.031005

BibTeX
@article{Singh2024,
  author = {Singh, Shobhna and Lloyd, Jerome and Flicker, Felix},
  title = {Hamiltonian Cycles on Ammann-Beenker Tilings},
  journal = {Physical Review X},
  year = {2024},
  volume = {14},
  number = {3},
  doi = {10.1103/physrevx.14.031005}
}
Kostenlos starten →