English

Z_2-Algebras in the Boolean Function Irreducible Decomposition

Mathematical Physics 2012-08-03 v1 math.MP

Abstract

We develop further the consequences of the irreducible-Boolean classification established in Ref. [9]; which have the advantage of allowing strong statistical calculations in disordered Boolean function models, such as the \textit{NK}-Kauffman networks. We construct a ring-isomorphism mathfrakRKi1,...,iλP2[K] mathfrak{R}_K {i_1, ..., i_\lambda} \cong \mathcal{P}^2 -[K] of the set of reducible KK-Boolean functions that are reducible in the Boolean arguments with indexes i1,...,iλ{i_1, ..., i_\lambda}; and the double power set P2[K]\mathcal{P}^2 [K], of the first KK natural numbers. This allows us, among other things, to calculate the number ϱK(λ,ω)\varrho_K (\lambda, \omega) of KK-Boolean functions which are λ\lambda -irreducible with weight ω\omega. ϱK(λ,ω)\varrho_K (\lambda, \omega) is a fundamental quantity in the study of the stability of \textit{NK}-Kauffman networks against changes in their connections between their Boolean functions; as well as in the mean field study of their dynamics when Boolean irreducibility is taken into account.

Keywords

Cite

@article{arxiv.1208.0332,
  title  = {Z_2-Algebras in the Boolean Function Irreducible Decomposition},
  author = {Martha Takane and Federico Zertuche},
  journal= {arXiv preprint arXiv:1208.0332},
  year   = {2012}
}

Comments

Published

R2 v1 2026-06-21T21:44:57.407Z