English
Related papers

Related papers: Resource convertibility and ordered commutative mo…

200 papers

It is informally understood that the purpose of modal type constructors in programming calculi is to control the flow of information between types. In order to lend rigorous support to this idea, we study the category of classified sets, a…

Programming Languages · Computer Science 2018-11-12 G. A. Kavvos

Resource theories constitute a powerful theoretical framework and a tool that captures, in an abstract structure, pragmatic aspects of the most varied theories and processes. For physical theories, while this framework deals directly with…

Quantum Physics · Physics 2022-10-10 Tiago Santos , Barbara Amaral

Inspired by the classical theory of modules over a monoid, we give a first account of the natural notion of module over a monad. The associated notion of morphism of left modules ("Linear" natural transformations) captures an important…

Logic in Computer Science · Computer Science 2007-05-23 André Hirschowitz , Marco Maggesi

Residuation theory concerns the study of partially ordered algebraic structures, most often monoids, equipped with a weak inverse for the monoidal operator. One of its area of application has been constraint programming, whose key…

Logic in Computer Science · Computer Science 2021-03-12 Fabio Gadducci , Francesco Santini

The task of manipulating correlated random variables in a distributed setting has received attention in the fields of both Information Theory and Computer Science. Often shared correlations can be converted, using a little amount of…

Information Theory · Computer Science 2019-10-03 Madhu Sudan , Himanshu Tyagi , Shun Watanabe

Techniques from higher categories and higher-dimensional rewriting are becoming increasingly important for understanding the finer, computational properties of higher algebraic theories that arise, among other fields, in quantum…

Category Theory · Mathematics 2017-01-04 Amar Hadzihasanovic

A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the "size" of each such atom can be defined in an intuitive and reasonable way (within the framework…

Logic · Mathematics 2026-03-19 H. Andréka , S. Givant

This article includes a survey of the historical development and theoretical structure of the pre-modern theory of magnitudes and numbers. In Part 1, work, insights and controversies related to quantity calculus from Euler onward are…

Rings and Algebras · Mathematics 2020-03-03 Dan Jonsson

Order is one of the main instruments to measure the relationship between objects in (empirical) data. However, compared to methods that use numerical properties of objects, the amount of ordinal methods developed is rather small. One reason…

Artificial Intelligence · Computer Science 2023-12-29 Gerd Stumme , Dominik Dürrschnabel , Tom Hanika

We develop layered monoidal theories -- a generalisation of monoidal theories combining formal descriptions of a system at different levels of abstraction. Via their representation as string diagrams, monoidal theories provide a graphical…

Logic in Computer Science · Computer Science 2026-02-24 Leo Lobski , Fabio Zanasi

The superposition principle lies at the heart of many non-classical properties of quantum mechanics. Motivated by this, we introduce a rigorous resource theory framework for the quantification of superposition of a finite number of linear…

Quantum Physics · Physics 2017-12-19 T. Theurer , N. Killoran , D. Egloff , M. B. Plenio

This survey provides an elementary introduction to operads and to their applications in homotopical algebra. The aim is to explain how the notion of an operad was prompted by the necessity to have an algebraic object which encodes higher…

Algebraic Topology · Mathematics 2012-02-16 Bruno Vallette

This book dwells on mathematical and algorithmic issues of data analysis based on generality order of descriptions and respective precision. To speak of these topics correctly, we have to go some way getting acquainted with the important…

Logic in Computer Science · Computer Science 2019-08-30 Sergei O. Kuznetsov

Linear Logic and Defeasible Logic have been adopted to formalise different features of knowledge representation: consumption of resources, and non monotonic reasoning in particular to represent exceptions. Recently, a framework to combine…

Artificial Intelligence · Computer Science 2019-08-19 Francesco Olivieri , Guido Governatori , Claudio Tomazzoli , Matteo Cristani

How far can we take the resource theoretic approach to explore physics? Resource theories like LOCC, reference frames and quantum thermodynamics have proven a powerful tool to study how agents who are subject to certain constraints can act…

Quantum Physics · Physics 2015-12-01 Lidia del Rio , Lea Kraemer , Renato Renner

In addition to the important role of contextuality in foundations of quantum theory, this intrinsically quantum property has been identified as a potential resource for quantum advantage in different tasks. It is thus of fundamental…

Quantum Physics · Physics 2019-04-09 Barbara Amaral

We describe absolutely ordered $p$-normed spaces, for $1 \le p \le \infty$ which presents a model for "non-commutative" vector lattices and includes order theoretic orthogonality. To demonstrate its relevance, we introduce the notion of…

Functional Analysis · Mathematics 2017-12-19 Anil Kumar Karn

A commutative monoid $M$ is called a linearly orderable monoid if there exists a total order on $M$ that is compatible with the monoid operation. The finitary power monoid of a commutative monoid $M$ is the monoid consisting of all nonempty…

Commutative Algebra · Mathematics 2025-01-08 Jiya Dani , Felix Gotti , Leo Hong , Bangzheng Li , Shimon Schlessinger

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

We set up an algebraic theory of multivariable integration, based on a hierarchy of Rota-Baxter operators and an action of the matrix monoid as linear substitutions. Given a suitable coefficient domain with a bialgebra structure, this…

Rings and Algebras · Mathematics 2020-07-27 Markus Rosenkranz , Xing Gao , Li Guo