The proof of many an inequality in real analysis reduces to the observation that the square of any real number is positive. For example, the AM-GM inequality \(\frac{1}{2}(a + b) \ge \sqrt {ab} \) is a restatement of the fact that \((\sqrt {a - \sqrt b } )^2 \ge 0.\)
On the other hand, there exist useful notions of positivity in rings and algebras, for which this ‘positive squares’ property does not hold, viz. the square of an element is not necessarily positive. An interesting example is provided by the polynomial algebra R [x], where one decrees a polynomial to be positive if all its coefficients are positive. A noncommutative example is furnished by the algebra of n × n matrices, where one declares a matrix to be positive if all its entries are positive. Neither example satisfies the positive squares property, however in each case the product of two positive elements is positive.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlswede, R.,&Daykin, D. (1978). An inequality for the weights of two families of sets, their unions and intersections. Zeitschrift fr Wahrscheinlichkeitstheorie und verwandte Gebiete, 43,183–185.
Alon, N.&Spencer, J. (1992) The Probabilistic Method. New York: Wiley.
Bricmont, J., Fontaine, J.-R., Lebowitz, J., Lieb, E.,&Spencer, T. (1980/81).Lattice systems with a continuous symmetry, I, II, III. Communications in Mathematical Physics, 78, no. 2, 281–302;no. 3, 363–371; no. 4, 545–566
van den Berg, J., Häggström, O.,&Kahn, J. (2006). Some conditional correlation inequalities for percolation and related processes. Random Struct. Algorithms 29, 417–435
Den Hollander, W.&Keane, M. (1986). Inequalities of FKG type. Physics A, 138, 167–182.
Fishburn, P.C. (1984). A correlational inequality for linear extensions of a poset. Order, 1, 127–137.
Fishburn, P.C. (1992). Correlation in partially ordered sets. Discrete Applied Mathematics, 39,173–191.
Fishburn, P.C., Doyle, P.G.,&Shepp, L.A. (1988). The match set of a random permutation has the FKG property. Annals of Probability, 16, 1194–1214.
Fortuin, C., Kasteleyn, P.,&Ginibre, J. (1971). Correlation inequalities on some partially ordered sets. Communications in Mathematical Physics, 22, 89–103.
Fuchs, L. (1963). Partially Ordered Algebraic Systems. New York: Pergamon.
Graham, R.L. (1983). Applications of the FKG inequality and its relatives. In Mathematical Programming: The State of the Art (pp.115–131). Berlin: Springer.
Glimm, J.&Jaffe, A. (1987). Quantum Physics: A Functional Integral Point of View, 2nd ed. New York: Springer.
Harris, T. (1960). A lower bound for the critical probability in a certain percolation process. Mathematical Proceedings of the Cambridge Philosophical Society, 56, 13–20.
Holley, R. (1974). Remarks on the FKG inequalities. Communications in Mathematical Physics, 36, 227–231.
Karlin, S.&Rinott, Y. (1988). A generalized Cauchy-Binet formula and applications to total posi-tivity and majorization. Journal of Multivariate Analysis, 27, 284–299.
Lebowitz, J. (1972). Bounds on the correlations and analyticity properties of ferromagnetic Ising spin systems. Communications in Mathematical Physics, 28, 313–321.
McShane, E. (1953).Order-Preserving Maps and Integration Processes. New Jersey: Princeton University.
Percus, J. (1975). Correlation inequalities for Ising spin lattices. Communications in Mathematical Physics, 40, 283–308.
Preston, C. (1974). A generalization of the FKG inequalities. Communications in Mathematical Physics, 36, 233–241.
Richards, D. (2004). Algebraic method toward higher-order probability inequalities II. Annals of Probability, 32, 1509–1544.
Rinott, Y.&Saks, M. (1993). Correlation inequalities and a conjecture for permanents. Combina-torica, 13, 269–277.
Sahi, S. (2008a). Higher correlation inequalities. Combinatorica 28(2):209–227
Sahi, S. (2008b). The FKG Inequality for Partially Ordered Algebras, J. Theor. Prob. 21, 449–458
Sarkar, T. (1969). Some lower bounds of reliability. Technical Report 124, Department of Operational Research and Statistics, Stanford University.
Seidman, T.&Schneider, H. (2006). The spectral radius in partially ordered algebras. Linear Applied Algebra, 417, 347–369.
Shepp, L. A. (1982). The XYZ conjecture and the FKG inequality. Annals of Probability, 10, 824–827.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sahi, S. (2009). Correlation Inequalities for Partially Ordered Algebras. In: Brams, S.J., Gehrlein, W.V., Roberts, F.S. (eds) The Mathematics of Preference, Choice and Order. Studies in Choice and Welfare. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79128-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-79128-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79127-0
Online ISBN: 978-3-540-79128-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)