STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION

Mai Gehrke 1, *
* Auteur correspondant
1 Automates et Applications [LIAFA]
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract : Our main result is that any topological algebra based on a Boolean space is the extended Stone dual space of a certain associated Boolean algebra with additional operations. A particular case of this result is that the profinite completion of any abstract algebra is the extended Stone dual space of the Boolean algebra of recognizable subsets of the abstract algebra endowed with certain residuation operations. These results identify a connection between topological algebra as applied in algebra and Stone duality as applied in logic, and show that the notion of recognition originating in computer science is intrinsic to profinite completion in mathematics in general. This connection underlies a number of recent results in automata theory including a generalization of Eilenberg-Reiterman theory for regular languages and a new notion of compact recognition applying beyond the setting of regular languages. The purpose of this paper is to give the underlying duality theoretic result in its general form. Further we illustrate the power of the result by providing a few applications in topological algebra and language theory. In particular, we give a simple proof of the fact that any topological algebra quotient of a profinite algebra which is again based on a Boolean space is in fact a profinite algebra and we derive the conditions dual to the ones of the original Eilenberg theorem in a fully modular manner. We cast our results in the setting of extended Priestley duality for distributive lattices with additional operations as some classes of languages of interest in automata fail to be closed under complementation.
Liste complète des métadonnées

Littérature citée [52 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00859717
Contributeur : Mai Gehrke <>
Soumis le : mercredi 2 décembre 2015 - 16:27:56
Dernière modification le : jeudi 11 janvier 2018 - 06:27:13
Document(s) archivé(s) le : samedi 29 avril 2017 - 02:53:42

Fichier

Ge2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00859717, version 4
  • ARXIV : 1309.2422

Collections

Citation

Mai Gehrke. STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION. Journal of Pure and Applied Algebra, Elsevier, 2016. 〈hal-00859717v4〉

Partager

Métriques

Consultations de la notice

539

Téléchargements de fichiers

367