Labeling the Nodes in the Intrinsic Order Graph with Their Weights

  • Luis González
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 229)


This chapter deals with the study of some new properties of the intrinsic order graph. The intrinsic order graph is the natural graphical representation of a complex stochastic Boolean system (CSBS). A CSBS is a system depending on an arbitrarily large number \(n\) of mutually independent random Boolean variables. The intrinsic order graph displays its \(2^{n}\) vertices (associated to the CSBS) from top to bottom, in decreasing order of their occurrence probabilities. New relations between the intrinsic ordering and the Hamming weight (i.e., the number of \(1\)-bits in a binary \(n\)-tuple) are derived. Further, the distribution of the weights of the \(2^{n}\) nodes in the intrinsic order graph is analyzed.


Complex stochastic Boolean systems Hamming weight  Intrinsic order Intrinsic order graph Subgraphs Subposets 



This work was supported in part by the “Ministerio de Economía y Competitividad” (Spanish Government), and FEDER, through Grant contract: CGL2011-29396-C03-01.


  1. 1.
    Diestel R (2005) Graph theory, 3rd edn. Springer, New YorkMATHGoogle Scholar
  2. 2.
    González L (2002) A new method for ordering binary states probabilities in reliability and risk analysis. Lect Notes Comput Sci 2329:137–146CrossRefGoogle Scholar
  3. 3.
    González L (2003) \(N\)-tuples of 0s and 1s: necessary and sufficient conditions for intrinsic order. Lect Notes Comput Sci 2667:937–946CrossRefGoogle Scholar
  4. 4.
    González L (2006) A picture for complex stochastic Boolean systems: the intrinsic order graph. Lect Notes Comput Sci 3993:305–312CrossRefGoogle Scholar
  5. 5.
    González L (2007) Algorithm comparing binary string probabilities in complex stochastic Boolean systems using intrinsic order graph. Adv Complex Syst 10(Suppl 1):111–143Google Scholar
  6. 6.
    González L (2010) Ranking intervals in complex stochastic Boolean systems using intrinsic ordering. In: Rieger BB, Amouzegar MA, Ao S-I (eds) Machine learning and systems engineering. Lecture notes in electrical engineering, vol 68. Springer, New York, pp 397–410Google Scholar
  7. 7.
    González L (2012) Duality in complex stochastic Boolean systems. In: Ao S-I, Gelman L (eds) Electrical engineering and intelligent systems. Lecture notes in electrical engineering, vol 130. Springer, New York, pp 15–27Google Scholar
  8. 8.
    González L (2012) Edges, chains, shadows, neighbors and subgraphs in the intrinsic order graph. IAENG Int J Appl Math 42:66–73MathSciNetGoogle Scholar
  9. 9.
    González L (2012) Intrinsic order and Hamming weight. Lecture notes in engineering and computer science: proceedings of the world congress on engineering 2012, WCE 2012, U.K., pp 783–788, 4–6 July 2012Google Scholar
  10. 10.
    González L (2012) Intrinsic ordering, combinatorial numbers and reliability engineering. Appl Math Model (in press)Google Scholar
  11. 11.
    González L, García D, Galván B (2004) An intrinsic order criterion to evaluate large, complex fault trees. IEEE Trans Reliab 53:297–305CrossRefGoogle Scholar
  12. 12.
    Stanley RP (1997) Enumerative combinatorics, vol 1. Cambridge University Press, CambridgeGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Research Institute IUSIANI, Department of MathematicsUniversity of Las Palmas de Gran CanariaLas Palmas de Gran CanariaSpain

Personalised recommendations