Threshold-Bounded Interval Orders and a Theory of Picycles

DOI10.1137/0604031zbMath0539.06003OpenAlexW2060348856MaRDI QIDQ3325774

Peter C. Fishburn

Publication date: 1983

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0604031

zbMATH Keywords

axiomatizationfinite partially ordered setsrepresentation by intervalsuniversal first order sentence

Mathematics Subject Classification ID

Partial orders, general (06A06) Permutations, words, matrices (05A05) Interval and finite arithmetic (65G30) Classical first-order logic (03B10)

Related Items

Synthetic description of a semiorder ⋮ A simple proof characterizing interval orders with interval lengths between 1 and \(k\) ⋮ Bounded discrete representations of interval orders ⋮ Minimal representation of a semiorder ⋮ Interval orders with two interval lengths ⋮ Interval graphs and interval orders

Cites Work

• Unnamed Item
• Unnamed Item
• Restricted thresholds for interval orders: A case of nonaxiomatizability by a universal sentence
• The Scott-Suppes theorem on semiorders
• Measurement structures and linear inequalities
• Description of some relations on the set of real-line intervals
• Measurement structures in classes that are not universally axiomatizable
• Semiorders and a Theory of Utility Discrimination
• Foundational aspects of theories of measurement
• Measurement Theory