English
Related papers

Related papers: Equivalence via surjections

200 papers

The purpose of the present paper is to make a mathematical study of the differences and relations among possible structures inherent in an object, as well as of the whole structure constituted by them (i.e., the structure of structures),…

Category Theory · Mathematics 2022-01-28 Yasuhiro Wakabayashi

We invent the notion of a {\it dimension of a variety} $V$ as the cardinality of all its proper {\it derived} subvarieties (of the same type). The dimensions of varieties of lattices, varieties of regular bands and other general algebraic…

Logic · Mathematics 2016-08-16 Ewa Graczyńska , Dietmar Schweigert

Arboreal categories provide an axiomatic framework in which abstract notions of bisimilarity and back-and-forth games can be defined. They act on extensional categories, typically consisting of relational structures, via arboreal…

Logic in Computer Science · Computer Science 2025-02-05 Luca Reggio , Colin Riba

In a perfect category every object has a minimal projective resolution. We give a criterion for the category of modules over a categorygraded algebra to be perfect.

Category Theory · Mathematics 2016-02-09 Ana Paula Santana , Ivan Yudin

Neural networks excel at pattern recognition but struggle with reliable logical reasoning, often violating basic logical principles during inference. We address this limitation by developing a categorical framework that systematically…

Logic in Computer Science · Computer Science 2025-08-19 Logan Nye

A symmetric monoidal category naturally arises as the mathematical structure that organizes physical systems, processes, and composition thereof, both sequentially and in parallel. This structure admits a purely graphical calculus. This…

General Relativity and Quantum Cosmology · Physics 2015-05-30 Bob Coecke , Raymond Lal

A general result relating skew monoidal structures and monads is proved. This is applied to quantum categories and bialgebroids. Ordinary categories are monads in the bicategory whose morphisms are spans between sets. Quantum categories…

Category Theory · Mathematics 2014-11-10 Stephen Lack , Ross Street

Generalizing a theorem of Campercholi, we characterize, in syntactic terms, the ranges of epimorphisms in an arbitrary class of similar first-order structures (as opposed to an elementary class). This allows us to strengthen a result of…

Logic · Mathematics 2020-05-26 T. Moraschini , J. G. Raftery , J. J. Wannenburg

We define dual equivalence for any collection of combinatorial objects endowed with a descent set, and we show that giving a dual equivalence establishes the symmetry and Schur positivity of the quasi-symmetric generating function. We give…

Combinatorics · Mathematics 2015-06-15 Sami H. Assaf

Modern formulations of equivalence principles provide the foundation for an efficient approach to understanding and organizing the structural features of gravitation field theories. Since theories' predictions reflect differences in their…

General Relativity and Quantum Cosmology · Physics 2016-12-07 Mark P. Haugan , C. Lämmerzahl

We present a method of constructing monoidal, braided monoidal, and symmetric monoidal bicategories from corresponding types of monoidal double categories that satisfy a lifting condition. Many important monoidal bicategories arise…

Category Theory · Mathematics 2019-11-26 Linde Wester Hansen , Michael Shulman

This paper presents a unified framework for determining the congruences on a number of monoids and categories of transformations, diagrams, matrices and braids, and on all their ideals. The key theoretical advances present an iterative…

Group Theory · Mathematics 2020-05-26 James East , Nik Ruskuc

We continue the investigation of tabular algebras with trace (a certain class of associative ${\Bbb Z}[v, v^{-1}]$-algebras equipped with distinguished bases) by determining the extent to which the tabular structure may be recovered from a…

Quantum Algebra · Mathematics 2007-05-23 R. M. Green

In the efforts to define a 2-categorical analog of an abelian category, two (or three) notions of "abelian 2-categories" are defined. One is the relatively exact 2-category, and the other(s) is the (2-)abelian Gpd-category. We compare these…

Category Theory · Mathematics 2009-04-03 Hiroyuki Nakaoka

The well-known Lawvere category R of extended real positive numbers comes with a monoidal closed structure where the tensor product is the sum. But R has another such structure, given by multiplication, which is *-autonomous. Normed sets,…

Category Theory · Mathematics 2007-05-23 Marco Grandis

We give an introduction to constructive category theory by answering two guiding computational questions. The first question is: how do we compute the set of all natural transformations between two finitely presented functors like…

Category Theory · Mathematics 2019-08-13 Sebastian Posur

Voevodsky's univalence axiom is often motivated as a realization of the equivalence principle; the idea that equivalent mathematical structures satisfy the same properties. Indeed, in Homotopy Type Theory, properties and structures can be…

Logic in Computer Science · Computer Science 2022-11-15 Rafaël Bocquet

Categorical responses arise naturally within various scientific disciplines. In many circumstances, there is no predetermined order for the response categories, and the response has to be modeled as nominal. In this study, we regard the…

Statistics Theory · Mathematics 2024-03-20 Tianmeng Wang , Jie Yang

In a space-time, a conformal structure is defined by the distribution of light-cones. Geodesics are traced by freely falling particles, and the collection of all unparameterized geodesics determines the projective structure of the…

Differential Geometry · Mathematics 2015-10-02 Vladimir S. Matveev , Andrzej Trautman

The aim of this paper is to offer the first systematic exploration and definition of equivalent causal models in the context where both models are not made up of the same variables. The idea is that two models are equivalent when they agree…

Artificial Intelligence · Computer Science 2020-12-11 Sander Beckers