8,386 research outputs found
Π10 classes and orderable groups
AbstractIt is known that the spaces of orders on orderable computable fields can represent all Π10 classes up to Turing degree. We show that the spaces of orders on orderable computable abelian and nilpotent groups cannot represent Π10 classes in even a weak manner. Next, we consider presentations of ordered abelian groups, and we show that there is a computable ordered abelian group for which no computable presentation admits a computable set of representatives for its Archimedean classes
The prospects for mathematical logic in the twenty-first century
The four authors present their speculations about the future developments of
mathematical logic in the twenty-first century. The areas of recursion theory,
proof theory and logic for computer science, model theory, and set theory are
discussed independently.Comment: Association for Symbolic Logi
Limit analysis and inf-sup conditions on convex cones
This paper is focused on analysis and reliable computations of limit loads in perfect plasticity. We recapitulate our recent results arising from a continuous setting of the so-called limit analysis problem. This problem is interpreted as a convex optimization subject to conic constraints. A related inf-sup condition on a convex cone is introduced and its importance for theoretical and numerical purposes is explained. Further, we introduce a penalization method for solving the kinematic limit analysis problem. The penalized problem may be solved by standard finite elements due to available convergence analysis using a simple local mesh adaptivity. This solution concept improves the simplest incremental method of limit analysis based on a load parametrization of an elastic-perfectly plastic problem
Limit analysis and inf-sup conditions on convex cones
This paper is focused on analysis and reliable computations of limit loads in perfect plasticity. We recapitulate our recent results arising from a continuous setting of the so-called limit analysis problem. This problem is interpreted as a convex optimization subject to conic constraints. A related inf-sup condition on a convex cone is introduced and its importance for theoretical and numerical purposes is explained. Further, we introduce a penalization method for solving the kinematic limit analysis problem. The penalized problem may be solved by standard finite elements due to available convergence analysis using a simple local mesh adaptivity. This solution concept improves the simplest incremental method of limit analysis based on a load parametrization of an elastic-perfectly plastic problem
Classes of structures with no intermediate isomorphism problems
We say that a theory is intermediate under effective reducibility if the
isomorphism problems among its computable models is neither hyperarithmetic nor
on top under effective reducibility. We prove that if an infinitary sentence
is uniformly effectively dense, a property we define in the paper, then no
extension of it is intermediate, at least when relativized to every oracle on a
cone. As an application we show that no infinitary sentence whose models are
all linear orderings is intermediate under effective reducibility relative to
every oracle on a cone
Complexity of equivalence relations and preorders from computability theory
We study the relative complexity of equivalence relations and preorders from
computability theory and complexity theory. Given binary relations , a
componentwise reducibility is defined by R\le S \iff \ex f \, \forall x, y \,
[xRy \lra f(x) Sf(y)]. Here is taken from a suitable class of effective
functions. For us the relations will be on natural numbers, and must be
computable. We show that there is a -complete equivalence relation, but
no -complete for .
We show that preorders arising naturally in the above-mentioned
areas are -complete. This includes polynomial time -reducibility
on exponential time sets, which is , almost inclusion on r.e.\ sets,
which is , and Turing reducibility on r.e.\ sets, which is .Comment: To appear in J. Symb. Logi
- …