On iteration semiring-semimodule pairs. (Q2460063): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Zoltán Ésik / rank | |||
Property / author | |||
Property / author: Werner Kuich / rank | |||
Property / reviewed by | |||
Property / reviewed by: Udo Hebisch / rank | |||
Revision as of 23:54, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On iteration semiring-semimodule pairs. |
scientific article |
Statements
On iteration semiring-semimodule pairs. (English)
0 references
14 November 2007
0 references
A semiring-semimodule pair \((S,V)\) is given by a semiring \((S,+,\cdot)\) and a left \(S\)-semimodule \((_SV,+)\), and \((S,V)\) is called a starsemiring-omegasemimodule pair if unary operations \(*\colon S\to S\) and \(\omega\colon S\to V\) are defined. Moreover, \(S\) is a Conway semiring if the Conway equations \((a+b)^*=(a^*b)^*a^*\) and \((ab)^*=1+a(ba)^*b\) for all \(a,b\in S\) hold, and \((S,V)\) is a Conway semiring-semimodule pair if also \((a+b)^\omega=(a^*b)^\omega+(a^*b)^*a^\omega\) and \((ab)^\omega=a(ba)^\omega\) are satisfied. Finally, a Conway-semiring semimodule pair is called an iteration semiring-semimodule pair if the star and omega group equations for each finite group are satisfied. It is shown that complete semiring-semimodule pairs as well as so-called bi-inductive semiring-semimodule pairs are natural examples of iteration semiring semimodule pairs. It is well known, that semiring-semimodule pairs \((S,V)=(Q\P,Q0)\) can also be described in terms of quemirings \((Q,\cdot,+,\P,0,1)\). Now it is proved that, if \((V,+)\) is idempotent, the Conway equations hold if and only if the quemiring \(Q\) embeds in a Conway semiring. The corresponding result is true for iteration semirings.
0 references
iteration semirings
0 references
star-semirings
0 references
Conway semirings
0 references
semiring-semimodule pairs
0 references
quemirings
0 references