Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
107 views

Structure of well-ordered commutative monoids

Let $(M,+)$ be a commutative monoid. Let $<$ be a well-ordering on $M$, where $\forall a\in M,\ 0\leq a$ $\forall a,b,c\in M,\ a<b\Rightarrow a+c<b+c$ The first condition means $M$ will be ...
Pace Nielsen's user avatar
  • 18.7k
3 votes
1 answer
157 views

Is it true that the structure of a commutative ordered semiring is unique on a commutative ordered monoid?

Is it true that the structure of a commutative ordered semiring with identity is unique on a commutative ordered monoid (i.e., the structure of the monoid and the order are consistent)? I am not ...
Arshak Aivazian's user avatar
2 votes
1 answer
176 views

Generating totally ordered free commutative monoids

Let’s say I have a set $A$. I build the free commutative monoid $M$ generated by $A$. When can a well-order on $A$ be extended to $M$, in a way that is compatible with its monoid structure? I am ...
Tartrate's user avatar
  • 341
4 votes
2 answers
393 views

Embedding a linearly ordered free monoid into a linearly ordered group

A linearly ordered (shortly, l.o.) monoid is a triple $\mathbb M = (M, \cdot, \le)$ for which $(M, \cdot)$ is a (multiplicatively written) monoid and $\le$ is a total order on $M$ such that $xy < ...
Salvo Tringali's user avatar
4 votes
4 answers
1k views

Why do we choose the standard total order on the integers?

I understand why the set of natural numbers $\mathbb N = \{ 0, 1, 2, \cdots \}$ is equipped with a total order. Indeed, every monoid has a pre-order, where $$n' \succeq n \quad \mathrm{if~and~only~if} ...
Tom LaGatta's user avatar
  • 8,512
7 votes
2 answers
544 views

A linearly orderable monoid which does not embed into a linearly orderable group

It is known (after an example of A.I. Mal'cev) that there exist cancellative semigroups which do not embed into a group. On the other hand, it is not difficult to see that every linearly orderable ...
Salvo Tringali's user avatar
4 votes
1 answer
518 views

Strictly totally ordered semigroups - Looking for references

Let $\mathfrak A = (A, \cdot)$ be a semigroup (written multiplicatively). We say that $\mathfrak A$ is linearly orderable if there exists a total order $\le$ on $A$ such that $ac < bc$ and $ca < ...
Salvo Tringali's user avatar