Group is to ring as ring is to...

1.1k Views Asked by At

I'm wondering if there is a structure that builds on the ring axioms analogously to how rings build on the group axioms.

For example, $(X, +)$ is a group and $(X, +, \times)$ is a ring with identity. Is there a structure $(X,+,\times,\wedge)$ that adds another operator and additional constraints to the ring structure? For example:

  1. $\times$ is commutative
  2. $\wedge$ is associative
  3. $\wedge$ is distributive across $\times$

The first thing I thought of as a possible example is the ring $(\mathbb{Z},+, \times)$ with exponentiation as the third operator. But of course exponentiation is not associative and it only distributes on the right over multiplication.

I don't see this kind of structure in eg. Grillet, Abstract Algebra, or in the Wikipedia list of algebraic structures. Or perhaps I'm not recognizing some common structure as being essentially the kind of thing I'm asking about?

3

There are 3 best solutions below

3
On BEST ANSWER

To understand how different types of structures relate to each other, category theory is a very useful and powerful tool. This answer makes heavy use of it.

Rings are monoid objects in the monoidal category $(\mathbf{Ab},\otimes)$ of abelian groups with the tensor product. So one way of answering the question is to take a monoidal category of ring-like objects and consider the monoid objects therein.

There are several ways to do this, but $(\mathbf{Ring},\otimes)$ (with the tensor product of rings) is not a very interesting choice*. Much more interesting are plethories. In particular, have a look at the paper Plethystic algebra by Borger-Wieland. Here, one considers the monoidal category of $k$-$k$-birings ($\mathbf{BiRing}_k,\odot_k)$, and monoids inside of it are called plethories over $k$. An important example is the ring $\Lambda$ of symmetric functions in countably many variables. The following quote confirms that plethories answer your question.

Just as a k-algebra is exactly the structure that knows how to act on a k-module, a k-plethory is the structure that knows how to act on a commutative k-algebra.

*Exercise: $\mathbf{Mon}(\mathbf{Ring},\otimes) \cong \mathbf{CRing}$

0
On

A commonly studied type of structure like this is ordered rings (with the focus being mostly on fields, as far as I can tell). While they are typically introduced by adding a predicate symbol $<$, its inherent axioms for being a linear order and its compatibility with $+$ and $\times$, one could equally well introduce the binary operation $\operatorname{max}$ and axiomatize that.

0
On

(Late answer)

Two structures worth mentionning:

1) Define $a \wedge b = \exp(\log a \log b)$. Then $(\mathbb R^+,+,\times)$ and $(\mathbb R^+,\times,\wedge)$ are both rings.

This can be extended ad lib in a tower fashion, with operations $\exp(\exp(\log (\log a) \log(\log b))$, etc. Each new level requires to restrict the definition domain further: $(0, +\infty)$, then $(1, +\infty)$, $(e, +\infty)$, and so on.

Unfortunately it has a handful of drawbacks:

  • All rings are isomorphic by repeated $x \mapsto e^x$, so it does not introduce anything really new.
  • $a \wedge x = o(a^x)$ when $x \to +\infty$, so we lose the growth of true exponentiation, and further operations in this tower still have the same drawback.
  • All these operations transform integers into non-integer numbers. That can be slightly mitigated by using $n^{\log_n a \log_n b}$, where $n$ is an integer, instead of $e^{\log a \log b}$.

2) Tropical algebras : https://en.wikipedia.org/wiki/Tropical_geometry

This uses the fact that $+$ and $\times$ distribute over $\min$ and $\max$ (on positive numbers, for multiplication), and $\min$ and $\max$ are mutually distributive. So many combinations are possible. As $\min$ and $\max$ do not allow inverses, structures are semirings instead of rings.

There are plenty of applications, obviously in optimization, because of the large usage of $\min$ and $\max$ and inequalities. For example the algorithm that computes the matrix of shortest paths between vertices of a graph uses matrix multiplication in a $(\mathbb R, \min, +)$ semiring. Dynamic programming is also related to the same semiring.