Uploaded December 2025 | Updated September 2026, 2 weeks ago
STP, DIAS Mini Symposium - 4 November 2025
Speaker: Felix Flicker (University of Bristol, UK)
Abstract: Some of the most important phenomena in physics arise when correlations emerge from local constraints. I will outline results for a range of constrained models in the new setting of aperiodic tilings. On the Ammann Beenker tiling we prove the existence of Hamiltonian cycles (visiting each vertex precisely once), and thereby solve a range of problems including the three-colouring problem and the travelling salesperson problem [1]. On the recently discovered ‘Spectre’ aperiodic monotiling we exactly solve the interacting quantum dimer model [2]. I will highlight recent and ongoing work in which we generalise these results to random graphs. This ongoing work includes the development of a new machine learning approach (RSMI-NE) for studying constrained models in large networks without periodicity [3].
STP, DIAS Mini Symposium - 4 November 2025
Speaker: Felix Flicker (University of Bristol, UK)
Abstract: Some of the most important phenomena in physics arise when correlations emerge from local constraints. I will outline results for a range of constrained models in the new setting of aperiodic tilings. On the Ammann Beenker tiling we prove the existence of Hamiltonian cycles (visiting each vertex precisely once), and thereby solve a range of problems including the three-colouring problem and the travelling salesperson problem [1]. On the recently discovered ‘Spectre’ aperiodic monotiling we exactly solve the interacting quantum dimer model [2]. I will highlight recent and ongoing work in which we generalise these results to random graphs. This ongoing work includes the development of a new machine learning approach (RSMI-NE) for studying constrained models in large networks without periodicity [3].
