中文
相关论文

相关论文: Generalized existential completions and their regu…

200 篇论文

Central to the theory of special cube complexes is Haglund and Wise's construction of the canonical completion and retraction, which enables one to build finite covers of special cube complexes in a highly controlled manner. In this paper…

群论 · 数学 2022-08-10 Sam Shepherd

Motivated by team semantics and existential second-order logic, we develop a model-theoretic framework for studying second-order objects such as sets and relations. We introduce a notion of abstract elementary team categories that…

We characterize when the elementary diagram of a mutually algebraic structure has a model complete theory, and give an explicit description of a set of existential formulas to which every formula is equivalent. This characterization yields…

逻辑 · 数学 2016-02-10 Michael C. Laskowski

We find new "reasons" for a class of models for not having a universal model in a cardinal $\lambda$. This work, though it has consequences in model theory, is really in combinatorial set theory. We concentrate on a prototypical class which…

逻辑 · 数学 2022-03-15 Saharon Shelah

By operations on models we show how to relate completeness with respect to permissive-nominal models to completeness with respect to nominal models with finite support. Models with finite support are a special case of permissive-nominal…

计算机科学中的逻辑 · 计算机科学 2013-05-28 Murdoch J. Gabbay

Motivated by some problems proposed by Cuadra and Simson related to flat objects in finitely accessible Grothendieck categories, we study flatness in the more general setting of finitely accessible additive categories. For such category…

范畴论 · 数学 2025-05-13 Manuel Cortés-Izurdiaga

Order types are a well known abstraction of combinatorial properties of a point set. By Mn\"ev's universality theorem for each semi-algebraic set $V$ there is an order type with a realization space that is \emph{stably equivalent} to $V$.…

计算几何 · 计算机科学 2018-01-19 Udo Hoffmann , Keno Merckx

Many classical theorems in combinatorics establish the emergence of substructures within sufficiently large collections of objects. Well-known examples are Ramsey's theorem on monochromatic subgraphs and the Erd\H{o}s-Rado sunflower lemma.…

计算复杂性 · 计算机科学 2022-09-13 Romain Bourneuf , Lukáš Folwarczný , Pavel Hubáček , Alon Rosen , Nikolaj Ignatieff Schwartzbach

In this work we present some general categorial ideas on Abstract Elementary Classes (AECs) %\cite{She}, inspired by the totality of AECs of the form $(Mod(T), \preceq)$, for a first-order theory T: (i) we define a natural notion of…

We find a possible interpretation of Henkin's Theorem in the language of existential implicational doctrines. Under some smallness assumption, starting from an implicational existential doctrine, with non-trivial fibers, we construct a new…

范畴论 · 数学 2024-07-17 Francesca Guffanti

In this work we study the notions of structural and universal completeness both from the algebraic and logical point of view. In particular, we provide new algebraic characterizations of quasivarieties that are actively and passively…

逻辑 · 数学 2023-09-26 Paolo Aglianò , Sara Ugolini

We investigate the representation and complete representation classes for algebras of partial functions with the signature of relative complement and domain restriction. We provide and prove the correctness of a finite equational…

逻辑 · 数学 2022-12-05 Célia Borlido , Brett McLean

Exhibiting a deep connection between purely geometric problems and real algebra, the complexity class $\exists \mathbb{R}$ plays a crucial role in the study of geometric problems. Sometimes $\exists \mathbb{R}$ is referred to as the 'real…

计算几何 · 计算机科学 2021-11-15 Michael G. Dobbins , Linda Kleist , Tillmann Miltzow , Paweł Rzążewski

Building on the notion of normed category as suggested by Lawvere, we introduce notions of Cauchy convergence and cocompleteness which differ from proposals in previous works. Key to our approach is to treat them consequentially as…

范畴论 · 数学 2026-04-08 Maria Manuel Clementino , Dirk Hofmann , Walter Tholen

We prove that, under suitable assumptions on a category C, the existence of supercompact cardinals implies that every absolute epireflective class of objects of C is a small-orthogonality class. More precisely, if L is a localization…

范畴论 · 数学 2007-05-23 Joan Bagaria , Carles Casacuberta , Adrian R. D. Mathias

We relate the existence problem of universal objects to the properties of corresponding enriched categories (lifts or expansions). In particular, extending earlier results, we prove that for every (possibly infinite) regular set F of finite…

组合数学 · 数学 2013-03-05 Jan Hubička , Jaroslav Nešetřil

We consider the problem of characterizing isomorphisms of types, or, equivalently, constructive cardinality of sets, in the simultaneous presence of disjoint unions, Cartesian products, and exponentials. Mostly relying on results about…

计算机科学中的逻辑 · 计算机科学 2014-11-04 Danko Ilik

The main goal of this paper is to prove that the idempotent completions of the triangulated categories of singularities of two schemes are equivalent if the formal completions of these schemes along singularities are isomorphic. We also…

代数几何 · 数学 2018-08-13 Dmitri Orlov

In a category with enough limits and colimits, one can form the universal automorphism on an endomorphism in two dual senses. Sometimes these dual constructions coincide, as in the categories of finite sets, finite-dimensional vector…

范畴论 · 数学 2024-05-02 Tom Leinster

We formulate a notion of "geometric reductivity" in an abstract categorical setting which we refer to as adequacy. The main theorem states that the adequacy condition implies that the ring of invariants is finitely generated. This result…

代数几何 · 数学 2010-11-10 Jarod Alper , A. J. de Jong