A new lattice construction: The box product (Q1818840)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new lattice construction: The box product
scientific article

    Statements

    A new lattice construction: The box product (English)
    0 references
    0 references
    0 references
    5 June 2001
    0 references
    It is known that for lattices \(A,B\), their tensor product \(A \otimes B\) (as semilattices) need not be a lattice. The authors give a new construction, called box product \(A\square B\), and show that \(A\square B\) is always a lattice whenever \(A,B\) are lattices. Their construction is the following: for \(a\in A\), \(b\in B\), put \(a\square b=\{(x,y)\in A\times B\); \(x\leq a\) or \(y\leq b\}\); then \(A\square B\) is the set of all finite integer-sections of the form \(\cap(a_i\square b_i;i<n)\), with the set containment as order relation. The meet in \(A\square B\) is the set intersection, for the join an explicit expression is given. Further, the lattice tensor product \(A\boxtimes B\) of lattices \(A,B\) is defined. Denote \(\perp_A=\{0_A\}\) if \(A\) has a zero, \(\perp_A =\emptyset\) otherwise and put \(\perp_{A,B} =(A\times\perp_B) \cup(\perp_A\times B)\). For \(a\in A\), \(b\in B\) let \(a\boxtimes b=(a\circ b)\cup \perp_{A,B}\) where \(a\circ b\) is the principal ideal in the direct product of \(A,B\) generated by \((a,b)\). Then \(A\boxtimes B\) is the set of all elements \(X\in A\square B\) with the property \(X\subseteq a\boxtimes b\) for some \(a\in A\), \(b\in B\). If \(A \boxtimes B\) is nonempty then it is called the lattice tensor product of \(A\) and \(B\); in this case it is said that \(A\boxtimes B\) is defined. \(A\boxtimes B\) is defined iff \(A\) and \(B\) are lattices with zero, or \(A\) and \(B\) are lattices with unit, or \(A\) is bounded, or \(B\) is bounded; in each case \(A \boxtimes B\) is a lattice. Many further properties of the operations \(\square\) and \(\boxtimes\) are found. As an example, the following result, as a consequence of the results obtained, is proved: Call a join semilattice \(S\) with zero \(\{0\}\)-representable if there exists a lattice \(L\) with zero such that the join semilattice of compact congruences in \(L\) is isomorphic to \(S\). Then there holds: If \(S\) to \(T\) are \(\{0\}\)-representable join semilattices then the tensor product \(S\otimes T\) is also \(\{0\}\)-representable. The paper ends with 7 open problems.
    0 references
    box product
    0 references
    lattice tensor product
    0 references
    join semilattice
    0 references
    congruences
    0 references

    Identifiers