We discuss the high density behavior of a system of hard spheres of diameter d on the hypercubic lattice of dimension n, in the limit n -> infinity, d ->infinity , d/n = delta. The problem is relevant for coding theory, and the best available bounds state that the maximum density of the system falls in the interval 1 <= rho V (d) <= exp (n kappa(delta)), being kappa(delta) > 0 and V-d the volume of a sphere of radius d. We find a solution of the equations describing the liquid up to an exponentially large value of (rho) over tilde = rho V-d , but we show that this solution gives a negative entropy for the liquid phase for (rho) over tilde greater than or similar to n. We then conjecture that a phase transition towards a different phase might take place, and we discuss possible scenarios for this transition.

On the high density behavior of Hamming codes with fixed minimum distance / Parisi, Giorgio; Zamponi, Francesco. - In: JOURNAL OF STATISTICAL PHYSICS. - ISSN 0022-4715. - 123:6(2006), pp. 1145-1167. [10.1007/s10955-006-9142-7]

On the high density behavior of Hamming codes with fixed minimum distance

PARISI, Giorgio;Francesco Zamponi
2006

Abstract

We discuss the high density behavior of a system of hard spheres of diameter d on the hypercubic lattice of dimension n, in the limit n -> infinity, d ->infinity , d/n = delta. The problem is relevant for coding theory, and the best available bounds state that the maximum density of the system falls in the interval 1 <= rho V (d) <= exp (n kappa(delta)), being kappa(delta) > 0 and V-d the volume of a sphere of radius d. We find a solution of the equations describing the liquid up to an exponentially large value of (rho) over tilde = rho V-d , but we show that this solution gives a negative entropy for the liquid phase for (rho) over tilde greater than or similar to n. We then conjecture that a phase transition towards a different phase might take place, and we discuss possible scenarios for this transition.
2006
coding theory; hnc equations; liquid theory; virial expansion
01 Pubblicazione su rivista::01a Articolo in rivista
On the high density behavior of Hamming codes with fixed minimum distance / Parisi, Giorgio; Zamponi, Francesco. - In: JOURNAL OF STATISTICAL PHYSICS. - ISSN 0022-4715. - 123:6(2006), pp. 1145-1167. [10.1007/s10955-006-9142-7]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/6375
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact