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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.