Abstract
The aim of the paper is to propose an algorithm based on the Multispin Coding technique for the Kob-Andersen glassy dynamics. We first give motivations to speed up the numerical simulation in the context of spin glass models [M. Mezard, G. Parisi, M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987)]; after defining the Markovian dynamics as in [W. Kob, H.C. Andersen, Phys. Rev. E 48, 4364 (1993)] as well as the related interesting observables, we extend it to the more general framework of random regular graphs, listing at the same time some known analytical results [C. Toninelli, G. Biroli, D.S. Fisher, J. Stat. Phys. 120, 167 (2005)]. The purpose of this work is a dual one; firstly, we describe how bitwise operators can be used to build up the algorithm by carefully exploiting the way data are stored on a computer. Since it was first introduced [M. Creutz, L. Jacobs, C. Rebbi, Phys. Rev. D 20, 1915 (1979); C. Rebbi, R.H. Swendsen, Phys. Rev. D 21, 4094 (1980)], this technique has been widely used to perform Monte Carlo simulations for Ising and Potts spin systems; however, it can be successfully adapted to more complex systems in which microscopic parameters may assume boolean values. Secondly, we introduce a random graph in which a characteristic parameter allows to tune the possible transition point. A consistent part is devoted to listing the numerical results obtained by running numerical simulations.
Similar content being viewed by others
References
M. Mezard, G. Parisi, M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987)
W. Kob, H.C. Andersen, Phys. Rev. E 48, 4364 (1993)
C. Toninelli, G. Biroli, D.S. Fisher, J. Stat. Phys. 120, 167 (2005)
M. Creutz, L. Jacobs, C. Rebbi, Phys. Rev. D 20, 1915 (1979)
C. Rebbi, R.H. Swendsen, Phys. Rev. D 21, 4094 (1980)
L. Berthier, G. Biroli, J.P. Bouchaud, W. Kob, K. Miyazaki, D.R. Reichman, J. Chem. Phys. 126, 184503 (2007)
S. Franz, R. Mulet, G. Parisi, Phys. Rev. E 65, 021506 (2002)
N.C. Wormald, London Math. Soc. Lect. Note Ser. 216, 239 (1999)
B. Bollobás, Eur. J. Comb. 1, 311 (1980)
B. Bollobás, Random Graphs in Modern Graph Theory (Springer, New York, 1998), pp. 215–252
G. Parisi, Statistical Field Theory (Addison Wesley, Boston, 1988)
E. Marinari, E. Pitard, Eur. Lett. 69, 235 (2005)
F. Ritort, P. Sollich, Adv. Phys. 52, 219 (2003)
L. Bertini, C. Toninelli, J. Stat. Phys. 117, 549 (2004)
M. Karnaugh, Trans. Am. Inst. Electr. Eng. I 72, 593 (1953)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boccagna, R. A multispin algorithm for the Kob-Andersen stochastic dynamics on regular lattices. Eur. Phys. J. Spec. Top. 226, 2311–2326 (2017). https://doi.org/10.1140/epjst/e2017-70065-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2017-70065-3