Tarek Sayed Ahmed
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Tarek Sayed Ahmed has a total of 27 co-authors. Here are the top co-authors by number of shared publications:
- Momoko Nakaoka
Department of Electrical and Electronic System Engineering, The Graduate School of Science and Engineering, Yamaguchi University, 2-16-1 Tokiwa-dai, Ube City, Yamaguchi 755-8611, Japan
4 shared publications - Basim Samir
Department of Mathematics, Faculty of Science, Assiut University, Assiut, Egypt
2 shared publications Judit MadarÁSz
Mathematical Institute of the Hungarian Academy of Science, Department of Mathematics, Faculty of Science, Cairo University, Giza, Egypt
2 shared publicationsK. Nishida
The Graduate School of Science and Engineering, Yamaguchi University, Ube, Yamaguchi, Japan
2 shared publications- Mohamed Khaled
Bahcesehir University
2 shared publications A. Fukui
Dept. OF Electr. & Electron. Eng., Yamaguchi Univ., Japan
1 shared publication
Latest Publications
- Open Access
- 12 February 2024
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 53 (2) , 145-154
Lifting Results for Finite Dimensions to the Transfinite in Systems of Varieties Using Ultraproducts
We redefine a system of varieties definable by a schema of equations to include finite dimensions. Then we present a technique using ultraproducts enabling one to lift results proved for every finite dimension to the transfinite. Let \(\bf Ord\) denote the class of all ordinals. Let \(\langle \mathbf{K}_{\alpha}: \alpha\in \bf Ord\rangle\) be a system of varieties definable by a schema. Given any ordinal \(\alpha\), we define an operator \(\mathsf{Nr}_{\alpha}\) that acts on \(\mathbf{K}_{\beta}\) for any \(\beta>\alpha\) giving an algebra in \(\mathbf{K}_{\alpha}\), as an abstraction of taking \(\alpha\)-neat reducts for cylindric algebras. We show that for any positive \(k\), and any infinite ordinal \(\alpha\) that \(\mathbf{S}\mathsf{Nr}_{\alpha}\mathbf{K}_{\alpha+k+1}\) cannot be axiomatized by a finite schema over \(\mathbf{S}\mathsf{Nr}_{\alpha}\mathbf{K}_{\alpha+k}\) given that the result is valid for all finite dimensions greater than some fixed finite ordinal. We apply our results to cylindric algebras and Halmos quasipolyadic algebras with equality. As an application to our algebraic result we obtain a strong incompleteness theorem (in the sense that validitities are not captured by finitary Hilbert style axiomatizations) for an algebraizable extension of \(L_{\omega,\omega}\).- 12 February 2024
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 53 (2) , 145-154
Open AccessLifting Results for Finite Dimensions to the Transfinite in Systems of Varieties Using Ultraproducts
We redefine a system of varieties definable by a schema of equations to include finite dimensions. Then we present a technique using ultraproducts enabling one to lift results proved for every finite dimension to the transfinite. Let \(\bf Ord\) denote the class of all ordinals. Let \(\langle \mathbf{K}_{\alpha}: \alpha\in \bf Ord\rangle\) be a system of varieties definable by a schema. Given any ordinal \(\alpha\), we define an operator \(\mathsf{Nr}_{\alpha}\) that acts on \(\mathbf{K}_{\beta}\) for any \(\beta>\alpha\) giving an algebra in \(\mathbf{K}_{\alpha}\), as an abstraction of taking \(\alpha\)-neat reducts for cylindric algebras. We show that for any positive \(k\), and any infinite ordinal \(\alpha\) that \(\mathbf{S}\mathsf{Nr}_{\alpha}\mathbf{K}_{\alpha+k+1}\) cannot be axiomatized by a finite schema over \(\mathbf{S}\mathsf{Nr}_{\alpha}\mathbf{K}_{\alpha+k}\) given that the result is valid for all finite dimensions greater than some fixed finite ordinal. We apply our results to cylindric algebras and Halmos quasipolyadic algebras with equality. As an application to our algebraic result we obtain a strong incompleteness theorem (in the sense that validitities are not captured by finitary Hilbert style axiomatizations) for an algebraizable extension of \(L_{\omega,\omega}\). - Open Access
- 9 September 2022
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 51 (3) , 411-453
Complete Representations and Neat Embeddings
Let \(2<n<\omega\). Then \({\sf CA}_n\) denotes the class of cylindric algebras of dimension \(n\), \({\sf RCA}_n\) denotes the class of representable \(\sf CA_n\)s, \({\sf CRCA}_n\) denotes the class of completely representable \({\sf CA}_n\)s, and \({\sf Nr}_n{\sf CA}_{\omega}(\subseteq {\sf CA}_n\)) denotes the class of \(n\)-neat reducts of \({\sf CA}_{\omega}\)s. The elementary closure of the class \({\sf CRCA}_n\)s (\(\mathbf{K_n}\)) and the non-elementary class \({\sf At}({\sf Nr}_n{\sf CA}_{\omega})\) are characterized using two-player zero-sum games, where \({\sf At}\) is the operator of forming atom structures. It is shown that \(\mathbf{K_n}\) is not finitely axiomatizable and that it coincides with the class of atomic algebras in the elementary closure of \(\mathbf{S_c}{\sf Nr}_n{\sf CA}_{\omega}\) where \(\mathbf{S_c}\) is the operation of forming complete subalgebras. For any class \(\mathbf{L}\) such that \({\sf At}{\sf Nr}_n{\sf CA}_{\omega}\subseteq \mathbf{L}\subseteq {\sf At}\mathbf{K_n}\), it is proved that \({\bf SP}\mathfrak{Cm}\mathbf{L}={\sf RCA}_n\), where \({\sf Cm}\) is the dual operator to \(\sf At\); that of forming complex algebras. It is also shown that any class \(\mathbf{K}\) between \({\sf CRCA}_n\cap \mathbf{S_d}{\sf Nr}_n{\sf CA}_{\omega}\) and \(\mathbf{S_c}{\sf Nr}_n{\sf CA}_{n+3}\) is not first order definable, where \(\mathbf{S_d}\) is the operation of forming dense subalgebras, and that for any \(2<n<m\), any \(l\geq n+3\) any any class \(\mathbf{K}\) (such that \({\sf At}({\sf Nr}_n{\sf CA}_{m})\cap {\sf CRCA}_n\subseteq \mathbf{K}\subseteq {\sf At}\mathbf{S_c}{\sf Nr}_n{\sf CA}_{l}\), \(\mathbf{K}\) is not not first order definable either.- 9 September 2022
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 51 (3) , 411-453
Open AccessComplete Representations and Neat Embeddings
Let \(2<n<\omega\). Then \({\sf CA}_n\) denotes the class of cylindric algebras of dimension \(n\), \({\sf RCA}_n\) denotes the class of representable \(\sf CA_n\)s, \({\sf CRCA}_n\) denotes the class of completely representable \({\sf CA}_n\)s, and \({\sf Nr}_n{\sf CA}_{\omega}(\subseteq {\sf CA}_n\)) denotes the class of \(n\)-neat reducts of \({\sf CA}_{\omega}\)s. The elementary closure of the class \({\sf CRCA}_n\)s (\(\mathbf{K_n}\)) and the non-elementary class \({\sf At}({\sf Nr}_n{\sf CA}_{\omega})\) are characterized using two-player zero-sum games, where \({\sf At}\) is the operator of forming atom structures. It is shown that \(\mathbf{K_n}\) is not finitely axiomatizable and that it coincides with the class of atomic algebras in the elementary closure of \(\mathbf{S_c}{\sf Nr}_n{\sf CA}_{\omega}\) where \(\mathbf{S_c}\) is the operation of forming complete subalgebras. For any class \(\mathbf{L}\) such that \({\sf At}{\sf Nr}_n{\sf CA}_{\omega}\subseteq \mathbf{L}\subseteq {\sf At}\mathbf{K_n}\), it is proved that \({\bf SP}\mathfrak{Cm}\mathbf{L}={\sf RCA}_n\), where \({\sf Cm}\) is the dual operator to \(\sf At\); that of forming complex algebras. It is also shown that any class \(\mathbf{K}\) between \({\sf CRCA}_n\cap \mathbf{S_d}{\sf Nr}_n{\sf CA}_{\omega}\) and \(\mathbf{S_c}{\sf Nr}_n{\sf CA}_{n+3}\) is not first order definable, where \(\mathbf{S_d}\) is the operation of forming dense subalgebras, and that for any \(2<n<m\), any \(l\geq n+3\) any any class \(\mathbf{K}\) (such that \({\sf At}({\sf Nr}_n{\sf CA}_{m})\cap {\sf CRCA}_n\subseteq \mathbf{K}\subseteq {\sf At}\mathbf{S_c}{\sf Nr}_n{\sf CA}_{l}\), \(\mathbf{K}\) is not not first order definable either. - Open Access
- 21 July 2022
- Published by Springer Nature in Periodica Mathematica Hungarica
- Vol. 86 (2) , 343-377
Notions of representability for cylindric algebras: some algebras are more representable than others
The theory of cylindric algebras was introduced by Tarski in the fifties of the twentieth century, and its intensive study was further pursued by pioneers such as Henkin and Monk and, by the Hungarian mathematicians Andréka, Németi and Sain, and many of their students; to name only a few: Madarász, Marx, Kurucz, Simon, Mikulás, and Sági and many others outside Hungary including the author of this paper. Here we introduce and investigate new notions of representability for cylindric algebras and investigate various connections between such notions. Let $$2<n\le l<m\le \omega $$ . Let $$\textsf {CA}_n$$ denote the variety of cylindric algebras of dimension n and let $$\textsf {RCA}_n$$ denote the variety of representable $$\textsf {CA}_n$$ s. We say that an atomic algebra $${{\mathfrak {A}}}\in \textsf {CA}_n$$ has the complex neat embedding property up to l and m if $${{\mathfrak {A}}}\in \textsf {RCA}_n\cap \textsf {Nr}_n\textsf {CA}_l$$ and $${{{\mathfrak {C}}}{{\mathfrak {m}}}}\textsf {At}{{\mathfrak {A}}}\in \mathbf {S}\textsf {Nr}_n\textsf {CA}_m$$ . Fixing the prarameters l at the value n, this is a measure of how much the algebra is representable. The yardstick is how far can its Dedekind–MacNeille completion be dilated, that is to say, counting the number of more extra dimensions its Dedekind–MacNeille completion neatly embeds into. If $${{\mathfrak {A}}}, {{\mathfrak {B}}}\in \textsf {RCA}_n$$ are atomic, $${{{\mathfrak {C}}}{{\mathfrak {m}}}}\textsf {At}{{\mathfrak {B}}}\in S\textsf {Nr}_n\textsf {CA}_l$$ and $${{{\mathfrak {C}}}{{\mathfrak {m}}}}\textsf {At}{{\mathfrak {A}}}\in S\textsf {Nr}_n\textsf {CA}_m$$ , then we say that $${{\mathfrak {A}}}$$ is more representable than $${{\mathfrak {B}}}$$ . When $$m=\omega $$ , we say that $${{\mathfrak {A}}}$$ is strongly representable; this is the maximum degree of representability; the algebra in question cannot be ‘more representable’ than that. In this case the atom structure of $${{\mathfrak {A}}}$$ , namely $$\textsf {At}{{\mathfrak {A}}}$$ , is strongly representable in the sense of Hirsch and Hodkinson. This notion gives an infinite potential spectrum of ‘degrees’ of representability. In this connection, we exhibit various atomic algebras in $$\textsf {RCA}_n\cap \textsf {Nr}_n\textsf {CA}_l$$ that do no not have the complex neat embedding property for infinitely many values of l and m. It is known that the class of Kripke frames $$\textsf {Str}(\textsf {RCA}_n)=\{{{\mathfrak {F}}}: {{{\mathfrak {C}}}{{\mathfrak {m}}}}{{\mathfrak {F}}}\in \textsf {RCA}_n\}$$ is not elementary. From this it follows that there is some $$n<m<\omega $$ such that $$\textsf {Str}(\mathbf {S}\textsf {Nr}_n\textsf {CA}_m)=\{{{\mathfrak {F}}}: {{{\mathfrak {C}}}{{\mathfrak {m}}}}{{\mathfrak {F}}}\in \mathbf {S}\textsf {Nr}_n\textsf {CA}_m\}$$ is not elementary. Replacing $$\mathbf {S}$$ by $$\mathbf {S}_c$$ (forming complete subalgebras), $$\mathbf {S}_d$$ (forming dense subalgebras) and $$\mathbf {I}$$ (forming isomorphic copies), respectively, we show that for any $$\mathbf {O}\in \{\mathbf {S}_c, \mathbf {S}_d, \mathbf {I}\}$$ , the class of frames $$\textsf {Str}(\mathbf {O}\textsf {Nr}_n\textsf {CA}_{n+3})=\{{{\mathfrak {F}}}: {{{\mathfrak {C}}}{{\mathfrak {m}}}}{{\mathfrak {F}}}\in \mathbf {O}\textsf {Nr}_n\textsf {CA}_{n+3}\}$$ is not elementary. Metalogical applications are given to n-variable fragments of first-order logic endowed with so-called clique guarded semantics. The last semantics capture the new notions of representations introduced and studied in this paper.- 21 July 2022
- Published by Springer Nature in Periodica Mathematica Hungarica
- Vol. 86 (2) , 343-377
Open AccessNotions of representability for cylindric algebras: some algebras are more representable than others
The theory of cylindric algebras was introduced by Tarski in the fifties of the twentieth century, and its intensive study was further pursued by pioneers such as Henkin and Monk and, by the Hungarian mathematicians Andréka, Németi and Sain, and many of their students; to name only a few: Madarász, Marx, Kurucz, Simon, Mikulás, and Sági and many others outside Hungary including the author of this paper. Here we introduce and investigate new notions of representability for cylindric algebras and investigate various connections between such notions. Let $$2<n\le l<m\le \omega $$ . Let $$\textsf {CA}_n$$ denote the variety of cylindric algebras of dimension n and let $$\textsf {RCA}_n$$ denote the variety of representable $$\textsf {CA}_n$$ s. We say that an atomic algebra $${{\mathfrak {A}}}\in \textsf {CA}_n$$ has the complex neat embedding property up to l and m if $${{\mathfrak {A}}}\in \textsf {RCA}_n\cap \textsf {Nr}_n\textsf {CA}_l$$ and $${{{\mathfrak {C}}}{{\mathfrak {m}}}}\textsf {At}{{\mathfrak {A}}}\in \mathbf {S}\textsf {Nr}_n\textsf {CA}_m$$ . Fixing the prarameters l at the value n, this is a measure of how much the algebra is representable. The yardstick is how far can its Dedekind–MacNeille completion be dilated, that is to say, counting the number of more extra dimensions its Dedekind–MacNeille completion neatly embeds into. If $${{\mathfrak {A}}}, {{\mathfrak {B}}}\in \textsf {RCA}_n$$ are atomic, $${{{\mathfrak {C}}}{{\mathfrak {m}}}}\textsf {At}{{\mathfrak {B}}}\in S\textsf {Nr}_n\textsf {CA}_l$$ and $${{{\mathfrak {C}}}{{\mathfrak {m}}}}\textsf {At}{{\mathfrak {A}}}\in S\textsf {Nr}_n\textsf {CA}_m$$ , then we say that $${{\mathfrak {A}}}$$ is more representable than $${{\mathfrak {B}}}$$ . When $$m=\omega $$ , we say that $${{\mathfrak {A}}}$$ is strongly representable; this is the maximum degree of representability; the algebra in question cannot be ‘more representable’ than that. In this case the atom structure of $${{\mathfrak {A}}}$$ , namely $$\textsf {At}{{\mathfrak {A}}}$$ , is strongly representable in the sense of Hirsch and Hodkinson. This notion gives an infinite potential spectrum of ‘degrees’ of representability. In this connection, we exhibit various atomic algebras in $$\textsf {RCA}_n\cap \textsf {Nr}_n\textsf {CA}_l$$ that do no not have the complex neat embedding property for infinitely many values of l and m. It is known that the class of Kripke frames $$\textsf {Str}(\textsf {RCA}_n)=\{{{\mathfrak {F}}}: {{{\mathfrak {C}}}{{\mathfrak {m}}}}{{\mathfrak {F}}}\in \textsf {RCA}_n\}$$ is not elementary. From this it follows that there is some $$n<m<\omega $$ such that $$\textsf {Str}(\mathbf {S}\textsf {Nr}_n\textsf {CA}_m)=\{{{\mathfrak {F}}}: {{{\mathfrak {C}}}{{\mathfrak {m}}}}{{\mathfrak {F}}}\in \mathbf {S}\textsf {Nr}_n\textsf {CA}_m\}$$ is not elementary. Replacing $$\mathbf {S}$$ by $$\mathbf {S}_c$$ (forming complete subalgebras), $$\mathbf {S}_d$$ (forming dense subalgebras) and $$\mathbf {I}$$ (forming isomorphic copies), respectively, we show that for any $$\mathbf {O}\in \{\mathbf {S}_c, \mathbf {S}_d, \mathbf {I}\}$$ , the class of frames $$\textsf {Str}(\mathbf {O}\textsf {Nr}_n\textsf {CA}_{n+3})=\{{{\mathfrak {F}}}: {{{\mathfrak {C}}}{{\mathfrak {m}}}}{{\mathfrak {F}}}\in \mathbf {O}\textsf {Nr}_n\textsf {CA}_{n+3}\}$$ is not elementary. Metalogical applications are given to n-variable fragments of first-order logic endowed with so-called clique guarded semantics. The last semantics capture the new notions of representations introduced and studied in this paper. - 1 August 2021
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 67 (3) , 295-312
Omitting types algebraically and more about amalgamation for modal cylindric algebras
- 1 August 2021
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 67 (3) , 295-312
Omitting types algebraically and more about amalgamation for modal cylindric algebras
- Open Access
- 21 July 2021
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 50 (4) , 465-511
On Complete Representations and Minimal Completions in Algebraic Logic, Both Positive and Negative Results
Fix a finite ordinal \(n\geq 3\) and let \(\alpha\) be an arbitrary ordinal. Let \(\mathsf{CA}_n\) denote the class of cylindric algebras of dimension \(n\) and \(\sf RA\) denote the class of relation algebras. Let \(\mathbf{PA}_{\alpha}(\mathsf{PEA}_{\alpha})\) stand for the class of polyadic (equality) algebras of dimension \(\alpha\). We reprove that the class \(\mathsf{CRCA}_n\) of completely representable \(\mathsf{CA}_n\)s, and the class \(\sf CRRA\) of completely representable \(\mathsf{RA}\)s are not elementary, a result of Hirsch and Hodkinson. We extend this result to any variety \(\sf V\) between polyadic algebras of dimension \(n\) and diagonal free \(\mathsf{CA}_n\)s. We show that that the class of completely and strongly representable algebras in \(\sf V\) is not elementary either, reproving a result of Bulian and Hodkinson. For relation algebras, we can and will, go further. We show the class \(\sf CRRA\) is not closed under \(\equiv_{\infty,\omega}\). In contrast, we show that given \(\alpha\geq \omega\), and an atomic \(\mathfrak{A}\in \mathsf{PEA}_{\alpha}\), then for any \(n<\omega\), \(\mathfrak{Nr}_n\mathfrak{A}\) is a completely representable \(\mathsf{PEA}_n\). We show that for any \(\alpha\geq \omega\), the class of completely representable algebras in certain reducts of \(\mathsf{PA}_{\alpha}\)s, that happen to be varieties, is elementary. We show that for \(\alpha\geq \omega\), the the class of polyadic-cylindric algebras dimension \(\alpha\), introduced by Ferenczi, the completely representable algebras (slightly altering representing algebras) coincide with the atomic ones. In the last algebras cylindrifications commute only one way, in a sense weaker than full fledged commutativity of cylindrifications enjoyed by classical cylindric and polyadic algebras. Finally, we address closure under Dedekind-MacNeille completions for cylindric-like algebras of dimension \(n\) and \(\mathsf{PA}_{\alpha}\)s for \(\alpha\) an infinite ordinal, proving negative results for the first and positive ones for the second.- 21 July 2021
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 50 (4) , 465-511
Open AccessOn Complete Representations and Minimal Completions in Algebraic Logic, Both Positive and Negative Results
Fix a finite ordinal \(n\geq 3\) and let \(\alpha\) be an arbitrary ordinal. Let \(\mathsf{CA}_n\) denote the class of cylindric algebras of dimension \(n\) and \(\sf RA\) denote the class of relation algebras. Let \(\mathbf{PA}_{\alpha}(\mathsf{PEA}_{\alpha})\) stand for the class of polyadic (equality) algebras of dimension \(\alpha\). We reprove that the class \(\mathsf{CRCA}_n\) of completely representable \(\mathsf{CA}_n\)s, and the class \(\sf CRRA\) of completely representable \(\mathsf{RA}\)s are not elementary, a result of Hirsch and Hodkinson. We extend this result to any variety \(\sf V\) between polyadic algebras of dimension \(n\) and diagonal free \(\mathsf{CA}_n\)s. We show that that the class of completely and strongly representable algebras in \(\sf V\) is not elementary either, reproving a result of Bulian and Hodkinson. For relation algebras, we can and will, go further. We show the class \(\sf CRRA\) is not closed under \(\equiv_{\infty,\omega}\). In contrast, we show that given \(\alpha\geq \omega\), and an atomic \(\mathfrak{A}\in \mathsf{PEA}_{\alpha}\), then for any \(n<\omega\), \(\mathfrak{Nr}_n\mathfrak{A}\) is a completely representable \(\mathsf{PEA}_n\). We show that for any \(\alpha\geq \omega\), the class of completely representable algebras in certain reducts of \(\mathsf{PA}_{\alpha}\)s, that happen to be varieties, is elementary. We show that for \(\alpha\geq \omega\), the the class of polyadic-cylindric algebras dimension \(\alpha\), introduced by Ferenczi, the completely representable algebras (slightly altering representing algebras) coincide with the atomic ones. In the last algebras cylindrifications commute only one way, in a sense weaker than full fledged commutativity of cylindrifications enjoyed by classical cylindric and polyadic algebras. Finally, we address closure under Dedekind-MacNeille completions for cylindric-like algebras of dimension \(n\) and \(\mathsf{PA}_{\alpha}\)s for \(\alpha\) an infinite ordinal, proving negative results for the first and positive ones for the second. - Open Access
- 28 May 2021
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 50 (3) , 249-287
Omitting Types in Fragments and Extensions of First Order Logic
Fix \(2 < n < \omega\). Let \(L_n\) denote first order logic restricted to the first $n$ variables. Using the machinery of algebraic logic, positive and negative results on omitting types are obtained for \(L_n\) and for infinitary variants and extensions of \(L_{\omega, \omega}\).- 28 May 2021
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 50 (3) , 249-287
Open AccessOmitting Types in Fragments and Extensions of First Order Logic
Fix \(2 < n < \omega\). Let \(L_n\) denote first order logic restricted to the first $n$ variables. Using the machinery of algebraic logic, positive and negative results on omitting types are obtained for \(L_n\) and for infinitary variants and extensions of \(L_{\omega, \omega}\). - 6 July 2020
- Published by Springer Nature in Bollettino dell'Unione Matematica Italiana
- Vol. 13 (3) , 381-416
A brief history of Tarskian algebraic logic with new perspectives and innovations
- 6 July 2020
- Published by Springer Nature in Bollettino dell'Unione Matematica Italiana
- Vol. 13 (3) , 381-416
A brief history of Tarskian algebraic logic with new perspectives and innovations
- 2 July 2020
- Published by Taylor & Francis in Journal of Applied Non-Classical Logics
- Vol. 30 (3) , 223-271
Atom-canonicity in varieties of cylindric algebras with applications to omitting types in multi-modal logic
Fix and let denote the class of cylindric algebras of dimension n. Roughly, is the algebraic counterpart of the proof theory of first-order logic restricted to the first n variables which we denote by . The variety of representable s reflects algebraically the semantics of . A variety of Boolean algebras with operators is atom-canonical, if whenever is atomic, then its Dedekind–MacNeille completion is also in . We show using a so-called blow up and blur construction that for any , any variety of the form containing (and including) (when ) is not atom-canonical. We show that a restricted form of that the celebrated Henkin–Orey omitting types theorem, which we refer to below as Vaught's Theorem ( ), fails dramatically for even if we allow only so-called m-square models for . We deduce that many multi-modal logics, like , the m clique guarded fragments and packed fragments of are not Sahlqvist. In contrast, we prove a positive for theories with respect to usual semantics, by imposing extra conditions (such as quantifier elimination) on possibly uncountable theories considered and/or the non-principal types omitted (that are also allowed to be possibly uncountable) such as completeness.ast is a maximality condition delineating the edge of an independent statement to a provable one. is shown that the maximality condition cannot be removed even to prove the weaker for uncountable theories; and this construction is used to reprove a celebrated result of Hirsch and Hodkinson, namely, that the class of completely representable s is not el.- 2 July 2020
- Published by Taylor & Francis in Journal of Applied Non-Classical Logics
- Vol. 30 (3) , 223-271
Atom-canonicity in varieties of cylindric algebras with applications to omitting types in multi-modal logic
Fix and let denote the class of cylindric algebras of dimension n. Roughly, is the algebraic counterpart of the proof theory of first-order logic restricted to the first n variables which we denote by . The variety of representable s reflects algebraically the semantics of . A variety of Boolean algebras with operators is atom-canonical, if whenever is atomic, then its Dedekind–MacNeille completion is also in . We show using a so-called blow up and blur construction that for any , any variety of the form containing (and including) (when ) is not atom-canonical. We show that a restricted form of that the celebrated Henkin–Orey omitting types theorem, which we refer to below as Vaught's Theorem ( ), fails dramatically for even if we allow only so-called m-square models for . We deduce that many multi-modal logics, like , the m clique guarded fragments and packed fragments of are not Sahlqvist. In contrast, we prove a positive for theories with respect to usual semantics, by imposing extra conditions (such as quantifier elimination) on possibly uncountable theories considered and/or the non-principal types omitted (that are also allowed to be possibly uncountable) such as completeness.ast is a maximality condition delineating the edge of an independent statement to a provable one. is shown that the maximality condition cannot be removed even to prove the weaker for uncountable theories; and this construction is used to reprove a celebrated result of Hirsch and Hodkinson, namely, that the class of completely representable s is not el.- 1 December 2019
- Published by Akademiai Kiado Zrt. in Studia Scientiarum Mathematicarum Hungarica
- Vol. 56 (4) , 454-481
On the multi-dimensional modal logic of substitutions
We prove completeness, interpolation, decidability and an omitting types theorem for certain multi-dimensional modal logics where the states are not abstract entities but have an inner structure. The states will be sequences. Our approach is algebraic addressing varieties generated by complex algebras of Kripke semantics for such logics. The algebras dealt with are common cylindrification free reducts of cylindric and polyadic algebras. For finite dimensions, we show that such varieties are finitely axiomatizable, have the super amalgamation property, and that the subclasses consisting of only completely representable algebras are elementary, and are also finitely axiomatizable in first order logic. Also their modal logics have an N P complete satisfiability problem. Analogous results are obtained for infinite dimensions by replacing finite axiomatizability by finite schema axiomatizability.
- 1 December 2019
- Published by Akademiai Kiado Zrt. in Studia Scientiarum Mathematicarum Hungarica
- Vol. 56 (4) , 454-481
On the multi-dimensional modal logic of substitutions
We prove completeness, interpolation, decidability and an omitting types theorem for certain multi-dimensional modal logics where the states are not abstract entities but have an inner structure. The states will be sequences. Our approach is algebraic addressing varieties generated by complex algebras of Kripke semantics for such logics. The algebras dealt with are common cylindrification free reducts of cylindric and polyadic algebras. For finite dimensions, we show that such varieties are finitely axiomatizable, have the super amalgamation property, and that the subclasses consisting of only completely representable algebras are elementary, and are also finitely axiomatizable in first order logic. Also their modal logics have an N P complete satisfiability problem. Analogous results are obtained for infinite dimensions by replacing finite axiomatizability by finite schema axiomatizability.
- 1 September 2019
- Published by Akademiai Kiado Zrt. in Studia Scientiarum Mathematicarum Hungarica
- Vol. 56 (3) , 335-363
Various notions of represetability for cylindric and polyadic algebras
For β an ordinal, let PEAβ (SetPEAβ) denote the class of polyadic equality (set) algebras of dimension β. We show that for any infinite ordinal α, if is atomic, then for any n < ω, the n-neat reduct of , in symbols , is a completely representable PEAn (regardless of the representability of ). That is to say, for all non-zero , there is a and a homomorphism such that fa(a) ≠ 0 and for any for which exists. We give new proofs that various classes consisting solely of completely representable algebras of relations are not elementary; we further show that the class of completely representable relation algebras is not closed under ≡∞,ω. Various notions of representability (such as ‘satisfying the Lyndon conditions’, weak and strong) are lifted from the level of atom structures to that of atomic algebras and are further characterized via special neat embeddings. As a sample, we show that the class of atomic CAns satisfying the Lyndon conditions coincides with the class of atomic algebras in ElScNrnCAω, where El denotes ‘elementary closure’ and Sc is the operation of forming complete subalgebras.
- 1 September 2019
- Published by Akademiai Kiado Zrt. in Studia Scientiarum Mathematicarum Hungarica
- Vol. 56 (3) , 335-363
Various notions of represetability for cylindric and polyadic algebras
For β an ordinal, let PEAβ (SetPEAβ) denote the class of polyadic equality (set) algebras of dimension β. We show that for any infinite ordinal α, if is atomic, then for any n < ω, the n-neat reduct of , in symbols , is a completely representable PEAn (regardless of the representability of ). That is to say, for all non-zero , there is a and a homomorphism such that fa(a) ≠ 0 and for any for which exists. We give new proofs that various classes consisting solely of completely representable algebras of relations are not elementary; we further show that the class of completely representable relation algebras is not closed under ≡∞,ω. Various notions of representability (such as ‘satisfying the Lyndon conditions’, weak and strong) are lifted from the level of atom structures to that of atomic algebras and are further characterized via special neat embeddings. As a sample, we show that the class of atomic CAns satisfying the Lyndon conditions coincides with the class of atomic algebras in ElScNrnCAω, where El denotes ‘elementary closure’ and Sc is the operation of forming complete subalgebras.