Next Article in Journal
Improved Real-Time Detection Transformer-Based Rail Fastener Defect Detection Algorithm
Previous Article in Journal
Distributed Optimization Control for the System with Second-Order Dynamic
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Dominated Ideals and Baire Ideals in Complete Domains

1
Faculty of Mathematics, Alexandru Ioan Cuza University, 700505 Iaşi, Romania
2
Romanian Academy, 700481 Iaşi, Romania
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(21), 3348; https://doi.org/10.3390/math12213348
Submission received: 26 September 2024 / Revised: 19 October 2024 / Accepted: 22 October 2024 / Published: 25 October 2024
(This article belongs to the Section A: Algebra and Logic)

Abstract

:
We consider an operator G i , I generated by a given interior operator i and an ideal I. Among the properties of the operator G i , I , two properties denoted by P i and Q i are remarkable. The ideals with the property P i are called dominated ideals, and the ideals with the property Q i are called Baire ideals. We present methods of constructing dominated and Baire ideals, providing several examples and (topological) results in the framework of domain theory.

1. Introduction

McKinsey and Tarski initiated the study of interior algebras in [1], where the authors developed a structure called ’closure algebra’ using set-theoretic topology in a natural way. An interior algebra is a Boolean algebra enriched with an interior operator; such an algebra is an algebraic generalization of topological spaces. Essentially, an interior algebra is an algebraic structure that encodes the idea of the topological interior of a set (the interior of a subset S of a topological space X is the union of all subsets of S that are open in X). Their approach emphasized the interior operators, since the theory of closure operators [2] can be easily translated into the language of interior operators (by replacing sets with their complements).
In general, a topology on a set X creates the mathematical framework for defining the concept of convergence and approximation, fundamental notions of mathematical analysis. A topology is a family of subsets of a given set that satisfy certain conditions: the empty set and the entire set are both included, arbitrary unions of subsets are included, and the intersection of any two subsets is also included. Every topology uniquely generates an interior operator, and every interior operator uniquely generates a topology. In a topological space, we define an interior operator as a function that maps any subset to the set of its interior points; we call it the topological interior operator. Conversely, given an interior operator i over the set of subsets P ( X ) , the set of its fixed points is a topology, and the associated topological interior operator is even i. Also, the topology generated by the interior operator is uniquely determined by the interior operator (it cannot be derived from other methods). Therefore, there is a bijection between the set of topologies on a non-empty set X and the set of interior operators on the set of subsets P ( X ) . Thus, it is enough to define an interior operator on the set P ( X ) to be able to define the other topological notions: open and closed set, neighbourhood, compact set, axioms of separation, separability, convergence, etc.
Domain theory is a mathematical framework to study specific partially ordered sets called domains [3]. This theory is used in denotational semantics by formalizing the ideas of approximation and convergence [4]. It is also closely related to topology.
Starting from these aspects, the authors of [5] began to study a special class of interior operators G i , I generated by a given interior operator i and an ideal I. The framework was given by the complete domains (which generalizes the set of subsets of a set endowed with the inclusion relation). Point sets are represented by minimal elements, and the fact that a set is represented as the union of its point subsets is ensured by the property that the set of minimal elements forms a basis. The role of the complement is played by the function c. An interior operator is a kernel operator which preserves the infimum for finite sets. We were interested in the representation of the image G i , I ( X ) depending on the image i ( X ) . Some properties of the operator G i , I are studied; among them, two properties (denoted by P i and Q i ) were distinctive. Thus, if the ideal I has the property P i , then the image G i , I ( X ) has a simple representation G i , I ( X ) = { u c y | u i ( X ) , y I } , showing a tight connection with the image i ( X ) . Ideals with the property P i are also called dominated ideals because each element of such an ideal is dominated by its image via the function g i , I . Ideals with the property Q i are called Baire ideals because an important example is given by the ideal of meagre sets in a Baire space.
In this article, we present methods of constructing ideals with the properties P i and Q i . Theorem 3 provides a method of constructing the ideals with the property P i . By customizing the functions f, g and h, and later the ideal J, several examples are presented. Next, we construct ideals with the property Q i ; for this, we construct an interior operator by means of a topological interior operator on the set of minimal elements, and we present some topological results.
Many of the notations used in this article are taken from [4].
For a non-empty set X, we denote the set of all subsets of X by P ( X ) . Let ( X , ) be a partially ordered set (poset), and let A X . We denote the upper set of A by A , i.e., { x X | a A , a x } . Also, the set A is the lower set of A, i.e., { x X | a A , x a } . For x X , the set { x } is denoted by x , and the set { x } is denoted by x . A subset A of X is an upper (lower) set if A = A ( A = A ). Also, u b ( A ) denotes the upper bound set of A, i.e., { x X | a A , a x } , and l b ( A ) denotes Sthe lower bounds set of A, i.e., { x X | a A , x a } .
If there exists the smallest element of X, it is denoted by ⊥ (called bottom). If there exists the biggest element of X, it is denoted by ⊤ (called top). A poset X is called pointed if it has the smallest element. If ( X , ) is a pointed poset, an element x X is called minimal if x and x = { x , } . m i n ( X ) (or shortly, m i n ) denotes the set of minimal elements of ( X , ) . If u b ( A ) has the smallest element z, then z is called the supremum of A; it is denoted by A . If l b ( A ) has the biggest element z, then z is called the infimum of A and it is denoted by A . For A = { x , y } , we denote A with x y , and A with x y .
For a cardinal number α 2 , the set A is called α -directed if B A with | B | α , A u b ( B ) . The 2-directed sets are called directed sets. It is obvious that a set is a directed set iff it is an α -directed set for any finite cardinal α 2 . A set A is called an α -ideal if it is a lower set and α -directed; A is called a complete ideal if it is a lower set and α -directed for any cardinal α 2 . If α is a finite cardinal, an α -ideal is simply called ideal. Let I α ( X ) be the set of α -ideals of ( X , ) , and I ( X ) be the set of ideals of ( X , ) . If L P ( X ) , we denote by L d the family of directed sets in L .
A poset ( X , ) is called a dcpo (directed complete partial order set) if any directed subset of X has supremum, and a poset ( X , ) is called complete if each subset of X has supremum and infimum.
Let ( X , ) be a pointed poset, L be a non-empty family of subsets of X, and g : X X be a function. For x , z X , we say that z approximates x relative to ( g , L ) , or z is essential part of x relative to ( g , L ) , if for each set A L such that there exists A and x A , there is a A such that z g ( a ) . In this case, we denote z ( g , L ) x . We say that x is ( g , L ) -compact if it approximates itself relative to ( g , L ) . For L = P ( X ) and g = 1 X , z ( g , L ) x is denoted by z x , and we say z approximates x. Also, x is called compact if x is ( 1 X , P ( X ) ) -compact. The set of ( g , L ) -compact elements is denoted by K g , L ( X ) , and the set of compact elements is denoted by K ( X ) . For x X , x denotes the set { z X { } | z x } . Then, x x for all x X .
A set B X is called a basis if there exists ( B x ) = x for all x X { } . A domain is called continuous if it has a basis, and it is called algebraic if it has a basis of compact elements.
Let f : X X be a function. f i x ( f ) denotes the set of fixed points of f, i.e., { x X | f ( x ) = x } , and f ( X ) denotes the set { f ( x ) | x X } . The function f is called isotone (antitone) if x y f ( x ) f ( y ) ( respectively , f ( y ) f ( x ) ) . The function composition f g is denoted by f g , and by f g , we mean f ( x ) g ( x ) for all x X . The function f : X X is called ( g , L ) -Scott-continuous if f is isotone and A L such that A , there exists f ( A ) and g ( f ( A ) ) = g f ( A ) . Also, f is called Scott-continuous if f is ( 1 X , P ( X ) ) -Scott-continuous.

