[논문 리뷰] Stone Duality for Monads

Richard Garner, Alyssa Renata외 1명|arXiv (Cornell University)|2026. 03. 26.

Homotopy and Cohomology in Algebraic Topology인용 수 0

한 줄 요약

이 논문은 Set 위의 finitary/infinitary 모나드와 retrofunctor를 가진 내부/로컬릭 카테고리 사이에서 반대론적 아이덤펑(adjunction)을 설정하고, 고정점을 hyperaffine-unary 모나드와 ample localic categories로 식별하여 모나드에 대한 Stone 유형 이중성을 도출한다.

ABSTRACT

We introduce a contravariant idempotent adjunction between (i) the category of ranked monads on $\mathsf{Set}$; and (ii) the category of internal categories and internal retrofunctors in the category of locales. The left adjoint takes a monad $T$-viewed as a notion of computation, following Moggi-to its localic behaviour category $\mathsf{LB}T$. This behaviour category is understood as "the universal transition system" for interacting with $T$: its "objects" are states and the "morphisms" are transitions. On the other hand, the right adjoint takes a localic category $\mathsf{LC}$-similarly understood as a transition system-to the monad $Γ\mathsf{LC}$ where $(Γ\mathsf{LC})A$ is the set of $A$-indexed families of local sections to the source map which jointly partition the locale of objects. The fixed points of this adjunction consist of (i) hyperaffine-unary monads, i.e., those monads where term $t$ admits a read-only operation $\bar{t}$ predicting the output of $t$; and (ii) ample localic categories, i.e., whose source maps are local homeomorphisms and whose locale of objects are strongly zero-dimensional. The hyperaffine-unary monads arise in earlier works by Johnstone and Garner as a syntactic characterization of those monads with Cartesian closed Eilenberg-Moore categories. This equivalence is the Stone duality for monads; so-called because it further restricts to the classical Stone duality by viewing a Boolean algebra $B$ as a monad of $B$-partitions and the corresponding Stone space as a localic category with only identity morphisms.

연구 동기 및 목표

• comodel과 behavior 카테고리를 사용하여 모나드 방정식으로부터 벗어난 계산의 비그림자 없는(desc) 설명으로의 묘사를 촉진한다.
• 모나드의 보편적 전이 시스템을 포착하기 위한 위상/로컬릭 프레임워크를 도입한다.
• 로컬릭 동작 카테고리와 ample localic 카테고리를 통해 finitary에서 infinitary 모나드로 확장한다.
• adjunction의 고정점을 hyperaffine-unary 모나드와 ample localic 카테고리로 특징지운다.
• Boolean 대수와 그에 대응하는 모나드를 한정적으로 다루어 Stone 이중성과의 연결을 보인다.

제안 방법

• finiry 모나드용 Topological behaviour category BT를 구성하고 이를 functorial extension B: Mnd_ω(Set) → TopRetro^op로 확장한다.
• Gamma_ω를 B의 오른쪽 한정으로 사용하여 모나드와 위상적 retrofunctors 간의 첫 번째 adjunction을 얻는다.
• TopRetro를 LocRetro로 대체하고 localic behaviour category LB T를 정의하여 infinitary 모나드에 일반화한다.
• LB_0 T를 종결 로컬릭 코모델로 정의하고 LB_1 T를 LB_0 T 위의 sheaf로 정의하여 localic behaviour category LB T를 형성한다.
• LB T와 모듈 LB가 Γ와의 adjunction을 제공하고 부분을 보존하며 제한될 때 Stone 이중성을 얻는다.
• 고정점을 cartesian closed( hyperaffine-unary) 모나드와 ample localic 카테고리(로컬릭 카테고리로서 소스 매개가 로컬 홈오머지이고 객체 로컬들이 강하게 0차원인)로 특징지운다.

실험 결과

연구 질문

• RQ1 모나드를 interaction을 포착하는 내부/로컬릭 카테고리와의 adjunction으로 계산을 어떻게 특징지을 수 있을까?
• RQ2 모나드와 내부/로컬릭 동작 카테고리 사이의 adjunction의 고정점은 무엇이며, 그것들이 hyperaffine-unary 모나드와 ample localic categories와 어떤 관련이 있을까?
• RQ3 Stone 이중성이 Boolean 대수에서 모나드와 로컬릭 카테고리 사이의 광범위한 이중성으로 확장될 수 있을까?
• RQ4 LB/Γ adjunction과 그 finite-information topology 하에서 finitary 대 infinitary 모나드의 동작은 어떻게 나타날까?
• RQ5 로컬릭 방법론은 다양한 계산 이론에 대해 원래의 모나드를 어떤 점에서 회복하거나 근사하는가?

주요 결과

• ranked 모나드에 대해 Loc 내의 내부 카테고리와 내부 retrofunctor가 존재하는 반대론적 아이덤펀트를 LB T와 Γ LB T를 통해 실현한다.
• 좌 adjoint는 모나드 T를 그것의 localic behaviour category LB T로 매핑하는데, 이는 T와의 상호작용을 위한 보편적 전이 시스템이다.
• 우 adjoint는 localic 카테고리 LC를 모나드 Γ LC로 매핑하는데, 이는 소스 맵의 경우 파생된 객체 로컬을 분할하는 A-지정된 로컬 섹션들의 가족으로 정의된다.
• adjunction의 고정점은 hyperaffine-unary 모나드와 ample localic 카테고리로 구성되며, 모나드에 대한 Stone 이중성을 도출한다.
• Hyperaffine-unary 모나드는 cartesian closed Eilenberg-Moore 카테고리와 대응되며, ample localic 카테고리는 소스가 로컬 홈오머피를 가지며 객체 로컬들이 강하게 0차원이다.
• Stone 공간과 Boolean 대수로의 제한은 고전적인 Stone 이중성을 특수한 경우로 회수한다.