Tight Bounds on the Coeffcients of Consecutive k-out-of-n:F Systems

03/27/2020
by   Vlad-Florin Dragoi, et al.
0

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.

READ FULL TEXT

page 6

page 8

research
08/09/2022

Consecutive k-out-of-n:F Systems Have Unbounded Roots

This article is studying the roots of the reliability polynomials of lin...
research
10/14/2019

Symmetric binary Steinhaus triangles and parity-regular Steinhaus graphs

A binary Steinhaus triangle is a triangle of zeroes and ones that points...
research
06/02/2020

On the Significance of Consecutive Ballots in Paxos

In this paper we examine the Paxos protocol and demonstrate how the disc...
research
06/07/2022

On Binomial coefficients of real arguments

As is well-known, a generalization of the classical concept of the facto...
research
11/01/2017

Assessing the reliability polynomial based on percolation theory

In this paper, we study the robustness of network topologies. We use the...
research
09/21/2012

The Pascal Triangle of a Discrete Image: Definition, Properties and Application to Shape Analysis

We define the Pascal triangle of a discrete (gray scale) image as a pyra...
research
01/14/2022

Explicit formulas for concatenations of arithmetic progressions

The sequence (Sm(n))_n⩾ 0: 1, 12, 123, … formed by concatenating the fir...

Please sign up or login with your details

Forgot password? Click here to reset