Approximating the Level Curves on Pascal’s Surface

[摘要] It is well-known that in general the algorithms for determining the reliability polynomial associated to a two-terminal network are computationally demanding, and even just bounding the coefficients can be taxing. Obviously, reliability polynomials can be expressed in Bernstein form, hence all the coefficients of such polynomials are fractions of the binomial coefficients. That is why we have very recently envisaged using an extension of the classical discrete Pascal’s triangle (which comprises all the binomial coefficients) to a continuous version/surface. The fact that this continuous Pascal’s surface has real values in between the binomial coefficients makes it appealing as being a mathematical concept encompassing all the coefficients of all the reliability polynomials (which are integers, as resulting from counting processes) and more. This means that, the coefficients of any reliability polynomial can be represented as discrete steps (on level curves of integer values) on Pascal’s surface. The equation of this surface was formulated by means of the gamma function, for which quite a few approximation formulas are known. Therefore, we have started by reviewing many of those results, and have used a selection of those approximations for the level curves problem on Pascal’s surface. Towards the end, we present fresh simulations supporting the claim that some of these could be quite useful, as being both (reasonably) easy to calculate as well as fairly accurate.

[学科分类] 自动化工程

[关键词] Pascal’s triangle;Pascal’s surface;binomial coefficients;reliability polynomials