Utiliza este identificador para citar o vincular este elemento: http://hdl.handle.net/10553/16412
Títulos: Labeling the nodes in the intrinsic order graph with their weights
Autores/as: González Sánchez, Luis 
Clasificación UNESCO: 110202 Algebra de Boole
Palabras clave: Complex stochastic Boolean systems
Hamming weight
Intrinsic order
Intrinsic order graph
Subgraphs
Subposets
Fecha de publicación: 2013
Resumen: This paper 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 2n 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 2n nodes in the intrinsic order graph is analyzed…
URI: http://hdl.handle.net/10553/16412
Derechos: by-nc-nd
Aparece en la colección:Capítulo de Libro

Archivos en este elemento:
Archivo Descripción TamañoFormato 
0721235_00000_0000.pdf137,16 kBAdobe PDFObserva/Abre
Muestra el registro completo del elemento

Vista de página(s) 50

2
actualizado el 04-ene-2019

Google ScholarTM

Verifica


Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor, con todos los derechos reservados, a menos que se indique lo contrario.