2. Interior Operators on Complete Domains

We give the definition of the operator G i , I introduced in [5], and present some results; the results of this section are proved in [5].
Definition 1. 
A poset ( X , ) is a complete domain if X is complete and m i n is a basis.
Let ( X , ) be a complete domain, and c : X X be the function c ( x ) = { y X | y x = } for all x X . To simplify the notations, we use c x instead of c ( x ) .
Proposition 1. 
The function c acts as a complement, and has the following properties:
  • c x = { y m i n | y x } for all x X ;
  • if x m i n , then c x = ( m i n { x } ) ;
  • if x y , then c y c x ;
  • for all x X , x c x = and x c x = ;
  • if c x x y , then c x y ;
  • c x = c y x = y ;
  • c 2 = 1 X ;
  • for all A X , c ( A ) = { c a | a A } and c ( A ) = { c a | a A } .
A complete domain generalizes the family of subsets of a non-empty set, endowed with the inclusion relation. Point sets are represented by minimal elements. The fact that a set is represented as the union of its point subsets is ensured by the property that the set of minimal elements forms a basis. The role of the complement is played by the function c. Moreover, any complete domain is an algebraic domain (see [5]). Not every complete poset is a complete domain. A simple example is the set X = { , a , b , c , } with the partial order = { ( , ) , ( , a ) , ( , b ) , ( , c ) , ( a , a ) , ( b , b ) , ( c , c ) , ( a , ) , ( b , ) , ( c , ) , ( , ) } . It is clear that ( X , ) is a complete poset; however, it is not a complete domain.
Definition 2. 
A function i : X X is called an interior operator (on X) if
  • i 1 X ,
  • i 2 = i ,
  • i ( A ) = i ( A ) for every finite subset A of X.
From the third property, if A = , then we have i ( ) = i ( ) = i ( ) = = . In fact, the third property is equivalent to i ( ) = and i ( x y ) = i ( x ) i ( y ) for all x , y X . Also, if x , y X such that x y , then i ( x ) = i ( x y ) = i ( x ) i ( y ) i ( y ) , namely i is isotone. In conclusion, an interior operator is a kernel operator ([3], p. 26) which preserves the infimum for finite sets. Since i 2 = i , it results that i ( X ) = f i x ( i ) .
Let i be an interior operator, and let I I ( X ) .
Definition 3. 
Let x , y X with x y , and let A X be a subset with at least two elements.
  • We say that x is ( i , I ) -separated from y if u x i ( X ) such that x u x and u x y I .
  • We say that x and y are i-separated if u x , u y i ( X ) such that x u x , y u y , and u x u y = .
  • We say that A is i-separated if for all x , y A with x y , x and y are i-separated.
If x and y are i-separated, then x is ( i , I ) -separated from y, and y is ( i , I ) -separated from x.
Proposition 2. 
Let S i the family of i-separated subsets of X, and f : X X be an isotone function such that f i i (particularly, f i or f 1 X ). Then, f ( S i ) S i .
For each x X , we define the set
A i , I ( x ) = { m m i n | m is ( i , I ) - separated from x } .
Then, the function g i , I : X X is well defined:
g i , I ( x ) = A i , I ( x ) , A i , I ( x ) , A i , I ( x ) = .
Proposition 3. 
The function g i , I has the following properties:
  • g i , I is antitone;
  • g i , I ( x y ) = g i , I ( x ) g i , I ( y ) for all x , y X ;
  • g i , I ( X ) i ( X ) ;
  • g i , I g i , I c g i , I ;
  • i g i , I c ;
  • I g i , I 1 ( ) ;
  • for all x X and y I , g i , I ( x y ) = g i , I ( x c y ) = g i , I ( x ) .
These properties are proved in [5] (in Propositions 12–18).
Because I g i , I 1 ( ) , if x I , then x g i , I ( x ) . If the reverse is true, we say that I has the property P i . Thus, P i = { I I ( X ) | x g i , I ( x ) x I } , or P i = { I I ( X ) | I = { x X | x g i , I ( x ) } } . An ideal with the property P i is called a dominated ideal (relative to the operator i).
Proposition 4 
([5], Proposition 20).  I P i iff x g i , I ( x ) I for all x X .
We say that I has the property Q i if g i , I ( ) = , and denote Q i = { I I ( X ) | g i , I ( ) = } . An ideal with the property Q i is called a Baire ideal (relative to the operator i).
Proposition 5 
([5], Proposition 21).  I Q i iff i ( X ) I = { } .
If I Q i , then g i , I = i c on i ( X ) . G i , I denotes the function 1 X g i , I c . In [5], namely in Theorem 1 and Propositions 23–25, we proved the following properties of the function G i , I .
Theorem 1. 
G i , I has the following properties:
  • G i , I is an interior operator on X;
  • i G i , I ;
  • i ( X ) G i , I ( X ) ;
  • G i , I i = i G i , I = i ;
  • If I P i , then G i , I ( X ) = { u c y | u i ( X ) , y I } ;
  • If I P i , then I P G i , I ;
  • If I P i Q i , then I P G i , I Q G i , I .
Thus, any interior operator i on a complete domain X together with any ideal I generates a new interior operator G i , I , closely related to the initial operator i. An important property is provided by item 5, which expresses the image G i , I as a function depending on the image i ( X ) . More properties of G i , I can be found in [5].

3. Dominated Ideals: The α -Ideals with Property P i

The dominated ideals relative to an interior operator i are ideals with the property P i , namely ideals I I ( X ) with the elements x X for which x g i , I ( x ) .
Let ( X , ) be a complete domain, α 2 be a cardinal number, and A X . We denote S α ( A ) = { M | M A , | M | α } and S ( A ) = { M | M A , M finite } .
Remark 1. 
  • If A is a lower set, then S α ( A ) and S ( A ) are lower sets.
  • If Z S α ( A ) with | Z | β , then Z S α β ( A ) .
