A new lattice construction: The box product (Q1818840)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1384449
Language Label Description Also known as
default for all languages
No label defined
    English
    A new lattice construction: The box product
    scientific article; zbMATH DE number 1384449

      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