The theory of spectrum exchangeability

Review of Symbolic Logic 8 (1):108-130 (2015)
  Copy   BIBTEX

Abstract

Spectrum Exchangeability, Sx, is an irrelevance principle of Pure Inductive Logic, and arguably the most natural extension of Atom Exchangeability to polyadic languages. It has been shown1that all probability functions which satisfy Sx are comprised of a mixture of two essential types of probability functions; heterogeneous and homogeneous functions. We determine the theory of Spectrum Exchangeability, which for a fixed languageLis the set of sentences ofLwhich must be assigned probability 1 by every probability function satisfying Sx, by examining separately the theories of heterogeneity and homogeneity. We find that the theory of Sx is equal to the theory of finite structures, i.e., those sentences true in all finite structures forL, and it emerges that Sx is inconsistent with the principle of Super-Regularity. As a further consequence we are able to characterize those probability functions which satisfy Sx and the Finite Values Property.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On the notion of second-order exchangeability.Attilio Wedlin - 1996 - Erkenntnis 45 (2-3):177 - 194.
Symmetry in Polyadic Inductive Logic.J. B. Paris & A. Vencovská - 2012 - Journal of Logic, Language and Information 21 (2):189-216.
A Conjecture Concerning the Spectrum of a Sentence.Christopher J. Ash - 1994 - Mathematical Logic Quarterly 40 (3):393-397.
A New Spectrum of Recursive Models.André Nies - 1999 - Notre Dame Journal of Formal Logic 40 (3):307-314.
Inverted spectrum.William G. Lycan - 1973 - Ratio (Misc.) 15 (July):315-9.

Analytics

Added to PP
2015-03-20

Downloads
39 (#397,578)

6 months
9 (#298,039)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Jeffrey Paris
University of Manchester

Citations of this work

No citations found.

Add more citations

References found in this work

Probabilities on finite models.Ronald Fagin - 1976 - Journal of Symbolic Logic 41 (1):50-58.
A Note on Binary Inductive Logic.C. J. Nix & J. B. Paris - 2007 - Journal of Philosophical Logic 36 (6):735-771.

Add more references