Consequently, if A is a lower set, then S ( A ) I ( X ) , and S α ( A ) I α ( X ) for each transfinite cardinal α with α 2 = α .
Lemma 1. 
Let i be an interior operator on X, and f , h : X X be two functions such that f ( ) = , h is isotone, and h f ( i c ) 2 . Let J X be a lower set and I = S α ( h 1 ( J ) ) . Then, for all x X with x g i , I ( x ) , there exist y , z X such that x = y z , h ( y ) = and z = Z , where | Z | α and for all v Z , there exists an i-separated set A v h 1 ( J ) such that v = A v .
Proof. 
Let x X such that x g i , I ( x ) . For all m m i n with m x , we have m A i , I ( x ) . Hence, for all m m i n with m x , there is u m i ( X ) such that m u m and u m x I . We denote u m x with x m . Let U = { u i ( X ) | u x I } and V = { V U | v 1 v 2 = for all v 1 , v 2 V } . Since every chain in ( V , ) has an upper bound, according to Zorn’s lemma, there is a maximal element V 0 in ( V , ) . Let v 0 = V 0 . Since V 0 U i ( X ) , then v 0 i ( X ) . We have x = x = x ( c v 0 v 0 ) = y z , where y = x c v 0 and z = x v 0 . We show that y and z satisfy the conditions of the lemma.
Let u 0 = ( i c ) ( v 0 ) , and assume that u 0 . Since u 0 c v 0 and v 0 c v 0 = , we have u 0 v 0 = . Then, u 0 v = for all v V 0 . Since u 0 i ( X ) , if u 0 x I then u 0 U . Therefore, V 0 { u 0 } V and V 0 V 0 { u 0 } , which contradicts the maximality of V 0 . Then, u 0 x I , and so u 0 x . Since x = x x = x { m m i n | m x } x { u m | m m i n , m x } = { u m x | m m i n , m x } = { x m | m m i n , m x } x , we have x = { x m | m m i n , m x } , and so u 0 x = { u 0 x m | m m i n , m x } . Since u 0 x , there exists m m i n such that m x and u 0 x m . Since x m = u m x = i ( u m ) x = i ( u m ( x c x ) ) x i ( x m c x ) x ( x m c x ) x x m , we have x m = i ( x m c x ) x . Let u 1 = i ( x m c x ) u 0 . Since u 0 i ( X ) and i 2 = i , i ( u 1 ) = i 2 ( x m c x ) i ( u 0 ) = u 1 , and then u 1 i ( X ) . Moreover, u 1 x ( x m c x ) u 0 x = x m u 0 x x m ; since x m I and I is a lower set, it results that u 1 x I . Then, u 1 U . Also, from u 0 x m = u 1 x u 1 , it follows that u 1 , and from u 1 u 0 c v 0 , it results that u 1 v 0 = . Thus, u 1 v = for all v V 0 . Therefore, V 0 { u 1 } V and V 0 V 0 { u 1 } , which contradicts the maximality of V 0 . In conclusion, u 0 = , i.e., ( i c ) ( v 0 ) = . Then, we obtain h ( y ) = h ( x c v 0 ) h ( c v 0 ) f ( i c ) 2 ( c v 0 ) = f i c ( i ( v 0 ) ) = f i c ( v 0 ) = f ( i c ( v 0 ) ) = f ( ) = , and so h ( y ) = .
On the other hand, since V 0 U , we obtain v x I for all v V 0 . It follows that for all v V 0 , there exists M v h 1 ( J ) with | M v | α and v x = M v . Let v V 0 , and let K be a arbitrary set with | K | = α . Since | M v | | K | , there exists a surjective function f v : K M v . Then, z = x v 0 = x V 0 = v V 0 ( x v ) = v V 0 ( M v ) = v V 0 ( f v ( K ) ) = v V 0 k K f v ( k ) = k K v V 0 f v ( k ) = Z , where Z = { A k | k K } and A k = { f v ( k ) | v V 0 } for all k K .
We have | Z | | K | = α , and show that each A k is i-separated. Let k K ; then, for all v V 0 , we have v i ( X ) ; since f v ( k ) M v , it results that f v ( k ) M v = v x v . Let a 1 , a 2 A k with a 1 a 2 . Then, there exist v 1 , v 2 V 0 such that v 1 v 2 , a 1 = f v 1 ( k ) and a 2 = f v 2 ( k ) . From v 1 , v 2 V 0 with v 1 v 2 and V 0 V , it follows that v 1 v 2 = . In conclusion, A k is i-separated. □
We recall that the ideals with the property P i are ideals I I ( X ) with the elements x X for which x g i , I ( x ) .
Theorem 2. 
Let α 2 be a cardinal number with α 2 = α , J X be a lower set, and f , h : X X be two functions such that f ( ) = , h is isotone, h f ( i c ) 2 , and A h 1 ( J ) for all i-separated sets A h 1 ( J ) . Then, S α ( h 1 ( J ) ) I α ( X ) P i .
Proof. 
Since J is a lower set and h is isotone, h 1 ( J ) is a lower set. Then, S α ( h 1 ( J ) ) is a lower set. Since α 2 = α , it results that S α ( h 1 ( J ) ) is α -directed. Consequently, S α ( h 1 ( J ) ) is an α -ideal. We prove that S α ( h 1 ( J ) ) P i . I denotes the set S α ( h 1 ( J ) ) , and we consider x X such that x g i , I ( x ) . According to Lemma 1, there exist y , z X such that x = y z , h ( y ) = and z = Z , where | Z | α and for all v Z , there exists an i-separated set A v h 1 ( J ) such that v = A v . Since h ( y ) = J implies that y h 1 ( J ) I , we have y I . Let v Z . Since A v h 1 ( J ) and A v is an i-separated set, from the hypothesis, we obtain A v h 1 ( J ) . Thus, z = Z , where | Z | α and Z h 1 ( J ) , i.e., z I . It follows that x I . In conclusion, I P i . □
Theorem 3. 
Let α 2 be a cardinal number with α 2 = α , J X be a complete ideal, and f , g , h : X X be three functions such that
  • f ( ) = and h f ( i c ) 2 ,
  • 1 X g and g ( J ) J ,
  • h is ( g , S i ) -Scott-continuous.
