Quasimodules over bounded lattices
Ivan Chajda, Helmut Länger · 2024
Read Quasimodules over bounded lattices by Ivan Chajda, Helmut Länger (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-00730.txt.
Description
Abstract We define a quasimodule 𝐐 \mathbf{Q} over a bounded lattice 𝐋 \mathbf{L} in an analogous way as a module over a semiring is defined. The essential difference is that 𝐋 \mathbf{L} need not be distributive. Also for quasimodules there can be introduced the concepts of inner product, orthogonal elements, orthogonal subsets, bases and closed subquasimodules.
Catalog record
| CREATOR | Ivan Chajda, Helmut Länger |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2411-00730
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quasimodules over bounded lattices Ivan Chajda, Helmut Länger Abstract We define a quasimodule 𝐐 \mathbf{Q} over a bounded lattice 𝐋 \mathbf{L} in an analogous way as a module over a semiring is defined. The essential difference is that 𝐋 \mathbf{L} need not be distributive. Also for quasimodules there can be introduced the concepts of inner product, orthogonal elements, orthogonal subsets, bases and closed subquasimodules. We show that the set of all closed subquasimodules forms a complete lattice having orthogonality as an antitone involution. Using the Galois connection induced by this orthogonality, we describe important properties of closed subquasimodules. We call a subquasimodule 𝐏 \mathbf{P} of a quasimodule 𝐐 \mathbf{Q} splitting if the sum of P P and its orthogonal companion is the whole set Q Q and the intersection of P P and its orthogonal companion is trivial. We show that every splitting subquasimodule is closed and that its orthogonal companion is splitting, too. Our results are illuminated by several examples. 0 0 footnotetext: Support of the research of the first author by the Czech Science Foundation (GAČR), project 24-14386L, entitled “Representation of algebraic semantics for substructural logics”, and by IGA, project PřF 2024 011, is gratefully acknowledged. AMS Subject Classification: 13C13, 06B05, 06D99 Keywords: Quasimodule, canonical quasimodule, lattice, 0 -distributive lattice, orthogonal set, basis, closed subquasimodule, splitting subquasimodule. In our previous paper [ 5 ] we investigated semimodules over commutative semirings. Since every bounded distributive lattice is a commutative semiring the natural question arises if this study can be extended to semimodule-like structures over lattices that need not be distributive. We call such structures “quasimodules” and their treaty is the aim of the present paper. We start with the definition of our main concept. Definition 1 . By a quasimodule over a bounded lattice \mathbf{L}=(L,\vee,\wedge,0,1) we mean a quadruple \mathbf{Q}=(Q,+,\cdot,\vec{0}) satisfying the following conditions: (i) (Q,+,\vec{0}) is a commutative monoid, (ii) \cdot\colon L\times Q\to Q , (iii) a(b\vec{x})\approx(a\wedge b)\vec{x} , (iv) 0\vec{x}\approx\vec{0} and 1\vec{x}\approx\vec{x} where the elements of Q , i.e., the vectors, are denoted by \vec{x} whereas the elements of L , i.e., the scalars, are denoted by Roman letters. If \mathbf{L} is distributive then it is a commutative semiring and semimodules over commutative semirings were treated in [ 5 ] . If both \mathbf{L} and \mathbf{Q} are distributive lattices then we obtain an algebra similar to a quantale, see [ 6 ] for details. Hence in the sequel we will not assume distributivity of \mathbf{L} . Definition 2 . Let \mathbf{Q}=(Q,+,\cdot,\vec{0}) be a quasimodule over (L,\vee,\wedge,0,1) and P\subseteq Q . Then (P,+,\cdot,\vec{0}) is called a subquasimodule of \mathbf{Q} if \vec{x}+\vec{y},a\vec{x},\vec{0}\in P for all \vec{x},\vec{y}\in P and all a\in L . Let L(\mathbf{Q}) denote the set of all subquasimodules of \mathbf{Q} and put \mathbf{L}(\mathbf{Q}):=\big(L(\mathbf{Q}),\subseteq\big) . Recall the following concepts. Let \mathbf{L}=(L,\vee,\wedge,0) a lattice with 0 , M_{i} a set for all i\in I and k\in I . (i) \mathbf{L} is called 0 -distributive if x,y,z\in L and x\wedge z=y\wedge z=0 together imply (x\vee y)\wedge z=0 . (ii) p_{k} denotes the k -th projection from \prod\limits_{i\in I}M_{i} to M_{k} . Note that the concept of a 0 -distributive lattice was mentioned in [ 7 ] . That a 0 -distributive lattice need not be distributive is shown in the following example. Example 3 . The non-modular lattice \mathbf{N}_{5}=(N_{5},\vee,\wedge) visualized in Figure 1 is 0 -distributive. [formula] [formula] [formula] [formula] [formula] Fig. 1 Non-modular -distributive lattice [formula] [formula] One method how to construct quasimodules in a natural way is described in the following lemma whose proof is straightforward. Lemma 4 . Let \mathbf{L}=(L,\vee,\wedge,0,1) be a bounded lattice, I a non-empty index set, for every i\in I let L_{i} be a non-empty ideal of \mathbf{L} , put Q:=\prod\limits_{i\in I}L_{i} and \vec{0}:=(0,\ldots,0) and define +\colon Q\times Q\to Q and \cdot\colon L\times Q\to Q by \displaystyle(a_{i};i\in I)+(b_{i};i\in I) \displaystyle:=(a_{i}\vee b_{i};i\in I), \displaystyle c(a_{i};i\in I) \displaystyle:=(c\wedge a_{i};i\in I) for all (a_{1};i\in I),(b_{i};i\in I)\in Q and all c\in L . Then \prod\limits_{i\in I}\mathbf{L}_{i}:=(Q,+,\cdot,\vec{0}) is a quasimodule over \mathbf{L} . Definition 5 . We call the quasimodule \prod\limits_{i\in I}\mathbf{L}_{i} over \mathbf{L} constructed in Lemma 4 the canonical quasimodule \prod\limits_{i\in I}\mathbf{L}_{i} over \mathbf{L} . It is worth noticing that such a canonical quasimodule is not a quantale provided \mathbf{L} is not distributive. It is evident that \mathbf{L}(\mathbf{Q}) forms a complete lattice since L(\mathbf{Q}) is closed with respect to arbitrary intersections. In the following let, let \bigvee\limits_{j\in J}P_{j} denote the supremum of the subquasimodules P_{j},j\in J, of \mathbf{Q} in \mathbf{L}(\mathbf{Q}) . Definition 6 . Let \mathbf{Q}=(Q,+,\cdot,\vec{0}) be a quasimodule and A\subseteq Q . Then \langle A\rangle denotes the smallest subquasimodule of \mathbf{Q} including A . This subquasimodule is called the subquasimodule of \mathbf{Q} generated by A . The set A is called a generating set of \mathbf{Q} if \langle A\rangle=Q . A minimal generating set of \mathbf{Q} is called a basis of \mathbf{Q} . It is clear that finite (sub-)quasimodules always have a basis. For certain canonical quasimodules the next theorem describes a possibly infinite subquasimodule having a basis. Theorem 7 . Let \mathbf{L}=(L,\vee,\wedge,0,1) be a bounded lattice and q_{i}\in L for all i\in I . Further, let \mathbf{Q}=(Q,+,\cdot,\vec{0})=\prod\limits_{i\in I}[0,q_{i}] be a canonical quasimodule over \mathbf{L} and let P denote the set of all elements of Q having only finitely many non-zero components. For any i\in I let \vec{b}_{i} denote the element of P satisfying p_{j}(\vec{b}_{i})=\left\{\begin{array}[]{ll}q_{i}&\text{if }j=i,\\ 0&\text{otherwise}\end{array}\right. and put B:=\{\vec{b}_{i}|i\in I\} . Then \mathbf{P}:=(P,+,\cdot,\vec{0}) is a subquasimodule of \mathbf{Q} and B a basis of \mathbf{P} . Proof. That \mathbf{P} is a subquasimodule of \mathbf{Q} including B is easy to see. Let \vec{a}\in P . Then there exists some finite subset F of I satisfying p_{i}(\vec{a})=0 for all i\in I\setminus F . Now \vec{a}=\sum\limits_{i\in F}p_{i}(\vec{a})\vec{b}_{i} showing B to be a generating set of \mathbf{P} . Similarly, one can see that for every k\in I we have \langle\{\vec{b}_{i}\mid i\in I\setminus\{k\}\}\rangle=\{\vec{x}\in P\mid p_{k}(\vec{x})=0\} and hence B is a minimal generating set, i.e., a basis of \mathbf{P} . ∎ For canonical quasimodules we can introduce the concept of inner product and orthogonality. Definition 8 . Let (Q,+,\cdot,\vec{0})=\prod\limits_{i\in I}\mathbf{L}_{i} be a canonical quasimodule over a complete lattice and A\subseteq Q . Define the inner product of (a_{i};i\in I),(b_{i};i\in I)\in Q by (a_{i};i\in I)(b_{i};i\in I):=\bigvee_{i\in I}(a_{i}\wedge b_{i}) and a binary relation \perp on Q , the so-called orthogonality, by \vec{x}\perp\vec{y}\text{ if and only if }\vec{x}\vec{y}=0 ( \vec{x},\vec{y}\in Q ) . Moreover, put A^{\perp}:=\{\vec{x}\in Q\mid\vec{x}\perp\vec{y}\text{ for all }\vec{y}\in A\}, especially, \vec{y}^{\perp}:=\{\vec{x}\in Q\mid\vec{x}\perp\vec{y}\} ( \vec{y}\in Q ) . The set A is called orthogonal if its elements are pairwise orthogonal, and it is called an orthogonal basis if it is both orthogonal and a basis. Remark 9 . Obviously, (a_{i};i\in I)\perp(b_{i};i\in I) if and only if a_{i}\wedge b_{i}=0 for all i\in I . Hence orthogonality of two elements of Q can be defined also in the case when \mathbf{L} is not complete. Lemma 10 . Let \mathbf{L}=(L,\vee,\wedge,0,1) be a bounded lattice and q_{i}\in L for all i\in I . Further, let \mathbf{Q}=(Q,+,\cdot,\vec{0})=\prod\limits_{i\in I}[0,q_{i}] be a canonical quasimodule over \mathbf{L} , let \vec{x},\vec{y}\in Q and assume \vec{x}\vec{z}=\vec{y}\vec{z} for all \vec{z}\in Q . Then \vec{x}=\vec{y} . Proof. If for all i\in I the element \vec{b}_{i} of Q is defined as in Theorem 7 then p_{i}(\vec{x})=\vec{x}\vec{b}_{i}=\vec{y}\vec{b}_{i}=p_{i}(\vec{y}) for all