当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Tight Bounds on the Coeffcients of Consecutive $k$-out-of-$n$:$F$ Systems
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-27 , DOI: arxiv-2003.12419
Vlad-Florin Dr\u{a}goi and Simon R. Cowell and Valeriu Beiu

In this paper we compute the coefficients of the reliability polynomial of a consecutive-$k$-out-of-$n$:$F$ system, in Bernstein basis, using the generalized Pascal coefficients. Based on well-known combinatorial properties of the generalized Pascal triangle we determine simple closed formulae for the reliability polynomial of a consecutive system for particular ranges of $k$. Moreover, for the remaining ranges of $k$ (where we were not able to determine simple closed formulae), we establish easy to calculate sharp bounds for the reliability polynomial of a consecutive system.

中文翻译:

连续 $k$-out-of-$n$:$F$ 系统的系数的严格界限

在本文中,我们使用广义帕斯卡系数以 Bernstein 为基础计算连续-$k$-out-of-$n$:$F$ 系统的可靠性多项式的系数。基于广义帕斯卡三角形的众所周知的组合特性,我们为特定范围的 $k$ 的连续系统的可靠性多项式确定了简单的闭合公式。此外,对于 $k$ 的剩余范围(我们无法确定简单的封闭公式),我们为连续系统的可靠性多项式建立了易于计算的锐界。
更新日期:2020-03-30
down
wechat
bug