Abstract
Answering a question posed by Hodkinson, we show that for infinite ordinals α, every atomic polyadic algebra of dimension α (PA α ) is completely representable if and only if it is completely additive. We readily infer, noting that complete additivity of an operation in an atomic algebra is a first order definable property, that the class of completely representable PA α s, is elementary. This is in sharp contrast to the cylindric algebra case.
Similar content being viewed by others
References
Abian A.: Boolean rings with isomorphisms preserving suprema and infima. J. Lond. Math. Soc. 3, 618–620 (1971)
Andréka, H., Ferenczi, M., Németi, I.(editors): Cylindric-like Algebras and Algebraic Logic. Bolyai Soc. Math. Stud. (2013)
Andréka H., Németi I., Sayed Ahmed T.: Omitting types for finite variable fragments and complete representations of algebras. J. Symbolic Logic 73, 65–89 (2008)
Daigneault A., Monk J.D.: Representation Theory for Polyadic algebras. Fund. Math. 52, 151–176 (1963)
Ferenczi, M.: A new representation theory: Representing cylindric-like algebras by relativized set algebras. In [2], pp. 135–162
Halmos, P.: Algebraic Logic. Chelsea Publishing Co., New York, (1962)
Henkin, L., Monk, J.D., and Tarski, A.: Cylindric Algebras Part II. North Holland (1985)
Hirsch R., Hodkinson I.: Complete representations in algebraic logic. J. Symbolic Logic 62, 816–847 (1997)
Hodkinson I.: A construction of cylindric and polyadic algebras from relation algebras. Algebra Universalis 68, 257–285 (2012)
Keisler H.J.: A complete first order logic with infinitary predicates. Fund. Math. 52, 177–203 (1963)
Sági, G.: Polyadic algebras. In 2., pp. 367–392
Sayed Ahmed T.: Martin’s axiom, omitting types and complete representations in algebraic logic. Studia Logica 72, 1–25 (2002)
Sayed Ahmed T.: On complete representability of reducts of Polyadic algebras. Studia Logica 89, 325–332 (2008)
Sayed Ahmed T.: The class of polyadic algebras has the superamalgamation property. Math. Logic Quart. 56, 103–112 (2010)
Sayed Ahmed, T.: Completions, Complete representations and Omitting types. In [2], pp. 205–221
Sayed Ahmed, T.: Neat reducts and neat embeddings in cylindric algebras. In [2], pp. 105–131
Sayed Ahmed, T.: Neat embeddings as adjoint situations. Published on line, Synthese. doi:10.1007/s11229-013-0344-7 (2014)
Sayed Ahmed T., Khaled M.: On complete representations in algebras of logic. Log. J. IGPL 17, 267–272 (2009)
Sayed Ahmed T., Khaled M.: Vaught’s theorem holds for L 2 but fails for L n when n > 2. Bulletin of the Section of Logic 39, 15–22 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by R. Quackenbush.
Rights and permissions
About this article
Cite this article
Ahmed, T.S. The class of completely representable polyadic algebras of infinite dimensions is elementary. Algebra Univers. 72, 371–380 (2014). https://doi.org/10.1007/s00012-014-0307-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00012-014-0307-y