ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS

Size: px
Start display at page:

Download "ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS"

Transcription

1 ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS MARTIN PAPČO Abstract. There are random experiments in which the notion of a classical random variable, as a map sending each elementary event to a real number, does not capture their nature. This leads to fuzzy random variables in the Bugajski-Gudder sense. The idea is to admit variables sending the set Ω of elementary events not into the real numbers, but into the set M + 1 (R) of all probability measures on the real Borel sets (each real number r R is considered as the degenerated probability measure δ r concentrated at r). We start with four examples of random experiments (Ω is finite); the last one is more complex, it generalizes the previous three, and it leads to a general model. A fuzzy random variable is a map ϕ of M + 1 (Ω) into M + 1 (Ξ), where M + 1 (Ξ) is the set of all probability measures on another measurable space (Ξ, B(Ξ)), satisfying certain measurability condition. We show that for discrete spaces the measurability condition holds true. We continue in our effort to develop a suitable theory of ID-posets, ID-random variables, and ID-observables. Fuzzy random variables and Markov kernels become special cases. Introduction Information about quantum structures can be found, e.g., in DVUREČENSKIJ and PULMANNOVÁ [4], FOULIS [5], and the references therein. In this section we present some basic information about D-posets and effect algebras related to fuzzy random variables. The purpose is twofold: to make the paper more selfcontained and to point out some ideas from GUDDER [13], BUGAJSKI [1, 2], FRIČ [11], PAPČO [15], leading to generalized fuzzy random variables discussed in the last section of the present paper. D-posets have been introduced in KÔPKA and CHOVANEC [14]. Recall that a D-poset is a partially ordered set A possessing the top element 1, the bottom element 0, and carrying two additional algebric structures: a partial operation called difference (a b is defined iff b a) and a complementation sending a A to a = 1 a. The following axioms are assumed: (D1) a 0 = a for all a A; (D2) c b a implies a b a c and (a c) (a b) = b c. Canonical examples are the unit interval I = [0, 1], the D-posets of fuzzy sets I X carrying the pointwise order, difference, and complementation (g f whenever 1991 Mathematics Subject Classification. Primary 47A15; Secondary 46A32, 47D20. Key words and phrases. Random variable, fuzzy (operational) random variable, D-poset, effect algebra, measurable space, measurable map, probability, state, ID-poset, sober ID-poset, closed ID-poset, random walk, conditional probability, Markov kernel, ID-measurable space, IDmeasurable map, ID-Markov kernel, generalized event, generalized observable, generalized fuzzy random variable. Supported by VEGA Grant 1/9056/24. 1

2 2 MARTIN PAPČO g(x) f(x) for all x X, f g is defined iff g f and then (f g)(x) = f(x) g(x) for all x X, (1 f)(x) = 1 f(x) for all x X), and suitable subsets X I X (containing the constant functions 1 X, 0 X, and closed with respect to the difference and the complementation). Our motivation comes from the so-called evaluation of fields of sets. Let (Ω, A) be a field of subsets of Ω and let P (A) be the set of all probabilities on A. The evaluation is a map ev : A I P (A) sending A A to ev(a) = {p(a); p P (A)} I P (A). Observe that if p P (A) is {0, 1}-valued, then p is a boolean homomorphism into the two-element boolean algebra {0, 1}. Denote P 0 (A) P (A) the {0, 1}-valued probabilities. The restricted evaluation ev 0 : A I P0(A) maps each A A to a {0, 1}-valued function on P 0 (A) and ev 0 (A) is in fact a field of subsets (represented by characteristic functions) of P 0 (A) isomorphic to A. For p P (A) \ P 0 (A) we do not get a boolean homomorphism and ev(a) I P (A) does not yield a field of sets but only a D-poset of fuzzy functions. In PAPČO [15] a theory of ID-posets has been developed. ID-posets are D-posets of fuzzy functions carrying the pointwise convergence of sequences. The corresponding category ID has sequentially continuous D-homomorphisms as morphisms. If X I X is an ID-poset then (X, X ) is called an ID-measurable space. If (X, X ), (Y, Y) are ID-measurable spaces and f is a map of X into Y such that the composition v f of f and each v Y belongs to X, then f is said to be measurable; this generalizes the classical measurability of maps for fields of sets. Each measurable map f defines (via v f) a D-homomorphism f of Y into X and f is sequentially continuous, i.e. a morphism. Morphisms of X into I are called states. As proved in PAPČO [15], the usual categorical constructions concerning classical fields sets can be generalized to ID-posets. Namely, there is a duality between ID-posets and ID-measurable spaces and each ID-poset can be embedded into a σ-complete ID-poset having the same states. Further (cf. FRIČ [10]), the duality and the σ-completions commute. The effect algebras (cf. FOULIS and BENNET [6]) and D-posets are known to be isomorphic. An effect algebra is defined via a dual partial operation from which a partial order and can be derived. The reader is referred to DVUREČENSKIJ and PULMANNOVÁ [4] and FOULIS [5] for more details. As pointed out in FRIČ [10] categorical constructions for ID-posets can easily be translated to the corresponding effect algebras of fuzzy functions. Let (Ω, A) be a (classical) measurable space (i.e. A is a σ-algebra of subsets of Ω). Denote E(Ω) the set of all measurable functions into I. Then E(Ω) carrying the partial addition (the sum f g is defined iff f(x) + g(x) 1 for all x Ω and then f g = f + g) is a canonical example of an effect algebra. Let (Ω, A), (Ξ, B) be measurable spaces. We identify each measurable set with its characteristic function so that A E(Ω) and B E(Ξ). Then (c.f. FRIČ [7]) each classical measurable map f : Ω Ξ induces a sequentially continuous boolean homomorphism of B into A. Suitable effect algebra homomorphisms of B into E(Ω) are called fuzzy observables in GUDDER [12] and play a crucial role in the fuzzy probability theory developed by S. Gudder, S. Bugajski and others (cf. GUDDER [13], BUGAJSKI, HELLWIG and STULPE [3], BUGAJSKI [1, 2]). 1. Examples In this section we present four examples of random experiments in which the notion of a classical random variable does not capture their nature. Recall that in

