arXiv subjects

A. K. Hartmann

Publications and source records attributed to A. K. Hartmann.

At least 37 records · Page 2Linked to original sources

arXiv2010

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

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.

cond-mat.dis-nn↗

arXiv2010

Minimum-Free-Energy Distribution of RNA Secondary Structures: Entropic and Thermodynamic Properties of Rare Events

We study the distribution of the minimum free energy (MFE) for the Turner model of pseudoknot free RNA secondary structures over ensembles of random RNA sequences. In particular, we are interested in those rare and intermediate events of unexpected low MFEs. Generalized ensemble Markov-chain Monte Carlo methods allow us to explore the rare-event tail of the MFE distribution down to probabilities like $10^{-70}$ and to study the relationship between the sequence entropy and structural properties for sequence ensembles with fixed MFEs. Entropic and structural properties of those ensembles are compared with natural RNA of the same reduced MFE (z-score).

cond-mat.dis-nn↗

arXiv2010

Configurational statistics of densely and fully packed loops in the negative-weight percolation model

By means of numerical simulations we investigate the configurational properties of densely and fully packed configurations of loops in the negative-weight percolation (NWP) model. In the presented study we consider 2d square, 2d honeycomb, 3d simple cubic and 4d hypercubic lattice graphs, where edge weights are drawn from a Gaussian distribution. For a given realization of the disorder we then compute a configuration of loops, such that the configurational energy, given by the sum of all individual loop weights, is minimized. For this purpose, we employ a mapping of the NWP model to the "minimum-weight perfect matching problem" that can be solved exactly by using sophisticated polynomial-time matching algorithms. We characterize the loops via observables similar to those used in percolation studies and perform finite-size scaling analyses, up to side length L=256 in 2d, L=48 in 3d and L=20 in 4d (for which we study only some observables), in order to estimate geometric exponents that characterize the configurations of densely and fully packed loops. One major result is that the loops behave like uncorrelated random walks from dimension d=3 on, in contrast to the previously studied behavior at the percolation threshold, where random-walk behavior is obtained for d>=6.

cond-mat.dis-nn↗

arXiv2010

Numerical Solution-Space Analysis of Satisfiability Problems

The solution-space structure of the 3-Satisfiability Problem (3-SAT) is studied as a function of the control parameter alpha (ratio of number of clauses to the number of variables) using numerical simulations. For this purpose, one has to sample the solution space with uniform weight. It is shown here that standard stochastic local-search (SLS) algorithms like "ASAT" and "MCMCMC" (also known as "parallel tempering") exhibit a sampling bias. Nevertheless, unbiased samples of solutions can be obtained using the "ballistic-networking approach", which is introduced here. It is a generalization of "ballistic search" methods and yields also a cluster structure of the solution space. As application, solutions of 3-SAT instances are generated using ASAT plus ballistic networking. The numerical results are compatible with a previous analytic prediction of a simple solution-space structure for small values of alpha and a transition to a clustered phase at alpha_c ~ 3.86, where the solution space breaks up into several non-negligible clusters. Furthermore, in the thermodynamic limit there are, for values of alpha close to the SATUNSAT transition alpha_s ~ 4.267, always clusters without any frozen variables. This may explain why some SLS algorithms are able to solve very large 3-SAT instances close to the SAT-UNSAT transition.

cond-mat.dis-nn↗

arXiv2010

The upper critical dimension of the negative-weight percolation problem

By means of numerical simulations we investigate the geometric properties of loops on hypercubic lattice graphs in dimensions d=2 through 7, where edge weights are drawn from a distribution that allows for positive and negative weights. We are interested in the appearance of system-spanning loops of total negative weight. The resulting negative-weight percolation (NWP) problem is fundamentally different from conventional percolation, as we have seen in previous studies of this model for the 2d case. Here, we characterize the transition for hypercubic systems, where the aim of the present study is to get a grip on the upper critical dimension d_u of the NWP problem. For the numerical simulations we employ a mapping of the NWP model to a combinatorial optimization problem that can be solved exactly by using sophisticated matching algorithms. We characterize the loops via observables similar to those in percolation theory and perform finite-size scaling analyses, e.g. 3d hypercubic systems with side length up to L=56 sites, in order to estimate the critical properties of the NWP phenomenon. We find our numerical results consistent with an upper critical dimension d_u=6 for the NWP problem.

cond-mat.dis-nn↗

arXiv2009

Low-energy excitations in the three-dimensional random-field Ising model

