English
Related papers

Related papers: Modest Sets are Equivalent to PERs

200 papers

We compare computads with multitopic sets. Both these kinds of structures have n-dimensional objects (called n-cells and n-pasting diagrams, respectively). The computads form a subclass of the more familiar class of omega-categories, while…

Category Theory · Mathematics 2008-11-21 Victor Harnik , Michael Makkai , Marek Zawadowski

This is the second in a series of papers on the relation between algebraic set theory and predicative formal systems. In part I, we introduced the notion of a predicative category of small maps and obtained the result that such categories…

Logic · Mathematics 2008-01-16 Benno van den Berg , Ieke Moerdijk

In this paper, we prove that the semigroups of invertible matrices with nonnegative elements over linearly oredered associative rings are elementarily equivalent if and only if the matrices have the same dimension and the rings are…

Rings and Algebras · Mathematics 2007-05-23 Elena I. Bunina , Alexandr V. Mikhalev

We define a variety of notions of cubical sets, based on sites organized using substructural algebraic theories presenting PRO(P)s or Lawvere theories. We prove that all our sites are test categories in the sense of Grothendieck, meaning…

Category Theory · Mathematics 2017-04-20 Ulrik Buchholtz , Edward Morehouse

We give a detailed exposition of the homotopy theory of equivalence relations, perhaps the simplest nontrivial example of a model structure.

Algebraic Topology · Mathematics 2009-09-06 Finnur Larusson

A given monoid usually admits many presentations by generators and relations and the notion of Tietze equivalence characterizes when two presentations describe the same monoid: it is the case when one can transform one presentation into the…

Logic in Computer Science · Computer Science 2021-10-15 Simon Henry , Samuel Mimram

The main objective of this paper is to construct a symmetric monoidal closed model category of coherently commutative monoidal quasi-categories. We construct another model category structure whose fibrant objects are (essentially) those…

Category Theory · Mathematics 2020-05-05 Amit Sharma

In this paper we introduce and study the poset of equivalence classes of subgroups of a finite group $G$, induced by the isomorphism relation. This contains the well-known lattice of solitary subgroups of $G$. We prove that in several…

Group Theory · Mathematics 2015-02-18 Marius Tarnauceanu

We consider two relations on a $\cap$-semigroup of partial functions of a given set: the inclusion of domains and the semiadjacencity (i.e., the inclusion of the image of the first function into the domain of the second), which…

Rings and Algebras · Mathematics 2015-01-27 Wieslaw A. Dudek , Valentin s. Trokhimenko

The aim of this paper is to show that the most elementary homotopy theory of $\mathbf{G}$-spaces is equivalent to a homotopy theory of simplicial sets over $\mathbf{BG}$, where $\mathbf{G}$ is a fixed group. Both homotopy theories are…

Category Theory · Mathematics 2020-04-15 Amit Sharma

We introduce pseudocubical objects with pseudoconnections in an arbitrary category, obtained from the Brown-Higgins structure of a cubical object with connections by suitably relaxing their identities, and construct a cubical analog of the…

K-Theory and Homology · Mathematics 2009-07-14 Irakli Patchkoria

In this thesis we define the notion of a locally stratified space. Locally stratified spaces are particular kinds of streams and d-spaces which are locally modelled on stratified spaces. We construct a locally presentable and cartesian…

Algebraic Topology · Mathematics 2020-04-06 Stefano Nicotra

We introduce the notion of groupoid pre-equivalences and prove that they give rise to groupoid equivalences by taking certain quotients. Then, given an equivalence of Fell bundles $\mathscr{B}$ and $\mathscr{C}$ and another equivalence…

Operator Algebras · Mathematics 2022-08-03 Anna Duwenig , Boyu Li

In any setting in which observable properties have a quantitative flavour, it is natural to compare computational objects by way of \emph{metrics} rather than equivalences or partial orders. This holds, in particular, for probabilistic…

Logic in Computer Science · Computer Science 2017-01-20 Raphaëlle Crubillé , Ugo Dal Lago

A modest Kan complex is a modest simplicial set which has a right lifting property with respect to horn inclusions $\Lambda_k[n] \to \Delta[n]$. This paper develops the categorical logical that is required to show that there is a univalent…

Logic · Mathematics 2016-04-19 Wouter Pieter Stekelenburg

We study the category pro-SSet of pro-simplicial sets, which arises in etale homotopy theory, shape theory, and pro-finite completion. We establish a model structure on pro-SSet so that it is possible to do homotopy theory in this category.…

Algebraic Topology · Mathematics 2007-05-23 Daniel C. Isaksen

In this paper we develop an ideal structure theory for the class of left reductive regular semigroups and apply it to several subclasses of popular interest. In these classes we observe that the right ideal structure of the semigroup is…

Group Theory · Mathematics 2025-12-17 P. A. Azeef Muhammed , Gracinda M. S. Gomes

We show that a homeomorphism of Euclidean space is quasiconformal if and only if at each point there exists a sequence of uncentered open sets with bounded eccentricity shrinking to that point whose images also have bounded eccentricity.…

Complex Variables · Mathematics 2025-02-17 Dimitrios Ntalampekos

To characterize categorical constraints - associativity, commutativity and monoidality - in the context of quasimonoidal categories, from a cohomological point of view, we define the notion of a parity (quasi)complex. Applied to groups…

Category Theory · Mathematics 2007-05-23 Lucian M. Ionescu

In this paper, we justify and make precise an elementary approach that establishes the existence of (co)limits in $\mathbf{Cat}$. This approach, while conceptually evident, has not been made fully explicit or systematically described in the…

Category Theory · Mathematics 2026-04-16 Varinderjit Mann