3 ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS 3 the classical case we start with a probability space (Ω, B(Ω), P ) and a measurable function f of Ω into the real line R. The preimage f maps Borel measurable subset B(R) of R into B(Ω) and the composition of f and P yields the probability distribution D f (P ) = P f on B(R). We can consider each point ω Ω as a degenerated point measure on B(Ω), hence f induces a map D f of the set M 1 + (Ω) of all probability measures on B(Ω) into the set M 1 + (R) of all probability measures on B(R). S. Gudder, S. Bugajski, and others developed a theory of fuzzy random variables the idea is that for some random experiments it is natural to map a point ω Ω to a nondegenerated probability measure on B(R). A fuzzy random variable is a map ϕ of M 1 + (Ω) into M 1 + (Ξ), where M 1 + (Ξ) is the set of all probability measures on another measurable space (Ξ, B(Ξ)) and ϕ satisfies a generalized measurability condition. Identifying ω and δ ω, the measurability condition means that, for each B B(Ξ), ϕ(δ ω (B)) is a measurable map of Ω into [0, 1] and, for each p M 1 + (Ω) and each B B(Ξ), we have (ϕ(p))(b) = (ϕ(δ ω ))(B)dp. All four examples deal with discrete probability spaces; in the next section we show that for discrete spaces each map of M 1 + (Ω) into M 1 + (Ξ) the measurability condition holds true. Example 1.4 is more complex, it generalizes the previous three, and it leads to a general model outlined by R. Frič at the QS 2004 conference in Denver. We start with an example of a natural fuzzy random situation in which random input is, due to some random fluctuations, distorted and hence from the given output only a fuzzy conclusion about input can be drawn. Example 1.1. Consider ten objects O 0,..., O 9, randomly drawn (according to some probability distribution). The output is announced on a one-digit display as a corresponding digit i {0,..., 9}. The display consists of usual seven elements, four vertical: left upper, right upper, left lower, right lower, and three horizontal (positioned between the left and the right horizontal ones): top, middle, bottom. Each of them can be on or off. For example, number 8 is announced if all seven elements are on, number 0 is announced if the middle horizontal element is off and all other elements are on ; other numbers are announced via their usual coding. Each element, after being activated, can remain off (independently on the other ones) with a given probability. This results in a distorted outcome. It can be any of 2 7 combinations; its probability can be calculated as the product of the probabilities that particular segment (when activated) remains off or becomes on. Denote Ω the set of all 2 7 possible distorted outcomes. In the classical model (no distortions) we would have 10 standard outcomes and a classical random variable sending the nondistorted digit to the number i corresponding to the object O i. In the fuzzy model (distorsions) we need a fuzzy random variable mapping each distorted outcome ω Ω to some probability distribution P ω indicating the probability that O i has been drawn (input O i ) provided ω is on the display (output Ω). We can proceed as follows. Knowing the probabilities of (independent) failures of each of the seven segments of the display, for each ω Ω and each O i, i {0,..., 9}, we can calculate the conditional probability P ({ω} {O i }) of the output ω Ω given that O i has been drawn. This enables us to construct an auxiliary probability space Ω {O i ; i = 0, 1,..., 9} and probability P on it. Indeed, P ({ω} {O i }). P ({O i }) = P ({ω} {O i }) is the probability of the simultaneous occurence of ω and O i. The Bayes rule does the rest. This way we can calculate

4 4 MARTIN PAPČO P ({O i } {ω}) for all ω Ω and all O i ; i = 0, 1,..., 9. Finally, this determines a mapping of Ω to the set of all probability measures on {O i ; i = 0, 1,..., 9}. In the next section we shall show that this is really a fuzzy random variable in the Bugajski Gudder sense ([1], [2], [13]). Example 1.2. The previous example can be generalized in several directions. First, instead of the one-digit display represented by seven elements, each admitting two states (i.e. 2 7 outputs), we can consider a more general set of outputs. Second, we can have a different number of objects, say n, drawn at random (i.e. n inputs); naturally, n is at most the number of outputs. Assume that the display now consists of k elements and each element can be exactly in one of m states i {1,..., m}. Hence we have altogether m k outputs of the form of k-tuples (a(1),..., a(k)), a(j) {1,..., m}. We assign each object o i, i {1,..., n}, its code c i represented by a k-tuple of states (c i (1),..., c i (k)), where c i (j) {1,..., m}, meaning that the j-th element, j {1,..., k}, is in the state c i (j). Further, we have a probability distribution {p i ; i {1,..., n}}, where p i is the probability that the object o i has been drawn. If o i has been drawn, then we send to each segment of the display a signal to put it into the corresponding state assigned by the code c i, i.e. the j-th segment should be in state c i (j). Due to some random noise, instead of c i, some distorted outcome can occur. One of the possible ways how the input can be distorted is the following. For each i {1,..., n} and for each c i (j), j {1,..., k}, we have a probability distribution p ijl ; l {1,..., m}, where p ijl is the probability that if o i has been drawn and the j-th coordinate of the code c i is c i (j), then the j-th segment is in the state l (instead of c i (j)); the distribution depends only on i and j. Now, our model can be viewed as a random walk. Indeed, at the starting point s we proceed (random draw) according to the probability distribution p i ; i {1,..., n} to some object o i, from o i we proceed to (o i, a(1)), a(1) {1,..., m}, with the probability p i1a(1), from (o i, a(1)) we proceed to (o i, a(1), a(2)), a(2) {1,..., m} with probability p i2a(2), and so on, until we reach (o i, a(1),..., a(k 1), a(k)), where a(1),..., a(k 1) are already fixed and a(k) {1,..., m} occurs with probability p ika(k) ; since the steps are stochastically independent, the probability of the given path (from s to o i ) and, step by step through a(j), j {1,..., k 1}, to the outcome (a(1),..., a(k)) is p i. p i1a(1)..... p ika(k). This yields an auxiliary (discrete) probability space points (the elementary events) of which are all possible paths of our random walk. Since we know the probability of each path, we can calculate the conditional probability that the object o i has been drawn (input) given that we see the distorted version (a(1),..., a(k)) of the code c i, i {1,..., n} on the display (outcome). So, we have two classical probability spaces: the space of objects and the space of outputs on the display. It is natural to consider a fuzzy random variable, mapping each output not to a particular input (object o i ) but to the conditional probability distribution on objects. Since the space of objects is discrete (events are subsets of {o 1,..., o n }), it is enough to know the probabilities of singletons {o i }, i {1,..., n}. As we shall see, such mapping always satisfies the corresponding measurability condition, hence it gives rise to a fuzzy random variable in the Gudder-Bugajski sense (mapping probabilities to probabilities). Example 1.3. In FRIČ [9, Example 3] a simple situation in which only two objects o 1, o 2 are drawn and the display consists of only two elements s 1, s 2 has been described and the corresponding conditional probabilities (probability of o i given

5 ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS 5 the output) have been calculated. There are four possible outputs: (0, 0), (0, 1), (1, 0), (1, 1) and if the second element s 2 is on, then we know for sure that o 2 has been drawn. This is due to the fact that if o 1 has been drawn, then we try to activate (with positive probability success) only the first element s 1. Hence, if s 2 is on, then o 1 is out of question. If we view the situation as a random walk, then there are two types of path. If o 1 has been drawn, then we stop after the next step and there are only two possible paths. If o 2 has been drawn, then we stop after two additional steps (we procced from o 2 to s 1 and then to s 2 ). Our auxiliary probability space of paths now has six elementary events (points). Our next example describes a random walk with no returns in a finite set {s} M starting in a fixed points s. It can be straightforwardly generalized to a countable set. Example 1.4. Let M be a finite set (containing at least four points) and let s be a point, s / M. Let k be a natural number (i.e. a positive integer) and let M be the union of mutually disjoint nonempty sets M i, i {1,..., k + 1}. For each i {1,..., k + 1}, let M i be the union of disjoint sets T i and F i. We assume that T i for all i k and T k+1 =. The random walk starts at the point s, proceeds to a point of M 1 (step 1) and then, inductively, from a point of T i to a point of M i+1 (step i). Points of T i are transitional, points of F i, i {1,..., k + 1} are final the walk stops whenever we reach a point of F i (after i steps). We consider a transitional probability distribution {P 1 (s, y); y M 1 }, where P 1 (s, y) is the probability that our random walk proceeds from s to y M 1. For each point x T i, we consider a transitional probability distribution {P i (x, y); y M i+1 }, where P i (x, y) is the probability that our random walk proceeds from x T i to a point of M i+1 (independently of the path from s to x). We can visualize {s} M as a subset of the Euclidean plane E 2. We identify s and [0, 0], T i = {[i, j] E 2 ; 0 < j n i }, F i = {[i, j] E 2 ; n i < j n i + l i }, i {1,..., k}, M k+1 = F k+1 = {[k + 1, j] E 2 ; 0 < j l k+1 }, where n i is the cardinality of T i, l i is the cardinality of F i (possibly l i = 0 for some i {1,..., k}); our walk randomly proceeds from s = [0, 0] to the right to a point a = [1, j] T 1 F1 with probability P 1 (s, j). If [1, j] F 1, our random walk stops; otherwise we proceed to [2, m] T 2 F2 with probability P 2 ([1, j], [2, m]). If [2, m] F 2, our random walk stops; otherwise we proceed in a similar way until we stop in some point of F i, i {1,..., k + 1}. Each path (trajectory) starts at the point s = [0, 0], ends at some point [i, j i ] F i and it will be represented by an ordered i-tuple (j 1, j 2,..., j i ), 0 < i k+1, where j i indicates the position after step i. E.g., if the walk ends in the step 1, then its path is represented by (j 1 ), n 1 < j 1 n 1 + l 1, if the walk ends in the step k + 1, then its path is represented by (j 1,..., j k, j k+1 ), where 0 < j i n i for i {1,..., k} and 0 < j k+1 l k+1. Denote Ω the set of all possible paths. It is easy to see that for ω = (j 1,..., j i ) the probability P of {ω} is equal to the product of the corresponding transitional probabilities: P 1 ([0, 0], [1, j 1 ]). P 2 ([1, j 1 ], [2, j 2 ])..... P k+1 ([k, j k ], [k+ 1, j k+1 ]), and (Ω, exp Ω, P ) is the corresponding discrete probability space. Denote H n = {(j 1,..., j i ) Ω; j 1 = n}, n {1,..., n 1,..., n 1 + l 1 }, i.e., H n is the set of all paths such that in the first step we reach [1, n] M 1. Clearly, H n Hm = for n m and the union of all H n is the set Ω, hence {H n ; n {1,..., n 1 + l 1 }} is a partition of Ω. Denote F = k+1 i=1 F i the set of all final points. For f F, denote E f = {(j 1,..., j i ) Ω; f = [i, j i ]}, i.e., E f is the

6 6 MARTIN PAPČO set of all paths stopping at f. Since F i Fj = for i j, {E f, f F } is also a partition of Ω. Observe that, in a sense, the previous examples are special cases of the construction of (Ω, exp Ω, P ). Indeed, Example 1.1 can be recovered as follows. Objects O 0,..., O 9 can be visualized as the points of M 1 (F 1 being empty), the set of outcomes at the one digit display (consisting of seven elements, enumerated by digits 1,..., 7, each of them can be on or off ) can be visualized as the points of F 8, the set M 2 (F 2 being empty) consists of two states on, off of the first segment, the set M 3 consists of four states (4 = 2 2 ) of the first and the second segments,..., the set M 7 consists 2 6 states of the first up to the sixth segments; our random walk starts with drawing (step 1) one of the objects O i, i {0,..., 9}, the second step is the activation of the first segment of the display according to O i (O i sends a signal yes or no to each of the seven segments of the display),..., the eighth step is the activation of the seventh segment of the display according to O i. Other examples (Example 1.1 and Example 1.3) can be reconstructed analogously. In all four examples we have the points of M 1 as the input and the points of F = k+1 i=1 F i as the output. The random walk represents sending signals ( on, off ) to the segments of the display. If we start at a given point of M 1, we can end up at different points of F. For each path, its probability is given by the product of corresponding transitional probabilities, i.e., probabilities of success and failure when activating the corresponding segment according to the input. The fuzzy random variable resulting from our model of the random walk sends each output to the conditional probability that the walk proceeds trough the respective points of the input set M 1 given that we have finished our walk at the given output; it can be calculated via the Bayes rule related to sets H n and E f. 2. Discrete fuzzy random variables Let (X, X ) be an ID-measurable space (we always assume that X is reduced, i.e., if x y, then u(x) u(y) for some u X ). Recall that (X, X ) is called sober if each state on X is fixed (i.e. for each sequentially continuous D-homomorphism s on X into I there exists a unique point x X such that s is the evaluation ev x at x defined by ev x (u) = u(x), u X I X ). Define X to be the set of all states on X and consider X as a subset of X. Each u X I X can be prolonged to u I X by putting u (s) = s(u), s X. Then (cf. PAPČO [15]) (X, X ) is a unique (up to an isomorphism) sober ID-measurable space such that X X, X X = X, and (X, X ) and (X, X ) have the same states; it is called the sobrification of (X, X ). Further, if f is a measurable map of (X, X ) into an IDmeasurable space (Y, Y), then there exists a unique measurable map f of (X, X ) into the sobrification (Y, Y ) of (Y, Y) such that f restricted to X is equal to f. The ID-posets X and X are isomorphic and u u yields an isomorphism. For each sequentially continuous D-homomorphism h of Y into X there exists a unique measurable map f : X Y such that h(u ) = u f. The correspondence between h and f yields a categorical duality between ID-posets and sober IDmeasurable spaces. If X is sequentially closed in I X, then X is said to be closed (or sequentially complete). There exists a unique closed ID-poset σ(x ) I X such that X σ(x ) and X and σ(x ) have the same states. Passing from X to σ(x ) yields an epireflector, also called the sequential completion of ID-posets into

