The model companion of the class of pseudo-complemented semilattices is finitely axiomatizable
|
|
- Kelly Harrison
- 6 years ago
- Views:
Transcription
1 The model companion of the class of pseudo-complemented semilattices is finitely axiomatizable (joint work with Regula Rupp and Jürg Schmid) Joel Adler Institut S1 Pädagogische Hochschule Bern AMS Spring Western Sectional Meeting March 3, 2012
2 Contents
3 Basic notions Contents
4 Contents Basic notions Algebraic and existential closedness
5 Contents Basic notions Algebraic and existential closedness Pseudo-complemented semilattices
6 Contents Basic notions Algebraic and existential closedness Pseudo-complemented semilattices Point of departure
7 Contents Basic notions Algebraic and existential closedness Pseudo-complemented semilattices Point of departure Axiomatizing P CS ac
8 Contents Basic notions Algebraic and existential closedness Pseudo-complemented semilattices Point of departure Axiomatizing P CS ac Axiomatizing P CS ec
9 Basic notions Algebraic and existential closedness
10 Basic notions Algebraic and existential closedness Let K be a class of (universal) algebras of the same (finitary) type, and L K a (first-order) language suitable for K. For A K, let L K,A be L extended with an individual constant for each element a A.
11 Basic notions Algebraic and existential closedness Let K be a class of (universal) algebras of the same (finitary) type, and L K a (first-order) language suitable for K. For A K, let L K,A be L extended with an individual constant for each element a A. Definition: (i) An algebra A K is called algebraically closed in K - for short: ac - iff for every finite set φ 1,..., φ n of positive 1 -sentences from L K,A the following holds: Whenever n 1 φ i is satisfied in some extension A A K, then it is satisfied already in A.
12 Basic notions Algebraic and existential closedness Let K be a class of (universal) algebras of the same (finitary) type, and L K a (first-order) language suitable for K. For A K, let L K,A be L extended with an individual constant for each element a A. Definition: (i) An algebra A K is called algebraically closed in K - for short: ac - iff for every finite set φ 1,..., φ n of positive 1 -sentences from L K,A the following holds: Whenever n 1 φ i is satisfied in some extension A A K, then it is satisfied already in A. (ii) A K is called existentially closed - for short: ec - iff (the same as sub (i), with positive removed).
13 Basic notions Algebraic and existential closedness for the working mathematician A is ac in K iff every finite set of equations with parameters from A which is solvable in some extension A A K already has a solution in A, and it is ec in K iff the same holds for every such finite set of equations and negated equations.
14 Basic notions Algebraic and existential closedness for the working mathematician A is ac in K iff every finite set of equations with parameters from A which is solvable in some extension A A K already has a solution in A, and it is ec in K iff the same holds for every such finite set of equations and negated equations. Explicitly, we are dealing with finite sets of formulae of type s(x 1,..., x m, a 1,..., a n ) = t(x 1,..., x m, a 1,..., a n ) resp. s(x 1,..., x m, a 1,..., a n ) t(x 1,..., x m, a 1,..., a n ), where s and t are L-terms and a 1,..., a n A.
15 Basic notions Algebraic versus existential closedness
16 Basic notions Algebraic versus existential closedness The two notions can coincide as in the class of fields: If K is a field and p ( x ) and q ( x ) are polynomials over K, then the satisifiability of the inequality p ( x ) q ( x ) is equivalent to the satisfiability of the equation where x = (x 1,..., x n ). x (p ( x ) q ( x )) = 1,
17 Basic notions Algebraic versus existential closedness The two notions can coincide as in the class of fields: If K is a field and p ( x ) and q ( x ) are polynomials over K, then the satisifiability of the inequality p ( x ) q ( x ) is equivalent to the satisfiability of the equation where x = (x 1,..., x n ). x (p ( x ) q ( x )) = 1, This is not the general situation: In the class of boolean algebras every boolean algebra is algebraically closed whereas boolean algebra is existentially closed if and only if it is atomfree.
18 Basic notions Algebraic versus existential closedness The two notions can coincide as in the class of fields: If K is a field and p ( x ) and q ( x ) are polynomials over K, then the satisifiability of the inequality p ( x ) q ( x ) is equivalent to the satisfiability of the equation where x = (x 1,..., x n ). x (p ( x ) q ( x )) = 1, This is not the general situation: In the class of boolean algebras every boolean algebra is algebraically closed whereas boolean algebra is existentially closed if and only if it is atomfree. An abelian group is algebraically closed if and only if it is divisible, whereas it is existentially closed if and only if it is divisible and contains an infinite direct sum of copies of Q/Z (as a module).
19 The classes K ac and K ec Basic notions
20 The classes K ac and K ec Basic notions For a class K of algebras K ac and K ec denote the subclasses of the algebraically and existentially closed members of K respectively.
21 The classes K ac and K ec Basic notions For a class K of algebras K ac and K ec denote the subclasses of the algebraically and existentially closed members of K respectively. If a class of algebras K is (finitely) axiomatizable (with first-order sentences) the natural question arises whether the subclasses K ac and K ec are (finitely) axiomatizable.
22 The classes K ac and K ec Basic notions For a class K of algebras K ac and K ec denote the subclasses of the algebraically and existentially closed members of K respectively. If a class of algebras K is (finitely) axiomatizable (with first-order sentences) the natural question arises whether the subclasses K ac and K ec are (finitely) axiomatizable. A semantic characterization of finite axiomatizability of a class of L-structures:
23 The classes K ac and K ec Basic notions For a class K of algebras K ac and K ec denote the subclasses of the algebraically and existentially closed members of K respectively. If a class of algebras K is (finitely) axiomatizable (with first-order sentences) the natural question arises whether the subclasses K ac and K ec are (finitely) axiomatizable. A semantic characterization of finite axiomatizability of a class of L-structures: Theoreom: An finitely axiomatizable class of L-structures is finitely axiomatizable iff both the class itself as well as its complementary class are closed under elementary equivalence and ultraproducts.
24 The classes K ac and K ec Basic notions If BA is the class of boolean algebras, then adding the sentence ( x)( y)(0 < x 0 < y < x) to the axioms of boolean algebras yields a finite axiomatization of BA ec.
25 The classes K ac and K ec Basic notions If BA is the class of boolean algebras, then adding the sentence ( x)( y)(0 < x 0 < y < x) to the axioms of boolean algebras yields a finite axiomatization of BA ec. If GA is the class of abelian groups, then adding the infinite set of sentence {( x)( y)(x = ny) n N} to the axioms of abelian groups yields an infinite axiomatization of GA ac. There is no finite axiomatization of GA ac
26 The classes K ac and K ec Basic notions If BA is the class of boolean algebras, then adding the sentence ( x)( y)(0 < x 0 < y < x) to the axioms of boolean algebras yields a finite axiomatization of BA ec. If GA is the class of abelian groups, then adding the infinite set of sentence {( x)( y)(x = ny) n N} to the axioms of abelian groups yields an infinite axiomatization of GA ac. There is no finite axiomatization of GA ac Let L a be the first-order language without relation, function and constant symbols and K be the class of all L-models (of the empty theory). Then K is simply the class of sets. We obtain K ac = K and K ec = {x K x is infinite}. Thus K ac is finitely axiomatizable and K ec is not.
27 Basic notions The model companion of a class of L-structures
28 Basic notions The model companion of a class of L-structures We will not discuss this model theoretic notion here. For our purposes it suffices to notice that under very general assumptions on a class K of algebras the model companion of K coincides with K ec.
29 Basic notions The model companion of a class of L-structures We will not discuss this model theoretic notion here. For our purposes it suffices to notice that under very general assumptions on a class K of algebras the model companion of K coincides with K ec. The class P CS of pseudo-complemented semilattices satisfies these assumptions.
30 Basic notions Pseudo-complemented semilattices: definition
31 Basic notions Pseudo-complemented semilattices: definition Definition: A pseudo-complemented semilattice (for short: p-semilattice) (P ;,, 0, 1) is a meet-semilattice (P ; ) with least element 0 and top element 1, equipped with an unary operation a a such that for all x P, x a = 0 iff x a. With P CS we denote the class of all p-semilattices.
32 Basic notions Pseudo-complemented semilattices: definition Definition: A pseudo-complemented semilattice (for short: p-semilattice) (P ;,, 0, 1) is a meet-semilattice (P ; ) with least element 0 and top element 1, equipped with an unary operation a a such that for all x P, x a = 0 iff x a. With P CS we denote the class of all p-semilattices. Theorem (Frink 1962) P CS is a variety.
33 Basic notions Pseudo-complemented semilattices: definition Definition: A pseudo-complemented semilattice (for short: p-semilattice) (P ;,, 0, 1) is a meet-semilattice (P ; ) with least element 0 and top element 1, equipped with an unary operation a a such that for all x P, x a = 0 iff x a. With P CS we denote the class of all p-semilattices. Theorem (Frink 1962) P CS is a variety. Definition: A distributive pseudo-complemented lattice (for short: p-algebra) (L;,,, 0, 1) is a distributive lattice (L;, ) with least element 0 and top element 1, equipped with an unary operation a a such that for all x L, x a = 0 iff x a. Let PALG be the class of all p-algebras.
34 Basic notions Pseudo-complemented semilattices: examples
35 Basic notions Pseudo-complemented semilattices: examples Every boolean algebra B considered as a (B;,, 0, 1)-reduct is a pcs. 2, F n and A denote the two-element boolean algebra, the n-atom boolean algebra and the countable atomless boolean algebra, respectively.
36 Basic notions Pseudo-complemented semilattices: examples Every boolean algebra B considered as a (B;,, 0, 1)-reduct is a pcs. 2, F n and A denote the two-element boolean algebra, the n-atom boolean algebra and the countable atomless boolean algebra, respectively. For an arbitrary boolean algebra B the ordered structure B obtained from B by adding a new top element is a pcs. 3 denotes three element chain which is obtained from 2 by adding a new top element.
37 Basic notions Pseudo-complemented semilattices: special elements
38 Basic notions Pseudo-complemented semilattices: special elements Let x A P CS. x is dense iff x = 0. D(A) = {x A : x dense} = the dense filter of A.
39 Basic notions Pseudo-complemented semilattices: special elements Let x A P CS. x is dense iff x = 0. D(A) = {x A : x dense} = the dense filter of A. x is skeletal iff x = x. Sk(A) = {x A : x skeletal} = the skeleton of A.
40 Basic notions Pseudo-complemented semilattices: some facts
41 Basic notions Pseudo-complemented semilattices: some facts If P = P ;,, 0, 1 is a pcs, then Sk(P );,,, 0, 1 putting a b := (a b ) is a boolean algebra.
42 Basic notions Pseudo-complemented semilattices: some facts If P = P ;,, 0, 1 is a pcs, then Sk(P );,,, 0, 1 putting a b := (a b ) is a boolean algebra. B, where B is any boolean algebra, are exactly the subdirectly irreducible members of P CS.
43 Basic notions Pseudo-complemented semilattices: some facts If P = P ;,, 0, 1 is a pcs, then Sk(P );,,, 0, 1 putting a b := (a b ) is a boolean algebra. B, where B is any boolean algebra, are exactly the subdirectly irreducible members of P CS. The three-element chain 3 generates the variety P CS, that is P CS = HSP(3). The subclass BA = HSP(2) of boolean algebras is the only non-trivial subvariety.
44 Point of departure In their 1986 paper Finite axiomatizations for existentially closed posets and semilattices, Order 3(1986), , Michael Albert and Stanley Burris asked the following question:
45 Point of departure In their 1986 paper Finite axiomatizations for existentially closed posets and semilattices, Order 3(1986), , Michael Albert and Stanley Burris asked the following question: Does the class of pseudo-complemented semilattices have a finitely axiomatizable model companion?
46 Point of departure In their 1986 paper Finite axiomatizations for existentially closed posets and semilattices, Order 3(1986), , Michael Albert and Stanley Burris asked the following question: Does the class of pseudo-complemented semilattices have a finitely axiomatizable model companion? which is the same as asking
47 Point of departure In their 1986 paper Finite axiomatizations for existentially closed posets and semilattices, Order 3(1986), , Michael Albert and Stanley Burris asked the following question: Does the class of pseudo-complemented semilattices have a finitely axiomatizable model companion? which is the same as asking Is P CS ec finitely axiomatizable?
48 Point of departure In their 1986 paper Finite axiomatizations for existentially closed posets and semilattices, Order 3(1986), , Michael Albert and Stanley Burris asked the following question: Does the class of pseudo-complemented semilattices have a finitely axiomatizable model companion? which is the same as asking Is P CS ec finitely axiomatizable? In the above paper the authors answered the same question for the class of posets and the class of semilattices in the affirmative.
49 Point of departure For the following classes K of algebras with a pseudo-complement the above question was answered in the affirmative:
50 Point of departure For the following classes K of algebras with a pseudo-complement the above question was answered in the affirmative: K the class of pseudo-complemented distributive lattices (J. Schmid, 1982). The same author showed that this also holds for all Lee classes B n which are subvarieties of K.
51 Point of departure For the following classes K of algebras with a pseudo-complement the above question was answered in the affirmative: K the class of pseudo-complemented distributive lattices (J. Schmid, 1982). The same author showed that this also holds for all Lee classes B n which are subvarieties of K. K the class of the so-called Stone semilattices alias the class ISP(3) P CS, which is a quasi-subvariety of P CS (Gerber,Schmid,1991).
52 A finite axiomatization of P CS ac A semantic characterization of P CS ac
53 A finite axiomatization of P CS ac A semantic characterization of P CS ac The following theorem is crucial for finding a finite axiomatization of P CS ac as well as P CS ec. (J. Schmid, 1985) A p-semilattice P is algebraically closed iff for any finite subalgebra F P there exists r, s N and a p-semilattice F isomorphic to 2 r Âs such that F F P.
54 The list of axioms A finite axiomatization of P CS ac
55 The list of axioms A finite axiomatization of P CS ac (AC1) ( a, b, c P )( x, y P )(c a b x a, y b & x y = c)
56 The list of axioms A finite axiomatization of P CS ac (AC1) ( a, b, c P )( x, y P )(c a b x a, y b & x y = c) (AC2) ( a, b, c, t P )( x P )(a = b = c = 0, c < b < a, t c < t b < t a c < x < a, x b = c, t c < t x < t a)
57 The list of axioms A finite axiomatization of P CS ac (AC1) ( a, b, c P )( x, y P )(c a b x a, y b & x y = c) (AC2) ( a, b, c, t P )( x P )(a = b = c = 0, c < b < a, t c < t b < t a c < x < a, x b = c, t c < t x < t a) (AC3) ( d, d m D(P ), f, f m, x P, k Sk(P ))( z x Sk(P ))(d d m, f d m, f m d, f m d m, k d, k f d, x d m k z x d, z x f d, z x f m d m & (z x x) d m ).
58 The list of axioms A finite axiomatization of P CS ac (AC1) ( a, b, c P )( x, y P )(c a b x a, y b & x y = c) (AC2) ( a, b, c, t P )( x P )(a = b = c = 0, c < b < a, t c < t b < t a c < x < a, x b = c, t c < t x < t a) (AC3) ( d, d m D(P ), f, f m, x P, k Sk(P ))( z x Sk(P ))(d d m, f d m, f m d, f m d m, k d, k f d, x d m k z x d, z x f d, z x f m d m & (z x x) d m ). (AC4) ( d D(P ), b 1 Sk(P )( b 2 Sk(P ))(b 1 < d < 1 b 1 < b 2 < d & b 1 b 2 < d)
59 The theorem A finite axiomatization of P CS ac
60 The theorem A finite axiomatization of P CS ac Finally, a finite axiomatization of P CS ac : (,R. Rupp,J. Schmid,2012) Let A be a finite list of first-order sentences axiomatizing P CS. Then the finite set A {(AC1),(AC2),(AC3),(AC4)} axiomatizes P CS ac.
61 Proof sketch A finite axiomatization of P CS ac
62 Proof sketch A finite axiomatization of P CS ac Let P be a p-semilattice satisfying (AC1), (AC2), (AC3) and (AC4) and F 0 P, F 0 < ω. By repeatedly applying axiom (ACi), i = 1,..., 4, we construct a chain F 0 F 1 F 2 F 3 F 4 P s.t.
63 Proof sketch A finite axiomatization of P CS ac Let P be a p-semilattice satisfying (AC1), (AC2), (AC3) and (AC4) and F 0 P, F 0 < ω. By repeatedly applying axiom (ACi), i = 1,..., 4, we construct a chain F 0 F 1 F 2 F 3 F 4 P s.t. F 1 is finite and distributive,
64 Proof sketch A finite axiomatization of P CS ac Let P be a p-semilattice satisfying (AC1), (AC2), (AC3) and (AC4) and F 0 P, F 0 < ω. By repeatedly applying axiom (ACi), i = 1,..., 4, we construct a chain F 0 F 1 F 2 F 3 F 4 P s.t. F 1 is finite and distributive, F 2 is finite, distributive and there is s N s.t. D(F 2 ) = {e, 1} s,
65 Proof sketch A finite axiomatization of P CS ac Let P be a p-semilattice satisfying (AC1), (AC2), (AC3) and (AC4) and F 0 P, F 0 < ω. By repeatedly applying axiom (ACi), i = 1,..., 4, we construct a chain F 0 F 1 F 2 F 3 F 4 P s.t. F 1 is finite and distributive, F 2 is finite, distributive and there is s N s.t. D(F 2 ) = {e, 1} s, there is r N s.t. F 3 = 2 r s i=1 F f(i), f(i) N, i = 1,..., s,
66 Proof sketch A finite axiomatization of P CS ac Let P be a p-semilattice satisfying (AC1), (AC2), (AC3) and (AC4) and F 0 P, F 0 < ω. By repeatedly applying axiom (ACi), i = 1,..., 4, we construct a chain F 0 F 1 F 2 F 3 F 4 P s.t. F 1 is finite and distributive, F 2 is finite, distributive and there is s N s.t. D(F 2 ) = {e, 1} s, there is r N s.t. F 3 = 2 r s i=1 F f(i), f(i) N, i = 1,..., s, F 4 = 2 r (Â) s.
67 A finite axiomatization of P CS ec Existential closedness revisited
68 A finite axiomatization of P CS ec Existential closedness revisited Every finite system of equations and inequalities with coefficients a 1,..., a m P corresponds to a quantifier-free formula ϕ( x, a ). This yields:
69 A finite axiomatization of P CS ec Existential closedness revisited Every finite system of equations and inequalities with coefficients a 1,..., a m P corresponds to a quantifier-free formula ϕ( x, a ). This yields:
70 A finite axiomatization of P CS ec Existential closedness revisited Every finite system of equations and inequalities with coefficients a 1,..., a m P corresponds to a quantifier-free formula ϕ( x, a ). This yields: P is ec iff for any extension Q of P and any quantifier-free formula ϕ from L(P ) the following holds: If Q = ( x 1,..., x n )ϕ(x 1,..., x n, a 1,..., a m ) then there are u 1,..., u n P such that P = ϕ( u, a )
71 A finite axiomatization of P CS ec Existential closedness revisited Every finite system of equations and inequalities with coefficients a 1,..., a m P corresponds to a quantifier-free formula ϕ( x, a ). This yields: P is ec iff for any extension Q of P and any quantifier-free formula ϕ from L(P ) the following holds: If Q = ( x 1,..., x n )ϕ(x 1,..., x n, a 1,..., a m ) then there are u 1,..., u n P such that P = ϕ( u, a ) P is ec iff for any extension Q of P, arbitrary S := {a 1,..., a m } P and V := {v 1,..., v n } Q there is U := {u 1,..., u n } P and an isomorphism f : S U S V with f S = id S.
72 A finite axiomatization of P CS ec Assumptions on the set of coefficients and the solution set
73 A finite axiomatization of P CS ec Assumptions on the set of coefficients and the solution set S P and the set T := S V Q the following can be assumed without loss of generality:
74 A finite axiomatization of P CS ec Assumptions on the set of coefficients and the solution set S P and the set T := S V Q the following can be assumed without loss of generality: with F 0 := 2 and S = F t (t N)
75 A finite axiomatization of P CS ec Assumptions on the set of coefficients and the solution set S P and the set T := S V Q the following can be assumed without loss of generality: with F 0 := 2 and S = F t (t N) T = 2 p F q u (p, q, u N)
76 The list of axioms A finite axiomatization of P CS ec
77 The list of axioms A finite axiomatization of P CS ec
78 The list of axioms A finite axiomatization of P CS ec (EC1) ( b 1, b 2 )( b 3 )((Sk(b 1 ) & Sk(b 2 ) & b 1 < b 2 ) (Sk(b 3 ) & b 1 < b 3 < b 2 ))
79 The list of axioms A finite axiomatization of P CS ec (EC1) ( b 1, b 2 )( b 3 )((Sk(b 1 ) & Sk(b 2 ) & b 1 < b 2 ) (Sk(b 3 ) & b 1 < b 3 < b 2 )) (EC2) ( b 1, d)( b 2 )((Sk(b 1 ) & D(d) & b 1 < d & b 1 d) (Sk(b 2 ) & b 1 < b 2 d & b 2 < 1 & b 1 b 2 < d & b 1 b 2 d))
80 The list of axioms A finite axiomatization of P CS ec (EC1) ( b 1, b 2 )( b 3 )((Sk(b 1 ) & Sk(b 2 ) & b 1 < b 2 ) (Sk(b 3 ) & b 1 < b 3 < b 2 )) (EC2) ( b 1, d)( b 2 )((Sk(b 1 ) & D(d) & b 1 < d & b 1 d) (Sk(b 2 ) & b 1 < b 2 d & b 2 < 1 & b 1 b 2 < d & b 1 b 2 d)) (EC3) ( d)(d(d) & d < 1)
81 The list of axioms A finite axiomatization of P CS ec (EC1) ( b 1, b 2 )( b 3 )((Sk(b 1 ) & Sk(b 2 ) & b 1 < b 2 ) (Sk(b 3 ) & b 1 < b 3 < b 2 )) (EC2) ( b 1, d)( b 2 )((Sk(b 1 ) & D(d) & b 1 < d & b 1 d) (Sk(b 2 ) & b 1 < b 2 d & b 2 < 1 & b 1 b 2 < d & b 1 b 2 d)) (EC3) ( d)(d(d) & d < 1) (EC4) ( d 1, d 2 )( d 3 )((D(d 1 ) & d 1 < d 2 ) (d 1 < d 3 < d 2 ))
82 The list of axioms A finite axiomatization of P CS ec (EC1) ( b 1, b 2 )( b 3 )((Sk(b 1 ) & Sk(b 2 ) & b 1 < b 2 ) (Sk(b 3 ) & b 1 < b 3 < b 2 )) (EC2) ( b 1, d)( b 2 )((Sk(b 1 ) & D(d) & b 1 < d & b 1 d) (Sk(b 2 ) & b 1 < b 2 d & b 2 < 1 & b 1 b 2 < d & b 1 b 2 d)) (EC3) ( d)(d(d) & d < 1) (EC4) ( d 1, d 2 )( d 3 )((D(d 1 ) & d 1 < d 2 ) (d 1 < d 3 < d 2 )) (EC5) ( b, d 1 )( d 2 )((D(d 1 ) & Sk(b) & 0 < b < d 1 ) (D(d 2 ) & d 2 < d 1 & b d 2 & d 1 b = d 2 b ))
83 The theorem A finite axiomatization of P CS ec
84 The theorem A finite axiomatization of P CS ec At last, a finite axiomatization of P CS ec : (,2012) Let A be a finite list of first-order sentences axiomatizing P CS. Then the finite set A {(AC1),...,(AC4),(EC1),...,(EC5)} axiomatizes P CS ec.
Logic and Implication
Logic and Implication Carles Noguera (Joint work with Petr Cintula and Tomáš Lávička) Institute of Information Theory and Automation Czech Academy of Sciences Congreso Dr. Antonio Monteiro Carles Noguera
More informationFinite 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 informationAN AXIOMATIC FORMATION THAT IS NOT A VARIETY
AN AXIOMATIC FORMATION THAT IS NOT A VARIETY KEITH A. KEARNES Abstract. We show that any variety of groups that contains a finite nonsolvable group contains an axiomatic formation that is not a subvariety.
More informationModel Theory MARIA MANZANO. University of Salamanca, Spain. Translated by RUY J. G. B. DE QUEIROZ
Model Theory MARIA MANZANO University of Salamanca, Spain Translated by RUY J. G. B. DE QUEIROZ CLARENDON PRESS OXFORD 1999 Contents Glossary of symbols and abbreviations General introduction 1 xix 1 1.0
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationPart 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 informationAlgebras with finite descriptions
Algebras with finite descriptions André Nies The University of Auckland July 19, 2005 Part 1: FA-presentability A countable structure in a finite signature is finite-automaton presentable (or automatic)
More informationModel theory and algebraic geometry in groups, non-standard actions and algorithms
Model theory and algebraic geometry in groups, non-standard actions and algorithms Olga Kharlampovich and Alexei Miasnikov ICM 2014 1 / 32 Outline Tarski s problems Malcev s problems Open problems 2 /
More informationVARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS
VARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS TOMMASO MORASCHINI Abstract. Positive modal algebras are the,,,, 0, 1 -subreducts of modal algebras. We show that the variety of positive
More informationPropositional and Predicate Logic - XIII
Propositional and Predicate Logic - XIII Petr Gregor KTIML MFF UK WS 2016/2017 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - XIII WS 2016/2017 1 / 22 Undecidability Introduction Recursive
More information2.2 Lowenheim-Skolem-Tarski theorems
Logic SEP: Day 1 July 15, 2013 1 Some references Syllabus: http://www.math.wisc.edu/graduate/guide-qe Previous years qualifying exams: http://www.math.wisc.edu/ miller/old/qual/index.html Miller s Moore
More informationIntroduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory
Itaï Ben-Yaacov C. Ward Henson American Institute of Mathematics Workshop September 2006 Outline Continuous logic 1 Continuous logic 2 The metric on S n (T ) Origins Continuous logic Many classes of (complete)
More informationMore Model Theory Notes
More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationEXISTENTIALLY CLOSED II 1 FACTORS. 1. Introduction
EXISTENTIALLY CLOSED II 1 FACTORS ILIJAS FARAH, ISAAC GOLDBRING, BRADD HART, AND DAVID SHERMAN Abstract. We examine the properties of existentially closed (R ω -embeddable) II 1 factors. In particular,
More informationThe Zariski Spectrum of a ring
Thierry Coquand September 2010 Use of prime ideals Let R be a ring. We say that a 0,..., a n is unimodular iff a 0,..., a n = 1 We say that Σa i X i is primitive iff a 0,..., a n is unimodular Theorem:
More informationLOGICS OF VARIETIES, LOGICS OF SEMILATTICES, AND CONJUNCTION
LOGICS OF VARIETIES, LOGICS OF SEMILATTICES, AND CONJUNCTION JOSEP MARIA FONT AND TOMMASO MORASCHINI Abstract. This paper starts with a general analysis of the problem of how to associate a logic with
More informationWhat is the right type-space? Humboldt University. July 5, John T. Baldwin. Which Stone Space? July 5, Tameness.
Goals The fundamental notion of a Stone space is delicate for infinitary logic. I will describe several possibilities. There will be a quiz. Infinitary Logic and Omitting Types Key Insight (Chang, Lopez-Escobar)
More informationMath 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001
Math 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001 1. [Burris-Sanka. 1.1.9] Let A, be a be a finite poset. Show that there is a total (i.e., linear) order on A such that, i.e., a b implies a b. Hint:
More informationAxiomatizing complex algebras by games
Axiomatizing complex algebras by games Ian Hodkinson Szabolcs Mikulás Yde Venema October 15, 2003 Abstract Given a variety V, we provide an axiomatization Φ(V) of the class SCmV of complex algebras of
More informationΠ 0 1-presentations of algebras
Π 0 1-presentations of algebras Bakhadyr Khoussainov Department of Computer Science, the University of Auckland, New Zealand bmk@cs.auckland.ac.nz Theodore Slaman Department of Mathematics, The University
More informationLö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 informationUnification of terms and language expansions
Unification of terms and language expansions in Heyting algebras and commutative residuated lattices Wojciech Dzik Instytut Matematyki Uniwersytet Sl aski, Katowice wojciech.dzik@us.edu.pl joint work with
More informationChristopher J. TAYLOR
REPORTS ON MATHEMATICAL LOGIC 51 (2016), 3 14 doi:10.4467/20842589rm.16.001.5278 Christopher J. TAYLOR DISCRIMINATOR VARIETIES OF DOUBLE-HEYTING ALGEBRAS A b s t r a c t. We prove that a variety of double-heyting
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More informationThe Relation Reflection Scheme
The Relation Reflection Scheme Peter Aczel petera@cs.man.ac.uk Schools of Mathematics and Computer Science The University of Manchester September 14, 2007 1 Introduction In this paper we introduce a new
More informationMTL-algebras via rotations of basic hoops
MTL-algebras via rotations of basic hoops Sara Ugolini University of Denver, Department of Mathematics (Ongoing joint work with P. Aglianò) 4th SYSMICS Workshop - September 16th 2018 A commutative, integral
More informationThe logic of perfect MV-algebras
The logic of perfect MV-algebras L. P. Belluce Department of Mathematics, British Columbia University, Vancouver, B.C. Canada. belluce@math.ubc.ca A. Di Nola DMI University of Salerno, Salerno, Italy adinola@unisa.it
More informationAxioms of Kleene Algebra
Introduction to Kleene Algebra Lecture 2 CS786 Spring 2004 January 28, 2004 Axioms of Kleene Algebra In this lecture we give the formal definition of a Kleene algebra and derive some basic consequences.
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationCharacterizing the Equational Theory
Introduction to Kleene Algebra Lecture 4 CS786 Spring 2004 February 2, 2004 Characterizing the Equational Theory Most of the early work on Kleene algebra was directed toward characterizing the equational
More informationThe overlap algebra of regular opens
The overlap algebra of regular opens Francesco Ciraulo Giovanni Sambin Abstract Overlap algebras are complete lattices enriched with an extra primitive relation, called overlap. The new notion of overlap
More informationModel Theory of Differential Fields
Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Model Theory of Differential Fields DAVID MARKER Abstract. This article surveys the model theory of differentially closed fields, an
More informationConstructing the Lindenbaum algebra for a logic step-by-step using duality (extended version)
Constructing the Lindenbaum algebra for a logic step-by-step using duality (extended version) Dion Coumans and Sam van Gool Abstract We discuss the incremental construction of the Lindenbaum algebra for
More informationQualifying Exam Logic August 2005
Instructions: Qualifying Exam Logic August 2005 If you signed up for Computability Theory, do two E and two C problems. If you signed up for Model Theory, do two E and two M problems. If you signed up
More informationPRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY
Iranian Journal of Fuzzy Systems Vol. 10, No. 3, (2013) pp. 103-113 103 PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY S. M. BAGHERI AND M. MONIRI Abstract. We present some model theoretic results for
More informationBoolean Algebras, Tarski Invariants, and Index Sets
Boolean Algebras, Tarski Invariants, and Index Sets Barbara F. Csima Antonio Montalbán Richard A. Shore Department of Mathematics Cornell University Ithaca NY 14853 August 27, 2004 Abstract Tarski defined
More informationVarieties of Heyting algebras and superintuitionistic logics
Varieties of Heyting algebras and superintuitionistic logics Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili email: N.Bezhanishvili@uva.nl
More informationMODEL THEORY OF DIFFERENCE FIELDS
MODEL THEORY OF DIFFERENCE FIELDS MOSHE KAMENSKY Lecture 1, Aug. 28, 2009 1. Introduction The purpose of this course is to learn the fundamental results about the model theory of difference fields, as
More informationSemilattice Modes II: the amalgamation property
Semilattice Modes II: the amalgamation property Keith A. Kearnes Abstract Let V be a variety of semilattice modes with associated semiring R. We prove that if R is a bounded distributive lattice, then
More information03 Review of First-Order Logic
CAS 734 Winter 2014 03 Review of First-Order Logic William M. Farmer Department of Computing and Software McMaster University 18 January 2014 What is First-Order Logic? First-order logic is the study of
More informationForcing in Lukasiewicz logic
Forcing in Lukasiewicz logic a joint work with Antonio Di Nola and George Georgescu Luca Spada lspada@unisa.it Department of Mathematics University of Salerno 3 rd MATHLOGAPS Workshop Aussois, 24 th 30
More informationcse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018
cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics
More informationBoolean 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 informationIDEMPOTENT n-permutable VARIETIES
IDEMPOTENT n-permutable VARIETIES M. VALERIOTE AND R. WILLARD Abstract. One of the important classes of varieties identified in tame congruence theory is the class of varieties which are n-permutable for
More informationMorley s Proof. Winnipeg June 3, 2007
Modern Model Theory Begins Theorem (Morley 1965) If a countable first order theory is categorical in one uncountable cardinal it is categorical in all uncountable cardinals. Outline 1 2 3 SELF-CONSCIOUS
More informationModel theory, stability, applications
Model theory, stability, applications Anand Pillay University of Leeds June 6, 2013 Logic I Modern mathematical logic developed at the end of the 19th and beginning of 20th centuries with the so-called
More informationModel theory, algebraic dynamics and local fields
Model theory, algebraic dynamics and local fields Thomas Scanlon University of California, Berkeley 9 June 2010 Thomas Scanlon (University of California, Berkeley) Model theory, algebraic dynamics and
More informationOn Jankov-de Jongh formulas
On Jankov-de Jongh formulas Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili The Heyting day dedicated to Dick de Jongh and
More informationTutorial on Universal Algebra, Mal cev Conditions, and Finite Relational Structures: Lecture I
Tutorial on Universal Algebra, Mal cev Conditions, and Finite Relational Structures: Lecture I Ross Willard University of Waterloo, Canada BLAST 2010 Boulder, June 2010 Ross Willard (Waterloo) Universal
More informationMV-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 informationJó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 informationIntroduction to Model Theory
Introduction to Model Theory Charles Steinhorn, Vassar College Katrin Tent, University of Münster CIRM, January 8, 2018 The three lectures Introduction to basic model theory Focus on Definability More
More informationA Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries
A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries Johannes Marti and Riccardo Pinosio Draft from April 5, 2018 Abstract In this paper we present a duality between nonmonotonic
More informationCompletions of Ordered Algebraic Structures: A Survey
Completions of Ordered Algebraic Structures: A Survey John Harding Department of Mathematical Sciences New Mexico State University Las Cruces, NM 88003 E-mail: jharding@nmsu.edu Http://www.math.nmsu.edu/
More informationLecture 4. Algebra, continued Section 2: Lattices and Boolean algebras
V. Borschev and B. Partee, September 21-26, 2006 p. 1 Lecture 4. Algebra, continued Section 2: Lattices and Boolean algebras CONTENTS 1. Lattices.... 1 1.0. Why lattices?... 1 1.1. Posets... 1 1.1.1. Upper
More informationOn the Axiomatizability of Quantitative Algebras
On the Axiomatizability of Quantitative Algebras Radu Mardare Aalborg University, Denmark Email: mardare@cs.aau.dk Prakash Panangaden McGill University, Canada Email: prakash@cs.mcgill.ca Gordon Plotkin
More informationBasic Algebraic Logic
ELTE 2013. September Today Past 1 Universal Algebra 1 Algebra 2 Transforming Algebras... Past 1 Homomorphism 2 Subalgebras 3 Direct products 3 Varieties 1 Algebraic Model Theory 1 Term Algebras 2 Meanings
More informationFINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS
FINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS ARTEM CHERNIKOV 1. Intro Motivated by connections with computational complexity (mostly a part of computer scientice today).
More informationFirst Order Logic (FOL) 1 znj/dm2017
First Order Logic (FOL) 1 http://lcs.ios.ac.cn/ znj/dm2017 Naijun Zhan March 19, 2017 1 Special thanks to Profs Hanpin Wang (PKU) and Lijun Zhang (ISCAS) for their courtesy of the slides on this course.
More informationPropositional and Predicate Logic - VII
Propositional and Predicate Logic - VII Petr Gregor KTIML MFF UK WS 2015/2016 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - VII WS 2015/2016 1 / 11 Theory Validity in a theory A theory
More informationMorita-equivalences for MV-algebras
Morita-equivalences for MV-algebras Olivia Caramello* University of Insubria Geometry and non-classical logics 5-8 September 2017 *Joint work with Anna Carla Russo O. Caramello Morita-equivalences for
More informationTopological clones. Michael Pinsker. Technische Universität Wien / Univerzita Karlova v Praze. Funded by Austrian Science Fund (FWF) grant P27600
Technische Universität Wien / Univerzita Karlova v Praze Funded by Austrian Science Fund (FWF) grant P27600 TACL 2015 Outline I: Algebras, function clones, abstract clones, Birkhoff s theorem II:, Topological
More informationSolutions to Unique Readability Homework Set 30 August 2011
s to Unique Readability Homework Set 30 August 2011 In the problems below L is a signature and X is a set of variables. Problem 0. Define a function λ from the set of finite nonempty sequences of elements
More informationTHE EQUATIONAL THEORIES OF REPRESENTABLE RESIDUATED SEMIGROUPS
TH QUATIONAL THORIS OF RPRSNTABL RSIDUATD SMIGROUPS SZABOLCS MIKULÁS Abstract. We show that the equational theory of representable lower semilattice-ordered residuated semigroups is finitely based. We
More informationHerbrand Theorem, Equality, and Compactness
CSC 438F/2404F Notes (S. Cook and T. Pitassi) Fall, 2014 Herbrand Theorem, Equality, and Compactness The Herbrand Theorem We now consider a complete method for proving the unsatisfiability of sets of first-order
More informationSubdirectly irreducible commutative idempotent semirings
Subdirectly irreducible commutative idempotent semirings Ivan Chajda Helmut Länger Palacký University Olomouc, Olomouc, Czech Republic, email: ivan.chajda@upol.cz Vienna University of Technology, Vienna,
More informationLattice Theory Lecture 4. Non-distributive lattices
Lattice Theory Lecture 4 Non-distributive lattices John Harding New Mexico State University www.math.nmsu.edu/ JohnHarding.html jharding@nmsu.edu Toulouse, July 2017 Introduction Here we mostly consider
More informationGEOMETRIC AXIOMS FOR THE THEORY DCF 0,m+1
GEOMETRIC AXIOMS FOR THE THEORY DCF 0,m+1 University of Waterloo March 24, 2011 (http://arxiv.org/abs/1103.0730) Motivation Motivation In the 50 s Robinson showed that the class of existentially closed
More informationTense Operators on Basic Algebras
Int J Theor Phys (2011) 50:3737 3749 DOI 10.1007/s10773-011-0748-4 Tense Operators on Basic Algebras M. Botur I. Chajda R. Halaš M. Kolařík Received: 10 November 2010 / Accepted: 2 March 2011 / Published
More informationCHAPTER 11. Introduction to Intuitionistic Logic
CHAPTER 11 Introduction to Intuitionistic Logic Intuitionistic logic has developed as a result of certain philosophical views on the foundation of mathematics, known as intuitionism. Intuitionism was originated
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationAn Algebraic Proof of the Disjunction Property
An Algebraic Proof of the Disjunction Property Rostislav Horčík joint work with Kazushige Terui Institute of Computer Science Academy of Sciences of the Czech Republic Algebra & Coalgebra meet Proof Theory
More informationStipulations, multivalued logic, and De Morgan algebras
Stipulations, multivalued logic, and De Morgan algebras J. Berman and W. J. Blok Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago Chicago, IL 60607 U.S.A. Dedicated
More informationUndecidability of Free Pseudo-Compiemented Semllattlces
PubL RIMS, Kyoto Univ, 23 U987), 559-564 Undecidability of Free Pseudo-Compiemented Semllattlces By Pawel M. IDZIAK* Abstract Decision problem for the first order theory of free objects in equational classes
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationComputability of Heyting algebras and. Distributive Lattices
Computability of Heyting algebras and Distributive Lattices Amy Turlington, Ph.D. University of Connecticut, 2010 Distributive lattices are studied from the viewpoint of effective algebra. In particular,
More informationarxiv: v2 [math.lo] 25 Jul 2017
Luca Carai and Silvio Ghilardi arxiv:1702.08352v2 [math.lo] 25 Jul 2017 Università degli Studi di Milano, Milano, Italy luca.carai@studenti.unimi.it silvio.ghilardi@unimi.it July 26, 2017 Abstract The
More informationOn the algebra of relevance logics
On the algebra of relevance logics by Johann Joubert Wannenburg Submitted in partial fulfilment of the requirements for the degree Master of Science in the Faculty of Natural & Agricultural Sciences University
More informationMonadic MV-algebras I: a study of subvarieties
Algebra Univers. 71 (2014) 71 100 DOI 10.1007/s00012-014-0266-3 Published online January 22, 2014 Springer Basel 2014 Algebra Universalis Monadic MV-algebras I: a study of subvarieties Cecilia R. Cimadamore
More informationEmbedding theorems for normal divisible residuated lattices
Embedding theorems for normal divisible residuated lattices Chapman University Department of Mathematics and Computer Science Orange, California University of Siena Department of Mathematics and Computer
More informationOntologies and Domain Theories
Ontologies and Domain Theories Michael Grüninger Department of Mechanical and Industrial Engineering University of Toronto gruninger@mie.utoronto.ca Abstract Although there is consensus that a formal ontology
More informationExtending the Monoidal T-norm Based Logic with an Independent Involutive Negation
Extending the Monoidal T-norm Based Logic with an Independent Involutive Negation Tommaso Flaminio Dipartimento di Matematica Università di Siena Pian dei Mantellini 44 53100 Siena (Italy) flaminio@unisi.it
More informationDefinable henselian valuation rings
Definable henselian valuation rings Alexander Prestel Abstract We give model theoretic criteria for the existence of and - formulas in the ring language to define uniformly the valuation rings O of models
More informationPart II Logic and Set Theory
Part II Logic and Set Theory Theorems Based on lectures by I. B. Leader Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationThe variety of commutative additively and multiplicatively idempotent semirings
Semigroup Forum (2018) 96:409 415 https://doi.org/10.1007/s00233-017-9905-2 RESEARCH ARTICLE The variety of commutative additively and multiplicatively idempotent semirings Ivan Chajda 1 Helmut Länger
More information2 C. A. Gunter ackground asic Domain Theory. A poset is a set D together with a binary relation v which is reexive, transitive and anti-symmetric. A s
1 THE LARGEST FIRST-ORDER-AXIOMATIZALE CARTESIAN CLOSED CATEGORY OF DOMAINS 1 June 1986 Carl A. Gunter Cambridge University Computer Laboratory, Cambridge C2 3QG, England Introduction The inspiration for
More informationBasics of Model Theory
Chapter udf Basics of Model Theory bas.1 Reducts and Expansions mod:bas:red: defn:reduct mod:bas:red: prop:reduct Often it is useful or necessary to compare languages which have symbols in common, as well
More informationJune 28, 2007, Warsaw
University of Illinois at Chicago June 28, 2007, Warsaw Topics 1 2 3 4 5 6 Two Goals Tell Explore the notion of Class as a way of examining extensions of first order logic Ask Does the work on generalized
More informationModel Theory of Fields with Virtually Free Group Actions
Model Theory of Fields with Virtually Free Group Actions Özlem Beyarslan joint work with Piotr Kowalski Boğaziçi University Istanbul, Turkey 29 March 2018 Ö. Beyarslan, P. Kowalski Model Theory of V.F
More informationCompletions of Ordered Algebraic Structures A Survey
Completions of Ordered Algebraic Structures A Survey John Harding New Mexico State University www.math.nmsu.edu/johnharding.html jharding@nmsu.edu UncLog-2008 JAIST, March 2008 This is a survey of results
More informationOn expansions of the real field by complex subgroups
On expansions of the real field by complex subgroups University of Illinois at Urbana-Champaign July 21, 2016 Previous work Expansions of the real field R by subgroups of C have been studied previously.
More informationIntroduction to Model theory Zoé Chatzidakis CNRS (Paris 7) Notes for Luminy, November 2001
Introduction to Model theory Zoé Chatzidakis CNRS (Paris 7) Notes for Luminy, November 2001 These notes aim at giving the basic definitions and results from model theory. My intention in writing them,
More informationStat 451: Solutions to Assignment #1
Stat 451: Solutions to Assignment #1 2.1) By definition, 2 Ω is the set of all subsets of Ω. Therefore, to show that 2 Ω is a σ-algebra we must show that the conditions of the definition σ-algebra are
More informationOn a quasi-ordering on Boolean functions
Theoretical Computer Science 396 (2008) 71 87 www.elsevier.com/locate/tcs On a quasi-ordering on Boolean functions Miguel Couceiro a,b,, Maurice Pouzet c a Department of Mathematics and Statistics, University
More informationAn Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California. 2. Background: Semirings and Kleene algebras
An Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California 1. Residuated Lattices with iteration 2. Background: Semirings and Kleene algebras 3. A Gentzen system
More informationIntermediate Model Theory
Intermediate Model Theory (Notes by Josephine de la Rue and Marco Ferreira) 1 Monday 12th December 2005 1.1 Ultraproducts Let L be a first order predicate language. Then M =< M, c M, f M, R M >, an L-structure
More informationCompleteness for coalgebraic µ-calculus: part 2. Fatemeh Seifan (Joint work with Sebastian Enqvist and Yde Venema)
Completeness for coalgebraic µ-calculus: part 2 Fatemeh Seifan (Joint work with Sebastian Enqvist and Yde Venema) Overview Overview Completeness of Kozen s axiomatisation of the propositional µ-calculus
More informationDisjoint n-amalgamation
October 13, 2015 Varieties of background theme: the role of infinitary logic Goals 1 study n- toward 1 existence/ of atomic models in uncountable cardinals. 2 0-1-laws 2 History, aec, and Neo-stability
More informationExpansions of Heyting algebras
1 / 16 Expansions of Heyting algebras Christopher Taylor La Trobe University Topology, Algebra, and Categories in Logic Prague, 2017 Motivation Congruences on Heyting algebras are determined exactly by
More information