33
$\begingroup$

Because I have heard the phrase "totally ordered abelian group", I imagine there should be non-abelian ones. By this I mean a group with a total ordering (not to be confused with a well-ordering) which is "bi-translation invariant": a < b should imply cad < cbd.

Does anyone know any examples?

Totally ordered abelian groups are easy to come up with: any direct product of subgroups of the reals, with the lexicographic ordering, will do. Knowing some non-abelian ones would help reveal what aspects of totally ordered abelian groups really depend on them being abelian...

Edit: Via Andy Putman's answer below, I found this great summary of results about ordered and bi-ordered groups (i.e. groups with bi-translation invariant orderings) on Dale Rolfsen's site:

Lecture notes on Ordered Groups and Topology

He shows numerous examples of non-abelian bi-orderable groups, including a bi-ordering (bi-translation invariant ordering) on the free group with two generators. As well, he mentions, due to Rhemtulla, that a left-orderable group is abelian iff every left-ordering is a bi-ordering, which I think really highlights the relationship between ordering and abelianity.

$\endgroup$

7 Answers 7

33
$\begingroup$

This concept is usually called biorderability (there is also left- and right-orderability). There are many examples, such as free groups and surface groups. Most spectacularly, the pure braid groups are biorderable, while the full braid groups are left orderable but not biorderable. The left ordering on the braid groups is usually attributed to Dehornoy, though it was discovered even earlier by Thurston (but not published).

Dale Rolfsen has several nice surveys of material related to this on his webpage here. In particular, there is the complete text of a nice book called "Why are braids orderable?" that he wrote with Patrick Dehornoy, Ivan Dynnikov, and Bert Wiest. I believe that a new and much expanded edition of this book was just published.

EDIT 1 : I just found the website for the much-expanded version of Rolfsen et al's book here.

EDIT 2 : Thurston's construction of a left-ordering on the braid groups (which, of course, uses hyperbolic geometry) is very beautiful. It is explained very nicely in the first few pages of the paper "Orderings of mapping class groups after Thurston" by Short and Wiest, which is available on the arXiv here. The intro sections of this paper also contain a brief but enlightening account of the general theory of group orderings.

Also, I have not read it, but there is a book entitled "Orderable Groups" by Rehmtulla and Mura. However, it is from 1977 and will thus omit a lot of recent work.

