English
Related papers

Related papers: On Various Negative Translations

200 papers

The Poincar\'e group can be interpreted as the group of isometries of a minkowskian space. This point of view suggests to consider the group of isometries of a given space as the suitable group to construct a gauge theory of gravity. We…

General Relativity and Quantum Cosmology · Physics 2014-11-20 J. Martin-Martin , A. Tiemblo

We obtain algebraic characterizations of relative notions of size in a discrete semigroup that generalize the usual combinatorial notions of syndetic, thick, and piecewise syndetic sets. "Filtered" syndetic and piecewise syndetic sets were…

General Topology · Mathematics 2021-07-21 Cory Christopherson , John H. Johnson

We consider a modal logic that can formalise statements about uncertainty and beliefs such as `I think that my wallet is in the drawer rather than elsewhere' or `I am confused whether my appointment is on Monday or Tuesday'. To do that, we…

Logic · Mathematics 2025-12-01 Marta Bílková , Thomas M. Ferguson , Daniil Kozhemiachenko

Lattices defined as modules over algebraic rings or orders have garnered interest recently, particularly in the fields of cryptography and coding theory. Whilst there exist many attempts to generalise the conditions for LLL reduction to…

Number Theory · Mathematics 2021-11-16 Christian Porter , Cong Ling

We prove that the Losev--Manin compactification of the space of configurations of $n$ points on ${\mathbb P}^1 \backslash \{0,\infty\}$ modulo scaling degenerates (isotrivially) to a compactification of the space of configurations of $n$…

Algebraic Geometry · Mathematics 2024-01-23 Adrian Zahariuc

This paper aims to provide an analysis of what it means when we say that a pair of theories, very generously construed, are equivalent in the sense that they are interdefinable. With regard to theories articulated in first order logic, we…

Logic · Mathematics 2025-11-05 Toby Meadows

We show that classical and quantum Kolmogorov complexity of binary strings agree up to an additive constant. Both complexities are defined as the minimal length of any (classical resp. quantum) computer program that outputs the…

Quantum Physics · Physics 2009-06-09 Markus Mueller

The monad of convex sets of probability distributions is a well-known tool for modelling the combination of nondeterministic and probabilistic computational effects. In this work we lift this monad from the category of sets to the category…

Logic in Computer Science · Computer Science 2020-05-18 Matteo Mio , Valeria Vignudelli

The Clifford algebra, generated by the real (Majorana) gamma-matrices and by a hermitian gamma_5, gives room to the reductive Lie algebra u(2,2) of the conformal group extended by the u(1) helicity operator. Its unitary positive energy…

Mathematical Physics · Physics 2019-05-31 Ivan Todorov

Convolution is a ubiquitous operation in mathematics and computing. The Kripke semantics for substructural and interval logics motivates its study for quantale-valued functions relative to ternary relations. The resulting notion of…

Logic in Computer Science · Computer Science 2023-06-22 Brijesh Dongol , Ian J. Hayes , Georg Struth

Qualitative relationships illustrate how changing one property (e.g., moving velocity) affects another (e.g., kinetic energy) and constitutes a considerable portion of textual knowledge. Current approaches use either semantic parsers to…

Computation and Language · Computer Science 2021-06-07 Mucheng Ren , Heyan Huang , Yang Gao

Gradual semantics with abstract argumentation provide each argument with a score reflecting its acceptability, i.e. how "much" it is attacked by other arguments. Many different gradual semantics have been proposed in the literature, each…

Artificial Intelligence · Computer Science 2022-02-02 Nir Oren , Bruno Yun , Srdjan Vesic , Murilo Baptista

This paper investigates the proof-theoretic foundations of double negation introduction (DNI) and double negation elimination (DNE) in classical logic. By examining both sequent calculus and natural deduction, it is shown that these rules…

Logic in Computer Science · Computer Science 2025-09-23 Khashayar Irani

Contramodules are module-like algebraic structures endowed with infinite summation (or, occasionally, integration) operations satisfying natural axioms. Introduced originally by Eilenberg and Moore in 1965 in the case of coalgebras over…

Category Theory · Mathematics 2022-03-23 Leonid Positselski

The study of convex functions - in particular, of their optimization (really minimization) is one of the most important fields of applied mathematics. Convexity seems to be one of those incredibly well-chosen hypotheses which is just…

Optimization and Control · Mathematics 2026-03-11 Eigil Fjeldgren Rischel

Continuous word representations learned separately on distinct languages can be aligned so that their words become comparable in a common space. Existing works typically solve a least-square regression problem to learn a rotation aligning a…

Computation and Language · Computer Science 2018-09-06 Armand Joulin , Piotr Bojanowski , Tomas Mikolov , Herve Jegou , Edouard Grave

Some mathematical aspects of using the translation group as an internal symmetry group in a gauge field theory are presented and discussed. The traditional manner in which gravitation can be accounted for by the introduction of a global…

General Relativity and Quantum Cosmology · Physics 2007-05-23 David Delphenich

Many theorems about Kolmogorov complexity rely on existence of combinatorial objects with specific properties. Usually the probabilistic method gives such objects with better parameters than explicit constructions do. But the probabilistic…

Computational Complexity · Computer Science 2012-03-12 Daniil Musatov

We present a comparative study of two methods for the reduction of the dimensionality of a system of ordinary differential equations that exhibits time-scale separation. Both methods lead to a reduced system of stochastic differential…

Numerical Analysis · Mathematics 2009-11-11 Panagiotis Stinis

We argue, at a very basic effective field theory level, that higher dimension operators in scalar theories that break symmetries at scales close to their ultraviolet completion cutoff, include terms that favour the breaking of translation…

High Energy Physics - Phenomenology · Physics 2016-01-27 Nick Evans , Tim R. Morris , Marc Scott