English
Related papers

Related papers: A bicategorical pasting theorem

200 papers

In measure theory, Steinhaus theorem is a result that deals with a property of the difference between two sets of positive measure. We give a simple elementary proof of the result.

Classical Analysis and ODEs · Mathematics 2020-04-08 Arpan Sadhukhan

Birkhoff's variety theorem from universal algebra characterises equational subcategories of varieties. We give an analogue of Birkhoff's theorem in the setting of enrichment in categories. For a suitable notion of an equational subcategory…

Category Theory · Mathematics 2015-09-03 Matěj Dostál

Given a category with a bifunctor and natural isomorphisms for associativity, commutativity and left and right identity we do not assume that extra constraining diagrams hold. We introduce groupoids of coupling trees to describe a version…

Category Theory · Mathematics 2007-05-23 W. P. Joyce

We present a short proof of Jin's theorem which is entirely elementary, in the sense that no use is made of nonstandard analysis, ergodic theory, measure theory, ultrafilters, or other advanced tools. The given proof provides the explicit…

Combinatorics · Mathematics 2012-09-26 Mauro Di Nasso

Given a bicategory C and a family W of arrows of C, we give conditions on the pair (C,W) that allow us to construct the bicategorical localization with respect to W by dealing only with the 2-cells, that is without adding objects or arrows…

Category Theory · Mathematics 2021-02-05 M. E. Descotte , E. J. Dubuc , M. Szyld

We present a proof of a combinatorial conjecture from the second author's Ph.D. thesis. The proof relies on binomial and multinomial sums identities. We also discuss the relevance of the conjecture in the context of PAC-Bayesian machine…

Machine Learning · Statistics 2020-06-08 M. Younsi , A. Lacasse

Decoupling theorems have proven useful in various applications in the area of quantum information theory. This thesis builds upon preceding work by Fr\'{e}d\'{e}ric Dupuis [arXiv:1012.6044v1], where a general decoupling theorem is obtained…

Quantum Physics · Physics 2012-07-18 Oleg Szehr

We continue the development of the infinitesimal deformation theory of pasting diagrams of k-linear categories begun in Yetter, D.N. "On Deformations of Pasting Diagrams", Theory and Applications of Categories 22 (2009) 24-53. In that…

Category Theory · Mathematics 2013-03-15 Tej Shreshtha , D. N. Yetter

We generalize the small object argument in order to allow for its application to proper classes of maps (as opposed to sets of maps in Quillen's small object argument). The necessity of such a generalization arose with appearance of several…

Algebraic Topology · Mathematics 2007-05-23 Boris Chorny

Recent progress in theories of quantum information has determined nonclassical correlation defined differently from widely-used entanglement as an important property to evaluate computation and communication with mixed quantum states. We…

Quantum Physics · Physics 2010-08-13 Robabeh Rahimi , Akira SaiToh

A compact closed bicategory is a symmetric monoidal bicategory where every object is equipped with a weak dual. The unit and counit satisfy the usual "zig-zag" identities of a compact closed category only up to natural isomorphism, and the…

Category Theory · Mathematics 2016-08-22 Michael Stay

We give a categorical account of Arrow's theorem, a seminal result in social choice theory.

Category Theory · Mathematics 2014-01-22 Samson Abramsky

We show that the standard approach of minimal invariant sets, which applies Zorn's Lemma and is used to prove fixed point theorems for non-expansive mappings in Banach spaces can be applied without any reference to the full Axiom of Choice…

Logic · Mathematics 2017-01-16 Vassilios Gregoriades

For a two-particle two-state system, sets of compatible propositions exist for which quantum mechanics and noncontextual hidden-variable theories make conflicting predictions for every individual system whatever its quantum state. This…

Quantum Physics · Physics 2009-01-23 Adan Cabello , Guillermo Garcia-Alcaine

We propose the notion of a supercategory as an alternative approach to supermathematics. We show that this setting is rich to carry out many of the basic constructions of supermathematics. We also prove generalizations of a number of…

Quantum Algebra · Mathematics 2008-02-08 Martin Andler , Siddhartha Sahi

This paper has been withdrawn by the author due to an error in Lemma 3, making the (bijective) proof of Theorem 4 and Corollary 5 invalid (symmetry of k-nonnesting and k-noncrossing set partitions).

Combinatorics · Mathematics 2007-10-09 Robert Parviainen

Bell non-local correlations cannot be naturally explained in a fixed causal structure. This serves as a motivation for considering models where no global assumption is made beyond logical consistency. The assumption of a fixed causal order…

Quantum Physics · Physics 2016-04-06 Ämin Baumeler , Stefan Wolf

The representation theory for categorical groups is constructed. Each categorical group determines a monoidal bicategory of representations. Typically, these categories contain representations which are indecomposable but not irreducible. A…

Category Theory · Mathematics 2007-05-23 John W. Barrett , Marco Mackaay

In this note we give a precise statement and a detailed proof for reconstruction problem of weak bialgebra maps. As an application we characterize indecomposability of weak algebras in categorical setting.

Rings and Algebras · Mathematics 2020-03-02 Michihisa Wakui

We introduce the notion of a categorical join, which can be thought of as a categorification of the classical join of two projective varieties. This notion is in the spirit of homological projective duality, which categorifies classical…

Algebraic Geometry · Mathematics 2020-09-09 Alexander Kuznetsov , Alexander Perry