Labeling the nodes in the intrinsic order graph with their weights


Autoria(s): González Sánchez, Luis
Data(s)

08/04/2016

08/04/2016

2013

Resumo

<p>[EN] 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…</p>

Identificador

http://hdl.handle.net/10553/16412

721235

Idioma(s)

eng

Direitos

Acceso libre

by-nc-nd

Fonte

<p>IAENG transactions on engineering technologies. -- Netherlands : Springer , 2013 (Lecture Notes in Electrical Engineering, ISSN 1876-1100; vol. 229). -- ISBN 978-94-007-6190-2</p>

Palavras-Chave #110202 Algebra de Boole
Tipo

info:eu-repo/semantics/bookPart