3
$\begingroup$

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 asking about existence.

The question is caused by the fact that an ordered monoid is the minimum of the structure cod-a of the metric $d \colon X \times X \to M$. Therefore, I wonder if there is a natural multiplication in this case. Since multiplication in ordinary R-metric spaces is very useful

$\endgroup$
4
  • $\begingroup$ You can always turn an additive commutative monoid into a semiring by setting $xy=0$ for all $x,y$. $\endgroup$
    – markvs
    Feb 26, 2021 at 6:20
  • $\begingroup$ It might help to explain whether you want to turn the additive structure into a semiring or the multiplicative one $\endgroup$ Feb 26, 2021 at 11:09
  • $\begingroup$ @BenjaminSteinberg I really meant that the original monoid corresponds to the additive ring monoid. $\endgroup$ Mar 15, 2021 at 1:47
  • $\begingroup$ @dodd Yes, sorry, I will clarify the question. $\endgroup$ Mar 15, 2021 at 1:49

1 Answer 1

5
$\begingroup$

The answer is no.

Consider the set $\mathbb{N}^{<\omega}$, consisting of $\omega$-tuples with only finitely many nonzero entries. This set is totally ordered under the relation $\prec$, where $(a_0,a_1,\ldots)\prec (b_0,b_1,\ldots)$ exactly when $a_i<b_i$ (in the usual ordering $<$ on $\mathbb{N}$) for the least value of $i$ such that $a_i\neq b_i$. In other words, $\prec$ is the ``compare the first differences'' relation.

Under component-wise addition, $(\mathbb{N}^{<\omega},+,\prec)$ is a commutative ordered monoid.

We can make this into a commutative ordered semiring by thinking of elements of $\mathbb{N}^{<\omega}$ as the coefficients of polynomials (starting at the constant term, and going up in degree). This polynomial multiplication respects the nonstrict order $\preceq$.

We can also identify elements of $\mathbb{N}^{<\omega}$ with coefficients in $\mathbb{N}[x,y]$ via $$(a_0,a_1,a_2,\ldots)\mapsto a_0 + a_1x + a_2y + a_3x^2+a_4xy+a_5y^2+\cdots.$$ Multiplication here also respects $\preceq$.

$\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.