scholarly journals Representations of Monotone Boolean Functions by Linear Programs

2019 ◽  
Vol 11 (4) ◽  
pp. 1-31
Author(s):  
Mateus De Oliveira Oliveira ◽  
Pavel Pudlák
Keyword(s):  
Boolean Functions ◽  
Linear Programs ◽  
Monotone Boolean Functions

scholarly journals On the Lyapunov Exponent of Monotone Boolean Networks †

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 1035
Author(s):  
Ilya Shmulevich
Keyword(s):  
Lyapunov Exponent ◽  
Dynamical Systems ◽  
Boolean Functions ◽  
Boolean Network ◽  
Discrete Dynamical Systems ◽  
Boolean Networks ◽  
Asymptotic Formulas ◽  
Small Perturbations ◽  
Monotone Boolean Functions ◽  
Almost All

Boolean networks are discrete dynamical systems comprised of coupled Boolean functions. An important parameter that characterizes such systems is the Lyapunov exponent, which measures the state stability of the system to small perturbations. We consider networks comprised of monotone Boolean functions and derive asymptotic formulas for the Lyapunov exponent of almost all monotone Boolean networks. The formulas are different depending on whether the number of variables of the constituent Boolean functions, or equivalently, the connectivity of the Boolean network, is even or odd.

scholarly journals Counting inequivalent monotone Boolean functions

2014 ◽  
Vol 167 ◽  
pp. 15-24 ◽  
Author(s):  
Tamon Stephen ◽  
Timothy Yusun
Keyword(s):  
Boolean Functions ◽  
Monotone Boolean Functions

scholarly journals Influences of monotone Boolean functions

2010 ◽  
Vol 310 (8) ◽  
pp. 1401-1402
Author(s):  
Demetres Christofides
Keyword(s):  
Boolean Functions ◽  
Monotone Boolean Functions
Sign in / Sign up

Export Citation Format

Share Document