Continuity Adjustment for Control Charts for Attributes

A unified approach is proposed for making a continuity adjustment on some control charts for attributes, e.g., np-chart and c-chart. through adding a uniform (0,1) random observation to the conventional sample statistic (e.g., npi and ci). The adjusted sample statistic then has a continuous distribution. Consequently, given any Type I risk a (the probability that the sample statistic is on or beyond the control limits), control charts achieving the exact value of a can be readily constructed. Guidelines are given for when to use the continuity adjustment control chart, the conventional Shewhart control chart (with ±3 standard deviations control limits), and the control chart based on the exact distribution of the sample statistic before adjustment.     

Algorithms for Computing Characters for Symmetric Spaces

Symmetric spaces or more general symmetric k-varieties can be defined as the homogeneous spaces G _k /K _k , where G is a reductive algebraic group defined over a field k of characteristic not 2, K the fixed point group of an involution θ of G and G _k resp. K _k the sets k-rational points of G resp. K. These symmetric spaces have a fine structure of root systems, characters, Weyl groups etc., similar to the underlying algebraic group G. The relationship between the fine structure of the symmetric space and the group plays an important role in the study of these symmetric spaces and their applications. To develop a computer algebra package for symmetric spaces one needs explicit formulas expressing the fine structure of the symmetric space and group in terms of each other. In this paper we consider the case that k is algebraically closed and give explicit algorithmic formulas for expressing the characters of the weight lattice of the symmetric space in terms of the characters of the weight lattice of the group. These algorithms can easily be implemented in a computer algebra package. The root system of the symmetric space can be described as the image of the root system of the group under a projection π derived from an involution θ on . This implies that . Using these formulas for the characters of each of these lattices we show that in fact . A.G. Helminck is partially supported by N.S.F. Grant DMS-0532140.     

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)

     

A unified theory for homotopy principles for multimaps

In this article, we present a definition of d-essential and d–L-essential maps in completely regular topological spaces and we establish a homotopy property for both d-essential and d–L-essential maps. Also using the notion of extendability, we present new continuation theorems.     

Fast heuristics for protection networks for dynamic routing

Traffic volatility and network reliability are important issues in the provision of high speed network services. We consider the construction of a second network, the protection network which can carry overload traffic due to the failure or congestion of any two links in the original network. The level of protection against such contingencies can be specified by a traffic requirement matrix. We construct a fully connected protection network, for an n node network, using an O(n²) heuristic based on the largest two traffic requirements for each node. This procedure is then modified to generate a more effective O(n⁴) heuristic, both methods facilitate fast processing for two-hop dynamic routing. We compare the performance of the heuristics with the O(n¹⁵) optimal solution.     

Error bounds for linear complementarity problems for SB-matrices

S-strictly dominant B-matrices (SB-matrices) are introduced by Li et al. (Numer Linear Algebra Appl 14:391?C405, 2007). In this paper, we give error bounds for the linear complementarity problem when the matrix involved is an SB-matrix, which generalize those of DB-matrix linear complementarity problem and show advantages with respect to the computational cost. Then the perturbation bounds of SB-matrices linear complementarity problems are also provided. The preliminary numerical results show the sharpness of the bounds.     

Asymptotic probabilities for conformal restriction measures for an annulus

We show that for the conformal restriction measure with exponent b in the unit disk on hulls γ connecting eix to 1 the probability of the event that γ avoids the disk of radius q centered at zero decays like exp(−bπx/(1−q)) if either b∈[5/8,1]∪[5/4,∞) and x∈(0,π], or if b∈(1,5/4), x∈(0,π), and bx?π.     

Error estimates for a Galerkin method for a class of model equations for long waves

The Galerkin method, together with a second order time discretization, is applied to the periodic initial value problem for $$\frac{\partial }{{\partial t}}(u - (a(x)u_x )_x ) + (f(x,u))_x = 0$$ . Heref(x, ·) may be highly nonlinear, but a certain cancellation effect is assumed for∫f(x, u) _x u. Optimal order error estimates inL ₂,H ₁, andL _∞ are derived for a general class of piecewise polynomial spaces.     

Coincidence Nielsen numbers for covering maps for smooth manifolds

Let be maps between closed smooth manifolds of the same dimension, and let and be finite regular covering maps. If the manifolds are nonorientable, using semi-index, we introduce two new Nielsen numbers. The first one is the Linear Nielsen number NL(f,g), which is a linear combination of the Nielsen numbers of the lifts of f and g. The second one is the Nonlinear Nielsen number NED(f,g). It is the number of certain essential classes whose inverse images by p are inessential Nielsen classes. In fact, N(f,g)=NL(f,g)+NED(f,g), where by abuse of notation, N(f,g) denotes the coincidence Nielsen number defined using semi-index.     

