Properties of Public Announcements as Operators: Commutativity, Monotonicity, Idempotence, Fixed Points, and Stabilization
Eiji Yamada
Abstract
For each formula φ, we introduce the public announcement operator Uφ, which maps every model to its updated model under the public announcement of φ. We then study its algebraic and dynamic properties with a particular focus on commutativity, monotonicity, idempotence, fixed points, and stabilization. Among many results, we show the following. First, monotonicity of Uφ is characterized by a family of preservation conditions and equivalence to an existential formula. Second, there exists a formula that achieves every nonzero ordinal as a stabilization rank---the first stage at which a model stabilizes---of some model. Finally and unexpectedly, extinction of every model under iterated announcements of φ is equivalent to common unknowability, being always informative when true, and a fixed point view of the Moore sentence. Over S5, those are further equivalent to common unbelievability and being always informative. Other results include characterizations of commutativity and strong commutativity, idempotence as success, properties of fixed points, and finite and ω-stabilization. For analysis, we use PAL (state elimination) and BPAL (arrow elimination), clarifying their subtle differences.
Create a lesson
Related papers
Hereditary permutations for simple types revisited: A baby case for University Algebra
Thorsten Altenkirch
On the semantics of conditional branching
Fredrik Dahlqvist
Invariance and Expressiveness: Modal Variations
Martin Otto
The Necessity of Acceptance & Rejection in Inferential Reasoning
Khashayar Irani
Burnside Problems for Matrix Semigroup Quotients with Applications to Border Complexity
Roland Guttenberg, Nathan Lhote, Mahsa Shirmohammadi et al.
The Density of Interpolants in Modal Logic: First Results
Roman Kontchakov, Louwe Kuijer, Frank Wolter