- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
Interval Orders and Reverse Mathematics
Notre Dame Journal of Formal Logic 48 (3):425-448 (2007)
Abstract
We study the reverse mathematics of interval orders. We establish the logical strength of the implications among various definitions of the notion of interval order. We also consider the strength of different versions of the characterization theorem for interval orders: a partial order is an interval order if and only if it does not contain 2 \oplus 2. We also study proper interval orders and their characterization theorem: a partial order is a proper interval order if and only if it contains neither 2 \oplus 2 nor 3 \oplus 1Links
PhilArchive
External links
(no proxy)
Setup an account with your affiliations in order to access resources via your University's proxy server
Through your library
- Sign in / register and customize your OpenURL resolver
- Configure custom resolver
My notes
Similar books and articles
On the Representation of Incomplete Preferences Over Risky Alternatives.Paola Manzini & Marco Mariotti - 2008 - Theory and Decision 65 (4):303-323.
Interval order and semiorder lattices.M. F. Janowitz - 1990 - Foundations of Physics 20 (6):715-732.
Linear extensions of partial orders and reverse mathematics.Emanuele Frittaion & Alberto Marcone - 2012 - Mathematical Logic Quarterly 58 (6):417-423.
Semicontinuous Representability of Homothetic Interval Orders by Means of Two Homogeneous Functionals.Gianni Bosi - 2002 - Theory and Decision 52 (4):303-312.
Interval Orders Defended: A Reply to Danielsson.Ulrich Nortmann - 1998 - In Christoph Fehige & Ulla Wessels (eds.), Preferences. New York: W. de Gruyter. pp. 19--123.
The maximal linear extension theorem in second order arithmetic.Alberto Marcone & Richard A. Shore - 2011 - Archive for Mathematical Logic 50 (5-6):543-564.
Any complete preference structure without circuit admits an interval representation.Moncef Abbas - 1995 - Theory and Decision 39 (2):115-126.
On the Structure of the Medvedev Lattice.Sebastiaan A. Terwijn - 2008 - Journal of Symbolic Logic 73 (2):543 - 558.
Continu'ous Time Goes by Russell.Uwe Lück - 2006 - Notre Dame Journal of Formal Logic 47 (3):397-434.
The Block Relation in Computable Linear Orders.Michael Moses - 2011 - Notre Dame Journal of Formal Logic 52 (3):289-305.
Analytics
Added to PP
2010-08-24
Downloads
24 (#679,414)
6 months
14 (#200,872)
2010-08-24
Downloads
24 (#679,414)
6 months
14 (#200,872)
Historical graph of downloads
Citations of this work
A note on the reverse mathematics of the sorites.Damir D. Dzhafarov - 2019 - Review of Symbolic Logic 12 (1):30-36.
References found in this work
Foundational aspects of theories of measurement.Dana Scott & Patrick Suppes - 1958 - Journal of Symbolic Logic 23 (2):113-128.
Equivalence between Fraïssé’s conjecture and Jullien’s theorem.Antonio Montalbán - 2006 - Annals of Pure and Applied Logic 139 (1):1-42.
Reverse mathematics and the equivalence of definitions for well and better quasi-orders.Peter Cholak, Alberto Marcone & Reed Solomon - 2004 - Journal of Symbolic Logic 69 (3):683-712.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-68866f4b87-6mvtb uwo