7 ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS 7 the category of closed ID-posets. In particular, each sequentially continuous D- homomorphism h : Y X can be uniquely extended to a sequentially continuous D-homomorphism h σ : σ(y) σ(x ). Example 2.1. Let (Ξ, B(Ξ)) be a classical measurable space and let M 1 + (Ξ) be the set of all probability measures (nonnegative and normed) on B(Ξ). Consider Ξ as a subset of M 1 + (Ξ) consisting of point measures. To each B B(Ξ) there corresponds a unique fuzzy subset u B I M + 1 (Ξ) defined by u B (p) = p(b), p M 1 + (Ξ). It is known (cf. Section 3 in PAPČO [15]) that if X = M 1 + (Ξ) and X = {u b, B B(Ξ)}, then (X, X ) is a sober object of ID and each p M 1 + (Ξ) is a morphism of ID. Let (Ξ, B(Ξ)) and (Ω, B(Ω)) be classical measurable spaces and let f be a measurable map of Ω into Ξ. Denote (X, X ), (Y, Y) the corresponding ID-measurable spaces. Then f can be uniquely extended to a measurable map f of Y = M 1 + (Ω) into X = M 1 + (Ξ) defined by ( f(p))(b) = p(f (B)), p M 1 + (Ω), B B(Ξ)). Here (X, X ) is a sobrification of (Ξ, B(Ξ)), (Y, Y) is a sobrification of (Ω, B(Ω)), f is the unique prolongation of f and the measurability of f means that for each u X the composition u f belongs to Y. Via duality, to f there corresponds a unique sequentially continuous D-homomorphism h of X into Y. Observe that h sends u B X, B B(Ξ), to v f (B) Y. If we consider a genuine fuzzy random variable sending some point measure δ ω, ω Ω, into a nontrivial measure in M 1 + (Ξ), then the dual sequentially continuous D-homomorphism of X into Y (the corresponding observable) will have a distinctive fuzzy nature (cf. BUGAJSKI [1, 2], GUDDER [12], FRIČ [10, 11]). An efficient way how to describe a fuzzy random variable is via a Markov kernel. Let (Ω, B(Ω)) and (Ξ, B(Ξ)) be classical measurable spaces, let E(Ω) and E(Ξ) be the effect algebras of all measurable functions to I = [0, 1]. Recall (cf. GUDDER [13]) that a map K : Ω B(Ξ) I is a Markov kernel if K(, B) is measurable for each B B(Ξ) and K(ω, ) is a probability measure for each ω Ω. Observe that K(, B) yields a sequentially continuous D-homomorphism of B(Ξ) into E(Ω) sending B B(Ξ) to K(, B) E(Ω) and a map of M 1 + (Ω) into M 1 + (Ξ) sending p M 1 + (Ω) into K(p) M 1 + (Ξ) defined by (K(p))(B) = K(ω, B)dp, B B(Ξ). This is how a statistical map, or an operational random variable, is defined (cf. BUGAJSKI [1, 2]). Markov kernels are easy to handle in case (Ω, B(Ω)) and (Ξ, B(Ξ)) are discrete spaces (i.e. Ω and Ξ are at most countable and B(Ω) and B(Ξ) are the fields of all subsets of Ω and Ξ, respectively). Let (Ω, B(Ω)) and (Ξ, B(Ξ)) be discrete. Let K 0 be a map of Ω Ξ into [0, 1] such that ξ Ξ K 0(ω, ξ) = 1 for each ω Ω. Define K : Ω B(Ξ) as follows: K(ω, B) = ξ B K 0 (ω, ξ). Lemma 2.2. K is a Markov kernel. Proof. Since (Ω, B(Ω)) is a discrete measurable space, each function of Ω into [0, 1] is measurable. Hence for each B B(Ξ) the function K(ω, B) is measurable. It follows directly from the definition of K that for each ω Ω the function K(ω, ) is a probability measure on B(Ξ). Let (Ω, B(Ω)) and (Ξ, B(Ξ)) be measurable spaces and let ϕ be a map of M + 1 (Ω) into M + 1 (Ξ) such that, for each B B(Ξ), the assignment ω (ϕ(δ ω))(b),

8 8 MARTIN PAPČO ω Ω, δ ω M 1 + (Ω) is the degenerated probability measure concentrated at ω, yields a measurable function of Ω into [0, 1]. If (2.0.1) (ϕ(p))(b) = (ϕ(δ ω ))(B)dp for all p M 1 + (Ω) and all B B(Ξ), then ϕ is said to be a statistical map (cf. BUGAJSKI [1], GUDDER [13]). Let E(Ω) and E(Ξ) be the effect algebras of measurable functions into I = [0, 1]. Put Y = M 1 + (Ω), Y = ev(e(ω)) IY, X = M 1 + (Ξ), X = ev(e(ξ)) IX. Theorem 2.4 in FRIČ [11] states that ϕ : M 1 + (Ω) M 1 + (Ξ) is a statistical map iff it is measurable as a map of (Y, Y) into (X, X ), i.e., for each u X the composition u ϕ belongs to Y. From this point of view, it is natural to call elements of X and Y fuzzy events and ϕ a fuzzy random variable. Now, let K : Ω B(Ξ) I be a Markov kernel. Then K sends B B(Ξ) to a measurable function K(, B) E(Ω). Clearly, its integral K(ω, B)dp with respect to p M 1 + (Ω) sends p into a measure K(p) defined by (K(p))(B) = K(ω, B)dp. Hence K yields a statistical map of M 1 + (Ω) into M 1 + (Ξ). Since (according to Lemma 2.2) for discrete measurable spaces (Ω, B(Ω)), (Ξ, B(Ξ)) each map K 0 : Ω Ξ [0, 1] yields a Markov kernel K : Ω B(Ξ) [0, 1], each map of Ω Ξ into [0, 1] determines (a unique) fuzzy random variable mapping M 1 + (Ω) into M 1 + (Ξ). Consequently, the maps in Example 1.1, Example 1.2, Example 1.3, Example 1.4 determine fuzzy random variables. 3. Generalizations In this section Markov kernels and fuzzy random variables are generalized to ID-posets. Definition 3.1. Let X I X and Y = σ(y) I Y be ID-posets. Let K be a map of Y X into I such that (i) for each u X, K(, u) Y; (ii) for each y Y, K(y, ) is sequentially continuous D-homomorphism of X into I (i. e. a state). Then K is said to be an ID-Markov kernel. Theorem 3.2. Let K : Y X I be an ID-Markov kernel. (i) There exists a unique sequentially continuous ID-homomorphism h : σ(x ) Y such that for each u X we have h(u) = K(u, ). (ii) There exists a unique sequentially continuous ID-homomorphism h : σ(x ) Y such that for each u X we have h (u ) = K(u, ). Proof. (i) Define a map h 0 : X Y as follows: for u X put (h 0 (u))(y) = K(y, u). It is easy to see that h 0 is a sequentially continuous D-homomorphism. Since σ is an epireflector sending X into its sequential completion σ(x ), there is a unique extension of h 0 to a sequentially continuous D-homomorphism h of σ(x ) into Y = σ(y). (ii) The sobrification is an epireflector and hence there is a unique sequentially continuous D-homomorphism h : σ(x ) Y = σ(y) such that h (u ) = (h(u)) = K(, u). It follows from Corollary 3.3 in FRIČ [10] that σ(x ) = σ(x ) and the assertion follows.

9 ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS 9 In FRIČ [11] it was proposed to extend basic probability notions (events, probabilities, random variables, observables) to the realm of ID-posets: if (X, X ) is an ID-measurable space, then the elements of X are called generalized events, each ID-morphism of X into I is said to be a state, each ID-morphism of X into Y I Y is a generalized observable, and each measurable map of (Y, Y) into (X, X ) is said to be a generalized fuzzy random variable. Our results about ID-Markov kernels together with the duality between ID-posets and sober ID-measurable maps provide technical tools for further study of probability on ID-structures. References [1] BUGAJSKI, S.: Statistical maps I. Basic properties, Math. Slovaca 51 (2001), [2] BUGAJSKI, S.: Statistical maps II. Operational random variables, Math. Slovaca 51 (2001), [3] BUGAJSKI, S. HELLWIG, K.-E. STULPE, W.: On fuzzy random variables and statistical maps, Rep. Mat. Phys. 51 (1998), [4] DVUREČENSKIJ, A. PULMANNOVÁ, S.: New Trends in Quantum Structures, Kluwer Academic Publ./Ister Science, Dordrecht/Bratislava, [5] FOULIS, D. J.: Algebraic measure theory, Atti Sem. Fis. Univ. Modena 48 (2000), [6] FOULIS, D. J. BENNETT, M. K.: Effect algebras and unsharp quantum logics, Found. Phys 24 (1994), [7] FRIČ, R.: A Stone type duality and its applications to probability, Topology Proc. 22 (1999), [8] FRIČ, R.: Convergence and duality, Appl. Categorical Structures. 10 (2002), [9] FRIČ, R.: Nonelementary notes on elementary events, In: Matematyka IX, Prace Naukowe, Wyzsa Szkola Pedagogyczna w Czestochowie, , [10] FRIČ, R.: Duality for generalized events, Math. Slovaca 54 (2004), [11] FRIČ, R.: Remarks on statistical maps and fuzzy (operational) random variables, Tatra Mountains Math. Publ... (2004),..... [12] GUDDER, S.: Fuzzy probability theory, Demonstratio Math. 31 (1998), [13] GUDDER, S.: Combinations of observables, Internat. J. Theoret. 31 (2002), [14] KÔPKA, F. CHOVANEC, F.: D-posets, Math. Slovaca 44 (1994), [15] PAPČO, M.: On measurable spaces and measurable maps, Tatra Mountains Math. Publ... (2004),..... Mathematical Institute, Slovak Academy of Sciences, Grešákova 6, Košice, Slovak Republic address: martin.papco@murk.sk

Mathematica Bohemica

Mathematica Bohemica Mathematica Bohemica Roman Frič Extension of measures: a categorical approach Mathematica Bohemica, Vol. 130 (2005), No. 4, 397 407 Persistent URL: http://dml.cz/dmlcz/134212 Terms of use: Institute of

More information

FUZZIFICATION OF CRISP DOMAINS

FUZZIFICATION OF CRISP DOMAINS K Y BERNETIKA VOLUM E 46 2010, NUMBER 6, P AGES 1009 1024 FUZZIFICATION OF CRISP DOMAINS Roman Frič and Martin Papčo The present paper is devoted to the transition from crisp domains of probability to

More information

arxiv: v1 [math.ra] 1 Apr 2015

arxiv: v1 [math.ra] 1 Apr 2015 BLOCKS OF HOMOGENEOUS EFFECT ALGEBRAS GEJZA JENČA arxiv:1504.00354v1 [math.ra] 1 Apr 2015 Abstract. Effect algebras, introduced by Foulis and Bennett in 1994, are partial algebras which generalize some

More information

Finite homogeneous and lattice ordered effect algebras

Finite homogeneous and lattice ordered effect algebras Finite homogeneous and lattice ordered effect algebras Gejza Jenča Department of Mathematics Faculty of Electrical Engineering and Information Technology Slovak Technical University Ilkovičova 3 812 19

More information

What Is Fuzzy Probability Theory?

What Is Fuzzy Probability Theory? Foundations of Physics, Vol. 30, No. 10, 2000 What Is Fuzzy Probability Theory? S. Gudder 1 Received March 4, 1998; revised July 6, 2000 The article begins with a discussion of sets and fuzzy sets. It

More information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

arxiv: v1 [math-ph] 23 Jul 2010

arxiv: v1 [math-ph] 23 Jul 2010 EXTENSIONS OF WITNESS MAPPINGS GEJZA JENČA arxiv:1007.4081v1 [math-ph] 23 Jul 2010 Abstract. We deal with the problem of coexistence in interval effect algebras using the notion of a witness mapping. Suppose

More information

ON SPECTRAL THEORY IN EFFECT ALGEBRAS

ON SPECTRAL THEORY IN EFFECT ALGEBRAS Palestine Journal of Mathematics Vol. (202), 7 26 Palestine Polytechnic University-PPU 202 ON SPECTRAL THEORY IN EFFECT ALGEBRAS Eissa D. Habil and Hossam F. Abu Lamdy Communicated by Mohammad Saleh This

