Reliability Approximation for Markov Chain Imbeddable Systems

In the present article, a simple method is developed for approximating the reliability of Markov chain imbeddable systems. The approximating formula reduces the problem to the reliability assessment of smaller systems with structure similar to the original systems. Two specific reliability structures which have attracted considerable research interest recently (r-within-consecutive-k-out-of-n system and two dimensional r-within-k ₁ × k ₂-out-of-n ₁ × n ₂ system) are studied by the new approach and numerical calculations are carried out, which reveal the high quality of our approximations. Several possible extensions and generalizations are also presented in brief.     

Feature selection for high-dimensional data

This paper focuses on feature selection for problems dealing with high-dimensional data. We discuss the benefits of adopting a regularized approach with L ₁ or L ₁–L ₂ penalties in two different applications—microarray data analysis in computational biology and object detection in computer vision. We describe general algorithmic aspects as well as architecture issues specific to the two domains. The very promising results obtained show how the proposed approach can be useful in quite different fields of application.     

Stokes型积分-微分方程Q_2-P_1元的超收敛分析

本文研究Q2-P1混合元对Stokes型积分-微分方程的有限元方法.利用积分恒等式技巧给出了关于流体速度u和压力p的误差估计,特别是在压力p的误差中去掉了影响解的稳定性的1因子t-2,改善了以往文献的结果.同时,通过构造适当的插值后处理算子得到了整体超收敛结果.     

<Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-mixed intersection bodies

In this paper the author first introduce a new concept of L _p -dual mixed volumes of star bodies which extends the classical dual mixed volumes. Moreover, we extend the notions of L _p intersection body to L _p -mixed intersection body. Inequalities for L _p -dual mixed volumes of L _p -mixed intersection bodies are established and the results established here provide new estimates for these type of inequalities. This work was supported by the Natural Science Foundation of Zhejiang Province of China (Grant No. Y605065) and the Foundation of the Education Department of Zhejiang Province of China (Grant No. 20050392)     

Realization of primitive branched coverings over closed surfaces following the hurwitz approach

Let V be a closed surface, H⊑π₁(V) a subgroup of finite index l and D=[A ₁,...,A _m ] a collection of partitions of a given number d≥2 with positive defect v(D). When does there exist a connected branched covering f:W→V of order d with branch data D and f∶W→V It has been shown by geometric arguments [4] that, for l=1 and a surface V different from the sphere and the projective plane, the corresponding branched covering exists (the data D is realizable) if and only if the data D fulfills the Hurwitz congruence v(D)э0 mod 2. In the case l>1, the corresponding branched covering exists if and only if v(D)э0 mod 2, the number d/l is an integer, and each partition A _i ∈D splits into the union of l partitions of the number d/l. Here we give a purely algebraic proof of this result following the approach of Hurwitz [11]. The realization problem for the projective plane and l=1 has been solved in [7,8]. The case of the sphere is treated in [1, 2, 12, 7].     

Localization of <Emphasis Type="Italic">LM</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis></Subscript>-algebras

The aim of this paper is to define the localization LM _n -algebra of an LM _n —algebra L with respect to a topology F on L; in Section 5 we prove that the maximal LM _n -algebra of fractions (defined in [3]) and the LM _n -algebra of fractions relative to an Λ—closed system (defined in Section 2) are LM _n -algebras of localization.     

K2 of a Ring via the G-Construction

We interpret the Steinberg symbols x_i,j(a) as homotopies contracting the elementary matrices e_i,j(a), the latters being represented by certain arcs in a simplicial model of the K-theory. We further prove the Steinberg relations for these homotopies. This provides an explicit map from K₂ of a ring, defined classically as ker(St(R) → GL(R)), to π₂ of the G-construction assigned to R. Though the two groups are known to be isomorphic, a certain work is to be done to prove that this explicit map is an isomorphism. Mathematics Subject Classification 1991: Primary 19B99, 19D99; secondary 18E10, 18F25.     

A process variability control chart

