Searcharxiv⌕ Search

arXiv subjects

Marco Abbadini

Publications and source records attributed to Marco Abbadini.

29 records · Page 2Linked to original sources

Duality for coalgebras for Vietoris and monadicity

We prove that the opposite of the category of coalgebras for the Vietoris endofunctor on the category of compact Hausdorff spaces is monadic over Set. We deliver an analogous result for the upper, lower and convex Vietoris endofunctors acting on the category of stably compact spaces. We provide axiomatizations of the associated (infinitary) varieties. This can be seen as a version of Jonsson-Tarski duality for modal algebras beyond the 0-dimensional setting.

math.LO↗

MacNeille completions of subordination algebras

$\mathsf{S5}$-subordination algebras are a natural generalization of de Vries algebras. Recently it was proved that the category $\mathsf{SubS5^S}$ of $\mathsf{S5}$-subordination algebras and compatible subordination relations between them is equivalent to the category of compact Hausdorff spaces and closed relations. We generalize MacNeille completions of boolean algebras to the setting of $\mathsf{S5}$-subordination algebras, and utilize the relational nature of the morphisms in $\mathsf{SubS5^S}$ to prove that the MacNeille completion functor establishes an equivalence between $\mathsf{SubS5^S}$ and its full subcategory consisting of de Vries algebras. We also show that the functor that associates to each $\mathsf{S5}$-subordination algebra the frame of its round ideals establishes a dual equivalence between $\mathsf{SubS5^S}$ and the category of compact regular frames and preframe homomorphisms. Our results are choice-free and provide further insight into Stone-like dualities for compact Hausdorff spaces with various morphisms between them. In particular, we show how they restrict to the wide subcategories of $\mathsf{SubS5^S}$ corresponding to continuous relations and continuous functions between compact Hausdorff spaces.

math.GN↗

Vietoris endofunctor for closed relations and its de Vries dual

We generalize the classic Vietoris endofunctor to the category of compact Hausdorff spaces and closed relations. The lift of a closed relation is done by generalizing the construction of the Egli-Milner order. We describe the dual endofunctor on the category of de Vries algebras and subordinations. This is done in several steps, by first generalizing the construction of Venema and Vosmaer to the category of boolean algebras and subordinations, then lifting it up to $\mathsf{S5}$-subordination algebras, and finally using MacNeille completions to further lift it to de Vries algebras. Among other things, this yields a generalization of Johnstone's pointfree construction of the Vietoris endofunctor to the category of compact regular frames and preframe homomorphisms.

math.GN↗

Barr-Exact Categories and Soft Sheaf Representations

It has long been known that a key ingredient for a sheaf representation of a universal algebra A consists in a distributive lattice of commuting congruences on A. The sheaf representations of universal algebras (over stably compact spaces) that arise in this manner have been recently characterised by Gehrke and van Gool (J. Pure Appl. Algebra, 2018), who identified the central role of the notion of softness. In this paper, we extend the scope of this theory by replacing varieties of algebras with Barr-exact categories, thus encompassing a number of "non-algebraic" examples. Our approach is based on the notion of K-sheaf: intuitively, whereas sheaves are defined on open subsets, K-sheaves are defined on compact ones. Throughout, we consider sheaves on complete lattices rather than spaces; this allows us to obtain point-free versions of sheaf representations whereby spaces are replaced with frames. These results are used to construct sheaf representations for the dual of the category of compact ordered spaces, and to recover Banaschewski and Vermeulen's point-free sheaf representation of commutative Gelfand rings (Quaest. Math., 2011).

math.CT↗

A finite axiomatization of positive MV-algebras

Positive MV-algebras are the subreducts of MV-algebras with respect to the signature $\{\oplus, \odot, \lor, \land, 0, 1\}$. We provide a finite quasi-equational axiomatization for the class of such algebras.

math.LO↗

Are locally finite MV-algebras a variety?

