Walsh-Type Wavelet Packet Expansions

We consider a family of basic nonstationary wavelet packets generated using the Haar filters except for a finite number of scales where we allow the use of arbitrary filters. Such a system, which we call a system of Walsh-type wavelet packets, can be considered as a smooth generalization of the Walsh functions. We show that the basic Walsh-type wavelet packets share a number of metric properties with the Walsh system. We prove that the system constitutes a Schauder basis for L^p( ), 1<p<∞, and we construct an explicit function in L¹( ) for which the expansion fails. Then we prove that expansions of L^p( )-functions, 1<p<∞, in the Walsh-type wavelet packets converge pointwise a.e. Finally, we prove that the analogous results are true for periodic Walsh-type wavelet packets in L^p[0,1).     

Classification of Embeddings of the Flag Geometries of Projective Planes in Finite Projective Spaces, Part 2

The flag geometry Γ=( ,  , I) of a finite projective plane Π of order s is the generalized hexagon of order (s, 1) obtained from Π by putting equal to the set of all flags of Π, by putting equal to the set of all points and lines of Π, and where I is the natural incidence relation (inverse containment), i.e., Γ is the dual of the double of Π in the sense of H. Van Maldeghem (1998, “Generalized Polygons,” Birkhäuser Verlag, Basel). Then we say that Γ is fully and weakly embedded in the finite projective space PG(d, q) if Γ is a subgeometry of the natural point-line geometry associated with PG(d, q), if s=q, if the set of points of Γ generates PG(d, q), and if the set of points of Γ not opposite any given point of Γ does not generate PG(d, q). In two earlier papers we have shown that the dimension d of the projective space belongs to {6, 7, 8}, that the projective plane Π is Desarguesian, and we have classified the full and weak embeddings of Γ (Γ as above) in the case that there are two opposite lines L, M of Γ with the property that the subspace U_L, M of PG(d, q) generated by all lines of Γ meeting either L or M has dimension 6 (which is automatically satisfied if d=6). In the present paper, we partly handle the case d=7; more precisely, we consider for d=7 the case where for all pairs (L, M) of opposite lines of Γ, the subspace U_L, M has dimension 7 and where there exist four lines concurrent with L contained in a 4-dimensional subspace of PG(7, q).     

Julia Sets of Certain Exponential Functions

We characterize the Julia sets of certain exponential functions. We show that the Julia sets J(F_λn) of F_λn(z) = λ_ne^zn where λ_n > 0 is the whole plane , provided that lim_k → ∞ F^k_λn(0) = ∞. In particular, this is true when λ_n are real numbers such that . On the other hand, if , then J(F_λn) is nowhere dense in and is the complement of the basin of attraction of the unique real attractive fixed point of F_λn. We then prove similar results for the functions[formula] where λ_i    − {0}, 1 ≤ i ≤ n + 1, a_j > 1, 1 ≤ j ≤ n, and m, n ≥ 1.     

Local Accuracy for Radial Basis Function Interpolation on Finite Uniform Grids

We consider interpolation on a finite uniform grid by means of one of the radial basis functions (RBF) φ(r)=r^γ for γ>0, γ2 or φ(r)=r^γ ln r for γ2 ₊. For each positive integer N, let h=N⁻¹ and let {x_i: i =1, 2, …, (N+1)^d} be the set of vertices of the uniform grid of mesh-size h on the unit d-dimensional cube [0, 1]^d. Given f: [0, 1]^d→ , let s_h be its unique RBF interpolant at the grid vertices: s_h(x_i)=f(x_i), i=1, 2, …, (N+1)^d. For h→0, we show that the uniform norm of the error f−s_h on a compact subset K of the interior of [0, 1]^d enjoys the same rate of convergence to zero as the error of RBF interpolation on the infinite uniform grid h ^d, provided that f is a data function whose partial derivatives in the interior of [0, 1]^d up to a certain order can be extended to Lipschitz functions on [0, 1]^d.     

Universal Polynomial Majorants on Convex Bodies

Let K be a convex body in ^d (d2), and denote by B_n(K) the set of all polynomials p_n in ^d of total degree n such that |p_n|1 on K. In this paper we consider the following question: does there exist a p*_nB_n(K) which majorates every element of B_n(K) outside of K? In other words can we find a minimal γ1 and p*_nB_n(K) so that |p_n(x)|γ |p*_n(x)| for every p_nB_n(K) and x ^d\K? We discuss the magnitude of γ and construct the universal majorants p*_n for evenn. It is shown that γ can be 1 only on ellipsoids. Moreover, γ=O(1) on polytopes and has at most polynomial growth with respect to n, in general, for every convex body K.     

Uniqueness and stability of regional blow-up in a porous-medium equation

We study the blow-up phenomenon for the porous-medium equation in R^N, N1, u_t=Δu^m+u^m, m>1, for nonnegative, compactly supported initial data. A solution u(x,t) to this problem blows-up at a finite time . Our main result asserts that there is a finite number of points x₁,…,x_kR^N, with |x_i−x_j|2R^* for i≠j, such that Here w_*(|x|) is the unique nontrivial, nonnegative compactly supported, radially symmetric solution of the equation in R^N and R^* is the radius of its support. Moreover u(x,t) remains uniformly bounded up to its blow-up time on compact subsets of . The question becomes reduced to that of proving that the ω-limit set in the problem consists of a single point when its initial condition is nonnegative and compactly supported.     

Discrete Fourier–Neumann series

Let J_μ denote the Bessel function of order μ. The systemwith n=0,1,…,α>−1, and where p_s denotes the sth positive zero of J_α(ax), is orthonormal in . In this paper, we study the mean convergence of the Fourier series with respect to this system. Also, we describe the space in which the span of the system is dense.     

On sharp Burkholder–Rosenthal-type inequalities for infinite-degree U-statistics

In this paper, we present a method that allows one to obtain a number of sharp inequalities for expectations of functions of infinite-degree U-statistics. Using the approach, we prove, in particular, the following result: Let D be the class of functions f :R₊→R₊ such that the function f(x+z)−f(x) is concave in xR₊ for all zR₊. Then the following estimate holds: for all fD and all U-statistics ∑_1i1<<ilnY_i1,…,il(X_i1,…,X_il) with nonnegative kernels Y_i1,…,il :R^l→R₊, 1i_kn; i_r≠i_s, r≠s; k,r,s=1,…,l; l=0,…,m, in independent r.v.'s X₁,…,X_n. Similar inequality holds for sums of decoupled U-statistics. The class D is quite wide and includes all nonnegative twice differentiable functions f such that the function f″(x) is nonincreasing in x>0, and, in particular, the power functions f(x)=x^t, 1<t2; the power functions multiplied by logarithm f(x)= (x+x₀)^t ln(x+x₀), 1<t<2, x₀max(e^{(3t2−6t+2)/(t(t−1)(2−t))},1); and the entropy-type functions f(x)=(x+x₀)ln(x+x₀), x₀1. As an application of the results, we determine the best constants in Burkholder–Rosenthal-type inequalities for sums of U-statistics and prove new decoupling inequalities for those objects. The results obtained in the paper are, to our knowledge, the first known results on the best constants in sharp moment estimates for U-statistics of a general type.     

The supremum of Brownian local times on Hölder curves

For , we consider L^f_t, the local time of space-time Brownian motion on the curve f. Let be the class of all functions whose Hölder norm of order α is less than or equal to 1. We show that the supremum of L^f₁ over f in is finite if α>1/2 and infinite if α<1/2.     

Approximation in Lp( ) from Spaces Spanned by the Perturbed Integer Translates of a Radial Function

The problem of approximating smooth L_p-functions from spaces spanned by the integer translates of a radially symmetric function φ is very well understood. In case the points of translation, Ξ, are scattered throughout ^d, the approximation problem is only well understood in the “stationary” setting. In this work, we provide lower bounds on the obtainable approximation orders in the “non-stationary” setting under the assumption that Ξ is a small perturbation of ^d. The functions which we can approximate belong to certain Besov spaces. Our results, which are similar in many respects to the known results for the case Ξ= ^d, apply specifically to the examples of the Gauss kernel and the generalized multiquadric.     

Generalized fractal dimensions: equivalences and basic properties

Given a positive probability Borel measure μ on , we establish some basic properties of the associated functions τ_μ^±(q) and of the generalized fractal dimensions D_μ^±(q) for . We first give the equivalence of the Hentschel–Procaccia dimensions with the Rényi dimensions and the mean-q dimensions, for q>0. We then use these relations to prove some regularity properties for τ_μ^±(q) and D_μ^±(q); we also provide some estimates for these functions, in particular estimates on their behaviour at ±∞, as well as for the dimensions corresponding to convolution of two measures. We finally present some calculations for specific examples illustrating the different cases met in the article.     

Maximal Inequalities and Lebesgue's Differentiation Theorem for Best Approximant by Constant over Balls

For fL_p( ⁿ), with 1p<∞, >0 and x ⁿ we denote by T(f)(x) the set of every best constant approximant to f in the ball B(x, ). In this paper we extend the operators T_p to the space L_p−1( ⁿ)+L_∞( ⁿ), where L₀ is the set of every measurable functions finite almost everywhere. Moreover we consider the maximal operators associated to the operators T_p and we prove maximal inequalities for them. As a consequence of these inequalities we obtain a generalization of Lebesgue's Differentiation Theorem.     

Continuity envelopes of spaces of generalised smoothness, entropy and approximation numbers

We study continuity envelopes in spaces of generalised smoothness B_pq^(s,Ψ) and F_pq^(s,Ψ) and give some new characterisations for spaces B_pq^(s,Ψ). The results are applied to obtain sharp asymptotic estimates for approximation numbers of compact embeddings of type id:B_pq^(s₁,Ψ)(U)→B_∞∞^s₂(U), where and U stands for the unit ball in . In case of entropy numbers we can prove two-sided estimates.     

Compressing Mappings on Primitive Sequences over Z/(2) and Its Galois Extension

Let f(x) be a strongly primitive polynomial of degree n over Z/(2^e), η(x₀,x₁,…,x_e−2) a Boolean function of e−1 variables and (x₀,x₁,…,x_e−1)=x_e−1+η(x₀,x₁,…,x_e−2)G (f(x),Z/(2^e)) denotes the set of all sequences over Z/(2^e) generated by f(x), F₂^∞ the set of all sequences over the binary field F₂, then the compressing mapping

Full-size image

is injective, that is, for , G(f(x),Z/(2^e)), = if and only if Φ( )=Φ( ), i.e., ( ₀,…, _e−1)=( ₀,…, _e−1) mod 2. In the second part of the paper, we generalize the above result over the Galois rings.     

Widths and shape-preserving widths of Sobolev-type classes of s-monotone functions

Let I be a finite interval, , and 1p∞. Given a set M, of functions defined on I, denote by the subset of all functions yM such that the s-difference is nonnegative on I, τ>0. Further, denote by the Sobolev class of functions x on I with the seminorm x^(r)_Lp1. We obtain the exact orders of the Kolmogorov and the linear widths, and of the shape-preserving widths of the classes in L_q for s>r+1 and (r,p,q)≠(1,1,∞). We show that while the widths of the classes depend in an essential way on the parameter s, which characterizes the shape of functions, the shape-preserving widths of these classes remain asymptotically ≈n^-2.     

Attractors of the reaction-diffusion systems with rapidly oscillating coefficients and their homogenization

The following reaction-diffusion system in spatially non-homogeneous almost-periodic media is considered in a bounded domain : (1)∂_tu=Au−f(u)+g, u|_∂Ω=0. Here u=(u¹,…,u^k) is an unknown vector-valued function, f is a given nonlinear interaction function and the second order elliptic operator A has the following structure: where a_ij^l(y) are given almost-periodic functions. We prove that, under natural assumptions on the nonlinear term f(u), the longtime behavior of solutions of (1) can be described in terms of the global attractor of the associated dynamical system and that the attractors  , 0<<₀1, converge to the attractor of the homogenized problem (1) as →0. Moreover, in the particular case of periodic media, we give explicit estimates for the distance between the non-homogenized and the homogenized attractors in terms of the parameter .     

Norms Concerning Subdivision Sequences and Their Applications in Wavelets

Let a:=(a(α))_{α ^s} be a finitely supported sequence of r×r matrices and M be a dilation matrix. The subdivision sequence {(a_n(α))_{α ^s}:n } is defined by a₁=a and

Full-size image

Let 1≤p≤∞ and f=(f¹,…,f^r)^T be a vector of compactly supported functions in L_p( ^s). The stability is not assumed for f. The purpose of this paper is to give a formula for the asymptotic behavior of the L_p-norms of the combinations of the shifts of f with the subdivision sequence coefficients: Such an asymptotic behavior plays an essential role in the investigation of wavelets and subdivision schemes. In this paper we show some applications in the convergence of cascade algorithms, construction of inhomogeneous multiresolution analyzes, and smoothness analysis of refinable functions. Some examples are provided to illustrate the method.     

An analytic approximation to the cardinal functions of Gaussian radial basis functions on an infinite lattice

Gaussian radial basis functions (RBFs) have been very useful in computer graphics and for numerical solutions of partial differential equations where these RBFs are defined, on a grid with uniform spacing h, as translates of the “master” function (x;α,h)≡exp(-[α²/h²]x²) where α is a user-choosable constant. Unfortunately, computing the coefficients of (x-jh;α,h) requires solving a linear system with a dense matrix. It would be much more efficient to rearrange the basis functions into the equivalent “Lagrangian” or “cardinal” basis because the interpolation matrix in the new basis is the identity matrix; the cardinal basis C_j(x;α,h) is defined by the set of linear combinations of the Gaussians such that C_j(kh)=1 when k=j and C_j(kh)=0 for all integers . We show that the cardinal functions for the uniform grid are C_j(x;h,α)=C(x/h-j;α) where C(X;α)≈(α²/π)sin(πX)/sinh(α²X). The relative error is only about 4exp(-2π²/α²) as demonstrated by the explicit second order approximation. It has long been known that the error in a series of Gaussian RBFs does not converge to zero for fixed α as h→0, but only to an “error saturation” proportional to exp(-π²/α²). Because the error in our approximation to the master cardinal function C(X;α) is the square of the error saturation, there is no penalty for using our new approximations to obtain matrix-free interpolating RBF approximations to an arbitrary function f(x). The master cardinal function on a uniform grid in d dimensions is just the direct product of the one-dimensional cardinal functions. Thus in two dimensions . We show that the matrix-free interpolation can be extended to non-uniform grids by a smooth change of coordinates.     

On the continuation of solutions for elliptic equations in two variables

We consider nonlinear elliptic differential equations of second order in two variables

Full-size image

. Supposing analyticity of F, we prove analyticity of the real solution z=z(x,y) in the open set Ω. Furthermore, we show that z may be continued as a real analytic solution for F=0 across the real analytic boundary arc Γ∂Ω, if z satisfies one of the boundary conditions z= or z_n=ψ(x,y,z,z_t) on Γ with real analytic functions and ψ, respectively (z_n denotes the derivative of z w.r.t. the outer normal n on Γ and z_t its derivative w.r.t. the tangent). The proof is based on ideas of H. Lewy combined with a uniformization method. Studying quasilinear equations, we get somewhat better results concerning the initial regularity of the given solution and a little more insight.     

Christoffel-type functions for -orthogonal polynomials for Freud weights

This paper gives upper and lower bounds of the Christoffel-type functions , for the m-orthogonal polynomials for a Freud weight W=e^-Q, which are given as follows. Let a_n=a_n(Q) be the nth Mhaskar–Rahmanov–Saff number, φ_n(x)=max{n^-2/3,1-|x|/a_n}, and d>0. Assume that QC(R) is even, , and for some A,B>1

Then for xR

and for |x|a_n(1+dn^-2/3)