Skip to main content

Rota, Probability, Algebra and Logic

Invited Chapter

  • Conference paper
From Combinatorics to Philosophy
  • 845 Accesses

Abstract

Inspired by Rota’s Fubini Lectures, we present the MV-algebraic extensions of various results in probability theory, first proved for boolean algebras by De Finetti, Kolmogorov, Carathéodory, Loomis, Sikorski and others. MV-algebras stand to Łukasiewicz infinite-valued logic as boolean algebras stand to boolean logic. Using Elliott’s classification, the correspondence between countable boolean algebras and commutative AF C*-algebras extends to a correspondence between countable MV-algebras and AF C*-algebras whose Murray-von Neumann order of projections is a lattice. In this way, (faithful, invariant) MV-algebraic states are identified with (faithful, invariant) tracial states of their corresponding AF C*-algebras. Faithful invariant states exist in all finitely presented MV-algebras. At the other extreme, working in the context of σ-complete MV-algebras we present a generalization of Carathéodory boolean algebraic probability theory.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

  1. Aguzzoli, S., Gerla, B., Marra, V. (2008), De Finetti’ no-Dutch-Book Criterion for Gödel Logic, in “Studia Logica”, 90, special issue, Shier Ju et al. (eds.), Many-valued Logic and Cognition, pp. 25–41.

    Google Scholar 

  2. Blackadar, B. (1987), K-Theory for Operator Algebras, New York, Springer.

    Google Scholar 

  3. Bratteli, O., Robinson, D. W. (1979), Operator Algebras and Quantum Statistical Mechanics I, II, Berlin, Springer.

    Google Scholar 

  4. Butnariu, D. (1987), Values and Cores of Fuzzy Games with Infinitely Many Players, in “J. Game Theory”, 16, pp. 43–68.

    Article  MATH  MathSciNet  Google Scholar 

  5. Butnariu, D., Klement, E. P. (1993), Triangular Norm-based Measures and Games with Fuzzy Coalitions, Dordrecht, Kluwer.

    MATH  Google Scholar 

  6. Carathéodory, C. (1986), Mass und Integral und ihre Algebraisierung, Boston, Basel, Berlin, Birkhäuser, 1956, English translation: Algebraic Theory of Measure and Integration, 2nd ed., New York, Chelsea.

    Google Scholar 

  7. Cignoli, R., D’Ottaviano, I. M. L., Mundici, D. (2000), Algebraic Foundations of Many-Valued Reasoning, Dordrecht, Kluwer - New York, Springer.

    MATH  Google Scholar 

  8. De Finetti, B. (1993), Sul significato soggettivo della probabilità, in “Fundamenta Mathematicae”, 17 (1931), pp. 298–329. Translated into English as On the Subjective Meaning of Probability, in P. Monari and D. Cocchi (eds.), Probabilità e induzione, Bologna, Clueb, pp. 291–321.

    Google Scholar 

  9. De Finetti, B. (1980), La prévision: ses lois logiques, ses sources subjectives, in “Annales de l’Institut H. Poincaré”, 7 (1937), pp. 1-68. Translated into English by H. E. Kyburg Jr., as Foresight: Its Logical Laws, its Subjective Sources, in H. E. Kyburg Jr. and H. E. Smokler (eds.), Studies in Subjective Probability, 2nd ed., New York, Krieger, pp. 53–118.

    Google Scholar 

  10. De Finetti, B. (1974), Theory of Probability, vol. 1, Chichester, John Wiley & Sons.

    MATH  Google Scholar 

  11. Dixmier, J. (1977), C*-algebras, Amsterdam, North-Holland.

    MATH  Google Scholar 

  12. Dvurečenskij, A. (1999), Loomis-Sikorski Theorem for σ -complete MV-algebras and ℓ-groups, in “J. Australian Math. Soc. Ser. A”, 67, pp. 1–17.

    Article  Google Scholar 

  13. Effros, E. G. (1981), Dimensions and C*-algebras, in “CBMS Regional Conf. Series in Math.”, 46, Providence, RI, American Mathematical Society.

    Google Scholar 

  14. Elliott, G. A. (1976), On the Classification of Inductive Limits of Sequences of Semisimple Finite Dimensional Algebras, in “J. Algebra”, 38, pp. 29–44.

    Article  MATH  MathSciNet  Google Scholar 

  15. Emch, G. G. (1984), Mathematical and Conceptual Foundations of 20th Century Physics, Amsterdam, North-Holland.

    MATH  Google Scholar 

  16. Fremlin, D. H. (1989), Measure Algebras, in J. D. Monk (ed.), Handbook of Boolean Algebras, Vol. 3, Amsterdam, North-Holland.

    Google Scholar 

  17. Goodearl, K. R. (1982), Notes on Real and Complex C*-Algebras, (Shiva Mathematics Series, 5), Nantwich, Shiva Publishing.

    Google Scholar 

  18. Goodearl, K. R. (1986), Partially Ordered Abelian Groups with Interpolation, in “AMS Math. Surveys and Monographs”, 20.

    Google Scholar 

  19. Hájek, P. (1998), Metamathematics of Fuzzy Logic, Dordrecht, Kluwer.

    MATH  Google Scholar 

  20. Halmos, P. R. (1974), Lectures on Boolean Algebras, New York, Springer.

    MATH  Google Scholar 

  21. Handelman, D., Higgs, D., Lawrence, J. (1980), Directed Abelian Groups, Countably Continuous Rings, and Rickart C*-algebras, in “J. London Math. Soc.”, 21, pp. 193–202.

    Article  MATH  MathSciNet  Google Scholar 

  22. Kroupa, T. (2006), Every State on Semisimple MV-algebra is Integral, in “Fuzzy Sets and Systems”, 157, pp. 2771–82.

    Article  MATH  MathSciNet  Google Scholar 

  23. Kühr, J., Mundici, D. (2007), De Finetti Theorem and Borel States in [0,1]-valued Algebraic Logic, in “International Journal of Approximate Reasoning”, 46, pp. 605–16.

    Article  MathSciNet  Google Scholar 

  24. Lukasiewicz, J., Tarski, A. (1983), Investigations into the Sentential Calculus, in A Tarski, Logic, Semantics, Metamathematics, Oxford, Clarendon Press, 1956. Reprinted Indianapolis, Hackett, pp. 38–59.

    Google Scholar 

  25. Maeda, S. (1990), Probability Measures on Projections in von Neumann Algebras, in “Reviews in Math. Phys.”, 1, pp. 235–90.

    Article  Google Scholar 

  26. Mundici, D. (1986), Interpretation of AF C*-algebras in Łukasiewicz Sentential Calculus, in “J. Functional Analysis”, 65, pp. 15–63.

    Article  MATH  MathSciNet  Google Scholar 

  27. Mundici, D. (1995), Averaging the Truth-value in Łukasiewicz Logic, in “Studia Logica”, 55, pp. 113–27.

    Article  MATH  MathSciNet  Google Scholar 

  28. Mundici, D. (1999), Tensor Products and the Loomis-Sikorski Theorem for MV-algebras, in “Advances in Applied Mathematics”, 22, pp. 227-48.22, pp. 227-248 (1999).

    Article  MATH  MathSciNet  Google Scholar 

  29. Mundici, D. (2006), Bookmaking Over Infinite-valued Events, in “International J. Approximate Reasoning”, 43, pp. 223–40.

    Article  MATH  MathSciNet  Google Scholar 

  30. Mundici, D. (2008), The Haar Theorem for Lattice-ordered Abelian Groups with Order-unit, in “Discrete and Continuous Dynamical Systems”, 21, pp. 537–49.

    MATH  MathSciNet  Google Scholar 

  31. Mundici, D. (2008), Faithful and Invariant Conditional Probability in Łukasiewicz logic, in D. Makinson, J. Malinowski and H. Wansing (eds.), Proceedings of the Conference Trends in Logic IV, Torun, Poland, 2006, New York, Springer, pp. 213–32.

    Google Scholar 

  32. Mundici, D., Interpretation of De Finetti Coherence Criterion in Łukasiewicz logic, in “Annals of Pure and Applied Logic”, in print.

    Google Scholar 

  33. Mundici, D., Panti, G. (1993), Extending Addition in Elliott’s Local Semigroup, in “J. Functional Analysis”, 117, pp. 461–72.

    Article  MATH  MathSciNet  Google Scholar 

  34. Mundici, D., Tsinakis, C. (2008), Gödel Incompleteness in AF C*-algebras, in “Forum Mathematicum”, 20, pp. 1071–84.

    Article  MATH  MathSciNet  Google Scholar 

  35. Panti, G. (2008), Invariant Measures in Free MV-algebras, in “Communications in Algebra”, 36, pp. 2849–61.

    Article  MATH  MathSciNet  Google Scholar 

  36. Pap, E. (ed.) (2002), Handbook of Measure Theory, I, II, Amsterdam, North-Holland.

    Google Scholar 

  37. Paris, J. (2001), A Note on the Dutch Book Method, in G. De Cooman, T. Fine, T. Seidenfeld (eds.), Proceedings of the Second International Symposium on Imprecise Probabilities and their Applications, ISIPTA 2001, Ithaca, NY, Shaker, pp. 301-6 (http://www.maths.man.ac.uk/DeptWeb/Homepages/jbp/)

  38. Riečan, B., Neubrunn, T. (1997), Integral, Measure, and Ordering, Dordrecht, Kluwer.

    MATH  Google Scholar 

  39. Riečan, B., Mundici, D. (2002), Probability on MV-algebras, in E. Pap (ed.), Handbook of Measure Theory, Amsterdam, North-Holland, Vol. II, pp. 869–909.

    Google Scholar 

  40. Rota, G.-C. (2001), Twelve Problems in Probability No One Likes to Bring Up, in H. Crapo, D. Senato (eds.), Algebraic Combinatorics and Computer Science, A Tribute to Gian-Carlo Rota, Milan, Springer Italia, pp. 57–93.

    Google Scholar 

  41. Semadeni, Z. (1971), Banach Spaces of Continuous Functions, Vol. I, Warsaw, PWN-Polish Scientific Publishers.

    Google Scholar 

  42. Sikorski, R. (1960), Boolean Algebras, Berlin, Springer.

    MATH  Google Scholar 

  43. Varadarajan, V. (1968), Geometry of Quantum Theory, Vol. 1., Princeton, Van Nostrand.

    MATH  Google Scholar 

  44. Tarski, A. (1983), Logic, Semantics, Metamathematics, Oxford, Clarendon Press, 1956. Reprinted Indianapolis, Hackett.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this paper

Cite this paper

Mundici, D. (2009). Rota, Probability, Algebra and Logic. In: Damiani, E., D’Antona, O., Marra, V., Palombi, F. (eds) From Combinatorics to Philosophy. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-88753-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-88753-1_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-88752-4

  • Online ISBN: 978-0-387-88753-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics