English
Related papers

Related papers: Difficult Sudoku Puzzles Created by Replica Exchan…

200 papers

A sampling method for spin systems is presented. The spin lattice is written as the union of a nested sequence of sublattices, all but the last with conditionally independent spins, which are sampled in succession using their marginals. The…

Numerical Analysis · Mathematics 2008-02-09 Alexandre Chorin

One of the most demanding calculations is to generate random samples from a specified probability distribution (usually with an unknown normalizing prefactor) in a high-dimensional configuration space. One often has to resort to using a…

Computational Physics · Physics 2015-06-18 Youhan Fang , Jesus-Maria Sanz-Serna , Robert D. Skeel

A recent reformulation [1] of the problem of Coulomb gases in the presence of a dynamical dielectric medium showed that finite temperature simulations of such systems can be accomplished on the basis of completely local Hamiltonians on a…

Soft Condensed Matter · Physics 2009-11-11 A. Duncan , R. D. Sedgewick

A new algorithm for Monte Carlo calculation of the double exchange model is studied. The algorithm is commonly applicable to wide classes of strongly correlated electron systems which involve itinerant electrons coupled with…

Strongly Correlated Electrons · Physics 2009-11-07 Nobuo Furukawa , Yukitoshi Motome , Hisaho Nakata

In recent years dynamical systems (of deterministic and stochastic nature), describing many models in mathematics, physics, engineering and finances, become more and more complex. Numerical analysis narrowed only to deterministic algorithms…

Numerical Analysis · Mathematics 2024-02-13 Paweł Przybyłowicz

We propose a method for Monte Carlo simulations of systems with a complex action. The method has the advantages of being in principle applicable to any such system and provides a solution to the overlap problem. In some cases, like in the…

High Energy Physics - Lattice · Physics 2009-11-10 J. Ambjorn , K. N. Anagnostopoulos , J. Nishimura , J. J. M. Verbaarschot

We report large-scale simulations of the three-dimensional Edwards-Anderson Ising spin glass system using the recently introduced multi-overlap Monte Carlo algorithm. In this approach the temperature is fixed and two replica are coupled…

Disordered Systems and Neural Networks · Physics 2017-09-27 Wolfhard Janke , Bernd A. Berg , Alain Billoire

We suggest how to construct an effective low energy Hamiltonian via Monte Carlo starting from a given action. We test it by computing thermodynamical observables like average energy and specific heat for simple quantum systems.

High Energy Physics - Lattice · Physics 2015-06-25 H. Jirari , H. Kröger , C. Q. Huang , J. Q. Jiang , X. Q. Luo , K. J. M. Moriarty

Leveraging the coherent exploration of Hamiltonian flow, Hamiltonian Monte Carlo produces computationally efficient Monte Carlo estimators, even with respect to complex and high-dimensional target distributions. When confronted with…

Methodology · Statistics 2015-02-06 M. J. Betancourt

The swap Monte Carlo algorithm introduces non-physical dynamic rules to accelerate the exploration of the configuration space of supercooled liquids. Its success raises deep questions regarding the nature and physical origin of the slow…

Soft Condensed Matter · Physics 2024-12-17 Kumpei Shiraishi , Ludovic Berthier

A novel family of dynamical Monte Carlo algorithms for lattice polymers is proposed. Our central idea is to simulate an extended ensemble in which the self-avoiding condition is systematically weakened. The degree of the self-overlap is…

Condensed Matter · Physics 2009-10-31 Yukito Iba , George Chikenji , Macoto Kikuchi

This work examines the problem to describe an efficient algorithm for obtaining $n^2 \times n^2$ Sudoku matrices. For this purpose, we define the concepts of $n\times n$ $\Pi_n$-matrix and disjoint $\Pi_n$-matrices. The article, using the…

Data Structures and Algorithms · Computer Science 2022-12-13 Krasimir Yordzhev

Markov chain Monte Carlo (MCMC) methods provide powerful framework for sampling unknown probability measures across a wide range of scientific applications. In some settings, the target distribution is supported on a lower-dimensional…

Numerical Analysis · Mathematics 2026-04-27 Xuyuan Wang , Donglin Han

The investigation of freezing transitions of single polymers is computationally demanding, since surface effects dominate the nucleation process. In recent studies we have systematically shown that the freezing properties of flexible,…

Soft Condensed Matter · Physics 2012-07-18 Stefan Schnabel , Michael Bachmann , Wolfhard Janke

We present a hybrid method for time-dependent particle transport problems that combines Monte Carlo (MC) estimation with deterministic solutions based on discrete ordinates. For spatial discretizations, the MC algorithm computes a piecewise…

Numerical Analysis · Mathematics 2023-12-08 Johannes Krotz , Cory D. Hauck , Ryan G. McClarren

A Monte Carlo method is used in order to simulate the competition between the molecular relaxation and crystallization times in the formation of a glass. The results show that nucleation is avoided during supercooling and produce…

Disordered Systems and Neural Networks · Physics 2009-11-07 Adrian Huerta , Gerardo G. Naumis

We investigate to what extend the replica-exchange Monte Carlo method is able to equilibrate a simple liquid in its supercooled state. We find that this method does indeed allow to generate accurately the canonical distribution function…

Soft Condensed Matter · Physics 2009-10-31 Ryoichi Yamamoto , Walter Kob

We propose a Monte Carlo algorithm to search for the boundary points of the orbit space which is important in determining the symmetry breaking directions in the Higgs potential and the Landau potential. Our algorithm is robust, efficient…

Superconductivity · Physics 2008-02-03 Jai Sam Kim , J. C. Toledano , P. Toledano

The triplication method for constructing strong starters in $Z_{3m}$ from starters in $Z_{m}$ (say, a starter of order 21 from a starter of order 7) was proposed by the authors in 2025. The method reduced construction of the particular…

Combinatorics · Mathematics 2026-03-10 Oleg Ogandzhanyants , Sergey Sadov , Margo Kondratieva

These lectures given to graduate students in high energy physics, provide an introduction to Monte Carlo methods. After an overview of classical numerical quadrature rules, Monte Carlo integration together with variance-reducing techniques…

High Energy Physics - Phenomenology · Physics 2007-05-23 Stefan Weinzierl