Bifinite Chu Spaces
نویسندگان
چکیده
This paper studies colimits of sequences of finite Chu spaces and their ramifications. Besides generic Chu spaces, we consider extensional and biextensional variants. In the corresponding categories we first characterize the monics and then the existence (or the lack thereof) of the desired colimits. In each case, we provide a characterization of the finite objects in terms of monomorphisms/injections. Bifinite Chu spaces are then expressed with respect to the monics of generic Chu spaces, and universal, homogeneous Chu spaces are shown to exist in this category. Unanticipated results driving this development include the fact that while for generic Chu spaces monics consist of an injective first and a surjective second component, in the extensional and biextensional cases the surjectivity requirement can be dropped. Furthermore, the desired colimits are only guaranteed to exist in the extensional case. Finally, 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.
منابع مشابه
Maximality and totality of stable functions in the category of stable bifinite domains
This paper studies maximality and totality of stable functions in the category of stable bifinite domains. We present three main results: (1) every maximum-preserving function is a maximal element in the stable function spaces; (2) a maximal stable function f : D → E is maximumpreserving if D is maximum-separable and E is completely separable; and (3) a stable bifinite domain D is maximum-separ...
متن کاملDagger Categories of Tame Relations
Within the context of an involutive monoidal category the notion of a comparison relation cp : X ⊗X → Ω is identified. Instances are equality = on sets, inequality ≤ on posets, orthogonality ⊥ on orthomodular lattices, non-empty intersection on powersets, and inner product 〈− |−〉 on vector or Hilbert spaces. Associated with a collection of such (symmetric) comparison relations a dagger category...
متن کاملProjective topology on bifinite domains and applications
We revisit extension results from continuous valuations to Radon measures for bifinite domains. In the framework of bifinite domains, the Prokhorov theorem (existence of projective limits of Radon measures) appears as a natural tool, and helps building a bridge between Measure theory and Domain theory. The study we present also fills a gap in the literature concerning the coincidence between pr...
متن کاملTopology in Computer Science Problems
We pose the problem of whether every FS-domain is a retract of abifinite domain purely in terms of quasi-uniform spaces. 6.1 The problem and its historyEver since domains were introduced by Dana Scott [Sco70] and Yuri Er-shov [Ers75], a question in the centre of interest was to find suitable cartesianclosed categories of domains and the quest for cartesian closed categories ...
متن کاملPseudo-Retract Functors for Local Lattices and Bifinte L-Domains
Recently, a new category of domains used for the mathematical foundations of denotational semantics, that of L-domains, has been under study. In this paper we consider a related category of posets, that of local lattices. First, a completion operator taking posets to local lattices is developed, and then this operator is extended to a functor from posets with embedding-projection pairs to local...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Logical Methods in Computer Science
دوره 6 شماره
صفحات -
تاریخ انتشار 2007