English
Related papers

Related papers: Loop corrections for hard spheres in Hamming space

200 papers

We initiate a study of the following problem: Given a continuous domain $\Omega$ along with its convex hull $\mathcal{K}$, a point $A \in \mathcal{K}$ and a prior measure $\mu$ on $\Omega$, find the probability density over $\Omega$ whose…

Data Structures and Algorithms · Computer Science 2020-04-17 Jonathan Leake , Nisheeth K. Vishnoi

Belief Propagation (BP) is a widely used approximation for exact probabilistic inference in graphical models, such as Markov Random Fields (MRFs). In graphs with cycles, however, no exact convergence guarantees for BP are known, in general.…

Artificial Intelligence · Computer Science 2016-12-28 Wolfgang Gatterbauer

The entanglement entropy of two gapless non-interacting fermion subsystems is computed approximately in a way that avoids the introduction of replicas and a geometric interpretation of the reduced density matrix. We exploit the similarity…

Statistical Mechanics · Physics 2013-05-29 G. C. Levine , B. A. Friedman

The nature of randomness in disordered packings of frictional and frictionless spheres is investigated using theory and simulations of identical spherical grains. The entropy of the packings is defined through the force and volume ensemble…

Soft Condensed Matter · Physics 2015-05-14 Christopher Briscoe , Chaoming Song , Ping Wang , Hernan A. Makse

We investigate the random close packing density, $\phi_\textrm{RCP}$, of polydisperse hard sphere systems using a theoretical framework based on the equilibrium model of crowding. We derive a closed-form solution for $\phi_\textrm{RCP}$ in…

Soft Condensed Matter · Physics 2026-05-29 Vinay Vaibhav , Carmine Anzivino , Alessio Zaccone

We show that near densest-packing the perturbations of the HCP structure yield higher entropy than perturbations of any other densest packing. The difference between the various structures shows up in the correlations between motions of…

Statistical Mechanics · Physics 2009-11-10 Charles Radin , Lorenzo Sadun

Belief propagation (BP) is a message-passing heuristic for statistical inference in graphical models such as Bayesian networks and Markov random fields. BP is used to compute marginal distributions or maximum likelihood assignments and has…

Data Structures and Algorithms · Computer Science 2012-11-15 Tobias Brunsch , Kamiel Cornelissen , Bodo Manthey , Heiko Röglin

Hard spheres are ubiquitous in condensed matter: they have been used as models for liquids, crystals, colloidal systems, granular systems, and powders. Packings of hard spheres are of even wider interest, as they are related to important…

Disordered Systems and Neural Networks · Physics 2015-03-13 Giorgio Parisi , Francesco Zamponi

We investigate the distribution of the volume and coordination number associated to each particle in a jammed packing of monodisperse hard sphere using the mesoscopic ensemble developed in Nature 453, 606 (2008). Theory predicts an…

Soft Condensed Matter · Physics 2015-05-13 Ping Wang , Chaoming Song , Yuliang Jin , Kun Wang , Hernan A. Makse

The Random Permutation Set (RPS) is a new type of set proposed recently, which can be regarded as the generalization of evidence theory. To measure the uncertainty of RPS, the entropy of RPS and its corresponding maximum entropy have been…

Information Theory · Computer Science 2024-03-12 Jiefeng Zhou , Zhen Li , Kang Hao Cheong , Yong Deng

Motivated by the recent developments about the Hartle-Hawking wave function associated to black holes, we formulate an entropy functional on the moduli space of Calabi-Yau compactifications. We find that the maximization of the entropy is…

High Energy Physics - Theory · Physics 2008-11-26 Sergei Gukov , Kirill Saraikin , Cumrun Vafa

Several recent results have hinted that black hole thermodynamics in loop quantum gravity simplifies if one chooses an imaginary Barbero-Immirzi parameter $\gamma=i$. This suggests a connection with $\mathrm{SL}(2,\mathbb{C})$ or…

General Relativity and Quantum Cosmology · Physics 2015-08-06 S. Carlip

This work proves a new result on the correct convergence of Min-Sum Loopy Belief Propagation (LBP) in an interpolation problem on a square grid graph. The focus is on the notion of local solutions, a numerical quantity attached to each site…

Other Computer Science · Computer Science 2017-02-22 Yutong Wang , Matthew G. Reyes , David L. Neuhoff

We show that a simple geometric result suffices to derive the form of the optimal solution in a large class of finite and infinite-dimensional maximum entropy problems concerning probability distributions, spectral densities and covariance…

Optimization and Control · Mathematics 2012-12-24 Michele Pavon , Augusto Ferrante

An analytical theory for the random close packing density, $\phi_\textrm{RCP}$, of polydisperse hard disks is provided using an equilibrium model of crowding [A. Zaccone, Phys. Rev. Lett. 128, 028002 (2022)] which has been justified on the…

Soft Condensed Matter · Physics 2025-02-17 Alessio Zaccone

A quantitative analysis is presented for the stochastic interactions of a pair of Brownian hard spheres in non-adsorbing polymer solutions. The hard spheres are hypothetically trapped by optical tweezers and allowed for random motion near…

Soft Condensed Matter · Physics 2015-06-18 Mehdi Karzar-Jeddi , Remco Tuinier , Takashi Taniguchi , Tai-Hsi Fan

We study holographic entanglement entropy in four-dimensional quantum gravity with negative cosmological constant. By using the replica trick and evaluating path integrals in the minisuperspace approximation, in conjunction with the…

High Energy Physics - Theory · Physics 2020-04-15 Shinji Hirano

Belief propagation (BP) provides a scalable heuristic for contracting tensor networks on loopy graphs, but its success in quantum many-body settings has largely rested on empirical evidence. Developing upon a recently introduced…

Quantum Physics · Physics 2026-04-06 Siddhant Midha , Grace M. Sommers , Joseph Tindall , Dmitry A. Abanin

Two drastically different theories predict the marginal criticality of jamming. The full replica symmetry breaking (fullRSB) theory [1-4] predicts the power-law distributions of weak contact forces and small inter-particle gaps in…

Soft Condensed Matter · Physics 2022-05-27 Yinqiao Wang , Jin Shang , Yuliang Jin , Jie Zhang

We evaluate the one loop determinant of matter multiplet fields of N=4 supergravity in the near horizon geometry of quarter BPS black holes, and use it to calculate logarithmic corrections to the entropy of these black holes using the…

High Energy Physics - Theory · Physics 2011-04-05 Shamik Banerjee , Rajesh K. Gupta , Ashoke Sen