Metric Entropy of Convex Hulls in Hilbert Spaces

We show in this note the following statement which is an improvementover a result of R. M. Dudley and which is also of independentinterest. Let X be a set of a Hilbert space with the propertythat there are constants , >0, and for each n N, the setX can be covered by at most n balls of radius n^–. Then,for each n N, the convex hull of X can be covered by 2ⁿ ballsof radius . The estimate is best possible for all n N, apart from the value c=c(, , X).In other words, let N(, X), >0, be the minimal number ofballs of radius covering the set X. Then the above result isequivalent to saying that if N(, X)=O(^–1/) as 0, thenfor the convex hull conv (X) of X, N(, conv (X)) =O(exp(^–2/(12))). Moreover, we give an interplay between several coveringparameters based on coverings by balls (entropy numbers) andcoverings by cylindrical sets (Kolmogorov numbers). 1991 MathematicsSubject Classification 41A46.     

Calculs De Facteurs Epsilon De Paires Pour GLn Sur Un Corps Local, I

Soient F un corps commutatif localement compact non archimédienet un caractère additif non trivial de F. Soient unereprésentation du groupe de Weil–Deligne de F,et sa contragrédiente. Nous calculons le facteur (, , ). De manière analogue, nous calculons le facteur (x, , ) pour toute représentationadmissible irréductible de GL_n(F). En conséquence,si F est de caractéristique nulle et si et se correspondentpar la correspondance de Langlands construite par M. Harris,ou celle construite par les auteurs, alors les facteurs (, , s) et (x, , s) sont égaux pour tout nombre complexe s. Let F be a non-Archimedean local field and a non-trivial additivecharacter of F. Let be a representation of the Weil–Delignegroup of F and its contragredient representation. We compute (, , ). Analogously, we compute (x, , ) for all irreducible admissible representations of GL_n(F).Consequently, if F has characteristic zero, and , correspondvia the Langlands correspondence established by M. Harris orthe correspondence constructed by the authors, then we have(, , s) = (x, , s) for all sC. 1991 Mathematics Subject Classification22E50.     

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 Transitive Permutation Groups with Primitive Subconstituents

Let G be a transitive permutation group on a set such that,for , the stabiliser G induces on each of its orbits in \{}a primitive permutation group (possibly of degree 1). Let Nbe the normal closure of G in G. Then (Theorem 1) either N factorisesas N=GG for some , , or all unfaithful G-orbits, if any exist,are infinite. This result generalises a theorem of I. M. Isaacswhich deals with the case where there is a finite upper boundon the lengths of the G-orbits. Several further results areproved about the structure of G as a permutation group, focussingin particular on the nature of certain G-invariant partitionsof . 1991 Mathematics Subject Classification 20B07, 20B05.     

The Dirichlet problem by variational methods

Let ^N be a bounded open set and C( ). Assume that has an extensionC() such that H^–1().Then by the Riesz representation theorem there exists a unique

We show that u+ coincides with the Perron solutionof the Dirichlet problem

This extends recent results by Hildebrandt [Math. Nachr. 278(2005), 141–144] and Simader [Math. Nachr. 279 (2006),415–430], and also gives a possible answer to Hadamard'sobjection against Dirichlet's principle.     

Sub- and Superadditive Properties of Fejer's sine Polynomial

Let be Fejér's sine polynomial. We prove the following statements.

1. The inequality holds for all x, y (0, ) with x + y < if and only if 0 and + rß 1.
2. The converse of the above inequality is valid for allx, y (0, ) with x + y < if and only if 0 and + rß 1.
3. For all n N and x, y [0, ] we have . Both bounds are best possible.

2000 Mathematics Subject Classification 42A05, 26D05 (primary),39B62 (secondary).     

Are All Uniform Algebras Amnm?

A Banach algebra a is AMNM if whenever a linear functional on a and a positive number satisfy |(ab)–(a)(b)|||a||·||b||for all a, b a, there is a multiplicative linear functional on a such that ||–||=o(1) as 0. K. Jarosz [1] asked whetherevery Banach algebra, or every uniform algebra, is AMNM. B.E. Johnson [3] studied the AMNM property and constructed a commutativesemisimple Banach algebra that is not AMNM. In this note weconstruct uniform algebras that are not AMNM. 1991 MathematicsSubject Classification 46J10.     

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.     

Finite groups in Stone-Cech compactifications

Let be an infinite cardinal and let G = ₂. Now let β Gbe the Stone–ech compactification of G as a discrete semigroup,and let =_<c_{β G} {xG\{0}:minsupp (x)}. We show that thesemigroup contains no nontrivial finite group.     

Remarks on Maximal Operators Over Arbitrary Sets of Directions

Throughout this paper, we shall let be a subset of [0, 1] havingcardinality N. We shall consider to be a set of slopes, andfor any s , we shall let e_s be the unit vector of slope s inR². Then, following [7], we define the maximal operator on R²associated with the set by The history of the bounds obtained on is quite curious. The earliest study of relatedoperators was carried out by Cordoba [2]. He obtained a boundof C(1 + log N) on the L² operator norm of the Kakeya maximaloperator over rectangles of length 1 and eccentricity N. Thisoperator is analogous to with However, for arbitrary sets, the best known result seems to be C(1 + log N). This followsfrom Lemma 5.1 in [1], but a point of view which produces aproof appears already in [8]. However, in this paper, we provethe following.     