In this study a Shewhart type control chart namely the V _t chart, is proposed for improved monitoring of the process variability of a quality characteristic of interest Y. The proposed control chart is based on the ratio type estimator of the variance using a single auxiliary variable X. It is assumed that (Y, X) follows a bivariate normal distribution. The design structure of the V _t chart is developed for Phase-I quality control and its comparison is made with those of the S ² chart (a well-known Shewhart control chart) and the V _r chart (a Shewhart type control chart proposed by Riaz (Comput Stat, 2008a) used for the same purpose. It is observed that the proposed V _t chart outperforms the S ² and V _r charts, in terms of discriminatory power, for detecting moderate to large shifts in the process variability. It is observed that the performance of the V _t chart keeps improving with an increase in |ρ _yx | , where ρ _yx is the correlation between Y and X.     

A new multivariable <Subscript><Emphasis Type="BoldItalic">6</Emphasis></Subscript><Emphasis Type="BoldItalic">ψ</Emphasis><Subscript><Emphasis Type="BoldItalic">6</Emphasis></Subscript> summation formula

By multidimensional matrix inversion, combined with an A _r extension of Jackson’s ₈ φ ₇ summation formula by Milne, a new multivariable ₈ φ ₇ summation is derived. By a polynomial argument this ₈ φ ₇ summation is transformed to another multivariable ₈ φ ₇ summation which, by taking a suitable limit, is reduced to a new multivariable extension of the nonterminating ₆ φ ₅ summation. The latter is then extended, by analytic continuation, to a new multivariable extension of Bailey’s very-well-poised ₆ ψ ₆ summation formula. Partly supported by FWF Austrian Science Fund grants P17563-N13, and S9607 (the second is part of the Austrian National Research Network “Analytic Combinatorics and Probabilistic Number Theory”).     

Distributions of class Lα

L_α (0 α 1) is a class of infinitely divisible distributions defined by restricting the measure in the Levy-Khinchin formula to a special form. When α = 1, L_α is just the classical class L. Several properties for L_α classes, which are similar to the most important properties for the class L, are established. Also, a conjecture of Wolfe about unimodality of some L_α distributions is disproved by giving a counterexample.     

The decomposition of Kv into K2×K5''''s

The decomposition of the complete graph Kv into Kr×Kc's, the products of Kr and Kc,is originated from the use of DNA library screening. In this paper, we consider the case where r=2 and c = 5, and show that such a decomposition exists if and only if v ≡ 1 (mod 25).     

Dependence Properties of Multivariate Mixture Distributions and Their Applications

Consider a multivariate mixture model where the random variables X ₁, ..., X _n given (₁, ..., _n ), are conditionally independent. Conditions are obtained under which different kinds of positive dependence hold among X _i 's. The results obtained are applied to a variety of problems including the concomitants of order statistics and of record values; and to frailty models.     

<Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript> discrepancy of generalized two-dimensional Hammersley point sets

We determine the L _p discrepancy of the two-dimensional Hammersley point set in base b. These formulas show that the L _p discrepancy of the Hammersley point set is not of best possible order with respect to the general (best possible) lower bound on L _p discrepancies due to Roth and Schmidt. To overcome this disadvantage we introduce permutations in the construction of the Hammersley point set and show that there always exist permutations such that the L _p discrepancy of the generalized Hammersley point set is of best possible order. For the L ₂ discrepancy such permutations are given explicitly. F.P. is supported by the Austrian Science Foundation (FWF), Project S9609, that is part of the Austrian National Research Network “Analytic Combinatorics and Probabilistic Number Theory”.     

A New Inequality for Weakly （K1, K2）-Quasiregular Mappings

We obtain a new inequality for weakly （K1,K2）-quasiregular mappings by using the McShane extension method. This inequality can be used to derive the self-improving regularity of （K1, K2）-Quasiregular Mappings.     

On Whittaker modules over a class of algebras similar to U(sl 2)

Motivated by the study of invariant rings of finite groups on the first Weyl algebras A ₁ and finding interesting families of new noetherian rings, a class of algebras similar to U(sl ₂) was introduced and studied by Smith. Since the introduction of these algebras, research efforts have been focused on understanding their weight modules, and many important results were already obtained. But it seems that not much has been done on the part of nonweight modules. In this paper, we generalize Kostant’s results on the Whittaker model for the universal enveloping algebras U(g) of finite dimensional semisimple Lie algebras g to Smith’s algebras. As a result, a complete classification of irreducible Whittaker modules (which are definitely infinite dimensional) for Smith’s algebras is obtained, and the submodule structure of any Whittaker module is also explicitly described.      

On the dispersion of multivariate median

The estimation of the asymptotic variance of sample median based on a random sample of univariate observations has been extensively studied in the literature. The appearance of a local object like the density function of the observations in this asymptotic variance makes its estimation a difficult task, and there are several complex technical problems associated with it. This paper explores the problem of estimating the dispersion matrix of the multivariateL ₁ median. Though it is absolutely against common intuition, this problem turns out to be technically much simpler. We exhibit a simple estimate for the large sample dispersion matrix of the multivariateL ₁ median with excellent asymptotic properties, and to construct this estimate, we do not use any of the computationally intensive resampling techniques (e.g. the generalized jackknife, the bootstrap, etc. that have been used and thoroughly investigated by leading statisticians in their attempts to estimate the asymptotic variance of univariate median). However surprising may it sound, our analysis exposes that most of the technical complicacies associated with the estimation of the sampling variation in the median are only characteristics of univariate data, and they disappear as soon as we enter into the realm of multivariate analysis.The research of the second author was partially supported by a Wisconsin Alumni Research Foundation Grant from University of Wisconsin, Madison.     

Effect of A-site cation substitution on magnetic transition temperature of (LaCa) MnO3

The ferromagnetic transition temperatures have been measured on two bathes of perovskite manganese oxides such as (La_1-x R _x )_2/3Ca_1/3MnO₃(R=Ce, Pr, Nd, etc.) and La_2/3(Ca_1-y Cd _y )_1/3MnO₃. It is found that the (La_1-x R _x )_2/3Ca_1/3MnO₃ samples have obviously different Curie temperatureT _C although their (r_A) (the average A-site cation radius) are almost identical, and theT _C in the system of (La_1-x R _x )_2/3Ca_1/3MnO₃(R=Ce, Pr, Nd, etc.) and La_2/3(Ca_1-y Cd _y )_1/3MnO₃. It is found that the (La_1-x R _x )_2/3Ca_1/3MnO₃ compounds increases with increasingy although (r_A) decreases slightly. It is suggested that the Curie temperature should be influenced by the average local A-site magnetic moment in the ferromagnetic perovskite manganite system. Project supported by the National Natural Science Foundation of China (Grant No. 19504012) and the Chinese Academy of Sciences.     

Some greedyt-intersecting families of finite sequences

Letn, s ₁,s ₂, ... ands _n be positive integers. Assume is an integer for eachi}. For , , and , denotes _p (a)={j|1jn,a _j p}, , and . is called anI _t ^p -intersecting family if, for any a,b ,a _i b _i =min(a _i ,b _i )p for at leastt i's. is called a greedyI _t ^P -intersecting family if is anI _t ^p -intersecting family andW _p (A)W _p (B+A ^c ) for anyAS _p ( ) and any with |B|=t–1.In this paper, we obtain a sharp upper bound of | | for greedyI _t ^p -intersecting families in for the case 2ps _i (1in) ands ₁>s ₂>...>s _n .This project is partially supported by the National Natural Science Foundation of China (No.19401008) and by Postdoctoral Science Foundation of China.     

Robust goodness-of-fit tests for AR(p) models based onL 1-norm fitting

A robustified residual autocorrelation is defined based onL ₁-regression. Under very general conditions, the asymptotic distribution of the robust residual autocorrelation is obtained. A robustified portmanteau statistic is then constructed which can be used in checking the goodness-of-fit of AR(p) models when usingL ₁-norm fitting. Empirical results show thatL ₁-norm estimators and the proposed portmanteau statistic are robust against outliers, error distributions, and accuracy for a given finite sample. Project supported by the Foundation of State Educational Commission and a research grant from the Doctoral Program Foundation of China (#97000139).     

Point sets with low <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-discrepancy

In this paper we study the L _p -discrepancy of digitally shifted Hammersley point sets. While it is known that the (unshifted) Hammersley point set (which is also known as Roth net) with N points has L _p -discrepancy (p an integer) of order (log N)/N, we show that there always exists a shift such that the digitally shifted Hammersley point set has L _p -discrepancy (p an even integer) of order which is best possible by a result of W. Schmidt. Further we concentrate on the case p = 2. We give very tight lower and upper bounds for the L ₂-discrepancy of digitally shifted Hammersley point sets which show that the value of the L ₂-discrepancy of such a point set mostly depends on the number of zero coordinates of the shift and not so much on the position of these. This work is supported by the Austrian Research Fund (FWF), Project P17022-N12 and Project S8305.