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.

     

Twisted sums with spaces

If is a separable Banach space, we consider the existence of non-trivial twisted sums , where or For the case we show that there exists a twisted sum whose quotient map is strictly singular if and only if contains no copy of . If we prove an analogue of a theorem of Johnson and Zippin (for ) by showing that all such twisted sums are trivial if is the dual of a space with summable Szlenk index (e.g., could be Tsirelson's space); a converse is established under the assumption that has an unconditional finite-dimensional decomposition. We also give conditions for the existence of a twisted sum with with strictly singular quotient map.

     

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.

     

Cyclicity of CM elliptic curves modulo

Let be an elliptic curve defined over and with complex multiplication. For a prime of good reduction, let be the reduction of modulo We find the density of the primes for which is a cyclic group. An asymptotic formula for these primes had been obtained conditionally by J.-P. Serre in 1976, and unconditionally by Ram Murty in 1979. The aim of this paper is to give a new simpler unconditional proof of this asymptotic formula and also to provide explicit error terms in the formula.

     

A function for which the -limit points are not contained in the closure of the periodic points

We develop a function for which . This answers a query from Block and Coppel (1992).

     

Higher Weierstrass points on

We study the arithmetic properties of higher Weierstrass points on modular curves for primes . In particular, for , we obtain a relationship between the reductions modulo of the collection of -Weierstrass points on and the supersingular locus in characteristic .

     

Fitting's Lemma for -graded modules

Let be a map of free modules over a commutative ring . Fitting's Lemma shows that the ``Fitting ideal,' the ideal of minors of , annihilates the cokernel of and is a good approximation to the whole annihilator in a certain sense. In characteristic 0 we define a Fitting ideal in the more general case of a map of graded free modules over a -graded skew-commutative algebra and prove corresponding theorems about the annihilator; for example, the Fitting ideal and the annihilator of the cokernel are equal in the generic case. Our results generalize the classical Fitting Lemma in the commutative case and extend a key result of Green (1999) in the exterior algebra case. They depend on the Berele-Regev theory of representations of general linear Lie superalgebras. In the purely even and purely odd cases we also offer a standard basis approach to the module when is a generic matrix.

     

On the Diophantine equation : Higher-order recurrences

Let be a field of characteristic and let be a linear recurring sequence of degree in defined by the initial terms and by the difference equation

with . Finally, let be an element of . In this paper we are giving fairly general conditions depending only on on , and on under which the Diophantine equation

has only finitely many solutions . Moreover, we are giving an upper bound for the number of solutions, which depends only on . This paper is a continuation of the work of the authors on this equation in the case of second-order linear recurring sequences.

     

On continuity of singular Fourier integral operators

We derive continuity of Fourier integral operators with one-sided fold singularities. The argument is based on interpolation of (asymptotics of) estimates and estimates. We derive the latter estimates elaborating arguments of Seeger, Sogge, and Stein's 1991 paper.

We apply our results to the study of the regularity properties of the restrictions of solutions to hyperbolic equations onto timelike hypersurfaces and onto hypersurfaces with characteristic points.

     

On Ramanujan's continued fraction for

The continued fraction in the title is perhaps the deepest of Ramanujan's -continued fractions. We give a new proof of this continued fraction, more elementary and shorter than the only known proof by Andrews, Berndt, Jacobsen, and Lamphere. On page 45 in his lost notebook, Ramanujan states an asymptotic formula for a continued fraction generalizing that in the title. The second main goal of this paper is to prove this asymptotic formula.

     

Supercongruences between truncated hypergeometric functions and their Gaussian analogs

Fernando Rodriguez-Villegas has conjectured a number of supercongruences for hypergeometric Calabi-Yau manifolds of dimension . For manifolds of dimension , he observed four potential supercongruences. Later the author proved one of the four. Motivated by Rodriguez-Villegas's work, in the present paper we prove a general result on supercongruences between values of truncated hypergeometric functions and Gaussian hypergeometric functions. As a corollary to that result, we prove the three remaining supercongruences.

     

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 .

     

Singular integrals with rough kernels along real-analytic submanifolds in

mapping properties will be established in this paper for singular Radon transforms with rough kernels defined by translates of a real-analytic submanifold in .

     

On the mod cohomology of

We study the mod  cohomology of the classifying space of the projective unitary group . We first prove that conjectures due to J.F. Adams and Kono and Yagita (1993) about the structure of the mod  cohomology of the classifying space of connected compact Lie groups hold in the case of . Finally, we prove that the classifying space of the projective unitary group is determined by its mod  cohomology as an unstable algebra over the Steenrod algebra for 3$">, completing previous work by Dwyer, Miller and Wilkerson (1992) and Broto and Viruel (1998) for the cases .

     

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.

     

Examples for the mod motivic cohomology of classifying spaces

Let be the classifying space of a compact Lie group . Some examples of computations of the motivic cohomology are given, by comparing with , and .

     

Hyperbolic -spheres with conical singularities, accessory parameters and Kähler metrics on

We show that the real-valued function on the moduli space of pointed rational curves, defined as the critical value of the Liouville action functional on a hyperbolic -sphere with conical singularities of arbitrary orders , generates accessory parameters of the associated Fuchsian differential equation as their common antiderivative. We introduce a family of Kähler metrics on parameterized by the set of orders , explicitly relate accessory parameters to these metrics, and prove that the functions are their Kähler potentials.

     

Invariance in and

We define , a substructure of (the lattice of classes), and show that a quotient structure of , , is isomorphic to . The result builds on the isomorphism machinery, and allows us to transfer invariant classes from to , though not, in general, orbits. Further properties of and ramifications of the isomorphism are explored, including degrees of equivalence classes and degree invariance.

     

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 .