Comment on "Density of States and Critical Behavior of the Coulomb Glass"

In a recent numerical investigation of the Coulomb glass, Surer et al. [Phys. Rev. Lett. 102, 067205 (2009)] concluded that their simulation results are consistent with the Efros Shklovskii prediction for the density of states in the three-dimensional case. Here, we show that this statement has no relevance concerning the problem of the asymptotic behavior in the Coulomb gap since it is based on unjustified assumptions. Moreover, for the random-displacement Coulomb glass model, we demonstrate that a part of the density of states data by Surer et al. erroneously exhibit a broad gap. This is related to the staggered occupation being instable contrary to their findings.Comment: Submitted to Physical Review Letters, 1 page, 1 figur

Non-ergodic effects in the Coulomb glass: specific heat

We present a numerical method for the investigation of non-ergodic effects in the Coulomb glass. For that, an almost complete set of low-energy many-particle states is obtained by a new algorithm. The dynamics of the sample is mapped to the graph formed by the relevant transitions between these states, that means by transitions with rates larger than the inverse of the duration of the measurement. The formation of isolated clusters in the graph indicates non-ergodicity. We analyze the connectivity of this graph in dependence on temperature, duration of measurement, degree of disorder, and dimensionality, studying how non-ergodicity is reflected in the specific heat.Comment: Submited Phys. Rev.

Rate Dependence and Role of Disorder in Linearly Sheared Two-Dimensional Foams

The shear flow of two dimensional foams is probed as a function of shear rate and disorder. Disordered foams exhibit strongly rate dependent velocity profiles, whereas ordered foams show rate independence. Both behaviors are captured quantitatively in a simple model based on the balance of the time-averaged drag forces in the foam, which are found to exhibit power-law scaling with the foam velocity and strain rate. Disorder modifies the scaling of the averaged inter-bubble drag forces, which in turn causes the observed rate dependence in disordered foams.Comment: 4 Figures, 4 page

Dielectric susceptibility of the Coulomb-glass

We derive a microscopic expression for the dielectric susceptibility $\chi$ of a Coulomb glass, which corresponds to the definition used in classical electrodynamics, the derivative of the polarization with respect to the electric field. The fluctuation-dissipation theorem tells us that $\chi$ is a function of the thermal fluctuations of the dipole moment of the system. We calculate $\chi$ numerically for three-dimensional Coulomb glasses as a function of temperature and frequency

Combinatorial Optimization by Iterative Partial Transcription

A procedure is presented which considerably improves the performance of local search based heuristic algorithms for combinatorial optimization problems. It increases the average `gain' of the individual local searches by merging pairs of solutions: certain parts of either solution are transcribed by the related parts of the respective other solution, corresponding to flipping clusters of a spin glass. This iterative partial transcription acts as a local search in the subspace spanned by the differing components of both solutions. Embedding it in the simple multi-start-local-search algorithm and in the thermal-cycling method, we demonstrate its effectiveness for several instances of the traveling salesman problem. The obtained results indicate that, for this task, such approaches are far superior to simulated annealing.Comment: RevTex-file: 18 pages, 3 Postscript figures. Accepted for publication in Phys. Rev.