Skip to main content
Log in

Cancellation in Skew Lattices

  • Published:
Order Aims and scope Submit manuscript

Abstract

Distributive lattices are well known to be precisely those lattices that possess cancellation: \(x \lor y = x \lor z\) and \(x \land y = x \land z\) imply y = z. Cancellation, in turn, occurs whenever a lattice has neither of the five-element lattices M 3 or N 5 as sublattices. In this paper we examine cancellation in skew lattices, where the involved objects are in many ways lattice-like, but the operations \(\land\) and \(\lor\) no longer need be commutative. In particular, we find necessary and sufficient conditions involving the nonoccurrence of potential sub-objects similar to M 3 or N 5 that ensure that a skew lattice is left cancellative (satisfying the above implication) right cancellative (\(x \lor z = y \lor z\) and \(x \land z = y \land z\) imply x = y) or just cancellative (satisfying both implications). We also present systems of identities showing that left [right or fully] cancellative skew lattices form varieties. Finally, we give some positive characterizations of cancellation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bignall, R.J., Leech, J.: Skew Boolean algebras and discriminator varieties. Algebra Univers. 33, 387–398 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bignall, R.J., Spinks, M.: Propositional skew Boolean logic. In: Proc. 26th International Symposium on Multiple-valued Logic, pp. 43–48. IEEE Computer Soc. Press (1996)

  3. Bignall, R.J., Spinks, M.: Implicative BCS-algebra subreducts of skew Boolean algebras. Sci. Math. Jpn. 58, 629–638 (2003)

    MathSciNet  Google Scholar 

  4. Bignall, R.J., Spinks, M.: On binary discriminator varieties, I: implicative BCS-algebras. Int. J. Algebra Comput. (in press)

  5. Birkhoff, G.: Lattice Theory, 3rd edn. AMS Colloquium Publications 25, Providence (1967)

    MATH  Google Scholar 

  6. Cvetko-Vah, K.: Skew Lattices in Rings. Dissertation, University of Ljubljana (2005)

  7. Cvetko-Vah, K.: A new proof of Spinks’ theorem. Semigroup Forum 73, 267–272 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cvetko-Vah, K.: Internal decompositions of skew lattices. Commun. Algebra 35, 243–247 (2007)

    MathSciNet  MATH  Google Scholar 

  9. Cvetko-Vah, K., Leech, J.: Associativity of the \(\nabla\)-operation on bands in rings. Semigroup Forum 76, 32–50 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Leech, J.E.: Skew lattices in rings. Algebra Univers. 26, 48–72 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  11. Leech, J.E.: Skew Boolean algebras. Algebra Univers. 27, 497–506 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  12. Leech, J.E.: Normal skew lattices. Semigroup Forum 44, 1–8 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  13. Leech, J.E.: The geometric structure of skew lattices. Trans. Am. Math. Soc. 335, 823–842 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  14. Leech, J.E.: Recent developments in the theory of skew lattices. Semigroup Forum 52, 7–24 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  15. Leech, J.E., Spinks, M.: Skew Boolean algebras derived from generalized Boolean algebras. Algebra Univers. 58, 287–302 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. McCune, W.W.: Mace4, version Dec-2007 (2007). http://www.cs.unm.edu/mccune/mace4

  17. Spinks, M.: Automated Deduction in non-commutative lattice theory. Tech. Report 3/98, Gippsland School of Computing and Information Technology, Monash University (1998)

  18. Spinks, M.: On middle distributivity for skew lattices. Semigroup Forum 61, 341–345 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  19. Spinks, M., Veroff, R.: Axiomatizing the skew Boolean propositional calculus. J. Autom. Reason. 37, 3–20 (2006)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Kinyon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cvetko-Vah, K., Kinyon, M., Leech, J. et al. Cancellation in Skew Lattices. Order 28, 9–32 (2011). https://doi.org/10.1007/s11083-010-9151-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-010-9151-7

Keywords

Mathematics Subject Classifications (2010)

Navigation