Mixing property and pseudo random sequences

We will give a summary about the relations between the spectra of the Perron--Frobenius operator and pseudo random sequences for 1-dimensional cases.Comment: Published at http://dx.doi.org/10.1214/074921706000000211 in the IMS Lecture Notes--Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org

Loop Calculus for Non-Binary Alphabets using Concepts from Information Geometry

The Bethe approximation is a well-known approximation of the partition function used in statistical physics. Recently, an equality relating the partition function and its Bethe approximation was obtained for graphical models with binary variables by Chertkov and Chernyak. In this equality, the multiplicative error in the Bethe approximation is represented as a weighted sum over all generalized loops in the graphical model. In this paper, the equality is generalized to graphical models with non-binary alphabet using concepts from information geometry.Comment: 18 pages, 4 figures, submitted to IEEE Trans. Inf. Theor