English
Related papers

Related papers: Decidable objects and molecular toposes

200 papers

We develop a categorical and algebro-geometric treatment of localization for cohomological theories endowed with an open--closed recollement. Starting from a class on a space whose restriction to the open complement vanishes, we show that…

Algebraic Geometry · Mathematics 2026-04-09 Mauricio Corrêa , Simone Noja

Boolean satisfiability problems are an important benchmark for questions about complexity, algorithms, heuristics and threshold phenomena. Recent work on heuristics, and the satisfiability threshold has centered around the structure and…

Computational Complexity · Computer Science 2007-10-03 Parikshit Gopalan , Phokion G. Kolaitis , Elitza Maneva , Christos H. Papadimitriou

In this article we observe that a locally compact group $G$ is completely determined by the algebraic properties of its Feichtinger's Segal algebra $S_0(G).$ Let $G$ and $H$ be locally compact groups. Then any linear (not necessarily…

Functional Analysis · Mathematics 2021-02-09 Lakshmi Lavanya Ramamurthy

Given an additive equational category with a closed symmetric monoidal structure and a potential dualizing object, we find sufficient conditions that the category of topological objects over that category has a good notion of full…

Category Theory · Mathematics 2016-09-15 Michael Barr

Let $f\colon M\to M$ be an expansive homeomorphism with dense topologically hyperbolic periodic points, $M$ a compact manifold. Then there is a local product structure in an open and dense subset of $M$. Moreover, if some topologically…

Dynamical Systems · Mathematics 2008-11-27 Alfonso Artigue , Joaquin Brum , Rafael Potrie

Let M, N be monoids, and PSh(M), PSh(N) their respective categories of right actions on sets. In this paper, we systematically investigate correspondences between properties of geometric morphisms PSh(M) $\rightarrow$ PSh(N) and properties…

Category Theory · Mathematics 2022-03-18 Jens Hemelaer , Morgan Rogers

A category is adhesive if it has all pullbacks, all pushouts along monomorphisms, and all exactness conditions between pullbacks and pushouts along monomorphisms which hold in a topos. This condition can be modified by considering only…

Category Theory · Mathematics 2012-05-09 Richard Garner , Stephen Lack

We introduce the notion of local fibration, a generalization of the notion of fibration which takes into account the presence of Grothendieck topologies on the two categories, and show that the classical results about fibrations lift to…

Category Theory · Mathematics 2025-07-22 Léo Bartoli , Olivia Caramello

We give characterizations, for various fragments of geometric logic, of the class of theories classified by a locally connected (resp. connected and locally connected, atomic, compact, presheaf) topos, and exploit the existence of multiple…

Category Theory · Mathematics 2013-04-26 Olivia Caramello

We consider an arbitrary topological group $G$ definable in a structure $\mathcal M$, such that some basis for the topology of $G$ consists of sets definable in $\mathcal M$. To each such group $G$ we associate a compact $G$-space of…

Logic · Mathematics 2015-06-15 Ya'Acov Peterzil , Sergei Starchenko

It has been shown by J.Funk, P.Hofstra and B.Steinberg that any Grothendieck topos T is endowed with a canonical group object, called its isotropy group, which acts functorially on every object of T. We show that this group is in fact the…

Category Theory · Mathematics 2017-06-16 Simon Henry

In this paper, we give a topological version of Scott convergence theorem for locally hypercompact spaces. We introduce the notion of $\mathcal{S}^*_X$-convergence on a $T_0$ topological space $X$, and define the notion of finitely…

General Topology · Mathematics 2023-08-09 Yuxu Chen , Hui Kou

Let $\mathbb{A}$ be a $2$-category with suitable opcomma objects and pushouts. We give a direct proof that, provided that the codensity monad of a morphism $p$ exists and is preserved by a suitable morphism, the factorization given by the…

Category Theory · Mathematics 2023-11-13 Fernando Lucatelli Nunes

The thesis presents the subject of synthetic topology, especially with relation to metric spaces. A model of synthetic topology is a categorical model in which objects possess an intrinsic topology in a suitable sense, and all morphisms are…

General Topology · Mathematics 2021-04-22 Davorin Lešnik

** Draft Version ** To any boolean topos one can associate its category of internal Hilbert spaces, and if the topos is locally separated one can consider a full subcategory of square integrable Hilbert spaces. In both case it is a…

Category Theory · Mathematics 2015-01-29 Simon Henry

An orthogonality space is a set equipped with a symmetric and irreflexive binary relation. We consider orthogonality spaces with the additional property that any collection of mutually orthogonal elements gives rise to the structure of a…

Rings and Algebras · Mathematics 2020-03-19 Jan Paseka , Thomas Vetterlein

A commutative residuated lattice A is said to be subidempotent if the lower bounds of its neutral element e are idempotent (in which case they naturally constitute a Brouwerian algebra A*). It is proved here that epimorphisms are surjective…

Logic · Mathematics 2021-04-20 T. Moraschini , J. G. Raftery , J. J. Wannenburg

Let A be a finite alphabet and f: A^* --> A^* be a morphism with an iterative fixed point f^\omega(\alpha), where \alpha{} is in A. Consider the subshift (X, T), where X is the shift orbit closure of f^\omega(\alpha) and T: X --> X is the…

Dynamical Systems · Mathematics 2015-08-05 James D. Currie , Narad Rampersad , Kalle Saari

Adhesive categories are categories which have pushouts with one leg a monomorphism, all pullbacks, and certain exactness conditions relating these pushouts and pullbacks. We give a new proof of the fact that every topos is adhesive. We also…

Category Theory · Mathematics 2011-04-14 Stephen Lack

Given a particular collection of categorical axioms, aimed at capturing properties of the category of locales, we show that if $\mathcal{C}$ is a category that satisfies the axioms then so too is the category $[ G, \mathcal{C}]$ of…

Category Theory · Mathematics 2015-09-29 Christopher Townsend