Monoidal Extended Stone Duality

被引:0
|
作者
Birkmann, Fabian [1 ]
Urbat, Henning [1 ]
Milius, Stefan [1 ]
机构
[1] Friedrich Alexander Univ Erlangen Nurnberg, Erlangen, Germany
关键词
Stone Duality; Profinite Monoids; Regular Languages; ALGEBRAS; REPRESENTATIONS; LANGUAGES;
D O I
10.1007/978-3-031-57228-9_8
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Extensions of Stone-type dualities have a long history in algebraic logic and have also been instrumental for proving results in algebraic language theory. We show how to extend abstract categorical dualities via monoidal adjunctions, subsuming various incarnations of classical extended Stone and Priestley duality as a special case. Guided by these categorical foundations, we investigate residuation algebras, which are algebraic models of language derivatives, and show the subcategory of derivation algebras to be dually equivalent to the category of profinite ordered monoids, restricting to a duality between boolean residuation algebras and profinite monoids. We further extend this duality to capture relational morphisms of profinite ordered monoids, which dualize to natural morphisms of residuation algebras.
引用
收藏
页码:144 / 165
页数:22
相关论文
共 50 条
  • [11] GENERAL STONE GELFAND DUALITY
    LAMBEK, J
    RATTRAY, BA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A521 - A521
  • [12] Stone duality for lattice expansions
    Hartonas, Chrysafis
    LOGIC JOURNAL OF THE IGPL, 2018, 26 (05) : 475 - 504
  • [13] Locally Compact Stone Duality
    Bice, Tristan
    Starling, Charles
    JOURNAL OF LOGIC AND ANALYSIS, 2018, 10 : 1 - 36
  • [14] STONE DUALITY FOR STABLE FUNCTIONS
    EHRHARD, T
    MALACARIA, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 530 : 1 - 15
  • [15] Regular languages and stone duality
    Pippenger N.
    Theory of Computing Systems, 1997, 30 (2) : 121 - 134
  • [17] Stone Duality for Markov Processes
    Kozen, Dexter
    Larsen, Kim G.
    Mardare, Radu
    Panangaden, Prakash
    2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 321 - 330
  • [18] A generalization of the Stone Duality Theorem
    Dimov, G.
    Ivanova-Dimova, E.
    Vakarelov, D.
    TOPOLOGY AND ITS APPLICATIONS, 2017, 221 : 237 - 261
  • [19] Regular languages and stone duality
    Pippenger, N.
    Theory of Computing Systems, 30 (02): : 121 - 134
  • [20] A duality for modules over monoidal categories of representations of semisimple Hopf algebras
    Tambara, D
    JOURNAL OF ALGEBRA, 2001, 241 (02) : 515 - 547