arXiv Science⌕ Search

arXiv · math-ph/0312033

The number and probability of canalizing functions

Abstract

Canalizing functions have important applications in physics and biology. For example, they represent a mechanism capable of stabilizing chaotic behavior in Boolean network models of discrete dynamical systems. When comparing the class of canalizing functions to other classes of functions with respect to their evolutionary plausibility as emergent control rules in genetic regulatory systems, it is informative to know the number of canalizing functions with a given number of input variables. This is also important in the context of using the class of canalizing functions as a constraint during the inference of genetic networks from gene expression data. To this end, we derive an exact formula for the number of canalizing Boolean functions of n variables. We also derive a formula for the probability that a random Boolean function is canalizing for any given bias p of taking the value 1. In addition, we consider the number and probability of Boolean functions that are canalizing for exactly k variables. Finally, we provide an algorithm for randomly generating canalizing functions with a given bias p and any number of variables, which is needed for Monte Carlo simulations of Boolean networks.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Winfried Just, Ilya Shmulevich, John Konvalina. 2003-12-10. The number and probability of canalizing functions. https://doi.org/10.1016/j.physd.2004.07.002. https://arxiv.science/abs/math-ph/0312033

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Absence of ground states for anions

We show that the $N$-electron Hamiltonian $H(N, Z)$ with the total nuclear charge $Z$ has no normalizable ground state if the ground state energy $E(N, Z)$ satisfies $E(N, Z)= E(N-1, Z)$ for $Z=N-1$. For anions $\mathrm{He}^-, \mathrm{Be}^-, \mathrm{N}^-, \mathrm{Ne}^-$, etc., many numerical results give strong evidence of the condition $E(N, Z)= E(N-1, Z)$.

math-ph↗

Cluster Expansion and Decay of Correlations for Multidimensional Long-Range Ising Models

We develop the cluster expansion for the multidimensional multiscaled contours defined by three of us. These contours are suitable for long-range Ising models with interaction $J_{xy}=J(|x-y|)= J/|x-y|^α$, $J>0$, and $α>d$. As an application of the convergence of the cluster expansion at low temperatures, we study the decay of the truncated two-point correlation functions, showing that the decay is algebraic with coefficient $α$.

math-ph↗

A Shape-Variational Characterisation of Multi-region Relaxed Magnetohydrodynamic Equilibria

Let $Λ\subset\mathbb{R}^3$ be a region admitting a partition into $n$ compact, connected subregions $Λ_1,\dots,Λ_n$, each with smooth boundary such that the interfaces between regions are closed and embedded in the interior $\text{int}(Λ)$. Consider a vector field $B$ on $Λ$ where $B|_{Λ_i}$ is smooth, divergence free, and tangent to $\partial Λ_i$ for all $i$. For each such partition we show that the multi-region relaxed magnetohydrodynamics (MRxMHD) equilibrium equations are necessary and sufficient conditions for the magnetic field, together with the placement of the interfaces, to be a stationary point of the magnetic energy under appropriate constraints. We prescribe the pressure, loop-corrected helicity, and magnetic flux of $B$ through all smooth surfaces in $Λ_i$ whose boundary lies on $\partial Λ_i$. We isolate a gauge condition that is imposed implicitly in the existing toroidal treatments and show that the variation of the loop-corrected helicity cancels the corresponding boundary contribution without restricting the potentials. On toroidal domains this helicity agrees with the familiar loop-corrected expressions. For a single fixed region we give a condition on the Beltrami parameter of a region that is sufficient for a critical point of the magnetic energy to be the strict global minimiser of the energy among all admissible fields of that region. This is a condition for Beltrami fields on fixed domains that is applicable to individual regions $Λ_i$ given a fixed partition and metric.

math-ph↗