Académique Documents
Professionnel Documents
Culture Documents
70 (2013) 403409
DOI 10.1007/s00012-013-0258-8
Published online September 26, 2013
Springer Basel 2013
Algebra Universalis
1. Introduction
This paper is a survey of the history of the Product Representation Theorem for Interlaced Pre-bilattices, and in passing of the closely related result
known the 90-Degree Lemma. It arose when the author was asked to review a
paper on bilattices. After reading the paper, and subsequent reading of related
papers on interlaced pre-bilattices, it became clear that the bilattice community was unaware of some highly relevant papers in the lattice-theory literature
dating back to the 1950s and the 1980s. Unfortunately, the two most relevant
lattice-theory papers from the early 1980s on compatible orders of lattices were
published in conference proceedings and would not have been readily available
to early workers on bilattices. Moreover, some relevant papers from the 1950s
were published in Russian, making them inaccessible to many in the West.
Nevertheless, with the availability of online resources like MathSciNet and the
power of internet search engines, it is surprising that the intimate connection
between interlaced pre-bilattices and compatible lattice orders has not been
discovered before now. The author hopes that the historical comments set out
below will help to set the record straight.
Bilattices were introduced by Ginsberg [14, 15] in 1986/1988 as a framework for inference in articial intelligence. Work on bilattices continued in
the 1990ssee, for example, Romanowska and Trakul [26], Fitting [12], and
Avron [2]. After a period of relative dormancy, there has been a recent spurt
of activity on bilattices. Rivieccios PhD thesis [25], which is available online,
is a very useful source for the basic theory of (pre-)bilattices. The terminology
concerning bilattices and their generalisations is not uniform, so we begin by
Presented by G. Gratzer.
Received May 20, 2013; accepted in nal form May 22, 2013.
2010 Mathematics Subject Classication: Primary: 06B05; Secondary: 03G10.
Key words and phrases: bilattice, compatible ordering of a lattice.
404
B. A. Davey
Algebra Univers.
405
406
B. A. Davey
Algebra Univers.
(
) ( ), (
) ( ) , and
(1 , 2 ) (1 ) (2 ).
Under this isomorphism compatible orders on L correspond to pairs
(1 , 2 ) Con2 (L) with 1 2 = 0, that is, to subdirect representations of L, and compatible lattice orders on L correspond to pairs
(1 , 2 ) Con2 (L) with 1 2 = 0 and 1 2 = 1, that is, to two-factor
decompositions of L.
407
408
B. A. Davey
Algebra Univers.
are congruences on L that yield the required factorisation. These congruences agree with those dened in Kolibiar [21] and Rosenberg and
Schweigert [27]. The proof was published a year later by Bou and Rivieccio [9].
2011 With the full Product Representation Theorem available to them, Bou,
Jansana, and Rivieccio [8] observe that the category of interlaced prebilattices is equivalent to the the categorical square of the category of
lattices. This extends the corresponding result in the bounded case by
Mobasher, Pigozzi, Slutski and Voutsadakis [22].
Acknowledgement. The author would like to thank Hilary Priestley for
helpful comments on several drafts of this paper.
References
[1] Arnold, B. H.: Distributive lattices with a third operation dened. Pacic J. Math. 1,
3341 (1951)
[2] Avron, A.: The structure of interlaced bilattices. Mathematical Structures in
Computer Science 6, 287299 (1996)
[3] Belnap, N. D.: A useful four-valued logic. Modern uses of multiple-valued logic (Fifth
Internat. Sympos., Indiana Univ., Bloomington, Ind., 1975), Episteme, vol. 2, pp. 537
(1977)
[4] Birkho, G.: Review of S. A. Kiss, Transformations on lattices and structures of
logic. Bull. Amer. Math. Soc. 54, 675676 (1948)
[5] Birkho, G.: Lattice Theory, 2nd (revised) edn. Amer. Math. Soc. Colloq. Publ. vol.
21, Providence (1948)
[6] Birkho, G.: Lattice Theory, 3rd edn. Amer. Math. Soc. Colloq. Publ. vol. 21,
Providence (1967)
409
[7] Birkho, G., Kiss, S. A.: A ternary operation in distributive lattices. Bull. Amer.
Math. Soc. 53, 749752 (1947)
[8] Bou, F., Jansana, R. and Rivieccio, U.: Varieties of interlaced bilattices. Algebra
Universalis 66, 115141 (2011)
[9] Bou, F., Rivieccio, U.: The logic of distributive bilattices. Logic Journal of the
I.G.P.L. 19, 183216 (2011)
[10] Cz
edli, G., Huhn A. P., Szab
o, L.: On compatible ordering of lattices. In :
Contributions to Lattice Theory (Szeged, 1980), pp. 8799. Colloq. Math. Soc. J
anos
Bolyai 33. North-Holland, Amsterdam (1983)
[11] Cz
edli, G., Szab
o, L.: Quasiorders of lattices versus pairs of congruences. Acta Sci.
Math. (Szeged) 60, 207211 (1995)
[12] Fitting, M.: Bilattices in logic programming. In: Proceedings of the 20th International
Symposium on Multiple-Valued Logic, pp. 238246. The IEEE Computer Society
Press, Charlotte (1990)
[13] Fraser, G. A., Horn, A.: Congruence relations in direct products. Proc. Amer. Math.
Soc. 26, 390394 (1970)
[14] Ginsberg, M. L.: Multi-valued logics, in: Proceedings of AAAI-86, Fifth National
Conference on Articial Intelligence, pp. 243247. Morgan Kaufmann Publishers, Los
Altos (1986)
[15] Ginsberg, M. L.: Multivalued logics: A uniform approach to inference in articial
intelligence. Comput. Intelligence 4, 265316 (1988)
[16] Jakubk, J., Kolibiar, M.: On some properties of a pair of lattices. Czech. Math. J. 4,
127 (1975) (Russian with English summary)
[17] Jakubk, J.: On lattices whose graphs are isomorphic. Czech. Math. J. 4, 131142
(1954) (Russian with English summary)
[18] Jakubk, J.: Unoriented graphs of modular lattices. Czech. Math. J. 25(100),
240246 (1975)
[19] Jung, A., Moshier, M. A.: On the bitopological nature of Stone duality. Technical
Report CSR-06-13, School of Computer Science, University of Birmingham (2006)
[20] Kiss, S. A.: Transformations on Lattices and Structures of Logic. New York (1947)
See http://babel.hathitrust.org/cgi/pt?id=uc1.b4248825;seq=7;view=1up
[21] Kolibiar, M.: Compatible orderings in semilattices. In: Contributions to General
Algebra, 2 (Klagenfurt, 1982), pp. 215220. H
older-Pichler-Tempsky, Vienna (1983)
[22] Mobasher, B., Pigozzi, D., Slutski, V. and Voutsadakis, H.: A duality theory for
bilattices. Algebra Universalis 43, 10925 (2000)
[23] Movsisyan, Y. M., Romanowska, A. B., Smith, J. D. H.: Superproducts,
hyperidentities, and algebraic structures of logic programming. J. Combin. Math.
Combin. Comput. 58, 101111 (2006)
[24] Pynko, A. P.: Regular bilattices. J. Appl. Non-Classical Logics 10, 93111 (2000)
[25] Rivieccio, U.: An Algebraic Study of Bilattice-based Logics. PhD Thesis, University
of Barcelona (2010). See http://arxiv.org/abs/1010.2552
[26] Romanowska, A., Trakul, A.: On the structure of some bilattices. In: Halkowska, K.,
Slawski, B. (eds) Universal and Applied Algebra, pp. 246253. World Scientic (1989)
[27] Rosenberg, I. G.; Schweigert, D.: Compatible orderings and tolerances of lattices. In:
Orders: Description and Roles (LArbresle, 1982), North-Holland Math. Stud., vol. 99,
pp. 119150. North-Holland, Amsterdam (1984)
Brian A. Davey
Mathematics and Statistics, La Trobe University, Victoria 3086, Australia
e-mail: B.Davey@latrobe.edu.au