The Representation of Some Integers as a Subset Sum

Let A N. The cardinality (the sum of the elements) of A willbe denoted by |A| ((A)). Let m N and p be a prime. Let A {1, 2,...,p}. We prove thefollowing results. If |A| [(p+m–2)/m]+m, then for every integer x such that0 x p – 1, there is B A such that |B| = m and (B) x mod p. Moreover, the bound is attained. If |A| [(p+m–2)/m]+m!, then there is B A such that |B| 0 mod m and (B) = (m – 1)!p. If |A| [(p + 1)/3]+29, then for every even integer x such that4p s x p(p + 170)/48, there is S A such that x = (S). In particular,for every even integer a 2 such that p 192a – 170, thereare an integer j 0 and S A such that (S) = a^j+1.     

Correction: Abelian Varieties defined over their Fields of Moduli, I

Bull London Math. Soc, 4 (1972), 370–372. The proof of the theorem contains an error. Before giving acorrect proof, we state two lemmas. LEMMA 1. Let K/k be a cyclic Galois extension of degree m, let generate Gal (K/k), and let (A, I, ) be defined over K. Supposethat there exists an isomorphism :(A,I,) (A, I, ) over K suchthat v^m–1 ... = 1, where v is the canonical isomorphism(A^m, I^m, ^m) (A, I, ). Then (A, I, ) has a model over k, whichbecomes isomorphic to (A, I, ) over K. Proof. This follows easily from [7], as is essentially explainedon p. 371. LEMMA 2. Let G be an abelian pro-finite group and let : G Q/Z be a continuous character of G whose image has order p.Then either: (a) there exist subgroups G' and H of G such that H is cyclicof order p^m for some m, (G') = 0, and G = G' x H, or (b) for any m > 0 there exists a continuous character m ofG such that p^m _m = . Proof. If (b) is false for a given m, then there exists an element G, of order p^r for some r m, such that () ¦ 0. (Considerthe sequence dual to 0 Ker (p^m) G ^pm G). There exists an opensubgroup G_o of G such that (G₀) = 0 and has order p^r in G/G₀.Choose H to be the subgroup of G generated by , and then aneasy application to G/G₀ of the theory of finite abelian groupsshows the existence of G' (note that () ¦ 0 implies that is not a p-th. power in G). We now prove the theorem. The proof is correct up to the statement(iv) (except that (i) should read: F' k₁ F'ab). To removea minor ambiguity in the proof of (iv), choose to be an elementof Gal (F'_ab/k₂) whose image $$\stackrel{\¯}{\sigma}$$ in Gal (k₁/k₂) generates this last group. The error occursin the statement that the canonical map v : A^P A acts on pointsby sending a^p a; it, of course, sends a a. The proof is correct, however, in the case that it is possibleto choose so that ^p = 1 (in Gal (F'/k₂)). By applying Lemma 2 to G = Gal (F'_ab/k₂) and the map G Gal(k₁/k₂) one sees that only the following two cases have to beconsidered. (a) It is possible to choose so that ^pm = 1, for some m, andG = G' x H where G' acts trivially on k₁ and H is generatedby . (b) For any m > 0 there exists a field K, F'ab K k₁ k₂is a cyclic Galois extension of degree p^m. In the first case, we let K F'_ab be the fixed field of G'.Then (A, I, ), regarded as being defined over K, has a modelover k₂. Indeed, if m = 1, then this was observed above, butwhen m > 1 the same argument applies. In the second case, let : (A, I, ) (A$$\stackrel{\¯}{\sigma}$$, I$$\stackrel{\¯}{\sigma }$$, $$\stackrel{\¯}{\sigma}$$) be an isomorphism defined over k₁ and let v ... ^p–1 = µ(R). If is replaced by for some Aut_k1((A, I, )) then is replacedby ^P. Thus, as µ(R) is finite, we may assume that ^pm–1= 1 for some m. Choose K, as in (b), to be of degree p^m overk₂. Let _m be a generator of Gal (K/k₂) whose restriction tok₁ is $$\stackrel{\¯}{\sigma }$$. Then : (A, I, ) (A^{$$\stackrel{\¯}{\sigma }$$}, I^{$$\stackrel{\¯}{\sigma}$$}, ^{$$\stackrel{\¯}{\sigma }$$} = (A^{$$\stackrel{\¯}{\sigma}$$m}, I^{$$\stackrel{\¯}{\sigma }$$m}, ^{$$\stackrel{\¯}{\sigma}$$m} is an isomorphism defined over K and v ^mpm–1, ... ^m =^pm–1 = 1, and so, by) Lemma 1, (A, I, ) has a model overk₂ which becomes isomorphic to (A, I, over K. The proof may now be completed as before. Addendum: Professor Shimura has pointed out to me that the claimon lines 25 and 26 of p. 371, viz that µ(R) is a puresubgroup of _R^*t, does not hold for all rings R. Thus this condition,which appears to be essential for the validity of the theorem,should be included in the hypotheses. It holds, for example,if µ(R) is a direct summand of µ(F).     

On Prime Divisors of Binomial Coefficients

In 1985, Sárközy proved a conjecture of Erdösby showing that ) is never square-free for sufficiently large n. By applying a new estimateon exponential sums, we prove that this also holds for if dis not ‘too big’. Let 0 < < 1, p₀ N. For m m₀ and 1 k m satisfying |m– 2k| < m^{1 –} , there is a prime p > p₀ suchthat .     

Correction: on the Intersection Matrices of Curves lying on Irregular Algebraic Surfaces

Professor W. F. Hammond has kindly drawn my attention to a blunderin 4 of the above paper. He referred to the ( – 2r) xß submatrix D of the skew-symmetric matrix displayednear the top of page 181, of which it is asserted that it issquare and non-singular, and pointed out that, from the factthat the matrix of which D forms part is regular, it may onlybe deduced that the columns of D are linearly independent; thatis, it only follows that – 2r ß. The validity of the equation – 2r = ß is essentialto the succeeding argument and, fortunately, may be establishedby alternative means. Using the nomenclature of the paper, wehave on F the set ₁^*, ..., _2r^*, ₁^*, ..., _ß^* of independent3-cycles (independent because they cut independent 1-cycleson the curve C), which may be completed, to form a basis forsuch cycles on F, by a further set ₁', ..., _2q–2r–pof independent 3-cycles, each of which meets C in a cycle homologousto zero on C. The cycles ₁^*, ..., ^* are invariant cycles andare independent on F so that, if > 2r + ß, thereis a non-trivial linear combination ^* of these having zero intersectionon C with each of the cycles ₁^*, ..., _2r^*, ₁^*, ..., _ß^*.Thus we have. (^* ._k^*)c = 0 = (^* ._i^*)c i.e. (^* ._k^*) = 0 = (^* ._i^* on F (1 k 2r; 1 i ß). Furthermore, (_j . C) 0 on C and we have (^* ._j .C)_C = 0 i.e. (^* ._j) = 0 on F (1 j 2q – 2r – ß). It now follows that ^* 0 on F (for it has zero intersectionwith every member of a basic set of 3-cycles on F). But thiscondradicts the assumption that ^* is a non-trivial linear combinationof the independent cycles ₁^*, ...,^*; and hence < 2r + ß.     

Differentiable Peak-Interpolation on Bounded Domains with Smooth Boundary

Let D be a bounded domain in Cⁿ with C² boundary, and, for 1 k , let A^k(D) be the algebra of functions holomorphic on Dand C^k on a neighbourhood of . It is shown that each peak-interpolation set for A^k(D) is afinite set.     

Partial Difference Sets with Paley Parameters

Partial difference sets with parameters (,k,,µ) = (,(– 1)/2, ( – 5)/4,( – 1)/4) are called Paleypartial difference sets. By using finite local rings, we constructa family of Paley PDSs for abelian p-groups with any given exponent.Furthermore, we prove some non-existence results on Paley PDSs.Using these results, we prove that Paley PDSs exist in a rank2 abelian group if and only if the group is isomorphic to Z_p^r x Z_{p ^r} where p is an odd prime.     

Polynomial symplectomorphisms

Let be the field of real or complex numbers. Let (X ²ⁿ, )be a symplectic affine space. We study the group of polynomialsymplectomorphisms of X. We show that for an arbitrary k thegroup of polynomial symplectomorphisms acts k-transitively onX. Moreover, if 2 l 2n – 2 then elements of this groupcan be characterized by polynomial automorphisms which preservethe symplectic type of all algebraic l-dimensional subvarietiesof X.     

The Glauberman Correspondence and Subgroups of Operator Groups: a Counterexample

Let G and A be finite groups with coprime orders, and supposethat A acts on G by automorphisms. Let (G, A):Irr_A(G)Irr(C_G(A))be the Glauberman–Isaacs correspondence. Let B A andIrr_A(G). We exhibit a counterexample to the conjecture that(G, A) is an irreducible constituent of the restriction of (G,B) to C_G(A). 1991 Mathematics Subject Classification 20C15.     

Sharp Distortion Estimate for Locally Schlicht Bloch Functions

Let B be the space of locally schlicht Bloch functions f whichare analytic in the unit disc with f(0) = f'(0) – 1 =0 satisfying 0 < |f'(z)|(1 – |z|²) 1. For each fixedz₀ we shall determine the shape of the set {logf'(z₀): fB},that is, we shall give the sharp distortion estimate for locallyschilcht Bloch functions.     

Relation Modules of Infinite Groups

Let F_n be the free group of rank n with basis x₁, x₂, ..., x_n,and let d(G) denote the minimal number of generators of thefinitely generated group G. Suppose that n d(G). There existsan exact sequence and wemay view the free abelian group as a right ZG-module by defining (rR')^g = r^g–1R' for allg G, where g^–1 is any preimage of g under , and = (g^–1)^–1 r(g^–1),the conjugate of r by g^–1. We call the relation module of G associated with the presentation(1), and say that has ambient rank n. Furthermore, we call the group F_n/R' the free abelianizedextension of G associated with (1). 1991 Mathematics SubjectClassification 20F05, 20C07.     

Cocroissance Des Groupes A Petite Simplification

Let be a group presented by e₁,...,e_m|r₁,...,r_k, L the freegroup generated by e₁,...,e_m, and N = Ker(L). Let c_n be thenumber of elements of length n in N. We know that c = lim sup(c_n)^1/n exists and that (2m–1) < c 2m – 1. ifN {1}. We prove that if the group satisfies a condition slightlyweaker than the small cancellation condition C^'() with <1/6, then c(2m–1) when the lengths of the relations r_itend to infinity. A consequence of this result is a theoremof Grigorchuk.     

A Sharp Comparison Result Concerning Schrodinger Heat Kernels

Let G₀ and G be the heat kernels of and –V respectively.Under some sharp conditions on V, a proof is given that G(x,t;y,0)/G₀(x,t;y,0)can be bounded from above and below by two positive constants.This largely improves the well-known bounds G(x,t;y,0)/G₀(x,t;y,0) t (0,T]. The result answers an open question of V. Liskevichand Yu. Semenov, in the case where V 0. A sharp global boundin time is also obtained when V 0. 2000 Mathematics SubjectClassification 35K05.     

Volume Estimate Via Total Curvature in Hyperbolic Spaces

Let D Hⁿ(–k²) be a convex compact subset of the hyperbolicspace Hⁿ(–k²) with non-empty interior and smooth boundary.It is shown that the volume of D can be estimated by the totalcurvature of D. More precisely, , where K denotes the Gauss–Kronecker curvature of D andVol(S^n–1) denotes the Euclidean volume of the sphere.2000 Mathematics Subject Classification 53C21.     

The Direct Limits Of The Banach-mazur Compacta

Let 1 p . For each n-dimensional Banach space E = (E, || ·||), we define a norm || · ||_p on E x R as follows: [formula] It is shown that the correspondence (E, || · ||) (Ex R, || · ||_p) defines a topological embedding of oneBanach–Mazur compactum, BM(n), into another, BM(n 1),and hence we obtain a tower of Banach–Mazur compacta:BM(1) BM(2) BM(3) ···. Let BM_p be thedirect limit of this tower. We prove that BM_p is homeomorphicto Q = dir lim Qⁿ, where Q = [0, 1] is the Hilbert cube. 1991Mathematics Subject Classification 46B04, 46B20, 52A21, 57N20,54H15.     

On Extensions of Myers' Theorem

Let M be a compact Riemannian manifold, and let h be a smoothfunction on M. Let p^h(x) = inf||–₁(Ric_x(,)–2Hess(h_x(,)).Here Ric_x denotes the Ricci curvature at x and Hess(h) is theHessian of h. Then M has finite fundamental group if ^h–p^h<0. Here ^h =:+2L_h is the Bismut-Witten Laplacian. This leadsto a quick proof of recent results on extension of Myers' theoremto manifolds with mostly positive curvature. There is also asimilar result for noncompact manifolds.     

Quasi-Affinity in certain Classes of Operators

The family of operators S + V (, C, Re > 0), where V isan injective S-Volterra operator (that is, [S, V[ = V²) and— A — V^–1 generates a uniformly bounded C₀-semigroup,is studied in the context of similarity and of the weaker quasi-affinityrelation. It is shown that S is similar to S + V for all , C,Re > 1, and is a quasi-affine transform of S + tV for allt 0 and 0 < < 1.     

Optimal Stopping in the L log L-Inequality of Hardy and Littlewood

Let B = (B_t)_t0 be standard Brownian motion started at zero.We prove for all c > 1and all stopping times for B satisfying E(^r) < for somer > 1/2. This inequality is sharp, and equality is attainedat the stopping time whereu_* = 1 + 1/e^c(c – 1) and = (c – 1)/c for c >1, with X_t = |B_t| and S_t = max_0rt|B_r|. Likewise, we prove for all c > 1 and all stopping times for B satisfying E(^r < for some r > 1/2. This inequalityis sharp, and equality is attained at the stopping time where v_* = c/e(c – 1) and =(c – 1)/c for c > 1. These results contain and refinethe results on the L log L-inequality of Gilat [6] which areobtained by analytic methods. The method of proof used hereis probabilistic and is based upon solving the optimal stoppingproblem with the payoff whereF(x) equals either xlog⁺ x or x log x. This optimal stoppingproblem has some new interesting features, but in essence issolved by applying the principle of smooth fit and the maximalityprinciple. The results extend to the case when B starts at anygiven point (as well as to all non-negative submartingales).1991 Mathematics Subject Classification 60G40, 60J65, 60E15.     

Small Sets which meet all the n-Term Arithmetic Progressions in the Interval [1, n2]

For any positive integers n and k, let f(n, k) denote the smallestsize of a subset of the integer interval I =[l, n] which meetsall the k-term arithmetic progressions contained in I. We showthat n+(1/2)n^1/2–2 < f(n²,n) , where p is the largest prime n, and for any real number x,[x] is the least integer x.     

The Symmetrized Bidisc and Lempert's Theorem

Let G C² be the open symmetrized bidisc, namely G = {(₁ + ₂,₁₂) : |₁| < 1, |₂| < 1}. In this paper, a proof is giventhat G is not biholomorphic to any convex domain in C². By combiningthis result with earlier work of Agler and Young, the authorshows that G is a bounded domain on which the Carathéodorydistance and the Kobayashi distance coincide, but which is notbiholomorphic to a convex set. 2000 Mathematics Subject Classification32F45 (primary), 15A18 (secondary).     

On Storer Difference Sets

Let p, q be distinct odd primes, and let a, b be positive integers.In this paper we prove that if S(p^a, q^b) is a Storer differenceset with the parameters = p^aq^b, k = (–1)/4 and =(–5)/16,then we have a = b = 1, and , where , and r is a positiveinteger. 1991 Mathematics Subject Classification 05B10.