Abstract
This paper is about pairing relation algebras as well as fork algebras and related subjects. In the 1991-92 fork algebra papers it was conjectured that fork algebras admit a strong representation theorem . Then, this conjecture was disproved in the following sense: a strong representation theorem for all abstract fork algebras was proved to be impossible in most set theories including the usual one as well as most non-well-founded set theories. Here we show that the above quoted conjecture can still be made true by choosing an appropriate set theory as our foundation of mathematics. Namely, we show that there are non-well-founded set theories in which every abstract fork algebra is representable in the strong sense, i.e. it is isomorphic to a set relation algebra having a fork operation which is obtained with the help of the real pairing function. Further, these non-well-founded set theories are consistent if usual set theory is consistent. Finally, we will discuss related developments in propositional multi-modal logics of quantification and substitution, in algebraic logic e.g. cylindric algebras, the so called finitization problem, and applications to a logic introduced and studied in Tarski-Givant [42]. In particular, representable, weakly higher order cylindric algebras are finitely axiomatizable in a set theory which admits the axiom of foundation for finite sets