Disordered Systems and Neural Networks (cond-mat.dis-nn)

  • PDF
    We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values. Additionally, in this model variant all edges are directed. For a given realization of the disorder, a minimally weighted loop/path configuration is determined by performing a non-trivial transformation of the original lattice into a minimum weight perfect matching problem. For this problem, fast polynomial-time algorithms are available, thus we could study large systems with high accuracy. Depending on the fraction of negatively and positively weighted edges in the lattice, a continuous phase transition can be identified, whose characterizing critical exponents we have estimated by a finite-size scaling analyses of the numerically obtained data. We observe a strong change of the universality class with respect to standard directed percolation, as well as with respect to undirected negative-weight percolation. Furthermore, the relation to directed polymers in random media is illustrated.

Recent comments

Travis Scholten Oct 02 2015 03:25 UTC

Apologies for the delayed reply.

No worries with regards to the code - when it does get released, would you mind pinging me? You can find me on [GitHub](https://github.com/Travis-S).

Nicola Pancotti Sep 23 2015 07:58 UTC

Hi Travis

Yes, that code is related to the work we did and that is my repo. However it is quite outdated. I used that repo for sharing the code with my collaborators. Now we are working for providing a human friendly version, commented and possibly optimized. If you would like to have a working

Travis Scholten Sep 21 2015 17:08 UTC

Has anyone found some source code for the SGD referenced in this paper? I came across a [GitHub repository](https://github.com/nicaiola/thesisproject) from Nicola Pancotti (at least, I think that is his username, and the code seems to fit with the kind of work described in the paper!). I am not sure

Salvatore Mandrà Nov 21 2014 13:50 UTC

The manuscript has been widely revised to focus the reader's attention on the proposed method and its application in presence of local disorder.


Salvatore, Gian Giacomo and Alán

Salvatore Mandrà Aug 01 2014 19:11 UTC

Thanks Dr. Hastings for your comment. It is true that the transverse field Ising model does not satisfy the requirements to apply our method with an exponential reduction. Indeed, the opposite would be quite impressive since the random Ising model is a NP-Hard problem and we ourselves would be prett

Matt Hastings Aug 01 2014 16:43 UTC

The "quite general" conditions seem not to include the transverse field Ising model, the subject of most of the intensive numerical work previously. Incidentally, the terms "Lanczos" and "Krylov subspace" might be helpful.