Abstract
This paper studies colimits of sequences of finite Chu spaces and their ramifications. We consider three base categories of Chu spaces: the generic Chu spaces (C), the extensional Chu spaces (E), and the biextensional Chu spaces (B). The main results are: (1) a characterization of monics in each of the three categories; (2) existence (or the lack thereof) of colimits and a characterization of finite objects in each of the corresponding categories using monomorphisms/injections (denoted as iC, iE, and iB, respectively); (3) a formulation of bifinite Chu spaces with respect to iC; (4) the existence of universal, homogeneous Chu spaces in this category. Unanticipated results driving this development include the fact that: (a) in C, a morphism (f,g) is monic iff f is injective and g is surjective while for E and B, (f,g) is monic iff f is injective (but g is not necessarily surjective); (b) while colimits always exist in iE, it is not the case for iC and iB; (c) not all finite Chu spaces (considered set-theoretically) are finite objects in their categories. This study opens up opportunities for further investigations into recursively defined Chu spaces, as well as constructive models of linear logic.
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
Amadio, R., Curien, P.-L.: Domains and Lambda-Calculi. Cambridge University Press, Cambridge (1998)
Barr, M.: *-Autonomous categories, with an appendix by Po Hsiang Chu. Lecture Notes in Mathematics, vol. 752. Springer, Heidelberg (1979)
Barr, M.: *-Autonomous categories and linear logic. Mathematical Structures in Computer Science 1, 159–178 (1991)
Devarajan, H., Hughes, D., Plotkin, G., Pratt, V.: Full completeness of the multiplicative linear logic of Chu spaces. In: 14th Symposium on Logic in Computer Science (Trento, 1999), pp. 234–243. IEEE Computer Society Press, Los Alamitos (1999)
Erné, M.: General Stone duality. Topology and Its Applications 137, 125–158 (2004)
Droste, M., Göbel, R.: Universal domains and the amalgamation property. Mathematical Structures in Computer Science 3, 137–159 (1993)
Droste, M.: Universal homogeneous causal sets. Journal of Mathematical Physics 46, 122503 1–10 (2005)
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)
Hitzler, P., Zhang, G.-Q.: A cartesian closed category of approximable concept structures. In: Pfeiffer, Wolff (eds.) Proceedings of the International Conference on Conceptual Structures, Huntsville, Alabama, USA, July, Lecture Notes in Artificial Intelligence (to appear)
Hitzler, P., Krötzsch, M., Zhang, G.-Q.: A categorical view on algebraic lattices in Formal Concept Analysis. Fundamenta Informaticae 74(2-3), 301–328 (2006)
Lamarche, F.: From Chu spaces to cpos. In: Theory and Formal Methods of Computing 94, pp. 283–305. Imperial College Press (1994)
Mac Lane, S.: Categories for the Working Mathematician. Springer, Heidelberg (1971)
Plotkin, G.: A powerdomain construction. SIAM J. Comput. 5, 452–487 (1976)
Plotkin, G.: T ω as a universal domain. J. Comp. Sys. Sci. 17, 209–236 (1978)
Plotkin, G.: Notes on the Chu construction and recursion (accessed January 2007), http://boole.stanford.edu/pub/gdp.pdf
Pratt, V.: Chu spaces. School on Category Theory and Applications, Textos Mat. SCr. B, vol. 21, pp. 39–100, Univ. Coimbra, Coimbra (1999)
Pratt, V.: Higher dimensional automata revisited. Math. Structures Comput. Sci. 10, 525–548 (2000)
Pratt, V.: Chu spaces from the representational viewpoint. Ann. Pure Appl. Logic 96, 319–333 (1999)
Pratt, V.: Towards full completeness of the linear logic of Chu spaces. Mathematical foundations of programming semantics (Pittsburgh, PA, 1997), Electronic Notes in Theoretical Computer Science, vol. 7, p. 18 (1997)
Pratt, V.: The Stone gamut: a coordinatization of mathematics. In: Proceedings of 10th Annual Symposium on Logic in Computer Science, pp. 444–454 (1995)
Pratt, V.: Chu spaces and their interpretation as concurrent objects. In: van Leeuwen, J. (ed.) Computer Science Today. LNCS, vol. 1000, pp. 392–405. Springer, Heidelberg (1995)
Pratt, V.: Chu spaces as a semantic bridge between linear logic and mathematics. Theoretical Computer Science 294, 439–471 (2003)
Scott, D.: Data types as lattices. SIAM J. Comput. 5, 522–586 (1976)
Scott, D.: Domains for denotational semantics. In: Nielsen, M., Schmidt, E.M. (eds.) Automata, Languages, and Programming. LNCS, vol. 140, pp. 577–613. Springer, Heidelberg (1982)
Zhang, G.-Q.: Chu spaces, concept lattices, and domains. In: Proceedings of the 19th Conference on the Mathematical Foundations of Programming Semantics, Montreal, Canada, March 2003. Electronic Notes in Theoretical Computer Science, vol. 83, p. 17 (2004)
Zhang, G.-Q., Shen, G.: Approximable concepts, Chu spaces, and information systems. In: De Paiva, V., Pratt, V. (eds.) Theory and Applications of Categories, Special Volume on Chu Spaces: Theory and Applications, vol. 17(5), pp. 80–102 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Droste, M., Zhang, GQ. (2007). Bifinite Chu Spaces. In: Mossakowski, T., Montanari, U., Haveraaen, M. (eds) Algebra and Coalgebra in Computer Science. CALCO 2007. Lecture Notes in Computer Science, vol 4624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73859-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-73859-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73857-2
Online ISBN: 978-3-540-73859-6
eBook Packages: Computer ScienceComputer Science (R0)