MAXIMAL CALDERON-ZYGMUND SINGULAR INTEGRAL ON RBMO

Given a positive Radon measure μ on R^d satisfying the linear growth condition μ（B（x,r））≤C0r^n,x∈R^d,r〉0,（1） where n is a fixed number and O〈n≤d. When d-1〈n,it is proved that if Tt,N1=0,then the corresponding maximal Calderon-Zygmund singular integral is bounded from RBMO to itself only except that it is infinite μ-a. e. on R^d.     

A Lower Bound for Weak ɛ -Nets in High Dimension

   Abstract. A finite set N ⊂ R ^d is a weak ε-net for an n -point set X ⊂ R ^d (with respect to convex sets) if it intersects each convex set K with |K ∩ X| ≥ ε n . It is shown that there are point sets X ⊂ R ^d for which every weak ε -net has at least const ⋅

Representation ofL p-norms and isometric embedding inL p-spaces

For fixed 1≦p<∞ theL _p-semi-norms onR ⁿ are identified with positive linear functionals on the closed linear subspace ofC(R ⁿ ) spanned by the functions |<ξ, ·>| ^p , ξ∈R ⁿ . For every positive linear functional σ, on that space, the function Φ_σ:R ⁿ →R given by Φ_σ is anL _p-semi-norm and the mapping σ→Φ_σ is 1-1 and onto. The closed linear span of |<ξ, ·>| ^p , ξ∈R ⁿ is the space of all even continuous functions that are homogeneous of degreep, ifp is not an even integer and is the space of all homogeneous polynomials of degreep whenp is an even integer. This representation is used to prove that there is no finite list of norm inequalities that characterizes linear isometric embeddability, in anyL _p unlessp=2. Supported by the National Science Foundation MCS-79-06634 at U.C. Berkeley.     

Embedding a polytope in a lattice

We present a special similarity ofR ⁴ⁿ which maps lattice points into lattice points. Applying this similarity, we prove that if a (4n−1)-polytope is similar to a lattice polytope (a polytope whose vertices are all lattice points) inR ⁴ⁿ , then it is similar to a lattice polytope inR ⁴ⁿ⁻¹, generalizing a result of Schoenberg [4]. We also prove that ann-polytope is similar to a lattice polytope in someR ^N if and only if it is similar to a lattice polytope inR ²ⁿ⁺¹, and if and only if sin²(<ABC) is rational for any three verticesA, B, C of the polytope.     

On the multilinear restriction and Kakeya conjectures

We prove d-linear analogues of the classical restriction and Kakeya conjectures in R ^d . Our approach involves obtaining monotonicity formulae pertaining to a certain evolution of families of gaussians, closely related to heat flow. We conclude by giving some applications to the corresponding variable-coefficient problems and the so-called “joints” problem, as well as presenting some n-linear analogues for n < d.     

Limsup results and LIL for partial sum processes of a Gaussian random field

