English
Related papers

Related papers: Extending Resource Monotones using Kan Extensions

200 papers

Canonical extension has proven to be a powerful tool in algebraic study of propositional logics. In this paper we describe a generalization of the theory of canonical extension to the setting of first order logic. We define a notion of…

Category Theory · Mathematics 2012-07-05 Dion Coumans

Quantum resource theory is perhaps the most revolutionary framework that quantum physics has ever experienced. It plays vigorous roles in unifying the quantification methods of a requisite quantum effect as wells as in identifying protocols…

Quantum Physics · Physics 2021-10-27 Sanjib Dey

We define and study expansion problems on countable structures in the setting of descriptive combinatorics. We consider both expansions on countable Borel equivalence relations and on countable groups, in the Borel, measure and category…

Logic · Mathematics 2025-05-13 Michael Wolman

This is a survey paper on the connection of enriched category theory over a quantale and tropical mathematics. Quantales or complete idempotent semirings, as well as matrices with coefficients in them, are fundamental objects in both…

Category Theory · Mathematics 2020-05-19 Soichiro Fujii

This paper studies properties of functions having monotone tails. We extend Theorem 1 of Dhaene et al. (2002a) and show how the tail quantiles of a random variable transformed with a monotone tail function can be expressed as the…

Probability · Mathematics 2025-08-19 Hamza Hanbali , Daniel Linders

Quantum scrambling refers to the spread of local quantum information into the many degrees of freedom of a quantum system. In this work, we introduce a resource theory of scrambling which incorporates two mechanisms, "entanglement…

Quantum Physics · Physics 2023-05-31 Roy J. Garcia , Kaifeng Bu , Arthur Jaffe

Data integration and migration processes in polystores and multi-model database management systems highly benefit from data and schema transformations. Rigorous modeling of transformations is a complex problem. The data and schema…

Databases · Computer Science 2022-01-14 Valter Uotila , Jiaheng Lu

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

Categories can be identified -- up to isomorphism -- with polynomial comonads on Set. The left Kan extension of a functor along itself is always a comonad -- called the density comonad -- so it defines a category when its carrier is…

Category Theory · Mathematics 2025-04-28 David I. Spivak

Intensional computation derives concrete outputs from abstract function definitions; extensional computation defines functions through explicit input-output pairs. In formal semantics: intensional computation interprets expressions as…

Category Theory · Mathematics 2024-09-05 Daniel Quigley

This paper develops a new framework, \emph{simultaneous saturation}, designed to quantify the size of sets whose elements are simultaneously large. The framework establishes a correspondence between the magnitude of such sets and a system…

Classical Analysis and ODEs · Mathematics 2025-11-26 Melissa Tacy

Resource theories in quantum information science are helpful for the study and quantification of the performance of information-processing tasks that involve quantum systems. These resource theories also find applications in other areas of…

Quantum Physics · Physics 2021-08-09 Eneet Kaur , Siddhartha Das , Mark M. Wilde , Andreas Winter

We introduce a calculus of extensional resource terms. These are resource terms \`a la Ehrhard-Regnier, but in infinitely eta-long form. The calculus still retains a finite syntax and dynamics: in particular, we prove strong confluence and…

Logic in Computer Science · Computer Science 2026-04-22 Lison Blondeau-Patissier , Pierre Clairambault , Lionel Vaux Auclair

The investigation and classification of non-unique factorization phenomena has attracted some interest in recent literature. For finitely generated monoids, S.T. Chapman and P.A. Garc\'ia-S\'anchez, together with several co-authors, derived…

Number Theory · Mathematics 2011-04-05 Andreas Philipp

While there is general consensus on the definition of incompatible POVMs, moving up to the level of instruments one finds a much less clear situation, with mathematically different and logically independent definitions of incompatibility.…

The expectation is an example of a descriptive statistic that is monotone with respect to stochastic dominance, and additive for sums of independent random variables. We provide a complete characterization of such statistics, and explore a…

Theoretical Economics · Economics 2024-08-06 Xiaosheng Mu , Luciano Pomatto , Philipp Strack , Omer Tamuz

We study asymptotic state transformations in continuous variable quantum resource theories. In particular, we prove that monotones displaying lower semicontinuity and strong superadditivity can be used to bound asymptotic transformation…

Quantum Physics · Physics 2023-04-27 Giovanni Ferrari , Ludovico Lami , Thomas Theurer , Martin B. Plenio

Quantum resources exist in a hierarchy of multiple levels. At order zero, quantum states are transformed by linear maps (channels, or gates) in order to perform computations or simulate other states. At order one, gates and channels are…

Quantum Physics · Physics 2025-10-07 Samuel B. Steakley , Elia Zanoni , Carlo Maria Scandolo

Using the functor of Baumslag rationalization of groups we construct a functor on the category of all (non necessarily simply connected) spaces that extends the classical rationalization of simply connected spaces. We study this functor and…

Algebraic Topology · Mathematics 2021-10-13 Sergei O. Ivanov

We define the concept of a monotonic theory and show how to build efficient SMT (SAT Modulo Theory) solvers, including effective theory propagation and clause learning, for such theories. We present examples showing that monotonic theories…

Logic in Computer Science · Computer Science 2014-06-03 Sam Bayless , Noah Bayless , Holger H. Hoos , Alan J. Hu