On the representation of Herbrand functions in algebraically closed fields

1957 ◽  
Vol 22 (2) ◽  
pp. 187-204 ◽  
Author(s):  
A. H. Lightstone ◽  
A. Robinson

1. Let X be a statement which is formulated in the lower predicate calculus in terms of the relations of addition, multiplication, and equality, and — possibly — of the elements of a given commutative field M. Suppose moreover that X is in prenex normal form, e.g.where Z does not include any further quantifiers. In order that X be satisfied by the algebraic closure M* of M, it is necessary and sufficient that there exist Herbrand functions (or choice functions) φ1(x1, x2), φ2(x1, x2), φ3(x1, x2, x3, x4) with arguments ranging over M* and taking values in M* such thatholds for all x1, x2, x3, x4 in M*. In general the definition of these functions is far from being unique, and a priori they bear no relation to the functions which are defined ‘naturally’ in M* i.e. the rational, and more generally the algebraic, functions with coefficients in M or M*. However, we shall show in the present paper that the entire domain of variation of the arguments x1, x2, x3, x4 — regarded as the affine space S4 over M* — can be divided up into a finite number of regions Di such that in each Di the functions ϕk can be chosen as algebraic functions of their arguments. Indeed, our complete result (§ 3) proves rather more than that. In particular, it turns out that the regions Di may be taken as differences of algebraic varieties in M*.

1979 ◽  
Vol 44 (3) ◽  
pp. 383-402 ◽  
Author(s):  
G. Metakides ◽  
J.B. Remmel

In [6], Metakides and Nerode introduced the study of the lattice of recursively enumerable substructures of a recursively presented model as a means to understand the recursive content of certain algebraic constructions. For example, the lattice of recursively enumerable subspaces,, of a recursively presented vector spaceV∞has been studied by Kalantari, Metakides and Nerode, Retzlaff, Remmel and Shore. Similar studies have been done by Remmel [12], [13] for Boolean algebras and by Metakides and Nerode [9] for algebraically closed fields. In all of these models, the algebraic closure of a set is nontrivial. (The formal definition of the algebraic closure of a setS, denoted cl(S), is given in §1, however in vector spaces, cl(S) is just the subspace generated byS, in Boolean algebras, cl(S) is just the subalgebra generated byS, and in algebraically closed fields, cl(S) is just the algebraically closed subfield generated byS.)In this paper, we give a general model theoretic setting (whose precise definition will be given in §1) in which we are able to give constructions which generalize many of the constructions of classical recursion theory. One of the main features of the modelswhich we study is that the algebraic closure of setis just itself, i.e., cl(S) = S. Examples of such models include the natural numbers under equality 〈N, = 〉, the rational numbers under the usual ordering 〈Q, ≤〉, and a large class ofn-dimensional partial orderings.


2012 ◽  
Vol 11 (05) ◽  
pp. 1250088
Author(s):  
RICCARDO GHILONI

In this paper, we prove that the rings of quaternions and of octonions over an arbitrary real closed field are algebraically closed in the sense of Eilenberg and Niven. As a consequence, we infer that some reasonable algebraic closure conditions, including the one of Eilenberg and Niven, are equivalent on the class of centrally finite alternative division rings. Furthermore, we classify centrally finite alternative division rings satisfying such equivalent algebraic closure conditions: up to isomorphism, they are either the algebraically closed fields or the rings of quaternions over real closed fields or the rings of octonions over real closed fields.


1992 ◽  
Vol 57 (3) ◽  
pp. 892-911 ◽  
Author(s):  
Alex Feldman

