Partition Function Expansion on Region-Graphs and Message-Passing Equations

Disordered and frustrated graphical systems are ubiquitous in physics, biology, and information science. For models on complete graphs or random graphs, deep understanding has been achieved through the mean-field replica and cavity methods. But finite-dimensional `real' systems persist to be very challenging because of the abundance of short loops and strong local correlations. A statistical mechanics theory is constructed in this paper for finite-dimensional models based on the mathematical framework of partition function expansion and the concept of region-graphs. Rigorous expressions for the free energy and grand free energy are derived. Message-passing equations on the region-graph, such as belief-propagation and survey-propagation, are also derived rigorously.Comment: 10 pages including two figures. New theoretical and numerical results added. Will be published by JSTAT as a lette

An improved Belief Propagation algorithm finds many Bethe states in the random field Ising model on random graphs

We first present an empirical study of the Belief Propagation (BP) algorithm, when run on the random field Ising model defined on random regular graphs in the zero temperature limit. We introduce the notion of maximal solutions for the BP equations and we use them to fix a fraction of spins in their ground state configuration. At the phase transition point the fraction of unconstrained spins percolates and their number diverges with the system size. This in turn makes the associated optimization problem highly non trivial in the critical region. Using the bounds on the BP messages provided by the maximal solutions we design a new and very easy to implement BP scheme which is able to output a large number of stable fixed points. On one side this new algorithm is able to provide the minimum energy configuration with high probability in a competitive time. On the other side we found that the number of fixed points of the BP algorithm grows with the system size in the critical region. This unexpected feature poses new relevant questions on the physics of this class of models.Comment: 20 pages, 8 figure

On Exchangeability in Network Models

We derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric and graph-theoretic concepts. Our results elucidate some of the key differences, and their implications, between statistical network models that are finitely exchangeable and models that define a consistent sequence of probability distributions on graphs of increasing size.Comment: Dedicated to the memory of Steve Fienber

Extremal energy shifts of radiation from a ring near a rotating black hole

Radiation from a narrow circular ring shows a characteristic double-horn profile dominated by photons having energy around the maximum or minimum of the allowed range, i.e. near the extremal values of the energy shift. The energy span of a spectral line is a function of the ring radius, black hole spin, and observer's view angle. We describe a useful approach to calculate the extremal energy shifts in the regime of strong gravity. Then we consider an accretion disk consisting of a number of separate nested annuli in the equatorial plane of Kerr black hole, above the innermost stable circular orbit (ISCO). We suggest that the radial structure of the disk emission could be reconstructed using the extremal energy shifts of the individual rings deduced from the broad wings of a relativistic spectral line.Comment: 9 pages, 5 figures, ApJ accepte

WKB metastable quantum states of a de Sitter--Reissner-Nordstroem dust shell

We study the dynamics of a spherically symmetric dust shell separating two spacetime domains, the 'interior' one being a part of the de Sitter spacetime and the exterior one having the 'extremal' Reissner-Nordstroem geometry. Extending the ideas of previous works on the subject, we show that the it is possible to determine the (metastable) WKB quantum states of this gravitational system.Comment: IOPart class, 16 figure

Graph Theory and Qubit Information Systems of Extremal Black Branes

Using graph theory based on Adinkras, we consider once again the study of extremal black branes in the framework of quantum information. More precisely, we propose a one to one correspondence between qubit systems, Adinkras and certain extremal black branes obtained from type IIA superstring compactified on T^n. We accordingly interpret the real Hodge diagram of T^n as the geometry of a class of Adinkras formed by 2^n bosonic nodes representing n qubits. In this graphic representation, each node encodes information on the qubit quantum states and the charges of the extremal black branes built on T^n. The correspondence is generalized to n superqubits associated with odd and even geometries on the real supermanifold T^{n|n}. Using a combinatorial computation, general expressions describing the number of the bosonic and the fermionic states are obtained.Comment: 19 pages, Latex. References updated and minor changes added. A comment on Calabi-Yau manifolds is added. Final version accepted in J. Phys.A: Math.Theor.(2015

A tropical extremal problem with nonlinear objective function and linear inequality constraints

We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield, subject to linear inequality constraints. An efficient solution approach is developed which reduces the problem to that of solving a linear inequality with an extended set of unknown variables. We use the approach to obtain a complete solution to the problem in a closed form under quite general assumptions. To illustrate the obtained results, a two-dimensional problem is examined and its numerical solution is given.Comment: The 6th WSEAS European Computing Conference (ECC'12), Prague, Czech Republic, September 24-26, 2012; Advances in Computer Science: Proc. 6th WSEAS European Computing Conf. (ECC '12), WSEAS Press. ISBN 978-1-61804-126-5; RACES 5, ISSN 1790-510

Pathologies in Lovelock AdS Black Branes and AdS/CFT

We study the pathologies in AdS black branes in Lovelock theory. More precisely, we examine the conditions that AdS black branes have the naked singularity, the ghost instability and the dynamical instability. From the point of view of the AdS/CFT correspondence, the pathologies in AdS black branes indicate the pathologies in the corresponding CFT. Hence, we need to be careful when we apply AdS/CFT in Lovelock theory to various phenomena such as the shear viscosity to entropy ratio in strongly coupled quantum filed theory.Comment: 11 pages, 5 figure