Abstract
We mimick the construction of guard algebras and show how to extract a Church algebra out of the binary functions on an arbitrary algebra, containing a Church subalgebra of binary polynomial operations. We put to good use the weak Boolean product representations of these Church algebras to obtain weak Boolean product representations of the original algebras. Although we cannot, in general, say much about the factors in these products, we identify a number of sufficient conditions for the stalks to be directly indecomposable. As an application, we prove that every skew Boolean algebra is a weak Boolean product of directly indecomposable skew Boolean algebras.
Dedicated to Don Pigozzi
on the occasion of his eightieth birthday
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bergman, G.M. (1991). Actions of Boolean rings on sets, Algebra Universalis, 28, pp. 153–187.
Bignall, R.J. and Leech, J. (1995). Skew Boolean algebras and discriminator varieties, Algebra Universalis, 33, pp. 387–398.
Bloom, S., Èsik, Z. and Manes, E.G. (1990). A Cayley theorem for Boolean algebras, American Mathematical Monthly, 97, pp. 831–833.
Bloom, S. and Tindall, R. (1983). Varieties of ‘If-then-else” algebras, SIAM Journal on Computing, 12, pp. 677–707.
Burris, S.N. and Sankappanavar, H.P. (1981). A Course in Universal Algebra, Springer, Berlin.
Burris, S.N. and Werner, H. (1979). Sheaf constructions and their elementary properties, Transactions of the American Mathematical Society, 248, pp. 269–309.
Burris, S.N. and Werner, H. (1980). Remarks on Boolean products, Algebra Universalis, 10, pp. 333–344.
Comer, S. (1971). Representations by algebras of sections over Boolean spaces, Pacific Journal of Mathematics, 38, pp. 29–38.
Cvetko-Vah, K. and Salibra, A. (2015). The connection of skew Boolean algebras and discriminator varieties to Church algebras, Algebra Universalis, https://doi.org/10.1007/s00012-015-0320-9
Galatos, N., Jipsen, P., Kowalski, T. and Ono, H. (2007). Residuated Lattices: An Algebraic Glimpse on Substructural Logics, Elsevier, Amsterdam.
Knoebel, A. (2012). Sheaves of Algebras over Boolean Spaces, Springer, Berlin.
Koppleberg, S. (1989). General Theory of Boolean Algebras. Handbook of Boolean Algebras, Part I, North Holland, Amsterdam.
Leech, J. (1989). Skew lattices in rings, Algebra Universalis, 26, pp. 48–72.
Leech, J. (1990). Skew Boolean algebras, Algebra Universalis, 27, pp. 497–506.
Leech, J. (1996). Recent developments in the theory of skew lattices, Semigroup Forum, 52, pp. 7–24.
Manes, E.G and, Arbib, M.A. (1986). Algebraic Approaches to Program Semantics, Springer, Berlin.
Manzonetto, G. and Salibra, A. (2008). From λ-calculus to universal algebra and back, in Symposium on Mathematical Foundations of Computer Science MFCS 2008, volume 5162 of LNCS, Springer, Berlin, pp. 479–490.
Manzonetto, G. and Salibra, A. (2010). Applying universal algebra to lambda calculus, Journal of Logic and Computation, 20, pp. 877–915.
Martins, M.A. and Pigozzi, D. (2007). Behavioural reasoning for conditional equations, Mathematical Structures in Computer Science, 17, pp. 1075–1113.
McKenzie, R.N., McNulty, G.F. and Taylor, W.F. (1987). Algebras, Lattices, Varieties, Vol. I, Wadsworth Brooks, Monterey, California.
Mekker, A.H. and Nelson, E.M. (1987). Equational bases for if-then-else, SIAM Journal on Computing, 16, pp. 465–485.
Movsisyan, Y.M. (2009). Binary representations of algebras with at most two binary operations. A Cayley theorem for distributive lattices, International Journal of Algebra and Computation, 19, pp. 97–106.
Padmanabhan, R. and Penner, P. (1998). Lattice ordered polynomial algebras, Order, 15, pp. 75–86.
Peirce, R.S. (1967). Modules over Commutative Regular Rings, Memoirs of the American Mathematical Society, Number 70.
Pigozzi, D. (1990). Data types over multiple-values logics, Theoretical Computer Science, 77, pp. 161–194.
Pigozzi, D. (1991). Equality-test and if-then-else algebras: Axiomatization and specification, SIAM Journal on Computing, 20, pp. 766–805.
Pigozzi, D. and Salibra, A. (1998). Lambda abstraction algebras: coordinatizing models of lambda calculus, Fundamenta Informaticae, 33, pp. 149–200.
Salibra, A., Ledda, A., Paoli, F. and Kowalski, T. (2013). Boolean-like algebras, Algebra Universalis, 69, pp. 113–138.
Spinks, M. (2003). On the Theory of Pre-BCK Algebras, PhD Thesis, Monash University.
Swamy, U.M. and Suryanarayana Murti, G. (1981). Boolean centre of a universal algebra, Algebra Universalis, 13, pp. 202–205.
Urbanik K. (1965). On algebraic operations in idempotent algebras, Colloquium Mathematicum, 13, pp. 129–157.
Vaggione, D. (1996). Varieties in which the Pierce stalks are directly indecomposable, Journal of Algebra, 184, pp. 424–434.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Salibra, A., Ledda, A., Paoli, F. (2018). Boolean product representations of algebras via binary polynomials. In: Czelakowski, J. (eds) Don Pigozzi on Abstract Algebraic Logic, Universal Algebra, and Computer Science. Outstanding Contributions to Logic, vol 16. Springer, Cham. https://doi.org/10.1007/978-3-319-74772-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-74772-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74771-2
Online ISBN: 978-3-319-74772-9
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)