Hostname: page-component-89b8bd64d-46n74 Total loading time: 0 Render date: 2026-05-12T14:43:40.635Z Has data issue: false hasContentIssue false
  • English
  • Français

An algorithm to construct coherent systems using signatures

Part of: Survival analysis and censored data

Published online by Cambridge University Press:  16 September 2024

T. V. Rao  and
Sameen Naqvi
T. V. Rao*
Affiliation:
Indian Institute of Technology Hyderabad
Sameen Naqvi*
Affiliation:
Indian Institute of Technology Hyderabad
*
*Postal address: Indian Institute of Technology Hyderabad, Hyderabad-502285, India.
*Postal address: Indian Institute of Technology Hyderabad, Hyderabad-502285, India.
Get access Rights & Permissions [Opens in a new window]

Abstract

The system signature is a useful tool for studying coherent systems. For a given coherent system, various methods have been proposed in the literature to compute its signature. However, when any system signature is given, the literature does not address how to construct the corresponding coherent system(s). In this article we propose an algorithm to address this research gap. This algorithm enables the validation of whether a provided probability vector qualifies as a signature. If it does, the algorithm proceeds to generate the corresponding coherent system(s). To illustrate the applicability of this algorithm, we consider all three and four-dimensional probability vectors, verify if they are signatures, and finally obtain 5 and 20 coherent systems, respectively, which coincides with the literature (Shaked and Suarez-Llorens 2003).

Keywords

Coherent systemsfailure signaturemaximal signatureminimal cut setsprobability vectorsystem signature

MSC classification

Primary: 62N05: Reliability and life testing
Secondary: 62N99: None of the above, but in this section

Information

