Almost Everywhere Convergence of Orthogonal Expansions of Several Variables

For a weighted L¹ space on the unit sphere of R^d+1, in which the weight functions are invariant under finite reflection groups, a maximal function is introduced and used to prove the almost everywhere convergence of orthogonal expansions in h-harmonics. The result applies to various methods of summability, including the de La Vallée Poussin means and the Cesàro means. Similar results are also established for weighted orthogonal expansions on the unit ball and on the simplex of R^d.     

Integral Geometry on Discrete Grassmannians in Z n

We study the Radon transform R on the discrete Grassmannian of rank-d affine sublattices of Z ⁿ for 0 <  d <  n, extending and building on previous work of the first- and third-named authors in codimension 1. By analogy with the integral geometry on Grassmannians in R ⁿ , various natural questions are treated, such as definition and properties of R and its dual transform R ^*, function space setting, support theorems and inversion formulas.     

Approximation theorems by positive linear operators in weighted spaces

In this study, we obtain some Korovkin type approximation theorems by positive linear operators on the weighted space of all real valued functions defined on the real two-dimensional Euclidean space \mathbbR²{\mathbb{R}^2}. This paper is mainly consisted of two parts: a Korovkin type approximation theorem via the concept of A-statistical convergence and a Korovkin type approximation theorem via A{\mathcal {A}}-summability.     

Entropy,Universal Coding,Approximation, and Bases Properties

We shall present here results concerning the metric entropy of spaces of linear and nonlinear approximation under very general conditions. Our first result computes the metric entropy of the linear and m-terms approximation classes according to a quasi-greedy basis verifying the Temlyakov property. This theorem shows that the second index r is not visible throughout the behavior of the metric entropy. However, metric entropy does discriminate between linear and nonlinear approximation. Our second result extends and refines a result obtained in a Hilbertian framework by Donoho, proving that under orthosymmetry conditions, m-terms approximation classes are characterized by the metric entropy. Since these theorems are given under the general context of quasi-greedy bases verifying the Temlyakov property, they have a large spectrum of applications. For instance, it is proved in the last section that they can be applied in the case of L _p norms for R ^d for 1 < p < \infty. We show that the lower bounds needed for this paper in fact follow from quite simple large deviation inequalities concerning hypergeometric or binomial distributions. To prove the upper bounds, we provide a very simple universal coding based on a thresholding-quantizing constructive procedure.     

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.     

On Multivariate Adaptive Approximation

Recently, A. Cohen, R. A. DeVore, P. Petrushev, and H. Xu investigated nonlinear approximation in the space BV (R ² ). They modified the classical adaptive algorithm to solve related extremal problems. In this paper, we further study the modified adaptive approximation and obtain results on some extremal problems related to the spaces V _σ,p ^r (R ^d ) of functions of ``Bounded Variation" and Besov spaces B ^α (R ^d ). November 23, 1998. Date revised: June 25, 1999. Date accepted: September 13, 1999.     

Subspaces with Equal Closure

We take a new and unifying approach toward polynomial and trigonometric approximation in topological vector spaces used in analysis on R ⁿ . The idea is to show in considerable generality that in such a space a module, which is generated over the polynomials or trigonometric functions by some set, necessarily has the same closure as the module which is generated by this same set, but now over the compactly supported smooth functions. The particular properties of the ambient space or generating set are, to a large degree, irrelevant for these subspaces to have equal closure. This translation—which goes in fact beyond modules—allows us, by what is now essentially a straightforward check of a few properties, to replace many classical results in various spaces by more general statements of a hitherto unknown type. Even in the case of modules with one generator the resulting theorems on, e.g., completeness of polynomials are then significantly stronger than the classical statements. This extra precision stems from the use of quasi-analytic methods (in several variables) rather than holomorphic methods, combined with the classification of quasi-analytic weights. In one dimension this classification, which then involves the logarithmic integral, states that two well-known families of weights are essentially equal. As a side result we also obtain an integral criterion for the determinacy of multidimensional measures which is less stringent than the classical version. The approach can be formulated for Lie groups and this interpretation then shows that many classical approximation theorems are actually theorems on the unitary dual of R ⁿ , thus inviting to a change of paradigm. In this interpretation polynomials correspond to the universal enveloping algebra of R ⁿ and trigonometric functions correspond to the group algebra. It should be emphasized that the point of view, combined with the use of quasi-analytic methods, yields a rather general and precise ready-to-use tool, which can very easily be applied in new situations of interest which are not covered by this paper.     

On nonparametric tests for symmetry inRm

This paper considers the problem for testing symmetry of a distribution inR ^m based on the empirical distribution function. Limit theorems which play important roles for investigating asymptotic behavior of such tests are obtained. The limit processes of the theorems are multiparameter Wiener process. Based on the limit theorems, nonparametric tests are proposed whose asymptotic distributions are functionals of a multiparameter standard Wiener process. The tests are compared asymptotically with each other in the sense of Bahadur.     

Homogenization of the parabolic cauchy problem in the Sobolev class H<Superscript>1</Superscript>(R<Superscript>d</Superscript>)

Homogenization in the small period limit for the solution ue of the Cauchy problem for a parabolic equation in R^d is studied. The coefficients are assumed to be periodic in R^d with respect to the lattice ɛG. As ɛ → 0, the solution u ɛ converges in L2(R^d) to the solution u0 of the effective problem with constant coefficients. The solution u ɛis approximated in the norm of the Sobolev space H ¹(R^d) with error O( ɛ); this approximation is uniform with respect to the L2-norm of the initial data and contains a corrector term of order ɛ. The dependence of the constant in the error estimate on time t is given. Also, an approximation in H ¹(R^d) for the solution of the Cauchy problem for a nonhomogeneous parabolic equation is obtained.     

A transference theorem for the Dunkl transform and its applications

For a family of weight functions invariant under a finite reflection group, we show how weighted Lp multiplier theorems for Dunkl transform on the Euclidean space Rd can be transferred from the corresponding results for h-harmonic expansions on the unit sphere Sd of Rd+1. The result is then applied to establish a Hörmander type multiplier theorem for the Dunkl transform and to show the convergence of the Bochner-Riesz means of the Dunkl transform of order above the critical index in weighted Lp spaces.     

Stresses and Liftings of Cell-Complexes

This paper introduces a general notion of stress on cell-complexes and reports on connections between stresses and liftings (generalization of C ₁ ⁰ -splines) of d -dimensional cell-complexes in R ^d . New sufficient conditions for the existence of a sharp lifting for a ``flat" piecewise-linear realization of a manifold are given. Our approach also gives some new results on the equivalence between spherical complexes and convex and star polytopes. As an application, two algorithms are given that determine whether a piecewise-linear realization of a d -manifold in R ^d admits a lifting to R ^d+1 which satisfies given constraints. We also demonstrate connections between stresses and Voronoi—Dirichlet diagrams and show that any weighted Voronoi—Dirichlet diagram without non-compact cells can be represented as a weighted Delaunay decomposition and vice versa. Received April 24, 1997, and in revised form July 31, 1998.     

Modulation spaces and pseudodifferential operators

We use methods from time-frequency analysis to study boundedness and traceclass properties of pseudodifferential operators. As natural symbol classes, we use the modulation spaces onR ^2d , which quantify the notion of the time-frequency content of a function or distribution. We show that if a symbol lies in the modulation spaceM _,1 (R ^2d ), then the corresponding pseudodifferential operator is bounded onL ²(R ^d ) and, more generally, on the modulation spacesM _p,p (R ^d ) for 1p. If lies in the modulation spaceM _2,2 ^s (R ^2d )=L _s ^/2 (R ^2d )H ^s (R ^2d ), i.e., the intersection of a weightedL ²-space and a Sobolev space, then the corresponding operator lies in a specified Schatten class. These results hold for both the Weyl and the Kohn-Nirenberg correspondences. Using recent embedding theorems of Lipschitz and Fourier spaces into modulation spaces, we show that these results improve on the classical Calderòn-Vaillancourt boundedness theorem and on Daubechies' trace-class results.     

Polynomial approximation on infinite intervals with weights having inner zeros

We generalize Laguerre weights on R⁺ by multiplying them by translations of finitely many Freud type weights which have singularities, and prove polynomial approximation theorems in the corresponding weighted spaces. This revised version was published online in June 2006 with corrections to the Cover Date.     

On the Helly Number for Hyperplane Transversals to Unit Balls

We prove two results about the Hadwiger problem of finding the Helly number for line transversals of disjoint unit disks in the plane, and about its higher-dimensional generalization to hyperplane transversals of unit balls in d -dimensional Euclidean space. These consist of (a) a proof of the fact that the Helly number remains 5 even for arbitrarily large sets of disjoint unit disks—thus correcting a 40-year-old error; and (b) a lower bound of d+3 on the Helly number for hyperplane transversals to suitably separated families of unit balls in R ^d . Received January 25, 1999, and in revised form July 7, 1999.     

A Bound on the Approximation Order of Surface Splines

The functions φ _m :=|.| ^2m-d if d is odd, and φ _m :=|.| ^2m-d \log|.| if d is even, are known as surface splines, and are commonly used in the interpolation or approximation of smooth functions. We show that if one's domain is the unit ball in R ^d , then the approximation order of the translates of φ _m is at most m . This is in contrast to the case when the domain is all of R ^d where it is known that the approximation order is exactly 2m . April 23, 1996. Date revised: May 5, 1997.     

Comparison theorems for diffusion processes

We prove comparison theorems for diffusion processes onR ^d. From these theorems we derive lower and upper bounds for the transition probabilities of a diffusion process. In contrast to the known estimates for fundamental solutions of parabolic equations our bounds do not depend on the moduli of continuity of the coefficients of the differential operator.     

Ubiquitous Angles in Equiangular Sets of Lines

A set of lines through the origin in R ^d is called equiangular if all pairs intersect in the same angle. For a given dimension d , there are finitely many nonisometric configurations of (d+1) equiangular lines in R ^d . In particular, there are finitely many possible angles. Such angles can occur in only few dimensions or in infinitely many dimensions. We show that there are infinitely many ubiquitous angles θ occurring among sets of equiangular lines, i.e., for all d large enough, there are d+1 θ -equiangular lines in R ^d . We also show that there are infinitely many frequent angles, those which occur for infinitely many dimensions d , but are not ubiquitous. Received March 31, 1999, and in revised form August 12, 1999. Online publication May 15, 2000.     

Polynomial Interpolation on the Unit Sphere and on the Unit Ball

The problem of interpolation on the unit sphere S ^d by spherical polynomials of degree at most n is shown to be related to the interpolation on the unit ball B ^d by polynomials of degree n. As a consequence several explicit sets of points on S ^d are given for which the interpolation by spherical polynomials has a unique solution. We also discuss interpolation on the unit disc of R ² for which points are located on the circles and each circle has an even number of points. The problem is shown to be related to interpolation on the triangle in a natural way.     

Conditional limiting distribution of Type III elliptical random vectors

In this paper we consider elliptical random vectors in R^d,d≥2 with stochastic representation RAU where R is a positive random radius independent of the random vector U which is uniformly distributed on the unit sphere of R^d and A∈R^d×d is a non-singular matrix. When R has distribution function in the Weibull max-domain of attraction we say that the corresponding elliptical random vector is of Type III. For the bivariate set-up, Berman [Sojurns and Extremes of Stochastic Processes, Wadsworth & Brooks/ Cole, 1992] obtained for Type III elliptical random vectors an interesting asymptotic approximation by conditioning on one component. In this paper we extend Berman's result to Type III elliptical random vectors in R^d. Further, we derive an asymptotic approximation for the conditional distribution of such random vectors.     

An Integral Formula for Lipschitz-Killing Curvature and the Critical Points of Height Functions

We have established (see Shiohama and Xu in J. Geom. Anal. 7:377–386, 1997; Lemma) an integral formula on the absolute Lipschitz-Killing curvature and critical points of height functions of an isometrically immersed compact Riemannian n-manifold into R ^n+q . Making use of this formula, we prove a topological sphere theorem and a differentiable sphere theorem for hypersurfaces with bounded L ^n/2 Ricci curvature norm in R ⁿ⁺¹. We show that the theorems of Gauss-Bonnet-Chern, Chern-Lashof and the Willmore inequality are all its consequences.