A Variation on a Theorem of Galvin and Hajnal

Let be a singular cardinal of regular uncountable cofinality. Let {(): < } be a continuous increasing sequence withlimit , and let =₍₎₊₍₎, < be regular cardinals. Let I be a normal ideal on , and assume that the reduced product_</I admits a cofinal -scale of ordinal functions. Then ₊, where =||||_I is the I-norm of .     

A Comparison Estimate for the Heat Equation with an Application to the Heat Content of the S-Adic Von Koch Snowflake

Let D be an open set in Euclidean space R^m with boundary D,and let :D[0, ) be a bounded, measurable function. Let u:DDx[0,)[0, ) be the unique weak solution of the heat equation [formula] with initial condition [formula] and with inhomogeneous Dirichlet boundary condition [formula] Then u(x; t) represents the temperature at a point xD at timet if D has initial temperature 0, while the temperature at apoint xD is kept fixed at (x) for all t>0. We define thetotal heat content (or energy) in D at time t by [formula] In this paper we wish to examine the effect of imposing additionalcooling on some subset C on both u and E_D. 1991 MathematicsSubject Classification 35K05, 60J65, 28A80.     

A remark on the representation of Zolotarev polynomials

Zolotarev polynomials are the polynomials that have minimaldeviation from zero on [–1, 1] with respect to the norm||xⁿ – x^n–1 + a_n–2 x^n–2 + ... + a₁x+ a_n|| for given and for all a_k . This note complements the paper of F. Pehersforfer [J. LondonMath. Soc. (1) 74 (2006) 143–153] with exact (not asymptotic)construction of the Zolotarev polynomials with respect to thenorm L₁ for || < 1 and with respect to the norm L₂ for || 1 in the form of Bernstein–Szegö orthogonal polynomials.For all in L₁ and L₂ norms, the Zolotarev polynomials satisfyexactly (not asymptotically) the triple recurrence relationof the Chebyshev polynomials.     

On A Minimization Problem for Vector Fields in L1

This paper treats the problem of minimizing the norm of vectorfields in L¹ with prescribed divergence. The ridge of . playsan important role in the analysis, and in the case where R²is a polygonal domain, the ridge is thoroughly analysed andsome examples are presented. In the case where Rⁿ is a Lipschitzdomain and the divergence is a finite positive Borel measure,the infimum is calculated, and it is shown that if an extremalexists, then it is of the form ₁ = –Fd, where F is a nonnegativefunction and d(x) is the distance from x to the boundary .Finally, if R² is a polygonal domain and the measure is representedby a nonnegative continuous function, then an explicit expressionfor the extremal is given, and it is proven that this extremalis unique.     

The structure of the normalisers of the congruence subgroups of the Hecke group G5

Let = 2cos (/5) and let []. Denote the normaliser ofG₀() of the Hecke group G₅ in PSL₂() by N(G₀()). Then N(G₀())= G₀(/h), where h is the largest divisor of 4 such that h² divides. Further, N(G₀())/G₀() is either 1 (if h = 1), ₂ x ₂ (if h= 2) or ₄ x ₄ (if h = 4).     

An Example on Sobolev Space Approximation

For each d2 we construct a connected open set R^d such that = int (clos()), and for each k 1 and each p [1, ), the subsetW^k, () fails to be dense in the Sobolev space W^{k, p}(), in thenorm of W^{k, p}(). 1991 Mathematics Subject Classification 46E35,46F05.     

On the Distribution of Denominators in Sylvester Expansions

For any x (0, 1], let the series be the Sylvester expansion of x. Galambos has shown that theLebesgue measure of the set [formula] is 1 when = e, the base of the natural logarithm. This paperprovides a proof that for any 1, A() has Hausdorff dimension1 when e. 2000 Mathematics Subject Classification 11K55 (primary),28A80 (secondary).     

Approximation of Ground State Eigenvalues and Eigenfunctions of Dirichlet Laplacians

Let be a bounded connected open set in R^N, N 2, and let –0be the Dirichlet Laplacian defined in L²(). Let > 0 be thesmallest eigenvalue of –, and let > 0 be its correspondingeigenfunction, normalized by ||||₂ = 1. For sufficiently small>0 we let R() be a connected open subset of satisfying Let – 0 be the Dirichlet Laplacian on R(), and let >0and >0 be its ground state eigenvalue and ground state eigenfunction,respectively, normalized by ||||₂=1. For functions f definedon , we let Sf denote the restriction of f to R(). For functionsg defined on R(), we let Tg be the extension of g to satisfying 1991 Mathematics SubjectClassification 47F05.     

Gyration Numbers, Fixed Points and K2

We give a formula for the Boyle-Krieger gyration numbers ofan involution in the symmetry group Aut (_A) of an even subshiftof finite type _A in terms of the number of fixed points of in the periodic orbits of _A. A relationship between gyrationnumbers, the algebraic K-theory group K₂, and the tame symbolis also discussed.     

Boundaries of reduced free group C*-algebras

We prove that the crossed product C*-algebra C*_r(, ) of a freegroup with its boundary sits naturally between the reducedgroup C*-algebra C*_r and its injective envelope I(C*_r). In otherwords, we have natural inclusion C*_r C*_r(, ) I(C*_r) of C*-algebras.