Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · math-ph/0312033

The number and probability of canalizing functions

Winfried Just·Ilya Shmulevich·John Konvalina
View original source ↗Read source document ↗Export metadata ↓

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

math-phmath.MP

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

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Magnetism and infrared divergence in a Hubbard-phonon interacting system

We study a finite Hubbard model coupled to a massless phonon field through a form factor common to all sites that satisfies the infrared singular condition. The Hamiltonian has no ground state in the Fock representation. With the unitary transformation of Arai and Hirokawa, the ground states with infrared cutoff define states on the Weyl algebra over the form domain of the inverse dispersion, and they converge to a ground state in a representation inequivalent to the Fock representation. In this representation the ground states are the products of the ground states of the Hubbard model and the phonon vacuum, so that the model has ferromagnetic or unique spin-singlet ground states according to the hopping matrix and the electron number.

math-ph↗
arXiv2026

Phonon Bose-Einstein condensation in a Hubbard-phonon interacting system with infrared divergence

We study the grand canonical Gibbs states of a finite Hubbard model coupled to massless phonons with the dispersion relation $|k|^s$, $1\leq s<d$, at finite temperature. We keep the decoupling setting of the zero-temperature analysis, in which the electron-phonon form factor is common to all sites. An explicit unitary transformation factorizes the Gibbs state into the electron Gibbs state and the free phonon Gibbs state up to a phase, and the phonons exhibit Bose-Einstein condensation in the thermodynamic limit with the critical density of the free Bose gas. Assuming the convergence of this phase as the infrared cutoff is removed, the condensed state is the mixture of mutually disjoint component states with broken gauge symmetry, described by their expectations on the Weyl algebra. Physically, phonons are considered not to undergo Bose-Einstein condensation arxiv:1207.4621, and the study of a mechanism that suppresses this mathematical and formal condensation is left for future research.

math-ph↗
arXiv2026

Equilibrium-energy-scaled quantum lattice Boltzmann method for variable-velocity linear advection--diffusion equations

We develop a quantum lattice Boltzmann method for linear advection--diffusion equations with prescribed space- and time-dependent velocities. Direct block-encoding can accumulate normalization factors that suppress success probability exponentially, even when the classical propagator remains bounded. We control this loss by scaling each distribution component by the inverse square root of its local equilibrium weight. For uniformly positive weights and dimensionless relaxation times $τ^*\geq 1/2$, this equilibrium energy scaling gives the Bhatnagar--Gross--Krook collision operator unit spectral norm while preserving the discrete dynamics. Streaming normalization depends on weight ratios at the departure and arrival positions and times of each step; these ratios equal one for uniform steady advection. For periodic streaming, cumulative normalization stays bounded under mesh refinement at fixed physical time if logarithmic derivatives of the weights along streaming trajectories are bounded uniformly in space, time, and mesh resolution. A single-step block-encoding with two flag qubits supports coherent propagation of the full kinetic distribution without intermediate measurements. We compare oracle query bounds for time marching with those for a history-state linear system built from the same scaled operator, under specified assumptions on initial-state preparation and coefficient access. Tests in one and two dimensions and noiseless circuit simulations verify the construction. In a controlled comparison after 50 steps, scaling increases the probability of preparing the quantum state encoding the terminal distribution by approximately $450\times$. Classical refinement diagnostics up to $N_t=16{,}384$ steps confirm bounded cumulative normalization. The scaling controls additional normalization losses while retaining physical diffusive attenuation.

math-ph↗