Then S α ( h 1 ( J ) ) I α ( X ) P i .
Proof. 
Let A h 1 ( J ) be an i-separated set. Then, h ( A ) J , and since J is a complete ideal, we obtain h ( A ) J . Since g ( J ) J , g ( h ( A ) ) J . Since h is ( g , S i ) -Scott-continuous, g h ( A ) = g ( h ( A ) ) . It results that g h ( A ) J . Because 1 X g , it follows that h ( A ) g h ( A ) , and so h ( A ) J . Then, A h 1 ( J ) . The desired conclusion follows from Theorem 2. □
We present some properties of the ( g , L ) -Scott-continuous functions, and some examples.
Remark 2. 
Let L be a non-empty family of subsets of X, and f , g : X X be two functions such that f is ( g , L ) -Scott-continuous. Then, f is ( h g , L ) -Scott-continuous for any function h : X X and any non-empty subset L L .
Proposition 6. 
Let L , L be two non-empty families of subsets of X, and f , g , h : X X be three functions such that f ( L ) L , f is ( g , L ) -Scott-continuous, and g is ( h , L ) -Scott-continuous. Then, g f is ( h , L ) -Scott-continuous.
Proof. 
Since f and g are isotone, then g f is isotone. For A L , since f is ( g , L ) -Scott-continuous, we have g f ( A ) = g ( f ( A ) ) . Since f ( A ) L and g is ( h , L ) -Scott-continuous, we have h g ( f ( A ) ) = h ( g f ( A ) ) . Then, h g f ( A ) = h g ( f ( A ) ) = h ( g f ( A ) ) . In conclusion, g f is ( h , L ) -Scott-continuous. □
Proposition 7. 
Let f , g , h : X X be three functions such that f i i , f is ( g , S i ) -Scott-continuous, and g is ( h , S i ) -Scott-continuous. Then, g f is ( h , S i ) -Scott-continuous.
Corollary 1. 
Let f : X X be a function such that f 1 X and f is ( f , S i ) -Scott-continuous. Then, f n is ( f , S i ) -Scott-continuous for all n N * .
Proposition 8. 
The interior operator i is ( 1 X , S i ) -Scott-continuous.
Proof. 
Since i is an interior operator, i is isotone. Let A X an i-separated set, and z = A . Since A is i-separated, for all x A there is u x i ( X ) such that x u x , and u x u y = for all x , y A with x y . Let x A . Since x u x , then x = x u x . Since for all y A with y x we have u y u x = and y u y , we obtain y u x = . Then, z u x = y A ( y u x ) = x u x = x . It follows that z c x = z c ( z u x ) = z ( c z c u x ) = z c u x c u x , and so u x c ( z c x ) = c z x . Then, x u x = i ( u x ) i ( c z x ) , and so z = A x A i ( c z x ) . It follows that i ( z ) = i ( z ) z i ( z ) x A i ( c z x ) = x A ( i ( z ) i ( c z x ) ) = x A i ( z ( c z x ) ) = x A i ( z x ) x A i ( x ) i ( z ) . Therefore, i ( z ) = x A i ( x ) , i.e., i ( A ) = i ( A ) . □
Proposition 9. 
The function c i c is ( i c , P ( X ) ) -Scott-continuous.
Proof. 
Since i is isotone and c is antitone, it follows that c i c is isotone. Let A X and x A . Since i ( c A ) c A c x , we have i ( c A ) = i 2 ( c A ) i c ( x ) . Then, i ( c A ) i c ( A ) , and so i ( c A ) i ( i c ( A ) ) . On the other hand, i c ( A ) c ( A ) , and then i ( i c ( A ) ) i ( c ( A ) ) . Then, i ( c A ) = i ( i c ( A ) ) . It follows that i c ( A ) = i ( c c i c ( A ) ) , namely i c ( A ) = i c ( c i c ( A ) ) , namely i c ( c i c ) ( A ) = i c ( c i c ( A ) ) . In conclusion, c i c is ( i c , P ( X ) ) -Scott-continuous. □
Proposition 10. 
The functions ( i c ) 2 , ( c i ) 2 , i ( c i ) 2 , c ( i c ) 3 , ( c i ) 4 are ( i c , S i ) -Scott-continuous.
Proof. 
Since i is isotone and c is antitone, it follows that all these functions are isotone. Let A S i and let z = A . Then, z x A i ( c z x ) (see the demonstration of Proposition 8).
We show that ( i c ) 2 is ( i c , S i ) -Scott-continuous.
( i c ) 2 ( z ) = ( i c ) 2 ( z ) c i c ( z ) ( i c ) 2 ( z ) c i c ( z c ( i c ) 2 ( z ) ) = ( i c ) 2 ( z ) c i c ( ( z ( i c ) 2 ( z ) ) c ( i c ) 2 ( z ) ) = [ ( i c ) 2 ( z ) c i c ( z ( i c ) 2 ( z ) ) ] [ ( i c ) 2 ( z ) c i c ( c ( i c ) 2 ( z ) ) ] c i c ( z ( i c ) 2 ( z ) ) [ ( i c ) 2 ( z ) c ( i c ) 2 ( z ) ] = c i c ( z ( i c ) 2 ( z ) ) c i c ( ( x A i ( c z x ) ) ( i c ) 2 ( z ) ) = c i c ( x A ( i ( c z x ) ( i c ) 2 ( z ) ) ) . ( )
Let x A . Since x z , i c ( z ) = i c ( x z c x ) = i ( c x c ( z c x ) ) = i c ( x ) i c ( z c x ) = i c ( x ) i ( c z x ) . Then ( i c ) 2 ( z ) = ( i c ) ( i c ) ( z ) c ( i c ) ( z ) = c ( i c ( x ) i ( c z x ) ) = c i c ( x ) c i ( c z x ) . It follows that i ( c z x ) ( i c ) 2 ( z ) i ( c z x ) ( c i c ( x ) c i ( c z x ) ) = [ i ( c z x ) c i c ( x ) ] [ i ( c z x ) c i ( c z x ) ] c i c ( x ) , and then i ( c z x ) ( i c ) 2 ( z ) = i ( i ( c z x ) ( i c ) 2 ( z ) ) ( i c ) 2 ( x ) . From ( ) , it results that ( i c ) 2 ( z ) c i c ( x A ( i ( c z x ) ( i c ) 2 ( z ) ) ) c i c ( x A ( i c ) 2 ( x ) ) = c i c ( ( i c ) 2 ( A ) ) . It follows that i c ( ( i c ) 2 ( A ) ) c ( i c ) 2 ( z ) and i c ( ( i c ) 2 ( A ) ) i c ( i c ) 2 ( z ) . On the other hand, x z for all x A , and so ( i c ) 2 ( x ) ( i c ) 2 ( z ) . Hence, ( i c ) 2 ( A ) ( i c ) 2 ( z ) . It follows that i c ( i c ) 2 ( z ) i c ( ( i c ) 2 ( A ) ) . In conclusion, i c ( i c ) 2 ( z ) = i c ( ( i c ) 2 ( A ) ) , and so ( i c ) 2 is ( i c , S i ) -Scott-continuous.
In Proposition 7, we consider f = i and g = c i c . Since f is ( 1 X , S i ) -Scott-continuous and g is ( i c , P ( X ) ) -Scott-continuous, from Remark 2, it results that f is ( g , S i ) -Scott-continuous, and g is ( i c , S i ) -Scott-continuous. Then, ( c i ) 2 = g f is ( i c , S i ) -Scott-continuous.
In Proposition 7, we take f = i and g = ( i c ) 2 . Since f is ( 1 X , S i ) -Scott-continuous, f is ( g , S i ) -Scott-continuous. Since g is ( i c , S i ) -Scott-continuous, it results that i ( c i ) 2 = g f is ( i c , S i ) -Scott-continuous.
In Proposition 7, we take f = ( i c ) 2 and g = c i c . Since f is ( i c , S i ) -Scott-continuous, f is ( g , S i ) -Scott-continuous. Since g is ( i c , P ( X ) ) -Scott-continuous, it results that c ( i c ) 3 = g f is ( i c , S i ) -Scott-continuous.
In Proposition 7, we take f = i and g = c ( i c ) 3 . Since f is ( g , S i ) -Scott-continuous, and g is ( i c , S i ) -Scott-continuous, it results that ( c i ) 4 = g f is ( i c , S i ) -Scott-continuous. □
Theorem 4. 
Let α 2 be a cardinal number with α 2 = α , and J X be a complete ideal.
Then, S α ( i 1 ( J ) ) I α ( X ) P i .
Proof. 
We consider f = g = 1 X and h = i in Theorem 3. It results that f ( ) = , 1 X g , g ( J ) = J , and h is ( 1 X , S i ) -Scott-continuous. Since i 1 x implies that i c c , it follows that 1 X c i c and i ( i c ) 2 ; thus, we obtain h f ( i c ) 2 . Then, S α ( h 1 ( J ) ) I α ( X ) P i . □
Corollary 2. 
Let α 2 be a cardinal number with α 2 = α . Then, S α ( i 1 ( ) ) I α ( X ) P i .
Proof. 
Just consider J = { } in Theorem 4. □
Theorem 5. 
Let α 2 be a cardinal number with α 2 = α , and J X be a complete ideal such that c i c ( J ) J . If h { ( i c ) 2 , ( c i ) 2 , i ( c i ) 2 , c ( i c ) 3 , ( c i ) 4 } , then S α ( h 1 ( J ) ) I α ( X ) P i .
Proof. 
Let g = c i c . Then, 1 X g and g ( J ) J . According to Proposition 10, function h is ( i c , S i ) -Scott-continuous, and so h is ( g , S i ) -Scott-continuous. If h = ( i c ) 2 , we take f = 1 X . If h = ( c i ) 2 , we take f = g . If h = i ( c i ) 2 , we take f = ( i c ) 2 . If h = c ( i c ) 3 , we take f = g . If h = ( c i ) 4 , we take f = g . In all these situations, we have f ( ) = and h f ( i c ) 2 . Consequently, according to Theorem 3, it follows that S α ( h 1 ( J ) ) I α ( X ) P i . □
Corollary 3. 
Let α 2 be a cardinal number with α 2 = α , and h { ( i c ) 2 , ( c i ) 2 , i ( c i ) 2 } .
Then, S α ( h 1 ( ) ) I α ( X ) P i .
Proof. 
Just consider J = { } in Theorem 5. □