Central limit theorem for quadratic forms for sparse tables

Sufficient conditions for asymptotic normality for quadratic forms in {n_t − np_t} are given, where {n_t} are the observed counts with expected cell means {np_t}. The main result is used to derive asymptotic distributions of many statistics including the Pearson's chi-square.     

Necessity for algebraic parabolicity conditions for nonstationary problems

It is known that single-valued solvability of nonstationary problems in spaces W₂ ^(l) with a priori estimate holds in the evaluation of some algebraic parabolicity conditions. It is proved in this note that the parabolicity conditions result from this estimate. (6 References)Translated from Matematicheskie Zametki, Vol. 2, No. 6, pp. 615–625, December, 1967.     

Implication for Lie group symmetries for RANS modeling

Since the symmetries of fluid motion are admitted by all statistical quantities of turbulent flows as can be taken from the multipoint equations, we can derive conditions for turbulence models so that they capture the proper flow physics. Concerning these constraints we will exemplary investigate the k – ϵ – model for its capability to reproduce new scaling laws derived from symmetry methods. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Necessary and Sufficient Conditions for Viability for Nonlinear Evolution Inclusions

We consider the viability problem for nonlinear evolutions inclusions of the form u′(t)?∈?Au(t)?+?F(u(t)), where A is an m-dissipative (possible nonlinear and multi-valued) operator acting in a Banach space X, K?X is a nonempty, locally closed set and $F:K{\user1{ \rightsquigarrow }}X$ is with nonempty, convex, closed and bounded values. We define the concept of A-quasi-tangent set to K at a given point ξ?∈?K and we prove a necessary condition for C ⁰-viability expressed in terms of this new tangency concept. We next show that, under various natural extra-assumptions, the necessary condition is also sufficient. We extend the results to the quasi-autonomous case, we deal with the existence of noncontinuable or even global C ⁰-solutions and, as applications, we deduce a comparison result and a sufficient condition for null controllability.     

Projection Method for Cauchy Problem for an Operator-Differential Equation

In the current paper, we study a projection method for a Cauchy problem for an operator-differential equation with a leading self-adjoint operator A(t) and a subordinate linear operator K(t) in a Hilbert space. The projection subspaces are linear spans of eigenvectors of an operator similar to A(t). It is assumed that the operators A(t) and K(t) are sufficiently smooth. Error estimates for the approximate solutions and their derivatives are obtained. The application of the developed method for solving the initial boundary value problems is given.     

Critical exponents for large time asymptotics for fractal Hamilton-Jacobi-KPZ equations

Nonlinear and nonlocal evolution equations of the form u_t = ℒ︁u ± |∇u |^q, where ℒ︁ is a pseudodifferential operator representing the infinitesimal generator of a Lévy stochastic process, have been derived (see, [6]) as models for growing interfaces in the case when the continuous Brownian diffusion surface transport is augmented by a random hopping mechanism. The goal of this note is to report properties of solutions to this equation resulting from the interplay between the strengths of the “diffusive” linear and “hyperbolic” nonlinear terms, posed in the whole space R ^N , and supplemented with nonnegative, bounded, and sufficiently regular initial conditions. The full text of the paper, including complete proofs and other results, will appear in the Transactions of the American Mathematical Society. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Methods for solving spectral problems for multiparameter matrix pencils

Methods for solving the partial eigenproblem for multiparameter regular pencils of real matrices, which allow one to improve given approximations of an eigenvector and the associated point of the spectrum (both finite and infinite) are suggested. Ways of extending the methods to complex matrices, polynomial matrices, and coupled multiparameter problems are indicated. Bibliography: 10 titles.__________Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 296, 2003, pp. 139–168.     

A counterexample for some problem for de Groot dual iterations

We prove that there is a topology τ that does not arise as a de Groot dual topology such that τd=τddd≠τdd?τ (i.e. the answer for Question 3.9 [M.M. Kovár, At most 4 topologies can arise from iterating the de Groot dual, Topology Appl. 130 (2003) 175-182] is negative).     

Dimensional upper bounds for admissible subgroups for the metaplectic representation

We prove dimensional upper bounds for admissible Lie subgroups H of G = ?^d ? Sp (d, ?), d ≥ 2. The notion of admissibility captures natural geometric phenomena of the phase space and it is a sufficient condition for a subgroup to be reproducing. It is expressed in terms of absolutely convergent integrals of Wigner distributions, translated by the affine action of the subgroup. We show that dim H ≤ d² + 2d, whereas if H ? Sp (d, R), then dim H ≤ d² + 1. Both bounds are shown to be optimal (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)