$\endgroup$
4
  • $\begingroup$ @Andy Putman. There seems to be a minor issue here, but it is probably due to a mere question of dictionary, so let me ask: What do you mean by a surface group? More specifically, does your definition include the fundamental group of the projective plane? If so, it is not true that all surface groups are bi-orderable. On another hand, can you provide historical evidence that Thurston had discovered that braid groups are left-orderable before Dehornoy did? Thanks in advance. $\endgroup$ Jun 18, 2013 at 10:54
  • $\begingroup$ @Salvo Tringali : To me, a surface group is the fundamental group of a closed oriented surface (I also often require that the group be nonabelian, though I'm not doing that here). This is a common usage in geometric and combinatorial group theory, though I suppose I should have explained it here. As far as Thurston goes, I have spoken to people with whom he discussed it, but I'm pretty sure that there is no written record of it and that he never gave talks about it. $\endgroup$ Jun 18, 2013 at 15:46
  • $\begingroup$ Thanks for your clarifications, but you will agree that "common usage" has a very relative meaning: In France, e.g., people are known for speaking mathematics in a quite different way than elsewhere, regardless of their area of expertise; also, you mentioned Rolfsen, and Rolfsen, for an instance, does regard the fundamental grp of $\mathbb P^2$ as a surface group (see p. 4 in the survey linked in the OP). Lastly, it's perhaps worth remarking that, in their book, Rhemtulla (you seem to have mistyped his name) and Mura use the expression "orderable group" in a different sense than in the OP. $\endgroup$ Jun 22, 2013 at 8:41
  • 2
    $\begingroup$ @Salvo Tringali : It's a sad but unchangeable fact of life that mathematical definitions vary from person to person (eg try getting two algebraic geometers to agree on a general definition of a generically finite morphism). It's probably not worth getting too worked up about it. I have to admit that I've never read Rolfsen's book, and thus I do not know his conventions (though mine are very common in the literature). I mostly learned the subject through conversations with Bert Wiest back when we were both at MSRI (you'll notice I'm thanked in the new edition of their book). $\endgroup$ Jun 22, 2013 at 15:22
23
$\begingroup$

The following should be a comment, but it's too long, and it does contain an answer in passing. I heard the following story from Andrew Glass. Saharon Shelah arrived in Vancouver, at a time when several ordered-group theorists were there, including Charles Holland and Alan Mekler. The following conversation took place (SS = Saharon Shelah; OGT = ordered-group theorists):

SS: Do you have any interesting problems?

OGT: Yes, is there a linear order that is the underlying order of an ordered group but not of any ordered abelian group.

SS (after a moment's thought): Are there any non-abelian ordered groups?

OGT: Yes, free groups can be ordered.

SS: Oh; how do you do that?

OGT show him how to linearly order free groups.

SS (without further time for thought): Oh. Then here's the answer to your question. ...

Shelah's answer at that point used the a set-theoretic principle known to be consistent but independent of ZFC (diamond, if I remember correctly), but that assumption was later eliminated in joint work. See "Lawless Order" by Holland, Mekler, and Shelah [Order 5 (1985) pp. 383-397].

$\endgroup$
8
$\begingroup$

What you want is to define a positive subset of the group that satisfies trichotomy (every group element is either positive, negative, or the identity), that is closed under the group law, and that is invariant under conjugation.

I think that the Heisenberg group is an example. This is the group of matrices M = [[1,a,c],[0,1,b],[0,0,1]]. Say, integer matrices. Then we can say that M is positive if a > 0, or if a = 0 and b > 0, or if a = b = 0 and c > 0. I think that this works?

$\endgroup$
8
$\begingroup$

Thurston's construction of a left-order on braid groups uses hyperbolic geometry, but it doesn't have to. For the sake of argument, let S be a closed, oriented surface of non-positive Euler characteristic. The universal cover of S is homeomorphic to the plane. An essential embedded loop in S lifts to a properly embedded line in the plane. The mapping class group of S permutes the set of isotopy classes of essential embedded loops in S, and a certain extension of this group acts on the universal cover, permuting the set of embedded lines covering properly embedded curves on the surface. Any collection of proper embedded rays in the plane whose pairwise intersections are compact inherits a natural circular order from the topology of the plane; it is this circular order that gives rise to circular orders on (certain extensions of) mapping class groups, and left orders on braid groups.

$\endgroup$
6
$\begingroup$

Thompson's group $F$ is totally ordered. See here for a description of all possible bi-orderings. Indeed, all diagram groups are totally orderable (see here). The pure braided Thompson group $BF$ also bi-orderable (see here).

$\endgroup$
1
  • 1
    $\begingroup$ I have edited the link which was no longer working. The paper Bi-orderings on pure braided Thompson's groups by Jose Burillo, Juan Gonzalez-Meneses seems to be now available on arXiv. Wayback Machine snapshots for the original link and the new link. $\endgroup$ Feb 9, 2020 at 11:40
2
$\begingroup$

Not really an example (see the edit below), but somehow related to Greg Kuperberg's one: Let $\mathbb A = (A, +, \cdot, \preceq)$ be a strictly totally orderable semiring (*) and for a fixed integer $n \ge 1$ let $\mathcal M_n(A)$ denote the set of all $n$-by-$n$ matrices with entries in $A$, endowed with the usual operations of addition, say $+$, and row-by-column multiplication, say $\cdot$, induced by $\mathbb A$. Then, $(\mathcal M_n(A), +, \cdot)$ is itself a semiring. So now, let ${\rm U}_n(\mathbb A^+)$ (respectively, ${\rm L}_n(\mathbb A^+)$) be the subsemigroup of $(\mathcal M_n(A), \cdot)$ consisting of all and the only upper (respectively, lower) triangular matrices whose entries on and above (respectively, below) the main diagonal are positive in $\mathbb A$. Then, both $({\rm U}_n(\mathbb A^+), \cdot)$ and $({\rm L}_n(\mathbb A^+), \cdot)$ are strictly totally orderable semigroups.

Edit. Sorry, I've just realized that the question was focused on groups, and not on semigroups/monoids! But then let me profit from my lack of attention to turn the above into a question: Do $({\rm U}_n(\mathbb A^+), \cdot)$ and $({\rm L}_n(\mathbb A^+), \cdot)$ embed into strictly totally ordered groups in the case when $(A, +, \cdot)$ is unital and commutative?

(*) Here, a semiring is just a (possibly non-unital or non-commutative) ring whose additive monoid is not necessarily a group. A strictly totally ordered semiring is then a $4$-uple $(A, +, \cdot, \preceq)$ such that $(A, +, \cdot)$ is a semiring and $\preceq$ is a total order on $A$ such that

  1. $(A, +, \preceq)$ is a strictly totally ordered magma (in fact, a monoid), namely $x + z \prec y + z$ and $z + x \prec z + y$ for all $x,y,z \in A$ with $x \prec y$.
  2. $x \cdot z \prec y \cdot z$ and $z \cdot x \prec z \cdot y$ for all $x,y,z \in A$ with $x \prec y$ and $0 \prec z$, where $0$ stands for the identity of the monoid $(A,+)$.
$\endgroup$
0
$\begingroup$

As the OP was aking for examples, here is a very simple and elementary way to define a total ( bi-invariant ) ordering on the free group using the Magnus transformation which, an alphabet $X=\{x_1,\cdots ,x_n\}$ being given, sends a reduced ( and, in fact, any ) word $g=x_{i_1}^{\epsilon_1}x_{i_2}^{\epsilon_2}\cdots x_{i_k}^{\epsilon_k} \in \Gamma(X)$ ( with $\epsilon_i\in \{-1,1\}$ ) to the series $$ S=S(x_{i_1}^{\epsilon_1}x_{i_2}^{\epsilon_2}\cdots x_{i_k}^{\epsilon_k})=(1+x_{i_1})^{\epsilon_1}(1+x_{i_2})^{\epsilon_2}\cdots (1+x_{i_k})^{\epsilon_k}\in \mathbb{Z}<<X>> $$ ( it can be shown to be injective ). Then ( if $x_{i_1}^{\epsilon_1}x_{i_2}^{\epsilon_2}\cdots x_{i_k}^{\epsilon_k}\not=1$ ), develop it as $$ (1+x_{i_1})^{\epsilon_1}(1+x_{i_2})^{\epsilon_2}\cdots (1+x_{i_k})^{\epsilon_k}=1+\cdots + \mathbf{\lambda_w\,w} +\cdots $$ where $w\in X^{*}$ is the smallest word ( for some lexicographic ordering given by a total ordering e.g. by $x_1<\cdots <x_n$ on $X$ ) among words of smallest length in the support of $S$.
Then, if $\lambda_w\in \mathbb{N}_{\geq 1}$, say that $g$ is positive. In this way, one defines a "strictly positive cone" $P\subset \Gamma(X)$ and checks that it satisfies the three conditions ( for all $g\in \Gamma(X)$ ) $$ P.P\subset P\ ;\ gPg^{-1}\subset P \ ;\ P\cap P^{-1}=\emptyset\ ;\ P\cup P^{-1}=\Gamma(X) \setminus \{1\} $$ hence defining a strict total ordering on $\Gamma(X)$. This construction works mutatis mutandis when $X$ is an infinite alphabet.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.