Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/44517
Título: Partitioning the intrinsic order graph for complex stochastic Boolean systems
Autores/as: González, Luis 
Clasificación UNESCO: 1208 Probabilidad
110202 Algebra de Boole
Palabras clave: Complex stochastic Boolean system
Intrinsic order;
Intrinsic order graph
Graph bisection
Chain cover
Fecha de publicación: 2010
Proyectos: Avances en Simulación de Campos de Viento y Radiación Solar. 
Conferencia: World Congress on Engineering (WCE 2010) 
World Congress on Engineering 2010, WCE 2010 
Resumen: Many different problems in Engineering and Computer Science can be modeled by a complex system depending on a certain number n of stochastic Boolean variables: the so-called complex stochastic Boolean system (CSBS). The most useful graphical representation of a CSBS is the intrinsic order graph (IOG). This is a symmetric, self-dual diagram on 2(n) nodes (denoted by I-n) that displays all the binary n-tuples in decreasing order of their occurrence probabilities. In this paper, two different ways of partitioning the IOG -with applications to the analysis of CSBSs- are presented. The first one is based on the successive bisections of this graph into smaller and smaller equal-sized subgraphs. The second one consists of decomposing the graph I-n, into totally ordered subsets (chains) of the set {0,1}(n) of all binary n-tuples.
URI: http://hdl.handle.net/10553/44517
ISBN: 978-988-17012-9-9
ISSN: 2078-0958
Fuente: WCE 2010 - World Congress on Engineering 2010, v. 1, p. 166-171
Colección:Actas de congresos
Vista completa

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



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