Monoides et semi-anneaux complets. (Complete monoids and semirings) (Q1097946)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monoides et semi-anneaux complets. (Complete monoids and semirings) |
scientific article |
Statements
Monoides et semi-anneaux complets. (Complete monoids and semirings) (English)
0 references
1987
0 references
Let \((M,+)\) be a commutative monoid and assume that \(\sum_ Ix_ i\in M\) is defined for each family \((x_ i|\) \(i\in I)\) of elements \(x_ i\in M\), where I is any set [any at most countably finite set]. Then \((M,+,\sum)\) is called a complete [c-complete] monoid iff \(\sum\) extends all finite sums already defined in \((M,+)\) and (P)\(\sum_ Ix_ i=\sum_ J(\sum_{I_ j}x_ i)\) holds for each partition \(I=\cup (I_ j|\) \(j\in J)\) of I. Correspondingly, let \((M,+,\cdot)\) be a semiring which need not have an identity, but an additive neutral 0 which is multiplicatively absorbing. Then \((M,+,\cdot,\sum)\) is called a complete [c-complete] semiring iff \((M,+,\sum)\) is a complete [c- complete] monoid and z(\(\sum_ ix_ i)=\sum_ i(zx_ i)\) as well as \((\sum_ Ix_ i)z=\sum_ I(x_ iz)\) are satisfied for all \(z\in M\) and all families \((x_ i|\) \(i\in I)\) under consideration. Moreover, a suitable topology \({\mathcal T}\) on \((M,+)\) can be used to define \(\sum_ Ix_ i\) such that \((M,+,\sum)\) is a complete [c-complete] monoid, then called t-complete [tc-complete], and likewise for semirings \((M,+,\cdot).\) Various statements concerning these eight concepts and corresponding (counter-)examples are given. For instance, complete [c-complete] does not imply t-complete [tc-complete], each complete monoid has an additively absorbing element, and each tc-complete monoid (semiring) has a natural partial order. Referee's remarks: 1) The paper refers to \textit{S. Eilenberg} [Automata, Languages and Machines (1974; Zbl 0317.94045)] and \textit{W. Kuich} [Lect. Notes Comput. Sci. 267, 212-225 (1987; Zbl 0625.16026)]. But there and elsewhere (cf. below) complete [c-complete] has another meaning, since instead of the axiom (P) above a stronger one, say (GP), is assumed where partitions (all \(I_ j\neq \emptyset)\) are replaced by generalized partitions \((I_ j=\emptyset\) may occur). In fact, t-complete [tc- complete] monoids and semirings satisfy (GP) as well. 2) There are also papers dealing with complete [c-complete] monoids and semirings as a special case of partial complete monoids and semirings. Corresponding hints and references are given in \textit{H. J. Weinert} [Lect. Notes Math. 1320, 380-416 (1988)].
0 references
countable complete semirings
0 references
infinite sums defined by topologies
0 references
commutative monoid
0 references
complete monoid
0 references
tc-complete monoid
0 references