We answer Mundici's problem number 3 (D. Mundici. Advanced Łukasiewicz calculus. Trends in Logic Vol. 35. Springer 2011, p. 235): Is the category of locally finite MV-algebras equivalent to an equational class? We prove: (i) The category of locally finite MV-algebras is not equivalent to any finitary variety. (ii) More is true: the category of locally finite MV-algebras is not equivalent to any finitely-sorted finitary quasi-variety. (iii) The category of locally finite MV-algebras is equivalent to an infinitary variety; with operations of at most countable arity. (iv) The category of locally finite MV-algebras is equivalent to a countably-sorted finitary variety. Our proofs rest upon the duality between locally finite MV-algebras and the category of multisets by R. Cignoli, E. J. Dubuc and D. Mundici, and categorical characterisations of varieties and quasi-varieties proved by J. Duskin, J. R. Isbell, F. W. Lawvere and others. In fact no knowledge on MV-algebras is needed, apart from the aforementioned duality.

math.CT↗

Equivalence à la Mundici for commutative lattice-ordered monoids

We provide a generalization of Mundici's equivalence between unital Abelian lattice-ordered groups and MV-algebras: the category of unital commutative lattice-ordered groups is equivalent to the category of MV-monoidal algebras. Roughly speaking, the structures we call unital commutative lattice-ordered groups are unital Abelian lattice-ordered groups without the unary operation $x \mapsto -x$. The primitive operations are $+$, $\lor$, $\land$, $0$, $1$, $-1$. A prime example of these structures is $\mathbb{R}$, with the obvious interpretation of the operations. Analogously, MV-monoidal algebras are MV-algebras without the negation $x \mapsto \lnot x$. The primitive operations are $\oplus$, $\odot$, $\lor$, $\land$, $0$, $1$. A motivating example of MV-monoidal algebra is the negation-free reduct of the standard MV-algebra $[0, 1] \subseteq \mathbb{R}$. We obtain the original Mundici's equivalence as a corollary of our main result.

math.LO↗

On the axiomatisability of the dual of compact ordered spaces

We provide a direct and elementary proof of the fact that the category of Nachbin's compact ordered spaces is dually equivalent to an Aleph_1-ary variety of algebras. Further, we show that Aleph_1 is a sharp bound: compact ordered spaces are not dually equivalent to any SP-class of finitary algebras.

math.CT↗

Operations that preserve integrability, and truncated Riesz spaces

For any real number $p\in [1,+\infty)$, we characterise the operations $\mathbb{R}^I \to \mathbb{R}$ that preserve $p$-integrability, i.e., the operations under which, for every measure $μ$, the set $\mathcal{L}^p(μ)$ is closed. We investigate the infinitary variety of algebras whose operations are exactly such functions. It turns out that this variety coincides with the category of Dedekind $σ$-complete truncated Riesz spaces, where truncation is meant in the sense of R. N. Ball. We also prove that $\mathbb{R}$ generates this variety. From this, we exhibit a concrete model of the free Dedekind $σ$-complete truncated Riesz spaces. Analogous results are obtained for operations that preserve $p$-integrability over finite measure spaces: the corresponding variety is shown to coincide with the much studied category of Dedekind $σ$-complete Riesz spaces with weak unit, $\mathbb{R}$ is proved to generate this variety, and a concrete model of the free Dedekind $σ$-complete Riesz spaces with weak unit is exhibited.

math.LO↗

The dual of compact ordered spaces is a variety

In a recent paper (2018), D. Hofmann, R. Neves and P. Nora proved that the dual of the category of compact partially ordered spaces and monotone continuous maps is a quasi-variety - not finitary, but bounded by $\aleph_1$. An open question was: is it also a variety? We show that the answer is affirmative. We describe the variety by means of a set of finitary operations, together with an operation of countably infinite arity, and equational axioms. The dual equivalence is induced by the dualizing object [0,1].

math.LO↗

Dedekind sigma-complete l-groups and Riesz spaces as varieties

We prove that the category of Dedekind $σ$-complete Riesz spaces is an infinitary variety, and we provide an explicit equational axiomatization. In fact, we show that finitely many axioms suffice over the usual equational axiomatization of Riesz spaces. Our main result is that $\mathbb{R}$, regarded as a Dedekind $σ$-complete Riesz space, generates this category as a quasi-variety, and therefore as a variety. Analogous results are established for the categories of (i) Dedekind $σ$-complete Riesz spaces with a weak order unit, (ii) Dedekind $σ$-complete lattice-ordered groups, and (iii) Dedekind $σ$-complete lattice-ordered groups with a weak order unit.

math.LO↗