New Stable Biorthogonal Spline-Wavelets on the Interval

In this paper we present the construction of new stable biorthogonal spline-wavelet bases on the interval [0, 1] for arbitrary choice of spline-degree. As starting point, we choose the well-known family of compactly supported biorthogonal spline-wavelets presented by Cohen, Daubechies and Feauveau. Firstly, we construct biorthogonal MRAs (multiresolution analysis) on [0, 1]. The primal MRA consists of spline-spaces concerning equidistant, dyadic partitions of [0, 1], the so called Schoenberg-spline bases. Thus, the full degree of polynomial reproduction is preserved on the primal side. The construction, that we present for the boundary scaling functions on the dual side, guarantees the same for the dual side. In particular, the new boundary scaling functions on both, the primal and the dual side have staggered supports. Further, the MRA spaces satisfy certain Jackson- and Bernstein-inequalities, which lead by general principles to the result, that the associated wavelets are in fact L ₂([0, 1])-stable. The wavelets however are computed with aid of the method of stable completion. Due to the compact support of all occurring functions, the decomposition and reconstruction transforms can be implemented efficiently with sparse matrices. We also illustrate how bases with complementary or homogeneous boundary conditions can be easily derived from our construction.     

Construction and decomposition of biorthogonal vector-valued wavelets with compact support

In this article, we introduce vector-valued multiresolution analysis and the biorthogonal vector-valued wavelets with four-scale. The existence of a class of biorthogonal vector-valued wavelets with compact support associated with a pair of biorthogonal vector-valued scaling functions with compact support is discussed. A method for designing a class of biorthogonal compactly supported vector-valued wavelets with four-scale is proposed by virtue of multiresolution analysis and matrix theory. The biorthogonality properties concerning vector-valued wavelet packets are characterized with the aid of time–frequency analysis method and operator theory. Three biorthogonality formulas regarding them are presented.     

Symmetric–Antisymmetric Orthonormal Multiwavelets and Related Scalar Wavelets

For compactly supported symmetric–antisymmetric orthonormal multiwavelet systems with multiplicity 2, we first show that any length-2Nmultiwavelet system can be constructed from a length-(2N+1) multiwavelet system and vice versa. Then we present two explicit formulations for the construction of multiwavelet functions directly from their associated multiscaling functions. This is followed by the relationship between these multiscaling functions and the scaling functions of related orthonormal scalar wavelets. Finally, we present two methods for constructing families of symmetric–antisymmetric orthonormal multiwavelet systems via the construction of the related scalar wavelets.     

Biorthogonal M -Channel Compactly Supported Wavelets

We study a class of M -channel subband coding schemes with perfect reconstruction. Along the lines of [8] and [10], we construct compactly supported biorthogonal wavelet bases of L ² (R) , with dilation factor M , associated to these schemes. In particular, we study the case of splines, and obtain explicitly simple expressions for all the relevant filters. The resulting wavelets have arbitrarily large regularity and we also obtain asymptotic estimates for the regularity exponent. September 17, 1998. Date revised: June 14, 1999. Date accepted: June 25, 1999.     

Analysis of Queueing Systems with Synchronous Single Vacation for Some Servers

We study a multi-server M/M/c type queue with a single vacation policy for some idle servers. In this queueing system, if at a service completion instant, any d (d c) servers become idle, these d servers will take one and only one vacation together. During the vacation of d servers, the other c–d servers do not take vacation even if they are idle. Using a quasi-birth-and-death process and the matrix analytic method, we obtain the stationary distribution of the system. Conditional stochastic decomposition properties have been established for the waiting time and the queue length given that all servers are busy.     

Frequency optimization approach for designing <Emphasis Type="Italic">M</Emphasis>-band biorthogonal symmetric wavelets

In this paper, a new method is presented for designing M-band biorthogonal symmetric wavelets. The design problem of biorthogonal linear-phase scaling filters and wavelet filters as a quadratic programming problem with the linear constraints is formulated. The closed-form solution is given and a design example is presented.     

Approximations for the <Emphasis Type="Italic">M</Emphasis>/<Emphasis Type="Italic">GI</Emphasis>/<Emphasis Type="Italic">N</Emphasis>+<Emphasis Type="Italic">GI</Emphasis> type call center

