A unified theory for coherent systems in reliability II. A unified viewpoint on multinary coherent systems through monotone coherence and relevance

Binary coherent system theory has played an important part in reliability. Its extension to (‘degradable’ or ‘multistate’ or) multinary systems has recently been considered in various papers, through various definitions. This paper studies the most general model for multinary systems, proposes a unified viewpoint on multinary coherent systems and gives unified arguments to apply and to investigate further the binary and multinary cases. In a more detailed way, the ‘helpful bridge’ lately proposed by Block and Savits¹ between the binary and multinary cases is completed and multinary systems then can be studied in terms of monotone binary coherent systems, introduced in a companion paper.² Through various results, multinary systems are examined in terms of structure functions and of life functions; fundamental relations for their analysis are obtained with their set characterizations; the main axis that can be retained among the numerous types of coherence is emphasized, in a unified way, through relevance; reliability models are examined through performance processes, life lengths and performance functions; and Birnbaum's factors of importance are thoroughly extended to the multinary case. Fundamental results proposed in previous studies are thus completed with a shorter unified approach.     

Long cycles and paths in distance graphs

For n∈N and D⊆N, the distance graph has vertex set {0,1,…,n−1} and edge set {ij∣0≤i,j≤n−1,|j−i|∈D}. Note that the important and very well-studied circulant graphs coincide with the regular distance graphs.A fundamental result concerning circulant graphs is that for these graphs, a simple greatest common divisor condition, their connectivity, and the existence of a Hamiltonian cycle are all equivalent. Our main result suitably extends this equivalence to distance graphs. We prove that for a finite set D of order at least 2, there is a constant c_D such that the greatest common divisor of the integers in D is 1 if and only if for every n, has a component of order at least n−c_D if and only if for every n≥c_D+3, has a cycle of order at least n−c_D. Furthermore, we discuss some consequences and variants of this result.     

Existence, uniqueness, and convergence of the regularized primal-dual central path

In a recent work [J. Castro, J. Cuesta, Quadratic regularizations in an interior-point method for primal block-angular problems, Mathematical Programming, in press (doi:10.1007/s10107-010-0341-2)] the authors improved one of the most efficient interior-point approaches for some classes of block-angular problems. This was achieved by adding a quadratic regularization to the logarithmic barrier. This regularized barrier was shown to be self-concordant, thus fitting the general structural optimization interior-point framework. In practice, however, most codes implement primal-dual path-following algorithms. This short paper shows that the primal-dual regularized central path is well defined, i.e., it exists, it is unique, and it converges to a strictly complementary primal-dual solution.     

群柱内酯萜二维核磁共振谱的研究

本文研究了群柱内酯萜(Ⅰ)的二维¹H同核COSY、C-H COSY、远距C-H COSY谱,根据这些信息和经验规律归属了(Ⅰ)的¹H及¹³C谱峰,二维远距C-H COSY提供了相隔两、三个键的C-H偶合信息,因此,在很多方面可以代替灵敏度很低的INADEQUATE技术,得到C-C联结的信息。     

一类二分图的k-匹配数

设G是一个具有二分类(X_1,X_2)的简单偶图,|X_1|=|X_2|=n,如果对于给定的c>0,|M(S)|≥(1+c)|S|对任意满足|S|≤n/2的S(?)X_i(i=1,2)都成立,其中N(S)是S的邻集,则称G是(n,c)-扩张图.给出了(n,c)-扩张图的k-匹配数与完美匹配数之比的顺从界.     

用于解决大规模波长路由光网中路由和波长分配问题的新启发式算法

本文提出了一种新的启发式算法,它将路由和波长分配问题分解为两个子问题分别进行优化求解,并以最小化波长需求作为目标函数。在不同通信负荷的情况下,我们以NSF网为例,分析了波长通道(WP)和虚波长通道(VWP)路由方案之间在波长需求方面的差别。同时还研究了网络波长重用度的问题。数值结果表明所提出的算法可有效地应用于大规模波长路由光网。     

Sample path analysis of level crossings for the workload process

We examine level crossings of sample paths of queueing processes and investigate the conditions under which the limiting empirical distribution for the workload process exists and is absolutely continuous. The connection between the density of the workload distribution and the rate of downcrossings is established as a sample path result that does not depend on any stochastic assumptions. As a corollary, we obtain the sample path version of the Takács formula connecting the time and customer stationary distributions in a queue. Defective limiting empirical distributions are considered and an expression for the mass at infinity is derived.This research has been supported in part by NSF Grants ECS-8811003 and DDM-8905638.     

Walking an unknown street with bounded detour

A polygon with two distinguished vertices, s and g, is called a street if the two boundary chains from s to g are mutually weakly visible. For a mobile robot with on-board vision system we describe a strategy for finding a short path from s to g in a street not known in advance, and prove that the length of the path created does not exceed 1 + π times the length of the shortest path from s to g. Experiments suggest that our strategy is much better than this, as no ratio bigger than 1.8 has yet been observed. This is complemented by a lower bound of 1.41 for the relative detour each strategy can be forced to generate.     

Effective thermal conductivity of granulated two-phase systems at interstitial air pressures

Considering the htermal conduction through molecular collisions an expression for the effective thermal conductivityλ _e of loose and granular two-phase materials at different interstitial air pressure has been derived. The dependence ofλ _e on pore and particle sizes, characteristic pressure and radiative heat transfer is also discussed. Calculated values ofλ _e of glass beads and loose building materials are compared with reported results.     

路的字典积的邻和可区别边染色

图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,…,k}的G的一个正常边染色.用w_σ（x）表示顶点x关联边的颜色之和,即w_σ（x）=∑_e∋x σ（e）,并称w_σ（x）关于σ的权.图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为χ'_∑（G）.现得到了路P_n与简单连通图H的字典积P_n[H]的邻和可区别边色数的精确值,其中H分别为正则第一类图、路、完全图的补图.