In the study of the arithmetic degrees the $\omega \text {-REA}$ sets play a role analogous to the role the r.e. degrees play in the study of the Turing degrees. However, much less is known about the arithmetic degrees and the role of the $\omega \text {-REA}$ sets in that structure than about the Turing degrees. Indeed, even basic questions such as the existence of an $\omega \text {-REA}$ set of minimal arithmetic degree are open. This paper makes progress on this question by demonstrating that some promising approaches inspired by the analogy with the r.e. sets fail to show that no $\omega \text {-REA}$ set is arithmetically minimal. Finally, it constructs a $\prod ^0_{2}$ singleton of minimal arithmetic degree. Not only is this a result of considerable interest in its own right, constructions of $\prod ^0_{2}$ singletons often pave the way for constructions of $\omega \text {-REA}$ sets with similar properties. Along the way, a number of interesting results relating arithmetic reducibility and rates of growth are established.

Abstract algebraic logic is a theory that provides general tools for the algebraic study of arbitrary propositional logics. According to this theory, every logic ${\cal L}$ is associated with a matrix semantics $Mo{d^{\rm{*}}}{\cal L}$. This article is a contribution to the systematic study of the so-called truth sets of the matrices in $Mo{d^{\rm{*}}}{\cal L}$. In particular, we show that the fact that the truth sets of $Mo{d^{\rm{*}}}{\cal L}$ can be defined by means of equations with universally quantified parameters is captured by an order-theoretic property of the Leibniz operator restricted to deductive filters of ${\cal L}$. This result was previously known for equational definability without parameters. Similarly, it was known that the truth sets of $Mo{d^{\rm{*}}}{\cal L}$ are implicitly definable if and only if the Leibniz operator is injective on deductive filters of ${\cal L}$ over every algebra. However, it was an open problem whether the injectivity of the Leibniz operator transfers from the theories of ${\cal L}$ to its deductive filters over arbitrary algebras. We show that this is the case for logics expressed in a countable language, and that it need not be true in general. Finally we consider an intermediate condition on the truth sets in $Mo{d^{\rm{*}}}{\cal L}$ that corresponds to the order-reflection of the Leibniz operator.