Interval orders, semiorders and ordered groups

DOI10.1016/J.JMP.2019.01.002zbMATH Open1423.06056arXiv1706.03276OpenAlexW2963502671WikidataQ128491116 ScholiaQ128491116MaRDI QIDQ2332813FDOQ2332813

Authors: Maurice Pouzet, Imed Zaguia 

Publication date: 5 November 2019

Published in: Journal of Mathematical Psychology (Search for Journal in Brave)

Abstract: We prove that the order of an ordered group is an interval order if and only if it is a semiorder. Next, we prove that every semiorder is isomorphic to a collection $mathcalJ$ of intervals of some totally ordered abelian group, these intervals being of the form $[x,x+alpha[$ for some positive $alpha$. We describe ordered groups such that the ordering is a semiorder and we introduce threshold groups generalizing totally ordered groups. We show that the free group on finitely many generators and the Thompson group $mathbbF$ can be equipped with a compatible semiorder which is not a weak order. On another hand, a group introduced by Clifford cannot.

Full work available at URL: https://arxiv.org/abs/1706.03276

Recommendations

• scientific article; zbMATH DE number 4049885
• scientific article; zbMATH DE number 827980
• scientific article; zbMATH DE number 1329671
• Orderable groups and semigroup compactifications
• Limits of interval orders and semiorders
• Linear orders and semiorders close to an interval order
• Certain Partial Orders on Semigroups
• A generalization of interval orders
• Orders in strict regular semigroups
• Inductive characterizations of finite interval orders and semiorders

zbMATH Keywords

coneinterval ordersemiorder(partially) ordered set(partially) ordered groupbi-ordering

Mathematics Subject Classification ID

Ordered groups (06F15) Ordered groups (group-theoretic aspects) (20F60)

Cites Work

• Introductory notes on Richard Thompson's groups
• Representations of preference orderings
• Semiorders and a Theory of Utility Discrimination
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Dual of Dilworth's Decomposition Theorem
• Intransitive indifference with unequal indifference intervals
• Foundational aspects of theories of measurement
• Transitiv orientierbare Graphen
• Interval graphs and interval orders
• Title not available (Why is that?)
• Semiorders and thresholds of utility discrimination: solving the Scott-Suppes representability problem
• Mathematical logic.
• A bound on the dimension of interval orders
• Title not available (Why is that?)
• On realizable biorders and the biorder dimension of a relation
• On JND representations of semiorders
• The dimension of semiorders
• Semiorders. Properties, representations, applications
• Utility Maximization, Choice and Preference
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An obvious proof of Fishburn's interval order theorem
• Biorder families, valued relations, and preference modelling
• The mathematics of preference, choice and order. Essays in honor of Peter C. Fishburn
• Describing all bi-orderings on Thompson's group \(F\)
• Measurement structures with Archimedean ordered translation groups
• Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
• A Noncommutative Ordinally Simple Linearly Ordered Group
• Approximating SP-orders through total preorders: incomparability and transitivity through permutations

Cited In (4)

• Sums and products of intervals in ordered groups and fields
• Tolerances, interval orders, and semiorders
• On the complexity of interval orders and semiorders
• Coherent orders

This page was built for publication: Interval orders, semiorders and ordered groups

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