More information

CONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA. 1. Basic notions

CONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA. 1. Basic notions Tatra Mountains Math. Publ. 10 (1997), 55 62 CONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA Josef Tkadlec ABSTRACT. We introduce two new classes of orthomodular posets the class of

More information

COMPACT ORTHOALGEBRAS

COMPACT ORTHOALGEBRAS COMPACT ORTHOALGEBRAS ALEXANDER WILCE Abstract. We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and

More information

Atomic effect algebras with compression bases

Atomic effect algebras with compression bases JOURNAL OF MATHEMATICAL PHYSICS 52, 013512 (2011) Atomic effect algebras with compression bases Dan Caragheorgheopol 1, Josef Tkadlec 2 1 Department of Mathematics and Informatics, Technical University

More information

Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en

Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for enlargements with an arbitrary state space. We show in

More information

Coreflections in Algebraic Quantum Logic

Coreflections in Algebraic Quantum Logic Coreflections in Algebraic Quantum Logic Bart Jacobs Jorik Mandemaker Radboud University, Nijmegen, The Netherlands Abstract Various generalizations of Boolean algebras are being studied in algebraic quantum

More information

Boolean algebras: Convergence and measure

Boolean algebras: Convergence and measure Topology and its Applications 111 (2001) 139 149 Boolean algebras: Convergence and measure Roman Frič Matematický Ústav SAV, Grešákova 6, 040 01 Košice, Slovakia Received 1 July 1999; received in revised

More information

SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS

SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P, let Co(P) denote the lattice of all order-convex

More information

Statistical Inference

Statistical Inference Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory

More information

The Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA

The Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA The Measure Problem Louis de Branges Department of Mathematics Purdue University West Lafayette, IN 47907-2067, USA A problem of Banach is to determine the structure of a nonnegative (countably additive)

More information

Mathematica Slovaca. Ján Jakubík On the α-completeness of pseudo MV-algebras. Terms of use: Persistent URL:

Mathematica Slovaca. Ján Jakubík On the α-completeness of pseudo MV-algebras. Terms of use: Persistent URL: Mathematica Slovaca Ján Jakubík On the α-completeness of pseudo MV-algebras Mathematica Slovaca, Vol. 52 (2002), No. 5, 511--516 Persistent URL: http://dml.cz/dmlcz/130365 Terms of use: Mathematical Institute

More information

QUANTUM MEASURES and INTEGRALS

QUANTUM MEASURES and INTEGRALS QUANTUM MEASURES and INTEGRALS S. Gudder Department of Mathematics University of Denver Denver, Colorado 8008, U.S.A. sgudder@.du.edu Abstract We show that quantum measures and integrals appear naturally

More information

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION Daniel Halpern-Leistner 6/20/08 Abstract. I propose an algebraic framework in which to study measures of information. One immediate consequence

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

= ϕ r cos θ. 0 cos ξ sin ξ and sin ξ cos ξ. sin ξ 0 cos ξ

= ϕ r cos θ. 0 cos ξ sin ξ and sin ξ cos ξ. sin ξ 0 cos ξ 8. The Banach-Tarski paradox May, 2012 The Banach-Tarski paradox is that a unit ball in Euclidean -space can be decomposed into finitely many parts which can then be reassembled to form two unit balls

More information

Winter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada

Winter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada Winter School on alois Theory Luxembourg, 15-24 February 2012 INTRODUCTION TO PROFINITE ROUPS Luis Ribes Carleton University, Ottawa, Canada LECTURE 2 2.1 ENERATORS OF A PROFINITE ROUP 2.2 FREE PRO-C ROUPS

More information

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary

More information

MV-algebras and fuzzy topologies: Stone duality extended

MV-algebras and fuzzy topologies: Stone duality extended MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras

More information

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 Definition: A set A is finite if there exists a nonnegative integer c such that there exists a bijection from A

More information

Notes about Filters. Samuel Mimram. December 6, 2012

Notes about Filters. Samuel Mimram. December 6, 2012 Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):

More information

Tools from Lebesgue integration

Tools from Lebesgue integration Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given

More information

ON THE LOGIC OF CLOSURE ALGEBRA

ON THE LOGIC OF CLOSURE ALGEBRA Bulletin of the Section of Logic Volume 40:3/4 (2011), pp. 147 163 Ahmet Hamal ON THE LOGIC OF CLOSURE ALGEBRA Abstract An open problem in modal logic is to know if the fusion S4 S4 is the complete modal

More information

Spectral Automorphisms in Quantum Logics

Spectral Automorphisms in Quantum Logics Spectral Automorphisms in Quantum Logics Dan Caragheorgheopol Abstract In the first part of the article, we consider sharp quantum logics, represented by orthomodular lattices. We present an attempt to

More information

UNIVERSAL DERIVED EQUIVALENCES OF POSETS

UNIVERSAL DERIVED EQUIVALENCES OF POSETS UNIVERSAL DERIVED EQUIVALENCES OF POSETS SEFI LADKANI Abstract. By using only combinatorial data on two posets X and Y, we construct a set of so-called formulas. A formula produces simultaneously, for

More information

A NEW LINDELOF SPACE WITH POINTS G δ

A NEW LINDELOF SPACE WITH POINTS G δ A NEW LINDELOF SPACE WITH POINTS G δ ALAN DOW Abstract. We prove that implies there is a zero-dimensional Hausdorff Lindelöf space of cardinality 2 ℵ1 which has points G δ. In addition, this space has

More information

Sets and Motivation for Boolean algebra

Sets and Motivation for Boolean algebra SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of

More information

Notes on ordinals and cardinals

Notes on ordinals and cardinals Notes on ordinals and cardinals Reed Solomon 1 Background Terminology We will use the following notation for the common number systems: N = {0, 1, 2,...} = the natural numbers Z = {..., 2, 1, 0, 1, 2,...}

More information

Exercises on chapter 0

Exercises on chapter 0 Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that

More information

Discrete Mathematics: Lectures 6 and 7 Sets, Relations, Functions and Counting Instructor: Arijit Bishnu Date: August 4 and 6, 2009

Discrete Mathematics: Lectures 6 and 7 Sets, Relations, Functions and Counting Instructor: Arijit Bishnu Date: August 4 and 6, 2009 Discrete Mathematics: Lectures 6 and 7 Sets, Relations, Functions and Counting Instructor: Arijit Bishnu Date: August 4 and 6, 2009 Our main goal is here is to do counting using functions. For that, we

More information

Distributive MV-algebra Pastings

