Loop corrections for hard spheres in Hamming space
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912016303652864 |
|---|---|
| author | Ramezanpour, Abolfazl Moghimi-Araghi, Saman |
| author_facet | Ramezanpour, Abolfazl Moghimi-Araghi, Saman |
| contents | We begin with an exact expression for the entropy of a system of hard spheres within the Hamming space. This entropy relies on probability marginals, which are determined by an extended set of Belief Propagation (BP) equations. The BP probability marginals are functions of auxiliary variables which are introduced to model the effects of loopy interactions on a tree-structured interaction graph. We explore various reasonable and approximate probability distributions, ensuring they align with the exact solutions of the BP equations. Our approach is based on an ansatz of (in)homogeneous cavity marginals respecting the permutation symmetry of the problem. Through thorough analysis, we aim to minimize errors in the BP equations. Our findings support the conjecture that the maximum packing density asymptotically conforms to the lower bound proposed by Gilbert and Varshamov, further validated by the solution of the loopy BP equations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_03670 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Loop corrections for hard spheres in Hamming space Ramezanpour, Abolfazl Moghimi-Araghi, Saman Disordered Systems and Neural Networks Statistical Mechanics Discrete Mathematics Mathematical Physics We begin with an exact expression for the entropy of a system of hard spheres within the Hamming space. This entropy relies on probability marginals, which are determined by an extended set of Belief Propagation (BP) equations. The BP probability marginals are functions of auxiliary variables which are introduced to model the effects of loopy interactions on a tree-structured interaction graph. We explore various reasonable and approximate probability distributions, ensuring they align with the exact solutions of the BP equations. Our approach is based on an ansatz of (in)homogeneous cavity marginals respecting the permutation symmetry of the problem. Through thorough analysis, we aim to minimize errors in the BP equations. Our findings support the conjecture that the maximum packing density asymptotically conforms to the lower bound proposed by Gilbert and Varshamov, further validated by the solution of the loopy BP equations. |
| title | Loop corrections for hard spheres in Hamming space |
| topic | Disordered Systems and Neural Networks Statistical Mechanics Discrete Mathematics Mathematical Physics |
| url | https://arxiv.org/abs/2409.03670 |