Infinite saturated orders (Q634735)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5939486
Language Label Description Also known as
default for all languages
No label defined
    English
    Infinite saturated orders
    scientific article; zbMATH DE number 5939486

      Statements

      Infinite saturated orders (English)
      0 references
      0 references
      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

      Identifiers