English
Related papers

Related papers: Disjunctive form and the modal $\mu$ alternation h…

200 papers

We prove that any derived equivalence between derived-discrete algebras of finite global dimension is standard, that is, isomorphic to the derived tensor functor by a two-sided tilting complex.

Representation Theory · Mathematics 2017-05-16 Xiao-Wu Chen , Chao Zhang

The main purpose of this paper is to formulate new conditions for smooth linearization of nonautonomous systems with discrete and continuous time. Our results assume that the linear part admits a very general form of dichotomy known as…

Dynamical Systems · Mathematics 2026-05-07 Lucas Backes , Davor Dragicevic , Wenmeng Zhang

In these notes we study the class of divisible MV-algebras inside the algebraic hierarchy of MV-algebras with product. We connect divisible MV-algebras with $\mathbb Q$-vector lattices, we present the divisible hull as a categorical…

Logic · Mathematics 2016-11-03 Serafina Lapenta , Ioana Leustean

This paper studies the equivalence between differentiable and non-differentiable dynamics in Rn. Filippov's theory of discontinuous differential equations allows us to find flow solutions of dynamical systems whose vector fields undergo…

Dynamical Systems · Mathematics 2016-07-15 Douglas D. Novaes , Mike R. Jeffrey

Tse and Zdancewic have formalized the notion of noninterference for Abadi et al.'s DCC in terms of logical relations and given a proof of noninterference by reduction to parametricity of System F. Unfortunately, their proof contains errors…

Programming Languages · Computer Science 2015-07-01 Naokata Shikuma , Atsushi Igarashi

We investigate the decidability of the definability problem for fragments of first order logic over finite words enriched with modular predicates. Our approach aims toward the most generic statements that we could achieve, which…

Logic in Computer Science · Computer Science 2015-11-16 Luc Dartois , Charles Paperman

Single-round multiway join algorithms first reshuffle data over many servers and then evaluate the query at hand in a parallel and communication-free way. A key question is whether a given distribution policy for the reshuffle is adequate…

Databases · Computer Science 2015-12-22 Gaetano Geck , Bas Ketsman , Frank Neven , Thomas Schwentick

Multi-adjoint logic programming is a general framework with interesting features, which involves other positive logic programming frameworks such as monotonic and residuated logic programming, generalized annotated logic programs, fuzzy…

Logic in Computer Science · Computer Science 2024-09-25 M. Eugenia Cornejo , David Lobo , Jesús Medina

A skeleton of the category with finite coproducts D freely generated by a single object has a subcategory isomorphic to a skeleton of the category with finite products C freely generated by a countable set of objects. As a consequence, we…

Logic · Mathematics 2016-06-10 Kosta Dosen , Zoran Petric

Earlier we presented a method to decompose modal formulas for processes with the internal action $\tau$, and congruence formats for branching and $\eta$-bisimilarity were derived on the basis of this decomposition method. The idea is that a…

Logic in Computer Science · Computer Science 2017-12-22 Wan Fokkink , Rob van Glabbeek

The Dependent Object Type (DOT) calculus was designed to put Scala on a sound basis, but while DOT relies on structural subtyping, Scala is a fundamentally class-based language. This impedance mismatch means that a proof of DOT soundness by…

Programming Languages · Computer Science 2023-07-13 Guillaume Martres

Macroscopic equations arising out of stochastic particle systems in detailed balance (called dissipative systems or gradient flows) have a natural variational structure, which can be derived from the large-deviation rate functional for the…

Mathematical Physics · Physics 2023-10-05 Robert I. A. Patterson , D. R. Michiel Renger , Upanshu Sharma

We give a dual to the McKay correspondence, involving conjugacy classes of subgroups of SU(2). We prove a determinantal formula involving both correspondences. We pose some questions concerning a non-commutative Fourier transform.

alg-geom · Mathematics 2008-02-03 Jean-Luc Brylinski

In this sequel to arXiv:0905.3327, we continue to study the congruence properties of the alternating version of multiple harmonic sums. As contrast to the study of multiple harmonic sums where Bernoulli numbers and Bernoulli polynomials…

Number Theory · Mathematics 2012-07-24 Roberto Tauraso , Jianqiang Zhao

The general concept of nonlinear self-adjointness of differential equations is introduced. It includes the linear self-adjointness as a particular case. Moreover, it embraces the previous notions of self-adjoint and quasi self-adjoint…

Mathematical Physics · Physics 2011-09-09 Nail H. Ibragimov

Recent work on vector-based compositional natural language semantics has proposed the use of density matrices to model lexical ambiguity and (graded) entailment (e.g. Piedeleu et al 2015, Bankova et al 2019, Sadrzadeh et al 2018). Ambiguous…

Computation and Language · Computer Science 2020-11-06 Adriana D. Correia , Michael Moortgat , Henk T. C. Stoof

In a recent paper, Krawczyk proved that there are continuum many axiomatic extensions of global consequence associated with the modal system $E$ that do not admit the local deduction detachment theorem. In algebraic parlance, he showed that…

Logic · Mathematics 2024-02-13 Zalán Gyenis , Zalán Molnár

An arithmetical discrete plane is said to have critical connecting thickness if its thickness is equal to the infimum of the set of values that preserve its $2$-connectedness. This infimum thickness can be computed thanks to the fully…

Discrete Mathematics · Computer Science 2014-06-27 Valérie Berthé , Damien Jamet , Timo Jolivet , Xavier Provençal

Fitch-style modal deduction, in which modalities are eliminated by opening a subordinate proof, and introduced by shutting one, were investigated in the 1990s as a basis for lambda calculi. We show that such calculi have good computational…

Logic in Computer Science · Computer Science 2018-01-22 Ranald Clouston

Under certain reality conditions, a general solution to the dispersionless Toda lattice hierarchy describes deformations of simply-connected plane domains with a smooth boundary. The solution depends on an arbitrary (real positive) function…

Mathematical Physics · Physics 2015-06-16 A. Zabrodin