English
Related papers

Related papers: Sahlqvist via Translation

200 papers

Sabotage modal logic (SML) is a kind of dynamic logics. It extends static modal logic with a dynamic modality which is interpreted as "after deleting an arrow in the frame, the formula is true". In the present paper, we are aiming at…

Logic · Mathematics 2021-07-05 Zhiguang Zhao

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our…

Combinatorics · Mathematics 2015-08-26 Andrew Timothy Wilson

After surveying classical results, we introduce a generalized notion of inference system to support structural recursion on non-well-founded data types. Besides axioms and inference rules with the usual meaning, a generalized inference…

Logic in Computer Science · Computer Science 2018-04-23 Francesco Dagnino

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

Functional Analysis · Mathematics 2023-03-06 Krzysztof J. Ciosmak

This paper presents a novel concept of a Polyatomic Logic and initiates its systematic study. This approach, inspired by Inquisitive semantics, is obtained by taking a variant of a given logic, obtained by looking at the fragment covered by…

Logic · Mathematics 2023-03-28 Rodrigo Nicolau Almeida

It has long been recognized that lattice gauge theory formulations, when applied to general relativity, conflict with the invariance of the theory under diffeomorphisms. Additionally, the traditional lattice field theory approach consists…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Rodolfo Gambini , Jorge Pullin

In this paper we develope a quantitative non-divergence theorem for translates of horospherical orbits, using the technique of Margulis' inequality as developed by Eskin-Margulis-Mozes and Eskin-Margulis. As we use the Margulis' inequality,…

Dynamical Systems · Mathematics 2023-10-03 Asaf Katz

This paper gives a broad account of the various sequent-based proof formalisms in the proof-theoretic literature. We consider formalisms for various modal and tense logics, intuitionistic logic, conditional logics, and bunched logics. After…

The present work presents some results about the categorial relation between logics and its categories of structures. A (propositional, finitary) logic is a pair given by a signature and Tarskian consequence relation on its formula algebra.…

Category Theory · Mathematics 2016-03-04 Darllan Conceição Pinto , Hugo Luiz Mariano

The algebra of smooth translation-invariant valuations on convex bodies, introduced by S.Alesker in the early 2000s, was in part proved and in part conjectured to satisfy properties formally analogous to those of the cohomology ring of a…

Differential Geometry · Mathematics 2024-02-15 Andreas Bernig , Jan Kotrbatý , Thomas Wannerer

An important combinatorial result in equivariant cohomology and $K$-theory Schubert calculus is represented by the formulas of Billey and Graham-Willems for the localization of Schubert classes at torus fixed points. These formulas work…

Algebraic Geometry · Mathematics 2017-11-01 Cristian Lenart , Kirill Zainoulline

The G\"odel translation provides an embedding of the intuitionistic logic $\mathsf{IPC}$ into the modal logic $\mathsf{Grz}$, which then embeds into the modal logic $\mathsf{GL}$ via the splitting translation. Combined with Solovay's…

Logic · Mathematics 2021-03-23 Guram Bezhanishvili , Kristina Brantley , Julia Ilin

The classical Ham Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single affine hyperplane. A generalization of Dolnikov asserts that any $d$ families of pairwise intersecting compact,…

Combinatorics · Mathematics 2023-11-10 Florian Frick , Samuel Murray , Steven Simon , Laura Stemmler

In the present paper, we continue the research in \cite{Zh21c} to develop the Sahlqvist-type completeness theory for hybrid logic with satisfaction operators and downarrow binders $\mathcal{L}(@, \downarrow)$. We define the class of…

Logic in Computer Science · Computer Science 2022-07-05 Zhiguang Zhao

Ramsey theory for words over a finite alphabet was unified in the work of Carlson and Furstenberg-Katznelson. Carlson, in the same work, outlined a method to extend the theory for words over an infinite alphabet, but subject to a fixed…

Combinatorics · Mathematics 2010-11-03 Vassiliki Farmaki , Andreas Koutsogiannis

We define an infinite sequence of generalizations, parametrized by an integer $m \ge 1$, of the Stieltjes--Rogers and Thron--Rogers polynomials; they arise as the power-series expansions of some branched continued fractions, and as the…

Combinatorics · Mathematics 2020-05-28 Mathias Pétréolle , Alan D. Sokal , Bao-Xuan Zhu

Based on ideas of quantum theory of open systems we propose the consistent approach to the formulation of logic of plausible propositions. To this end we associate with every plausible proposition diagonal matrix of its likelihood and…

Quantum Physics · Physics 2015-06-05 E. D. Vol

In a classical scattering problem, the classical eikonal is defined as the generator of the canonical transformation that maps in-states to out-states. It can be regarded as the classical limit of the log of the quantum S-matrix. In a…

High Energy Physics - Theory · Physics 2025-01-28 Joon-Hwi Kim , Jung-Wook Kim , Sungsoo Kim , Sangmin Lee

We prove a uniform version of the Goldblatt-Thomason theorem for logics algebraically captured by normal lattice expansions (normal LE-logics).

Logic · Mathematics 2018-09-24 Willem Conradie , Alessandra Palmigiano , Apostolos Tzimoulis

Sandqvist's base-extension semantics for intuitionistic propositional logic defines a support relation parametrised by atomic bases, with validity identified as support in every base. Sandqvist's completeness theorem answers the global…

Logic in Computer Science · Computer Science 2026-03-16 Alexander V. Gheorghiu
‹ Prev 1 4 5 6 7 8 10 Next ›