The random-field Ising model (RFIM), one of the basic models for quenched disorder, can be studied numerically with the help of efficient ground-state algorithms. In this study, we extend these algorithm by various methods in order to analyze low-energy excitations for the three-dimensional RFIM with Gaussian distributed disorder that appear in the form of clusters of connected spins. We analyze several properties of these clusters. Our results support the validity of the droplet-model description for the RFIM.

cond-mat.dis-nn↗

arXiv2009

Scaling behavior of domain walls at the T=0 ferromagnet to spin-glass transition

We study domain-wall excitations in two-dimensional random-bond Ising spin systems on a square lattice with side length L, subject to two different continuous disorder distributions. In both cases an adjustable parameter allows to tune the disorder so as to yield a transition from a spin-glass ordered ground state to a ferromagnetic groundstate. We formulate an auxiliary graph-theoretical problem in which domain walls are given by undirected shortest paths with possibly negative distances. Due to the details of the mapping, standard shortest-path algorithms cannot be applied. To solve such shortest-path problems we have to apply minimum-weight perfect-matching algorithms. We first locate the critical values of the disorder parameters, where the ferromagnet to spin-glass transition occurs for the two types of the disorder. For certain values of the disorder parameters close to the respective critical point, we investigate the system size dependence of the width of the the average domain-wall energy (~L^θ) and the average domain-wall length (~L^df). Performing a finite-size scaling analysis for systems with a side length up to L=512, we find that both exponents remain constant in the spin-glass phase, i.e. θ~- 0.28 and df~1.275. This is consistent with conformal field theory, where it seems to be possible to relate the exponents from the analysis of Stochastic Loewner evolutions (SLEs) via df-1=3/[4(3+θ)]. Finally, we characterize the transition in terms of ferromagnetic clusters of spins that form, as one proceeds from spin-glass ordered to ferromagnetic ground states.

cond-mat.dis-nn↗

arXiv2008

Phase transitions in diluted negative-weight percolation models

We investigate the geometric properties of loops on two-dimensional lattice graphs, where edge weights are drawn from a distribution that allows for positive and negative weights. We are interested in the appearance of spanning loops of total negative weight. The resulting percolation problem is fundamentally different from conventional percolation, as we have seen in a previous study of this model for the undiluted case. Here, we investigate how the percolation transition is affected by additional dilution. We consider two types of dilution: either a certain fraction of edges exhibit zero weight, or a fraction of edges is even absent. We study these systems numerically using exact combinatorial optimization techniques based on suitable transformations of the graphs and applying matching algorithms. We perform a finite-size scaling analysis to obtain the phase diagram and determine the critical properties of the phase boundary. We find that the first type of dilution does not change the universality class compared to the undiluted case whereas the second type of dilution leads to a change of the universality class.

cond-mat.dis-nn↗

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

Extended scaling for ferromagnetic Ising models with zero-temperature transitions

We study the second-moment correlation length and the reduced susceptibility of two ferromagnetic Ising models with zero-temperature ordering. By introducing a scaling variable motivated by high-temperature series expansions, we are able to scale data for the one-dimensional Ising ferromagnet rigorously over the entire temperature range. Analogous scaling expressions are then applied to the two-dimensional fully frustrated Villain model where excellent finite-size scaling over the entire temperature range is achieved. Thus we broaden the applicability of the extended scaling method to Ising systems having a zero-temperature critical point.

cond-mat.dis-nn↗

arXiv2008

RNA Secondary Structures: Complex Statics and Glassy Dynamics

Models for RNA secondary structures (the topology of folded RNA) without pseudo knots are disordered systems with a complex state-space below a critical temperature. Hence, a complex dynamical (glassy) behavior can be expected, when performing Monte Carlo simulation. Interestingly, in contrast to most other complex systems, the ground states and the density of states can be computed in polynomial time exactly using transfer matrix methods. Hence, RNA secondary structure is an ideal model to study the relation between static/thermodynamic properties and dynamics of algorithms. Also they constitute an ideal benchmark system for new Monte Carlo methods. Here we considered three different recent Monte Carlo approaches: entropic sampling using flat histograms, optimized-weights ensembles, and ParQ, which estimates the density of states from transition matrices. These methods were examined by comparing the obtained density of states with the exact results. We relate the complexity seen in the dynamics of the Monte Carlo algorithms to static properties of the phase space by studying the correlations between tunneling times, sampling errors, amount of meta-stable states and degree of ultrametricity at finite temperature.

cond-mat.dis-nn↗

arXiv2008

Replica theory for Levy spin glasses

