Estimating L ∞ Norms by L 2k Norms for Functions on Orbits

Abstract. Let G be a compact group acting in a real vector space V . We obtain a number of inequalities relating the L ^∞ norm of a matrix element of the representation of G with its L ^2k norm for a positive integer k . As an application, we obtain approximation algorithms to find the maximum absolute value of a given multivariate polynomial over the unit sphere (in which case G is the orthogonal group) and for the assignment problem of degree d , a hard problem of combinatorial optimization generalizing the quadratic assignment problem (in which case G is the symmetric group).     

Square root 3 -Subdivision Schemes: Maximal Sum Rule Orders

   Abstract. Subdivision with finitely supported masks is an efficient method to create discrete multiscale representations of smooth surfaces for CAGD applications. Recently a new subdivision scheme for triangular meshes, called

Bernstein-Type Bases and Corner Cutting Algorithms for C 1 Merrien's Curves

Bernstein bases, control polygons and corner-cutting algorithms are defined for C ¹ Merrien's curves introduced in [7]. The convergence of these algorithms is proved for two specific families of curves. Results on monotone and convex interpolants which have been proved in [8] by Merrien and the author are also recovered.     

Characterizations of K -Functionals Built from Fractional Powers of Infinitesimal Generators of Semigroups

   Abstract. On a Banach space X consider an equibounded (C_0)-semigroup of linear operators { T(t): t ≥ 0} with infinitesimal generator A . We introduce fractional powers (-A) ^α , α >0 , of A with domain D((-A) ^α )) and characterize the K -functionals with respect to (X,D((-A) ^α )) via fractional differences [I-T(t)] ^α , via appropriate truncated hypersingular integrals and via some type of fractional integral over the resolvent of A . Immediate consequences are an abstract Marchaud-type inequality for moduli of smoothness arising from (semi-) groups of operators as well as optimal and nonoptimal approximation results.     

Mean Convergence of Lagrnage Type Interpolation on an Arbitrary System of Nodes

Abstract   Sufficient conditions of convergence and rate of convergence for Lagrange type interpolation in the weighted L ^p norm on an arbitrary system of nodes are given. Supported by the National Natural Sciences Foundation of China (No.19671082)     

Monotone and Convex C 1 Hermite Interpolants Generated by a Subdivision Scheme

Abstract. We propose C ¹ Hermite interpolants generated by the general subdivision scheme introduced by Merrien [17] and satisfying monotonicity or convexity constraints. For arbitrary values and slopes of a given function f at the end-points of a bounded interval, which are compatible with the contraints, the given algorithms construct shape-preserving interpolants. Moreover, these algorithms are quite simple and fast as well as adapted to CAGD. We also give error estimates in the case of interpolation of smooth functions.     

In between k -Sets, j -Facets, and i -Faces: (i ,j) - Partitions

   Abstract. Let S be a finite set of points in general position in R ^d . We call a pair (A,B) of subsets of S an (i,j) -partition of S if |A|=i , |B|=j and there is an oriented hyperplane h with S

The Group Ring of SL2(p) over p-adic Integers for p Odd

Let p > 2 be a prime, R =  _p[ζ_p^f − 1], K =  _p[ζ_p^f − 1], and G = SL₂(p^f). The group ring RG is calculated nearly up to Morita equivalence: The projections of RG into the simple components of KG are given explicitly and the endomorphism rings and homomorphism bimodules between the projective indecomposable RG-lattices are described.     

A Characterization of Group Generators on Hilbert Spaces and the H ∞ -calculus

Abstract. We give necessary and sufficient conditions for an operator A on a Hilbert space to have a bounded H ^∈ fty -calculus on a vertical strip symmetric to the imaginary axis. From this, a characterization of group generators on Hilbert spaces is obtained yielding recent results of Liu and Zwart as corollaries.     

Topological singularities in W S,P ( S N , S 1)

We are interested in the location of the singularities of maps u ∈ W ^s,p (S ^N , S ¹) when 1 ≤ sp and 1 < sp < 2. To this end, we consider the distributional Jacobian. We show that the range of this operator on W ^s,p (S ^N , S ¹) is the closure in W ^s−2,p ⋂ W ^−1,sp of the set of N − 2-currents defined as the integration on smooth oriented N − 2-dimensional boundaryless submanifolds.     

On polyharmonic interpolation

In the present paper we will introduce a new approach to multivariate interpolation by employing polyharmonic functions as interpolants, i.e. by solutions of higher order elliptic equations. We assume that the data arise from C^∞ or analytic functions in the ball BR. We prove two main results on the interpolation of C^∞ or analytic functions f in the ball BR by polyharmonic functions h of a given order of polyharmonicity p.     

L 1→ L q Poincaré Inequalities for 0 < q < 1 Imply Representation Formulas

Given two doubling measures μ and ν in a metric space (S, ρ) of homogeneous type, let B ₀⊂S be a given ball. It has been a well-known result by now (see [1–4]) that the validity of an L ¹→L ¹ Poincaré inequality of the following form: for all metric balls B⊂B ₀⊂S, implies a variant of representation formula of fractional integral type: for ρ-a.e. x∈B ₀, One of the main results of this paper shows that an L ¹ to L ^q Poincaré inequality for some 0 < q < 1, i.e., for all metric balls B⊂B ₀, will suffice to imply the above representation formula. As an immediate corollary, we can show that the weak-type condition, also implies the same formula. Analogous theorems related to high-order Poincaré inequalities and Sobolev spaces in metric spaces are also proved. Received December 27, 2000, Accepted May 28, 2001     

The Moment Problem Associated with the q -Laguerre Polynomials

   Abstract. We consider the indeterminate Stieltjes moment problem associated with the q -Laguerre polynomials. A transformation of the set of solutions, which has all the classical solutions as fixed points, is established and we present a method to construct, for instance, continuous singular solutions. The connection with the moment problem associated with the Stieltjes—Wigert polynomials is studied; we show how to come from q -Laguerre solutions to Stieltjes—Wigert solutions by letting the parameter α —> ∞ , and we explain how to lift a Stieltjes—Wigert solution to a q -Laguerre solution at the level of Pick functions. Based on two generating functions, expressions for the four entire functions from the Nevanlinna parametrization are obtained.     

The Structure of 0 -Bisimple Strongly E * -unitary Inverse Monoids

Abstract. We introduce a class of strongly E ^* -unitary inverse semigroups S _i (G,P) (i=1,2) determined by a group G and a submonoid P of G and give an embedding theorem for S _i (G,P) . Moreover we characterize 0 -bisimple strongly E ^* -unitary inverse monoids and 0 -bisimple strongly F ^* -inverse monoids by using S _i (G,P) .     

Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme

We describe a method that serves to simultaneously determine the topological configuration of the intersection curve of two parametric surfaces and generate compatible decompositions of their parameter domains, that are amenable to the application of existing perturbation schemes ensuring exact topological consistency of the trimmed surface representations. To illustrate this method, we begin with the simpler problem of topology resolution for a planar algebraic curve F(x,y)=0 in a given domain, and then extend concepts developed in this context to address the intersection of two tensor-product parametric surfaces p(s,t) and q(u,v) defined on (s,t)∈[0,1]² and (u,v)∈[0,1]². The algorithms assume the ability to compute, to any specified precision, the real solutions of systems of polynomial equations in at most four variables within rectangular domains, and proofs for the correctness of the algorithms under this assumption are given. Mathematics subject classification (2000)  65D17     

A Multidimensional Generalization of Shukla's 8ψ8 Summation

   Abstract. We give an r -dimensional generalization of H. S. Shukla's very-well-poised ₈ ψ ₈ summation formula. We work in the setting of multiple basic hypergeometric series very-well-poised over the root system A _r-1 or, equivalently, the unitary group U(r) . Our proof, which is already new in the one-dimensional case, utilizes an A _r-1 nonterminating very-well-poised ₆ φ ₅ summation by S. C. Milne, a partial fraction decomposition, and analytic continuation.     

（L^p,L^q） Estimates for Multilinear Oscillatory Singular Integralswith Smooth Phases

In this paper,the authors establish the weighted (L^p,L^q) estimates for a class of multilinear oscillatory singular integrals with smooth phases.Certain endpoint estimates are also considered.     

Block Primitive 2- (v, k, 1) Designs Admitting a Ree Simple Group

In this paper, we prove that if D is a 2- (v, k, 1) design withG  ≤  Aut(D) block primitive and soc (G)  =  ²G₂(q) then D is a Ree unital with parameters 2- (q³ +  1, q +  1, 1).     

Best Basis Selection for Approximation in L p

We study the approximation of a function class F in L _p by choosing first a basis B and then using n -term approximation with the elements of B . Into the competition for best bases we enter all greedy (i.e., democratic and unconditional [20]) bases for L _p . We show that if the function class F is well-oriented with respect to a particular basis B then, in a certain sense, this basis is the best choice for this type of approximation. Our results extend the recent results of Donoho [9] from L ₂ to L _p , p\neq 2 .