Distributive MV-algebra Pastings Distributive MV-algebra Pastings Ferdinand Chovanec Department of Informatics Armed Forces Academy Liptovský Mikuláš, Slovak Republic ferdinand.chovanec@aos.sk 1 / 37 Algebraic structures Difference Posets

More information

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras.

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras. A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM STEVO TODORCEVIC Abstract. We describe a Borel poset satisfying the σ-finite chain condition but failing to satisfy the σ-bounded chain condition. MSC 2000:

More information

Chapter 2 Classical Probability Theories

Chapter 2 Classical Probability Theories Chapter 2 Classical Probability Theories In principle, those who are not interested in mathematical foundations of probability theory might jump directly to Part II. One should just know that, besides

More information

Rough Approach to Fuzzification and Defuzzification in Probability Theory

Rough Approach to Fuzzification and Defuzzification in Probability Theory Rough Approach to Fuzzification and Defuzzification in Probability Theory G. Cattaneo and D. Ciucci Dipartimento di Informatica, Sistemistica e Comunicazione Università di Milano Bicocca, Via Bicocca degli

More information

The projectivity of C -algebras and the topology of their spectra

The projectivity of C -algebras and the topology of their spectra The projectivity of C -algebras and the topology of their spectra Zinaida Lykova Newcastle University, UK Waterloo 2011 Typeset by FoilTEX 1 The Lifting Problem Let A be a Banach algebra and let A-mod

More information

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events LECTURE 1 1 Introduction The first part of our adventure is a highly selective review of probability theory, focusing especially on things that are most useful in statistics. 1.1 Sample spaces and events

More information

arxiv: v1 [math.gn] 27 Oct 2018

arxiv: v1 [math.gn] 27 Oct 2018 EXTENSION OF BOUNDED BAIRE-ONE FUNCTIONS VS EXTENSION OF UNBOUNDED BAIRE-ONE FUNCTIONS OLENA KARLOVA 1 AND VOLODYMYR MYKHAYLYUK 1,2 Abstract. We compare possibilities of extension of bounded and unbounded

More information

DOCTORAL THESIS SIMION STOILOW INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY BOOLEAN SUBALGEBRAS AND SPECTRAL AUTOMORPHISMS IN QUANTUM LOGICS

DOCTORAL THESIS SIMION STOILOW INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY BOOLEAN SUBALGEBRAS AND SPECTRAL AUTOMORPHISMS IN QUANTUM LOGICS SIMION STOILOW INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY DOCTORAL THESIS BOOLEAN SUBALGEBRAS AND SPECTRAL AUTOMORPHISMS IN QUANTUM LOGICS ADVISOR C.S. I DR. SERBAN BASARAB PH. D. STUDENT DAN CARAGHEORGHEOPOL

More information

Topological Test Spaces 1 Alexander Wilce Department of Mathematical Sciences, Susquehanna University Selinsgrove, Pa

Topological Test Spaces 1 Alexander Wilce Department of Mathematical Sciences, Susquehanna University Selinsgrove, Pa Topological Test Spaces 1 Alexander Wilce Department of Mathematical Sciences, Susquehanna University Selinsgrove, Pa 17870 email: wilce@susqu.edu Abstract Test spaces (or manuals) provide a simple, elegant

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Axioms for Set Theory

Axioms for Set Theory Axioms for Set Theory The following is a subset of the Zermelo-Fraenkel axioms for set theory. In this setting, all objects are sets which are denoted by letters, e.g. x, y, X, Y. Equality is logical identity:

More information

Section 2: Classes of Sets

Section 2: Classes of Sets Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks

More information

Introduction to generalized topological spaces

Introduction to generalized topological spaces @ Applied General Topology c Universidad Politécnica de Valencia Volume 12, no. 1, 2011 pp. 49-66 Introduction to generalized topological spaces Irina Zvina Abstract We introduce the notion of generalized

More information

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...

More information

Lecture 2: Syntax. January 24, 2018

Lecture 2: Syntax. January 24, 2018 Lecture 2: Syntax January 24, 2018 We now review the basic definitions of first-order logic in more detail. Recall that a language consists of a collection of symbols {P i }, each of which has some specified

More information

18.175: Lecture 2 Extension theorems, random variables, distributions

18.175: Lecture 2 Extension theorems, random variables, distributions 18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing

More information

Eilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )

Eilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, ) II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups

More information

UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS

UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS Bulletin of the Section of Logic Volume 32:1/2 (2003), pp. 19 26 Wojciech Dzik UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS Abstract It is shown that all extensions of S5 modal logic, both

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

ANNIHILATOR IDEALS IN ALMOST SEMILATTICE

ANNIHILATOR IDEALS IN ALMOST SEMILATTICE BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 339-352 DOI: 10.7251/BIMVI1702339R Former BULLETIN

More information

WEAK EFFECT ALGEBRAS

WEAK EFFECT ALGEBRAS WEAK EFFECT ALGEBRAS THOMAS VETTERLEIN Abstract. Weak effect algebras are based on a commutative, associative and cancellative partial addition; they are moreover endowed with a partial order which is

More information

On the Central Limit Theorem on IFS-events

On the Central Limit Theorem on IFS-events Mathware & Soft Computing 12 (2005) 5-14 On the Central Limit Theorem on IFS-events J. Petrovičová 1 and B. Riečan 2,3 1 Department of Medical Informatics, Faculty of Medicine, P.J. Šafárik University,

More information

Banach-Mazur game played in partially ordered sets

Banach-Mazur game played in partially ordered sets Banach-Mazur game played in partially ordered sets arxiv:1505.01094v1 [math.lo] 5 May 2015 Wies law Kubiś Department of Mathematics Jan Kochanowski University in Kielce, Poland and Institute of Mathematics,

More information

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007) Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1

More information

arxiv: v1 [math.ra] 13 Mar 2019

arxiv: v1 [math.ra] 13 Mar 2019 Pseudo effect algebras as algebras over bounded posets arxiv:1903.05399v1 [math.ra] 13 Mar 2019 Gejza Jenča Department of Mathematics and Descriptive Geometry Faculty of Civil Engineering, Slovak University

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need

More information

Sample Spaces, Random Variables

Sample Spaces, Random Variables Sample Spaces, Random Variables Moulinath Banerjee University of Michigan August 3, 22 Probabilities In talking about probabilities, the fundamental object is Ω, the sample space. (elements) in Ω are denoted

More information

ne varieties (continued)

ne varieties (continued) Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we

More information

Notas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018

Notas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018 Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

