A dedicated algorithm for calculating ground states for the triangular random bond Ising model

Details A dedicated algorithm for calculating ground states for the triangular random bond Ising model A dedicated algorithm for calculating ground states for the triangular random bond Ising model

2010-07-30

arxiv.org/abs/1007.5463v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 pages, 5 figures

Scientific paper

In the presented article we present an algorithm for the computation of ground state spin configurations for the 2d random bond Ising model on planar triangular lattice graphs. Therefore, it is explained how the respective ground state problem can be mapped to an auxiliary minimum-weight perfect matching problem, solvable in polynomial time. Consequently, the ground state properties as well as minimum-energy domain wall (MEDW) excitations for very large 2d systems, e.g. lattice graphs with up to N=384x384 spins, can be analyzed very fast. Here, we investigate the critical behavior of the corresponding T=0 ferromagnet to spin-glass transition, signaled by a breakdown of the magnetization, using finite-size scaling analyses of the magnetization and MEDW excitation energy and we contrast our numerical results with previous simulations and presumably exact results.

Affiliated with

Also associated with

No associations

Rating

A dedicated algorithm for calculating ground states for the triangular random bond Ising model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A dedicated algorithm for calculating ground states for the triangular random bond Ising model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A dedicated algorithm for calculating ground states for the triangular random bond Ising model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-700837