Infinite-range spin-glass models with Levy-distributed interactions show a spin-glass transition with similarities to both the Sherrington-Kirkpatrick model and to disordered spin systems on finite connectivity random graphs. Despite the diverging moments of the coupling distribution the transition can be analyzed within the replica approach by working at imaginary temperature. Within the replica-symmetric approximation a self-consistent equation for the distribution of local fields is derived and from the instability of the paramagnetic solution to this equation the glass-transition temperature is determined. The role of the percolation of rare strong bonds for the transition is elucidated. The results partly agree and partly disagree with those obtained within the cavity approach. Numerical simulations using parallel tempering are in agreement with the transition temperatures found.

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↗

arXiv2007

Droplets in the two-dimensional +-J spin glass: evidence for (non-) universality

Using mappings to computer-science problems and by applying sophisticated algorithms, one can study numerically many problems much better compared to applying standard approaches like Monte Carlo simulations. Here, using calculations of ground states of suitable perturbed systems, droplets are obtained in two-dimensional +-J spin glasses, which are in the focus of a currently very lifely debate. Since a sophisticated matching algorithm is applied here, exact ground states of large systems up to L^2=256^2 spins can be generated. Furthermore, no equilibration or extrapolation to T=0 is necessary. Three different +-J models are studied here: a) with open boundary conditions, b) with fixed boundary conditions and c) a diluted system where a fraction p=0.125 of all bonds is zero. For large systems, the droplet energy shows for all three models a power-law behavior E_D L^θ'_D with θ'_D<0. This is different from previous studies of domain walls, where a convergence to a constant non-zero value (θ_dw=0) has been found for such models. After correcting for the non-compactness of the droplets, the results are likely to be compatible with θ_D= -0.29 for all three models. This is in accordance with the Gaussian system where θ_D=-0.287(4) (ν=3.5 via ν=-1/θ_D). Nevertheless, the disorder-averaged spin-spin correlation exponent ηis determined here via the probability to have a non-zero-energy droplet, and η~0.22$ is found for all three models, this being in contrast to the behavior of the model with Gaussian interactions, where exactly η=0.

cond-mat.dis-nn↗

arXiv2006

Conformal Invariance and SLE in Two-Dimensional Ising Spin Glasses

We present numerical evidence that the techniques of conformal field theory might be applicable to two-dimensional Ising spin glasses with Gaussian bond distributions. It is shown that certain domain wall distributions in one geometry can be related to that in a second geometry by a conformal transformation. We also present direct evidence that the domain walls are stochastic Loewner (SLE) processes with $κ\approx 2.1$. An argument is given that their fractal dimension $d_f$ is related to their interface energy exponent $θ$ by $d_f-1=3/[4(3+θ)]$, which is consistent with the commonly quoted values $d_f \approx 1.27$ and $θ\approx -0.28$.

cond-mat.dis-nn↗

arXiv2005

Universality-class dependence of energy distributions in spin glasses

We study the probability distribution function of the ground-state energies of the disordered one-dimensional Ising spin chain with power-law interactions using a combination of parallel tempering Monte Carlo and branch, cut, and price algorithms. By tuning the exponent of the power-law interactions we are able to scan several universality classes. Our results suggest that mean-field models have a non-Gaussian limiting distribution of the ground-state energies, whereas non-mean-field models have a Gaussian limiting distribution. We compare the results of the disordered one-dimensional Ising chain to results for a disordered two-leg ladder, for which large system sizes can be studied, and find a qualitative agreement between the disordered one-dimensional Ising chain in the short-range universality class and the disordered two-leg ladder. We show that the mean and the standard deviation of the ground-state energy distributions scale with a power of the system size. In the mean-field universality class the skewness does not follow a power-law behavior and converges to a nonzero constant value. The data for the Sherrington-Kirkpatrick model seem to be acceptably well fitted by a modified Gumbel distribution. Finally, we discuss the distribution of the internal energy of the Sherrington-Kirkpatrick model at finite temperatures and show that it behaves similar to the ground-state energy of the system if the temperature is smaller than the critical temperature.

cond-mat.dis-nn↗

arXiv2005

Overcoming system-size limitations in spin glasses

In order to overcome the limitations of small system sizes in spin-glass simulations, we investigate the one-dimensional Ising spin chain with power-law interactions. The model has the advantage over traditional higher-dimensional Hamiltonians in that a large range of system sizes can be studied. In addition, the universality class of the model can be changed by tuning the power law exponent, thus allowing us to scan from the mean-field to long-range and short-range universality classes. We illustrate the advantages of this model by studying the nature of the spin glass state where our results hint towards a replica symmetry breaking scenario. We also compute ground-state energy distributions and show that mean-field and non-mean-field models are intrinsically different.

cond-mat.dis-nn↗