Zobrazeno 1 - 10
of 300
pro vyhledávání: '"van Mourik, J A"'
Autor:
Kuehn, R., van Mourik, J. M.
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 constraint of finite mean connectivities. We also evaluate spectra of a c
Externí odkaz:
http://arxiv.org/abs/1012.0529
We study a variation of the graph colouring problem on random graphs of finite average connectivity. Given the number of colours, we aim to maximise the number of different colours at neighbouring vertices (i.e. one edge distance) of any vertex. Two
Externí odkaz:
http://arxiv.org/abs/cond-mat/0507579
Autor:
van Mourik, J., Kabashima, Y.
We obtain exact expressions for the asymptotic behaviour of the average probability of the block decoding error for ensembles of regular low density parity check error correcting codes, by employing diagrammatic techniques. Furthermore, we show how i
Externí odkaz:
http://arxiv.org/abs/cond-mat/0310177
Publikováno v:
J Phys A, (2003) 36 11131-11141
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 statistical physics. Results for the binary symmetric channel (BSC) are present
Externí odkaz:
http://arxiv.org/abs/cond-mat/0304520
Using the magnetization enumerator method, we evaluate the practical and theoretical limitations of symmetric channels with real outputs. Results are presented for several regular Gallager code constructions.
Comment: 5 pages, 1 figure, to appea
Comment: 5 pages, 1 figure, to appea
Externí odkaz:
http://arxiv.org/abs/cond-mat/0301486
Autor:
van Mourik, J., Saad, D.
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 enumeration and Monte-Carlo simulations. We critically discuss the merits
Externí odkaz:
http://arxiv.org/abs/cond-mat/0207453
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 enumerator ($\cW$) employed in the information theory literature. The interpre
Externí odkaz:
http://arxiv.org/abs/cond-mat/0203159
We propose a method to determine the critical noise level for decoding Gallager type low density parity check error correcting codes. The method is based on the magnetization enumerator ($\cM$), rather than on the weight enumerator ($\cW$) presented
Externí odkaz:
http://arxiv.org/abs/cond-mat/0110023
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}. Restricting ourselves to site-disordered heteropolymers, we derive exa
Externí odkaz:
http://arxiv.org/abs/cond-mat/0102450
Publikováno v:
J. Phys. A, 34 (2001) 4437
We propose and solve a simple model describing secondary structure formation in random hetero-polymers. It describes monomers with a combination of one-dimensional short-range interactions (representing steric forces and hydrogen bonds) and infinite
Externí odkaz:
http://arxiv.org/abs/cond-mat/0101472