English
Related papers

Related papers: Coherence for Modalities

200 papers

I overview the work of the Tbilisi school on intuitionistic modal logics of well-founded/scattered structures and its connections with contemporary theoretical computer science. Fixed-point theorems and their consequences are of particular…

Logic in Computer Science · Computer Science 2017-08-21 Tadeusz Litak

In this chapter we study modal logics of topological spaces in the combined language with the derivational modality and the difference modality. We give axiomatizations and prove completeness for the following classes: all spaces,…

Logic · Mathematics 2014-05-27 Andrey Kudinov , Valentin Shehtman

Coherence in a monoidal category asserts that all morphisms built from structural isomorphisms with a fixed source and target coincide. These structural isomorphisms include, in particular, the associators. Linearly distributive categories…

Combinatorics · Mathematics 2026-05-06 Max Demirdilek , Christian Reiher , Christoph Schweigert

We demonstrate that the checkable/synthesisable split in bidirectional typechecking coincides with existing dualities in polarised System L, also known as polarised $\mu\tilde{\mu}$-calculus. Specifically, positive terms and negative…

Programming Languages · Computer Science 2025-12-09 Zanzi Mihejevs , Jules Hedges

In this article we study motives corresponding to the moduli stacks of G-shtukas and their local models. In particular we deal with the question of describing their motivic fundamental invariants. As an application, we provide a criterion…

Number Theory · Mathematics 2020-12-22 Esmail Arasteh Rad , Somayeh Habibi

We study the validity of congruence inclusions of the form $ \alpha ( \beta \circ \alpha \gamma \circ \beta \circ \dotsc \circ \alpha \gamma \circ \beta ) \subseteq \alpha \beta \circ \alpha \gamma \circ \alpha \beta \circ \dots$ in…

Rings and Algebras · Mathematics 2020-04-14 Paolo Lipparini

We determine the ZF-provable modal logic of the modality $\Box_{\mathrm{sym}}$, where $\Box_{\mathrm{sym}}\varphi$ means '$\varphi$ holds in every finite symmetry-preserving iteration' of the symmetric method. We prove that the exact logic…

Logic · Mathematics 2025-10-23 Frank Gilson

We study the S5-modal expansion of the logic based on the Lukasiewicz t-norm. We exhibit a finitary propositional calculus and show that it is finitely strongly complete with respect to this logic. This propositional calculus is then…

Logic · Mathematics 2024-08-12 Diego Castaño , José Patricio Díaz Varela , Gabriel Savoy

We generalize the notion of symmetries of propositional formulas in conjunctive normal form to modal formulas. Our framework uses the coinductive models and, hence, the results apply to a wide class of modal logics including, for example,…

Logic in Computer Science · Computer Science 2013-04-01 Carlos Areces , Guillaume Hoffmann , Ezequiel Orbe

We explore a fuzzy modal logic that can formalise probabilistic reasoning about actions and knowledge. In particular, we deal with contexts involving statements about events expressed via modal formulas, e.g., "after doing $a$, the…

Logic in Computer Science · Computer Science 2026-04-27 Daniil Kozhemiachenko , Igor Sedlár

We formulate the Frobenius-norm-based measures for quantum coherence and asymmetry respectively. In contrast to the resource theory of coherence and asymmetry, we construct a natural measure of quantum coherence inspired from optical…

Quantum Physics · Physics 2016-08-31 Yao Yao , G. H. Dong , Xing Xiao , C. P. Sun

Frobenius' Theorem states that the algebra of quaternions $\mathbb H$ is, besides the fields of real and complex numbers, the only finite-dimensional real division algebra. We first give a short elementary proof of this theorem, then…

Rings and Algebras · Mathematics 2019-12-18 Matej Brešar , Victor S. Shulman

A new proof of Imprimitivity theorem for transitive systems of covariance is given and a definition of square-integrable representation modulo a subgroup is proposed. This clarifies the relation between coherent states, wavelet transforms…

Mathematical Physics · Physics 2007-05-23 G. Cassinelli , E. De Vito

We give a natural-deduction-style type theory for symmetric monoidal categories whose judgmental structure directly represents morphisms with tensor products in their codomain as well as their domain. The syntax is inspired by Sweedler…

Category Theory · Mathematics 2021-07-13 Michael Shulman

We prove that coherent configurations can be represented as modules over Frobenius structures in the category of real nonnegative matrices. We generalize the notion of admissible morphism from association schemes to coherent configurations.…

Combinatorics · Mathematics 2025-07-30 Gejza Jenča , Anna Jenčová , Dominik Lachman

Superadditivity relations characterize the distributions of coherence in multipartite quantum systems. In this work, we investigate the superadditivity relations related to the $l_1$-norm of coherence $C_{l_1}$ in multiqubit quantum…

Quantum Physics · Physics 2021-05-03 Ya-Ya Ren , Zhi-Xi Wang , Shao-Ming Fei

Over extended systems of finite type arithmetic, we utilize a formal representation of the outer measure to define a translation which allows for the systematic formalization of probabilistic statements. As a main result, this translation…

Logic · Mathematics 2026-04-10 Morenikeji Neri , Paulo Oliva , Nicholas Pischke

A term calculus for the proofs in multiplicative-additive linear logic is introduced and motivated as a programming language for channel based concurrency. The term calculus is proved complete for a semantics in linearly distributive…

Category Theory · Mathematics 2010-03-03 J. R. B. Cockett , C. A. Pastro

Solovay's arithmetical completeness theorem states that the modal logic of provability coincides with the modal logic $\mathbf{GL}$. Hamkins and L\"owe studied the modal logical aspects of set theoretic multiverse and proved that the modal…

Logic · Mathematics 2023-11-02 Taishi Kurahashi , Rihito Takase

We apply Frobenius integrability theorem in the search of invariants for one-dimensional Hamiltonian systems with a time-dependent potential. We obtain several classes of potential functions for which Frobenius theorem assures the existence…

Mathematical Physics · Physics 2009-11-07 F. Haas