In §3 we construct a universal, ℵ0-categorical recursively presented partial order with greatest lower bound operator. This gives us the unique structure which embeds every countable lower semilattice. In §§5 and 6 we investigate the recursive and recursively enumerable substructures of this structure, in particular finding a suitable definition for the simple-maximal hierarchy and giving an example of an infinite recursively enumerable substructure which does not contain any infinite recursive substructure.The idea of looking at the lattice of recursively enumerable substructures of some recursive algebraic structure was introduced by Metakides and Nerode in [5], and since then many different kinds of algebraic structures have been studied in this way, including vector spaces, Boolean algebras, groups, algebraically closed fields, and equivalence relations. Since different algebraic structures have different recursion theoretic properties, one natural question is whether an algebraic structure with relatively little structure (such as a partial order or an equivalence relation) exhibits behavior more like classical recursion theory than one with more structure (such as vector spaces or algebraically closed fields).In [6] and [7], Metakides and Remmel studied recursion theory on orderings, and, as they point out in [6], orderings differ from most other algebraic structures in that the algebraic closure operation on orderings is trivial; but this does not present a problem for them, given the questions they explore. Moreover, they take an approach of proving general theorems which can then be applied to specific orderings. Our tack is different, although also well-established (see, for example, [3]), in which a “largest” structure is defined (in §3) which corresponds to the natural numbers in classical recursion theory. In order to distinguish substructures from subsets, a function symbol is added, namely greatest lower bound. The greatest lower bound function is fundamental to the study of orderings and occurs naturally in many of them, and thus is an appropriate addition to the theory of orderings. In §4 we redefine the concepts of simple and maximal in a manner appropriate to this structure, and prove several existence theorems.


2005 ◽  
Vol 07 (06) ◽  
pp. 769-786 ◽  
Author(s):  
DRAGOMIR Ž. ĐOKOVIĆ ◽  
KAIMING ZHAO

This is a continuation of our previous work on Jordan decomposition of bilinear forms over algebraically closed fields of characteristic 0. In this note, we study Jordan decomposition of bilinear forms over any field K0 of characteristic 0. Let V0 be an n-dimensional vector space over K0. Denote by [Formula: see text] the space of bilinear forms f : V0 × V0 → K0. We say that f = g + h, where f, g, [Formula: see text], is a rational Jordan decomposition of f if, after extending the field K0 to an algebraic closure K, we obtain a Jordan decomposition over K. By using the Galois group of K/K0, we prove the existence of rational Jordan decompositions and describe a method for constructing all such decompositions. Several illustrative examples of rational Jordan decompositions of bilinear forms are included. We also show how to classify the unimodular congruence classes of bilinear forms over an algebraically closed field of characteristic different from 2 and over the real field.


Author(s):  
C. J. Ash ◽  
A. Nerode

AbstractIt is shown that no functor F exists from the category of sets with injections, to the category of algebraically closed fields of given characteristic, with monomorphisms, having the properties that for all sets A. F(A) is an algebraically closed field having transcendence base A and for all injections f. F(f) extends f. There does exist such a functor from the category of linearly-ordered sets with order monomorphisms.An application to model-theory using the same methods is given showing that while the theory of algebraically closed fields is ω-stable, its Skolemization is not stable in any power.


1999 ◽  
Vol 64 (3) ◽  
pp. 946-962 ◽  
Author(s):  
Kitty L. Holland

Boris Zil'ber conjectured that all strongly minimal theories are bi-interpretable with one of the “classical” sorts: theories of algebraically closed fields, theories of infinite vector spaces over division rings and theories with trivial algebraic closure relations. Hrushovski produced the first two classes of counterexample to this conjecture in [10] and [9]. Subsequently, in [8], the author gave an explicit axiomatization of a special case of [9] from which model completeness could quickly be deduced. It was unclear at that writing whether the model completeness result was true in the general case or was due to peculiarities of the case under consideration. The main new result of this paper is model completeness, not only of the general case in [9], but also of the theories described in [10]. Specifically, we present a general framework in which producing a strongly minimal theory is reduced to finding an elementary class of theories satisfying certain requirements (see below). We present the theories of [10] and [9] as special instances of such theories, giving an explicit axiomatization from which model completeness immediately follows in each case.We hope by presenting these constructions in parallel, using common language and extracting common elements, to make easier both the exploitation of the ideas involved in their making and their comparison with other recent constructions of a similar flavor. For a selection of such constructions, see [6], [1], [2] and [3]. For more general background, see [2], [4] and [11].


1954 ◽  
Vol 19 (2) ◽  
pp. 103-114 ◽  
Author(s):  
Abraham Robinson

Many properties of curves, surfaces, or other varieties in Algebraic Geometry can be formulated in the lower functional calculus as predicates of the coefficients of the polynomial or polynomials which define the variety (curve, surface) in question. For example, the property of a plane curve of order n to possess exactly m double points, or the property to be of genus p — where m and p are specified integers — can be formulated in this way. Similarly many statements on the relation between two or more varieties, e.g., concerning the number and type of their intersection points, can be expressed in the lower functional calculus. It is usual to study the properties of a variety in an algebraically closed field. Accordingly, it is of considerable interest to investigate the general structure of the class of predicates mentioned above in relation to algebraically closed fields. The following result will be proved in the present paper.Main Theorem. Let F be a commutative algebraic field of arbitrary characteristic, and let F′ = F[x1, …, xn] be the ring of polynomials of n variables with coefficients in F. With every predicate Q{x1, …, xn) which is formulated in the lower functional calculus in terms of the relations of equality, addition, and multiplication and (possibly) in terms of some of the elements of F, there can be associated an ascending chain of ideals in F′,such thatfor every extension F* of F which is algebraically closed. In this formula, V0, …, V2k+ 1 are the varieties of the ideals J1, …, J2k+i in the coordinate space Sn: (x1, … xn) over F*, and VQ is the set of points of Sn which satisfy Q.


Author(s):  
Chiara Treghini ◽  
Alfonso Dell’Accio ◽  
Franco Fusi ◽  
Giovanni Romano

AbstractChronic lung infections are among the most diffused human infections, being often associated with multidrug-resistant bacteria. In this framework, the European project “Light4Lungs” aims at synthesizing and testing an inhalable light source to control lung infections by antimicrobial photoinactivation (aPDI), addressing endogenous photosensitizers only (porphyrins) in the representative case of S. aureus and P. aeruginosa. In the search for the best emission characteristics for the aerosolized light source, this work defines and calculates the photo-killing action spectrum for lung aPDI in the exemplary case of cystic fibrosis. This was obtained by applying a semi-theoretical modelling with Monte Carlo simulations, according to previously published methodology related to stomach infections and applied to the infected trachea, bronchi, bronchioles and alveoli. In each of these regions, the two low and high oxygen concentration cases were considered to account for the variability of in vivo conditions, together with the presence of endogenous porphyrins and other relevant absorbers/diffusers inside the illuminated biofilm/mucous layer. Furthermore, an a priori method to obtain the “best illumination wavelengths” was defined, starting from maximizing porphyrin and light absorption at any depth. The obtained action spectrum is peaked at 394 nm and mostly follows porphyrin extinction coefficient behavior. This is confirmed by the results from the best illumination wavelengths, which reinforces the robustness of our approach. These results can offer important indications for the synthesis of the aerosolized light source and definition of its most effective emission spectrum, suggesting a flexible platform to be considered in further applications.


2020 ◽  
Vol 375 ◽  
pp. 107342
Author(s):  
Alexandru Buium ◽  
Lance Edward Miller

2012 ◽  
Vol 96 (536) ◽  
pp. 213-220
Author(s):  
Harlan J. Brothers

Pascal's triangle is well known for its numerous connections to probability theory [1], combinatorics, Euclidean geometry, fractal geometry, and many number sequences including the Fibonacci series [2,3,4]. It also has a deep connection to the base of natural logarithms, e [5]. This link to e can be used as a springboard for generating a family of related triangles that together create a rich combinatoric object.2. From Pascal to LeibnizIn Brothers [5], the author shows that the growth of Pascal's triangle is related to the limit definition of e.Specifically, we define the sequence sn; as follows [6]:


Sign in / Sign up

Export Citation Format

Share Document