arXiv Analytics

Sign in

arXiv:1706.03276 [math.CO]AbstractReferencesReviewsResources

Interval orders, semiorders and ordered groups

Maurice Pouzet, Imed Zaguia

Published 2017-06-10Version 1

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 $\mathcal J$ 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 $\mathbb F$ can be equipped with a semiorder which is not a weak order. On an other hand, a group introduced by Clifford cannot.

Related articles: Most relevant | Search more
arXiv:1005.3597 [math.CO] (Published 2010-05-20, updated 2010-05-24)
On connection between division sequences and presentations of a free group
arXiv:2309.14261 [math.CO] (Published 2023-09-25)
The $s$-weak order and $s$-permutahedra II: The combinatorial complex of pure intervals
arXiv:2006.16359 [math.CO] (Published 2020-06-29)
The Sperner property for $132$-avoiding intervals in the weak order