arXiv:1706.03276 [math.CO]AbstractReferencesReviewsResources
Interval orders, semiorders and ordered groups
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.
Categories: math.CO
Related articles: Most relevant | Search more
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