Homotopy and homology groups of the n-dimensional Hawaiian earring

Homotopy and homology groups of the n-dimensional Hawaiian earring F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional

More information

SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS

SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS NATHAN BOWLER AND STEFAN GESCHKE Abstract. We extend the notion of a uniform matroid to the infinitary case and construct, using weak fragments of Martin s Axiom,

More information

ON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES

ON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES Georgian Mathematical Journal Volume 11 (2004), Number 3, 489 494 ON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES A. KHARAZISHVILI AND A. KIRTADZE Abstract. The concept of

More information

Journal Algebra Discrete Math.

Journal Algebra Discrete Math. Algebra and Discrete Mathematics Number 2. (2005). pp. 20 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE On posets of width two with positive Tits form Vitalij M. Bondarenko, Marina V.

More information

A Crash Course in Topological Groups

A Crash Course in Topological Groups A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1

More information

HOMOLOGY THEORIES INGRID STARKEY

HOMOLOGY THEORIES INGRID STARKEY HOMOLOGY THEORIES INGRID STARKEY Abstract. This paper will introduce the notion of homology for topological spaces and discuss its intuitive meaning. It will also describe a general method that is used

More information

VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES

VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract

More information

Category theory and set theory: algebraic set theory as an example of their interaction

Category theory and set theory: algebraic set theory as an example of their interaction Category theory and set theory: algebraic set theory as an example of their interaction Brice Halimi May 30, 2014 My talk will be devoted to an example of positive interaction between (ZFC-style) set theory

More information

The integers. Chapter 3

The integers. Chapter 3 Chapter 3 The integers Recall that an abelian group is a set A with a special element 0, and operation + such that x +0=x x + y = y + x x +y + z) =x + y)+z every element x has an inverse x + y =0 We also

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

MORE ABOUT SPACES WITH A SMALL DIAGONAL

MORE ABOUT SPACES WITH A SMALL DIAGONAL MORE ABOUT SPACES WITH A SMALL DIAGONAL ALAN DOW AND OLEG PAVLOV Abstract. Hušek defines a space X to have a small diagonal if each uncountable subset of X 2 disjoint from the diagonal, has an uncountable

More information

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

6 Classical dualities and reflexivity

6 Classical dualities and reflexivity 6 Classical dualities and reflexivity 1. Classical dualities. Let (Ω, A, µ) be a measure space. We will describe the duals for the Banach spaces L p (Ω). First, notice that any f L p, 1 p, generates the

More information

IMA Preprint Series # 2066

IMA Preprint Series # 2066 THE CARDINALITY OF SETS OF k-independent VECTORS OVER FINITE FIELDS By S.B. Damelin G. Michalski and G.L. Mullen IMA Preprint Series # 2066 ( October 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS

More information

Lattices, closure operators, and Galois connections.

Lattices, closure operators, and Galois connections. 125 Chapter 5. Lattices, closure operators, and Galois connections. 5.1. Semilattices and lattices. Many of the partially ordered sets P we have seen have a further valuable property: that for any two

More information

MATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.

MATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1. MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection

More information

FUBINI PROPERTY FOR MICROSCOPIC SETS

FUBINI PROPERTY FOR MICROSCOPIC SETS t m Mathematical Publications DOI: 10.1515/tmmp-2016-0012 Tatra Mt. Math. Publ. 65 2016, 143 149 FUBINI PROPERTY FOR MICROSCOPIC SETS Adam Paszkiewicz* Elżbieta Wagner-Bojakowska ABSTRACT. In 2000, I.

More information

Stochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik

Stochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik Stochastic Processes Winter Term 2016-2017 Paolo Di Tella Technische Universität Dresden Institut für Stochastik Contents 1 Preliminaries 5 1.1 Uniform integrability.............................. 5 1.2

More information

PROBLEMS, MATH 214A. Affine and quasi-affine varieties

PROBLEMS, MATH 214A. Affine and quasi-affine varieties PROBLEMS, MATH 214A k is an algebraically closed field Basic notions Affine and quasi-affine varieties 1. Let X A 2 be defined by x 2 + y 2 = 1 and x = 1. Find the ideal I(X). 2. Prove that the subset

More information

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) = Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and

More information

MULTIPLICATIVE BIJECTIONS OF C(X,I)

MULTIPLICATIVE BIJECTIONS OF C(X,I) PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 134, Number 4, Pages 1065 1075 S 0002-9939(05)08069-X Article electronically published on July 20, 2005 MULTIPLICATIVE BIJECTIONS OF C(X,I) JANKO

More information

ALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30

ALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 ALGEBRAIC GEOMETRY (NMAG401) JAN ŠŤOVÍČEK Contents 1. Affine varieties 1 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 1. Affine varieties The basic objects

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend

More information

Almost Sharp Quantum Effects

Almost Sharp Quantum Effects Almost Sharp Quantum Effects Alvaro Arias and Stan Gudder Department of Mathematics The University of Denver Denver, Colorado 80208 April 15, 2004 Abstract Quantum effects are represented by operators

More information

2. Prime and Maximal Ideals

2. Prime and Maximal Ideals 18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let

More information

Part II. Logic and Set Theory. Year

Part II. Logic and Set Theory. Year Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]

More information

Boolean Algebras. Chapter 2

Boolean Algebras. Chapter 2 Chapter 2 Boolean Algebras Let X be an arbitrary set and let P(X) be the class of all subsets of X (the power set of X). Three natural set-theoretic operations on P(X) are the binary operations of union

More information

8 Complete fields and valuation rings

8 Complete fields and valuation rings 18.785 Number theory I Fall 2017 Lecture #8 10/02/2017 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L/K of the fraction field K of a

More information

Elementary (ha-ha) Aspects of Topos Theory

Elementary (ha-ha) Aspects of Topos Theory Elementary (ha-ha) Aspects of Topos Theory Matt Booth June 3, 2016 Contents 1 Sheaves on topological spaces 1 1.1 Presheaves on spaces......................... 1 1.2 Digression on pointless topology..................

More information

Unification and Projectivity in De Morgan and Kleene Algebras

Unification and Projectivity in De Morgan and Kleene Algebras Unification and Projectivity in De Morgan and Kleene Algebras Simone Bova Institut für Informationssysteme Technische Universität Wien (Wien, Austria) simone.bova@tuwien.ac.at Leonardo Cabrer Mathematics

More information

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for

More information

Finite pseudocomplemented lattices: The spectra and the Glivenko congruence

Finite pseudocomplemented lattices: The spectra and the Glivenko congruence Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented

More information