Boundedness and Complete Distributivity

Applied Categorical Structures - Tập 9 - Trang 437-456 - 2001
R. Rosebrugh1, R. J. Wood2
1Department of Mathematics and Computer Science, Mount Allison University, Sackville, Canada
2Department of Mathematics, Statistics and Computing Science, Dalhousie University, Halifax, Canada

Tóm tắt

We extend the concept of constructive complete distributivity so as to make it applicable to ordered sets admitting merely bounded suprema. The KZ-doctrine for bounded suprema is of some independent interest and a few results about it are given. The 2-category of ordered sets admitting bounded suprema over which inhabited (classically non-empty) infima distribute is shown to be bi-equivalent to a 2-category defined in terms of idempotent relations. As a corollary we obtain a simple construction of the non-negative reals.

Tài liệu tham khảo

Rosebrugh, R. and Wood, R. J.: Constructive complete distributivity IV, Applied Categorical Structures 2 (1994), 119-144. Kock, A.: Monads for which structures are adjoint to units, Journal of Pure and Applied Algebra 104 (1995), 41-59. Carboni, A. and Street, R.: Order ideals in categories, Pacific Journal of Mathematics 124 (1986), 275-278. Lawvere, F. W.: Metric spaces, generalized logic and closed categories, Rendiconti del seminario matematico e fisico di Milano 43 (1973), 135-166. Wood, R. J.: Proarrows I, Cahiers de topologie et géometrie différentielle categoriques XXIII (1982), 279-290. Pedicchio, M. C. and Wood, R. J.: Groupoidal completely distributive lattices, Journal of Pure and Applied Algebra 143 (1999), 339-350. Marmolejo, F.: Doctrines whose structure forms a fully faithful adjoint string, Theory and Applications of Categories 3 (1997), 23-44. Marmolejo, F., Rosebrugh, R. and Wood, R. J.: A basic distributive law (to appear). Beck, J.: Distributive laws, Springer Lecture Notes in Math. 80 (1969), 119-140. Fawcett, B. and Wood, R. J.: Constructive complete distributivity I, Mathematical Proceedings of the Cambridge Philosophical Society 107 (1990), 81-89. Rosebrugh, R. and Wood, R. J.: Distributive adjoint strings, Theory and Applications of Categories 1 (1995), 119-145.