39 citations · 200 across the 12 of their papers we have counts for
12 papers
Palette-colouring: a belief-propagation approach
Alessandro Pelizzola, Marco Pretti, Jort van Mourik
We consider a variation of the prototype combinatorial-optimisation problem known as graph-colouring. Our optimisation goal is to colour the vertices of a graph with a fixed number…
Spectra of Modular and Small-World Matrices
R. Kuehn, J. M. van Mourik
We compute spectra of symmetric random matrices describing graphs with general modular structure and arbitrary inter- and intra-module degree distributions, subject only to the con…
Average and reliability error exponents in low-density parity-check codes
N. S. Skantzos, J. van Mourik, D. Saad +1
We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistic…
Random Graph Coloring - a Statistical Physics Approach
J. van Mourik, D. Saad
The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enum…
Critical Noise Levels for LDPC decoding
J. van Mourik, D. Saad, Y. Kabashima
We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerat…
Statistical mechanics of typical set decoding
Yoshiyuki Kabashima, Kazutaka Nakamura, Jort van Mourik
The performance of ``typical set (pairs) decoding'' for ensembles of Gallager's linear code is investigated using statistical physics. In this decoding, error happens when the info…
Solvable Lattice Gas Models of Random Heteropolymers at Finite Density: II. Dynamics and Transitions to Compact States
H. Chakravorty, J. van Mourik, A. C. C. Coolen
In this paper we analyse both the dynamics and the high density physics of the infinite dimensional lattice gas model for random heteropolymers recently introduced in \cite{jort}.…
Cluster derivation of Parisi's RSB solution for disordered systems
J. van Mourik, A. C. C. Coolen
We propose a general scheme in which disordered systems are allowed to sacrifice energy equi-partitioning and separate into a hierarchy of ergodic sub-systems (clusters) with diffe…
Cluster Derivation of the Parisi Scheme for Disordered Systems
A. C. C. Coolen, J. van Mourik
We propose a general quantitative scheme in which systems are given the freedom to sacrifice energy equi-partitioning on the relevant time-scales of observation, and have phase tra…
Solvable Models of Random Hetero-Polymers at Finite Density: I. Statics
Jort van Mourik
We introduce -dimensional versions of three common models of random hetero-polymers, in which both the polymer density and the density of the polymer-solvent mixture are fi…
Swollen-Collapsed Transition in Random Hetero-Polymers
A. Trovato, J. van Mourik, A. Maritan
A lattice model of a hetero-polymer with random hydrophilic-hydrophobic charges interacting with the solvent is introduced, whose continnuum counterpart has been proposed by T. Gar…
Determination of Interaction Potentials of Amino Acids from Native Protein Structures: Test on Simple Lattice Models
Jort van Mourik, Cecilia Clementi, Amos Maritan +2
We propose a novel method for the determination of the effective interaction potential between the amino acids of a protein. The strategy is based on the combination of a new optim…