When do abstract bases generate continuous lattices and L-domains

In this note, the new concepts of C-bases (resp., BC-bases, L-bases) which are special kinds of abstract bases are introduced. It is proved that the round ideal completion of a C-basis (resp., BC-basis, L-basis) is a continuous lattice (resp., bc-domain, L-domain). Furthermore, representation theorems of continuous lattices (resp., bc-domains, L-domains) by means of the round ideal completions of C-bases (resp., BC-bases, L-bases) are obtained. Supported by the NSF of China (10371106, 60774073) and by the Fund (S0667-082) from Nanjing University of Aeronautics and Astronautics.     

相容连续Domain的不变性

引入了Scott相容连续映射与商相容Domain等概念,研究了Scott相容连续映射保局部基与保waybelow序及保局部基与保紧元之间的关系,证明了相容连续Domain或相容代数Domain在保局部基的Scott相容连续满映射下保持不变.     

Function spaces from core compact coherent spaces to continuous B-domains

It is proved in this paper that for a continuous B-domain L, the function space [X→L] is continuous for each core compact and coherent space X. Further, applications are given. It is proved that:

(1)

the function space from the unit interval to any bifinite domain which is not an L-domain is not Lawson compact;

(2)

the Isbell and Scott topologies on [X→L] agree for each continuous B-domain L and core compact coherent space X.

     

Continuous L-domains in logical form

We introduce a framework of approximable disjunctive propositional logic, which is the logic that results from a disjunctive propositional logic by adding an additional connective. The Lindenbaum algebra of this logic is an approximable dD-algebra. We show that for any approximable dD-algebra, its approximable filters ordered by set inclusion form a continuous L-domain. Conversely, every continuous L-domain can be represented as an approximable dD-algebra. Moreover, we establish a categorical equivalence between the category of approximable dD-algebras with approximable dD-algebra morphisms and that of continuous L-domains with Scott-continuous functions. This extends Abramsky's Domain Theory in Logical Form to the world of continuous L-domains. As an application, we give an affirmative answer to an open problem of Chen and Jung.     

连续Domain的遗传性及其不变性

引入Domain子空间的概念,得到Scott开集和闭集都是Domain的子空间。证明连续Domain或代数Domain对开子空间和闭子空间都是可遗传的。证明连续Domain或代数Domain在保Waybelow序的Scott连续映射下保持不变。     

事件结构与Domain

研究了Domain理论中的事件结构及其对应的domain结构,证明了事件结构生成的L-事件domain恰好是具有性质I的代数L-domain。特别地,本文通过稳定事件生成的事件domain,证明了以线性映射为态射、以DI-domain为对象的范畴是以稳定映射为态射、以具有性质I的代数L-domain为对象的范畴的反射子范畴。     

New representations of algebraic domains and algebraic L-domains via closure systems

Closure systems (spaces) play an important role in characterizing certain ordered structures. In this paper, FinSet-bounded algebraic closure spaces are introduced, and then used to provide a new approach to constructing algebraic domains. Then, a special family of algebraic closure spaces, algebraic L-closure spaces, are used to represent algebraic L-domains. Next, algebraic approximate mappings are defined and serve as the appropriate morphisms between algebraic closure spaces, respectively, algebraic L-closure spaces. On the categorical level, we show that algebraic closure spaces (respectively, algebraic L-closure spaces,) each equipped with algebraic approximate mappings as morphisms, are equivalent to algebraic domains (respectively, algebraic L-domains) with Scott continuous functions as morphisms.

     

The Dedekind-MacNeille completion as a reflector

We introduce a special type of order-preserving maps between quasiordered sets, the so-called cut-stable maps. These form the largest morphism class such that the corresponding category of quasiordered sets contains the category of complete lattices and complete homomorphisms as a full reflective subcategory, the reflector being given by the Dedekind-MacNeille completion (alias normal completion or completion by cuts). Suitable restriction of the object class leads to the category of separated quasiordered sets and its full reflective subcategory of completely distributive lattices. Similar reflections are obtained for continuous lattices, algebraic lattices, etc.     

相容连续Domain的遗传性

定义相容Domain的子Domain与子空间等概念,得到Scott开集和Scott闭集都是相容Domain的子Domain与子空间的结论,证明了相容连续Domain或相容代数Domain对开子空间和闭子空间都是可遗传的。     

On the category Q-Mod

In this paper we consider the category Q-Mod of modules over a given quantale Q. The paper is motivated by constructions and results from the category of modules over a ring. We show that the category Q-Mod is monadic, consider its relation to the category Q-Top of Q-topological spaces and generalize a method of completion of partially ordered sets. Received December 20, 2005; accepted in final form December 4, 2006.     

Point-Free Version of Kakutani Duality

There are many results proved using the Axiom of Choice. Using point-free topology, we can prove some of these results without using this axiom. B. Banaschewski in [Pointfree Topology and the Spectra of f-rings, Ordered algebraic structures (Curacoa, 1995), Kluwer, Dordrecht, 123–148], studying the spectra of f-rings, describes the point-free version of the classical Gelfand duality without using the Axiom of Choice In this paper, referring to [Ebrahimi, M. M., Karimi Feizabadi, A. and Mahmoudi, M.: Pointfree Spectra of Riesz Space, Appl. Categ. Struct. 12 (2004), 397–409; Ebrahimi, M. M. and Karimi Feizabadi, A.: Pointfree Spectra of ℓ-Modules, To appear in J. Pure Appl. Algebra], we describe a point-free version of the classical Kakutani duality. For this, using one of the spectra given in [Ebrahimi, M. M., Karimi Feizabadi, A. and Mahmoudi, M.: Pointfree Spectra of Riesz Space, Appl. Categ. Struct. 12 (2004), 397–409; Ebrahimi, M. M. and Karimi Feizabadi, A.: Pointfree Spectra of l-Modules, To appear in J. Pure Appl. Algebra], we find an adjunction between the category of compact completely regular frames with frame maps and the category of Archimedean bounded Riesz spaces with continuous Riesz maps.     

