Abstract
Sesquicartesian categories are categories with nonempty finite products and arbitrary finite sums, including the empty sum. Coherence is here demonstrated for sesquicartesian categories in which the first and the second projection from the product of the initial object with itself are the same. (Every bicartesian closed category, and, in particular, the category Set, is such a category.) This coherence amounts to the existence of a faithful functor from categories of this sort freely generated by sets of objects to the category of relations on finite ordinals. Coherence also holds for bicartesian categories where, in addition to this equality for projections, we have that the first and the second injection to the sum of the terminal object with itself are the same. These coherences yield a very easy decision procedure for equality of arrows.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Došen, K., Petrić, Z.: The Maximality of Cartesian Categories. Math. Logic Quart. 47 (2001) 137–144 (available at: http://xxx.lanl.gov/math.CT/9911059)
Došen, K., Petrić, Z.: The Maximality of the Typed Lambda Calculus and of Cartesian Closed Categories. Publ. Inst. Math. (N.S.) 68(82) (2000) 1–19 (available at: http://xxx.lanl.gov/math.CT/9911073
Došen, K., Petrić, Z.: Bicartesian Coherence. To appear in Studia Logica (available at: http://xxx.lanl.gov/math.CT/0006052
Gentzen, G.: Untersuchungen über das logische Schlieβen. Math. Z. 39 (1935) 176–210, 405-431. English translation in: The Collected Papers of Gerhard Gentzen. Szabo, M. E. (ed.), North-Holland, Amsterdam (1969)
Kelly, G. M., Mac Lane, S.: Coherence in Closed Categories. J. Pure Appl. Algebra 1 (1971) 97–140, 219
Lambek, J.: Deductive Systems and Categories I: Syntactic Calculus and Residuated Categories. Math. Systems Theory 2 (1968) 287–318
Lambek, J.: Deductive Systems and Categories II: Standard Constructions and Closed Categories. In: Category Theory, Homology Theory and their Applications I. Lecture Notes in Mathematics, Vol. 86. Springer, Berlin (1969) 76–122
Lambek, J., Scott, P.J.: Introduction to Higher-Order Categorical Logic. Cambridge University Press, Cambridge (1986)
Lawvere, F. W., Schanuel, S. H.: Conceptual Mathematics: A First Introduction to Categories. Cambridge University Press, Cambridge (1997). First edn. Buffalo Workshop Press, Buffalo (1991)
Mac Lane, S.: Natural Associativity and Commutativity. Rice University Studies, Papers in Mathematics 49 (1963) 28–46
Simpson, A. K.: Categorical Completeness Results for the Simply-Typed Lambda-Calculus. In: Dezani-Ciancaglini, M., Plotkin, G. (eds), Typed Lambda Calculi and Applications (Edinburgh, 1995). Lecture Notes in Computer Science, Vol. 902. Springer, Berlin (1995) 414–427
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Došen, K., Petrić, Z. (2001). Coherent Bicartesian and Sesquicartesian Categories. In: Kahle, R., Schroeder-Heister, P., Stärk, R. (eds) Proof Theory in Computer Science. PTCS 2001. Lecture Notes in Computer Science, vol 2183. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45504-3_6
Download citation
DOI: https://doi.org/10.1007/3-540-45504-3_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42752-0
Online ISBN: 978-3-540-45504-2
eBook Packages: Springer Book Archive