arXiv subjects

O. Melchert

Publications and source records attributed to O. Melchert.

39 records · Page 3Linked to original sources

arXiv2008

Ground states of 2d +-J Ising spin glasses via stationary Fokker-Planck sampling

We investigate the performance of the recently proposed stationary Fokker-Planck sampling method considering a combinatorial optimization problem from statistical physics. The algorithmic procedure relies upon the numerical solution of a linear second order differential equation that depends on a diffusion-like parameter D. We apply it to the problem of finding ground states of 2d Ising spin glasses for the +-J-Model. We consider square lattices with side length up to L=24 with two different types of boundary conditions and compare the results to those obtained by exact methods. A particular value of D is found that yields an optimal performance of the algorithm. We compare this optimal value of D to a percolation transition, which occurs when studying the connected clusters of spins flipped by the algorithm. Nevertheless, even for moderate lattice sizes, the algorithm has more and more problems to find the exact ground states. This means that the approach, at least in its standard form, seems to be inferior to other approaches like parallel tempering.

cond-mat.dis-nn↗

arXiv2008

Negative-weight percolation

We describe a percolation problem on lattices (graphs, networks), with edge weights drawn from disorder distributions that allow for weights (or distances) of either sign, i.e. including negative weights. We are interested whether there are spanning paths or loops of total negative weight. This kind of percolation problem is fundamentally different from conventional percolation problems, e.g. it does not exhibit transitivity, hence no simple definition of clusters, and several spanning paths/loops might coexist in the percolation regime at the same time. Furthermore, to study this percolation problem numerically, one has to perform a non-trivial transformation of the original graph and apply sophisticated matching algorithms. Using this approach, we study the corresponding percolation transitions on large square, hexagonal and cubic lattices for two types of disorder distributions and determine the critical exponents. The results show that negative-weight percolation is in a different universality class compared to conventional bond/site percolation. On the other hand, negative-weight percolation seems to be related to the ferromagnet/spin-glass transition of random-bond Ising systems, at least in two dimensions.

cond-mat.dis-nn↗

arXiv2007

Fractal dimension of domain walls in two-dimensional Ising spin glasses

We study domain walls in 2d Ising spin glasses in terms of a minimum-weight path problem. Using this approach, large systems can be treated exactly. Our focus is on the fractal dimension $d_f$ of domain walls, which describes via $<\ell >\simL^{d_f}$ the growth of the average domain-wall length with %% systems size $L\times L$. %% 20.07.07 OM %% Exploring systems up to L=320 we yield $d_f=1.274(2)$ for the case of Gaussian disorder, i.e. a much higher accuracy compared to previous studies. For the case of bimodal disorder, where many equivalent domain walls exist due to the degeneracy of this model, we obtain a true lower bound $d_f=1.095(2)$ and a (lower) estimate $d_f=1.395(3)$ as upper bound. Furthermore, we study the distributions of the domain-wall lengths. Their scaling with system size can be described also only by the exponent $d_f$, i.e. the distributions are monofractal. Finally, we investigate the growth of the domain-wall width with system size (``roughness'') and find a linear behavior.

cond-mat.dis-nn↗