Let {ξ _j ; j ∈ ℤ₊ ^d be a centered stationary Gaussian random field, where ℤ₊ ^d is the d-dimensional lattice of all points in d-dimensional Euclidean space ℝ^d, having nonnegative integer coordinates. For each j = (j ₁ , ..., jd) in ℤ₊ ^d , we denote |j| = j ₁ ... j _d and for m, n ∈ ℤ₊ ^d , define S(m, n] = Σ _m<j≤n ζ _j , σ²(|n−m|) = ES ² (m, n], S _n = S(0, n] and S ₀ = 0. Assume that σ(|n|) can be extended to a continuous function σ(t) of t > 0, which is nondecreasing and regularly varying with exponent α at b ≥ 0 for some 0 < α < 1. Under some additional conditions, we study limsup results for increments of partial sum processes and prove as well the law of the iterated logarithm for such partial sum processes. Research supported by NSERC Canada grants at Carleton University, Ottawa     

A Constant Bound for Geometric Permutations of Disjoint Unit Balls

   Abstract. We prove that a set of n disjoint unit balls in R ^d admits at most four distinct geometric permutations, or line transversals, thus settling a long-standing conjecture in combinatorial geometry. The constant bound significantly improves upon the Θ (n ^d-1 ) bound for disjoint balls of unrestricted radii.     

Characterization of modules of finite projective dimension via Frobenius functors

Let M be a finitely generated module over a local ring R of characteristic p > 0. If depth(R) = s, then the property that M has finite projective dimension can be characterized by the vanishing of the functor Extⁱ_R(M, ^fnR){{\rm Ext}^i_R(M, ^{f^n}R)} for s + 1 consecutive values i > 0 and for infinitely many n. In addition, if R is a d-dimensional complete intersection, then M has finite projective dimension can be characterized by the vanishing of the functor Extⁱ_R(M, ^fnR){{\rm Ext}^i_R(M, ^{f^n}R)} for some i ≥ d and some n > 0.     

The Average Widths and Non-linear Widths of the Classes of Multivariate Functions with Bounded Moduli of Smoothness

The classes of the multivariate functions with bounded moduli on Rd and Td are given and their average σ-widths and non-linear n-widths are discussed. The weak asymptotic behaviors are established for the corresponding quantities.     

Correlated equilibria of games with many players

Let G _m,n be the class of strategic games with n players, where each player has m≥2 pure strategies. We are interested in the structure of the set of correlated equilibria of games in G _m,n when n→∞. As the number of equilibrium constraints grows slower than the number of pure strategy profiles, it might be conjectured that the set of correlated equilibria becomes large. In this paper, we show that (1) the average relative measure of the set of correlated equilibria is smaller than 2⁻ⁿ; and (2) for each 1<c<m, the solution set contains c ⁿ correlated equilibria having disjoint supports with a probability going to 1 as n grows large. The proof of the second result hinges on the following inequality: Let c ₁, …, c _l be independent and symmetric random vectors in R ^k, l≥k. Then the probability that the convex hull of c ₁, …, c _l intersects R ^k ₊ is greater than or equal to . Received: December 1998/Final version: March 2000     

On transfer inequalities in Diophantine approximation, II

Let Θ be a point in R ⁿ . We are concerned with the approximation to Θ by rational linear subvarieties of dimension d for 0 ≤ d ≤ n−1. To that purpose, we introduce various convex bodies in the Grassmann algebra Λ(R ⁿ⁺¹). It turns out that our convex bodies in degree d are the dth compound, in the sense of Mahler, of convex bodies in degree one. A dual formulation is also given. This approach enables us both to split and to refine the classical Khintchine transference principle.     

The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces

If D is a countable set of positive reals, 2≤n<ω, let X _n (D) be the graph with the points of R ⁿ as vertices where two vertices are joined iff their distance is in D. We determine the list-chromatic number of X _n (D) as much as possible.     

Constructing a polytope to approximate a convex body

We develop an algorithm to construct a convex polytopeP withn vertices, contained in an arbitrary convex bodyK inR ^d , so that the ratio of the volumes |K/P|/|K| is dominated byc ·. d/n ^2/(d–1).Supported in part by the fund for the promotion of research in the Technion     

On directional convexity

Motivated by problems from calculus of variations and partial differential equations, we investigate geometric properties of D-convexity. A function f: R ^d → R is called D-convex, where D is a set of vectors in R ^d, if its restriction to each line parallel to a nonzero v ∈ D is convex. The D-convex hull of a compact set A ⊂ R ^d, denoted by co^D(A), is the intersection of the zero sets of all nonnegative D-convex functions that are zero on A. It also equals the zero set of the D-convex envelope of the distance function of A. We give an example of an n-point set A ⊂ R ² where the D-convex envelope of the distance function is exponentially close to zero at points lying relatively far from co ^D(A), showing that the definition of the D-convex hull can be very nonrobust. For separate convexity in R ³ (where D is the orthonormal basis of R ³), we construct arbitrarily large finite sets A with co ^D(A) ≠ A whose proper subsets are all equal to their D-convex hull. This implies the existence of analogous sets for rank-one convexity and for quasiconvexity on 3 × 3 (or larger) matrices. This research was supported by Charles University Grants No. 158/99 and 159/99.     

ADMISSIBLE WAVELETS ASSOCIATED WITH THE TRANSFORM GROUP ON R

Let p be the transform group on R, then P has a natural unitary representation U onL2 (R^n). Decompose L2(R^n) into the direct sum of irreducible invariant closed subspace,s. The re-striction of U on these suhspaces is square-intagrable. In this paper the characterization of admissi-ble condition in tarrns of the Fourier transform is given. The wavelet transform is defined, and theorthogorml direct sum decomposition of function space L2 (P,du1) is obtained.     

On double sine and cosine transforms,Lipschitz and Zygmund classes

We consider complex-valued functions f ∈ L 1 (R+2),where R +:= [0,∞),and prove sufficient conditions under which the double sine Fourier transform f ss and the double cosine Fourier transform f cc belong to one of the two-dimensional Lipschitz classes Lip(α,β) for some 0 α,β≤ 1;or to one of the Zygmund classes Zyg(α,β) for some 0 α,β≤ 2.These sufficient conditions are best possible in the sense that they are also necessary for nonnegative-valued functions f ∈ L 1 (R+2).     

Degree Sequences and Chromatic Numbers of Graphs

 We prove that if G runs over the set of graphs with a fixed degree sequence d, then the values χ(G) of the function chromatic number completely cover a line segment [a,b] of positive integers. Thus for an arbitrary graphical sequence d, two invariants minχ(d):=a and maxχ(d):=b naturally arise. For a regular graphical sequence d=r ⁿ :=(r,r,…,r) where r is the degree and n is the number of vertices, the exact values of a and b are found in all situations, except the case where n and r are both even and n<2r. Received: September 16, 2000 Final version received: December 13, 2001 Acknowledgments. We would like to thank Professor Tommy R. Jensen for his useful comment and editing thorough the paper.     

Inversion of the Weyl integral transform and the radon transform on Rn using generalized wavelets

We invert the Weyl integral transform by means of a generalized continuous wavelet transform on the half line associated with the Bessel operatorL , >–1/2. Next, we use the connection between radial classical wavelets onR ⁿ and generalized wavelets associated with the Bessel operatorL( _n–2)/2 to derive new inversion formulas for the Radon transform onR ⁿ ,n2.     

Friabilité des valeurs d’un polynôme

Let F(X) be an absolutely irreducible polynomial in \mathbbZ [X₁,..., X_n]{\mathbb{Z} [X_{1},\dots, X_{n}]}, with degree d. We prove that, for any δ < 4/3, for any sufficiently large x, there exists a positive density of integral n-tuples m = (m ₁, . . . , m _n ) in the hypercube max |m _i | ≤ x such that every prime divisor of F(m) is smaller than x ^d–δ . This result is improved when F satisfies some geometrical hypotheses.     

Smooth Quasiregular Maps with Branching in R n

According to a theorem of Martio, Rickman and Väisälä, all nonconstant C^n/(n-2)-smooth quasiregular maps in Rⁿ, n≥3, are local homeomorphisms. Bonk and Heinonen proved that the order of smoothness is sharp in R³. We prove that the order of smoothness is sharp in R⁴. For each n≥5 we construct a C^1+ε(n)-smooth quasiregular map in Rⁿ with nonempty branch set.