4. Baire Ideals: The α -Ideals with Property Q i

The Baire ideals relative to an interior operator i are ideals with the property Q i , namely ideals I I ( X ) for which g i , I ( ) = .
Let ( X , ) be a complete domain, and τ P ( m i n ) be a topology. For A m i n , i n t τ A denotes the interior of A relative to τ . Let i : X X be the function defined by i ( x ) = i n t τ ( m i n x ) .
Proposition 11. 
The function i is an interior operator.
Proof. 
We prove the following:
1. 
i ( ) = ,
2. 
i 1 X ,
3. 
x y implies i ( x ) i ( y ) ,
4. 
i ( x y ) = i ( x ) i ( y ) for all x , y X ,
5. 
i 2 = i .
1. i ( ) = i n t τ ( m i n ) = i n t τ = = .
2. For all x X , i n t τ ( m i n x ) m i n x x . Then, i ( x ) x , and so i 1 X .
3. x y implies x y ; it follows that m i n x m i n y and i n t τ ( m i n x ) i n t τ ( m i n y ) Thus, i ( x ) i ( y ) .
4. Let x , y X . x y x , y implies i ( x y ) i ( x ) , i ( y ) , meaning that i ( x y ) i ( x ) i ( y ) . Let m m i n such that m i ( x ) i ( y ) . Since m i ( x ) = i n t τ ( m i n x ) , then m i n t τ ( m i n x ) . Also, m i ( y ) ; it follows that m i n t τ ( m i n y ) . Then, m i n t τ ( m i n x ) i n t τ ( m i n y ) = i n t τ ( m i n x y ) = i n t τ ( m i n ( x y ) ) . Therefore, m i ( x y ) . Consequently, i ( x ) i ( y ) i ( x y ) . Thus, i ( x y ) = i ( x ) i ( y ) .
5. If m m i n i ( x ) , then m m i n and m i ( x ) . This means that m i n t τ ( m i n x ) . Therefore, m i n i ( x ) = i n t τ ( m i n x ) . Then, i n t τ ( m i n i ( x ) ) = i n t τ ( m i n x ) , and so i ( i ( x ) ) = i ( x ) . □
For the following results, let α 2 be a cardinal number, I P ( m i n ) an α -ideal relative to inclusion, and I = { A | A I } .
Proposition 12. 
I I α ( X ) .
Proof. 
Let J I such that | J | α . For each j J , there exists A j I such that j = A j . Since I is α -directed relative to inclusion, j J A j I . Then, A k ( j J A j ) for all k J . Hence, I is α -directed. Now, let A I and x A . Let m m i n x . Since m x A and m m , there exists a A such that m a . Since a m i n , it results that m = a . Thus, m i n x A , and so m i n x I . Then, x = ( m i n x ) I . Consequently, I is a lower set, and so I is an α -ideal. □
Proposition 13. 
i ( x ) I iff i n t τ ( m i n x ) I .
Proof. 
If x X and i ( x ) I , then A I exists such that i ( x ) = A . Then, for all m i n t τ ( m i n x ) , we have m i ( x ) , implying m A and m A because m m and A m i n . Hence, i n t τ ( m i n x ) A , and so i n t τ ( m i n x ) I .
The reverse of this implication is obvious. □
Corollary 4. 
i ( X ) I = { } iff τ I = { } .
Proof. 
We assume i ( X ) I = { } and τ I { } . Then, there is D τ I such that D . Let x = D . Since x = ( m i n x ) and D m i n , it results that m i n x = D . Then, i n t τ ( m i n x ) = D I , and so i ( x ) I . From the hypothesis, i ( x ) = ; hence, i n t τ ( m i n x ) = . Then, D = ; contradiction!
Now, let us assume that τ I = { } and i ( X ) I { } . Thus, there is x X such that i ( x ) I and i ( x ) . Then, i n t τ ( m i n x ) I . However, i n t τ ( m i n x ) τ , and from the hypothesis, we obtain i n t τ ( m i n x ) = . Then, i ( x ) = = ; a contradiction! □
The following result is a consequence of Proposition 5 (claiming I Q i iff i ( X ) I = { } ).
Corollary 5. 
I Q i iff τ I = { } .
Let us consider ideals I with the property τ I = { } . The Baire spaces have this property relative to the ideal of meagre sets [6]; according to Baire’s theorem (see [6], p. 296), each complete metric space and each compact Hausdorff space is a Baire space. A meagre set (also called first-category set) is a subset of a topological space that is small (negligible) in a precise sense. A subset A m i n is τ -nowhere-dense if its closure has empty interior; a subset A m i n is said to be of the τ -first-category if it is the union of a countable collection of τ -nowhere-dense sets. From Corollary 5 and Baire’s theorem, we obtain the following result.
Theorem 6. 
Let τ be a topology on m i n such that ( m i n , τ ) is a compact Hausdorff space, or there is d a metric on m i n such that ( m i n , d ) is a complete metric space and τ is the metric topology. Let I be the ideal of τ-first-category sets. Then, I I 0 ( X ) Q i .
A more interesting case is when m i n can be organized as an algebraic domain.
Theorem 7. 
Letbe a partial order on m i n such that ( m i n , ) is an algebraic domain, τ be the density topology, α 2 be a cardinal number, and I be the ideal of all α-unions of τ-nowhere-dense subsets of m i n . Then, I I α ( X ) Q i .
Proof. 
We consider the Scott topology σ m i n on ( m i n , ) , and the essential topology τ e = { A m i n | A A } on ( m i n , ) (see [7]).
Let ρ be the smallest common refinement of Scott topology and essential topology; this ρ is called the density topology on ( m i n , ) , and it is generated by the basis { D G | D σ m i n , G τ e } (see [7]). According to [7], since ( m i n , ) is an algebraic domain, we have that the union of every family of non-empty ρ -nowhere dense sets is not a ρ -open set. Therefore, ρ I = { } , and so I I α ( X ) Q i . □

