Oscillation of certain partial difference equations

In this paper we consider a class of nonlinear delay partial difference equations and a class of linear delay partial difference equations with variable coefficients, which may change sign. We obtain oscillation criteria for these equations. There are no results for the oscillation of these equations up to now.     

Baum-Katz-Nagaev type results for martingales

We obtain a Baum-Katz-Nagaev type theorem for bounded martingale difference sequences that have more than a second moment, and prove that the celebrated Hsu-Robbins-Erd?s theorem fails for martingales.     

On polynomial symbols for subdivision schemes

Given a dilation matrix A :ℤ^d→ℤ^d, and G a complete set of coset representatives of 2π(A ^−Tℤ^d/ℤ^d), we consider polynomial solutions M to the equation ∑ _g∈G M(ξ+g)=1 with the constraints that M≥0 and M(0)=1. We prove that the full class of such functions can be generated using polynomial convolution kernels. Trigonometric polynomials of this type play an important role as symbols for interpolatory subdivision schemes. For isotropic dilation matrices, we use the method introduced to construct symbols for interpolatory subdivision schemes satisfying Strang–Fix conditions of arbitrary order. Research partially supported by the Danish Technical Science Foundation, Grant No. 9701481, and by the Danish SNF-PDE network.     

差分系统基于两种度量的极端稳定性

首先引入了差分系统基于两种度量的极端稳定性概念 ,然后建立了一些关于差分系统 ( h0 ,h)极端稳定性 (极端一致稳定性 ,极端渐近稳定性 ,极端一致渐近稳定性 )的判定准则 .在所得到的定理中 ,对△ V的限制较弱 ,特别地 ,△V甚至可以恒为正 ,从而便于实际应用 .     

New Constructions of Disjoint Distinct Difference Sets

New constructions of regular disjoint distinct difference sets (DDDS) are presented. In particular, multiplicative and additive DDDS are considered.     

On the departure process of a leaky bucket system with long-range dependent input traffic

Due to the strong experimental evidence that the traffic to be offered to future broadband networks will display long-range dependence, it is important to study the possible implications that such traffic may have for the design and performance of these networks. In particular, an important question is whether the offered traffic preserves its long-range dependent nature after passing through a policing mechanism at the interface of the network. One of the proposed solutions for flow control in the context of the emerging ATM standard is the so-called leaky bucket scheme. In this paper we consider a leaky bucket system with long-range dependent input traffic. We adopt the following popular model for long-range dependent traffic: Time is discrete. At each unit time a random number of sessions is initiated, having the distribution of a Poisson random variable with mean λ. Each of these sessions has a random duration τ, where the integer random variable τ has finite mean, infinite variance, and a regularly varying tail, i.e., P(τ >К) ~ К^-Lα L(К), where 1 < α < 2 L(·) is a slowly varying function. Once a session is initiated, it generates one cell at each unit of time until its termination. We examine the departure process of the leaky bucket policing mechanism driven by such an arrival process, and show that it too is long-range dependent for any token buffer size and any - finite or infinite - cell buffer size. Moreover, upper and lower bounds for the covariance sequence of the output process are established. The above results demonstrate that long-range dependence cannot be removed by the kinds of flow control schemes that are currently being envisioned for broadband networks. This revised version was published online in June 2006 with corrections to the Cover Date.     

Mixed methods on quadrilaterals and hexahedra

We describe a new family of discrete spaces suitable for use with mixed methods on certain quadrilateral and hexahedral meshes. The new spaces are natural in the sense of differential geometry, so all the usual mixed method theory, including the hybrid formulation, carries over to these new elements with proofs unchanged. Because transforming general quadrilaterals into squares introduces nonlinearity and because mixed methods involve the divergence operator, the new spaces are more complicated than either the corresponding Raviart-Thomas spaces for rectangles or corresponding finite element spaces for quadrilaterals. The new spaces are also limited to meshes obtained from a rectangular mesh through the application of a single global bilinear transformation. Despite this limitation, the new elements may be useful in certain topologically regular problems, where initially rectangular grids are deformed to match features of the physical region. They also illustrate the difficulties introduced into the theory of mixed methods by nonlinear transformations.     

迭代的计算与估计

对高次多项式函数这类非线性映射给出了一般 n次迭代的一个计算结果 ,还讨论了一维欧氏空间中一些非多项式型映射的迭代 .在二维欧氏空间中 ,我们给出了几类特殊的非线性迭代的结果 .对于一些难以精确计算迭代表达式的映射 ,我们给出了其迭代的估计 .     

Numerical Approximation and Error Analysis for the Timoshenko Beam Equations with Boundary Feedback

In this paper,the numerical approximation of a Timoshenko beam with bound- ary feedback is considered.We derived a linearized three-level difference scheme on uniform meshes by the method of reduction of order for a Timoshenko beam with boundary feedback.It is proved that the scheme is uniquely solvable,unconditionally stable and second order convergent in L_∞norm by using the discrete energy method. A numerical example is presented to verify the theoretical results.     

Algebraic structure of association schemes of prime order

Finite groups of prime order must be cyclic. It is natural to ask what about association schemes of prime order. In this paper, we will give an answer to this question. An association scheme of prime order is commutative, and its valencies of nontrivial relations and multiplicities of nontrivial irreducible characters are constant. Moreover, if we suppose that the minimal splitting field is an abelian extension of the field of rational numbers, then the character table is the same as that of a Schurian scheme.