A Maximum Entropy Approach to the Realizability of Spin Correlation Matrices

Deriving the form of the optimal solution of a maximum entropy problem, we obtain an infinite family of linear inequalities characterizing the polytope of spin correlation matrices. For n ≤ 6, the facet description of such a polytope is provided through a minimal system of Bell-type inequalities.

[1]  Anders Lindquist,et al.  Matrix-valued Nevanlinna-Pick interpolation with complexity constraint: an optimization approach , 2003, IEEE Trans. Autom. Control..

[2]  T. Stieltjes.  Recherches sur les fractions continues , 1995 .

[3]  Tryphon T. Georgiou,et al.  A generalized entropy criterion for Nevanlinna-Pick interpolation with degree constraint , 2001, IEEE Trans. Autom. Control..

[4]  David Bremner,et al.  Primal—Dual Methods for Vertex and Facet Enumeration , 1998, Discret. Comput. Geom..

[5]  M. Kreĭn,et al.  The Markov Moment Problem and Extremal Problems , 1977 .

[6]  C. Byrnes,et al.  On the partial stochastic realization problem , 1997, IEEE Trans. Autom. Control..

[7]  H. Dym,et al.  On three Krein extension problems and some generalizations , 1998 .

[8]  Michel Deza,et al.  Geometry of cuts and metrics , 2009, Algorithms and combinatorics.

[9]  Tryphon T. Georgiou,et al.  The interpolation problem with a degree constraint , 1999, IEEE Trans. Autom. Control..

[10]  Colin L. Mallows,et al.  Embedding nonnegative definite Toeplitz matrices in nonnegative definite circulant matrices, with application to covariance estimation , 1989, IEEE Trans. Inf. Theory.

[11]  Monique Laurent,et al.  Polynomial Instances of the Positive Semidefinite and Euclidean Distance Matrix Completion Problems , 2000, SIAM J. Matrix Anal. Appl..

[12]  Tryphon T. Georgiou,et al.  Spectral analysis based on the state covariance: the maximum entropy spectrum and linear fractional parametrization , 2002, IEEE Trans. Autom. Control..

[13]  J. C. Gupta.  CHARACTERISATION OF CORRELATION MATRICES OF SPIN VARIABLES , 1999 .

[14]  M. Pavon,et al.  A Note on the Geometric Interpretation of Bell’s Inequalities , 2013, 1301.4823.

[15]  C. Byrnes,et al.  A complete parameterization of all positive rational extensions of a covariance sequence , 1995, IEEE Trans. Autom. Control..

[16]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[17]  A. Lindquist,et al.  GENERALIZED INTERPOLATION IN H∞ WITH A COMPLEXITY CONSTRAINT , 2004 .

[18]  Tryphon T. Georgiou,et al.  Kullback-Leibler approximation of spectral density functions , 2003, IEEE Trans. Inf. Theory.

[19]  J. Lebowitz,et al.  Necessary and sufficient conditions for realizability of point processes , 2009, 0910.1710.

[20]  C. Byrnes,et al.  A Convex Optimization Approach to the Rational Covariance Extension Problem , 1999 .

[21]  Michele Pavon,et al.  Matrix Completion à la Dempster by the Principle of Parsimony , 2011, IEEE Transactions on Information Theory.

[22]  Itamar Pitowsky,et al.  Correlation polytopes: Their geometry and complexity , 1991, Math. Program..

[23]  Anders Lindquist,et al.  Important Moments in Systems and Control , 2008, SIAM J. Control. Optim..

[24]  Tryphon T. Georgiou,et al.  Realization of power spectra from partial covariance sequences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[25]  Johan Karlsson,et al.  Minimal Itakura-Saito distance and covariance interpolation , 2008, 2008 47th IEEE Conference on Decision and Control.

[26]  Tryphon T. Georgiou,et al.  A Convex Optimization Approach to ARMA Modeling , 2008, IEEE Transactions on Automatic Control.

[27]  Michael M. Wolf,et al.  Bell inequalities and entanglement , 2001, Quantum Inf. Comput..

[28]  M. Laurent.  The real positive semidefinite completion problem for series-parallel graphs , 1997 .

[29]  Charles R. Johnson,et al.  Positive definite completions and determinant maximization , 1999 .

[30]  Tryphon T. Georgiou,et al.  Remarks on control design with degree constraint , 2006, IEEE Transactions on Automatic Control.

[31]  Tryphon T. Georgiou,et al.  Solution of the general moment problem via a one-parameter imbedding , 2005, IEEE Transactions on Automatic Control.

[32]  E. Jaynes.  On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.

[33]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[34]  D. Sarason.  Generalized interpolation in , 1967 .

[35]  D. Luenberger,et al.  Estimation of structured covariance matrices , 1982, Proceedings of the IEEE.

[36]  I. Csiszár.  Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems , 1991 .

[37]  Michele Pavon,et al.  A Maximum Entropy Enhancement for a Family of High-Resolution Spectral Estimators , 2012, IEEE Transactions on Automatic Control.

[38]  Anders Lindquist,et al.  Identifiability and Well-Posedness of Shaping-Filter Parameterizations: A Global Analysis Approach , 2002, SIAM J. Control. Optim..

[39]  Michele Pavon,et al.  Hellinger Versus Kullback–Leibler Multivariable Spectrum Approximation , 2007, IEEE Transactions on Automatic Control.

[40]  Francesca P. Carli,et al.  A Maximum Entropy Solution of the Covariance Extension Problem for Reciprocal Processes , 2011, IEEE Transactions on Automatic Control.

[41]  Tryphon T. Georgiou,et al.  Noninvasive estimation of tissue temperature via high-resolution spectral analysis techniques , 2005, IEEE Transactions on Biomedical Engineering.

[42]  Tryphon T. Georgiou,et al.  The structure of state covariances and its relation to the power spectrum of the input , 2002, IEEE Trans. Autom. Control..

[43]  K. Parthasarathy.  On extremal correlations , 2002 .

[44]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[45]  Michele Pavon,et al.  Time and Spectral Domain Relative Entropy: A New Approach to Multivariate Spectral Estimation , 2011, IEEE Transactions on Automatic Control.

[46]  Charles R. Johnson,et al.  The Real Positive Definite Completion Problem: Cycle Completability , 1996 .

[47]  E. Davidson.  Linear Inequalities for Density Matrices , 1969 .

[48]  J. C. Gupta,et al.  REMARKS ON BELL'S INEQUALITY FOR SPIN CORRELATIONS , 1998 .

[49]  Michele Pavon,et al.  A Globally Convergent Matricial Algorithm for Multivariate Spectral Estimation , 2008, IEEE Transactions on Automatic Control.