Skip to main content

Correlation Inequalities for Partially Ordered Algebras

  • Chapter
The Mathematics of Preference, Choice and Order

Part of the book series: Studies in Choice and Welfare ((WELFARE))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  Google Scholar 

  • Alon, N.&Spencer, J. (1992) The Probabilistic Method. New York: Wiley.

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Den Hollander, W.&Keane, M. (1986). Inequalities of FKG type. Physics A, 138, 167–182.

    Article  Google Scholar 

  • Fishburn, P.C. (1984). A correlational inequality for linear extensions of a poset. Order, 1, 127–137.

    Article  Google Scholar 

  • Fishburn, P.C. (1992). Correlation in partially ordered sets. Discrete Applied Mathematics, 39,173–191.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Fortuin, C., Kasteleyn, P.,&Ginibre, J. (1971). Correlation inequalities on some partially ordered sets. Communications in Mathematical Physics, 22, 89–103.

    Article  Google Scholar 

  • Fuchs, L. (1963). Partially Ordered Algebraic Systems. New York: Pergamon.

    Google Scholar 

  • 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.

    Google Scholar 

  • Glimm, J.&Jaffe, A. (1987). Quantum Physics: A Functional Integral Point of View, 2nd ed. New York: Springer.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Holley, R. (1974). Remarks on the FKG inequalities. Communications in Mathematical Physics, 36, 227–231.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Lebowitz, J. (1972). Bounds on the correlations and analyticity properties of ferromagnetic Ising spin systems. Communications in Mathematical Physics, 28, 313–321.

    Article  Google Scholar 

  • McShane, E. (1953).Order-Preserving Maps and Integration Processes. New Jersey: Princeton University.

    Google Scholar 

  • Percus, J. (1975). Correlation inequalities for Ising spin lattices. Communications in Mathematical Physics, 40, 283–308.

    Article  Google Scholar 

  • Preston, C. (1974). A generalization of the FKG inequalities. Communications in Mathematical Physics, 36, 233–241.

    Article  Google Scholar 

  • Richards, D. (2004). Algebraic method toward higher-order probability inequalities II. Annals of Probability, 32, 1509–1544.

    Article  Google Scholar 

  • Rinott, Y.&Saks, M. (1993). Correlation inequalities and a conjecture for permanents. Combina-torica, 13, 269–277.

    Article  Google Scholar 

  • Sahi, S. (2008a). Higher correlation inequalities. Combinatorica 28(2):209–227

    Article  Google Scholar 

  • Sahi, S. (2008b). The FKG Inequality for Partially Ordered Algebras, J. Theor. Prob. 21, 449–458

    Article  Google Scholar 

  • Sarkar, T. (1969). Some lower bounds of reliability. Technical Report 124, Department of Operational Research and Statistics, Stanford University.

    Google Scholar 

  • Seidman, T.&Schneider, H. (2006). The spectral radius in partially ordered algebras. Linear Applied Algebra, 417, 347–369.

    Article  Google Scholar 

  • Shepp, L. A. (1982). The XYZ conjecture and the FKG inequality. Annals of Probability, 10, 824–827.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Siddhartha Sahi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics