On the size of -fold sum and product sets of integers

In this paper, we show that for all 1$"> there is a positive integer such that if is an arbitrary finite set of integers, 2$">, then either N^{b}$"> or N^{b}$">. Here (resp. ) denotes the -fold sum (resp. product) of . This fact is deduced from the following harmonic analysis result obtained in the paper. For all 2$"> and 0$">, there is a 0$"> such that if satisfies , then the -constant of (in the sense of W. Rudin) is at most .

     

The number of Reidemeister moves needed for unknotting

There is a positive constant such that for any diagram representing the unknot, there is a sequence of at most Reidemeister moves that will convert it to a trivial knot diagram, where is the number of crossings in . A similar result holds for elementary moves on a polygonal knot embedded in the 1-skeleton of the interior of a compact, orientable, triangulated 3-manifold . There is a positive constant such that for each , if consists of tetrahedra and is unknotted, then there is a sequence of at most elementary moves in which transforms to a triangle contained inside one tetrahedron of . We obtain explicit values for and .

     

The enumerative geometry of surfaces and modular forms

Let be a surface, and let be a holomorphic curve in representing a primitive homology class. We count the number of curves of geometric genus with nodes passing through generic points in in the linear system for any and satisfying .

When , this coincides with the enumerative problem studied by Yau and Zaslow who obtained a conjectural generating function for the numbers. Recently, Göttsche has generalized their conjecture to arbitrary in terms of quasi-modular forms. We prove these formulas using Gromov-Witten invariants for families, a degeneration argument, and an obstruction bundle computation. Our methods also apply to blown up at 9 points where we show that the ordinary Gromov-Witten invariants of genus constrained to points are also given in terms of quasi-modular forms.     

Singularities of pairs via jet schemes

Let be a smooth variety and a closed subscheme. We use motivic integration on the space of arcs of to characterize the fact that is log canonical or log terminal using the dimension of the jet schemes of . This gives a formula for the log canonical threshold of , which we use to prove a result of Demailly and Kollár on the semicontinuity of log canonical thresholds.

     

On intervals in subgroup lattices of finite groups

We investigate the question of which finite lattices are isomorphic to the lattice of all overgroups of a subgroup in a finite group . We show that the structure of is highly restricted if is disconnected. We define the notion of a ``signalizer lattice" in and show for suitable disconnected lattices , if is minimal subject to being isomorphic to or its dual, then either is almost simple or admits a signalizer lattice isomorphic to or its dual. We use this theory to answer a question in functional analysis raised by Watatani.

     

The McKay correspondence as an equivalence of derived categories

Let be a finite group of automorphisms of a nonsingular three-dimensional complex variety , whose canonical bundle is locally trivial as a -sheaf. We prove that the Hilbert scheme parametrising -clusters in is a crepant resolution of and that there is a derived equivalence (Fourier-Mukai transform) between coherent sheaves on and coherent -sheaves on . This identifies the K theory of with the equivariant K theory of , and thus generalises the classical McKay correspondence. Some higher-dimensional extensions are possible.

     

Locally analytic distributions and

In this paper we study continuous representations of locally -analytic groups in locally convex -vector spaces, where is a finite extension of and is a spherically complete nonarchimedean extension field of . The class of such representations includes both the smooth representations of Langlands theory and the finite dimensional algebraic representations of , along with interesting new objects such as the action of on global sections of equivariant vector bundles on -adic symmetric spaces. We introduce a restricted category of such representations that we call ``strongly admissible' and we show that, when is compact, our category is anti-equivalent to a subcategory of the category of modules over the locally analytic distribution algebra of . As an application we prove the topological irreducibility of generic members of the -adic principal series for . Our hope is that our definition of strongly admissible representation may be used as a foundation for a general theory of continuous -valued representations of locally -analytic groups.

     

Pythagoras numbers of fields

A field of characteristic is said to have finite Pythagoras number if there exists an integer such that each nonzero sum of squares in can be written as a sum of squares, in which case the Pythagoras number of is defined to be the least such integer. As a consequence of Pfister's results on the level of fields, of a nonformally real field is always of the form or , and all integers of such type can be realized as Pythagoras numbers of nonformally real fields. Prestel showed that values of the form , , and can always be realized as Pythagoras numbers of formally real fields. We will show that in fact to every integer there exists a formally real field with . As a refinement, we will show that if and are integers such that , then there exists a uniquely ordered field with and (resp. ), where (resp. ) denotes the supremum of the dimensions of anisotropic forms over which are torsion in the Witt ring of (resp. which are indefinite with respect to each ordering on ).

     

