Infinite saturated orders (Q634735)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Infinite saturated orders |
scientific article |
Statements
Infinite saturated orders (English)
0 references
16 August 2011
0 references
Saturated orders are a generalization of interval orders, which are partial orders that are of particular interest for researchers in measurement, utility, psychophysics, and mathematical psychology. This paper extends work on finite partial orders by \textit{R. Suck} [Discrete Appl. Math. 127, No.~2, 373--386 (2003; Zbl 1036.68111)] to infinite partial orders. The extension requires significant modification to the finite-case definition, together with a proof that the new formulation is equivalent to the original for finite partial orders. The author proves a characterization theorem for saturated orders, and then formalizes the definitions in second-order arithmetic and analyzes the results in the framework of reverse mathematics. This connects the work with results on the reverse mathematics of interval orders by \textit{A. Marcone} [Notre Dame J. Formal Logic 48, No.~3, 425--448 (2007; Zbl 1135.03005)].
0 references
saturated orders
0 references
interval orders
0 references
set representations
0 references
partial orders
0 references
knowledge spaces
0 references
reverse mathematics
0 references
arithmetical comprehension
0 references
0 references