Various notions of represetability for cylindric and polyadic algebras
- 1 September 2019
- journal article
- research article
- Published by Akademiai Kiado Zrt. in Studia Scientiarum Mathematicarum Hungarica
- Vol. 56 (3) , 335-363
Abstract
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.Keywords
This publication has 14 references indexed in Scilit:
- THE NEAT EMBEDDING PROBLEM FOR ALGEBRAS OTHER THAN CYLINDRIC ALGEBRAS AND FOR INFINITE DIMENSIONSThe Journal of Symbolic Logic, 2014
- A non representable infinite dimensional quasi-polyadic equality algebra with a representable cylindric reductStudia Scientiarum Mathematicarum Hungarica, 2013
- A New Representation Theory: Representing Cylindric-like Algebras by Relativized Set Algebras2013
- Completions and Complete Representations2013
- On nonrepresentable G-polyadic algebras with representable cylindric reductsLogic Journal of the IGPL, 2010
- On complete representations of algebras of logicLogic Journal of the IGPL, 2009
- Relation algebra reducts of cylindric algebras and complete representationsThe Journal of Symbolic Logic, 2007
- The class of neat reducts is not elementaryLogic Journal of the IGPL, 2001
- On the equational theory of representable polyadic equality algebrasThe Journal of Symbolic Logic, 2000
- Complete representations in algebraic logicThe Journal of Symbolic Logic, 1997