中文
相关论文

相关论文: Characterizing the existence of a Borel complete e…

200 篇论文

We show that if a (not necessarily algebraic) triangulated category T contains an admissible hereditary abelian subcategory H, then we can lift the inclusion of H into T to a fully faithful triangle functor from the whole of the bounded…

环与代数 · 数学 2016-12-21 Andrew Hubery

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

In this paper we study a notion of HL-extension (HL standing for Herwig--Lascar) for a structure in a finite relational language $\mathcal{L}$. We give a description of all finite minimal HL-extensions of a given finite…

逻辑 · 数学 2020-07-22 Mahmood Etedadialiabadi , Su Gao

We study a new extension of the weak MSO logic, talking about boundedness. Instead of a previously considered quantifier U, expressing the fact that there exist arbitrarily large finite sets satisfying a given property, we consider a…

计算机科学中的逻辑 · 计算机科学 2023-11-29 Anita Badyl , Paweł Parys

We prove that for a finite first order structure $\mathbf{A}$ and a set of first order formulas $\Phi$ in its language with certain closure properties, the finitary relations on $A$ that are definable via formulas in $\Phi$ are uniquely…

逻辑 · 数学 2023-06-01 Erhard Aichinger , Bernardo Rossi

We prove that, for each non null countable ordinal alpha, there exist some Sigma^0_alpha-complete omega-powers, and some Pi^0_alpha-complete omega-powers, extending previous works on the topological complexity of omega-powers. We prove…

逻辑 · 数学 2009-08-04 Olivier Finkel , Dominique Lecomte

We show that each integral Borel cohomology class of a connected Lie group G can be represented by a Borel bounded cocycle if and only if the radical of G is linear. This leads to a generalization of Gromov's boundedness theorem on…

代数拓扑 · 数学 2009-05-14 Indira Chatterji , Guido Mislin , Christophe Pittet , Laurent Saloff-Coste

Let $X$ be a finite-dimensional, noetherian scheme. Antieau, Gepner and Heller conjectured that its derived category of perfect complexes has a bounded t-structure if and only if $X$ is regular. We prove a generalization, and to do so we…

代数几何 · 数学 2024-12-23 Amnon Neeman

We prove that $p$-primary cohomology classes of a torus $T$ over a global function field of characteristic $p$ may be split by suitable separable $p$-primary extensions. More precisely, we show that such cohomology classes will split in any…

数论 · 数学 2025-12-03 Zev Rosengarten

It is proved that if $T$ is a $\Sigma_{n+1}$ Definable theory which is $\Sigma_n$-sound and extends $PA$, then $T$ can not prove the sentence $\Sigma_n-sound(T)$ that expresses the $\Sigma_n$-soundness of $T$. Optimality of this result is…

逻辑 · 数学 2016-05-03 Payam Seraji , Conden Chao

We develop the theory of exact completions of regular $\infty$-categories, and show that the $\infty$-categorical exact completion (resp. hypercompletion) of an abelian category recovers the connective half of its bounded (resp. unbounded)…

范畴论 · 数学 2023-10-20 Germán Stefanich

A sibling of a relational structure $R$ is any structure $S$ which can be embedded into $R$ and, vice versa, in which $R$ can be embedded. Let $sib(R)$ be the number of siblings of $R$, these siblings being counted up to isomorphism.…

逻辑 · 数学 2019-05-29 Claude Laflamme , Maurice Pouzet , Norbert Sauer , Robert Woodrow

We say that a set is exhaustible if it admits algorithmic universal quantification for continuous predicates in finite time, and searchable if there is an algorithm that, given any continuous predicate, either selects an element for which…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Martin Escardo

We construct a family of unital non-associative algebras $\{T_\alpha\vert~ 2<\alpha\in\mathbb R\}$ such that $\underline{exp}(T_\alpha)=2$, whereas $\alpha\le\overline{exp}(T_\alpha)\le\alpha+1$. In particular, it follows that ordinary…

环与代数 · 数学 2020-06-19 Dušan D. Repovš , Mikhail V. Zaicev

For some fixed alphabet A, a language L of A* is in the class L(1/2) of the Straubing-Therien hierarchy if and only if it can be expressed as a finite union of languages A*aA*bA*...A*cA*, where a,b,...,c are letters. The class L(1) is…

计算复杂性 · 计算机科学 2016-01-18 Heinz Schmitz , Klaus W. Wagner

Let $\mathrm{XY_{L,T}}$ denote the class of countably infinite $L$-structures that satisfy the axioms $T$ and in which all homomorphisms of type X (these could be homomorphisms, monomorphisms, or isomorphisms) between finite substructures…

组合数学 · 数学 2020-02-18 Andrés Aranda

We study the class of selfless C*-probability spaces introduced by Robert. It is known that a selfless tracial algebra has strict comparison and a unique trace. We prove that for separable tracial C*-algebras, selflessness is equivalent to…

算子代数 · 数学 2026-04-29 Ali Jabbari

We investigate the descriptive set-theoretic complexity of the solvability of a Borel family of linear equations over a finite field. Answering a question of Thornton, we show that this problem is already hard, namely $\Sigma^1_2$-complete.…

逻辑 · 数学 2025-01-13 Jan Grebík , Zoltán Vidnyánszky

Let $R$ be a discrete valuation ring of field of fractions $K$ and of residue field $k$ of characteristic $p > 0$. In an earlier work, we studied the question of extending torsors on $K$-curves into torsors over $R$-regular models of the…

代数几何 · 数学 2025-04-30 Sara Mehidi

Universality has been an important concept in computable structure theory. A class $\mathcal{C}$ of structures is universal if, informally, for any structure, of any kind, there is a structure in $\mathcal{C}$ with the same…

逻辑 · 数学 2017-12-05 Matthew Harrison-Trainor , Meng-Che Ho