English
Related papers

Related papers: A bicategorical pasting theorem

200 papers

We present a type theory with some proof-irrelevance built into the conversion rule. We argue that this feature is useful when type theory is used as the logical formalism underlying a theorem prover. We also show a close relation with the…

Logic in Computer Science · Computer Science 2015-07-01 Benjamin Werner

We introduce a class of non-Moufang loops satisfying the Moufang's theorem.

Combinatorics · Mathematics 2016-04-26 Izabella Stuhl

We introduce a functor $\mathcal V\colon \mathrm{DblCat}_{h,nps}\to \mathrm{2Cat}_{h,nps}$ extracting from a double category a $2$-category whose objects and morphisms are the vertical morphisms and squares. We give a characterisation of…

Category Theory · Mathematics 2022-04-15 Tslil Clingman , Lyne Moser

This paper studies the Euler characteristic of a bicategory based on the concept of magnitudes introduced by Leinster. We focus on its invariance with respect to biequivalence and on the product formula for Buckley's fibered bicategories.

Category Theory · Mathematics 2016-05-24 Kohei Tanaka

We study some topics about \L o\'s's theorem without assuming the Axiom of Choice. We prove that \L o\'s's fundamental theorem of ultraproducts is equivalent to a weak form that every ultrapower is elementary equivalent to its source…

Logic · Mathematics 2024-08-13 Toshimichi Usuba

Taking symmetric powers of varieties can be seen as a functor from the category of varieties to the category of varieties with an action by the symmetric group. We study a corresponding map between the Grothendieck groups of these…

Algebraic Geometry · Mathematics 2019-04-16 Daniel Bergh

These expanded lecture notes are based on a tutorial on categorical proof theory presented at the summer school associated with the conference "Topology, Algebra, and Categories in Logic 2021-2022." The chapter delves into various…

Logic · Mathematics 2025-03-25 Amirhossein Akbar Tabatabai

We offer streamlined proofs of fundamental theorems regarding the index theory for partial self-maps of an infinite set that are bijective between cofinite subsets.

Combinatorics · Mathematics 2015-10-09 P. L. Robinson

A classification theorem is given of projective threefolds that are covered by a two-dimensional family of lines, but not by a higher dimensional family.

Algebraic Geometry · Mathematics 2007-05-23 Emilia Mezzetti , Dario Portelli

The main result of this paper is a bi-parameter T(b) theorem for the case that b is a tensor product of two pseudo-accretive functions. In the proof, we also discuss the L^2 boundedness of different types of the b-adapted bi-parameter…

Classical Analysis and ODEs · Mathematics 2013-05-09 Yumeng Ou

This paper presents the proof of the coherence theorem for Ann-categories whose set of axioms and original basic properties were given in [9]. Let $$\A=(\A,{\Ah},c,(0,g,d),a,(1,l,r),{\Lh},{\Rh})$$ be an Ann-category. The coherence theorem…

Category Theory · Mathematics 2007-08-07 Nguyen Tien Quang

We prove the Categorified Wrapping Number Conjecture for large classes of annular links, including alternating annular links and tangle closures exhibiting plumbed link phenomena. We do so by characterizing when a resolution is sufficient…

Geometric Topology · Mathematics 2025-01-07 Benjamin Daniels , Melissa Zhang

A weight-dependent generalization of the binomial theorem for noncommuting variables is presented. This result extends the well-known binomial theorem for q-commuting variables by a generic weight function depending on two integers. For a…

Quantum Algebra · Mathematics 2012-03-19 Michael J. Schlosser

We define a bivariate polynomial for unlabeled rooted trees and show that the polynomial of an unlabeled rooted tree $T$ is the generating function of a class of subtrees of $T$. We prove that the polynomial is a complete isomorphism…

Combinatorics · Mathematics 2020-02-13 Pengyu Liu

We prove a certain 'fat hyperplane section' Weak Lefschetz-type theorem for etale cohomology of non-projective varieties, similar to a result of Goresky and MacPherson (over complex numbers). This statement easily yields certain (vast)…

Algebraic Geometry · Mathematics 2015-02-03 Mikhail V. Bondarko

The better title is "Yet another FALSE proof of the 4-colour theorem." Please consider all versions of this paper as historical material on the way to a non-computer proof of the 4-colour theorem. Interpreted as proofs, all versions are…

General Mathematics · Mathematics 2009-05-22 Peter Doerre

We prove that the 2-category of action Lie groupoids localised in the following three different ways yield equivalent bicategories: localising at equivariant weak equivalences \`a la Pronk, localising using surjective submersive equivariant…

Differential Geometry · Mathematics 2024-05-01 Carla Farsi , Laura Scull , Jordan Watts

We provide self-contained proof of a theorem relating probabilistic coherence of forecasts to their non-domination by rival forecasts with respect to any proper scoring rule. The theorem appears to be new but is closely related to results…

Machine Learning · Statistics 2016-11-15 Joel Predd , Robert Seiringer , Elliott H. Lieb , Daniel Osherson , Vincent Poor , Sanjeev Kulkarni

We generalize several recognizability theorems for free single-sorted algebras to the field of many-sorted algebras and provide, in a uniform way and without using neither regular tree grammars nor tree automata, purely algebraic proofs of…

Formal Languages and Automata Theory · Computer Science 2024-01-18 Juan Climent Vidal , Enric Cosme Llópez

We define an equivalence relation on propositions and a proof system where equivalent propositions have the same proofs. The system obtained this way resembles several known non-deterministic and algebraic lambda-calculi.

Logic in Computer Science · Computer Science 2013-04-01 Alejandro Díaz-Caro , Gilles Dowek