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.
Similar content being viewed by others
References
Bignall, R.J., Leech, J.: Skew Boolean algebras and discriminator varieties. Algebra Univers. 33, 387–398 (1995)
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)
Bignall, R.J., Spinks, M.: Implicative BCS-algebra subreducts of skew Boolean algebras. Sci. Math. Jpn. 58, 629–638 (2003)
Bignall, R.J., Spinks, M.: On binary discriminator varieties, I: implicative BCS-algebras. Int. J. Algebra Comput. (in press)
Birkhoff, G.: Lattice Theory, 3rd edn. AMS Colloquium Publications 25, Providence (1967)
Cvetko-Vah, K.: Skew Lattices in Rings. Dissertation, University of Ljubljana (2005)
Cvetko-Vah, K.: A new proof of Spinks’ theorem. Semigroup Forum 73, 267–272 (2006)
Cvetko-Vah, K.: Internal decompositions of skew lattices. Commun. Algebra 35, 243–247 (2007)
Cvetko-Vah, K., Leech, J.: Associativity of the \(\nabla\)-operation on bands in rings. Semigroup Forum 76, 32–50 (2008)
Leech, J.E.: Skew lattices in rings. Algebra Univers. 26, 48–72 (1989)
Leech, J.E.: Skew Boolean algebras. Algebra Univers. 27, 497–506 (1990)
Leech, J.E.: Normal skew lattices. Semigroup Forum 44, 1–8 (1992)
Leech, J.E.: The geometric structure of skew lattices. Trans. Am. Math. Soc. 335, 823–842 (1993)
Leech, J.E.: Recent developments in the theory of skew lattices. Semigroup Forum 52, 7–24 (1996)
Leech, J.E., Spinks, M.: Skew Boolean algebras derived from generalized Boolean algebras. Algebra Univers. 58, 287–302 (2008)
McCune, W.W.: Mace4, version Dec-2007 (2007). http://www.cs.unm.edu/mccune/mace4
Spinks, M.: Automated Deduction in non-commutative lattice theory. Tech. Report 3/98, Gippsland School of Computing and Information Technology, Monash University (1998)
Spinks, M.: On middle distributivity for skew lattices. Semigroup Forum 61, 341–345 (2000)
Spinks, M., Veroff, R.: Axiomatizing the skew Boolean propositional calculus. J. Autom. Reason. 37, 3–20 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-010-9151-7