Type
Original Article
Information
Journal of Applied Probability , Volume 62 , Issue 1 , March 2025 , pp. 347 - 366
Check for updates
Copyright
© The Author(s), 2024. Published by Cambridge University Press on behalf of Applied Probability Trust

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Babai, L. (2018). Group, graphs, algorithms: the graph isomorphism problem. In Proceedings of the International Congress of Mathematicians (ICM 2018), pp. 3319–3336. World Scientific.Google Scholar
Barlow, R. E. and Proschan, F. (1975). Statistical Theory of Reliability and Life Testing. Holt, Rinehart and Winston, New York.Google Scholar
Boland, P. J. (2001). Signatures of indirect majority systems. J. Appl. Prob. 38, 597–603.CrossRefGoogle Scholar
Boland, P. J. and Samaniego, F. J. (2004). The signature of a coherent system and its applications in reliability. In Mathematical Reliability: An Expository Perspective, ed. R. Soyer et al., pp. 1–29. Kluwer, Boston.Google Scholar
Coolen, F. P. A. and Coolen-Maturi, T. (2012). On generalizing the signature to systems with multiple types of components. In Complex Systems and Dependability, ed. W. Zamojski et al., pp. 115–130. Springer, Berlin.Google Scholar
Coolen, F. P. A. and Coolen-Maturi, T. (2015). Predictive inference for system reliability after common-cause component failures. Reliab. Eng. Syst. Saf. 135, 27–33.CrossRefGoogle Scholar
Coolen-Maturi, T., Coolen, F. P. A. and Balakrishnan, N. (2021). The joint survival signature of coherent systems with shared components. Reliab. Eng. Syst. Saf. 207, 107350.CrossRefGoogle Scholar
Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C. (2022). Introduction to Algorithms. MIT Press.Google Scholar
Da, G., Zheng, B. and Hu, T. (2012). On computing signatures of coherent systems. J. Multivariate Anal. 103, 142–50.CrossRefGoogle Scholar
Da, G., Xia, L. and Hu, T. G. (2014). On computing signatures of k-out-of-n systems consisting of modules. Methodol. Comput. Appl. Prob. 16, 223–233.CrossRefGoogle Scholar
D’Andrea, A. and De Sanctis, L. (2015). The Kruskal–Katona theorem and a characterization of system signatures. J. Appl. Prob. 52, 508–518.CrossRefGoogle Scholar
Ding, W., Fang, R. and Zhao, P. (2020). An approach to comparing coherent systems with ordered components by using survival signatures. IEEE Trans. Reliab. 70, 495–506.CrossRefGoogle Scholar
Eryilmaz, S., Coolen, F. P. A. and Coolen-Maturi, T. (2018). Marginal and joint reliability importance based on survival signature. Reliab. Eng. Syst. Saf. 172, 118–128.CrossRefGoogle Scholar
Feng, G., Patelli, E., Beer, M. and Coolen, F. P. A. (2016). Imprecise system reliability and component importance based on survival signature. Reliab. Eng. Syst. Saf. 150, 116–125.CrossRefGoogle Scholar
Furst, M., Hopcroft, J. and Luks, E. (1980). Polynomial-time algorithms for permutation groups. In 21st Annual Symposium on Foundations of Computer Science (SFCS 1980), pp. 36–41. IEEE.CrossRefGoogle Scholar
Kochar, S., Mukerjee, H. and Samaniego, F. J. (1999). The signature of a coherent system and its application to comparisons among systems. Naval Res. Logistics 46, 507–523.3.0.CO;2-D>CrossRefGoogle Scholar
Marichal, L-J. and Mathonet, P. (2013). Computing system signatures through reliability functions. Statist. Prob. Lett. 83, 710–717.CrossRefGoogle Scholar
Naqvi, S., Chan, P. S. and Mishra, D. (2021). System signatures: a review and bibliometric analysis. Commun. Statist. Theory Methods 51, 1993–2008.CrossRefGoogle Scholar
Navarro, J. (2022). Introduction to System Reliability Theory. Springer.CrossRefGoogle Scholar
Navarro, J. and Rubio, R. (2009). Computation of signatures of coherent systems with five components. Commun. Statist. Simul. Comput. 39, 68–84.CrossRefGoogle Scholar
Navarro, J. and Samaniego, F. J. (2017). An elementary proof of the ‘no internal zeros’ property of system signatures. In Mathematical Methods in Reliability (MMR) Conference held in Grenoble, France.Google Scholar
Navarro, J., Ruiz, J. M. and Sandoval, C. J. (2005). A note on comparisons among coherent systems with dependent components using signatures. Statist. Prob. Lett. 72, 179–185.CrossRefGoogle Scholar
Navarro, J., Ruiz, J. M. and Sandoval, C. J. (2007) Properties of coherent systems with dependent components. Commun. Statist. Theory Methods 36, 175–191.CrossRefGoogle Scholar
Navarro, J., Samaniego, F. J., Balakrishnan, N. and Bhattacharya, D. (2008). On the application and extension of system signatures in engineering reliability. Naval Res. Logistics, 55, 313–327.CrossRefGoogle Scholar
Reed, S. (2017). An efficient algorithm for exact computation of system and survival signatures using binary decision diagrams. Reliab. Eng. Syst. Saf. 165, 257–267.CrossRefGoogle Scholar
Rosen, K. H. (2012). Discrete Mathematics and its Applications. McGraw-Hill, New York.Google Scholar
Ross, S. M. (2013). A First Course in Probability. Pearson, New Jersey.Google Scholar
Samaniego, F. J. (1985). On closure of the IFR class under formation of coherent systems. IEEE Trans. Reliab. 34, 69–72.CrossRefGoogle Scholar
Samaniego, F. J. (2007). System Signatures and Their Applications in Engineering Reliability. Springer, New York.CrossRefGoogle Scholar
Samaniego, F. J. and Navarro, J. (2016). On comparing coherent systems with heterogeneous components. Adv. Appl. Prob. 48, 88–111.CrossRefGoogle Scholar
Shaked, M. and Suarez-Llorens, A. (2003). On the comparison of reliability experiments based on the convolution order. J. Amer. Statist. Assoc. 98, 693–702.CrossRefGoogle Scholar