Independence of of monodromy groups

Let be a smooth curve over a finite field of characteristic , let be a number field, and let be an -compatible system of lisse sheaves on the curve . For each place of not lying over , the -component of the system is a lisse -sheaf on , whose associated arithmetic monodromy group is an algebraic group over the local field . We use Serre's theory of Frobenius tori and Lafforgue's proof of Deligne's conjecture to show that when the -compatible system is semisimple and pure of some integer weight, the isomorphism type of the identity component of these monodromy groups is ``independent of '. More precisely, after replacing by a finite extension, there exists a connected split reductive algebraic group over the number field such that for every place of not lying over , the identity component of the arithmetic monodromy group of is isomorphic to the group with coefficients extended to the local field .

     

Plurisubharmonic domination

For a large class of separable Banach spaces we prove the following. Given a pseudoconvex open and that is locally bounded above, there is a plurisubharmonic such that . We also discuss applications of this result.

     

Generalized group characters and complex oriented cohomology theories

Let be the classifying space of a finite group . Given a multiplicative cohomology theory , the assignment

is a functor from groups to rings, endowed with induction (transfer) maps. In this paper we investigate these functors for complex oriented cohomology theories , using the theory of complex representations of finite groups as a model for what one would like to know.

An analogue of Artin's Theorem is proved for all complex oriented : the abelian subgroups of serve as a detecting family for , modulo torsion dividing the order of .

When is a complete local ring, with residue field of characteristic and associated formal group of height , we construct a character ring of class functions that computes . The domain of the characters is , the set of -tuples of elements in each of which has order a power of . A formula for induction is also found. The ideas we use are related to the Lubin-Tate theory of formal groups. The construction applies to many cohomology theories of current interest: completed versions of elliptic cohomology, -theory, etc.

The th Morava K-theory Euler characteristic for is computed to be the number of -orbits in . For various groups , including all symmetric groups, we prove that is concentrated in even degrees.

Our results about extend to theorems about , where is a finite -CW complex.

     

Conformal restriction: The chordal case

We characterize and describe all random subsets of a given simply connected planar domain (the upper half-plane , say) which satisfy the ``conformal restriction' property, i.e., connects two fixed boundary points ( and , say) and the law of conditioned to remain in a simply connected open subset of is identical to that of , where is a conformal map from onto with and . The construction of this family relies on the stochastic Loewner evolution processes with parameter and on their distortion under conformal maps. We show in particular that SLE is the only random simple curve satisfying conformal restriction and we relate it to the outer boundaries of planar Brownian motion and SLE.     

Criteria for -ampleness

In the noncommutative geometry of Artin, Van den Bergh, and others, the twisted homogeneous coordinate ring is one of the basic constructions. Such a ring is defined by a -ample divisor, where is an automorphism of a projective scheme . Many open questions regarding -ample divisors have remained.

We derive a relatively simple necessary and sufficient condition for a divisor on to be -ample. As a consequence, we show right and left -ampleness are equivalent and any associated noncommutative homogeneous coordinate ring must be noetherian and have finite, integral GK-dimension. We also characterize which automorphisms yield a -ample divisor.

     

Parametrization of local CR automorphisms by finite jets and applications

For any real-analytic hypersurface , which does not contain any complex-analytic subvariety of positive dimension, we show that for every point the local real-analytic CR automorphisms of fixing can be parametrized real-analytically by their jets at . As a direct application, we derive a Lie group structure for the topological group . Furthermore, we also show that the order of the jet space in which the group embeds can be chosen to depend upper-semicontinuously on . As a first consequence, it follows that given any compact real-analytic hypersurface in , there exists an integer depending only on such that for every point germs at of CR diffeomorphisms mapping into another real-analytic hypersurface in are uniquely determined by their -jet at that point. Another consequence is the following boundary version of H. Cartan's uniqueness theorem: given any bounded domain with smooth real-analytic boundary, there exists an integer depending only on such that if is a proper holomorphic mapping extending smoothly up to near some point with the same -jet at with that of the identity mapping, then necessarily .

Our parametrization theorem also holds for the stability group of any essentially finite minimal real-analytic CR manifold of arbitrary codimension. One of the new main tools developed in the paper, which may be of independent interest, is a parametrization theorem for invertible solutions of a certain kind of singular analytic equations, which roughly speaking consists of inverting certain families of parametrized maps with singularities.

     

On a correspondence between cuspidal representations of

Let be an irreducible, automorphic, self-dual, cuspidal representation of , where is the adele ring of a number field . Assume that has a pole at and that . Given a nontrivial character of , we construct a nontrivial space of genuine and globally -generic cusp forms on -the metaplectic cover of . is invariant under right translations, and it contains all irreducible, automorphic, cuspidal (genuine) and -generic representations of , which lift (``functorially, with respect to ") to . We also present a local counterpart. Let be an irreducible, self-dual, supercuspidal representation of , where is a -adic field. Assume that has a pole at . Given a nontrivial character of , we construct an irreducible, supercuspidal (genuine) -generic representation of , such that has a pole at , and we prove that is the unique representation of satisfying these properties.

     

Random polynomials having few or no real zeros

Consider a polynomial of large degree whose coefficients are independent, identically distributed, nondegenerate random variables having zero mean and finite moments of all orders. We show that such a polynomial has exactly real zeros with probability as through integers of the same parity as the fixed integer . In particular, the probability that a random polynomial of large even degree has no real zeros is . The finite, positive constant is characterized via the centered, stationary Gaussian process of correlation function . The value of depends neither on nor upon the specific law of the coefficients. Under an extra smoothness assumption about the law of the coefficients, with probability one may specify also the approximate locations of the zeros on the real line. The constant is replaced by in case the i.i.d. coefficients have a nonzero mean.

     

A new proof of D. Popescu's theorem on smoothing of ring homomorphisms

We give a new proof of D. Popescu's theorem which says that if is a regular homomorphism of noetherian rings, then is a filtered inductive limit of smooth finite type -algebras. We strengthen Popescu's theorem in two ways. First, we show that a finite type -algebra , mapping to , has a desingularization which is smooth wherever possible (roughly speaking, above the smooth locus of ). Secondly, we give sufficient conditions for to be a filtered inductive limit of its smooth finite type -subalgebras. We also give counterexamples to the latter statement in cases when our sufficient conditions do not hold.

     

Compatibility of local and global Langlands correspondences

We prove the compatibility of local and global Langlands correspondences for , which was proved up to semisimplification in M. Harris and R. Taylor, The Geometry and Cohomology of Some Simple Shimura Varieties, Ann. of Math. Studies 151, Princeton Univ. Press, Princeton-Oxford, 2001. More precisely, for the -dimensional -adic representation of the Galois group of an imaginary CM-field attached to a conjugate self-dual regular algebraic cuspidal automorphic representation of , which is square integrable at some finite place, we show that Frobenius semisimplification of the restriction of to the decomposition group of a place of not dividing corresponds to by the local Langlands correspondence. If is square integrable for some finite place we deduce that is irreducible. We also obtain conditional results in the case .

     

On the geometric Langlands conjecture

Let be a smooth, complete, geometrically connected curve over a field of characteristic . The geometric Langlands conjecture states that to each irreducible rank local system on one can attach a perverse sheaf on the moduli stack of rank bundles on (irreducible on each connected component), which is a Hecke eigensheaf with respect to . In this paper we derive the geometric Langlands conjecture from a certain vanishing conjecture. Furthermore, using recent results of Lafforgue, we prove this vanishing conjecture, and hence the geometric Langlands conjecture, in the case when the ground field is finite.

     

Représentations -adiques et normes universelles I. Le cas cristallin

Let be a crystalline -adic representation of the absolute Galois group of an finite unramified extension of , and let be a lattice of stable by . We prove the following result: Let be the maximal sub-representation of with Hodge-Tate weights strictly positive and . Then, the projective limit of is equal up to torsion to the projective limit of . So its rank over the Iwasawa algebra is .