Variants of openness

Algebraic conditions on frame homomorphisms representing various types of openness requirements on continuous maps are investigated. It turns out that several of these can be expressed in terms of formulas involving pseudocomplements. A full classification of the latter is presented which shows that they group into five equivalence classes and establishes the logical connections between them. Among the relation of our algebraic conditions to continuous maps between topological spaces, we establish that the coincidence of the algebraic and topological notion of openness is equivalent to the separation axiomT _D for the domain space.In honour of Dieter Pumplün on the occassion of his 60th birthday     

Tensor products for bounded posets revisited

The category BPC of bounded posets and so-called cut continuous maps has concrete products, and the Dedekind-MacNeille completion gives rise to a reflector from BPC to the full subcategory CLJ of complete lattices and join-preserving maps. Like CLJ, the category BPC has a functional internal hom-functor in the sense of Banaschewski and Nelson. But, in contrast to CLJ, arbitrary universal bimorphisms do not exist in BPC. However, a natural tensor product is defined in terms of so-called G-ideals, such that the desired universal property holds at least for BPC-morphisms into complete lattices. Moreover, this tensor product is associative and distributes over (cartesian) products. The tensor product of an arbitrary family of bounded posets is isomorphic to that of their normal completions; hence, restricted to the subcategory CLJ, it agrees with the usual one.     

连续信息基

D.Scott在20世纪60年代引入了domain理论,并给出了两种等价形式——信息系统和邻域系。在型论(typetheory)基础上,G.Sambin提出了形式拓扑(Formal topology)理论,并证明了一元形式拓扑与代数Scott domain等价,从而推出代数信息基的概念,同时作为信息系统与邻域系的推广。本文从信息基的观点出发,提出了连续信息基的概念,证明了它与连续Scott domain的等价性。     

A differential operator and weak topology for Lipschitz maps

We show that the Scott topology induces a topology for real-valued Lipschitz maps on Banach spaces which we call the L-topology. It is the weakest topology with respect to which the L-derivative operator, as a second order functional which maps the space of Lipschitz functions into the function space of non-empty weak^∗ compact and convex valued maps equipped with the Scott topology, is continuous. For finite dimensional Euclidean spaces, where the L-derivative and the Clarke gradient coincide, we provide a simple characterization of the basic open subsets of the L-topology. We use this to verify that the L-topology is strictly coarser than the well-known Lipschitz norm topology. A complete metric on Lipschitz maps is constructed that is induced by the Hausdorff distance, providing a topology that is strictly finer than the L-topology but strictly coarser than the Lipschitz norm topology. We then develop a fundamental theorem of calculus of second order in finite dimensions showing that the continuous integral operator from the continuous Scott domain of non-empty convex and compact valued functions to the continuous Scott domain of ties is inverse to the continuous operator induced by the L-derivative. We finally show that in dimension one the L-derivative operator is a computable functional.     

代数L-domain和强core紧空间的刻画

给出代数L-domain和强core紧空间以及连续L-domain和core紧空间的刻画。     

FS-相容Domain的定向完备化及相关范畴性质

引入FS-相容Domain概念,研究FS-相容Domain的性质,主要结果有：（1）FS-相容Domain的收缩核与连续函数空间还是FS-相容Domain;（2）FS-相容Domain是有限生成上集,从而是Scott紧的;（3）FS-相容Domain的定向完备化是FS-Domaln;（4）有最大元的FS-Domain去掉最大元后是FS-相容Domain;（5）证明了以Scott连续映射为态射,FS-相容Domain为对象的范畴FS-CDOM是笛卡儿闭范畴并以FS-Domain范畴FS-DOM作为满的反射子范畴。     

Topological duality for Tarski algebras

In this paper we will generalize the representation theory developed for finite Tarski algebras given in [7]. We will introduce the notion of Tarski space as a generalization of the notion of dense Tarski set, and we will prove that the category of Tarski algebras with semi-homomorphisms is dually equivalent to the category of Tarski spaces with certain closed relations, called T-relations. By these results we will obtain that the algebraic category of Tarski algebras is dually equivalent to the category of Tarski spaces with certain partial functions. We will apply these results to give a topological characterization of the subalgebras. Received August 21, 2005; accepted in final form December 5, 2006.     

Continuity of posets via Scott topology and sobrification

In this paper, posets which may not be dcpos are considered. The concept of embedded bases for posets is introduced. Characterizations of continuity of posets in terms of embedded bases and Scott topology are given. The main results are:

(1)

A poset is continuous iff it is an embedded basis for a dcpo up to an isomorphism;

(2)

A poset is continuous iff its Scott topology is completely distributive;

(3)

A topological T₀ space is a continuous poset equipped with the Scott topology in the specialization order iff its topology is completely distributive and coarser than or equal to the Scott topology;

(4)

A topological T₁ space is a discrete space iff its topology is completely distributive.

These results generalize the relevant results obtained by J.D. Lawson for dcpos.