The dimension of semiorders

DOI10.1016/0097-3165(78)90030-4zbMath0378.06001OpenAlexW2090372555MaRDI QIDQ1246440

Issie Rabinovich

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(78)90030-4

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (25)

Maximum Semiorders in Interval Orders ⋮ Computing the jump number on semi-orders is polynomial ⋮ Biorder families, valued relations, and preference modelling ⋮ On-line dimension of semi-orders ⋮ Universal semiorders ⋮ Representing preferences with nontransitive indifference by a single real-valued function ⋮ Dimension of restricted classes of interval orders ⋮ Interval orders and circle orders ⋮ Generalizations of semiorders: A review note ⋮ Total nonnegativity and (3+1)-free posets ⋮ Chain Representations of Nested Families of Biorders ⋮ Jónsson posets ⋮ Linear extensions of semiorders: A maximization problem ⋮ On-line version of Rabinovitch theorem for proper intervals ⋮ A characterisation of posets that are nearly antichains ⋮ Ordered sets with interval representation and \((m,n)\)-Ferrers relation ⋮ A characterization of interval orders with semiorder dimension two ⋮ On the complexity of posets ⋮ A bound on the dimension of interval orders ⋮ An upper bound on the dimension of interval orders ⋮ Hereditary semiorders and enumeration of semiorders by dimension ⋮ Split semiorders ⋮ Interval orders, semiorders and ordered groups ⋮ Double Semiorders and Double Indifference Graphs ⋮ A general concept of majority rule

Cites Work

• Unnamed Item
• Unnamed Item
• An upper bound on the dimension of interval orders
• Measurement structures and linear inequalities
• A theory of context effects based on cross-context matching
• Intransitive indifference with unequal indifference intervals
• On nontransitive indifference
• Homogeneous families of semiorders and the theory of probabilistic consistency
• Description of some relations on the set of real-line intervals
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• Semiorders and a Theory of Utility Discrimination
• Foundational aspects of theories of measurement
• Semiorders and the Theory of Choice
• Natural Partial Orders
• Intransitive Indifference in Preference Theory: A Survey
• Partial orders of dimension 2

This page was built for publication: The dimension of semiorders