Linear orderings and powers of characterizable cardinals

We say that a countable model M completely characterizes an infinite cardinal κ, if the Scott sentence of M has a model in cardinality κ, but no models in cardinality κ⁺. If a structure M completely characterizes κ, κ is called characterizable. In this paper, we concern ourselves with cardinals that are characterizable by linearly ordered structures (cf. Definition 2.1).Under the assumption of GCH, Malitz completely resolved the problem by showing that κ is characterizable if and only if κ=ℵ_α, for some α<ω₁ (cf. Malitz (1968) [7] and Baumgartner (1974) [1]). Our results concern the case where GCH fails.From Hjorth (2002) [3], we can deduce that if κ is characterizable, then κ⁺ is characterizable by a densely ordered structure (see Theorem 2.4 and Corollary 2.5).We show that if κ is homogeneously characterizable (cf. Definition 2.2), then κ is characterizable by a densely ordered structure, while the converse fails (Theorem 2.3).The main theorems are (1) If κ>2^λ is a characterizable cardinal, λ is characterizable by a densely ordered structure and λ is the least cardinal such that κ^λ>κ, then κ^λ is also characterizable (Theorem 5.4) and (2) if ℵ_α and κ^ℵ_α are characterizable cardinals, then the same is true for κ^ℵ_α+β, for all countable β (Theorem 5.5).Combining these two theorems we get that if κ>2^ℵ_α is a characterizable cardinal, ℵ_α is characterizable by a densely ordered structure and ℵ_α is the least cardinal such that κ^ℵ_α>κ, then for all β<α+ω₁, κ^ℵ_β is characterizable (Theorem 5.7). Also if κ is a characterizable cardinal, then κ^ℵ_α is characterizable, for all countable α (Corollary 5.6). This answers a question of the author in Souldatos (submitted for publication) [8].     

Jordan Homomorphisms and Harmonic Mappings

 We show that each Jordan homomorphism R → R′ of rings gives rise to a harmonic mapping of one connected component of the projective line over R into the projective line over R′. If there is more than one connected component then this mapping can be extended in various ways to a harmonic mapping which is defined on the entire projective line over R. Received December 7, 2001; in revised form April 28, 2002 Published online January 7, 2003     

Semi-classical projective planes over half-ordered fields

This paper concerns a generalization of Moulton planes constructed by J. Jakóbowski. We consider those planes over ordered fields and solve the isomorphism and collineation problem posed inGeom. Dedicata 42 (1992), 243–253.Dedicated to Prof. H. Salzmann on the occasion of his 65th birthday     

Differentially algebraic gaps

H-fields are ordered differential fields that capture some basic properties of Hardy fields and fields of transseries. Each H-field is equipped with a convex valuation, and solving first-order linear differential equations in H-field extensions is strongly affected by the presence of a “gap” in the value group. We construct a real closed H-field that solves every first-order linear differential equation, and that has a differentially algebraic H-field extension with a gap. This answers a question raised in [1]. The key is a combinatorial fact about the support of transseries obtained from iterated logarithms by algebraic operations, integration, and exponentiation.     

Model theory of the regularity and reflection schemes

Abstract  This paper develops the model theory of ordered structures that satisfy Keisler’s regularity scheme and its strengthening REF (the reflection scheme) which is an analogue of the reflection principle of Zermelo-Fraenkel set theory. Here is a language with a distinguished linear order <, and REF consists of formulas of the form

Orthomodular lattices in ordered vector spaces

In a partly ordered space the orthogonality relation is defined by incomparability. We define integrally open and integrally semi-open ordered real vector spaces. We prove: if an ordered real vector space is integrally semi-open, then a complete lattice of double orthoclosed sets is orthomodular. An integrally open concept is closely related to an open set in the Euclidean topology in a finite dimensional ordered vector space. We prove: if V is an ordered Euclidean space, then V is integrally open and directed (and is also Archimedean) if and only if its positive cone, without vertex 0, is an open set in the Euclidean topology (and also the family of all order segments , a < b, is a base for the Euclidean topology). Received January 7, 2005; accepted in final form November 26, 2005.     

Oligomorphic clones

A permutation group on a countably infinite domain is called oligomorphic if it has finitely many orbits of finitary tuples. We define a clone on a countable domain to be oligomorphic if its set of permutations forms an oligomorphic permutation group. There is a close relationship to ω-categorical structures, i.e., countably infinite structures with a first-order theory that has only one countable model, up to isomorphism. Every locally closed oligomorphic permutation group is the automorphism group of an ω-categorical structure, and conversely, the canonical structure of an oligomorphic permutation group is an ω-categorical structure that contains all first-order definable relations. There is a similar Galois connection between locally closed oligomorphic clones and ω-categorical structures containing all primitive positive definable relations. In this article we generalise some fundamental theorems of universal algebra from clones over a finite domain to oligomorphic clones. First, we define minimal oligomorphic clones, and present equivalent characterisations of minimality, and then generalise Rosenberg’s five types classification to minimal oligomorphic clones. We also present a generalisation of the theorem of Baker and Pixley to oligomorphic clones. Presented by A. Szendrei. Received July 12, 2005; accepted in final form August 29, 2006.     

Clones on three elements preserving a binary relation

We describe the clones on 3 elements that can be expressed as Pol ρ for ρ a binary relation. We present the poset of these clones ordered by inclusion. This article is a shortened version of the author’s thesis, to give an idea of the whole work. Presented by R. P?schel. Received March 24, 2005; accepted in final form December 20, 2005.     

An upper bound for the minimum rank of a graph

For a graph G of order n, the minimum rank of G is defined to be the smallest possible rank over all real symmetric n×n matrices A whose (i,j)th entry (for i≠j) is nonzero whenever {i,j} is an edge in G and is zero otherwise. We prove an upper bound for minimum rank in terms of minimum degree of a vertex is valid for many graphs, including all bipartite graphs, and conjecture this bound is true over for all graphs, and prove a related bound for all zero-nonzero patterns of (not necessarily symmetric) matrices. Most of the results are valid for matrices over any infinite field, but need not be true for matrices over finite fields.     

A theory of recursive dimension for ordered sets

The classical theorem of R. P. Dilworth asserts that a partially ordered set of width n can be partitioned into n chains. Dilworth's theorem plays a central role in the dimension theory of partially ordered sets since chain partitions can be used to provide embeddings of partially ordered sets in the Cartesian product of chains. In particular, the dimension of a partially-ordered set never exceeds its width. In this paper, we consider analogous problems in the setting of recursive combinatorics where it is required that the partially ordered set and any associated partition or embedding be described by recursive functions. We establish several theorems providing upper bounds on the recursive dimension of a partially ordered set in terms of its width. The proofs are highly combinatorial in nature and involve a detailed analysis of a 2-person game in which one person builds a partially ordered set one point at a time and the other builds the partition or embedding.This paper was prepared while the authors were supported, in part, by NSF grant ISP-80-11451. In addition, the second author received support under NSF grant MCS-80-01778 and the third author received support under NSF grant MCS-82-02172.     

Elliptic and hyperelliptic curves over supersimple fields in characteristic 2

In this paper, we extend a previous result of A. Pillay and the author regarding existence of rational points over elliptic and hyperelliptic curves with generic moduli defined over supersimple fields to the even characteristic case. We give a detailed exposition of the affine models of these families of curves in characteristic 2 and the transformations between members in the same rational isomorphism class.     

Coordinatization of ordinal structures

Dependencies between attributes in ordinal data contexts are algebraically described. Suitable conditions are analysed which allow coordinatizations of ordinal contexts (ordinal structures) by ordered n-quasigroups, ordered abelian groups, and ordered fields. The presented development offers a new approach to conjoint measurement.     

Clones of implicit operations

There is a close connection between a variety and its clone. The clone of a variety is a multibased algebra, where the different universes are the sets of n-ary terms over this variety for every natural number n and where the operations describe the superposition of terms of different arities. All projections are added as nullary operations. Subvarieties correspond to homomorphic images of clones. Subclones can be described by reducts of varieties, isomorphic clones by equivalent varieties. Clone identities correspond to hyperidentities and varieties of clones to hypervarieties. Pseudovarieties are classes of finite algebras which are closed under taking of subalgebras, homomorphic images and finite direct products. Pseudovarieties are important in the theories of finite state automata, rational languages, finite semigroups and their connections. In a very natural way, there arises the question for the clone of a pseudovariety. In the present paper, we will describe this algebraic structure. Received April 6, 2004; accepted in final form March 28, 2005.     

Positive Sugihara monoids

It is proved that in the variety of positive Sugihara monoids, every finite subdirectly irreducible algebra is a retract of a free algebra. It follows that every quasivariety of positive Sugihara monoids is a variety, in contrast with the situation in several neighboring varieties. This result shows that when the logic R-mingle is formulated with the Ackermann constant t, then its full negation-free fragment is hereditarily structurally complete. Presented by R. W. Quackenbush. Received August 28, 2005; accepted in final form July 31, 2006.     

Algebraic properties of separated power series

We study the commutative algebra of rings of separated power series over a ring E and that of their extensions: rings of separated (and more specifically convergent) power series from a field K with a separated E-analytic structure. Both of these collections of rings already play an important role in the model theory of non-Archimedean valued fields and we establish their algebraic properties. This will make a study of the analytic geometry over such fields through the classical methods of algebraic geometry possible.     

A note on isoparametric generalized quadrangles

We generalize a result of Kramer, see [7, 10.7 and 10.10], on generalized quadrangles associated with isoparametric hypersurfaces of Clifford type to Tits buildings of type C₂ derived from arbitrary isoparametric hypersurfaces with four distinct principal curvatures in spheres: two distinct points p and q of a generalized quadrangle associated with an isoparametric hypersurface in the unit sphere of a Euclidean vector space can be joined by a line K if and only if (p − q)/||p − q|| is a line. This line is orthogonal to K. Dually, two distinct lines L and K intersect if and only if (L − K)/||L − K|| is point. Received: 14 October 2005     

Exponentially closed fields and the conjecture on intersections with tori

We give an axiomatization of the class ECF of exponentially closed fields, which includes the pseudo-exponential fields previously introduced by the second author, and show that it is superstable over its interpretation of arithmetic. Furthermore, ECF is exactly the elementary class of the pseudo-exponential fields if and only if the Diophantine conjecture CIT on atypical intersections of tori with subvarieties is true.