Paradoxes of two-length interval orders

DOI10.1016/0012-365X(84)90079-7MaRDI QIDQ2266725zbMATH OpenOpenAlexFDO

Authors Peter Fishburn

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90079-7

zbMATH Keywords

two-length interval order

Mathematics Subject Classification ID

Partial orders, general (06A06)

Review text

The concept of a two-length interval order is introduced. With the shorter length fixed at 1, let L denote the set of admissible longer lengths for which this concept holds for a given interval order. The paper demonstrates that there are two-length interval orders on finite point sets with the following sets L for each integer \(m\geq 2:\) \(L=(1,m)\); \(L=(2-1/m,2)\cup (m,\infty)\); \(L=(m,2m-1)\cup (2m-1,\infty)\). The second case shows that L can have an arbitrarily big gap between admissible longer length, and the third case leads to the corollary that there can be arbitrarily many gaps or holes in L.

Recommendations

• scientific article; zbMATH DE number 3857173
• Basic interval orders
• Interval graphs and interval orders
• On subclasses of interval count two and on Fishburn's conjecture
• A simple proof characterizing interval orders with interval lengths between 1 and \(k\)

Cites work

• Foundational aspects of theories of measurement
• scientific article; zbMATH DE number 3339023 (Why is no real title available?)
• Restricted thresholds for interval orders: A case of nonaxiomatizability by a universal sentence
• Semiorders and a Theory of Utility Discrimination

Cited in

(2)

• Interval graphs and interval orders
• On the classes of interval graphs of limited nesting and count of lengths

This page was built for publication: Paradoxes of two-length interval orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2266725)