We show that, if S is a finite semiring, then the free profinite S-semimodule on a Boolean Stone space X is isomorphic to the algebra of all S-valued measures on X, which are finitely additive maps from the Boolean algebra of clopens of X to S. These algebras naturally appear in the logic approach to formal languages as well as in idempotent analysis. Whenever S is a (pro)finite idempotent semiring, the S-valued measures are all given uniquely by continuous density functions. This generalises the classical representation of the Vietoris hyperspace of a Boolean Stone space in terms of continuous functions into the Sierpiński space. We adopt a categorical approach to profinite algebra which is based on profinite monads. The latter were first introduced by Adámek et al. as a special case of the notion of codensity monads.

Codensity, profiniteness and algebras of semiring-valued measures / L. Reggio. - In: JOURNAL OF PURE AND APPLIED ALGEBRA. - ISSN 0022-4049. - 224:1(2020), pp. 181-205. [10.1016/j.jpaa.2019.05.002]

Codensity, profiniteness and algebras of semiring-valued measures

L. Reggio
2020

Abstract

We show that, if S is a finite semiring, then the free profinite S-semimodule on a Boolean Stone space X is isomorphic to the algebra of all S-valued measures on X, which are finitely additive maps from the Boolean algebra of clopens of X to S. These algebras naturally appear in the logic approach to formal languages as well as in idempotent analysis. Whenever S is a (pro)finite idempotent semiring, the S-valued measures are all given uniquely by continuous density functions. This generalises the classical representation of the Vietoris hyperspace of a Boolean Stone space in terms of continuous functions into the Sierpiński space. We adopt a categorical approach to profinite algebra which is based on profinite monads. The latter were first introduced by Adámek et al. as a special case of the notion of codensity monads.
Profinite algebra; Stone duality; Codensity monads
Settore MATH-01/A - Logica matematica
   Duality in Formal Languages and Logic - a unifying approach to complexity and semantics
   DuaLL
   European Commission
   Horizon 2020 Framework Programme
   670624
2020
Article (author)
File in questo prodotto:
File Dimensione Formato  
Reggio - Codensity, Profiniteness and Algebras of Semiring-Valued Measures.pdf

accesso riservato

Descrizione: Article
Tipologia: Publisher's version/PDF
Dimensione 569.12 kB
Formato Adobe PDF
569.12 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1099948
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact