English
Related papers

Related papers: Lax functors and coalgebraic weak bisimulation

200 papers

We initiate the study of the cohomology of (strict polynomial) bifunctors by introducing the foundational formalism, establishing numerous properties in analogy with the cohomology of functors, and providing computational techniques. Since…

K-Theory and Homology · Mathematics 2008-05-19 Vincent Franjou , Eric M. Friedlander

Let CABA be the category of complete and atomic boolean algebras and complete boolean homomorphisms, and let CSL be the category of complete meet-semilattices and complete meet-homomorphisms. We show that the forgetful functor from CABA to…

Logic · Mathematics 2023-06-22 Guram Bezhanishvili , Luca Carai , Patrick Morandi

General frameworks have been recently proposed as unifying theories for processes combining non-determinism with quantitative aspects (such as probabilistic or stochastically timed executions), aiming to provide general results and tools.…

Logic in Computer Science · Computer Science 2015-07-01 Marino Miculan , Marco Peressotti

In this work we provide a theoretical framework for structured prediction that generalizes the existing theory of surrogate methods for binary and multiclass classification based on estimating conditional probabilities with smooth convex…

Machine Learning · Computer Science 2019-02-14 Alex Nowak-Vila , Francis Bach , Alessandro Rudi

In this paper we investigate further the tableaux system for a deontic action logic we presented in previous work. This tableaux system uses atoms (of a given boolean algebra of action terms) as labels of formulae, this allows us to embrace…

Logic in Computer Science · Computer Science 2014-01-07 Pablo F. Castro , Thomas S. E. Maibaum

In this work we build upon negative results from an attempt at language modeling with predicted semantic structure, in order to establish empirical lower bounds on what could have made the attempt successful. More specifically, we design a…

Computation and Language · Computer Science 2026-04-06 Jakob Prange , Emmanuele Chersoni

The functional approach to compositional distributional semantics considers transitive verbs to be linear maps that transform the distributional vectors representing nouns into a vector representing a sentence. We conduct an initial…

Computation and Language · Computer Science 2014-12-15 Tamara Polajnar , Laura Rimell , Stephen Clark

Starting from a description of various generalized function algebras based on sequence spaces, we develop the general framework for considering linear problems with singular coefficients or non linear problems. Therefore, we prove…

Functional Analysis · Mathematics 2007-05-23 Antoine Delcroix , Maximilian F. Hasler , Stevan Pilipović , Vincent Valmorin

We extend the framework of abstract algebraic logic to weak logics, namely logical systems which are not necessarily closed under uniform substitution. We interpret weak logics by algebras expanded with an additional predicate and we…

Logic · Mathematics 2026-01-16 Georgi Nakov , Davide Emilio Quadrellaro

In this paper we study a toy categorical version of Lusztig's induction and restriction functors for character sheaves, but in the abstract setting of multifusion categories. Let $\mathscr{C}$ be an indecomposable multifusion category and…

Quantum Algebra · Mathematics 2016-11-15 Tanmay Deshpande

Let $A$ be a vector space of real valued functions on a non-empty set $X$ and $L:A\rightarrow\mathbb{R}$ a linear functional. Given a $\sigma$-algebra $\mathcal{A}$, of subsets of $X$, we present a necessary condition for $L$ to be…

Functional Analysis · Mathematics 2014-03-28 Mehdi Ghasemi

We give an introduction to a notion of weak dependence which is more general than mixing and allows to treat for example processes driven by discrete innovations as they appear with time series bootstrap. As a typical example, we analyze…

Probability · Mathematics 2008-12-18 Paul Doukhan , Michael H. Neumann

The aim of this thesis is to give a concise introduction to homotopy type theory, to Aczel's constructive set theory and to simplicial sets and their homotopy theory in particular referring to their standard model structure, showing some of…

Logic · Mathematics 2014-11-21 Cesare Gallozzi

In this paper the notion of bisimulation relation for linear input-state-output systems is extended to general linear differential-algebraic (DAE) systems. Geometric control theory is used to derive a linear-algebraic characterization of…

Dynamical Systems · Mathematics 2016-12-01 Noorma Yulia Megawati , Arjan van der Schaft

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear…

Combinatorics · Mathematics 2020-09-23 Jakub Byszewski , Jakub Konieczny , Elżbieta Krawczyk

In this paper we regard languages and their acceptors -- such as deterministic or weighted automata, transducers, or monoids -- as functors from input categories that specify the type of the languages and of the machines to categories that…

Formal Languages and Automata Theory · Computer Science 2017-11-09 Thomas Colcombet , Daniela Petrişan

Schuermann's theory of quantum Levy processes, and more generally the theory of quantum stochastic convolution cocycles, is extended to the topological context of compact quantum groups and operator space coalgebras. Quantum stochastic…

Operator Algebras · Mathematics 2008-02-01 J. Martin Lindsay , Adam Skalski

Recently, Gavazzo has developed a relational theory of symbolic manipulation, that allows to study syntax-based rewriting systems without relying on specific notions of syntax. This theory was obtained by extending the algebra of relations…

Logic in Computer Science · Computer Science 2023-12-07 Lorenzo Pace

This article tackles categorical coherence within a two-dimensional generalization of Lawvere's functorial semantics. 2-theories, a syntactical way of describing categories with structure, are presented. From the perspective here afforded,…

Category Theory · Mathematics 2007-05-23 Noson S. Yanofsky

This paper is the third paper of a series devoted to higher dimensional transition systems. The preceding paper proved the existence of a left determined model structure on the category of cubical transition systems. In this sequel, it is…

Algebraic Topology · Mathematics 2014-01-30 Philippe Gaucher