5. Conclusions

Domain theory [3,4] offers interesting opportunities to explore and develop new approaches of construction ideals having specific properties, and relating algebra (ideals) to topology (interior operators). In the framework of domain theory, we introduced recently the interior operators generated by ideals in complete domains [5]. To the best of our knowledge, the idea of interior operators generated by ideals on complete domains is new, and no other authors treated it.
Considering complete domains, we started from an interior operator G i , I generated by a given interior operator i and an ideal I. Among the properties of the operator G i , I , two properties denoted by P i and Q i were remarkable. To build ideals with either P i (dominated ideals) or Q i property (Baire ideals) is not an easy task. In this paper, we described general methods for the construction of dominated ideals and Baire ideals. By varying the functions f, g, h, as well as the ideal J in Theorem 3, various dominated ideals were obtained. Also, by varying the topology in the Theorems 6 and 7, various Baire ideals were obtained. These particular ideals can lead to additional properties of the induced interior operators. These properties will be the subject of a future study.

Author Contributions

Both authors contributed equally in all the phases of the elaboration of this research paper. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

References

  1. McKinsey, J.C.C.; Tarski, A. The algebra of topology. Ann. Math. 1944, 45, 141–191. [Google Scholar] [CrossRef]
  2. Kuratowski, K. Sur l’operation A de l’analysis situs. Fundam. Math. 1922, 3, 182–199. [Google Scholar] [CrossRef]
  3. Gierz, G.; Hofmann, K.H.; Keimel, K.; Lawson, J.D.; Mislove, M.; Scott, D.S. Continuous Lattices and Domains; Cambridge University Press: Cambridge, UK, 2003. [Google Scholar]
  4. Abramsky, S.; Jung, A. Domain theory. In Handbook of Logic in Computer Science; Clarendon Press: Oxford, UK, 1994; Volume 3, pp. 1–168. [Google Scholar]
  5. Rusu, D.; Ciobanu, G. Interior operators generated by ideals in complete domains. Mathematics 2021, 9, 1911. [Google Scholar] [CrossRef]
  6. Munkres, J.R. Topology; Prentice Hall: Hoboken, NJ, USA, 2000. [Google Scholar]
  7. Rusu, D.; Ciobanu, G. Essential and density topologies of continuous domains. Ann. Pure Appl. Log. 2016, 167, 726–736. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Rusu, D.; Ciobanu, G. Dominated Ideals and Baire Ideals in Complete Domains. Mathematics 2024, 12, 3348. https://doi.org/10.3390/math12213348

AMA Style

Rusu D, Ciobanu G. Dominated Ideals and Baire Ideals in Complete Domains. Mathematics. 2024; 12(21):3348. https://doi.org/10.3390/math12213348

Chicago/Turabian Style

Rusu, Dănuţ, and Gabriel Ciobanu. 2024. "Dominated Ideals and Baire Ideals in Complete Domains" Mathematics 12, no. 21: 3348. https://doi.org/10.3390/math12213348

APA Style

Rusu, D., & Ciobanu, G. (2024). Dominated Ideals and Baire Ideals in Complete Domains. Mathematics, 12(21), 3348. https://doi.org/10.3390/math12213348

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop