The -theory of is undecidable

The three quantifier theory of , the recursively enumerable degrees under Turing reducibility, was proven undecidable by Lempp, Nies and Slaman (1998). The two quantifier theory includes the lattice embedding problem and its decidability is a long-standing open question. A negative solution to this problem seems out of reach of the standard methods of interpretation of theories because the language is relational. We prove the undecidability of a fragment of the theory of that lies between the two and three quantifier theories with but includes function symbols.

Theorem. The two quantifier theory of , the r.e. degrees with Turing reducibility, supremum and infimum (taken to be any total function extending the infimum relation on ) is undecidable.

The same result holds for various lattices of ideals of which are natural extensions of preserving join and infimum when it exits.

     

Subgroups of acting transitively on -tuples

We consider subgroups of -diffeomorphisms of the circle which act transitively on -tuples of points. We show, in particular, that these subgroups are dense in the group of homeomorphisms of . A stronger result concerning -approximations is obtained as well. The techniques employed in this paper rely on Lie algebra ideas and they also provide partial generalizations to the differentiable case of some results previously established in the analytic category.

     

Involutions fixing , II

This paper studies the equivariant cobordism classification of all involutions fixing a disjoint union of an odd-dimensional real projective space with its normal bundle nonbounding and a Dold manifold with a positive even and 0$">. The complete analysis of the equivariant cobordism classes of such involutions is given except that the upper and lower bounds on the codimension of may not be best possible. In particular, we find that there exist such involutions with nonstandard normal bundle to . Together with the results of part I of this title (Trans. Amer. Math. Soc. 354 (2002), 4539-4570), the argument for involutions fixing is finished.

     

Blakers-Massey elements and exotic diffeomorphisms of and via geodesics

We use the geometry of the geodesics of a certain left-invariant metric on the Lie group to find explicit related formulas for two topological objects: the Blakers-Massey element (a generator of ) and an exotic (i.e. not isotopic to the identity) diffeomorphism of (C. E. Durán, 2001). These formulas depend on two quaternions and their conjugates and we produce their extensions to the octonions through formulas for a generator of and exotic diffeomorphisms of , thus giving explicit gluing maps for half of the 15-dimensional exotic spheres expressed as the union of two 15-disks.

     

Analytic -adic cell decomposition and integrals

We prove a conjecture of Denef on parameterized -adic analytic integrals using an analytic cell decomposition theorem, which we also prove in this paper. This cell decomposition theorem describes piecewise the valuation of analytic functions (and more generally of subanalytic functions), the pieces being geometrically simple sets, called cells. We also classify subanalytic sets up to subanalytic bijection.

     

A class of -algebras generalizing both graph algebras and homeomorphism -algebras I, fundamental results

We introduce a new class of -algebras, which is a generalization of both graph algebras and homeomorphism -algebras. This class is very large and also very tractable. We prove the so-called gauge-invariant uniqueness theorem and the Cuntz-Krieger uniqueness theorem, and compute the -groups of our algebras.

     

Parametrized principles

We will present a collection of guessing principles which have a similar relationship to as cardinal invariants of the continuum have to . The purpose is to provide a means for systematically analyzing and its consequences. It also provides for a unified approach for understanding the status of a number of consequences of and in models such as those of Laver, Miller, and Sacks.

     

Cartan-decomposition subgroups of

For and , we give explicit, practical conditions that determine whether or not a closed, connected subgroup of has the property that there exists a compact subset of with . To do this, we fix a Cartan decomposition of , and then carry out an approximate calculation of for each closed, connected subgroup of .

     

Symplectic semifield planes and -linear codes

There are lovely connections between certain characteristic 2 semifields and their associated translation planes and orthogonal spreads on the one hand, and -linear Kerdock and Preparata codes on the other. These inter-relationships lead to the construction of large numbers of objects of each type. In the geometric context we construct and study large numbers of nonisomorphic affine planes coordinatized by semifields; or, equivalently, large numbers of non-isotopic semifields: their numbers are not bounded above by any polynomial in the order of the plane. In the coding theory context we construct and study large numbers of -linear Kerdock and Preparata codes. All of these are obtained using large numbers of orthogonal spreads of orthogonal spaces of maximal Witt index over finite fields of characteristic 2.

We also obtain large numbers of ``boring' affine planes in the sense that the full collineation group fixes the line at infinity pointwise, as well as large numbers of Kerdock codes ``boring' in the sense that each has as small an automorphism group as possible.

The connection with affine planes is a crucial tool used to prove inequivalence theorems concerning the orthogonal spreads and associated codes, and also to determine their full automorphism groups.

     

The -module structure of -modules

Let be a regular ring, essentially of finite type over a perfect field . An -module is called a unit -module if it comes equipped with an isomorphism , where denotes the Frobenius map on , and is the associated pullback functor. It is well known that then carries a natural -module structure. In this paper we investigate the relation between the unit -structure and the induced -structure on . In particular, it is shown that if is algebraically closed and is a simple finitely generated unit -module, then it is also simple as a -module. An example showing the necessity of being algebraically closed is also given.

     

On the -torsion of elliptic curves and elliptic surfaces in characteristic

We study the extension generated by the -coordinates of the -torsion points of an elliptic curve over a function field of characteristic . If is a non-isotrivial elliptic surface in characteristic with a -torsion section, then for 11$"> our results imply restrictions on the genus, the gonality, and the -rank of the base curve , whereas for such a surface can be constructed over any base curve . We also describe explicitly all occurring in the cases where the surface is rational or or the base curve is rational, elliptic or hyperelliptic.

     

On the -Minkowski problem

A volume-normalized formulation of the -Minkowski problem is presented. This formulation has the advantage that a solution is possible for all , including the degenerate case where the index is equal to the dimension of the ambient space. A new approach to the -Minkowski problem is presented, which solves the volume-normalized formulation for even data and all .

     

Combinatorial properties of Thompson's group

We study some combinatorial consequences of Blake Fordham's theorems on the word metric of Thompson's group in the standard two generator presentation. We explore connections between the tree pair diagram representing an element of , its normal form in the infinite presentation, its word length, and minimal length representatives of it. We estimate word length in terms of the number and type of carets in the tree pair diagram and show sharpness of those estimates. In addition we explore some properties of the Cayley graph of with respect to the two generator finite presentation. Namely, we exhibit the form of ``dead end' elements in this Cayley graph, and show that it has no ``deep pockets'. Finally, we discuss a simple method for constructing minimal length representatives for strictly positive or negative words.

     

Coordinates in two variables over a -algebra

This paper studies coordinates in two variables over a -algebra. It gives several ways to characterize such coordinates. Also, various results about coordinates in two variables that were previously only known for fields, are extended to arbitrary -algebras.

     

Analysing finite locally -arc transitive graphs

We present a new approach to analysing finite graphs which admit a vertex intransitive group of automorphisms and are either locally -arc transitive for or -locally primitive. Such graphs are bipartite with the two parts of the bipartition being the orbits of . Given a normal subgroup which is intransitive on both parts of the bipartition, we show that taking quotients with respect to the orbits of preserves both local primitivity and local -arc transitivity and leads us to study graphs where acts faithfully on both orbits and quasiprimitively on at least one. We determine the possible quasiprimitive types for in these two cases and give new constructions of examples for each possible type. The analysis raises several open problems which are discussed in the final section.

     

Surface superconductivity in dimensions

We study the Ginzburg-Landau system for a superconductor occupying a -dimensional bounded domain, and improve the estimate of the upper critical field obtained by K. Lu and X. Pan in J. Diff. Eqns., 168 (2000), 386-452. We also analyze the behavior of the order parameters. We show that, under an applied magnetic field lying below and not far from , order parameters concentrate in a vicinity of a sheath of the surface that is tangential to the applied field, and exponentially decay both in the normal and tangential directions away from the sheath in the sense. As the applied field decreases further but keeps in between and away from and , the superconducting sheath expands but does not cover the entire surface, and superconductivity at the surface portion orthogonal to the applied field is always very weak. This phenomenon is significantly different to the surface superconductivity on a cylinder of infinite height studied by X. Pan in Comm. Math. Phys., 228 (2002), 327-370, where under an axial applied field lying in-between and the entire surface is in the superconducting state.

     

Square -lattice paths and

The combinatorial -Catalan numbers are weighted sums of Dyck paths introduced by J. Haglund and studied extensively by Haglund, Haiman, Garsia, Loehr, and others. The -Catalan numbers, besides having many subtle combinatorial properties, are intimately connected to symmetric functions, algebraic geometry, and Macdonald polynomials. In particular, the 'th -Catalan number is the Hilbert series for the module of diagonal harmonic alternants in variables; it is also the coefficient of in the Schur expansion of . Using -analogues of labelled Dyck paths, Haglund et al. have proposed combinatorial conjectures for the monomial expansion of and the Hilbert series of the diagonal harmonics modules.

This article extends the combinatorial constructions of Haglund et al. to the case of lattice paths contained in squares. We define and study several -analogues of these lattice paths, proving combinatorial facts that closely parallel corresponding results for the -Catalan polynomials. We also conjecture an interpretation of our combinatorial polynomials in terms of the nabla operator. In particular, we conjecture combinatorial formulas for the monomial expansion of , the ``Hilbert series' , and the sign character .

     

Exponential sums on , II

We prove a vanishing theorem for the -adic cohomology of exponential sums on . In particular, we obtain new classes of exponential sums on that have a single nonvanishing -adic cohomology group. The dimension of this cohomology group equals a sum of Milnor numbers.

     

Rationality, regularity, and -cofiniteness

We demonstrate that, for vertex operator algebras of CFT type, -cofiniteness and rationality is equivalent to regularity. For -cofinite vertex operator algebras, we show that irreducible weak modules are ordinary modules and -cofinite, is -cofinite, and the fusion rules are finite.

     

All -local finite groups of rank two for odd prime

In this paper we give a classification of the rank two -local finite groups for odd . This study requires the analysis of the possible saturated fusion systems in terms of the outer automorphism group of the possible -radical subgroups. Also, for each case in the classification, either we give a finite group with the corresponding fusion system or we check that it corresponds to an exotic -local finite group, getting some new examples of these for .