In this paper, we propose approximations to compute the steady-state performance measures of the M/GI/N+GI queue receiving Poisson arrivals with N identical servers, and general service and abandonment-time distributions. The approximations are based on scaling a single server M/GI/1+GI queue. For problems involving deterministic and exponential abandon times distributions, we suggest a practical way to compute the waiting time distributions and their moments using the Laplace transform of the workload density function. Our first contribution is numerically computing the workload density function in the M/GI/1+GI queue when the abandon times follow general distributions different from the deterministic and exponential distributions. Then we compute the waiting time distributions and their moments. Next, we scale-up the M/GI/1+GI queue giving rise to our approximations to capture the behavior of the multi-server system. We conduct extensive numerical experiments to test the speed and performance of the approximations, which prove the accuracy of their predictions.      

p-Adic Haar Multiresolution Analysis and Pseudo-Differential Operators

The notion of p-adic multiresolution analysis (MRA) is introduced. We discuss a “natural” refinement equation whose solution (a refinable function) is the characteristic function of the unit disc. This equation reflects the fact that the characteristic function of the unit disc is a sum of p characteristic functions of mutually disjoint discs of radius p ⁻¹. This refinement equation generates a MRA. The case p=2 is studied in detail. Our MRA is a 2-adic analog of the real Haar MRA. But in contrast to the real setting, the refinable function generating our Haar MRA is 1-periodic, which never holds for real refinable functions. This fact implies that there exist infinity many different 2-adic orthonormal wavelet bases in ℒ²(ℚ₂) generated by the same Haar MRA. All of these new bases are described. We also constructed infinity many different multidimensional 2-adic Haar orthonormal wavelet bases for ℒ²(ℚ₂ ⁿ ) by means of the tensor product of one-dimensional MRAs. We also study connections between wavelet analysis and spectral analysis of pseudo-differential operators. A criterion for multidimensional p-adic wavelets to be eigenfunctions for a pseudo-differential operator (in the Lizorkin space) is derived. We proved also that these wavelets are eigenfunctions of the Taibleson multidimensional fractional operator. These facts create the necessary prerequisites for intensive using our wavelet bases in applications. Our results related to the pseudo-differential operators develop the investigations started in Albeverio et al. (J. Fourier Anal. Appl. 12(4):393–425, 2006).      

Existence and construction of compactly supported biorthogonal multiple vector-valued wavelets

In this paper, we introduce biorthogonal multiple vector-valued wavelets which are wavelets for vector fields. We proved that, like in the scalar and multiwavelet case, the existence of a pair of biorthogonal multiple vector-valued scaling functions guarantees the existence of a pair of biorthogonal multiple vector-valued wavelet functions. Finally, we investigate the construction of a class of compactly supported biorthogonal multiple vector-valued wavelets.     

On The Correlation Of Binary M-sequences

We obtain the upper bound O(2^14n/15 n^−1/5) on the number of distinct values of all possible correlation functions between M-sequences of order n .     

三元双正交小波滤波器的刻画

研究由三元双正交插值尺度函数构造对应的双正交小波滤波器的矩阵扩充问题.当给定的一对三元双正交尺度函数中有一个为插值函数时,利用提升思想与矩阵多相分解方法,给出一类三元双正交小波滤波器的显示构造公式和一个计算实例.讨论了三元双正交小波包的的性质.     

Approximations for the delay probability in the M/G/s queue

This paper develops approximations for the delay probability in an M/G/s queue. For M/G/s queues, it has been well known that the delay probability in the M/M/s queue, i.e., the Erlang delay formula, is usually a good approximation for other service-time distributions. By using an excellent approximation for the mean waiting time in the M/G/s queue, we provide more accurate approximations of the delay probability for small values of s. To test the quality of our approximations, we compare them with the exact value and the Erlang delay formula for some particular cases.     

On a random variable associated with excursions in an M/M/∞ system

We show in this paper how the theory of continued fractions can be used to invert the Laplace transform of a transient characteristic associated with excursions in an M/M/∞ system with unit service rate and input intensity u. The characteristic under consideration is the area V swept under the occupation process of an M/M/∞ queue during an excursion period above a given threshold C. The Laplace transform V ^⋆ of this random variable has been established in earlier studies and can be expressed as a ratio of Tricomi functions. In this paper, we first establish the continued fraction representation of V ^⋆, which allows us to obtain an alternative expression of the Laplace transform in terms of Kummer functions. It then turns out that the continued fraction considered is the even part of a Stieltjes (S) fraction, which provides information on the location of the poles of V ^⋆. It appears that the Laplace transform has simple poles on the real negative axis. Taking benefit of the fact that the spectrum is compact and that the numerical values of the Laplace transform can easily be computed by means of the continued fraction, we finally use a classical Laplace transform inversion technique to numerically compute the survivor probability distribution function x➙ℙ{V > fx} of the random variable V, which exhibits an exponential decay only for very large values of the argument x when the ratio u/C is sufficiently smaller than one. This revised version was published online in June 2006 with corrections to the Cover Date.     

The Moments of the M/M/s Queue Length Process

A representation for the moments of the number of customers in a M/M/s queueing system is deduced from the Karlin and McGregor representation for the transition probabilities. This representation allows us to study the limit behavior of the moments as time tends to infinity. We study some consequences of the representation for the mean.     

Equivalent Norms in Spaces of Functions of Fractional Smoothness on Arbitrary Domains

In this paper, we study the spaces B _pq ^s (G) and L _pq ^s (G) of functions f with positive exponent of smoothness s > 0 given on a domain . The norms on these spaces are defined via integral norms of the difference of the function f of order m > s treated as a function of the point of the domain and of the difference increment. For an arbitrary domain , we characterize these spaces in terms of the local approximations of the function by polynomials of degree m – 1.     

Hölder exponents and box dimension for self-affine fractal functions

We consider some self-affine fractal functions previously studied by Barnsleyet al. The graphs of these functions are invariant under certain affine scalings, and we extend their definition to allow the use of nonlinear scalings. The Hölder exponent,h, for these fractal functions is calculated and we show that there is a larger Hölder exponent,h , defined at almost every point (with respect to Lebesgue measure). For a class of such functions defined using linear affinities these exponents are related to the box dimensionD _B of the graph byh2–D _Bh .Communicated by Michael F. Barnsley.     

The M/G/1 Queue with Finite Workload Capacity

We consider the M/G/1 queueing system in which customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Various results on the distribution of the workload are derived; in particular, we give explicit formulas for its stationary distribution for M/M/1 and in the general case, under the preemptive LIFO discipline, for the joint stationary distribution of the number of customers in the system and their residual service times. Furthermore, the Laplace transform of the length of a busy period is determined. Finally, for M/D/1 the busy period distribution is derived in closed form.     

Very smooth points of spaces of operators

In this paper we study very smooth points of Banach spaces with special emphasis on spaces of operators. We show that when the space of compact operators is anM-ideal in the space of bounded operators, a very smooth operatorT attains its norm at a unique vectorx (up to a constant multiple) andT(x) is a very smooth point of the range space. We show that if for every equivalent norm on a Banach space, the dual unit ball has a very smooth point then the space has the Radon-Nikodym property. We give an example of a smooth Banach space without any very smooth points.     

Rank estimates in a class of semiparametric two-sample models

We consider a two-sample semiparametric model involving a real parameter and a nuisance parameter F which is a distribution function. This model includes the proportional hazard, proportional odds, linear transformation and Harrington-Fleming models (1982, Biometrika, 69, 533–546). We propose two types of estimates based on ranks. The first is a rank approximation to Huber's M-estimates (1981, Robust Statistics, Wiley) and the second is a Hodges-Lehmann type rank inversion estimate (1963, Ann. Math. Statist., 34, 598–611). We obtain asymptotic normality and efficiency results. The estimates are consistent and asymptotically normal generally but fully efficient only for special cases.Research partially supported by National Science Foundation Grant DMS-86-02083 and National Institute of General Medical Sciences Grant SSS-Y1RO1GM35416-01     

TheM/G/1 queue with processor sharing and its relation to a feedback queue

The central model of this paper is anM/M/1 queue with a general probabilistic feedback mechanism. When a customer completes his ith service, he departs from the system with probability 1–p(i) and he cycles back with probabilityp(i). The mean service time of each customer is the same for each cycle. We determine the joint distribution of the successive sojourn times of a tagged customer at his loops through the system. Subsequently we let the mean service time at each loop shrink to zero and the feedback probabilities approach one in such a way that the mean total required service time remains constant. The behaviour of the feedback queue then approaches that of anM/G/1 processor sharing queue, different choices of the feedback probabilities leading to different service time distributions in the processor sharing model. This is exploited to analyse the sojourn time distribution in theM/G/1 queue with processor sharing.Some variants are also considered, viz., anM/M/1 feedback queue with additional customers who are always present, and anM/G/1 processor sharing queue with feedback.