中文
相关论文

相关论文: members of thin $\Pi_1^0$ classes and generic degr…

200 篇论文

On a stack of stable maps, the psi classes are modified by subtracting certain boundary divisors. These modified psi classes are compatible with forgetful morphisms, and are well-suited to enumerative geometry: tangency conditions allow…

代数几何 · 数学 2010-03-09 Tom Graber , Joachim Kock , Rahul Pandharipande

A very interesting problem in the classical theory of minimal surfaces consists of the classification of such surfaces under some geometrical and topological constraints. In this short paper, we give a brief summary of the known…

微分几何 · 数学 2007-05-23 M. Magdalena Rodriguez

In the study of the arithmetic degrees (the degree structure induced by relative arithmetic definability, ($\leq_{a}$) the $\omega$-REA sets play a role analogous to the role the r.e. degrees play in the study of the Turing degrees.…

逻辑 · 数学 2024-04-01 Peter Gerdes

We define $\Psi$-autoreducible sets given an autoreduction procedure $\Psi$. Then, we show that for any $\Psi$, a measurable class of $\Psi$-autoreducible sets has measure zero. Using this, we show that classes of cototal, uniformly…

逻辑 · 数学 2024-02-14 Ang Li

It is shown that the canonical ring of a minimal surface of general type with $p_g=0, K^2\geq 2$ is generated by its elements of degree lesser or equal to 5, provided $|2K|$ has no fixed components, and that this bound can be lowered to 4…

alg-geom · 数学 2016-08-30 Margarida Mendes Lopes

We study connections between classical asymptotic density and c.e. sets. We prove that a c.e. Turing degree d is not low if and only if d contains a c.e. set A of density 1 which has no computable subsets of density 1, giving a natural…

逻辑 · 数学 2013-07-02 Rodney G. Downey , Carl G. Jockusch , Paul E. Schupp

There exist two notions of typicality in computability theory, namely, genericity and randomness. In this article, we introduce a new notion of genericity, called partition genericity, which is at the intersection of these two notions of…

逻辑 · 数学 2024-05-22 Benoit Monin , Ludovic Patey

We show that there exists a constant K such that for any PI- algebra W and any nondegenerate G-grading on W where G is any group (possibly infinite), there exists an abelian subgroup U of G with $[G : U] \leq exp(W)^K$. A G-grading $W =…

环与代数 · 数学 2017-07-04 Eli Aljadeff , Ofir David

In this paper, we study the power and limitations of computing effectively generic sequences using effectively random oracles. Previously, it was known that every 2-random sequence computes a 1-generic sequence (as shown by Kautz) and every…

逻辑 · 数学 2019-03-27 Laurent Bienvenu , Christopher P. Porter

A set $A$ is coarsely computable with density $r \in [0,1]$ if there is an algorithm for deciding membership in $A$ which always gives a (possibly incorrect) answer, and which gives a correct answer with density at least $r$. To any Turing…

逻辑 · 数学 2017-09-29 Matthew Harrison-Trainor

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

逻辑 · 数学 2007-05-23 Wesley Calvert

Given a finite covering of graphs $f : Y \to X$, it is not always the case that $H_1(Y;\mathbb{C})$ is spanned by lifts of primitive elements of $\pi_1(X)$. In this paper, we study graphs for which this is not the case, and we give here the…

几何拓扑 · 数学 2020-09-01 Destine Lee , Iris Rosenblum-Sellers , Jakwanul Safin , Anda Tenie

A Turing degree d bounds a principle P of reverse mathematics if every computable instance of P has a d-computable solution. P admits a universal instance if there exists a computable instance such that every solution bounds P. We prove…

逻辑 · 数学 2014-11-07 Ludovic Patey

A computable structure A is x-computably categorical for some Turing degree x, if for every computable structure B isomorphic to A there is an isomorphism f:B -> A with f computable in x. A degree x is a degree of categoricity if there is a…

逻辑 · 数学 2016-09-14 Bernard A. Anderson , Barbara F. Csima

For every field $F$ which has a quadratic extension $E$ we show there are non-metabelian infinite-dimensional thin graded Lie algebras all of whose homogeneous components, except the second one, have dimension $2$. We construct such Lie…

环与代数 · 数学 2021-01-29 M. Avitabile , A. Caranti , N. Gavioli , V. Monti , M. F. Newman , E. A. O'Brien

We consider morphisms $\pi: X \to \mathbb{P}^1$ of smooth projective varieties over $\mathbb{C}$. We show that if $\pi$ has at most one singular fibre, then $X$ is uniruled and $\pi$ admits sections. We reach the same conclusions, but with…

辛几何 · 数学 2021-10-19 Alex Pieloch

We show that there is a strong minimal pair in the computably enumerable Turing degrees.

The prime simplicial complex $\Pi(G)$ of a finite group $G$ is composed of all sets of primes $S$ where $G$ has an element of order the product of primes in $S$, with the subsets partially ordered by inclusion. This complex was introduced…

群论 · 数学 2025-07-21 Melissa Lee , Kamilla Rekvényi

A real X is defined to be relatively c.e. if there is a real Y such that X is c.e.(Y) and Y does not compute X. A real X is relatively simple and above if there is a real Y <_T X such that X is c.e.(Y) and there is no infinite subset Z of…

逻辑 · 数学 2011-06-14 Bernard A. Anderson

We study thick subcategories of derived categories of gentle algebras. Any thick subcategory of a derived category of a gentle algebra is generated by a set of string objects or a set of band objects. We show the thick subcategories…

表示论 · 数学 2025-02-18 Callum Page