Hamiltonian Cycles on Ammann-Beenker Tilings
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.
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}
}
EUVIMED