English
Related papers

Related papers: Dynamical properties of logical substitutions

200 papers

This paper proposes the use of dependent types for pragmatic phenomena such as pronoun binding and presupposition resolution as a type-theoretic alternative to formalisms such as Discourse Representation Theory and Dynamic Semantics.

Computation and Language · Computer Science 2015-07-23 Darryl McAdams , Jonathan Sterling

This article introduces a relatively complete proof calculus for differential dynamic logic (dL) that is entirely based on uniform substitution, a proof rule that substitutes a formula for a predicate symbol everywhere. Uniform…

Logic in Computer Science · Computer Science 2017-08-17 André Platzer

A natural liberalization of Datalog is used in the Distributed Knowledge Authorization Language (DKAL). We show that the expressive power of this liberal Datalog is that of existential fixed-point logic. The exposition is self-contained.

Logic in Computer Science · Computer Science 2008-11-07 Andreas Blass , Yuri Gurevich

This paper revisits the multi-agent epistemic logic presented in [10], where agents and sets of agents are replaced by abstract, intensional "names". We make three contributions. First, we study its model theory, providing adequate notions…

Logic in Computer Science · Computer Science 2021-06-23 Marta Bílková , Zoé Christoff , Olivier Roy

Many forms of dependence manifest themselves over time, with behavior of variables in dynamical systems as a paradigmatic example. This paper studies temporal dependence in dynamical systems from a logical perspective, by enriching a…

Logic in Computer Science · Computer Science 2024-03-29 Alexandru Baltag , Johan van Benthem , Dazhu Li

We give some basics about homological algebra of difference representations. We consider both the difference-discrete and the difference-rational case. We define the corresponding cohomology theories and show the existence of spectral…

Algebraic Geometry · Mathematics 2018-11-07 Marcin Chalupnik , Piotr Kowalski

We present an action of ultra-relativistic electrodynamics on a flat Carroll manifold. The model exhibits a couple of physical degrees of freedom per space-point. We observe that the action of the conformal Carroll algebra on the phase…

High Energy Physics - Theory · Physics 2018-05-23 Rudranil Basu , Udit Narayan Chowdhury

DHOL is an extensional, classical logic that equips the well-known higher-order logic (HOL) with dependent types. This allows for concise encodings of important domains like size-bounded data structures, category theory, or proof theory.…

Logic in Computer Science · Computer Science 2026-05-04 Rhea Ranalter , Florian Rabe , Cezary Kaliszyk

Isomorphism between formulae is defined with respect to categories formalizing equality of deductions in classical propositional logic and in the multiplicative fragment of classical linear propositional logic caught by proof nets. This…

Logic · Mathematics 2010-10-05 K. Dosen , Z. Petric

Dynamic evidence logics are logics for reasoning about the evidence and evidence-based beliefs of agents in a dynamic environment. In this paper, we introduce a family of logics for reasoning about relational evidence: evidence that…

Logic in Computer Science · Computer Science 2017-06-20 Alexandru Baltag , Andrés Occhipinti Liberman

Dynamical degrees and spectra can serve to distinguish birational automorphism groups of varieties in quantitative, as opposed to only qualitative, ways. We introduce and discuss some properties of those degrees and the Cremona degrees,…

Algebraic Geometry · Mathematics 2017-09-18 Christian Böhning , Hans-Christian Graf von Bothmer , Pawel Sosna

We review old and new uses of exchangeability, emphasizing the general theme of exchangeable representations of complex random structures. Illustrations of this theme include processes of stochastic coalescence and fragmentation; continuum…

Probability · Mathematics 2010-02-22 David J. Aldous

The paper studies the relationship between diffraction and dynamics for uniformly discrete ergodic point processes in real spaces. This relationship takes the form of an isometric embedding of two L^2 spaces. Diffraction (or equivalently…

Dynamical Systems · Mathematics 2009-11-13 Xinghua Deng , Robert V. Moody

The study of algebraic properties of groups of transformations of a manifold gives rise to an interplay between different areas of mathemathics such as topology, geometry, and dynamical systems. Especially, in this paper, we point out some…

Symplectic Geometry · Mathematics 2016-01-05 Stéphane Tchuiaga

We consider propositional modal logic with two modal operators $\Box$ and $\D$. In topological semantics $\Box$ is interpreted as an interior operator and $\D$ as difference. We show that some important topological properties are…

Logic · Mathematics 2010-11-29 Kudinov Andrey

We study random relational structures that are \emph{relatively exchangeable}---that is, whose distributions are invariant under the automorphisms of a reference structure $\mathfrak{M}$. When $\mathfrak{M}$ has {\em trivial definable…

Logic · Mathematics 2015-10-05 Harry Crane , Henry Towsner

In this paper, we study several propositional team logics that are closed under unions, including propositional inclusion logic. We prove that all these logics are expressively complete, and we introduce sound and complete systems of…

Logic · Mathematics 2022-02-16 Fan Yang

The role of automorphisms of infinite-dimensional Lie algebras in conformal field theory is examined. Two main types of applications are discussed; they are related to the enhancement and reduction of symmetry, respectively. The structures…

Quantum Algebra · Mathematics 2007-05-23 J. Fuchs , C. Schweigert

A short introduction to the mathematical methods and technics of differential algebras and modules adapted to the problems of mathematical and theoretical physics is presented.

Rings and Algebras · Mathematics 2018-08-29 Victor Zharinov

The automorphism group of a one dimensional shift space over a finite alphabet exhibits different types of behavior: for a large class with positive entropy, it contains a rich collection of subgroups, while for many shifts of zero entropy,…

Dynamical Systems · Mathematics 2017-08-11 Van Cyr , John Franks , Bryna Kra