Exact Solution of the Gauge Symmetric p-Spin Glass Model on a Complete Graph
Tóm tắt
We consider a gauge symmetric version of the p-spin glass model on a complete graph. The gauge symmetry guarantees the absence of replica symmetry breaking and allows to fully use the interpolation scheme of Guerra (Fields Inst. Commun. 30:161, 2001) to rigorously compute the free energy. In the case of pairwise interactions (p=2), where we have a gauge symmetric version of the Sherrington-Kirkpatrick model, we get the free energy and magnetization for all values of external parameters. Our analysis also works for even p≥4 except in a range of parameters surrounding the phase transition line, and for odd p≥3 in a more restricted region. We also obtain concentration estimates for the magnetization and overlap parameter that play a crucial role in the proofs for odd p and justify the absence of replica symmetry breaking. Our initial motivation for considering this model came from problems related to communication over a noisy channel, and is briefly explained.
Tài liệu tham khảo
Derrida, B.: Random-energy model: An exactly solvable model of disordered systems. Phys. Rev. B 24, 2613–2626 (1981)
Dorlas, T.C., Wedagedera, J.R.: Large deviations and the Random Energy Model. Int. J. Mod. Phys. B 15, 1–15 (2001)
Gross, D.J., Mézard, M.: The simplest spin glass. Nucl. Phys. B 4, 431–452 (1984)
Guerra, F.: Sum rules for the free energy in the mean field spin glass model. Fields Inst. Commun. 30, 161 (2001)
Guerra, F.: Broken replica symmetry bounds in the mean field spin glass model. Commun. Math. Phys. 233(1), 1–12 (2003)
Guerra, F., Toninelli, F.L.: Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model. J. Math. Phys. 43, 3704–3716 (2002)
Guerra, F., Toninelli, F.L.: The infinite volume limit in generalized mean field disordered models. Markov Proc. Relat. Fields 49(2), 195–207 (2003)
Korada, S.B., Kudekar, S., Macris, N.: Exact solution for the conditional entropy of poissonian LDPC codes over the binary erasure channel. In: Proc. of the IEEE Int. Symposium on Inf. Theory, Nice, France, July 2007
Korada, S.B., Macris, N.: Tight bounds on the capacity of binary input random CDMA systems. IEEE Trans. Inf. Theory (2009, to appear)
Korada, S.B., Macris, N.: Exact free energy of a p-spin model and its relationship to error correcting codes. In: Proc. of the IEEE Int. Symposium on Inf. Theory, Seattle, USA, July 2006
Kudekar, S., Macris, N.: Sharp bounds for optimal decoding of low density parity check codes. IEEE Trans. Inf. Theory (2009, to appear)
Kudekar, S., Macris, N.: Sharp bounds for MAP decoding of general irregular LDPC codes. In: Proc. of the IEEE Int. Symposium on Inf. Theory, Seattle, USA, September 2006
Montanari, A.: Tight bounds for LDPC and LDGM codes under MAP decoding. IEEE Trans. Inf. Theory 51(9), 3221–3246 (2005)
Nishimori, H.: Statistical Physics of Spin Glasses and Information Processing: An introduction. Oxford Science (2001)
Parisi, G.: A sequence of approximate solutions to the S-K model for spin glasses. J. Phys. A 13, L–115 (1980)
Richardson, T., Urbanke, R.: Modern Coding Theory. Cambridge University Press, Cambridge (2008)
Sherrington, D., Kirkpatrick, S.: Solvable model of a spin-glass. Phys. Rev. Lett. 35, 1792–1796 (1975)
Sourlas, N.: Spin-glass models as error-correcting codes. Nature 339(29), 693–695 (1989)
Talagrand, M.: Spin Glasses: A Challenge for Mathematicians: Cavity and Mean Field Models. Springer, Berlin (2003)
Talagrand, M.: The generalized Parisi formula. C. R. Math. 337, 111–114 (2003)
Talagrand, M.: The Parisi formula. Ann. Math. 163, 221–263 (2006)