A Combinatorial Application of the Maximal Ergodic Theorem

Let X be a compact space,µ a Borel probability measureon X, T: X X a measure preserving continuous transformationand g: X R a continuous function. Then for some yX, This Lemma is used to give an alternative proof of a resultby Ruzsa [6], which implies the following extension of a resultof Bergelson [1]. If E N satisfies then there exists a set N such that n–1|[1,n]| (E) for all, n 1, and any finite subset{₁, ... _k} satisfies Ø. 7 Moria St., Ramat Hasharon, Israel     

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.     

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.     

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).     

Packing, Tiling, Orthogonality and Completeness

Let R^d be an open set of measure 1. An open set DR^d is calleda ‘tight orthogonal packing region’ for if D–Ddoes not intersect the zeros of the Fourier transform of theindicator function of , and D has measure 1. Suppose that isa discrete subset of R^d. The main contribution of this paperis a new way of proving the following result: D tiles R^d whentranslated at the locations if and only if the set of exponentialsE = {exp 2i, x: } is an orthonormal basis for L²(). (This resulthas been proved by different methods by Lagarias, Reeds andWang [9] and, in the case of being the cube, by Iosevich andPedersen [3]. When is the unit cube in R^d, it is a tight orthogonalpacking region of itself.) In our approach, orthogonality ofE is viewed as a statement about ‘packing’ R^d withtranslates of a certain non-negative function and, additionally,we have completeness of E in L²() if and only if the above-mentionedpacking is in fact a tiling. We then formulate the tiling conditionin Fourier analytic language, and use this to prove our result.2000 Mathematics Subject Classification 52C22, 42B99, 11K70.     

Shintani cocycles on GLn

The aim of this paper is to define an (n–1)-cocycle onGL _n() with values in a certain space of distributions on . Here _f denotes the ring of finite adèlesof , and the distributions take values in the Laurent series((z₁...,z_n)). This cocycle can be used to evaluate special valuesof Artin L-functions on number fields at negative integers.The construction generalizes that of Solomon in the case n=2.     

Stability of the Picard Bundle

Let X be a non-singular algebraic curve of genus g 2, n 2an integer, a line bundle over X of degree d > 2n(g –1) with (n,d) = 1 and M the moduli space of stable bundles ofrank n and determinant over X. It is proved that the Picardbundle W is stable with respect to the unique polarisation ofM. 2000 Mathematics Subject Classification 14H60, 14J60.     

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).     

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 + ß.     

Bounds for the Independence Number of Critical Graphs

In 1968 Vizing conjectured that any independent vertex set ofan edge-chromatic critical graph G contains at most half ofthe vertices of G, that is, (G|(G)|). Let be the maximum vertexdegree in a critical graph. For each , we determine c() suchthat (G)c()|V)|. 1991 Mathematics Subject Classification 05C15,05C70.     

There are Only Eleven Special Pisot Numbers

A special Pisot number is a Pisot number such that /(–1)is also a Pisot number. Lagarias, Porta and Stolarsky found11 special Pisot numbers. Here it is proved that there are nomore. Also, the one known Salem number with the property that/(–1) is a Pisot number is shown to be the only such number.1991 Mathematics Subject Classification 11R06.     

Density of non-residues in Burgess-type intervals and applications

We show that for any fixed > 0, there are numbers >0 and p₀ 2 with the following property: for every prime p p₀ and every integer N such that p^1/(4e )+ N p, the sequence1, 2, ..., N contains at least N quadratic non-residues modulop. We use this result to obtain strong upper bounds on the sizesof the least quadratic non-residues in Beatty and Piatetski-Shapirosequences.     

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.     

Logarithmic Convexity for Supremum Norms of Harmonic Functions

We prove the following convexity property for supremum normsof harmonic functions. Let be a domain in Rⁿ, ₀ and E a subdomainand a compact sebset of ,respectively. Then there exists a constant = (E, ₀, ) (0, 1) such that for all harmonic functions u on, the inequality is valid.The case of concentric balls E plays a key role in the proof.For positive harmonic funcitons ono osuch balls, we determinethe sharp constant in the inequlity.     

Spaces Universal under Closed Embeddings for Finite-Dimensional Complete Metric Spaces

We shall prove that for every natural number n and every cardinalnumber there exists an n-dimensional complete metric spaceX_n, of weight such that every n-dimensional complete metricspace of weight is embeddable in X_n, as a closed subset.     

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{\&macr;}{\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{\&macr;}{\sigma}$$, I$$\stackrel{\&macr;}{\sigma }$$, $$\stackrel{\&macr;}{\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{\&macr;}{\sigma }$$. Then : (A, I, ) (A^{$$\stackrel{\&macr;}{\sigma }$$}, I^{$$\stackrel{\&macr;}{\sigma}$$}, ^{$$\stackrel{\&macr;}{\sigma }$$} = (A^{$$\stackrel{\&macr;}{\sigma}$$m}, I^{$$\stackrel{\&macr;}{\sigma }$$m}, ^{$$\stackrel{\&macr;}{\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).     

Normal families and omitted functions II

Let k 2 be an integer and let be a family of functions meromorphicon a domain D in , all of whose poles are multiple and whosezeros all have multiplicity at least k + 1. Let h be a functionmeromorphic on D, h 0, . Suppose that for each f , f^(k)(z) h(z) for z D. Then is a normal family on D.     

Polar sets, Regular Points and Recurrent sets for the Symmetric and Increasing Stable Processes

In [8] S. J. Taylor enquired whether, or not, all stable processesof index , < 1, in R have the same polar sets. In [6] S.Orey answered this question in the affirmative. The object ofthis paper is to give a simple proof of this fact and to showthat the relationship between the stable processes of index is even stronger. We show that, with an obvious, modification,all stable processes of index , < 1, in R give rise to thesame regular points and recurrent sets.     

On a Theorem of Zarach Concerning the Global Pattern of Cardinals in Generic Extensions of Models of ZFC

Let M ZFC and let F: be a function on the ordinals of M.For which such F will there exist a model N of ZFC with thesame ordinals as M such that N is a cardinal if and only ifM () ( = _F())? A partial answer to this question was given in a theorem ofZarach. We present here a counter-example and correction tothis theorem. Our argument invokes results of Drake concerningthe collapse of weak cardinal powers in certain generic extensions. This work is supported in part by the National Research Councilof Canada under grant number A8216.     

Existence of Periodic Solutions in Nonlinear Asymmetric Oscillations

The existence of periodic solutions for the nonlinear asymmetricoscillator x' + x⁺ – rßx^– = h(t),(' =d/dt (is discussed, where , rß are positive constantssatisfying for some positive integer n N and h(t) L (0,2) is 2-periodic with x^±= max {±x,0}. 2000 Mathematics Subject Classification34C10, 34C25.