Robustness of Excitations in the Random Dimer Model (2207.14400v2)
Abstract: The ground state solution of the random dimer model is at a critical point after, which has been shown with random link excitations. In this paper we test the robustness of the random dimer model to the random link excitation by imposing the maximum weight excitation. We numerically compute the scaling exponents of the curves arising in the model as well as the fractal dimension. Although strong finite size corrections are present, the results are compatible with that of the random link excitation. Furthermore, another form of excitation, the {\epsilon} - coupling excitation is studied. We find that near-optimal configurations belong to the same universality class as the travelling salesman problem. Thus, we confirm a conjecture on the scaling properties of combinatorial optimisation problems, for the specific case of minimum weight perfect matchings on 2-dimensional lattices. This document was submitted as my thesis project for the MSc Complex Systems Modelling course at King's College London in 2021. In particular, I would like to thank my supervisor, Dr Gabriele Sicuro for his insights and guidance.
- David Aldous and Allon G Percus “Scaling and universality in continuous length combinatorial optimization” In Proceedings of the National Academy of Sciences 100.20 National Acad Sciences, 2003, pp. 11211–11215
- “Conformal invariance and stochastic Loewner evolution processes in two-dimensional Ising spin glasses” In Physical review letters 97.26 APS, 2006, pp. 267202
- Denis Bernard, Pierre Le Doussal and A Alan Middleton “Possible description of domain walls in two-dimensional spin glasses by stochastic Loewner evolutions” In Physical Review B 76.2 APS, 2007, pp. 020403
- “Criticality and conformality in the random dimer model” In Physical Review E 103.4 APS, 2021, pp. 042127
- “Extrapolating monte carlo simulations to infinite volume: Finite-size scaling at ξ𝜉\xiitalic_ξ/l >>much-greater-than>>> > 1” In Physical review letters 74.15 APS, 1995, pp. 2969
- “Fractal character of the phase ordering kinetics of a diluted ferromagnet” In Journal of Statistical Mechanics: Theory and Experiment 2019.4 IOP Publishing, 2019, pp. 043203 DOI: 10.1088/1742-5468/ab02ee
- Balázs Dezső, Alpár Jüttner and Péter Kovács “LEMON–an open source C++ graph template library” In Electronic Notes in Theoretical Computer Science 264.5 Elsevier, 2011, pp. 23–45
- Jack Edmonds “i965a” In Paths, Trees and Flowers”, Canadian Journal of Mathematics 17.3, 1965, pp. 449–467
- Riccardo Fabbricatore “Critical phenomena in Random Dimer Models” Università degli Studi di Milano, 2021
- Michael E Fisher “On the dimer solution of planar Ising models” In Journal of Mathematical Physics 7.10 American Institute of Physics, 1966, pp. 1776–1781
- Alexander K Hartmann and AP Young “Lower critical dimension of Ising spin glasses” In Physical Review B 64.18 APS, 2001, pp. 180404
- Pieter W Kasteleyn “The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice” In Physica 27.12 Elsevier, 1961, pp. 1209–1225
- Helmut G. Katzgraber, Mathias Körner and A.P. Young “Universality in three-dimensional Ising spin glasses: A Monte Carlo study” In Physical Review B 73.22 American Physical Society (APS), 2006 DOI: 10.1103/physrevb.73.224432
- Richard Kenyon “Conformal invariance of domino tiling” In Annals of probability JSTOR, 2000, pp. 759–795
- Richard Kenyon “Conformal invariance of loops in the double-dimer model” In Communications in Mathematical Physics 326.2 Springer, 2014, pp. 477–497
- Vladimir Kolmogorov “Blossom V: a new implementation of a minimum cost perfect matching algorithm” In Mathematical Programming Computation 1.1 Springer, 2009, pp. 43–67
- Andrea Pagnani, Giorgio Parisi and Mathieu Ratiéville “Near-optimal configurations in mean-field disordered systems” In Physical Review E 68.4 APS, 2003, pp. 046706
- Oded Schramm “A percolation formula” In Electronic Communications in Probability 6 Institute of Mathematical StatisticsBernoulli Society, 2001, pp. 115–120
- Oded Schramm “Scaling limits of loop-erased random walks and uniform spanning trees” In Israel Journal of Mathematics 118.1 Springer, 2000, pp. 221–288
- Stanislav Smirnov “Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits” In Comptes Rendus de l’Académie des Sciences-Series I-Mathematics 333.3 Elsevier, 2001, pp. 239–244
- Stanislav Smirnov “Towards conformal invariance of 2D lattice models”, 2007 arXiv:0708.0032 [math-ph]
- Harold NV Temperley and Michael E Fisher “Dimer problem in statistical mechanics-an exact result” In Philosophical Magazine 6.68 Taylor & Francis, 1961, pp. 1061–1063
- “SciPy 1.0: fundamental algorithms for scientific computing in Python” In Nature methods 17.3 Nature Publishing Group, 2020, pp. 261–272
- Benjamin Wieland and David B Wilson “Winding angle variance of Fortuin-Kasteleyn contours” In Physical Review E 68.5 APS, 2003, pp. 056101