English
Related papers

Related papers: Building relativized representations using games

200 papers

In this paper, we give new proofs of the celebrated Andr\'eka-Resek-Thompson representability results of certain axiomatized cylindric-like algebras. Such representability results provide completeness theorems for variants of first order…

Logic · Mathematics 2018-11-07 Mohamed Khaled , Tarek Sayed Ahmed

In this paper we give an alternative construction using Monk like algebras that are binary generated to show that the class of strongly representable atom structures is not elementary. The atom structures of such algebras are cylindric…

Logic · Mathematics 2013-07-17 Tarek Sayed Ahmed , Mohammed Khaled

We show that atomic polyadic algebras of infinite dimensions are completely representable

Logic · Mathematics 2013-01-25 Tarek Sayed Ahmed

The classes of relativized relation algebras (whose units are not necessarily transitive as binary relations) are known to be finitely axiomatizable. In this article, we give a new proof for this fact that is easier and more transparent…

Logic · Mathematics 2024-02-28 Tuğba Aslan , Mohamed Khaled

In this paper, we show that the class of representable residuated semigroups has the finite representation property. That is, every finite representable residuated semigroup is representable over a finite base. This result gives a positive…

Logic · Mathematics 2021-12-21 Daniel Rogozin

We give a simpler proof of a result of Hodkinson in the context of a blow and blur up construction argueing that the idea at heart is similar to that adopted by Andr\'eka et all \cite{sayed}. The idea is to blow up a finite structure,…

Logic · Mathematics 2013-05-21 Tarek Sayed Ahmed

Using constructions of Hirsch and Hodkinson, we show that the class of strongly atom structures for various cylindric-like algebras is not elementary. This applies to diagonal free reducts and polyadic algebras with and without equality.…

Logic · Mathematics 2013-04-22 Tarek Sayed Ahmed , Mohamed Khalifa

Canonical relativized cylindric set algebras are used to sharpen the relative representation theorem for weakly associative relation algebras, that every complete atomic weakly associative relation algebra is isomorphic with the…

Logic · Mathematics 2021-06-30 Roger D. Maddux

The aim of our paper is to prove the Triple Representation Theorem, which was established by Jen\v{c}a in the setting of complete lattice effect algebras, for a special class of homogeneous effect algebras, namely TRT-effect algebras. This…

Logic · Mathematics 2012-04-04 Josef Niederle , Jan Paseka

In this paper, we introduce an agent-based representation of games, in order to propose a compact representation for multi-party games in game theory. Our method is inspired by concepts in process theory and process algebra. In addition, we…

Computer Science and Game Theory · Computer Science 2021-10-28 Omid Gheibi , Rasoul Ramezanian

We investigate the representation and complete representation classes for algebras of partial functions with the signature of relative complement and domain restriction. We provide and prove the correctness of a finite equational…

Logic · Mathematics 2022-12-05 Célia Borlido , Brett McLean

We prove the result in the title. We infer, that unlike cylindric algebras, there is a first order axiomatization of the class of completely representable polyadic algebras of infinite dimension, though the one we obtain is infinite; in…

Logic · Mathematics 2013-06-07 Tarek Sayed Ahmed

While every polyadic algebra ($\PA$) of dimension 2 is representable, we show that not every atomic polyadic algebra of dimension two is completely representable; though the class is elementary. Using higly involved constructions of Hirsch…

Logic · Mathematics 2013-04-11 Tarek Sayed Ahmed

We show that cylindric polyadic algebras introduced by Ferenczi has the superamalgmation property. We give two proofs. One is a Henkin construction, and the other is inspired by duality theory in modal logic between finite zig zag products…

Logic · Mathematics 2013-04-03 Tarek Sayed Ahmed

We propose in this paper a polynomial representation of TU-games, fuzzy measures, capacities, and more generally set functions. Our representation needs a countably infinite set of players and the natural ordering of finite sets of…

Combinatorics · Mathematics 2024-01-24 Ulrich Faigle , Michel Grabisch

A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this paper we show that atomic measurable relation algebras have…

Logic · Mathematics 2025-02-12 S. Givant , H. Andréka

Anosov representations give a higher-rank analogue of convex cocompactness in a rank-one Lie group which shares many of its good geometric and dynamical properties; geometric finiteness in rank one may be seen as a controlled weakening of…

Group Theory · Mathematics 2020-03-30 Feng Zhu

We introduce the notion of logical A-games for a fairly general class of algebras A of real truth-values. This concept generalizes the Boolean games of Harrenstein et al. as well as the recently defined Lukasiewicz games of Marchioni and…

Logic · Mathematics 2016-01-05 Libor Běhounek , Petr Cintula , Chris Fermüller , Tomáš Kroupa

In this paper, we show that the class of representable residuated semigroups has the finite representation property. That is, every finite representable residuated semigroup is isomorphic to some algebra over a finite base. This result…

Logic · Mathematics 2020-12-11 Daniel Rogozin

The Kolmogorov complexity function K can be relativized using any oracle A, and most properties of K remain true for relativized versions. In section 1 we provide an explanation for this observation by giving a game-theoretic interpretation…

Logic · Mathematics 2010-03-25 Andrej A. Muchnik , Ilya Mezhirov , Alexander Shen , Nikolay Vereshchagin
‹ Prev 1 2 3 10 Next ›